P r o b l e m \mathrm{Problem} Problem
一个长度为 n n n 的大数,用 S 1 S 2 S 3 ⋯ S n S_1S_2S_3 \cdots S_n S1S2S3⋯Sn表示,其中 S i S_i Si 表示数的第 i i i 位, S 1 S_1 S1 是数的最高位。告诉你一些限制条件,每个条件表示为四个数, l 1 , r 1 , l 2 , r 2 l_1,r_1,l_2,r_2 l1,r1,l2,r2,即两个长度相同的区间,表示子串 S l 1 S l 1 + 1 S l 1 + 2 ⋯ S r 1 S_{l_1}S_{l_1+1}S_{l_1+2} \cdots S_{r_1} Sl1Sl