QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#92762#997. 2-SAT 问题Lates#WA 94ms24524kbC++141.9kb2023-03-30 21:39:172023-03-30 21:39:19

详细

Test #1:

score: 100
Accepted
time: 38ms
memory: 19192kb

input:

86354 86418
14615 0 14903 1
13605 0 4458 0
15604 0 77112 0
52311 1 64996 0
22711 1 74245 1
39042 1 57372 1
2994 1 84183 1
80574 0 58791 1
27780 1 9336 1
61809 0 7216 0
71113 0 42287 1
20073 0 72448 0
73840 0 77048 0
28955 0 4165 0
16322 1 14075 1
43512 0 58600 1
45219 0 53858 0
14919 0 22576 0
16594...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Good plan

Test #2:

score: 0
Accepted
time: 44ms
memory: 17740kb

input:

17625 186889
17290 0 17616 1
8909 0 15829 0
9807 0 9920 1
14912 0 3052 1
14426 0 16910 1
8910 1 10153 1
5163 1 1118 1
2764 0 2787 1
2998 0 2344 1
17573 1 5693 1
9120 0 4529 1
9836 0 4832 0
4021 0 16206 1
1109 0 13286 1
12402 1 16982 0
6311 1 1218 1
147 0 5411 0
3958 1 1571 0
4848 1 16678 0
7433 1 31...

output:

Yes
1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 0 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 0 1 1 0 1 ...

result:

ok Good plan

Test #3:

score: 0
Accepted
time: 49ms
memory: 18916kb

input:

27276 180666
4575 1 13941 1
23689 1 276 1
8916 1 5504 1
10230 1 19907 1
15820 1 27258 0
18040 0 11405 0
23944 1 23049 1
12183 1 24927 0
26509 1 20881 0
14596 1 766 0
5071 1 10703 0
15926 1 25575 1
15486 1 35 0
11290 1 26937 0
3475 0 20672 1
10309 0 22343 1
22873 0 21025 0
14802 1 22377 0
7701 1 1185...

output:

Yes
0 1 0 0 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 0 1 1 1 1 0 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1 ...

result:

ok Good plan

Test #4:

score: 0
Accepted
time: 50ms
memory: 18516kb

input:

70213 93094
53616 1 59247 1
16687 0 63568 0
10114 1 55521 1
58830 1 22082 0
46298 0 65072 0
2622 1 16071 0
66725 0 46161 1
4204 1 7255 0
39103 1 19710 1
33819 1 19406 0
24055 1 6494 1
45844 0 59888 0
63714 1 30868 0
12762 0 43441 0
59330 1 35278 0
2212 0 1284 0
45959 1 17786 1
17744 0 66761 1
54970 ...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Good plan

Test #5:

score: 0
Accepted
time: 94ms
memory: 24524kb

input:

66484 178501
3057 1 32192 1
19941 0 37367 1
56292 0 54533 0
20407 1 27938 1
28653 1 37219 1
64377 0 63482 0
25218 0 12814 1
29736 0 34360 0
61150 0 38346 1
1116 0 56594 0
7410 1 58121 1
41370 0 36704 0
23807 1 60815 1
63396 0 55650 1
26564 1 5193 0
65150 1 27578 0
13215 0 5871 0
56406 1 63683 0
1321...

output:

No

result:

ok No Solution

Test #6:

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

input:

9650 160962
4804 1 3956 0
4557 0 7207 1
4157 1 7867 0
1045 0 5033 0
8623 0 5770 1
4090 1 3088 1
2846 0 8117 1
4827 1 474 0
2822 0 4035 1
2245 1 4894 0
5093 0 8553 1
9160 1 641 1
5302 1 7701 1
4246 0 718 0
2096 1 2709 1
4288 0 850 1
4262 0 1309 0
2713 1 286 0
7228 1 5945 1
7481 0 770 1
1617 1 4784 1
...

output:

Yes
1 1 0 0 1 0 1 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 ...

result:

ok Good plan

Test #7:

score: 0
Accepted
time: 90ms
memory: 20252kb

input:

82878 170546
59669 0 52924 1
4674 1 27496 0
81463 1 82234 0
22606 0 30346 1
70787 1 16429 0
46983 0 80599 0
82208 0 51421 1
31035 0 74680 0
48903 1 55211 1
46935 1 76651 1
78465 0 18656 0
55607 1 13210 1
14749 1 25929 0
69893 1 23187 1
8840 0 5696 1
30898 1 14164 0
55439 1 68798 0
29324 1 6831 1
103...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 ...

result:

ok Good plan

Test #8:

score: 0
Accepted
time: 24ms
memory: 18976kb

input:

22849 108511
22633 1 9868 1
1838 0 11979 0
16493 0 14662 1
4359 1 14080 1
1440 0 15825 1
1248 0 10522 0
5832 0 2369 0
16359 0 21931 1
4219 1 11059 1
17857 1 15021 0
527 0 12410 1
3606 1 11872 1
16771 1 695 0
21988 1 314 0
4674 1 18090 0
5861 1 21034 1
4147 1 7422 0
6607 1 9159 0
20501 1 16673 1
2152...

output:

No

result:

ok No Solution

Test #9:

score: 0
Accepted
time: 38ms
memory: 18796kb

input:

29366 167993
17695 1 9514 0
14236 0 9220 0
25155 0 5701 0
19605 0 26072 0
14919 1 9254 0
10628 0 11786 0
27612 1 25759 0
10256 1 7615 1
67 1 23478 0
17423 0 2671 0
22262 1 13960 0
13269 1 27431 0
13753 0 22134 0
22823 1 1997 1
24737 1 20863 1
6278 0 16541 0
4130 1 16469 0
29271 0 14263 1
21310 1 225...

output:

Yes
1 0 1 0 1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 1 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 ...

result:

ok Good plan

Test #10:

score: 0
Accepted
time: 23ms
memory: 17584kb

input:

1682 170188
916 0 1392 1
1635 1 1351 0
357 0 243 0
1225 0 254 1
266 0 1215 1
36 0 730 1
1544 0 526 0
316 1 1633 0
356 1 1231 0
940 0 1121 0
875 1 933 1
625 1 1241 1
1654 1 890 0
558 1 137 0
192 1 1131 0
1420 0 361 0
1507 1 739 1
1092 0 1090 0
1539 0 314 0
267 0 1152 1
1175 0 383 0
1585 1 1349 1
516 ...

output:

Yes
1 0 0 0 0 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 1 ...

result:

ok Good plan

Test #11:

score: 0
Accepted
time: 16ms
memory: 15660kb

input:

7196 105048
2859 0 287 1
689 0 3417 1
3339 1 5290 1
5024 1 386 0
1640 0 1248 1
3055 0 3501 1
6028 1 5555 0
5646 1 496 1
4043 0 2944 0
873 1 4251 1
4797 1 1369 0
198 1 6382 0
3985 1 4455 1
4165 1 7099 0
5910 1 6402 1
3784 0 5072 1
5727 0 5485 0
2384 0 1394 1
74 1 6712 0
7153 1 471 1
5020 1 3669 0
425...

output:

Yes
1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 ...

result:

ok Good plan

Test #12:

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

input:

34766 55624
17816 1 18059 1
19359 1 7703 1
12707 1 8183 1
17814 0 4110 0
6119 0 12379 0
17510 0 34439 0
16709 0 22739 1
9555 1 3063 0
7258 0 21772 1
31924 1 4232 0
29692 0 29094 1
13653 1 16895 1
17462 1 27019 0
23572 1 18400 0
5748 0 1302 0
10769 1 15962 0
33973 1 14837 1
29160 0 12055 0
4429 1 114...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 ...

result:

ok Good plan

Test #13:

score: 0
Accepted
time: 24ms
memory: 16084kb

input:

5092 137430
2799 1 4966 1
542 1 1484 0
3411 0 1710 1
444 0 811 1
183 0 4372 0
3608 0 4255 0
729 1 2191 0
1917 1 1324 0
858 0 580 0
4222 0 4198 0
1169 0 4526 1
3296 0 1355 1
187 1 2818 0
4284 1 802 1
155 0 925 0
4226 0 1703 0
2990 0 3210 0
1106 0 3759 0
4922 1 1115 1
4740 1 4469 0
493 1 1264 1
1697 1...

output:

Yes
0 1 1 1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 0 1 0 ...

result:

ok Good plan

Test #14:

score: 0
Accepted
time: 60ms
memory: 19904kb

input:

99252 104959
94974 1 15504 0
58094 0 8774 1
34526 1 90367 1
91897 1 17003 1
94791 0 20819 1
88290 0 1709 1
38261 1 55494 0
87494 0 59118 1
78954 0 664 0
94268 0 78725 0
26422 0 90161 1
65923 1 11045 0
37446 0 75065 1
59505 1 37830 1
88362 0 4670 1
82177 1 52868 1
72263 1 61602 0
80445 0 47243 0
6121...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Good plan

Test #15:

score: 0
Accepted
time: 43ms
memory: 18044kb

input:

40296 111028
37666 0 2212 1
11395 0 38653 1
11819 0 8871 0
13615 1 9629 0
16681 1 38246 0
17062 1 26243 0
34484 0 33388 0
21118 0 15952 0
9391 0 28190 1
38841 1 22721 0
17949 1 28537 1
23998 0 2167 0
18529 0 38047 0
37808 1 28816 0
35241 1 22402 0
22784 0 2297 1
25196 1 8670 0
36433 1 15279 1
1130 0...

output:

Yes
0 1 1 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 0 0 0 1 0 1 1 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 1 0 1 0 0 0 1 0 0 0 0 ...

result:

ok Good plan

Test #16:

score: 0
Accepted
time: 61ms
memory: 20296kb

input:

92878 130583
2583 0 59729 1
85821 0 58252 1
53911 0 17767 1
26714 0 35804 1
15922 0 2072 0
75557 0 50848 0
90087 0 6297 0
4452 1 78035 0
2685 1 77616 0
47898 0 62183 0
69458 0 84245 0
33397 0 32662 0
74382 0 34515 1
89011 0 46016 1
12618 1 26596 1
59925 1 24264 0
45648 0 26222 0
13023 0 19083 1
3433...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Good plan

Test #17:

score: 0
Accepted
time: 66ms
memory: 20744kb

input:

48141 196323
32751 1 42687 1
4125 0 15596 1
606 1 43075 0
1841 0 30134 1
42601 1 30544 0
11839 1 3441 1
21547 1 39174 0
9434 0 29547 0
2925 0 19007 0
9003 0 45620 0
38248 0 48067 1
40510 1 16017 1
33022 1 25302 0
2547 0 10595 1
18810 0 23374 1
35005 1 6479 1
44333 1 39743 1
47531 1 29607 1
17381 0 1...

output:

Yes
0 1 0 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 0 1 0 0 0 1 0 1 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 1 1 ...

result:

ok Good plan

Test #18:

score: 0
Accepted
time: 91ms
memory: 20880kb

input:

98824 152442
89196 0 24768 0
26301 1 97460 1
56004 1 57742 0
6046 1 53060 0
40053 1 48477 0
16132 0 76397 0
34551 1 88548 0
3622 0 60598 0
37403 1 64570 1
76957 0 11365 0
14077 1 8907 1
78209 1 17994 1
79720 1 70492 1
87573 0 20675 1
593 1 764 0
52653 0 81690 1
25826 0 12820 0
20072 0 21127 0
54256 ...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Good plan

Test #19:

score: 0
Accepted
time: 35ms
memory: 18244kb

input:

40538 95720
513 0 4106 0
5662 0 2491 1
24406 0 18066 1
37034 0 18529 0
3074 0 40294 1
35959 0 32310 0
31276 0 20719 0
29421 0 33716 0
3131 0 17239 0
4684 1 21184 0
4907 1 3113 0
17445 1 30012 1
1238 0 38330 0
26476 1 9595 1
37525 0 23627 0
26877 1 36268 1
20410 1 23686 1
33524 0 17975 1
27291 0 3691...

output:

Yes
0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 0 1 0 1 1 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 1 0 ...

result:

ok Good plan

Test #20:

score: 0
Accepted
time: 52ms
memory: 19036kb

input:

27562 175398
19666 1 20049 0
7156 0 23482 0
6924 1 6428 0
21135 0 21772 0
18765 1 1042 0
23624 0 23263 0
15434 1 23464 0
7097 0 8916 1
6713 1 13182 1
1822 0 597 0
17635 1 20174 1
7737 1 23600 1
1099 0 3629 1
22991 1 9350 1
9548 0 24824 0
16212 0 22676 1
19541 1 6033 0
11968 1 16635 0
14737 1 24178 0...

output:

Yes
1 1 0 1 1 1 1 0 1 0 0 1 0 0 0 0 1 1 0 1 1 0 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 0 1 0 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 ...

result:

ok Good plan

Test #21:

score: 0
Accepted
time: 59ms
memory: 18556kb

input:

58189 128656
56943 0 36725 1
7047 1 34831 1
10440 1 30138 0
25725 1 45528 1
31809 0 48830 1
23001 1 18303 1
15112 0 18872 1
32552 0 15299 0
4056 1 45551 0
45193 1 53342 0
25262 1 14330 1
15127 0 9351 0
24215 0 57814 0
7788 1 41714 1
7665 1 41641 0
19285 1 14053 1
43863 0 29771 0
42227 1 49964 0
1012...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 ...

result:

ok Good plan

Test #22:

score: 0
Accepted
time: 60ms
memory: 20032kb

input:

80979 108868
23585 1 75369 1
32072 1 32409 1
35478 1 43154 0
63944 0 39515 0
24812 0 64049 0
57607 0 51475 0
53454 1 30060 0
25716 1 77227 0
67258 0 23222 1
51689 0 6109 1
68676 0 13867 0
13015 0 8513 0
2783 1 11662 0
61761 1 26445 0
32173 0 47162 0
12047 0 61342 0
33440 0 27945 1
44387 1 10025 1
78...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Good plan

Test #23:

score: 0
Accepted
time: 89ms
memory: 20988kb

input:

72865 195389
10303 0 18260 1
31240 1 16493 0
52545 0 39657 1
61912 0 55281 0
70455 0 13770 0
72547 0 9211 0
54432 1 55131 0
65702 0 45945 1
49224 0 63538 0
9720 0 69478 1
10135 0 56923 0
21682 1 20249 1
51405 0 11235 1
48699 1 3755 0
7481 1 50028 1
70529 0 50304 0
24391 0 70902 0
35780 0 48466 1
188...

output:

Yes
0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 1 0 1 1 0 1 0 1 1 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 0 1 1 1 1 0 ...

result:

ok Good plan

Test #24:

score: 0
Accepted
time: 80ms
memory: 20516kb

input:

78095 158730
58578 0 57469 1
5714 0 53189 1
57385 0 30974 0
38098 1 69975 0
21307 1 47962 0
49682 0 73183 1
56635 0 58692 1
21813 1 33407 0
16212 1 7416 1
16382 1 25827 1
28025 0 53089 0
38678 0 37511 1
16569 1 42247 0
39327 1 68176 1
76322 0 59459 1
73509 1 13329 1
74354 0 25893 1
43616 0 65378 0
3...

output:

Yes
0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 ...

result:

ok Good plan

Test #25:

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

input:

6669 101491
3839 1 4980 1
5457 0 5564 1
646 0 4867 0
2906 1 3901 1
5538 0 2248 0
830 1 5468 0
664 0 5179 0
773 1 4491 0
144 0 1182 0
4548 1 4457 1
5172 0 6111 0
1382 0 5257 1
1664 0 178 1
1317 0 3951 1
3863 0 2957 1
2642 1 6364 1
1266 0 6388 0
2863 1 2794 0
6176 0 6479 1
813 0 1916 1
3223 0 3332 1
4...

output:

Yes
0 1 1 1 1 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 ...

result:

ok Good plan

Test #26:

score: 0
Accepted
time: 87ms
memory: 20736kb

input:

79117 160549
76671 0 58639 0
15114 0 38236 0
12203 0 4550 0
30820 0 8794 1
42542 1 55557 0
33064 0 59334 0
46109 1 37275 1
26799 0 38587 0
18232 0 60406 1
5976 1 67106 1
37222 0 66335 0
66605 1 32215 0
73859 1 73262 0
77736 1 29993 0
26731 1 58406 1
27614 0 40828 0
24255 1 15310 1
42996 1 16631 1
17...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 ...

result:

ok Good plan

Test #27:

score: 0
Accepted
time: 22ms
memory: 17604kb

input:

4583 182336
1629 0 3049 0
3068 0 4279 1
2069 0 3463 1
2718 1 2822 1
3975 0 3674 0
1925 0 919 0
369 1 2915 1
2389 0 3049 1
3642 0 4149 1
1062 1 4547 0
2830 0 3611 1
1684 1 160 1
3288 1 1073 1
104 1 2748 1
3972 1 84 0
2872 0 608 0
1195 1 4176 1
2474 1 2273 1
1349 0 2212 0
773 1 3523 1
3900 0 1160 0
24...

output:

Yes
1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 1 0 0 ...

result:

ok Good plan

Test #28:

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

input:

20787 33642
1307 0 3386 0
7784 1 11905 1
3631 1 14408 0
3009 1 4321 1
4826 0 15897 1
18370 1 9539 1
18738 1 18170 0
11396 1 10192 0
1704 1 2467 1
13090 0 15667 1
11415 1 19895 1
19364 1 3988 1
3721 0 16609 1
11448 0 5747 1
16229 1 1989 1
15911 1 15360 1
18766 1 8717 1
1660 1 8907 1
17646 1 2494 0
40...

output:

No

result:

ok No Solution

Test #29:

score: 0
Accepted
time: 27ms
memory: 16444kb

input:

13508 105892
7297 1 8141 0
11470 0 3790 0
2640 1 10031 1
384 0 1972 0
5938 1 13272 0
8974 0 11188 0
4039 1 11094 0
4972 1 4169 1
12317 1 13443 0
459 1 7837 0
8576 0 1302 1
9328 0 9815 1
639 1 2566 0
7178 1 6224 1
235 0 4193 0
5498 0 2342 1
6232 0 3533 0
7192 1 12892 0
13346 1 12251 0
11716 0 240 0
5...

output:

Yes
1 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 1 1 0 1 ...

result:

ok Good plan

Test #30:

score: 0
Accepted
time: 51ms
memory: 21304kb

input:

44208 134113
5489 0 41981 1
40887 0 20887 1
44022 1 26435 0
35915 0 24771 1
38092 0 38538 0
18371 0 16778 1
15399 1 14264 0
16196 1 1847 0
29281 1 12833 1
30462 1 38267 1
40126 0 5914 1
20318 1 31904 1
12838 0 31476 1
32151 1 9805 0
3236 1 26664 0
20927 0 18281 1
38992 1 13975 0
31053 0 20712 0
3510...

output:

No

result:

ok No Solution

Test #31:

score: 0
Accepted
time: 58ms
memory: 19248kb

input:

80600 102069
80435 1 63579 1
60602 1 68006 1
28353 1 3150 1
65388 0 62632 1
78321 0 10601 1
4551 0 22676 0
73844 0 67261 1
49736 1 69539 1
48051 0 67136 0
31372 0 12129 1
2462 1 9316 1
27230 0 38737 1
1903 0 60657 1
3778 1 61732 1
8709 1 73852 1
41842 0 25658 1
72247 0 67459 1
76390 1 74942 0
27304 ...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Good plan

Test #32:

score: 0
Accepted
time: 52ms
memory: 18132kb

input:

30118 140804
18893 0 22293 1
22421 0 4786 0
344 1 27471 0
899 0 10925 1
16592 1 25177 0
12719 1 2757 1
12578 1 3521 1
29040 0 24488 1
10735 0 12440 0
18751 1 19657 0
20879 1 2195 1
25304 0 6860 1
11778 0 25191 0
20674 1 26139 1
2809 1 7735 1
13085 1 20416 1
26298 1 28971 0
2014 1 5182 0
14302 0 1051...

output:

Yes
0 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 ...

result:

ok Good plan

Test #33:

score: 0
Accepted
time: 46ms
memory: 16948kb

input:

30002 94908
19733 1 5886 1
19426 1 19450 1
27031 0 24759 1
1789 1 20024 0
6029 1 25158 0
9708 1 13886 0
14968 0 16157 0
1321 0 20003 1
12700 0 20996 1
28343 1 11124 0
19068 1 24874 0
7663 1 11638 1
10316 1 19969 0
1546 0 15122 1
25434 1 4531 0
14636 1 23856 1
19313 1 7534 1
5454 0 1194 0
27981 0 135...

output:

Yes
0 0 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 1 0 1 1 1 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 ...

result:

ok Good plan

Test #34:

score: -100
Wrong Answer
time: 29ms
memory: 18200kb

input:

76103 81606
59421 0 12253 1
16422 0 58124 1
17034 1 14346 0
5856 0 24302 0
8638 1 31741 0
8332 1 5003 0
65569 0 39000 0
30365 0 18754 1
32223 0 1145 0
52945 0 16017 0
32427 1 13268 0
40823 1 4011 0
38583 0 25097 0
22963 1 73776 1
73174 0 40531 1
29859 1 10556 0
11918 0 19085 0
30173 1 4656 1
26132 1...

output:

No

result:

wrong answer You didn't find a solution but jury did.