input:

5
716816476 646500411 807499637 544792531 128057616 

output:

result:

wrong output format Unexpected end of file - int32 expected

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

result:

wrong output format Unexpected end of file - int32 expected

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

1 3
3 5
4 7
-1 -1

result:

wrong answer Not sorted.

input:

10
552474873 603523889 451688250 856980678 746716186 316583031 509750159 895158422 895128023 2769912...

output:

result:

wrong output format Unexpected end of file - int32 expected

input:

3000
774135042 955379290 425485912 951649655 435211761 517813461 22865164 126834432 859390051 751505...

output:

result:

wrong output format Unexpected end of file - int32 expected

input:

4000
0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1...

output:

2 4
5 6
6 8
3 6
11 12
13 14
11 13
5 12
19 20
23 24
20 23
27 28
26 27
29 30
30 32
27 30
21 28
9 24
33...

result:

wrong answer Not sorted.

input:

4000
253876655 192406499 33773493 714588720 62247300 512617285 830025704 158991275 146203174 6211898...

output:

result:

wrong output format Unexpected end of file - int32 expected

input:

5000
0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1...

output:

2 3
3 5
9 10
8 9
4 8
14 15
15 17
6 15
21 22
24 25
22 24
26 27
28 30
24 28
31 33
33 34
34 38
26 35
11...

result:

wrong answer Not sorted.

input:

5000
576963277 817862335 430151834 505200145 307373684 896252967 779450344 424741325 188693368 71249...

output:

result:

wrong output format Unexpected end of file - int32 expected

input:

5000
296887 701139 1259018 1624742 1747738 2354948 2616510 2777173 3193517 3454408 3801911 4078104 4...

output:

result:

wrong output format Unexpected end of file - int32 expected

input:

10000
1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1 ...

output:

1 3
4 5
3 4
6 7
7 8
8 10
4 8
11 12
12 13
13 15
19 20
14 18
6 15
23 24
24 27
32 33
37 39
33 38
26 35
...

result:

wrong answer Not sorted.

input:

20000
0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 ...

output:

2 4
6 7
8 9
4 8
11 13
16 17
17 19
13 18
6 15
24 25
22 24
24 29
32 33
34 39
26 35
11 30
41 43
43 48
5...

result:

wrong answer Not sorted.

input:

30000
1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 ...

output:

1 2
2 3
7 8
6 7
3 6
11 12
10 11
13 14
14 15
11 14
5 12
19 21
24 25
25 26
28 29
26 28
20 27
9 23
31 3...

result:

wrong answer Not sorted.

input:

40000
0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 ...

output:

2 3
3 5
6 7
7 8
4 8
15 17
6 15
24 25
26 27
29 30
28 29
25 28
31 33
33 35
36 37
39 40
37 39
34 38
26 ...

result:

wrong answer Not sorted.

input:

50000
0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 0 ...

output:

2 3
3 5
8 9
9 10
11 13
10 12
5 10
14 15
17 18
16 17
20 22
23 24
22 24
17 22
8 19
26 27
30 31
28 30
3...

result:

wrong answer Not sorted.

input:

30000
23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 2333...

output:

result:

wrong output format Unexpected end of file - int32 expected

input:

40000
45713484 162270600 502896796 450460958 129500884 513441781 557737624 340152311 679444775 35445...

output:

result:

wrong output format Unexpected end of file - int32 expected

input:

50000
455891075 705915927 189674482 578895411 789714247 658466934 483470291 469989305 544838975 2828...

output:

result:

wrong output format Unexpected end of file - int32 expected