QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#860987	#9318. AC Automation Chicken	zfs732	AC ✓	1756ms	108700kb	C++26	5.3kb	2025-01-18 15:48:20	2025-01-18 15:48:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3712kb

input:

output:

Yes
1 4 1
1 2 2
2 3 1
No
Yes
Yes
1 2 1
2 3 1

result:

ok ok (4 test cases)

Test #2:

score: 0

Accepted

time: 384ms

memory: 3712kb

input:

output:

result:

ok ok (50000 test cases)

Test #3:

score: 0

Accepted

time: 393ms

memory: 3712kb

input:

output:

result:

ok ok (50000 test cases)

Test #4:

score: 0

Accepted

time: 367ms

memory: 3584kb

input:

output:

result:

ok ok (50000 test cases)

Test #5:

score: 0

Accepted

time: 1261ms

memory: 97016kb

input:

5
100000
43483 480
78357 95710
43467 94343
97132 72396
54247 45635
48966 64980
49912 50824
81213 40263
3765 47430
58225 55002
64504 93094
11402 65295
79116 28516
85269 73778
57334 96206
77901 96514
63210 66001
96958 44676
54787 15488
21202 31839
49162 89498
52657 42226
57064 94330
72291 26076
71000 ...

output:

Yes
73698 40946 1
73698 27191 2
40946 79220 1
40946 88051 2
27191 2377 2
27191 21175 1
79220 88739 2
79220 50422 1
88051 33893 1
88051 92415 2
2377 33929 2
2377 19987 1
21175 38135 2
21175 6104 1
88739 98769 2
88739 84032 1
50422 92581 2
50422 55198 1
33893 10177 2
33893 7669 1
92415 83428 2
92415 3...

result:

ok ok (5 test cases)

Test #6:

score: 0

Accepted

time: 1167ms

memory: 96008kb

input:

5
100000
60841 77528
761 54168
77858 64762
62331 51612
50713 40175
87746 19145
76813 20182
76063 59409
44324 53422
43198 40828
63736 14365
17464 10673
61071 37793
733 19129
81073 89857
48365 1765
89003 86078
36190 31454
5059 67772
16392 89033
33348 61269
21889 81043
330 39941
27965 42812
97809 71499...

output:

Yes
67942 60419 1
67942 48166 2
67942 18052 3
60419 8402 3
60419 2705 2
60419 6839 1
48166 42129 1
48166 60375 2
48166 16236 3
18052 79664 3
18052 63939 1
18052 4915 2
8402 24397 3
8402 50641 1
8402 13515 2
2705 96994 2
2705 18490 1
2705 33987 3
6839 98480 2
6839 86915 3
6839 58600 1
42129 29270 3
4...

result:

ok ok (5 test cases)

Test #7:

score: 0

Accepted

time: 1131ms

memory: 95276kb

input:

5
100000
19160 32421
41845 26909
13695 58316
58695 42156
2937 39566
52961 4731
15059 26909
87795 84412
43782 26909
94748 59022
80437 97903
36154 27066
4708 54409
67806 84509
18499 26909
72020 26909
75495 26909
29085 86703
61361 90899
94222 26909
89693 26909
77608 65116
95933 26909
29200 26909
91151 ...

output:

Yes
26909 97407 1
26909 16682 2
26909 82938 3
26909 56348 4
26909 31880 5
26909 56465 6
26909 80370 7
26909 55372 8
26909 57800 9
26909 11047 10
26909 79510 11
26909 63289 12
97407 22080 13
97407 30940 14
97407 39226 15
97407 56776 16
16682 63869 17
82938 96166 18
82938 90721 19
82938 22910 20
82938...

result:

ok ok (5 test cases)

Test #8:

score: 0

Accepted

time: 1713ms

memory: 99976kb

input:

5
100000
31960 30572
38778 77563
61528 52361
20387 82433
69734 8338
87578 52361
36010 87412
93977 52361
62169 23860
85226 90326
46873 37392
46768 52361
72429 50070
11229 52361
39785 97064
47791 13496
25673 12916
15941 17455
90647 19710
53009 52361
85967 53835
74791 32360
23177 18732
72592 14095
1797...

output:

Yes
52361 57745 1
52361 22 2
57745 96650 1
57745 96892 3
96650 26097 1
96650 30466 4
26097 45849 5
26097 20427 1
20427 94135 6
20427 30795 1
30795 30043 1
30795 67134 7
30043 86343 8
30043 74228 1
74228 84011 9
74228 45967 1
45967 30146 10
45967 58745 1
58745 50551 1
58745 11847 11
50551 66887 1
505...

result:

ok ok (5 test cases)

Test #9:

score: 0

Accepted

time: 1593ms

memory: 98308kb

input:

5
100000
31960 30572
38778 77563
61528 52361
20387 82433
69734 8338
87578 52361
36010 87412
93977 52361
62169 23860
85226 90326
46873 37392
46768 52361
72429 50070
11229 52361
39785 97064
47791 67948
25673 12916
15941 17455
90647 19710
53009 52361
85967 53835
74791 32360
23177 18732
72592 34771
1797...

output:

Yes
52361 57745 1
52361 22 2
57745 96650 3
57745 96892 4
96650 26097 1
96650 30466 5
26097 45849 6
26097 20427 3
20427 94135 7
20427 30795 1
30795 30043 3
30795 67134 8
30043 86343 9
30043 74228 1
74228 84011 10
74228 45967 3
45967 30146 11
45967 58745 1
58745 50551 3
58745 11847 12
50551 66887 1
50...

result:

ok ok (5 test cases)

Test #10:

score: 0

Accepted

time: 1172ms

memory: 95920kb

input:

5
100000
88570 74352
88570 61633
88570 53334
92090 58266
42695 75929
4685 14176
52612 15133
90700 88570
99532 42332
66958 88570
42237 86603
22358 5801
88570 14561
88570 55010
88570 72388
88570 2121
83778 76955
90131 88570
43231 48716
54738 12093
23567 98550
39170 77887
83475 96597
88570 26286
85956 ...

output:

Yes
88570 74352 1
88570 61633 2
88570 53334 3
88570 14561 4
88570 55010 5
88570 72388 6
88570 2121 7
88570 26286 8
88570 37114 9
88570 63662 10
88570 13706 11
88570 45518 12
88570 45635 13
88570 30713 14
88570 79191 15
88570 31269 16
88570 6884 17
88570 65145 18
88570 88660 19
88570 21713 20
88570 4...

result:

ok ok (5 test cases)

Test #11:

score: 0

Accepted

time: 1104ms

memory: 96992kb

input:

5
100000
64944 7
64944 98258
41297 7901
21921 50735
6738 39789
98851 44108
50735 16045
50735 61635
20315 73392
79794 58113
64944 39584
18491 66983
50735 8310
14546 91741
59 50735
56470 4191
57656 1284
64944 74524
50735 60191
11867 39140
71475 5678
21045 50735
17430 84913
29241 15976
1160 91773
50735...

output:

Yes
50735 16045 1
50735 61635 2
50735 8310 3
50735 60191 4
50735 61236 5
50735 47966 6
50735 75664 7
50735 61070 8
50735 61889 9
50735 63547 10
50735 76206 11
50735 92782 12
50735 25488 13
50735 31833 14
50735 69671 15
50735 54131 16
50735 63645 17
50735 74581 18
50735 63144 19
50735 1468 20
50735 4...

result:

ok ok (5 test cases)

Test #12:

score: 0

Accepted

time: 338ms

memory: 3840kb

input:

output:

result:

ok ok (50000 test cases)

Test #13:

score: 0

Accepted

time: 312ms

memory: 3712kb

input:

output:

result:

ok ok (50000 test cases)

Test #14:

score: 0

Accepted

time: 921ms

memory: 36164kb

input:

5
100000
95939 81945
3881 87940
791 48269
89836 80103
89548 44381
60866 66671
86911 68774
96884 85656
12778 45161
21759 68493
1647 30343
25680 43720
39950 96248
44513 16657
61587 43021
27332 78860
95139 35160
4732 62978
51302 10237
88254 8883
40206 52963
35526 25227
36326 61925
91483 53565
81307 724...

output:

No
No
No
No
No

result:

ok ok (5 test cases)

Test #15:

score: 0

Accepted

time: 944ms

memory: 95720kb

input:

5
100000
89293 52431
31993 95878
1627 89117
36191 79350
92093 26555
85430 3776
4011 54860
62371 27498
99213 65285
77940 51611
23348 92151
64057 18759
56562 28711
14260 79312
37087 95423
65450 48629
58225 73489
41713 77503
23912 98616
52427 68610
83606 29686
66798 4101
15909 69304
25957 99785
32963 7...

output:

No
Yes
46943 1379 1
46943 70647 2
46943 83214 3
1379 13371 2
1379 53248 3
1379 16940 1
70647 96502 3
70647 48176 2
70647 69324 1
83214 22681 3
83214 51179 2
83214 4682 1
13371 60667 2
13371 41326 1
13371 5076 3
53248 16903 3
53248 16978 1
53248 58924 2
16940 7191 2
16940 95507 3
16940 49022 1
96502 ...

result:

ok ok (5 test cases)

Test #16:

score: 0

Accepted

time: 1049ms

memory: 95460kb

input:

5
100000
55848 30151
71299 30151
77730 51781
29217 30151
2761 73357
82127 30151
67751 73647
16070 57135
27930 30151
46150 48629
93746 30151
20635 30151
63996 67800
69773 30151
70196 30151
80794 30151
72147 30151
38964 73470
18119 68684
69371 66285
76607 8772
42763 30151
7066 32199
63685 82
57953 301...

output:

Yes
30151 63336 1
30151 80217 2
30151 84113 3
30151 29145 4
30151 22776 5
30151 86897 6
30151 22446 7
30151 35518 8
30151 38667 9
30151 89842 10
30151 94707 11
30151 93153 12
30151 17040 13
30151 1605 14
30151 93334 15
30151 87396 16
63336 38980 17
63336 7263 18
84113 35611 19
84113 86920 20
84113 1...

result:

ok ok (5 test cases)

Test #17:

score: 0

Accepted

time: 1074ms

memory: 95492kb

input:

5
100000
29195 46650
90902 60150
81300 29727
37588 72620
8238 94030
10685 52611
5874 6750
10420 12964
50838 4830
574 97830
51725 13017
56960 62868
44740 77853
83622 60863
72344 39175
92180 7857
94169 96822
53738 76991
77713 80496
14496 9400
14219 57268
67512 39107
26497 20069
39553 79354
14796 16590...

output:

Yes
98353 7052 1
98353 25520 2
98353 54214 3
98353 84006 4
7052 11 1
7052 21504 2
7052 36642 3
7052 14031 4
25520 50675 4
25520 89443 3
25520 28147 1
25520 91215 2
54214 81778 2
54214 30609 4
54214 67105 1
54214 36552 3
84006 98018 1
84006 68224 2
84006 29736 3
84006 77497 4
11 27809 1
11 1230 2
11 ...

result:

ok ok (5 test cases)

Test #18:

score: 0

Accepted

time: 335ms

memory: 4736kb

input:

output:

result:

ok ok (500 test cases)

Test #19:

score: 0

Accepted

time: 392ms

memory: 4736kb

input:

output:

Yes
542 563 1
542 526 2
563 730 2
563 401 1
526 625 1
526 504 2
730 568 1
730 462 2
401 350 1
401 394 2
625 966 2
625 952 1
504 371 1
504 796 2
568 767 2
568 413 1
462 257 2
462 848 1
350 418 2
350 268 1
394 312 1
394 71 2
966 977 1
966 589 2
952 982 2
371 527 1
371 263 2
796 679 2
796 41 1
767 893 ...

result:

ok ok (500 test cases)

Test #20:

score: 0

Accepted

time: 49ms

memory: 3584kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
N...

result:

ok ok (50000 test cases)

Test #21:

score: 0

Accepted

time: 87ms

memory: 3584kb

input:

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 (50000 test cases)

Test #22:

score: 0

Accepted

time: 111ms

memory: 3584kb

input:

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 (50000 test cases)

Test #23:

score: 0

Accepted

time: 129ms

memory: 3712kb

input:

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 (50000 test cases)

Test #24:

score: 0

Accepted

time: 112ms

memory: 3584kb

input:

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 (50000 test cases)

Test #25:

score: 0

Accepted

time: 184ms

memory: 3712kb

input:

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
Yes
1 2 1
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 (50000 test cases)

Test #26:

score: 0

Accepted

time: 227ms

memory: 3840kb

input:

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
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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 (5000 test cases)

Test #27:

score: 0

Accepted

time: 60ms

memory: 3584kb

input:

output:

No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
Yes
1 2 1
No
No
No
No
Yes
1 2 1
Yes
1 2 1
1 3 2
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
Yes
2 3 1
3 1 2
Yes
1 3 1
3 2 2
No
No
No
No
No
No
Yes
1 2 1
No
Yes
1 2 1
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
Yes
1 2 1
Yes
2 3 1
3 4 2
4 1 3
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #28:

score: 0

Accepted

time: 102ms

memory: 3712kb

input:

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 (50000 test cases)

Test #29:

score: 0

Accepted

time: 118ms

memory: 3712kb

input:

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 (50000 test cases)

Test #30:

score: 0

Accepted

time: 125ms

memory: 3584kb

input:

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
Yes
4 3 1
3 2 1
3 1 2
No
No
No
No
No
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 (50000 test cases)

Test #31:

score: 0

Accepted

time: 137ms

memory: 3712kb

input:

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 (50000 test cases)

Test #32:

score: 0

Accepted

time: 195ms

memory: 3712kb

input:

output:

No
No
No
No
No
No
No
Yes
2 1 1
1 3 2
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok ok (50000 test cases)

Test #33:

score: 0

Accepted

time: 235ms

memory: 3712kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 ...

result:

ok ok (5000 test cases)

Test #34:

score: 0

Accepted

time: 632ms

memory: 34336kb

input:

5
100000
23128 65950
1512 73283
14168 55313
82345 96052
17346 50595
55970 58573
94744 19793
67826 16947
41651 67628
17577 64417
91487 81720
97358 70311
97018 72781
2522 81926
5880 32793
78107 5717
96642 2493
90098 2207
8178 91787
75637 32547
93656 19311
66350 74739
40120 34403
12186 7317
20266 30936...

output:

No
No
No
No
No

result:

ok ok (5 test cases)

Test #35:

score: 0

Accepted

time: 642ms

memory: 34336kb

input:

5
100000
23128 65950
1512 73283
14168 55313
82345 96052
17346 50595
55970 58573
94744 19793
67826 16947
41651 67628
17577 64417
91487 81720
97358 70311
97018 72781
2522 81926
5880 32793
78107 5717
96642 2493
90098 2207
8178 91787
75637 32547
93656 19311
66350 74739
40120 34403
12186 7317
20266 30936...

output:

No
No
No
No
No

result:

ok ok (5 test cases)

Test #36:

score: 0

Accepted

time: 1293ms

memory: 108700kb

input:

5
100000
64335 64268
64268 84103
64268 67811
80906 64268
64268 52469
64268 33503
328 64268
53398 64268
1700 64268
64268 29205
52636 64268
64268 87401
64268 70774
64268 22232
15618 64268
30847 64268
64268 50308
64268 76434
64268 76812
64268 25685
64268 46340
64268 60134
81178 64268
62945 64268
64268 ...

output:

Yes
64268 84103 1
64268 67811 2
64268 52469 3
64268 33503 4
64268 29205 5
64268 87401 6
64268 70774 7
64268 22232 8
64268 50308 9
64268 76434 10
64268 76812 11
64268 25685 12
64268 46340 13
64268 60134 14
64268 27320 15
64268 23306 16
64268 90817 17
64268 65410 18
64268 9909 19
64268 69473 20
64268 ...

result:

ok ok (5 test cases)

Test #37:

score: 0

Accepted

time: 1606ms

memory: 97584kb

input:

5
100000
8595 73429
32441 93977
59833 69923
59346 73429
48854 3309
21166 32283
45113 79827
50658 73429
40370 25387
8766 20284
72173 73429
44583 84083
77696 73429
18968 81026
82208 71320
91258 70525
71913 83894
15685 63228
3326 76556
84135 9598
8400 73429
85172 32654
47893 77733
70983 87934
97065 524...

output:

Yes
73429 94156 1
73429 69071 2
94156 83148 3
94156 99131 4
83148 26279 5
83148 45601 1
45601 23076 6
45601 8582 3
8582 4967 7
8582 84345 1
84345 15615 8
84345 85731 3
85731 36275 1
85731 86196 9
36275 82062 3
36275 9700 10
82062 40534 11
82062 91811 1
91811 71535 3
91811 73031 12
71535 89251 1
7153...

result:

ok ok (5 test cases)

Test #38:

score: 0

Accepted

time: 1756ms

memory: 99324kb

input:

5
100000
8595 73429
32441 93977
59833 80939
59346 73429
48854 3309
21166 32196
45113 40404
50658 73429
40370 25387
8766 64443
72173 73429
44583 63328
77696 73429
18968 81026
82208 71320
91258 70525
71913 83894
15685 73178
3326 76556
84135 62643
8400 73429
85172 32654
47893 29606
70983 16439
97065 21...

output:

Yes
73429 94156 1
73429 69071 2
94156 83148 1
94156 99131 3
83148 26279 4
83148 45601 1
45601 23076 5
45601 8582 1
8582 4967 6
8582 84345 1
84345 15615 7
84345 85731 1
85731 36275 1
85731 86196 8
36275 82062 1
36275 9700 9
82062 40534 10
82062 91811 1
91811 71535 1
91811 73031 11
71535 89251 1
71535...

result:

ok ok (5 test cases)

Test #39:

score: 0

Accepted

time: 1224ms

memory: 97140kb

input:

5
100000
88570 74352
88570 61633
88570 53334
92090 58266
42695 88568
4685 14176
52612 28417
90700 88570
99532 42332
66958 88570
42237 86603
22358 29111
88570 14561
88570 55010
88570 72388
88570 2121
83778 76955
90131 88570
43231 48716
54738 78456
23567 98550
39170 77887
83475 96597
88570 26286
85956...

output:

Yes
88570 74352 1
88570 61633 2
88570 53334 3
88570 14561 4
88570 55010 5
88570 72388 6
88570 2121 7
88570 26286 8
88570 37114 9
88570 63662 10
88570 13706 11
88570 45518 12
88570 45635 13
88570 30713 14
88570 79191 15
88570 31269 16
88570 6884 17
88570 65145 18
88570 88660 19
88570 21713 20
88570 4...

result:

ok ok (5 test cases)

Test #40:

score: 0

Accepted

time: 1161ms

memory: 98212kb

input:

5
100000
64944 7
64944 98258
41297 7901
21921 50735
6738 39789
98851 40031
50735 16045
50735 61635
20315 73392
79794 58113
64944 39584
18491 66983
50735 8310
14546 91741
59 50735
56470 85433
57656 1284
64944 74524
50735 60191
11867 39140
71475 96371
21045 50735
17430 66937
29241 15976
1160 91773
507...

output:

Yes
50735 16045 1
50735 61635 2
50735 8310 3
50735 60191 4
50735 61236 5
50735 47966 6
50735 75664 7
50735 61070 8
50735 61889 9
50735 63547 10
50735 76206 11
50735 92782 12
50735 25488 13
50735 31833 14
50735 69671 15
50735 54131 16
50735 63645 17
50735 74581 18
50735 63144 19
50735 1468 20
50735 4...

result:

ok ok (5 test cases)

Test #41:

score: 0

Accepted

time: 1139ms

memory: 95668kb

input:

5
100000
62463 95665
57623 88369
97555 85981
14388 60763
10749 2262
16974 95034
94591 45912
91850 53093
16952 28818
52517 3447
43549 80441
48722 76859
30461 78716
23962 87556
53560 54716
60136 65392
62705 11322
40478 58496
67055 37244
55717 11431
50202 8037
33574 30910
50987 47146
22325 66875
8295 8...

output:

Yes
96465 79660 1
96465 2823 2
96465 93357 3
79660 6250 4
79660 42064 1
79660 57074 3
79660 72177 2
2823 31920 2
2823 87381 1
2823 9201 5
2823 29718 3
93357 57985 2
93357 10768 3
93357 44941 6
93357 85036 1
6250 28931 7
6250 38123 3
6250 24936 2
6250 79795 1
42064 21772 1
42064 78833 4
42064 42874 2...

result:

ok ok (5 test cases)

Test #42:

score: 0

Accepted

time: 414ms

memory: 4608kb

input:

output:

Yes
224 327 1
224 341 2
224 154 3
327 375 3
327 808 1
327 44 2
341 415 1
341 1016 2
341 812 3
154 975 3
154 619 1
154 627 2
375 755 3
375 219 2
375 602 1
808 297 2
808 905 3
808 957 1
44 947 1
44 86 2
44 760 3
415 164 3
415 559 1
415 499 2
1016 12 1
1016 750 2
1016 54 3
812 453 2
812 121 3
812 245 1...

result:

ok ok (500 test cases)

Test #43:

score: 0

Accepted

time: 443ms

memory: 4608kb

input:

output:

result:

ok ok (500 test cases)

Test #44:

score: 0

Accepted

time: 332ms

memory: 3712kb

input:

output:

result:

ok ok (50000 test cases)

Extra Test:

score: 0

Extra Test Passed