QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#824101#9768. A + B = C Problemucup-team4125#AC ✓25ms8864kbC++208.0kb2024-12-21 12:19:402024-12-21 12:19:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3572kb

input:

2
2 3 6
2 3 5

output:

YES
10
110
011100
NO

result:

ok ok (2 test cases)

Test #2:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1214
940 746 485
304 504 661
815 674 830
704 774 691
545 597 924
330 894 320
491 425 479
768 869 698
706 480 785
358 548 504
999 473 363
532 950 745
512 682 364
829 832 959
570 931 317
324 543 362
590 421 737
326 483 503
958 890 793
836 721 518
720 361 363
730 402 753
810 416 585
781 953 490
623 360...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (1214 test cases)

Test #3:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

1210
499 396 495
554 526 818
971 937 586
854 935 564
305 986 848
671 376 441
357 357 746
964 958 704
804 766 572
833 436 947
356 447 827
966 348 584
757 329 829
942 534 424
376 886 809
548 895 873
421 669 561
968 403 651
523 506 304
980 387 651
493 944 587
340 392 751
773 443 538
526 367 704
818 781...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (1210 test cases)

Test #4:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

121
9149 7430 7076
5127 6824 8229
6040 4760 8057
4742 6130 3800
7937 3444 4416
3485 7603 7612
3265 6606 9735
4580 6802 4109
6961 9505 4946
8400 6078 7352
6403 5291 9568
3691 4849 6776
7453 8053 5141
4072 7135 9241
4170 5357 4242
5736 6326 4896
7878 8460 7902
6851 8932 6226
4420 7728 6902
8766 4301 9...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (121 test cases)

Test #5:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

121
5165 3488 6416
5506 8817 3285
9701 6167 8838
6211 7870 7851
6480 8817 9996
9589 6724 5998
9846 7688 3785
8191 6317 8496
8237 7877 8017
6853 8745 3942
6492 3774 9258
7146 3444 4184
8732 3070 8945
9051 7898 3809
6168 7187 9232
7633 3321 5089
3330 4067 7416
8842 9135 4705
8454 9323 4884
9806 8674 7...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (121 test cases)

Test #6:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

9261
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 2 1
1 2 2
1 2 3
1 2 4
1 2 5
1 2 6
1 2 7
1 2 8
1 2 9
1 2 10
1 2 11
1 2 12
1 2 13
1 2 14
1 2 15
1 2 16
1 2 17
1 2 18
1 2 19
1 2 20
1 2 21
1 3 1
1 3 2
1 3 3
1...

output:

YES
1
1
0
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1
01
10
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1
001
110
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1
0001
1110
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO...

result:

ok ok (9261 test cases)

Test #7:

score: 0
Accepted
time: 2ms
memory: 3608kb

input:

10000
33 49 63
41 44 68
64 95 47
52 59 100
83 42 73
57 61 94
83 31 33
92 93 94
86 91 77
100 36 37
99 85 55
94 59 42
32 75 42
46 97 57
55 53 89
35 47 42
70 70 65
61 59 44
96 72 99
71 36 30
64 86 46
96 33 55
86 80 85
36 73 94
68 48 89
79 48 38
60 44 76
85 62 58
43 59 52
64 52 68
48 93 45
85 62 49
96 9...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 2ms
memory: 3604kb

input:

10000
32 42 48
68 45 76
47 47 78
33 51 94
66 68 58
98 42 53
77 69 34
92 38 93
38 34 75
87 61 76
38 75 86
42 51 33
65 39 83
39 91 51
100 64 99
55 40 95
99 44 44
97 61 79
44 39 44
95 77 71
47 83 47
95 83 75
98 86 56
99 55 34
48 54 61
51 53 34
97 51 45
48 49 97
30 59 41
89 56 33
74 77 85
47 61 47
99 10...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

10000
59 60 78
32 42 65
46 95 59
60 34 94
90 35 82
52 55 73
83 98 55
43 41 89
74 45 77
33 59 51
94 63 73
60 35 84
46 86 65
50 57 56
48 56 36
81 45 59
83 50 76
68 73 66
90 48 85
63 94 62
73 67 33
76 60 53
64 95 99
78 63 46
69 49 78
54 51 60
89 58 78
76 66 76
67 42 95
64 49 78
95 93 47
76 69 45
74 79 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
000010000101001000010001100001000011000100001001010000100000
00001010010001100001100010010100000
000000100001010000001001000100000011000001000001100000010001001000000101000010000000
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 2ms
memory: 3628kb

input:

10000
83 41 41
54 43 87
86 62 94
87 47 39
43 53 64
34 59 38
97 50 68
70 78 92
58 94 95
45 59 51
60 98 39
48 57 47
54 42 47
74 98 84
78 86 60
74 49 58
42 88 31
80 72 60
32 38 95
59 47 76
95 30 60
93 63 39
95 50 86
89 79 97
84 91 95
74 38 35
38 81 38
80 30 85
38 82 86
78 100 92
76 78 90
30 56 38
98 50...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 2ms
memory: 3612kb

input:

10000
57 48 77
63 30 73
49 71 31
41 77 83
40 72 40
43 40 34
76 50 58
31 64 77
70 79 83
45 79 87
51 57 81
62 96 93
100 90 100
81 64 63
45 54 94
80 48 92
35 90 37
89 58 64
70 81 80
59 76 36
85 87 46
84 86 64
83 58 72
33 97 54
65 44 48
78 59 90
62 74 40
62 87 87
71 88 53
70 61 37
67 87 43
50 89 50
30 6...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 11ms
memory: 3652kb

input:

4990
26 195 390
2 200 200
14 364 52
1 129 129
17 23 391
5 210 210
20 52 130
18 54 54
16 50 400
4 1 4
23 13 299
10 25 50
6 357 238
2 34 17
17 374 374
22 14 154
25 75 15
6 158 237
1 343 343
24 48 48
12 236 354
8 156 312
4 30 60
12 264 264
11 121 121
15 222 370
24 56 168
14 182 182
1 384 384
5 370 74
4...

output:

YES
11111111111110000000000000
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000
0000000000000111111111111100000000000001111111111111000000000000011111111...

result:

ok ok (4990 test cases)

Test #13:

score: 0
Accepted
time: 14ms
memory: 3792kb

input:

111
4104 4644 6536
1845 2205 2009
2850 2109 5550
20584 8300 6200
108 1485 660
2210 3185 1666
15189 1830 2490
1683 6435 1105
22576 16268 13328
3034 615 1110
2698 1026 3834
860 380 1634
3969 2349 1421
20060 32640 22656
36036 9108 8372
3007 1798 5626
4797 4446 4674
11328 9381 10176
260 4485 276
325 114...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (111 test cases)

Test #14:

score: 0
Accepted
time: 14ms
memory: 3732kb

input:

96
18236 9700 4700
1824 1504 2679
14938 5238 4158
14616 6525 4200
2303 3196 3332
6090 1120 2784
2440 3480 10614
156 14 1092
2530 5830 2438
6834 2546 1938
3286 4505 5270
1600 2496 3900
27354 2619 2538
36400 8372 9200
11288 9928 24236
11390 6298 7990
2146 2204 2812
8236 11928 4872
6880 15840 17028
185...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (96 test cases)

Test #15:

score: 0
Accepted
time: 15ms
memory: 3728kb

input:

106
3219 7917 3367
1786 4277 3458
10736 14608 20252
616 40 385
4615 639 585
3036 1716 598
5451 4209 14457
2337 2280 4920
767 590 130
4272 89 48
20235 18240 13632
3068 988 2242
560 385 176
6834 2550 3350
6278 1806 3066
22504 8120 13580
4455 7209 14685
2482 2958 6351
2360 1320 7788
1530 9010 954
3036 ...

output:

YES
00000000000000000000000000000000000010000000000000000000000000000000000001000000000000100000000000000000000000100000000000000000000000000000000000010000000000000000000000000100000000001000000000000000000000000000000000000100000000000000000000000000000000000010100000000000000000000000000000000001...

result:

ok ok (106 test cases)

Test #16:

score: 0
Accepted
time: 14ms
memory: 3804kb

input:

100
2673 1617 11907
3886 6700 2900
5183 1917 1971
60 855 684
25935 25116 26220
2552 1144 377
18270 3570 4437
1273 608 2144
11220 3036 5865
2414 1870 3905
12540 2860 2964
8742 2350 4650
3600 3504 16425
47 1081 23
3920 441 720
7350 25578 6525
776 440 10670
8648 31208 7636
2226 2491 1974
3927 3111 1409...

output:

YES
00000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000011100000000011100000000000000000011100000000000000000000000000000011...

result:

ok ok (100 test cases)

Test #17:

score: 0
Accepted
time: 14ms
memory: 3760kb

input:

112
6497 8010 6570
19352 21476 29848
1924 286 1628
3942 4266 5767
1431 2703 459
3726 2106 897
17228 8496 10512
184 14536 158
693 1221 2331
20790 3510 3003
2079 2970 210
3990 20805 3066
288 27360 380
8580 2508 4940
3528 1656 3381
1358 7275 1050
7154 1764 2628
6402 1254 3686
4085 3784 8360
1218 4292 3...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000010000...

result:

ok ok (112 test cases)

Test #18:

score: 0
Accepted
time: 8ms
memory: 3796kb

input:

110
1540 6580 1034
7446 3358 2346
19596 2484 1917
5016 9006 6952
3995 2444 4420
3120 1360 1326
4416 10176 4876
6345 7560 7896
4150 1400 4648
11151 16638 17766
21 1995 285
2332 2068 9964
2444 1768 6392
4329 1776 1872
17936 10620 13680
2013 16836 3036
1552 1104 6693
360 232 1305
261 2262 234
6572 9222...

output:

YES
00000000000000000000110000000000000000000011000000000000000000001100000000000000000000110000000000000000000011000000000000000000001100000011000000000000110000000000000000000011000000000000000000001100000000000000000000110000000000000000000011000000000000000000001100000000000000110000110000000000...

result:

ok ok (110 test cases)

Test #19:

score: 0
Accepted
time: 15ms
memory: 3820kb

input:

104
6596 6208 1088
9380 12040 23048
4628 1958 572
17 33 561
960 2490 5312
15168 18240 30020
10088 3848 14356
8673 11328 9408
2328 3395 840
9672 930 520
34 1037 122
7686 5040 4880
4462 8342 1978
8439 6596 5916
4465 4845 2397
56 212 2968
32204 38412 32868
3220 3772 5740
124 2418 156
1422 1656 14536
58...

output:

YES
00000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000...

result:

ok ok (104 test cases)

Test #20:

score: 0
Accepted
time: 15ms
memory: 4028kb

input:

105
1443 351 999
1045 1501 4345
3294 4209 1242
7743 19491 6351
22515 10428 12540
21 243 1701
6486 7728 5264
56 217 248
3692 19596 3588
560 304 1330
9858 2703 3162
3965 2806 2990
1950 1053 4050
11956 14640 11760
6438 5439 8526
1196 1404 2484
260 244 15860
1340 1220 4087
5694 5183 5538
3132 1653 2052
...

output:

YES
00000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000011100011100000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000011100000000011100000000000000000000000000000000000011100000000000000000000000...

result:

ok ok (105 test cases)

Test #21:

score: 0
Accepted
time: 14ms
memory: 3756kb

input:

95
819 11349 2037
308 1820 2860
2581 4450 1450
44 1650 300
860 520 4472
884 260 340
22176 5852 5472
3696 17325 3600
22800 12400 7068
6688 6004 27808
39 1235 285
6052 4148 10858
21930 22962 22695
6552 6201 8904
13266 19206 19497
231 18480 240
684 3800 1800
690 710 4899
90 205 738
5320 4636 17080
9804...

output:

YES
00000000000000000011100000000000000000011100000000000000000011100000000000000000011100000000000000000011100000000011100000011100000000000000000011100000000000000000011100000000000000000011100000000000000000011100000000000000000011111100000000000000011100000000000000000011100000000000000000011100...

result:

ok ok (95 test cases)

Test #22:

score: 0
Accepted
time: 14ms
memory: 3768kb

input:

106
4473 13206 3906
481 1287 3663
3219 1739 4089
5751 5184 13632
220 1860 2046
40 40 2
12324 10452 15879
19380 16932 31540
6840 3096 12255
1696 2336 7738
3795 4070 5106
420 195 1092
5187 228 1092
11832 13260 15080
4902 3182 2109
2190 5183 2130
6966 8586 4558
86 301 14
8967 732 588
2280 2680 3819
262...

output:

YES
00000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000011100000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000000000000...

result:

ok ok (106 test cases)

Test #23:

score: 0
Accepted
time: 10ms
memory: 3808kb

input:

110
7350 3332 5100
4899 6762 6958
85 220 748
10670 13386 7590
6076 9176 14504
9215 4180 4268
10934 2698 2926
708 900 13275
9396 7888 22032
15908 18236 7708
17400 17864 23100
144 6192 172
2303 2695 2585
1595 1705 899
7050 5781 6150
23460 33320 27048
12354 10614 12993
7857 2997 3589
3731 2255 5005
759...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100...

result:

ok ok (110 test cases)

Test #24:

score: 0
Accepted
time: 7ms
memory: 3808kb

input:

93
1728 594 704
8148 21825 6300
1230 2747 2010
2698 355 190
8556 3999 11868
1311 228 276
2379 3900 18300
170 374 55
1116 228 5301
2436 252 261
2730 7462 1230
1833 2847 10293
52 204 663
7011 5814 4182
56 170 4760
5412 6560 5280
8769 1887 4029
3363 1593 513
1312 13284 2592
2607 15168 2112
2475 1716 11...

output:

YES
00000000000000000000000000000000000000000000000000001100000000110000000000000000000000000000000000000000001100000000000000000011000000000000000000000000000000001100000000000000000000000000001100000000000000000000001100000000000000000000000000000000000000110000000000001100000000000000000000000000...

result:

ok ok (93 test cases)

Test #25:

score: 0
Accepted
time: 14ms
memory: 3772kb

input:

99
5733 8673 6903
11180 260 172
3978 1785 8190
11396 27412 13172
455 4914 270
13818 3234 1551
9400 3800 3572
8174 1742 1586
4662 1258 2142
6486 7176 4888
1740 2010 7772
4366 6254 3922
11214 9256 6552
2318 6710 2090
17420 15544 15080
4940 2236 4085
1833 1560 5640
330 1770 649
1647 594 1342
7104 333 5...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000011100...

result:

ok ok (99 test cases)

Test #26:

score: 0
Accepted
time: 14ms
memory: 3992kb

input:

93
1887 1938 1406
6853 5467 6319
2336 2272 20732
5978 5586 6954
3069 1395 165
5890 2280 744
10209 14193 7011
2976 160 930
1157 689 4717
5251 3599 5429
1840 33488 1820
2660 5740 1558
21894 17355 15990
20586 18615 23970
9296 7952 23572
7084 2233 2668
3220 7544 11480
7906 8968 10184
3498 1254 1007
6693...

output:

YES
00000000000000000000000000000000000010000000000000100000000000000000000001000000000000000000000000000100000000100000000000000000000000000000000000010000100000000000000000000000000000001000000000000000000100000000000000000100000000000000000000000000000000100010000000000000000000000000000000000001...

result:

ok ok (93 test cases)

Test #27:

score: 0
Accepted
time: 9ms
memory: 3696kb

input:

114
220 7480 136
3948 9165 5460
11800 12036 10200
192 45 2880
4272 336 623
19760 624 1140
780 8710 804
162 3807 282
17679 20235 23655
19764 7564 10044
1479 1547 7917
360 344 7740
1786 2926 7238
9648 9360 8710
9702 8514 6321
22 1254 57
20 26 260
2914 7614 2511
645 3311 1155
2484 3672 3128
7040 5390 6...

output:

YES
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000
000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (114 test cases)

Test #28:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

1
812122 880698 927654

output:

NO

result:

ok ok (1 test case)

Test #29:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

1
928250 429543 951750

output:

NO

result:

ok ok (1 test case)

Test #30:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

1
11674 978387 978387

output:

NO

result:

ok ok (1 test case)

Test #31:

score: 0
Accepted
time: 6ms
memory: 6272kb

input:

1
544545 544545 544545

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #32:

score: 0
Accepted
time: 8ms
memory: 6908kb

input:

1
686212 686212 686212

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #33:

score: 0
Accepted
time: 6ms
memory: 7708kb

input:

1
786585 786585 786585

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #34:

score: 0
Accepted
time: 11ms
memory: 6956kb

input:

1
10352 993792 993792

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #35:

score: 0
Accepted
time: 7ms
memory: 6648kb

input:

1
885360 885360 126480

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #36:

score: 0
Accepted
time: 0ms
memory: 6760kb

input:

1
209904 839616 839616

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #37:

score: 0
Accepted
time: 7ms
memory: 5452kb

input:

1
609466 609466 1

output:

YES
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok ok (1 test case)

Test #38:

score: 0
Accepted
time: 8ms
memory: 6028kb

input:

1
725594 1 725594

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #39:

score: 0
Accepted
time: 6ms
memory: 6164kb

input:

1
776315 776315 1

output:

YES
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok ok (1 test case)

Test #40:

score: 0
Accepted
time: 14ms
memory: 6336kb

input:

1
991300 343076 228850

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #41:

score: 0
Accepted
time: 10ms
memory: 5540kb

input:

1
227341 641818 273058

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #42:

score: 0
Accepted
time: 13ms
memory: 6292kb

input:

1
542512 551609 437552

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #43:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

1
726528 490028 198912

output:

NO

result:

ok ok (1 test case)

Test #44:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

1
680238 398034 549423

output:

NO

result:

ok ok (1 test case)

Test #45:

score: 0
Accepted
time: 10ms
memory: 5328kb

input:

1
254648 436932 530424

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #46:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

10
42092 83881 99659
2389 6600 95560
61507 33615 61507
42513 36415 70855
49853 18737 49853
7336 74847 99796
63258 87394 92118
40904 94972 94972
20601 79064 88947
28229 62190 84687

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok ok (10 test cases)

Test #47:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

10
25516 32725 89306
15647 68781 68781
10760 3880 52186
71392 20403 81612
84009 55624 92888
67775 10399 67775
96052 89635 96052
43931 42889 43931
33731 83518 83518
58951 91839 91839

output:

NO
NO
YES
00000000000000000000000000000000000000110000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000110000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000110000000000...

result:

ok ok (10 test cases)

Test #48:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

10
8940 81570 81570
96200 98259 98259
3118 82657 82657
43376 4391 70256
18164 59806 77197
28215 37438 93595
63438 83365 83365
5742 23510 77583
5645 98372 98372
89673 31888 95664

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok ok (10 test cases)

Test #49:

score: 0
Accepted
time: 7ms
memory: 3856kb

input:

10
75068 75068 75068
71844 71844 71844
73268 73268 73268
72195 72195 72195
68714 68714 68714
50557 50557 50557
79613 79613 79613
66363 66363 66363
84341 84341 84341
74031 74031 74031

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #50:

score: 0
Accepted
time: 8ms
memory: 3924kb

input:

10
75421 75421 75421
77051 77051 77051
72940 72940 72940
91377 91377 91377
79573 79573 79573
54784 54784 54784
98783 98783 98783
82852 82852 82852
97644 97644 97644
75914 75914 75914

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #51:

score: 0
Accepted
time: 7ms
memory: 3940kb

input:

10
75774 75774 75774
99915 99915 99915
58870 58870 58870
97761 97761 97761
54172 54172 54172
59012 59012 59012
54210 54210 54210
85599 85599 85599
60947 60947 60947
77797 77797 77797

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #52:

score: 0
Accepted
time: 0ms
memory: 4224kb

input:

10
83426 83426 83426
61529 61529 61529
92884 92884 92884
97543 97543 97543
97968 7536 97968
99568 99568 12446
95056 95056 95056
76214 76214 38107
37809 75618 75618
99327 99327 99327

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #53:

score: 0
Accepted
time: 9ms
memory: 4068kb

input:

10
99554 99554 99554
66275 66275 66275
42138 84276 84276
79266 26422 79266
83382 41691 83382
95013 95013 5589
83550 27850 83550
92730 92730 8430
97240 9724 97240
62753 62753 62753

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #54:

score: 0
Accepted
time: 8ms
memory: 3992kb

input:

10
82978 82978 82978
79533 79533 79533
99903 99903 99903
65701 65701 65701
94061 8551 94061
66029 66029 66029
83820 83820 27940
2945 97185 97185
90150 90150 90150
60771 60771 60771

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #55:

score: 0
Accepted
time: 8ms
memory: 3932kb

input:

10
82541 1 82541
57452 57452 1
95924 4 95924
4 83204 83204
60569 1 60569
86898 86898 2
3 94689 94689
1 74613 74613
62765 62765 1
1 89132 89132

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #56:

score: 0
Accepted
time: 9ms
memory: 3920kb

input:

10
98669 1 98669
1 62197 62197
2 81060 81060
3 76467 76467
97110 97110 30
8 99200 99200
94959 3 94959
2 72848 72848
69360 69360 2
99275 5 99275

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #57:

score: 0
Accepted
time: 8ms
memory: 3920kb

input:

10
82093 1 82093
75455 75455 1
1 89784 89784
4 86656 86656
74784 2 74784
72840 72840 1
64447 64447 1
2 78902 78902
82402 82402 1
50577 1 50577

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #58:

score: 0
Accepted
time: 13ms
memory: 4096kb

input:

10
95665 31217 55955
39600 94160 96300
71750 62750 72037
89176 63048 69708
14500 31436 67750
97656 15650 7800
20520 81624 24165
88620 66254 65940
94736 15280 2480
14198 52899 14322

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #59:

score: 0
Accepted
time: 11ms
memory: 3820kb

input:

10
19700 84316 10700
13140 91396 28170
18693 77283 18559
27873 34200 97800
58298 849 618
9400 25100 94376
22923 84334 24138
44202 56434 32277
90792 41322 66456
67728 71214 38896

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #60:

score: 0
Accepted
time: 8ms
memory: 3828kb

input:

10
28314 10530 98010
33654 59961 35926
54526 85570 58910
68554 22019 29294
26554 29394 77418
7332 12870 93060
21714 95172 58092
56280 75180 95944
62010 71020 31356
30012 93480 46360

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111100000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #61:

score: 0
Accepted
time: 7ms
memory: 3932kb

input:

10
15252 84072 27798
82404 57456 99408
76104 29484 35334
57967 96187 96187
50132 26228 47716
64478 12360 18780
81783 24921 49629
5460 44655 96180
67678 45201 50142
96600 48300 23520

output:

NO
YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #62:

score: 0
Accepted
time: 4ms
memory: 4068kb

input:

10
14796 85899 22572
28224 75852 12384
80682 45696 86784
1120 2000 70000
2695 2618 58310
63280 33222 82320
36519 62160 33840
75194 90783 56826
13888 77872 17584
5994 44550 91575

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (10 test cases)

Test #63:

score: 0
Accepted
time: 5ms
memory: 3820kb

input:

10
23040 31744 89280
13984 70832 21436
46900 34475 52796
72459 86718 74202
90160 5060 4312
11960 6680 99866
51084 24768 85536
53584 91802 63376
78280 98800 53560
2727 82719 2457

output:

NO
NO
YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000...

result:

ok ok (10 test cases)

Test #64:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

100
6588 5742 8613
4083 5518 8277
745 8473 8473
1392 7521 9483
2016 1789 7156
6006 3088 9264
7004 647 7004
1067 6674 9118
3741 7206 7482
374 8288 8806
7524 3580 9845
7013 2504 7013
5721 7203 7203
9720 1947 9735
4405 6694 8810
19 1086 6878
6440 2579 6440
2032 909 9144
7044 1568 9392
4971 7972 9942
60...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok ok (100 test cases)

Test #65:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

100
2716 4586 9172
7341 4996 9788
7294 7250 7294
7567 1509 7567
6171 8676 8676
6446 5536 9376
7095 2888 9804
4094 4591 9182
4168 1660 5210
8392 5233 8392
1273 4062 7638
330 4183 9790
4986 3219 9657
6645 999 6645
8717 3860 8878
1949 8653 8653
6027 8716 8716
6845 5509 9583
4478 1643 4478
2208 5378 806...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok ok (100 test cases)

Test #66:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

100
3436 3431 6862
2086 7177 7177
2356 6027 9348
2255 5497 9799
8839 2858 8839
9589 2575 9589
7185 6618 7185
5905 2508 7086
6082 9218 9218
9114 5281 9114
5021 1840 5021
7840 8566 8566
8843 3428 8843
8162 5860 8204
6134 3730 6134
5368 7435 7435
5614 2148 8421
5850 5917 9150
3399 9014 9014
9446 1297 9...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok ok (100 test cases)

Test #67:

score: 0
Accepted
time: 3ms
memory: 3628kb

input:

100
8474 8474 8474
9590 9590 9590
7880 7880 7880
5457 5457 5457
7178 7178 7178
8303 8303 8303
6531 6531 6531
6134 6134 6134
7274 7274 7274
5663 5663 5663
7562 7562 7562
5246 5246 5246
8498 8498 8498
8510 8510 8510
9839 9839 9839
5856 5856 5856
8943 8943 8943
9808 9808 9808
6702 6702 6702
8308 8308 8...

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #68:

score: 0
Accepted
time: 3ms
memory: 3700kb

input:

100
5925 5925 5925
9614 9614 9614
5402 5402 5402
7259 7259 7259
9382 9382 9382
6307 6307 6307
5344 5344 5344
6789 6789 6789
6003 6003 6003
7950 7950 7950
7679 7679 7679
5143 5143 5143
6783 6783 6783
7798 7798 7798
9776 9776 9776
8973 8973 8973
5347 5347 5347
7297 7297 7297
8324 8324 8324
8017 8017 8...

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #69:

score: 0
Accepted
time: 7ms
memory: 3640kb

input:

100
5325 5325 5325
8112 8112 8112
8556 8556 8556
9693 9693 9693
9164 9164 9164
6261 6261 6261
8104 8104 8104
8339 8339 8339
8206 8206 8206
7185 7185 7185
5846 5846 5846
6989 6989 6989
8542 8542 8542
8141 8141 8141
8817 8817 8817
7089 7089 7089
9331 9331 9331
9157 9157 9157
7525 7525 7525
8356 8356 8...

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #70:

score: 0
Accepted
time: 8ms
memory: 3744kb

input:

100
9390 9390 626
9672 3224 9672
9652 4826 9652
6421 6421 6421
9612 9612 2403
6524 6524 6524
7315 7315 7315
8270 8270 8270
8246 8246 8246
1472 8832 8832
5115 5115 5115
8890 4445 8890
2472 9888 9888
1873 9365 9365
8802 8802 8802
7006 7006 7006
2150 8600 8600
8246 8246 4123
9776 9776 611
9168 9168 916...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #71:

score: 0
Accepted
time: 8ms
memory: 3892kb

input:

100
4050 8100 8100
673 9422 9422
4080 8160 8160
7791 2597 7791
6558 6558 6558
6964 6964 6964
7405 7405 7405
8593 8593 8593
8592 8592 2864
9491 9491 9491
8864 8864 8864
1954 9770 9770
9033 9033 9033
6780 6780 3390
5818 5818 5818
9752 9752 424
1737 8685 8685
6231 6231 6231
9533 9533 9533
9109 9109 910...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #72:

score: 0
Accepted
time: 8ms
memory: 3884kb

input:

100
7474 7474 7474
1227 9816 9816
9141 9141 9141
9160 9160 4580
9982 9982 713
9636 9636 3212
7495 7495 7495
9324 9324 3108
3291 9873 9873
9798 213 9798
6805 6805 6805
5271 5271 5271
2890 8670 8670
7611 7611 7611
7427 7427 7427
6947 6947 6947
7132 7132 7132
1044 9396 9396
4263 8526 8526
6347 6347 634...

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #73:

score: 0
Accepted
time: 8ms
memory: 3660kb

input:

100
7036 1 7036
2 6676 6676
19 9785 9785
9680 9680 1
8 9952 9952
9465 15 9465
1 5310 5310
9552 9552 2
7394 7394 1
7 8946 8946
6615 1 6615
21 9597 9597
9596 9596 4
9990 9990 222
8896 2 8896
7796 7796 1
9342 9342 6
9624 1 9624
8139 1 8139
7418 7418 1
5044 5044 1
9440 9440 16
7911 7911 1
5116 1 5116
97...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #74:

score: 0
Accepted
time: 4ms
memory: 3640kb

input:

100
9492 9492 3
7782 2 7782
1 9768 9768
6 9978 9978
5399 5399 1
7550 2 7550
8104 1 8104
6587 6587 1
1 5116 5116
1 9296 9296
9112 2 9112
7966 1 7966
8960 1 8960
8534 2 8534
6057 1 6057
9712 9712 8
8 9152 9152
1 5925 5925
8607 3 8607
5 9760 9760
9160 9160 8
9075 1 9075
1 6100 6100
9640 9640 5
9192 3 9...

output:

YES
00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...

result:

ok ok (100 test cases)

Test #75:

score: 0
Accepted
time: 4ms
memory: 3912kb

input:

100
1 6588 6588
8637 8637 1
9022 9022 1
6351 6351 1
4 9036 9036
2 8430 8430
1 8194 8194
1 6910 6910
8517 3 8517
7314 7314 1
8304 8304 1
5475 5475 1
8451 3 8451
5784 5784 1
1 8881 8881
1 7736 7736
13 9503 9503
8033 8033 1
9966 9966 33
9189 9189 1
2 8284 8284
2 9712 9712
2 8576 8576
8739 1 8739
1 6786...

output:

YES
1
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #76:

score: 0
Accepted
time: 12ms
memory: 3944kb

input:

100
2380 2604 7905
752 7802 1328
1746 1638 8827
6768 7473 7632
8216 7426 4888
7885 4085 3569
3382 7209 3078
5700 3534 9300
4050 2450 7938
1638 2054 9954
2670 2310 6853
4700 3243 6900
4300 2623 6100
9300 4800 5952
7611 8142 5934
4620 9548 5115
2117 2204 5548
1725 9890 6450
4982 2915 5170
249 7387 267...

output:

YES
00000000000000000000000000010000000000000000000000000001000000000000000000000000000110000000000000000000000000010000000000000000000000000001000000000000000000000000000101000000000000000000000000010000000000000000000000000001000000000000000000000000000100100000000000000000000000010000000000000000...

result:

ok ok (100 test cases)

Test #77:

score: 0
Accepted
time: 12ms
memory: 3588kb

input:

100
1207 1258 5254
9821 8113 3059
4970 3640 7384
9735 4425 825
7268 3772 3239
8395 8030 2530
5187 2093 9177
2812 8880 4560
9100 3300 3003
4914 5005 2970
3162 4641 5642
3588 8924 7566
8740 5428 5605
6305 2080 3104
2465 2436 7140
1067 770 6790
2387 7315 2945
9858 3339 3906
5335 9506 5390
3572 3344 827...

output:

YES
00000000000000001000000000000000010000000000000000100000000000000001001000000000000010000000000000000100000000000000001000000000000000010000010000000000100000000000000001000000000000000010000000000000000100000000100000001000000000000000010000000000000000100000000000000001000000000001000010000000...

result:

ok ok (100 test cases)

Test #78:

score: 0
Accepted
time: 12ms
memory: 3940kb

input:

100
7208 5576 8692
7719 3441 3071
6596 1261 884
9512 3480 2460
6372 9912 1512
3182 8514 7326
9690 408 2280
9030 2310 2838
8532 7347 3348
1683 9306 1598
1617 1980 8820
6960 880 1914
8827 8051 7553
365 6716 460
4087 5978 6566
6111 252 388
2139 6486 8742
2680 3480 5829
6450 7654 6675
1638 6097 1206
564...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000001111000000000000000000000000...

result:

ok ok (100 test cases)

Test #79:

score: 0
Accepted
time: 3ms
memory: 3880kb

input:

100
1938 6834 2546
6300 4340 5580
9207 1782 558
5796 9522 5796
9648 6968 7488
9920 2976 960
9016 7820 8330
2184 1482 9576
2420 3036 7590
1335 1155 6853
744 300 9300
7526 7242 5406
8500 5780 1700
7936 8320 8060
1862 1425 7350
781 5893 913
3072 9216 1536
1320 9636 2920
1690 9802 7540
6930 5346 3780
54...

output:

YES
00000000000000000000000000000000000011000000000000000000000000000000000000110000000000000000000000001100000000001100000000000000000000000000000000000011000000000000000000000000000000000000110000000000001100000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #80:

score: 0
Accepted
time: 4ms
memory: 3636kb

input:

100
4920 7462 5460
495 1140 7524
6708 936 2064
9990 810 6660
1548 8256 3456
9522 4140 6210
3496 9880 2990
8844 3484 3432
1890 8640 2016
5544 264 336
5796 8148 6693
3648 1584 7524
2301 5782 3822
7920 7560 3696
2993 3034 5402
2100 7500 2800
8352 1344 9744
9620 5720 4070
9114 1078 2046
9720 1620 2916
8...

output:

NO
YES
00000000000011100000000000011100000000000011100000000000011100000000000011100000000000011100000011100011100000000000011100000000000011100000000000011100000000000011100000000000011100000000000011111100000000011100000000000011100000000000011100000000000011100000000000011100000000000011100000000...

result:

ok ok (100 test cases)

Test #81:

score: 0
Accepted
time: 4ms
memory: 3660kb

input:

100
4860 9720 5400
2414 3332 6958
7140 3910 1932
528 8096 552
4131 4293 8109
1700 8500 2500
9856 9856 7744
9408 1568 5376
9794 2360 3320
5904 2160 9840
5893 5538 6474
5481 1449 2001
3498 5082 8162
2871 2970 9570
4730 7590 5934
7200 2240 1260
5829 8613 6633
7504 9380 7840
6970 5015 4838
3666 9447 522...

output:

NO
NO
YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000...

result:

ok ok (100 test cases)

Test #82:

score: 0
Accepted
time: 25ms
memory: 8840kb

input:

1
997002 999999 998998

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #83:

score: 0
Accepted
time: 7ms
memory: 8864kb

input:

1
1000000 1000000 1000000

output:

YES
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 18ms
memory: 7052kb

input:

1
1000000 984375 4032

output:

YES
00000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 20ms
memory: 8776kb

input:

1
970200 999900 989800

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Extra Test:

score: 0
Extra Test Passed