QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69469#2349. Rectangle TreeBeyondHeavenAC ✓418ms24080kbC++204.6kb2022-12-27 17:43:242022-12-27 17:43:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3364kb

input:

3
1 1 2
1 1 2
2 2 2
5
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 0 1
0 3 1 0 1 2 2
1 2 2 0 1 0 1
1 1 2 2 0 1

output:

5
4 3 2 0 1 2 0 1 
0 2 2 0 1 0 1 
0 1 2 2 0 1 
4 3 1 0 1 2 2 
4 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=2;

Test #2:

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

input:

5
8 37 27 50 22
14 35 26 49 18
11 38 31 48 20
13 40 32 45 17
12 41 29 46 23
49
0 5 5 0 1 2 3 4 0 1 2 3 4
0 5 4 0 1 2 3 4 0 2 1 4
1 5 3 0 1 2 3 4 2 4 0
2 5 2 0 1 2 3 4 4 0
3 5 1 0 1 2 3 4 0
4 4 1 4 0 3 2 0
5 1 1 0 0
5 3 1 4 3 2 0
7 2 1 4 2 0
8 1 1 2 0
8 1 1 4 0
7 1 1 3 0
4 1 1 1 0
3 5 1 0 1 2 3 4 4
1...

output:

49
4 2 1 0 4 4 
0 1 1 0 4 
0 1 1 4 4 
4 1 1 2 4 
8 3 1 0 2 4 4 
8 2 1 1 3 4 
5 1 1 3 4 
5 1 1 1 4 
18 5 1 0 1 2 3 4 4 
13 2 1 2 4 0 
9 1 1 2 0 
9 1 1 4 0 
13 1 1 3 0 
17 3 1 2 3 4 0 
17 2 1 0 1 0 
14 1 1 0 0 
14 1 1 1 0 
18 5 1 0 1 2 3 4 0 
48 5 2 0 1 2 3 4 0 4 
23 2 1 0 2 1 
19 1 1 0 1 
19 1 1 2 1 ...

result:

ok n=5, participant's depth=6;

Test #3:

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

input:

5
25 7 31 13 19
25 5 32 10 16
24 7 29 13 18
22 8 32 10 19
22 8 27 12 18
31
0 5 5 0 1 2 3 4 0 1 2 3 4
0 5 2 0 1 2 3 4 3 1
1 5 1 0 1 2 3 4 1
2 1 1 1 1
2 4 1 0 2 3 4 1
4 2 1 2 0 1
4 2 1 3 4 1
1 5 1 0 1 2 3 4 3
7 2 1 1 3 3
7 3 1 0 2 4 3
9 1 1 4 3
9 2 1 0 2 3
0 5 3 0 1 2 3 4 0 2 4
12 5 1 0 1 2 3 4 4
13 1...

output:

33
4 3 1 0 1 3 2 
0 1 1 0 2 
0 2 1 1 3 2 
4 1 1 2 2 
10 4 1 0 1 2 3 2 
9 3 1 0 1 2 0 
5 1 1 2 0 
5 2 1 0 1 0 
9 1 1 3 0 
10 4 1 0 1 2 3 0 
14 4 2 0 1 2 3 0 2 
14 1 2 4 0 2 
11 1 1 4 0 
11 1 1 4 2 
32 5 2 0 1 2 3 4 0 2 
19 3 1 0 2 4 3 
15 1 1 4 3 
15 2 1 0 2 3 
19 2 1 1 3 3 
25 5 1 0 1 2 3 4 3 
24 4 ...

result:

ok n=5, participant's depth=5;

Test #4:

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

input:

10
95 141 72 43 58 124 32 136 131 27
89 149 76 52 66 120 38 119 118 22
90 150 82 50 63 127 30 135 129 20
92 148 77 45 65 108 33 105 107 24
94 145 80 49 57 103 39 100 102 21
191 193 186 190 200 189 184 192 196 185
159 161 156 11 9 160 6 157 154 10
170 176 178 169 199 172 168 175 197 177
87 144 81 46 ...

output:

199
4 1 2 1 7 8 
0 1 1 1 8 
0 1 1 1 7 
4 1 1 1 5 
10 1 3 1 5 7 8 
9 1 2 8 5 8 
5 1 1 8 5 
5 1 1 8 8 
9 1 1 8 7 
10 1 3 8 5 7 8 
28 2 3 1 8 5 7 8 
15 2 1 2 9 5 
11 1 1 9 5 
11 1 1 2 5 
15 1 1 0 5 
21 3 1 0 2 9 5 
20 2 1 0 9 8 
16 1 1 0 8 
16 1 1 9 8 
20 1 1 2 8 
21 3 1 0 2 9 8 
27 3 2 0 2 9 5 8 
26 2...

result:

ok n=10, participant's depth=9;

Test #5:

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

input:

50
1384 1394 1319 895 1407 1407 1302 1403 1313 1305 1303 923 1311 1376 1401 1392 1377 1405 1379 1374 1319 1374 907 1397 1389 1399 1309 1303 1395 1395 1317 907 1385 1391 1377 1315 920 1315 1384 1394 923 1382 1305 920 1408 1320 1309 895 1392 1308
1054 1075 1036 869 1046 1033 1044 1065 1048 1059 1029 8...

output:

3231
4 1 3 48 23 31 37 
0 1 2 48 23 37 
0 1 1 48 31 
4 1 2 48 30 35 
12 1 5 48 23 30 31 35 37 
11 1 3 48 3 7 10 
5 1 2 48 3 7 
5 1 1 48 10 
11 1 2 48 14 36 
8 1 1 48 14 
8 1 1 48 36 
12 1 5 48 3 7 10 14 36 
24 1 10 48 3 7 10 14 23 30 31 35 36 37 
19 1 3 48 18 27 45 
13 1 1 48 27 
13 1 2 48 18 45 
19...

result:

ok n=50, participant's depth=14;

Test #6:

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

input:

50
1546 1536 1530 1549 1538 1544 1538 203 1542 1530 1544 203 198 202 1538 1526 1536 1548 1542 1540 1536 202 1535 203 1529 1538 1549 1542 1530 1549 1549 1548 1343 1546 1542 1544 1530 196 198 198 203 1533 1530 1533 1536 1536 1533 200 1535 1538
664 674 676 670 650 668 677 73 649 664 674 76 73 71 668 65...

output:

1937
4 1 6 37 0 14 24 29 35 44 
0 1 1 37 0 
0 1 5 37 14 24 29 35 44 
4 1 3 37 20 28 46 
8 1 9 37 0 14 20 24 28 29 35 44 46 
8 1 5 37 2 16 22 34 49 
5 1 1 37 49 
5 1 4 37 2 16 22 34 
24 1 14 37 0 2 14 16 20 22 24 28 29 34 35 44 46 49 
15 1 7 37 3 4 5 9 30 31 43 
9 1 2 37 5 9 
9 1 5 37 3 4 30 31 43 
1...

result:

ok n=50, participant's depth=14;

Test #7:

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

input:

50
15 15 49 17 41 56 56 51 47 53 10 56 9 55 10 10 56 15 6 19 19 43 10 17 15 55 10 15 56 19 56 53 19 41 10 17 19 56 15 41 19 45 17 43 53 41 43 39 10 17
544 807 816 816 805 805 809 807 797 412 412 412 811 524 816 805 544 803 816 801 813 816 809 412 412 544 695 803 673 391 359 807 543 803 544 715 803 5...

output:

1803
6 2 8 29 43 1 12 14 17 19 33 41 44 
0 2 1 29 43 44 
0 2 7 29 43 1 12 14 17 19 33 41 
6 3 8 4 15 32 1 12 14 17 19 33 41 44 
3 3 2 4 15 32 41 44 
3 3 6 4 15 32 1 12 14 17 19 33 
10 5 8 4 15 29 32 43 1 12 14 17 19 33 41 44 
10 1 8 33 1 12 14 17 19 33 41 44 
7 1 2 33 17 44 
7 1 6 33 1 12 14 19 33 4...

result:

ok n=50, participant's depth=15;

Test #8:

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

input:

50
2922 1790 2850 2273 2330 2577 2388 411 1365 2700 1135 2647 2910 2536 2149 222 2772 1899 2947 2444 1737 2723 2346 1549 1586 167 2875 1626 1842 1700 591 649 439 2194 1817 2047 1958 2466 1011 2598 330 1323 502 1059 1488 2798 654 971 1446 1182
2932 1770 2844 2285 2314 2569 2408 399 1397 2716 1096 266...

output:

3451
6 5 1 1 26 34 40 47 12 
0 2 1 1 40 12 
0 3 1 26 34 47 12 
6 3 1 0 6 20 12 
3 1 1 20 12 
3 2 1 0 6 12 
14 8 1 0 1 6 20 26 34 40 47 12 
13 2 1 19 45 12 
7 1 1 45 12 
7 1 1 19 12 
13 2 1 13 46 12 
10 1 1 46 12 
10 1 1 13 12 
14 4 1 13 19 45 46 12 
34 12 1 0 1 6 13 19 20 26 34 40 45 46 47 12 
21 3 ...

result:

ok n=50, participant's depth=15;

Test #9:

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

input:

50
88 76 96 64 92 70 64 99 56 74 99 99 58 98 54 80 94 99 84 94 82 98 58 96 99 86 66 99 99 90 99 68 56 70 99 90 99 84 86 99 99 78 68 60 62 99 72 66 99 99
1937 1937 1900 1904 1912 1937 1149 1936 1922 1936 1937 1930 1937 1932 1908 1896 1918 1914 757 1906 1902 1937 1937 1928 441 1937 1937 1898 757 1932 ...

output:

2399
6 1 16 17 0 4 5 12 17 19 21 25 30 34 37 42 43 44 45 46 
0 1 1 17 43 
0 1 15 17 0 4 5 12 17 19 21 25 30 34 37 42 44 45 46 
6 1 3 17 3 9 32 
3 1 1 17 32 
3 1 2 17 3 9 
14 1 19 17 0 3 4 5 9 12 17 19 21 25 30 32 34 37 42 43 44 45 46 
13 1 3 17 22 23 40 
7 1 2 17 22 40 
7 1 1 17 23 
13 1 2 17 41 49 ...

result:

ok n=50, participant's depth=14;

Test #10:

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

input:

70
1580 1572 1592 1582 1594 1576 1572 1594 1599 1588 1572 1578 1578 1572 1574 1572 1588 1574 1590 1574 1596 1584 1569 1569 1576 1574 1599 1571 1574 1584 1599 1592 1569 1580 1590 1572 1582 1599 1599 1567 1584 1599 1571 1580 1576 1590 1572 1574 1580 1578 1590 1598 1572 1586 1599 1599 1571 1580 1574 15...

output:

2281
4 1 12 64 5 8 14 17 22 23 32 44 45 54 55 61 
0 1 3 64 17 45 55 
0 1 9 64 5 8 14 22 23 32 44 54 61 
4 1 3 64 11 24 51 
8 1 15 64 5 8 11 14 17 22 23 24 32 44 45 51 54 55 61 
8 1 5 64 2 36 52 56 59 
5 1 4 64 2 52 56 59 
5 1 1 64 36 
22 1 20 64 2 5 8 11 14 17 22 23 24 32 36 44 45 51 52 54 55 56 59 ...

result:

ok n=70, participant's depth=13;

Test #11:

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

input:

70
196 1431 281 2174 205 3939 2154 882 4220 3358 2857 3961 633 2726 4534 2099 1660 1511 1544 4470 560 3266 3472 3186 1175 4344 1770 772 1915 378 3121 831 3804 2364 1332 1990 2647 2457 3380 4038 3506 1617 3832 4289 3646 4376 2508 515 2974 999 1376 4427 3692 2765 2553 79 54 680 1904 2904 1789 1094 408...

output:

6183
6 6 1 4 23 25 45 54 63 51 
0 1 1 23 51 
0 5 1 4 25 45 54 63 51 
6 2 1 24 57 51 
3 1 1 24 51 
3 1 1 57 51 
14 8 1 4 23 24 25 45 54 57 63 51 
13 2 1 46 67 51 
7 1 1 67 51 
7 1 1 46 51 
13 4 1 5 7 12 27 51 
10 2 1 12 27 51 
10 2 1 5 7 51 
14 6 1 5 7 12 27 46 67 51 
38 14 1 4 5 7 12 23 24 25 27 45 ...

result:

ok n=70, participant's depth=17;

Test #12:

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

input:

70
846 934 841 845 905 882 855 954 942 850 951 961 918 858 859 870 854 904 837 867 919 889 835 922 929 911 931 901 851 864 927 913 945 885 909 898 935 959 923 949 847 830 891 926 899 861 893 943 908 883 938 875 939 895 878 833 865 879 957 840 888 948 955 871 525 767 832 874 915 962
605 561 562 578 6...

output:

9799
4 1 2 7 3 23 
0 1 1 7 23 
0 1 1 7 3 
4 1 1 7 13 
8 1 3 7 3 13 23 
8 1 2 7 29 50 
5 1 1 7 29 
5 1 1 7 50 
16 1 5 7 3 13 23 29 50 
15 1 2 7 2 44 
9 1 1 7 2 
9 1 1 7 44 
15 1 2 7 42 43 
12 1 1 7 42 
12 1 1 7 43 
16 1 4 7 2 42 43 44 
48 1 9 7 2 3 13 23 29 42 43 44 50 
23 1 2 7 63 68 
17 1 1 7 63 
1...

result:

ok n=70, participant's depth=17;

Test #13:

score: 0
Accepted
time: 47ms
memory: 6232kb

input:

500
857 352 936 43 352 935 84 84 936 352 935 935 936 857 936 936 936 935 84 857 857 935 936 936 936 935 936 655 857 72 936 72 84 935 936 655 352 352 936 936 936 936 936 936 936 43 935 936 352 936 936 936 936 56 935 936 936 936 936 935 936 936 352 936 935 655 936 936 936 936 655 352 655 936 936 935 6...

output:

1587
4 1 323 249 0 2 8 10 11 12 13 14 15 16 17 19 20 21 22 23 24 25 26 28 30 33 34 38 39 40 41 42 43 44 47 49 50 51 52 54 55 56 57 58 59 61 63 64 66 67 68 69 73 74 78 79 81 82 85 88 89 91 92 93 95 96 98 99 100 101 103 104 105 107 108 109 110 111 112 113 114 116 117 118 119 120 122 126 127 128 129 13...

result:

ok n=500, participant's depth=13;

Test #14:

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

input:

1000
59 60 60 60 59 60 60 59 60 60 29 60 60 60 59 59 60 59 60 60 60 49 59 59 59 60 60 60 59 59 59 60 49 59 60 59 60 59 60 60 59 60 60 60 60 60 59 59 60 59 59 60 60 60 60 60 59 60 59 59 59 60 59 59 60 60 59 60 59 59 60 60 60 59 60 60 60 59 60 60 59 59 59 60 60 60 59 59 59 60 59 49 59 59 60 60 59 59 6...

output:

59
6 1000 1 0 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 9...

result:

ok n=1000, participant's depth=6;

Test #15:

score: 0
Accepted
time: 155ms
memory: 7028kb

input:

1000
1012 556 1011 1012 1012 1011 1011 1012 369 1007 1008 1012 1011 133 1008 1012 1010 1012 1012 1012 1011 1012 796 992 1012 930 1011 1008 1011 1012 1011 1012 965 1012 1002 1011 1011 1012 1011 508 1012 1012 1010 773 913 1008 1006 1012 810 1006 1012 771 1012 1012 1006 1006 1011 1011 1008 1012 1011 71...

output:

1015
4 987 1 0 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 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 ...

result:

ok n=1000, participant's depth=12;

Test #16:

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

input:

950
1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1...

output:

1057
4 1 810 599 0 2 3 5 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 27 29 30 31 32 34 35 37 38 39 40 41 42 43 44 45 46 47 48 49 50 52 53 54 55 56 57 58 59 60 62 63 64 65 66 68 69 70 72 73 74 75 77 79 80 81 82 83 84 85 87 88 89 90 91 92 94 95 98 99 100 101 102 103 104 105 107 108 109 111 113 1...

result:

ok n=950, participant's depth=13;

Test #17:

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

input:

5
3 3 2 2 3
3 1 2 1 1
3 1 3 2 2
2 3 3 1 3
1 1 3 2 2
49
0 5 5 0 1 2 3 4 0 1 2 3 4
0 5 4 0 1 2 3 4 1 0 3 2
1 5 3 0 1 2 3 4 3 1 0
2 1 3 1 3 1 0
3 1 1 1 3
3 1 2 1 1 0
5 1 1 1 0
5 1 1 1 1
2 4 3 0 2 3 4 3 1 0
8 3 3 4 2 3 3 1 0
9 3 2 4 2 3 3 0
10 3 1 4 2 3 0
11 2 1 3 4 0
12 1 1 4 0
12 1 1 3 0
11 1 1 2 0
10...

output:

49
4 2 1 3 4 0 
0 1 1 4 0 
0 1 1 3 0 
4 1 1 2 0 
10 3 1 2 3 4 0 
9 2 1 2 3 3 
5 1 1 3 3 
5 1 1 2 3 
9 1 1 4 3 
10 3 1 2 3 4 3 
16 3 2 2 3 4 0 3 
15 2 1 2 3 1 
11 1 1 3 1 
11 1 1 2 1 
15 1 1 4 1 
16 3 1 2 3 4 1 
28 3 3 2 3 4 0 1 3 
21 2 1 2 3 4 
17 1 1 2 4 
17 1 1 3 4 
21 1 1 4 4 
27 3 1 2 3 4 4 
26 ...

result:

ok n=5, participant's depth=6;

Test #18:

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

input:

5
1 1 1 1 2
1 2 1 1 2
2 1 2 2 2
1 2 1 1 2
1 2 1 1 1
21
0 5 5 0 1 2 3 4 0 1 2 3 4
0 2 5 4 0 0 1 2 3 4
1 2 2 4 0 3 0
1 2 3 4 0 1 2 4
3 1 3 0 1 2 4
4 1 1 0 4
4 1 2 0 1 2
3 1 3 4 1 2 4
7 1 2 4 4 2
7 1 1 4 1
0 3 5 1 2 3 0 1 2 3 4
10 3 2 1 2 3 3 2
11 2 2 1 3 3 2
11 1 2 2 3 2
10 3 3 1 2 3 0 1 4
14 1 3 2 0 ...

output:

21
6 2 3 1 3 0 1 4 
0 2 2 1 3 1 4 
0 2 1 1 3 0 
6 1 3 2 0 1 4 
3 1 1 2 1 
3 1 2 2 0 4 
10 3 3 1 2 3 0 1 4 
10 3 2 1 2 3 2 3 
7 2 2 1 3 2 3 
7 1 2 2 2 3 
20 3 5 1 2 3 0 1 2 3 4 
17 1 3 0 1 2 4 
11 1 1 0 4 
11 1 2 0 1 2 
17 1 3 4 1 2 4 
14 1 2 4 2 4 
14 1 1 4 1 
19 2 3 0 4 1 2 4 
19 2 2 0 4 0 3 
20 2 ...

result:

ok n=5, participant's depth=4;

Test #19:

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

input:

10
1 11 6 8 5 10 11 3 8 10
9 12 4 2 5 9 2 11 12 6
4 5 10 9 9 10 3 6 2 4
12 11 6 8 12 8 6 9 7 12
1 1 8 6 2 12 5 4 3 1
11 6 7 5 10 5 10 5 4 9
12 12 8 9 11 3 12 8 3 3
4 7 3 3 6 4 7 4 11 5
4 9 10 2 8 6 5 8 9 6
3 10 11 10 4 11 5 7 4 4
199
0 10 10 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 1 10 8 0 1 2 3 4...

output:

199
6 2 1 5 6 0 
0 1 1 5 0 
0 1 1 6 0 
6 2 1 0 1 0 
3 1 1 1 0 
3 1 1 0 0 
14 4 1 0 1 5 6 0 
13 2 1 0 5 2 
7 1 1 0 2 
7 1 1 5 2 
13 2 1 1 6 2 
10 1 1 1 2 
10 1 1 6 2 
14 4 1 0 1 5 6 2 
30 4 2 0 1 5 6 0 2 
21 2 1 2 9 2 
15 1 1 2 2 
15 1 1 9 2 
21 2 1 3 4 2 
18 1 1 3 2 
18 1 1 4 2 
29 4 1 2 3 4 9 2 
28...

result:

ok n=10, participant's depth=10;

Test #20:

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

input:

50
1 5 10 8 1 5 1 9 3 4 8 5 4 2 7 8 5 9 10 2 8 3 5 6 2 2 8 6 7 9 3 3 3 7 9 9 10 5 11 11 11 5 11 2 11 10 6 6 9 1
6 5 10 6 7 8 2 4 2 9 8 9 8 3 1 6 8 5 5 2 6 9 9 3 1 7 6 10 2 5 10 3 3 4 10 1 1 9 6 5 8 11 3 9 10 6 11 8 6 8
2 3 6 11 5 2 5 1 8 9 1 4 2 10 10 9 7 2 5 7 4 2 6 11 5 2 8 4 6 11 7 9 9 3 5 3 7 3 ...

output:

3229
4 1 3 13 15 26 30 
0 1 2 13 15 30 
0 1 1 13 26 
4 1 1 13 41 
12 1 4 13 15 26 30 41 
11 1 4 13 7 22 34 38 
5 1 2 13 22 38 
5 1 2 13 7 34 
11 1 2 13 19 40 
8 1 1 13 19 
8 1 1 13 40 
12 1 6 13 7 19 22 34 38 40 
28 1 10 13 7 15 19 22 26 30 34 38 40 41 
19 1 4 13 10 12 18 31 
13 1 2 13 12 18 
13 1 2...

result:

ok n=50, participant's depth=14;

Test #21:

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

input:

50
3 4 4 1 2 3 2 2 2 1 4 4 3 2 4 3 2 4 2 4 2 4 1 4 3 4 4 2 3 2 1 4 1 1 2 3 4 3 1 1 2 4 1 2 1 2 4 2 3 1
4 2 1 4 4 4 4 4 1 2 1 2 2 1 1 2 1 3 1 3 2 4 4 1 1 3 1 3 1 1 2 1 1 4 3 4 3 4 1 3 2 1 4 3 4 4 4 4 4 4
1 1 1 3 3 3 1 1 4 1 2 3 4 4 3 1 1 4 1 3 4 4 2 3 2 4 1 1 4 4 1 4 3 3 1 4 2 1 3 4 1 3 3 1 3 4 1 1 3...

output:

1997
4 1 6 27 7 9 16 29 40 49 
0 1 2 27 9 49 
0 1 4 27 7 16 29 40 
4 1 1 27 35 
8 1 7 27 7 9 16 29 35 40 49 
8 1 7 39 7 9 16 29 35 40 49 
5 1 2 39 35 40 
5 1 5 39 7 9 16 29 49 
10 2 7 27 39 7 9 16 29 35 40 49 
10 2 1 27 39 4 
22 2 8 27 39 4 7 9 16 29 35 40 49 
15 1 6 19 7 9 16 35 40 49 
11 1 2 19 7 ...

result:

ok n=50, participant's depth=16;

Test #22:

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

input:

50
7 4 4 1 5 3 7 1 5 3 8 3 2 1 1 7 7 1 4 3 6 3 3 5 3 7 4 1 5 3 3 3 1 1 5 3 4 7 5 7 1 4 4 7 8 5 4 7 1 5
5 3 7 3 6 8 2 7 1 5 7 4 5 7 5 3 3 5 7 2 3 5 2 5 4 5 3 3 5 3 5 7 3 3 3 7 6 5 7 1 5 3 7 5 3 7 5 3 5 4
1 6 7 3 8 7 8 1 6 5 6 6 4 4 6 8 4 6 5 7 6 2 7 1 4 5 6 7 4 6 3 7 7 1 4 7 1 7 7 6 3 7 1 6 8 7 5 4 1...

output:

1487
4 1 9 19 6 7 14 24 28 30 33 35 39 
0 1 2 19 7 35 
0 1 7 19 6 14 24 28 30 33 39 
4 1 2 19 23 43 
12 1 11 19 6 7 14 23 24 28 30 33 35 39 43 
11 1 4 19 1 19 32 48 
5 1 2 19 1 32 
5 1 2 19 19 48 
11 1 5 19 4 15 16 25 34 
8 1 2 19 4 25 
8 1 3 19 15 16 34 
12 1 9 19 1 4 15 16 19 25 32 34 48 
16 1 20 ...

result:

ok n=50, participant's depth=14;

Test #23:

score: 0
Accepted
time: 19ms
memory: 10096kb

input:

50
2 6 6 6 1 5 1 4 7 2 3 7 7 5 5 5 5 5 1 6 5 7 2 1 3 6 2 2 6 5 4 6 5 6 4 6 4 4 1 3 3 2 3 1 4 3 1 3 4 7
6 4 2 1 4 2 1 6 6 3 6 5 1 2 1 3 6 3 7 6 5 5 6 4 6 5 6 5 2 1 4 6 2 2 3 3 1 1 3 4 3 2 5 1 5 5 3 7 6 7
7 1 7 7 1 5 2 4 3 4 7 2 2 4 4 6 5 5 3 3 3 2 2 1 2 6 3 6 1 6 3 7 2 2 6 5 5 6 6 3 1 6 1 6 1 5 7 4 2...

output:

3561
4 5 1 4 20 39 40 41 48 
0 2 1 40 41 48 
0 3 1 4 20 39 48 
4 2 1 28 32 48 
8 7 1 4 20 28 32 39 40 41 48 
8 4 1 25 29 31 34 48 
5 2 1 29 34 48 
5 2 1 25 31 48 
20 11 1 4 20 25 28 29 31 32 34 39 40 41 48 
13 2 1 0 45 48 
9 1 1 0 48 
9 1 1 45 48 
13 1 1 33 48 
19 3 1 0 33 45 48 
18 2 1 18 22 48 
14...

result:

ok n=50, participant's depth=14;

Test #24:

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

input:

50
4 4 3 2 2 2 4 3 4 4 3 1 1 1 2 3 5 5 3 3 3 3 3 3 4 3 3 2 3 2 1 3 5 3 3 4 2 5 4 5 3 5 3 1 2 3 4 5 2 1
1 1 2 5 2 3 3 1 3 1 1 1 1 4 5 4 1 1 3 1 4 5 1 3 2 1 2 5 1 1 5 1 4 1 4 4 3 4 1 1 2 3 1 1 1 2 1 3 1 5
4 5 4 4 5 1 4 5 1 4 1 4 5 5 3 3 5 2 3 3 5 2 3 2 5 4 5 3 4 5 1 5 5 5 1 4 5 5 4 5 3 2 5 5 2 5 5 4 2...

output:

2323
4 1 16 35 0 1 5 10 11 17 22 23 28 32 33 34 41 45 47 49 
0 1 2 35 0 5 
0 1 14 35 1 10 11 17 22 23 28 32 33 34 41 45 47 49 
4 1 1 35 15 
10 1 17 35 0 1 5 10 11 15 17 22 23 28 32 33 34 41 45 47 49 
9 1 2 35 43 48 
5 1 1 35 48 
5 1 1 35 43 
9 1 2 35 14 31 
10 1 4 35 14 31 43 48 
28 1 21 35 0 1 5 10...

result:

ok n=50, participant's depth=14;

Test #25:

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

input:

70
1 1 3 2 3 3 2 3 3 1 3 1 1 2 1 1 3 1 3 1 1 1 1 1 4 1 1 3 1 1 1 3 2 3 1 1 3 1 3 1 1 1 1 3 2 2 1 3 1 3 3 1 2 1 1 1 1 2 3 1 1 3 1 2 1 1 1 2 1 1
3 2 4 2 3 4 2 2 2 2 2 2 4 2 3 2 1 2 4 2 3 2 3 2 2 2 4 4 2 2 2 4 4 3 2 1 2 2 4 4 4 2 4 2 3 2 2 2 4 4 3 4 4 4 2 2 2 4 2 1 3 4 2 2 4 2 4 4 2 4
2 4 2 2 2 4 4 3 2...

output:

2287
4 1 13 43 1 2 22 24 29 31 33 35 37 41 42 46 57 
0 1 3 43 1 24 41 
0 1 10 43 2 22 29 31 33 35 37 42 46 57 
4 1 1 43 45 
8 1 14 43 1 2 22 24 29 31 33 35 37 41 42 45 46 57 
8 1 4 43 7 58 64 69 
5 1 2 43 58 69 
5 1 2 43 7 64 
20 1 18 43 1 2 7 22 24 29 31 33 35 37 41 42 45 46 57 58 64 69 
13 1 7 43 ...

result:

ok n=70, participant's depth=13;

Test #26:

score: 0
Accepted
time: 28ms
memory: 14908kb

input:

70
1 3 2 2 1 1 1 1 3 3 1 1 3 2 2 1 1 3 3 1 1 3 1 3 1 1 2 2 2 1 2 2 3 1 2 3 3 1 2 3 2 2 3 2 3 3 1 2 2 3 3 3 2 2 1 3 3 1 3 1 3 2 3 3 1 1 3 3 1 3
2 2 1 2 1 1 1 1 2 2 2 2 2 3 1 3 3 1 3 1 2 2 3 2 1 1 1 2 2 2 1 3 2 1 1 3 2 2 3 1 1 1 1 1 1 1 2 1 3 2 3 3 1 2 3 1 3 1 3 3 1 1 3 1 3 1 1 3 1 2
2 3 2 3 3 1 3 1 2...

output:

6095
6 7 1 4 16 19 23 24 28 36 61 
0 2 1 19 23 61 
0 5 1 4 16 24 28 36 61 
6 3 1 25 57 67 61 
3 2 1 25 57 61 
3 1 1 67 61 
14 10 1 4 16 19 23 24 25 28 36 57 67 61 
13 3 1 20 26 62 61 
7 1 1 62 61 
7 2 1 20 26 61 
13 2 1 59 64 61 
10 1 1 59 61 
10 1 1 64 61 
14 5 1 20 26 59 62 64 61 
38 15 1 4 16 19 ...

result:

ok n=70, participant's depth=17;

Test #27:

score: 0
Accepted
time: 45ms
memory: 23892kb

input:

70
46 5 63 26 66 79 6 36 18 99 22 95 23 17 35 72 25 9 15 96 53 64 69 17 12 45 60 31 46 11 30 19 56 58 1 78 15 67 32 100 38 83 78 33 52 20 16 2 50 94 68 34 91 42 76 8 64 22 48 96 29 37 65 41 54 53 44 76 68 40
50 41 82 10 28 91 72 67 71 77 58 81 79 85 11 83 60 87 64 89 36 73 70 67 80 17 84 29 45 53 1 ...

output:

9799
4 1 2 31 2 39 
0 1 1 31 39 
0 1 1 31 2 
4 1 1 31 59 
10 1 3 31 2 39 59 
9 1 2 30 2 39 
5 1 1 30 39 
5 1 1 30 2 
9 1 1 30 59 
10 1 3 30 2 39 59 
22 2 3 30 31 2 39 59 
15 1 2 64 2 59 
11 1 1 64 59 
11 1 1 64 2 
15 1 1 64 39 
21 1 3 64 2 39 59 
20 1 2 38 2 39 
16 1 1 38 39 
16 1 1 38 2 
20 1 1 38 ...

result:

ok n=70, participant's depth=17;

Test #28:

score: 0
Accepted
time: 67ms
memory: 8596kb

input:

500
7 3 5 3 3 5 1 3 3 3 3 3 1 5 3 3 3 3 2 7 3 3 3 2 5 3 3 7 5 1 2 1 3 2 5 3 1 3 3 3 3 7 1 2 3 3 2 3 7 2 3 2 7 3 5 3 2 7 2 3 3 2 5 3 3 5 5 3 3 2 3 1 3 1 7 3 3 5 3 7 3 7 5 3 2 1 3 3 3 1 5 3 2 3 3 3 7 3 3 5 3 2 3 5 7 3 3 3 3 5 5 3 7 3 5 5 1 5 3 3 5 3 1 2 1 1 3 3 3 3 3 3 3 5 2 3 3 3 5 7 3 2 3 1 3 3 3 3 ...

output:

2151
4 1 327 172 1 3 4 5 6 7 8 10 13 14 15 16 17 19 21 22 25 26 27 28 29 30 31 32 36 37 38 40 41 42 44 45 48 50 52 54 55 56 57 58 59 61 62 63 65 66 68 70 71 72 73 74 76 77 78 79 81 83 84 86 87 89 90 91 92 93 94 95 96 97 99 100 101 102 106 107 108 109 110 112 113 114 115 117 119 120 121 123 124 125 1...

result:

ok n=500, participant's depth=16;

Test #29:

score: 0
Accepted
time: 141ms
memory: 6936kb

input:

1000
4 1 4 4 4 4 4 4 2 5 4 4 4 4 4 4 4 2 5 5 4 5 4 2 4 4 2 4 4 4 4 4 4 4 4 3 2 5 5 5 2 4 4 4 5 4 5 4 3 4 1 2 2 4 4 4 5 4 3 1 2 4 5 4 4 2 2 4 4 4 4 4 4 4 4 3 4 2 4 4 4 1 1 2 5 4 4 4 4 4 4 5 1 4 3 4 4 4 2 4 1 4 2 3 2 1 1 4 4 4 1 4 4 4 4 4 4 4 1 4 4 4 4 4 1 2 1 4 4 3 4 2 4 4 1 4 4 5 4 4 1 4 1 2 4 4 4 4...

output:

1439
4 948 1 0 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 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 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 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok n=1000, participant's depth=14;

Test #30:

score: 0
Accepted
time: 140ms
memory: 7028kb

input:

1000
1 1 2 1 3 3 3 1 3 1 3 3 3 3 1 3 2 3 3 2 2 3 1 1 3 2 1 3 3 3 2 2 2 3 1 1 3 3 3 1 2 3 3 1 3 3 3 3 3 2 1 2 2 3 1 2 3 2 3 3 3 1 1 2 2 3 1 1 2 3 3 1 1 3 2 2 1 3 3 2 2 1 3 3 3 2 1 3 2 1 3 3 3 3 3 2 2 1 3 3 3 3 2 3 3 3 3 2 1 2 2 3 2 1 3 3 3 3 3 1 3 3 2 3 3 1 3 2 1 1 2 1 3 2 3 3 2 2 1 1 3 2 1 3 3 3 3 2...

output:

1025
6 1000 1 0 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...

result:

ok n=1000, participant's depth=12;

Test #31:

score: 0
Accepted
time: 67ms
memory: 6832kb

input:

950
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

1065
4 1 810 530 1 2 3 4 5 6 7 8 9 10 11 12 14 15 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 40 41 42 43 44 45 46 47 48 49 50 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 79 80 81 82 83 84 85 86 87 89 90 91 92 93 94 95 96 97 98 99 100 102 103 104 ...

result:

ok n=950, participant's depth=13;

Test #32:

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

input:

1000
1 2 1 1 2 1 1 1 1 1 2 2 2 1 2 2 1 1 1 2 1 2 1 1 1 2 2 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 2 2 2 1 2 1 1 1 1 1 2 2 2 2 1 2 1 2 1 2 2 2 1 2 1 1 2 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 1 2 1 1 2 2 1 2 1 2 2 1 1 2 2 1 2 2 1 1 2 1 1 1 2 2 2 1 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 2 1 1 2 2 2 2 1 1 2 1 1 1 2 2...

output:

7
6 500 1000 0 2 3 5 6 7 8 9 13 16 17 18 20 22 23 24 27 28 30 31 33 35 36 37 39 40 41 44 49 51 52 53 54 55 60 62 64 68 70 71 73 74 81 82 83 84 85 86 89 90 92 93 96 98 101 102 105 108 109 111 112 113 117 118 121 123 127 129 134 135 140 141 143 144 145 150 151 152 154 156 157 158 160 163 164 167 168 1...

result:

ok n=1000, participant's depth=2;

Test #33:

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

input:

500
1 1 2 2 1 1 1 2 2 1 2 1 1 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 1 1 1 2 2 1 1 2 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 2 1 2 2 1 1 2 2 2 1 2 2 2 2 1 1 1 2 2 1 2 1 1 1 2 1 1 1 1 1 1 2 2 1 2 2 1 2 2 1 1 1 1 1 1 2 1 2 1 2 1 2 2 1 1 1 2 1 2 2 1 1 2 2 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2 2 1 1 2 1 1 2 1 1 1 2 ...

output:

7
6 250 500 2 3 7 8 10 14 17 19 21 23 24 27 32 33 36 38 39 40 41 43 46 49 52 53 54 56 57 60 61 62 64 65 66 67 71 72 74 78 85 86 88 89 91 92 99 101 103 105 106 110 112 113 116 117 118 120 121 125 126 127 128 130 134 135 136 137 140 143 147 150 151 152 154 156 157 158 160 161 163 164 166 167 169 170 1...

result:

ok n=500, participant's depth=2;

Test #34:

score: 0
Accepted
time: 57ms
memory: 6948kb

input:

1000
1 2 1 2 2 2 1 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 1 2 2 2 1 2 2 2 1 2 1 1 1 1 1 1 2 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 2 2 1 2 2 1 1 1 2 1 2 2 2 2 1 1 1 1 2 2 2 1 1 2 2 2 1 1 1 2 2 1...

output:

7
6 500 1000 1 3 4 5 10 11 20 23 25 28 29 30 32 33 35 37 38 39 43 45 47 49 54 55 58 60 61 62 63 65 66 70 71 72 74 75 76 78 85 86 90 91 92 93 95 96 97 99 102 105 106 107 108 109 116 117 119 120 124 126 127 128 129 134 135 136 139 140 141 145 146 148 150 151 152 155 161 162 164 165 166 167 168 170 175...

result:

ok n=1000, participant's depth=2;

Test #35:

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

input:

500
1 2 2 1 1 1 1 1 1 2 2 2 2 1 1 2 2 2 2 2 1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 1 1 2 2 2 1 1 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 1 1 2 1 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 1 1 2 2 1 2 2 2 1 2 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 1 2 2 2 2 1 1 2 1 2 2 1 2 1 2 2 2 2 1 1 1 2 2 2 1 1 2 1 2 2 1 2 2 2 1 2 2 2 ...

output:

7
6 250 500 1 2 9 10 11 12 15 16 17 18 19 24 26 31 33 37 38 39 46 49 51 54 55 56 57 61 62 65 69 70 72 73 74 76 77 79 81 84 87 88 90 91 92 94 96 102 103 105 108 111 112 113 114 117 119 120 122 124 125 126 127 131 132 133 136 138 139 141 142 143 145 146 147 149 154 155 157 158 160 161 162 164 165 166 ...

result:

ok n=500, participant's depth=2;

Test #36:

score: 0
Accepted
time: 418ms
memory: 13532kb

input:

1000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

3999
6 1 1000 999 0 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 9...

result:

ok n=1000, participant's depth=16;

Test #37:

score: 0
Accepted
time: 375ms
memory: 13172kb

input:

900
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

3599
6 1 900 899 0 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...

result:

ok n=900, participant's depth=16;

Test #38:

score: 0
Accepted
time: 312ms
memory: 12208kb

input:

800
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

3199
6 1 800 799 0 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...

result:

ok n=800, participant's depth=15;

Test #39:

score: 0
Accepted
time: 291ms
memory: 12096kb

input:

800
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

3199
6 1 800 799 0 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...

result:

ok n=800, participant's depth=15;

Test #40:

score: 0
Accepted
time: 111ms
memory: 8700kb

input:

500
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

1999
6 1 500 499 0 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...

result:

ok n=500, participant's depth=14;

Test #41:

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

input:

500
10 10 9 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 8 10 10 10 10 9 10 10 10 10 10 10 10 7 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...

output:

2567
4 19 1 15 50 55 81 91 109 164 185 218 285 336 383 385 392 394 416 454 460 467 442 
0 2 1 55 109 442 
0 17 1 15 50 81 91 164 185 218 285 336 383 385 392 394 416 454 460 467 442 
4 2 1 110 389 442 
12 21 1 15 50 55 81 91 109 110 164 185 218 285 336 383 385 389 392 394 416 454 460 467 442 
11 3 1 ...

result:

ok n=500, participant's depth=15;

Test #42:

score: 0
Accepted
time: 42ms
memory: 8436kb

input:

500
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

output:

2967
4 104 1 1 2 10 11 13 17 19 37 41 47 49 60 62 65 68 69 72 73 76 78 81 82 87 97 103 106 108 109 112 114 121 126 127 129 132 138 148 153 155 163 170 172 173 174 187 188 192 196 224 226 227 229 232 235 244 245 254 260 265 268 275 278 279 282 284 307 310 312 317 320 321 328 333 352 358 360 365 367 3...

result:

ok n=500, participant's depth=16;

Test #43:

score: 0
Accepted
time: 48ms
memory: 9932kb

input:

500
8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 4 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 1 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 13 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8...

output:

3539
6 52 1 10 17 36 37 47 48 66 68 69 74 75 79 89 104 135 158 164 168 169 170 174 182 224 236 240 242 256 258 267 277 302 320 321 323 327 330 351 353 360 369 378 388 420 433 437 441 450 452 473 479 491 499 130 
0 2 1 330 433 130 
0 50 1 10 17 36 37 47 48 66 68 69 74 75 79 89 104 135 158 164 168 169...

result:

ok n=500, participant's depth=16;

Test #44:

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

input:

500
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...

output:

2503
4 21 1 10 30 35 79 117 125 144 147 166 176 178 186 221 310 314 324 336 341 407 451 474 171 
0 1 1 336 171 
0 20 1 10 30 35 79 117 125 144 147 166 176 178 186 221 310 314 324 341 407 451 474 171 
4 2 1 219 480 171 
12 23 1 10 30 35 79 117 125 144 147 166 176 178 186 219 221 310 314 324 336 341 4...

result:

ok n=500, participant's depth=15;

Test #45:

score: 0
Accepted
time: 31ms
memory: 9176kb

input:

500
10 10 10 4 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 19 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

output:

2847
4 18 1 22 34 36 57 92 142 176 232 239 262 329 332 343 398 401 405 421 446 3 
0 1 1 57 3 
0 17 1 22 34 36 92 142 176 232 239 262 329 332 343 398 401 405 421 446 3 
4 1 1 45 3 
10 19 1 22 34 36 45 57 92 142 176 232 239 262 329 332 343 398 401 405 421 446 3 
9 4 1 40 72 95 166 3 
5 2 1 40 95 3 
5 ...

result:

ok n=500, participant's depth=17;

Test #46:

score: 0
Accepted
time: 36ms
memory: 8824kb

input:

500
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 15 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 1...

output:

2771
4 30 1 50 51 71 77 129 130 132 164 178 182 185 188 198 228 255 261 281 301 302 312 323 324 335 340 351 364 369 411 428 461 385 
0 1 1 364 385 
0 29 1 50 51 71 77 129 130 132 164 178 182 185 188 198 228 255 261 281 301 302 312 323 324 335 340 351 369 411 428 461 385 
4 2 1 209 257 385 
12 32 1 5...

result:

ok n=500, participant's depth=16;

Test #47:

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

input:

1
10000000
1
0 1 1 0 0

output:

1
0 1 1 0 0 

result:

ok n=1, participant's depth=0;

Test #48:

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

input:

2
1 1
1 1
1
0 2 2 0 1 0 1

output:

1
0 2 2 0 1 0 1 

result:

ok n=2, participant's depth=0;

Test #49:

score: 0
Accepted
time: 30ms
memory: 8480kb

input:

500
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 9 10 10 10 9 10 10 9 10 10 10 10 10 10 10 10 10 10 10 9 10 10 9 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 1...

output:

2431
6 6 1 30 35 86 119 292 422 176 
0 2 1 86 422 176 
0 4 1 30 35 119 292 176 
6 3 1 89 215 280 176 
3 1 1 89 176 
3 2 1 215 280 176 
14 9 1 30 35 86 89 119 215 280 292 422 176 
13 4 1 139 406 432 433 176 
7 2 1 406 432 176 
7 2 1 139 433 176 
13 3 1 238 345 450 176 
10 1 1 450 176 
10 2 1 238 345 ...

result:

ok n=500, participant's depth=14;

Test #50:

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

input:

500
12 12 12 13 11 12 10 9 12 12 12 11 12 18 12 11 16 15 10 12 5 8 12 11 12 4 5 12 12 12 19 12 10 19 17 12 12 12 12 10 3 12 11 18 12 15 13 12 12 12 16 10 12 12 6 12 12 11 12 9 12 9 11 12 5 8 11 2 18 10 7 18 12 12 12 12 11 19 12 12 12 12 12 15 12 18 12 12 12 12 11 11 9 12 12 12 11 10 16 12 12 12 17 1...

output:

4891
4 119 1 2 10 12 20 21 23 28 29 31 37 39 48 49 52 55 58 66 72 79 80 81 91 92 94 95 99 102 113 114 118 119 121 127 128 130 139 142 144 145 153 156 157 162 168 169 174 180 182 190 198 201 202 203 207 217 218 227 234 238 240 242 245 251 254 257 260 266 272 276 278 285 288 290 291 296 298 302 303 30...

result:

ok n=500, participant's depth=16;

Test #51:

score: 0
Accepted
time: 42ms
memory: 8644kb

input:

500
11 12 2 7 6 6 17 18 19 3 19 19 17 6 17 19 6 18 3 2 17 10 8 18 8 2 13 17 5 17 6 3 11 1 18 17 12 19 10 5 19 2 7 6 5 5 6 17 13 18 6 6 2 17 6 6 10 6 7 19 6 2 5 4 14 1 19 7 12 13 11 10 18 5 1 5 17 7 16 17 5 13 6 18 15 4 17 6 15 6 1 5 17 15 10 7 7 1 2 13 4 5 6 17 6 6 17 7 6 4 17 5 15 19 2 6 12 6 13 3 ...

output:

3321
4 52 1 0 12 13 40 51 73 80 81 88 95 115 125 128 158 161 165 181 184 202 212 218 230 232 237 261 272 278 300 303 308 313 326 327 344 353 368 370 381 386 395 397 412 417 422 433 457 463 465 477 479 480 496 295 
0 3 1 278 300 412 295 
0 49 1 0 12 13 40 51 73 80 81 88 95 115 125 128 158 161 165 181...

result:

ok n=500, participant's depth=16;

Test #52:

score: 0
Accepted
time: 26ms
memory: 9184kb

input:

500
11 12 12 12 12 12 11 11 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 11 12 12 11 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 17 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 11 12 12 12 12 12 12...

output:

2761
6 21 1 2 32 51 92 136 161 163 175 208 236 273 289 297 316 325 344 391 394 429 433 454 312 
0 1 1 391 312 
0 20 1 2 32 51 92 136 161 163 175 208 236 273 289 297 316 325 344 394 429 433 454 312 
6 5 1 85 219 268 299 335 312 
3 3 1 219 268 299 312 
3 2 1 85 335 312 
14 26 1 2 32 51 85 92 136 161 1...

result:

ok n=500, participant's depth=14;

Test #53:

score: 0
Accepted
time: 30ms
memory: 8764kb

input:

500
12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12...

output:

2601
4 1 18 263 25 187 194 198 199 266 273 277 295 339 350 359 374 409 413 421 430 490 
0 1 1 263 359 
0 1 17 263 25 187 194 198 199 266 273 277 295 339 350 374 409 413 421 430 490 
4 1 3 263 225 425 453 
12 1 21 263 25 187 194 198 199 225 266 273 277 295 339 350 359 374 409 413 421 425 430 453 490 ...

result:

ok n=500, participant's depth=15;

Test #54:

score: 0
Accepted
time: 37ms
memory: 7576kb

input:

500
10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 13 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

output:

3047
4 31 1 2 13 28 43 49 54 55 62 127 134 141 153 161 188 194 213 244 262 263 301 344 348 378 385 387 392 395 400 407 426 433 392 
0 4 1 262 263 301 407 392 
0 27 1 2 13 28 43 49 54 55 62 127 134 141 153 161 188 194 213 244 344 348 378 385 387 392 395 400 426 433 392 
4 5 1 32 125 325 394 413 392 
...

result:

ok n=500, participant's depth=15;

Test #55:

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

input:

3
1 2 2
2 1 1
2 1 1
17
0 3 3 0 1 2 0 1 2
0 2 3 0 1 0 1 2
1 2 2 0 1 2 0
2 1 2 1 2 0
3 1 1 1 2
3 1 1 1 0
2 1 2 0 2 0
6 1 1 0 2
6 1 1 0 0
1 2 1 0 1 1
9 1 1 1 1
9 1 1 0 1
0 1 3 2 0 1 2
12 1 2 2 2 0
13 1 1 2 2
13 1 1 2 0
12 1 1 2 1

output:

17
6 1 2 0 0 2 
0 1 1 0 2 
0 1 1 0 0 
6 1 2 1 0 2 
3 1 1 1 2 
3 1 1 1 0 
10 2 2 0 1 0 2 
10 2 1 0 1 1 
7 1 1 1 1 
7 1 1 0 1 
16 2 3 0 1 0 1 2 
15 1 2 2 0 2 
11 1 1 2 2 
11 1 1 2 0 
15 1 1 2 1 
16 1 3 2 0 1 2 
16 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=4;

Test #56:

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

input:

3
1 2 2
2 2 2
1 1 1
17
0 3 3 0 1 2 0 1 2
0 1 3 0 0 1 2
1 1 2 0 0 1
2 1 1 0 1
2 1 1 0 0
1 1 1 0 2
0 2 3 1 2 0 1 2
6 2 1 1 2 2
7 1 1 2 2
7 1 1 1 2
6 2 2 1 2 0 1
10 2 1 1 2 0
11 1 1 2 0
11 1 1 1 0
10 2 1 1 2 1
14 1 1 1 1
14 1 1 2 1

output:

17
6 2 1 1 2 1 
0 1 1 1 1 
0 1 1 2 1 
6 2 1 1 2 0 
3 1 1 2 0 
3 1 1 1 0 
10 2 2 1 2 0 1 
10 2 1 1 2 2 
7 1 1 2 2 
7 1 1 1 2 
16 2 3 1 2 0 1 2 
15 1 2 0 0 1 
11 1 1 0 1 
11 1 1 0 0 
15 1 1 0 2 
16 1 3 0 0 1 2 
16 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=4;

Test #57:

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

input:

3
2 1 2
1 2 1
2 2 1
17
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 2 1
1 2 2 0 1 2 1
2 1 2 0 2 1
3 1 1 0 1
3 1 1 0 2
2 1 2 1 2 1
6 1 1 1 1
6 1 1 1 2
1 1 2 2 2 1
9 1 1 2 2
9 1 1 2 1
0 3 1 0 1 2 0
12 1 1 2 0
12 2 1 0 1 0
14 1 1 0 0
14 1 1 1 0

output:

17
6 1 2 1 1 2 
0 1 1 1 1 
0 1 1 1 2 
6 1 2 0 1 2 
3 1 1 0 1 
3 1 1 0 2 
10 2 2 0 1 1 2 
10 2 1 0 1 0 
7 1 1 0 0 
7 1 1 1 0 
16 2 3 0 1 0 1 2 
15 1 2 2 1 2 
11 1 1 2 2 
11 1 1 2 1 
15 1 1 2 0 
16 1 3 2 0 1 2 
16 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=4;

Test #58:

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

input:

3
1 1 2
2 2 1
1 2 2
17
0 3 3 0 1 2 0 1 2
0 1 3 1 0 1 2
1 1 2 1 2 0
2 1 1 1 0
2 1 1 1 2
1 1 1 1 1
0 2 3 0 2 0 1 2
6 2 2 0 2 2 0
7 1 2 2 2 0
8 1 1 2 2
8 1 1 2 0
7 1 2 0 2 0
11 1 1 0 0
11 1 1 0 2
6 2 1 0 2 1
14 1 1 2 1
14 1 1 0 1

output:

17
6 1 2 0 0 2 
0 1 1 0 0 
0 1 1 0 2 
6 1 2 2 0 2 
3 1 1 2 2 
3 1 1 2 0 
10 2 2 0 2 0 2 
10 2 1 0 2 1 
7 1 1 2 1 
7 1 1 0 1 
16 2 3 0 2 0 1 2 
15 1 2 1 0 2 
11 1 1 1 0 
11 1 1 1 2 
15 1 1 1 1 
16 1 3 1 0 1 2 
16 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=4;

Test #59:

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

input:

3
1 1 2
1 2 2
2 1 1
17
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 2 0
1 3 1 0 1 2 0
2 2 1 2 1 0
3 1 1 1 0
3 1 1 2 0
2 1 1 0 0
1 3 1 0 1 2 2
7 2 1 0 2 2
8 1 1 0 2
8 1 1 2 2
7 1 1 1 2
0 3 1 0 1 2 1
12 2 1 0 1 1
13 1 1 0 1
13 1 1 1 1
12 1 1 2 1

output:

17
4 2 1 0 2 2 
0 1 1 0 2 
0 1 1 2 2 
4 1 1 1 2 
10 3 1 0 1 2 2 
9 2 1 1 2 0 
5 1 1 1 0 
5 1 1 2 0 
9 1 1 0 0 
10 3 1 0 1 2 0 
16 3 2 0 1 2 0 2 
15 2 1 0 1 1 
11 1 1 0 1 
11 1 1 1 1 
15 1 1 2 1 
16 3 1 0 1 2 1 
16 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=4;

Test #60:

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

input:

3
2 1 1
1 1 2
2 2 1
17
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 1 0
1 2 2 1 2 1 0
2 2 1 1 2 0
3 1 1 1 0
3 1 1 2 0
2 2 1 1 2 1
6 1 1 2 1
6 1 1 1 1
1 1 2 0 1 0
9 1 1 0 1
9 1 1 0 0
0 3 1 0 1 2 2
12 2 1 1 2 2
13 1 1 2 2
13 1 1 1 2
12 1 1 0 2

output:

17
6 2 1 1 2 1 
0 1 1 2 1 
0 1 1 1 1 
6 2 1 1 2 0 
3 1 1 1 0 
3 1 1 2 0 
10 2 2 1 2 0 1 
10 2 1 1 2 2 
7 1 1 2 2 
7 1 1 1 2 
16 2 3 1 2 0 1 2 
15 1 2 0 0 1 
11 1 1 0 1 
11 1 1 0 0 
15 1 1 0 2 
16 1 3 0 0 1 2 
16 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=4;

Test #61:

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

input:

3
1 2 2
2 1 1
1 1 1
17
0 3 3 0 1 2 0 1 2
0 3 1 0 1 2 1
1 1 1 2 1
1 2 1 0 1 1
3 1 1 1 1
3 1 1 0 1
0 3 2 0 1 2 0 2
6 3 1 0 1 2 2
7 1 1 2 2
7 2 1 0 1 2
9 1 1 1 2
9 1 1 0 2
6 3 1 0 1 2 0
12 2 1 0 1 0
13 1 1 0 0
13 1 1 1 0
12 1 1 2 0

output:

17
4 2 1 0 1 0 
0 1 1 0 0 
0 1 1 1 0 
4 1 1 2 0 
10 3 1 0 1 2 0 
9 2 1 0 1 2 
5 1 1 1 2 
5 1 1 0 2 
9 1 1 2 2 
10 3 1 0 1 2 2 
16 3 2 0 1 2 0 2 
15 2 1 0 1 1 
11 1 1 1 1 
11 1 1 0 1 
15 1 1 2 1 
16 3 1 0 1 2 1 
16 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=4;

Test #62:

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

input:

3
1 1 1
2 2 2
1 2 1
17
0 3 3 0 1 2 0 1 2
0 2 3 0 1 0 1 2
1 2 2 0 1 2 0
2 2 1 0 1 2
3 1 1 0 2
3 1 1 1 2
2 2 1 0 1 0
6 1 1 1 0
6 1 1 0 0
1 2 1 0 1 1
9 1 1 0 1
9 1 1 1 1
0 1 3 2 0 1 2
12 1 2 2 1 2
13 1 1 2 2
13 1 1 2 1
12 1 1 2 0

output:

17
6 2 1 0 1 0 
0 1 1 1 0 
0 1 1 0 0 
6 2 1 0 1 2 
3 1 1 0 2 
3 1 1 1 2 
10 2 2 0 1 0 2 
10 2 1 0 1 1 
7 1 1 0 1 
7 1 1 1 1 
16 2 3 0 1 0 1 2 
15 1 2 2 1 2 
11 1 1 2 2 
11 1 1 2 1 
15 1 1 2 0 
16 1 3 2 0 1 2 
16 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=4;

Test #63:

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

input:

3
2 1 1
2 2 1
1 1 2
17
0 3 3 0 1 2 0 1 2
0 2 3 1 2 0 1 2
1 2 1 1 2 0
2 1 1 1 0
2 1 1 2 0
1 2 2 1 2 1 2
5 2 1 1 2 2
6 1 1 2 2
6 1 1 1 2
5 2 1 1 2 1
9 1 1 2 1
9 1 1 1 1
0 1 3 0 0 1 2
12 1 2 0 0 2
13 1 1 0 2
13 1 1 0 0
12 1 1 0 1

output:

17
6 2 1 1 2 1 
0 1 1 2 1 
0 1 1 1 1 
6 2 1 1 2 2 
3 1 1 2 2 
3 1 1 1 2 
10 2 2 1 2 1 2 
10 2 1 1 2 0 
7 1 1 1 0 
7 1 1 2 0 
16 2 3 1 2 0 1 2 
15 1 2 0 0 2 
11 1 1 0 2 
11 1 1 0 0 
15 1 1 0 1 
16 1 3 0 0 1 2 
16 3 3 0 1 2 0 1 2 

result:

ok n=3, participant's depth=4;

Test #64:

score: 0
Accepted
time: 56ms
memory: 6940kb

input:

1000
2 1 2 2 2 1 2 1 2 2 1 2 2 1 2 2 2 1 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 1 2 2 2 2 1 1 2 1 1 2 1 1 2 2 2 2 2 1 2 1 2 1 1 1 2 2 2 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 1 1 1 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2...

output:

1021
6 1 2 810 493 619 
0 1 1 810 619 
0 1 1 810 493 
6 1 2 810 105 829 
3 1 1 810 105 
3 1 1 810 829 
14 1 4 810 105 493 619 829 
13 1 2 810 0 391 
7 1 1 810 0 
7 1 1 810 391 
13 1 2 810 612 971 
10 1 1 810 971 
10 1 1 810 612 
14 1 4 810 0 391 612 971 
38 1 8 810 0 105 391 493 612 619 829 971 
21 ...

result:

ok n=1000, participant's depth=12;

Test #65:

score: 0
Accepted
time: 21ms
memory: 11728kb

input:

300
2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 1 2 1 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 ...

output:

3397
4 2 1 112 155 122 
0 1 1 155 122 
0 1 1 112 122 
4 1 1 86 122 
10 3 1 86 112 155 122 
9 2 1 151 193 122 
5 1 1 151 122 
5 1 1 193 122 
9 1 1 21 122 
10 3 1 21 151 193 122 
18 6 1 21 86 112 151 155 193 122 
17 2 1 70 197 122 
11 1 1 197 122 
11 1 1 70 122 
17 2 1 32 93 122 
14 1 1 32 122 
14 1 1...

result:

ok n=300, participant's depth=16;

Test #66:

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

input:

300
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

3943
4 1 11 7 3 28 86 114 117 183 233 258 269 275 295 
0 1 10 7 3 28 86 114 183 233 258 269 275 295 
0 1 1 7 117 
4 1 4 7 70 140 255 257 
10 1 15 7 3 28 70 86 114 117 140 183 233 255 257 258 269 275 295 
9 1 13 227 3 28 114 117 140 183 233 255 257 258 269 275 295 
5 1 10 227 3 28 117 140 183 255 257...

result:

ok n=300, participant's depth=15;

Test #67:

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

input:

300
2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 1 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 1 ...

output:

3361
4 1 13 174 4 62 135 141 152 161 190 194 202 206 236 242 286 
0 1 5 174 4 135 161 190 194 
0 1 8 174 62 141 152 202 206 236 242 286 
4 1 1 174 37 
8 1 14 174 4 37 62 135 141 152 161 190 194 202 206 236 242 286 
8 1 9 174 30 40 74 86 139 176 181 216 221 
5 1 4 174 30 40 139 221 
5 1 5 174 74 86 1...

result:

ok n=300, participant's depth=15;

Test #68:

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

input:

300
1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 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:

5073
4 12 1 45 57 79 159 189 190 192 197 225 230 278 295 41 
0 8 1 45 57 79 159 190 192 230 278 41 
0 4 1 189 197 225 295 41 
4 1 1 133 41 
8 13 1 45 57 79 133 159 189 190 192 197 225 230 278 295 41 
8 2 1 210 216 41 
5 1 1 210 41 
5 1 1 216 41 
24 15 1 45 57 79 133 159 189 190 192 197 210 216 225 2...

result:

ok n=300, participant's depth=19;

Test #69:

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

input:

300
1 2 2 2 2 2 1 2 1 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 1 2 1 1 1 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 2 1 1 2 1 1 1 1 2 1 2 2 1 1 2 2 1 1 2 1 2 2 1 2 2 1 2 2 1 2 1 1 1 1 2 1 1 1 2 2 2 2 1 1 1 1 ...

output:

3563
4 2 1 67 86 181 
0 1 1 86 181 
0 1 1 67 181 
4 1 1 227 181 
10 3 1 67 86 227 181 
9 2 1 107 238 181 
5 1 1 107 181 
5 1 1 238 181 
9 1 1 111 181 
10 3 1 107 111 238 181 
30 6 1 67 86 107 111 227 238 181 
17 2 1 2 245 181 
11 1 1 245 181 
11 1 1 2 181 
17 2 1 190 203 181 
14 1 1 203 181 
14 1 1 ...

result:

ok n=300, participant's depth=14;

Test #70:

score: 0
Accepted
time: 19ms
memory: 5464kb

input:

300
1 2 1 2 2 2 1 2 2 1 2 1 2 2 1 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 1 1 2 1 2 2 2 2 1 1 2 1 1 2 1 2 2 1 1 2 2 2 1 2 2 1 1 2 2 1 1 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 1 2 2 1 1 2 1 2 2 2 2 1 1 1 2 2 1 2 2 2 2 2 1 1 1 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 ...

output:

1751
4 103 1 2 3 4 9 13 14 15 28 36 38 42 43 48 49 54 55 57 58 59 69 72 77 80 83 84 87 88 92 97 102 104 105 106 111 112 113 122 123 127 131 132 135 136 137 139 141 142 149 151 152 154 163 167 168 170 174 175 180 181 184 186 190 192 195 196 197 200 203 204 207 208 209 220 224 231 232 233 240 241 244 ...

result:

ok n=300, participant's depth=14;

Test #71:

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

input:

300
2 2 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 1 1 2 2 1 1 2 2 2 1 1 2 1 2 1 2 2 2 2 2 2 2 2 1 2 1 1 2 2 1 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 2 1 2 2 2 2 2 2 2 1 2 1 1 1 2 1 1 2 2 1 2 1 2 1 2 2 1 2 2 1 2 2 2 2 1 2 1 2 1 1 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 2 1 1 2 2 ...

output:

3805
4 1 12 196 9 26 35 83 163 193 207 208 221 237 290 291 
0 1 6 196 26 35 83 193 208 237 
0 1 6 196 9 163 207 221 290 291 
4 1 9 196 27 55 90 111 129 138 146 153 174 
8 1 21 196 9 26 27 35 55 83 90 111 129 138 146 153 163 174 193 207 208 221 237 290 291 
8 1 11 196 8 12 64 81 117 168 176 190 212 2...

result:

ok n=300, participant's depth=16;

Test #72:

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

input:

300
1 1 1 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 1 2 2 2 1 2 1 2 2 2 1 2 2 1 1 1 2 1 2 2 2 1 1 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 2 1 1 1 1 1 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 1 2 2 2 2 1 2 1 2 1 2 1 1 2 1 2 2 2 2 2 1 2 1 1 1 1 2 2 2 1 1 1 1 1 1 2 1 1 2 2 2 1 1 2 2 1 2 2 1 2 ...

output:

2829
4 102 1 2 5 8 15 16 22 26 27 28 29 30 31 33 39 43 46 47 49 50 51 53 59 62 75 78 79 81 82 85 90 91 96 99 100 101 106 110 113 116 123 126 131 138 144 145 146 151 154 159 160 175 176 178 180 184 185 188 195 196 200 203 206 207 208 211 212 213 216 218 224 226 228 233 235 236 237 239 244 246 247 249...

result:

ok n=300, participant's depth=16;

Test #73:

score: 0
Accepted
time: 29ms
memory: 10996kb

input:

300
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

3437
4 2 1 276 277 230 
0 1 1 276 230 
0 1 1 277 230 
4 1 1 223 230 
12 3 1 223 276 277 230 
11 2 1 195 221 230 
5 1 1 195 230 
5 1 1 221 230 
11 2 1 33 94 230 
8 1 1 33 230 
8 1 1 94 230 
12 4 1 33 94 195 221 230 
36 7 1 33 94 195 221 223 276 277 230 
17 2 1 101 129 230 
13 1 1 129 230 
13 1 1 101 ...

result:

ok n=300, participant's depth=16;