题目描述
一个长度为 nnn 的大数，用 S1S2S3⋯SnS_1S_2S_3 \cdots S_nS1S2S3⋯Sn表示，其中 SiS_iSi 表示数的第 iii 位, S1S_1S1 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，l1,r1,l2,r2l_1,r_1,l_2,r_2l1,r1,l2,r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2⋯Sr1S_{l_1}S_{l_1+1}S_{l_1+2} \cdots S_{r_1}Sl1Sl1+1Sl1+2⋯Sr1与Sl2Sl2+1Sl2+2⋯Sr2S_{l_2}S_{l_2+1}S_{l_2+2} \cdots S_{r_2}Sl2Sl2+1Sl2+2⋯Sr2完全相同。一个长度为 nnn 的大数，用 S1S2S3⋯SnS_1S_2S_3 \cdots
