QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#650455#6109. Similarity Graphucup-team4583AC ✓7ms6324kbC++236.0kb2024-10-18 15:16:512024-10-18 15:16:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

4
0 1 0 1
1 0 0 0
0 0 0 1
1 0 1 0

output:

YES
1 2 3 4 
2 4 1 3 

result:

ok ok

Test #2:

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

input:

6
0 1 0 1 0 1
1 0 0 0 1 0
0 0 0 1 1 1
1 0 1 0 0 0
0 1 1 0 0 0
1 0 1 0 0 0

output:

NO

result:

ok ok

Test #3:

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

input:

1
0

output:

YES
1 
1 

result:

ok ok

Test #4:

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

input:

2
0 0
0 0

output:

YES
1 2 
2 1 

result:

ok ok

Test #5:

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

input:

2
0 1
1 0

output:

YES
1 2 
1 2 

result:

ok ok

Test #6:

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

input:

3
0 0 0
0 0 0
0 0 0

output:

YES
1 2 3 
3 2 1 

result:

ok ok

Test #7:

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

input:

3
0 0 0
0 0 1
0 1 0

output:

YES
1 2 3 
3 1 2 

result:

ok ok

Test #8:

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

input:

3
0 0 1
0 0 0
1 0 0

output:

YES
2 1 3 
1 3 2 

result:

ok ok

Test #9:

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

input:

3
0 0 1
0 0 1
1 1 0

output:

YES
1 2 3 
2 1 3 

result:

ok ok

Test #10:

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

input:

3
0 1 0
1 0 0
0 0 0

output:

YES
1 2 3 
2 3 1 

result:

ok ok

Test #11:

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

input:

3
0 1 0
1 0 1
0 1 0

output:

YES
2 1 3 
3 1 2 

result:

ok ok

Test #12:

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

input:

3
0 1 1
1 0 0
1 0 0

output:

YES
1 2 3 
1 3 2 

result:

ok ok

Test #13:

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

input:

3
0 1 1
1 0 1
1 1 0

output:

YES
1 2 3 
1 2 3 

result:

ok ok

Test #14:

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

input:

4
0 0 1 0
0 0 1 0
1 1 0 0
0 0 0 0

output:

YES
1 2 3 4 
3 2 4 1 

result:

ok ok

Test #15:

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

input:

4
0 1 1 1
1 0 0 0
1 0 0 0
1 0 0 0

output:

YES
1 2 3 4 
1 4 3 2 

result:

ok ok

Test #16:

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

input:

4
0 1 0 1
1 0 1 0
0 1 0 0
1 0 0 0

output:

YES
2 3 1 4 
1 4 3 2 

result:

ok ok

Test #17:

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

input:

4
0 1 0 0
1 0 0 0
0 0 0 1
0 0 1 0

output:

YES
1 2 3 4 
3 4 1 2 

result:

ok ok

Test #18:

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

input:

4
0 0 0 0
0 0 0 0
0 0 0 1
0 0 1 0

output:

YES
1 2 3 4 
4 3 1 2 

result:

ok ok

Test #19:

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

input:

5
0 0 1 0 1
0 0 1 1 1
1 1 0 1 1
0 1 1 0 0
1 1 1 0 0

output:

YES
4 2 1 3 5 
2 3 1 5 4 

result:

ok ok

Test #20:

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

input:

5
0 0 1 0 1
0 0 1 0 1
1 1 0 0 0
0 0 0 0 1
1 1 0 1 0

output:

YES
1 2 3 4 5 
3 2 5 1 4 

result:

ok ok

Test #21:

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

input:

5
0 1 0 1 0
1 0 1 0 1
0 1 0 1 1
1 0 1 0 0
0 1 1 0 0

output:

YES
1 5 2 3 4 
3 4 1 5 2 

result:

ok ok

Test #22:

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

input:

5
0 1 0 1 0
1 0 1 1 1
0 1 0 1 0
1 1 1 0 1
0 1 0 1 0

output:

YES
3 1 4 2 5 
5 1 4 2 3 

result:

ok ok

Test #23:

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

input:

5
0 1 0 0 1
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
1 0 0 0 0

output:

YES
3 4 1 2 5 
1 5 4 3 2 

result:

ok ok

Test #24:

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

input:

6
0 0 1 0 0 1
0 0 0 1 1 1
1 0 0 1 1 0
0 1 1 0 1 1
0 1 1 1 0 1
1 1 0 1 1 0

output:

YES
1 5 4 2 3 6 
4 3 6 1 2 5 

result:

ok ok

Test #25:

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

input:

6
0 0 1 0 1 0
0 0 0 1 1 1
1 0 0 0 1 0
0 1 0 0 0 0
1 1 1 0 0 1
0 1 0 0 1 0

output:

YES
4 1 5 2 6 3 
1 3 2 6 5 4 

result:

ok ok

Test #26:

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

input:

6
0 0 1 0 1 1
0 0 1 1 0 0
1 1 0 1 0 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 0 1 0 0

output:

YES
1 5 6 2 3 4 
3 2 4 1 6 5 

result:

ok ok

Test #27:

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

input:

6
0 1 0 1 0 0
1 0 0 0 0 0
0 0 0 0 0 1
1 0 0 0 1 1
0 0 0 1 0 0
0 0 1 1 0 0

output:

YES
3 1 5 2 4 6 
6 5 1 2 4 3 

result:

ok ok

Test #28:

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

input:

6
0 0 0 0 0 1
0 0 1 0 1 1
0 1 0 0 1 1
0 0 0 0 1 1
0 1 1 1 0 0
1 1 1 1 0 0

output:

YES
5 1 2 3 4 6 
1 3 4 2 6 5 

result:

ok ok

Test #29:

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

input:

7
0 1 0 1 1 0 1
1 0 1 0 1 1 1
0 1 0 0 0 0 0
1 0 0 0 0 0 0
1 1 0 0 0 0 1
0 1 0 0 0 0 1
1 1 0 0 1 1 0

output:

YES
1 7 6 2 3 4 5 
3 6 1 7 4 2 5 

result:

ok ok

Test #30:

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

input:

7
0 0 1 0 0 1 0
0 0 1 0 1 1 0
1 1 0 0 0 1 1
0 0 0 0 0 1 0
0 1 0 0 0 1 0
1 1 1 1 1 0 1
0 0 1 0 0 1 0

output:

YES
5 3 7 2 4 1 6 
3 4 5 7 6 1 2 

result:

ok ok

Test #31:

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

input:

7
0 0 1 0 0 0 1
0 0 0 1 0 1 0
1 0 0 0 0 0 1
0 1 0 0 0 0 1
0 0 0 0 0 1 1
0 1 0 0 1 0 0
1 0 1 1 1 0 0

output:

NO

result:

ok ok

Test #32:

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

input:

7
0 1 1 0 1 0 1
1 0 0 1 0 1 1
1 0 0 0 0 1 0
0 1 0 0 0 1 0
1 0 0 0 0 1 0
0 1 1 1 1 0 0
1 1 0 0 0 0 0

output:

NO

result:

ok ok

Test #33:

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

input:

7
0 1 0 1 1 1 0
1 0 0 0 0 0 0
0 0 0 1 0 1 0
1 0 1 0 1 1 1
1 0 0 1 0 0 0
1 0 1 1 0 0 1
0 0 0 1 0 1 0

output:

YES
5 1 6 2 3 4 7 
7 6 4 1 5 2 3 

result:

ok ok

Test #34:

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

input:

8
0 0 0 0 0 0 0 0
0 0 1 1 1 0 1 0
0 1 0 1 0 1 1 1
0 1 1 0 1 1 1 0
0 1 0 1 0 1 0 1
0 0 1 1 1 0 1 0
0 1 1 1 0 1 0 1
0 0 1 0 1 0 1 0

output:

YES
1 6 3 5 2 7 4 8 
8 7 1 5 3 6 2 4 

result:

ok ok

Test #35:

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

input:

12
0 1 0 1 0 0 1 1 0 1 0 0
1 0 0 0 1 0 1 1 1 0 1 1
0 0 0 0 1 1 1 1 0 1 0 0
1 0 0 0 1 0 1 1 1 0 0 0
0 1 1 1 0 1 0 0 0 1 0 0
0 0 1 0 1 0 1 1 0 1 0 0
1 1 1 1 0 1 0 0 0 1 0 0
1 1 1 1 0 1 0 0 0 1 1 0
0 1 0 1 0 0 0 0 0 0 1 1
1 0 1 0 1 1 1 1 0 0 0 0
0 1 0 0 0 0 0 1 1 0 0 0
0 1 0 0 0 0 0 0 1 0 0 0

output:

YES
6 12 4 9 1 5 2 3 8 7 10 11 
6 8 10 9 7 11 5 3 1 12 4 2 

result:

ok ok

Test #36:

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

input:

13
0 0 1 0 1 1 0 0 0 1 1 1 0
0 0 1 1 1 0 0 0 0 1 1 1 0
1 1 0 0 0 1 1 1 1 1 0 1 1
0 1 0 0 0 0 1 0 1 1 1 0 0
1 1 0 0 0 1 1 1 1 1 0 1 1
1 0 1 0 1 0 0 0 0 1 1 1 1
0 0 1 1 1 0 0 0 0 1 1 0 0
0 0 1 0 1 0 0 0 0 1 1 1 0
0 0 1 1 1 0 0 0 0 1 1 0 0
1 1 1 1 1 1 1 1 1 0 1 1 1
1 1 0 1 0 1 1 1 1 1 0 0 1
1 1 1 0 1 1...

output:

YES
8 11 2 10 3 7 12 6 13 1 5 4 9 
12 9 5 3 4 10 7 13 6 1 2 8 11 

result:

ok ok

Test #37:

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

input:

17
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1
1 1 0 1 0 0 0 1 0 1 0 1 0 1 1 0 1
1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0
1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1
1 1 0 0 0 0 0 0 0 0 0 0 0...

output:

YES
1 3 8 12 11 4 2 14 7 16 13 10 9 15 6 5 17 
1 5 7 11 4 15 17 8 14 12 2 13 3 9 6 16 10 

result:

ok ok

Test #38:

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

input:

24
0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1
1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 0 1
1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 1
0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0
1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0
1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 1 0 1 0 0
1 0 0 1 1...

output:

YES
3 12 14 19 18 9 21 10 22 20 2 11 13 15 5 24 4 6 1 7 16 8 23 17 
4 13 10 3 7 22 8 23 19 2 20 21 17 11 1 24 16 5 15 14 6 12 9 18 

result:

ok ok

Test #39:

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

input:

27
0 1 1 1 0 1 1 0 0 0 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 0
1 0 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1
1 1 0 1 1 1 0 0 0 1 1 1 1 0 0 1 0 1 0 1 0 0 1 1 0 1 1
1 0 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1
0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 1 1 1 1 0 1 1 0 1
1 1 1 1 0 0 1 0 1 0 0 1 1 1...

output:

YES
10 25 24 27 12 6 17 5 9 11 7 18 20 19 3 15 1 8 21 16 22 13 2 26 14 4 23 
9 22 14 21 1 7 23 17 25 5 4 8 12 19 27 13 26 10 24 11 15 18 2 16 20 3 6 

result:

ok ok

Test #40:

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

input:

31
0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 0 1
1 0 1 0 1 1 0 0 0 1 0 1 0 1 1 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0
1 1 0 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 0 1
1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1
0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1...

output:

YES
16 4 17 8 29 9 21 15 14 2 10 20 3 1 18 12 31 24 7 23 25 19 5 28 13 22 6 30 26 27 11 
29 19 30 1 26 27 6 8 18 11 7 21 28 4 24 20 15 23 25 13 16 17 22 10 3 31 14 9 12 5 2 

result:

ok ok

Test #41:

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

input:

39
0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 1 1 1 1
1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0
0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0
0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0...

output:

YES
18 7 28 19 37 6 29 15 23 32 14 31 10 17 22 11 39 1 21 8 27 24 30 36 12 3 33 34 16 35 38 25 5 26 20 4 9 2 13 
37 31 1 35 36 24 7 12 27 8 22 4 23 14 5 38 25 6 13 9 34 28 26 39 17 16 21 15 30 10 29 20 33 2 32 11 18 3 19 

result:

ok ok

Test #42:

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

input:

48
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1
1 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1
0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0...

output:

YES
15 8 38 21 39 20 41 46 23 18 47 17 34 22 31 28 45 6 2 44 7 13 5 1 11 19 42 10 37 35 29 4 40 27 12 36 33 43 26 24 9 14 32 25 30 3 48 16 
41 29 7 25 11 39 4 20 21 8 30 3 33 32 38 42 37 10 16 12 6 34 18 1 28 5 43 9 40 27 19 23 17 48 2 31 36 46 44 24 15 35 26 22 45 13 14 47 

result:

ok ok

Test #43:

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

input:

53
0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0
1 0 1 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1
1 1 0 0 1 0 1 1 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1...

output:

YES
45 8 16 53 15 17 40 25 36 3 43 34 26 24 28 9 11 10 44 32 2 46 50 51 7 52 20 29 33 13 48 47 14 12 27 22 4 37 19 23 49 38 6 31 30 5 41 35 21 42 18 1 39 
45 31 39 9 22 5 47 52 53 30 27 46 28 23 2 19 16 8 17 18 24 21 25 43 29 48 15 1 38 41 33 6 49 36 14 7 50 40 32 11 34 26 37 42 3 20 12 13 44 10 35 ...

result:

ok ok

Test #44:

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

input:

59
0 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 1 1 0
1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 1 1 0 1 0 0 0 0 1 0 1 1 1 0
1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1...

output:

YES
37 39 17 43 32 16 38 58 19 34 57 11 1 56 8 36 3 46 6 10 9 4 55 49 33 41 31 26 53 45 40 21 5 35 24 50 27 51 12 7 2 28 13 59 18 52 54 44 14 22 30 15 25 23 29 48 20 47 42 
21 27 9 26 59 36 49 50 6 22 19 32 17 34 41 3 7 35 54 20 30 46 4 11 24 38 10 57 33 52 13 5 25 47 42 37 58 51 31 8 15 16 53 39 18...

result:

ok ok

Test #45:

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

input:

65
0 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0
0 0 0 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 1 0
1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 0 0 0 0...

output:

YES
20 33 10 39 3 51 40 25 61 55 29 46 16 1 34 12 65 47 7 38 2 31 58 15 62 37 53 54 18 17 24 43 28 13 35 26 6 60 42 36 50 23 48 8 27 5 52 9 63 49 41 59 56 21 45 11 64 32 14 19 4 30 57 44 22 
57 4 37 3 44 58 25 38 35 30 28 50 39 26 55 22 16 19 43 42 51 10 17 14 11 60 7 6 9 41 20 36 59 65 8 18 49 40 1...

result:

ok ok

Test #46:

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

input:

72
0 1 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 0 1
1 0 0 1 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0
0 0 0 0 0...

output:

YES
38 64 14 19 62 70 48 8 30 67 61 59 36 1 49 3 6 47 46 15 34 37 24 27 9 50 12 40 29 23 35 63 20 66 71 68 26 5 17 72 55 41 54 4 52 43 56 42 10 28 32 44 22 18 13 39 16 11 51 21 25 65 69 33 2 45 53 60 31 7 58 57 
48 50 54 12 35 29 46 26 60 4 5 38 13 41 66 33 47 16 57 71 63 39 37 68 55 15 6 8 19 44 24...

result:

ok ok

Test #47:

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

input:

77
0 0 0 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0
0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 1...

output:

YES
26 27 9 45 16 30 61 10 73 5 21 7 44 39 33 49 4 54 72 24 29 55 47 34 22 23 43 52 2 8 3 75 13 18 48 50 17 46 35 64 65 15 31 42 19 77 59 53 74 67 70 40 38 36 6 63 28 76 57 1 51 41 11 71 37 25 20 56 60 32 58 66 12 14 68 62 69 
58 8 77 52 14 22 26 51 73 47 7 60 65 75 2 9 35 74 10 42 48 40 53 3 38 21 ...

result:

ok ok

Test #48:

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

input:

82
0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0
0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1...

output:

YES
55 17 39 32 16 38 40 7 58 56 28 35 26 50 3 36 65 74 10 2 45 57 77 69 46 66 5 81 33 72 61 42 68 25 15 23 44 34 53 29 18 71 82 14 62 8 19 1 11 79 41 63 76 30 27 78 24 67 52 9 37 80 70 73 21 12 13 47 6 54 64 49 59 31 60 75 22 20 4 51 48 43 
15 57 1 63 81 17 10 53 36 44 22 5 12 77 23 30 9 69 48 59 1...

result:

ok ok

Test #49:

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

input:

86
0 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 0 1
1 0 1 0 1 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 0...

output:

YES
75 54 26 37 85 79 52 69 84 64 73 2 65 70 71 27 10 13 81 67 8 9 59 68 57 61 48 23 63 16 77 86 58 76 82 72 15 31 22 47 1 17 60 80 28 18 33 74 19 41 45 78 55 5 11 53 83 20 29 49 25 35 44 24 34 56 32 3 66 39 51 62 40 46 36 43 14 21 30 42 6 7 4 38 12 50 
42 28 12 46 82 9 37 22 33 60 11 48 61 21 80 70...

result:

ok ok

Test #50:

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

input:

90
0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0
0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1...

output:

YES
72 31 4 57 56 89 82 84 40 7 79 11 41 34 16 70 90 65 2 55 76 68 46 44 19 60 63 1 86 52 78 85 20 48 18 32 33 69 37 15 80 27 81 66 17 49 23 59 38 77 25 64 42 87 35 75 43 6 13 29 9 74 71 26 5 58 67 61 10 53 39 62 88 12 47 21 3 73 45 54 22 36 30 28 24 14 50 8 83 51 
23 87 61 12 90 73 62 1 75 67 83 51...

result:

ok ok

Test #51:

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

input:

91
0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1
1 0 1 1 1 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 0...

output:

YES
88 74 49 67 50 16 55 41 40 57 8 53 91 21 43 20 59 26 29 66 78 46 90 48 54 51 1 4 39 52 77 38 36 9 31 81 84 83 71 60 37 80 62 6 61 30 18 76 63 33 69 34 25 72 73 11 32 75 70 14 87 79 13 12 19 28 82 27 35 17 86 23 22 2 44 58 45 7 85 10 65 56 89 15 47 24 5 64 42 68 3 
90 68 40 22 59 58 88 61 67 77 6...

result:

ok ok

Test #52:

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

input:

92
0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1
1 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 1...

output:

YES
9 42 49 40 88 17 56 21 23 31 83 6 79 51 33 36 41 50 37 12 76 45 54 4 3 92 78 5 16 27 69 18 86 38 60 90 10 26 91 72 84 64 47 81 82 30 46 55 73 77 35 67 57 75 19 58 66 59 28 70 7 15 62 52 11 43 80 8 53 14 24 39 29 22 13 20 63 89 87 1 61 68 34 74 48 85 25 2 65 32 71 44 
5 42 84 40 79 64 69 90 92 59...

result:

ok ok

Test #53:

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

input:

93
0 0 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1
0 0 0 0 1 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 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0...

output:

YES
13 9 61 72 2 23 88 68 53 81 16 48 52 34 29 51 27 87 3 32 89 54 64 75 76 14 22 30 55 43 85 74 56 77 31 38 62 63 83 40 18 79 60 25 59 73 57 86 36 92 93 90 5 71 46 67 37 20 84 39 4 15 24 47 50 33 45 7 78 80 12 11 66 58 82 21 44 35 6 70 91 41 28 69 49 1 10 42 8 65 17 19 26 
15 84 29 67 33 40 35 34 1...

result:

ok ok

Test #54:

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

input:

94
0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1...

output:

YES
1 41 17 8 69 88 25 61 26 49 33 83 6 21 12 78 66 28 34 5 4 35 59 90 89 51 73 77 80 3 55 62 70 11 24 30 9 19 38 82 86 32 74 67 15 50 87 79 42 60 14 40 27 76 20 39 7 22 94 16 47 37 65 2 44 93 48 29 57 84 13 92 63 81 46 45 58 36 43 68 31 85 18 56 54 75 72 64 91 10 23 71 52 53 
11 80 77 3 68 65 32 45...

result:

ok ok

Test #55:

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

input:

95
0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0
1 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0...

output:

YES
75 35 18 70 79 31 65 37 33 21 3 38 64 11 83 77 45 60 58 42 43 32 40 95 39 26 10 14 56 80 72 29 49 22 89 34 51 67 55 17 27 53 20 52 57 7 23 78 90 25 50 48 4 8 54 46 69 6 15 59 82 44 47 62 2 71 66 91 84 41 76 87 36 24 88 68 93 5 86 73 13 9 1 19 16 12 28 74 63 92 61 81 94 30 85 
45 25 92 24 31 51 1...

result:

ok ok

Test #56:

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

input:

96
0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1
0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0...

output:

YES
13 46 82 52 85 60 87 65 63 12 5 93 29 3 45 19 14 49 92 28 74 16 2 38 42 35 54 80 26 75 90 61 25 50 39 6 95 51 78 59 1 9 8 15 56 84 41 44 20 81 67 68 4 66 30 64 96 22 21 79 10 17 53 23 36 27 37 18 86 89 88 72 55 34 47 7 48 58 33 57 77 83 43 71 31 91 62 76 94 24 73 70 40 32 11 69 
81 41 37 79 15 4...

result:

ok ok

Test #57:

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

input:

97
0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0
0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0...

output:

YES
83 63 45 37 51 68 6 10 38 93 61 53 84 56 66 2 49 24 35 55 76 12 32 52 30 1 29 4 21 46 47 20 5 8 81 78 88 65 86 59 87 94 42 31 19 70 57 80 60 43 67 79 48 17 91 9 11 73 28 25 22 3 33 95 82 64 41 7 69 96 13 16 92 50 77 72 71 85 75 58 34 15 44 36 26 40 27 89 62 39 14 97 23 74 54 90 18 
10 63 78 7 90...

result:

ok ok

Test #58:

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

input:

98
0 0 1 1 0 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0
0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0...

output:

YES
43 25 29 5 36 71 15 50 63 65 41 90 93 35 91 33 81 75 88 27 69 72 47 19 13 98 89 37 61 48 68 78 66 7 9 38 11 80 53 87 82 95 58 60 84 79 52 45 21 24 76 28 10 67 22 4 73 3 12 23 64 44 40 31 62 8 49 51 39 74 2 46 85 20 86 26 57 32 55 1 56 83 59 16 30 6 54 96 42 70 17 18 14 97 94 77 92 34 
47 85 40 4...

result:

ok ok

Test #59:

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

input:

99
0 1 1 0 0 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 1 1
1 0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 0 1 1...

output:

YES
39 20 46 13 81 26 37 19 30 73 16 15 6 35 83 2 85 59 65 29 97 47 21 76 9 84 38 54 44 33 69 14 96 99 42 94 48 95 86 10 64 89 63 32 88 92 60 53 57 40 68 1 77 22 36 80 34 67 23 11 90 17 66 74 51 70 91 49 12 58 79 78 75 27 4 50 52 7 87 43 93 98 24 31 5 82 56 62 61 55 28 45 72 41 25 8 18 3 71 
71 14 7...

result:

ok ok

Test #60:

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

input:

100
0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0
0 0 0 1 1 1 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 ...

output:

NO

result:

ok ok

Test #61:

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

input:

100
0 0 1 1 0 1 1 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0
0 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 ...

output:

NO

result:

ok ok

Test #62:

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

input:

100
0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1
0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 0 1 1 0 1 1 ...

output:

NO

result:

ok ok

Test #63:

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

input:

100
0 1 0 1 1 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1
1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 0 0 ...

output:

NO

result:

ok ok

Test #64:

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

input:

100
0 0 1 1 1 0 1 1 0 0 1 1 1 0 1 0 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0
0 0 1 0 1 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 0 ...

output:

YES
100 91 87 93 17 98 4 31 58 33 99 84 9 77 95 61 49 85 30 18 44 34 63 94 71 74 53 50 51 3 57 5 21 59 41 14 26 20 10 24 1 37 73 29 75 40 65 67 68 54 19 22 64 13 35 86 16 88 97 11 28 80 76 15 55 6 78 89 90 7 8 72 60 23 36 82 38 43 66 81 32 39 83 92 52 46 27 56 47 12 70 48 2 69 25 45 62 79 42 96 
57 ...

result:

ok ok

Test #65:

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

input:

100
0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1
0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 ...

output:

YES
69 96 100 38 86 36 68 99 18 97 33 60 46 81 56 6 66 62 19 83 37 16 30 29 2 12 25 77 47 84 34 43 79 24 57 41 52 67 64 20 53 76 90 65 42 93 63 70 72 54 49 4 27 48 87 39 95 8 22 28 35 92 45 78 13 1 26 89 9 21 40 17 98 75 14 58 80 74 55 59 7 51 15 50 88 23 91 85 11 31 82 73 3 10 5 32 71 61 44 94 
80 ...

result:

ok ok

Test #66:

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

input:

100
0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0
0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 ...

output:

YES
44 49 41 63 39 16 83 65 99 94 27 75 57 84 81 25 53 59 71 14 51 24 22 23 42 34 97 35 33 46 50 21 67 28 92 100 13 18 98 74 12 38 19 30 78 43 7 36 89 66 8 85 2 11 76 17 77 88 1 93 20 96 72 60 31 37 4 95 3 52 70 6 10 32 29 64 9 45 82 68 55 79 40 61 5 48 87 58 91 69 15 80 47 56 26 90 62 86 73 54 
93 ...

result:

ok ok

Test #67:

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

input:

100
0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 0 0 0
1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 ...

output:

YES
92 23 15 24 16 10 20 36 18 52 30 54 69 41 71 86 68 46 73 22 14 6 83 82 58 37 81 77 85 5 63 76 45 7 11 87 53 65 35 95 89 50 47 97 29 94 28 99 21 42 91 96 70 31 19 78 1 33 39 49 8 67 66 59 88 74 60 4 75 57 17 12 84 48 80 13 38 90 55 93 25 26 32 3 27 62 40 72 79 43 100 2 61 34 64 56 98 51 9 44 
72 ...

result:

ok ok

Test #68:

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

input:

100
0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 1
1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 ...

output:

YES
57 72 53 38 51 9 12 56 99 18 88 29 76 21 10 31 75 78 69 42 84 81 100 52 32 60 1 58 62 3 73 19 14 25 54 63 98 23 45 89 77 92 4 65 15 11 64 86 47 17 93 90 34 67 80 50 7 44 85 37 74 8 20 22 49 39 27 95 96 28 40 94 82 6 26 2 59 70 97 33 16 87 36 30 43 79 46 68 91 48 66 13 5 55 61 71 83 35 41 24 
45 ...

result:

ok ok

Test #69:

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

input:

100
0 1 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 1
1 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 0 0 1 1 0 1 1 1 1 1 1 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 ...

output:

YES
82 63 2 25 39 37 11 51 88 28 93 99 52 95 38 91 55 61 78 13 56 7 59 72 58 75 5 64 98 50 90 44 24 19 76 70 8 69 18 96 36 16 57 33 79 92 21 46 85 22 89 3 30 4 80 34 40 23 15 41 94 6 12 43 29 9 74 31 54 10 73 87 83 42 62 32 48 27 14 35 45 49 81 47 66 67 77 1 84 65 26 97 53 60 20 100 17 71 68 86 
39 ...

result:

ok ok

Test #70:

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

input:

100
0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 0 0 1 0
1 0 1 1 1 1 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 ...

output:

YES
64 17 37 63 84 51 58 66 54 94 7 60 83 76 35 33 2 100 3 44 59 53 9 13 79 52 56 96 92 90 91 61 72 4 57 22 11 55 31 71 88 74 5 99 19 49 62 18 20 47 8 86 89 25 6 67 73 41 97 24 68 32 85 93 98 87 42 82 43 70 36 80 69 77 28 14 16 27 95 40 15 48 65 21 75 1 10 26 45 81 78 34 12 38 39 50 30 23 29 46 
44 ...

result:

ok ok

Test #71:

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

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 1 0 0 1 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 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 ...

output:

YES
100 50 11 32 87 69 26 15 79 48 3 62 40 78 36 29 77 91 24 95 20 28 65 99 54 66 59 2 27 84 41 47 6 4 73 30 21 58 1 10 98 25 19 85 22 96 93 76 90 63 67 82 42 46 16 81 88 74 13 64 75 92 31 8 72 70 23 61 17 68 37 33 86 80 34 12 89 56 14 97 49 60 52 38 83 9 53 57 43 39 5 55 35 45 94 51 7 18 71 44 
6 5...

result:

ok ok

Test #72:

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

input:

100
0 1 0 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 0 1
1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 ...

output:

YES
86 44 35 26 4 46 49 16 90 32 13 28 92 95 40 80 72 96 77 61 6 82 37 42 7 75 79 91 24 34 10 43 81 84 41 94 3 63 78 83 45 73 69 59 93 64 2 18 58 38 12 97 39 20 57 17 36 68 53 51 87 25 29 98 99 15 50 33 89 22 8 56 85 9 67 66 71 62 23 14 5 100 47 19 21 88 31 48 30 27 60 11 52 70 76 55 1 74 65 54 
67 ...

result:

ok ok

Test #73:

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

input:

100
0 1 0 1 1 0 1 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 0 1 1 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 0 1 0 1 1 1 0 1 1 0 1 0
1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 1 1 1 0 0 ...

output:

YES
61 38 100 23 28 99 35 48 95 37 39 25 53 78 1 81 89 50 47 76 72 68 66 45 16 55 86 2 62 27 49 57 29 51 6 20 80 58 79 91 36 41 26 40 42 59 13 24 44 21 85 7 46 84 75 19 94 4 64 71 60 17 98 97 82 15 96 14 18 54 22 92 11 3 70 63 43 32 90 87 67 52 73 8 56 65 83 12 9 5 74 69 34 10 30 93 77 33 88 31 
48 ...

result:

ok ok

Test #74:

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

input:

9
0 0 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1
1 1 0 1 1 1 1 1 1
1 1 1 0 1 1 0 1 1
1 1 1 1 0 1 1 1 1
1 1 1 1 1 0 1 1 1
1 1 1 0 1 1 0 1 1
1 1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 1 0

output:

YES
1 2 3 6 4 5 7 8 9 
2 1 3 7 4 5 6 8 9 

result:

ok ok

Test #75:

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

input:

54
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

YES
53 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 51 41 42 43 44 45 46 47 48 49 50 52 54 
54 1 2 3 4 5 6 7 8 9 10 11 12 14 13 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 52 41 42 43 44 45 46 47 48 4...

result:

ok ok

Test #76:

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

input:

100
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 
1 2...

result:

ok ok

Test #77:

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

input:

100
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 32 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 67 54 55 56 57 58 59 60 61 62 63 64 65 66 86 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 97 98 99 100 
1 2...

result:

ok ok

Test #78:

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

input:

100
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

YES
1 2 3 4 5 85 6 7 8 9 10 11 12 13 37 14 15 25 16 17 18 19 20 21 22 23 60 24 26 27 28 29 30 31 32 33 34 35 36 38 39 40 41 42 43 44 45 46 47 48 49 50 58 51 52 53 54 65 55 95 56 57 59 61 62 63 64 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 96 83 84 86 87 88 89 90 91 92 93 97 94 98 99 100 
1 2...

result:

ok ok

Test #79:

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

input:

4
0 1 0 1
1 0 0 0
0 0 0 0
1 0 0 0

output:

YES
2 3 1 4 
1 3 4 2 

result:

ok ok

Test #80:

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

input:

89
0 0 0 0 0 0 0 0 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 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 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 1 0 0 0 0 0 0 0...

output:

NO

result:

ok ok

Test #81:

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

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 
100...

result:

ok ok

Test #82:

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

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 50 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 
100...

result:

ok ok

Test #83:

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

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

YES
1 2 3 4 5 6 7 54 8 9 10 77 11 12 83 86 13 14 15 16 17 35 18 37 93 19 20 21 56 22 23 24 25 36 26 27 28 29 30 31 32 63 33 34 38 39 40 41 42 52 43 44 45 46 47 48 49 50 51 53 55 85 57 58 59 60 61 62 64 65 82 66 67 79 68 69 70 71 72 73 74 78 75 76 80 81 84 87 88 89 90 91 92 94 95 96 97 98 99 100 
100...

result:

ok ok