QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#511109#5199. Amazing TrickHuangHanShengAC ✓93ms6224kbC++171.1kb2024-08-09 16:21:062024-08-09 16:21:06

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3652kb

input:

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

output:

Impossible
Possible
3 1 2 
2 3 1 
Possible
4 3 2 1 
3 4 1 2 
Possible
4 5 2 1 3 
3 1 2 5 4 

result:

ok 3/4 are 'Possible' (4 test cases)

Test #2:

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

input:

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

Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Imp...

result:

ok 0/50 are 'Possible' (50 test cases)

Test #3:

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

input:

25
2
2 1
2
2 1
2
2 1
2
1 2
2
2 1
2
1 2
2
1 2
2
1 2
2
1 2
2
1 2
2
2 1
2
2 1
2
1 2
2
1 2
2
2 1
2
2 1
2
2 1
2
1 2
2
1 2
2
1 2
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1

output:

Impossible
Impossible
Impossible
Possible
2 1 
2 1 
Impossible
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Impossible
Impossible
Impossible
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 ...

result:

ok 11/25 are 'Possible' (25 test cases)

Test #4:

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

input:

16
3
3 2 1
3
3 1 2
3
3 1 2
3
2 3 1
3
3 1 2
3
2 1 3
3
2 3 1
3
3 2 1
3
3 1 2
3
2 1 3
3
1 2 3
3
1 3 2
3
3 1 2
3
3 1 2
3
3 2 1
3
2 1 3

output:

Impossible
Possible
3 1 2 
3 1 2 
Possible
3 1 2 
3 1 2 
Possible
2 3 1 
2 3 1 
Possible
3 1 2 
3 1 2 
Impossible
Possible
2 3 1 
2 3 1 
Impossible
Possible
3 1 2 
3 1 2 
Impossible
Possible
3 1 2 
2 3 1 
Impossible
Possible
3 1 2 
3 1 2 
Possible
3 1 2 
3 1 2 
Impossible
Impossible

result:

ok 9/16 are 'Possible' (16 test cases)

Test #5:

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

input:

12
4
2 4 1 3
4
2 4 1 3
4
1 3 2 4
4
2 4 1 3
4
4 1 2 3
4
2 4 3 1
4
1 3 4 2
4
3 4 2 1
4
2 4 3 1
4
1 3 2 4
4
3 4 1 2
4
1 3 4 2

output:

Possible
4 3 2 1 
2 4 1 3 
Possible
4 3 2 1 
2 4 1 3 
Possible
3 1 4 2 
2 1 4 3 
Possible
4 3 2 1 
2 4 1 3 
Possible
4 1 2 3 
3 4 1 2 
Possible
2 4 1 3 
2 3 4 1 
Possible
3 1 4 2 
2 3 4 1 
Possible
3 4 2 1 
2 1 4 3 
Possible
2 4 1 3 
2 3 4 1 
Possible
3 1 4 2 
2 1 4 3 
Possible
4 3 2 1 
2 1 4 3 
Pos...

result:

ok 12/12 are 'Possible' (12 test cases)

Test #6:

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

input:

10
5
5 4 3 2 1
5
1 5 3 2 4
5
3 1 5 2 4
5
1 5 4 3 2
5
1 3 2 5 4
5
1 2 3 5 4
5
3 1 4 2 5
5
3 4 1 2 5
5
5 1 3 4 2
5
5 3 2 1 4

output:

Possible
4 5 1 3 2 
2 1 4 5 3 
Possible
4 1 5 2 3 
2 1 5 3 4 
Possible
4 5 2 3 1 
3 1 5 2 4 
Possible
4 1 5 2 3 
2 3 1 5 4 
Possible
5 1 4 3 2 
2 4 5 1 3 
Possible
5 1 4 2 3 
2 4 5 1 3 
Possible
4 1 2 5 3 
3 1 2 5 4 
Possible
4 3 5 1 2 
2 1 4 5 3 
Possible
5 3 2 1 4 
3 1 2 5 4 
Possible
3 4 5 1 2 
2...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #7:

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

input:

8
6
5 4 3 6 2 1
6
2 1 3 4 5 6
6
1 6 4 5 2 3
6
1 2 3 4 5 6
6
3 6 1 2 5 4
6
2 6 3 5 4 1
6
1 2 4 5 3 6
6
5 3 4 2 6 1

output:

Possible
5 6 2 3 4 1 
2 1 4 3 6 5 
Possible
3 4 2 1 6 5 
3 4 1 2 6 5 
Possible
5 1 2 6 3 4 
2 1 4 5 6 3 
Possible
2 1 4 3 6 5 
2 1 4 3 6 5 
Possible
4 3 6 1 2 5 
2 1 4 3 6 5 
Possible
5 6 1 3 2 4 
2 3 4 1 6 5 
Possible
2 1 6 5 3 4 
2 1 4 5 6 3 
Possible
4 6 5 2 3 1 
2 1 4 5 6 3 

result:

ok 8/8 are 'Possible' (8 test cases)

Test #8:

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

input:

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

output:

Possible
4 7 6 2 1 5 3 
3 6 5 2 1 7 4 
Possible
3 6 1 5 2 7 4 
5 7 1 2 6 3 4 
Possible
5 6 1 3 7 2 4 
4 3 5 6 2 7 1 
Possible
2 3 7 6 4 1 5 
5 7 1 6 2 4 3 
Possible
5 7 6 1 2 4 3 
5 1 4 3 7 2 6 
Possible
6 7 4 1 3 5 2 
2 4 7 5 1 3 6 
Possible
5 6 4 3 1 7 2 
2 4 1 7 6 3 5 

result:

ok 7/7 are 'Possible' (7 test cases)

Test #9:

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

input:

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

output:

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

result:

ok 6/6 are 'Possible' (6 test cases)

Test #10:

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

input:

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

output:

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

result:

ok 5/5 are 'Possible' (5 test cases)

Test #11:

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

input:

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

output:

Possible
3 6 9 8 7 5 10 1 2 4 
5 7 1 3 9 2 4 10 6 8 
Possible
4 3 2 7 10 9 6 1 8 5 
7 5 9 2 6 10 4 1 3 8 
Possible
6 8 10 7 2 9 1 5 3 4 
2 3 10 7 4 8 9 6 1 5 
Possible
9 1 4 6 8 7 10 2 5 3 
8 1 6 5 4 2 9 10 7 3 
Possible
3 10 6 1 4 9 5 2 8 7 
5 7 6 3 2 9 10 4 1 8 

result:

ok 5/5 are 'Possible' (5 test cases)

Test #12:

score: 0
Accepted
time: 39ms
memory: 3636kb

input:

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

Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Imp...

result:

ok 0/100000 are 'Possible' (100000 test cases)

Test #13:

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

input:

50000
2
1 2
2
1 2
2
1 2
2
1 2
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
1 2
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
1 2
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
1 2
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
1 2
2
2 1
2
2 1
2
2 1
...

output:

Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Impossible
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 ...

result:

ok 25064/50000 are 'Possible' (50000 test cases)

Test #14:

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

input:

33333
3
3 2 1
3
2 3 1
3
2 3 1
3
3 1 2
3
2 1 3
3
2 3 1
3
2 3 1
3
2 3 1
3
2 1 3
3
1 2 3
3
2 1 3
3
2 3 1
3
3 1 2
3
1 3 2
3
2 1 3
3
1 2 3
3
1 3 2
3
2 1 3
3
1 2 3
3
2 3 1
3
1 3 2
3
2 3 1
3
3 2 1
3
1 3 2
3
3 1 2
3
3 1 2
3
2 1 3
3
3 1 2
3
3 1 2
3
3 1 2
3
1 3 2
3
3 2 1
3
3 2 1
3
3 2 1
3
3 1 2
3
2 3 1
3
1 3 ...

output:

Impossible
Possible
2 3 1 
2 3 1 
Possible
2 3 1 
2 3 1 
Possible
3 1 2 
3 1 2 
Impossible
Possible
2 3 1 
2 3 1 
Possible
2 3 1 
2 3 1 
Possible
2 3 1 
2 3 1 
Impossible
Possible
3 1 2 
2 3 1 
Impossible
Possible
2 3 1 
2 3 1 
Possible
3 1 2 
3 1 2 
Impossible
Impossible
Possible
3 1 2 
2 3 1 
Impo...

result:

ok 16621/33333 are 'Possible' (33333 test cases)

Test #15:

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

input:

25000
4
1 4 2 3
4
1 2 4 3
4
4 3 1 2
4
2 3 4 1
4
2 3 1 4
4
4 1 2 3
4
4 3 2 1
4
4 1 2 3
4
4 2 3 1
4
3 4 1 2
4
3 2 1 4
4
1 2 3 4
4
1 2 4 3
4
4 1 3 2
4
3 2 1 4
4
4 2 1 3
4
2 4 3 1
4
3 1 4 2
4
4 2 1 3
4
1 2 4 3
4
4 1 2 3
4
3 4 1 2
4
1 3 2 4
4
2 1 3 4
4
1 3 4 2
4
1 2 4 3
4
4 1 3 2
4
2 4 3 1
4
1 3 2 4
4
4 ...

output:

Possible
4 1 2 3 
2 4 1 3 
Possible
4 3 1 2 
3 4 1 2 
Possible
4 3 1 2 
2 1 4 3 
Possible
3 4 1 2 
2 3 4 1 
Possible
4 3 1 2 
2 3 4 1 
Possible
4 1 2 3 
3 4 1 2 
Possible
3 4 1 2 
2 1 4 3 
Possible
4 1 2 3 
3 4 1 2 
Possible
2 4 1 3 
2 1 4 3 
Possible
4 3 2 1 
2 1 4 3 
Possible
2 3 4 1 
2 1 4 3 
Pos...

result:

ok 25000/25000 are 'Possible' (25000 test cases)

Test #16:

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

input:

20000
5
2 3 5 4 1
5
2 3 5 1 4
5
4 5 1 3 2
5
5 3 2 1 4
5
5 4 3 1 2
5
2 5 4 3 1
5
2 5 3 1 4
5
1 3 5 4 2
5
1 5 4 3 2
5
4 1 3 5 2
5
3 4 5 1 2
5
2 5 1 4 3
5
5 4 3 1 2
5
3 2 5 4 1
5
5 3 2 4 1
5
3 2 1 4 5
5
3 5 1 2 4
5
2 3 5 1 4
5
5 4 2 3 1
5
4 5 2 1 3
5
4 5 2 1 3
5
3 1 5 4 2
5
4 3 5 2 1
5
2 4 5 3 1
5
2 3 ...

output:

Possible
2 5 1 3 4 
2 3 1 5 4 
Possible
5 4 1 3 2 
2 3 5 1 4 
Possible
5 3 1 2 4 
2 1 5 3 4 
Possible
3 4 5 1 2 
2 1 5 3 4 
Possible
5 4 1 3 2 
2 1 4 5 3 
Possible
4 5 1 2 3 
2 3 1 5 4 
Possible
5 4 1 2 3 
2 3 5 1 4 
Possible
5 1 4 3 2 
2 1 5 3 4 
Possible
4 1 5 2 3 
2 3 1 5 4 
Possible
5 4 2 3 1 
3...

result:

ok 20000/20000 are 'Possible' (20000 test cases)

Test #17:

score: 0
Accepted
time: 93ms
memory: 3620kb

input:

16666
6
5 4 6 1 2 3
6
5 3 2 1 4 6
6
1 5 3 4 2 6
6
4 5 1 2 3 6
6
2 6 1 4 3 5
6
4 1 3 2 5 6
6
3 1 6 2 5 4
6
3 5 4 2 1 6
6
4 3 1 6 5 2
6
5 3 2 4 6 1
6
1 6 2 3 5 4
6
3 1 5 6 4 2
6
5 4 2 1 3 6
6
2 6 5 1 4 3
6
5 6 3 4 2 1
6
2 3 1 4 5 6
6
1 3 4 2 6 5
6
4 6 3 5 2 1
6
1 6 2 4 5 3
6
4 5 2 3 1 6
6
5 3 6 4 1 2
...

output:

Possible
5 4 2 6 3 1 
2 1 4 3 6 5 
Possible
3 4 5 2 6 1 
2 1 4 3 6 5 
Possible
5 1 4 3 6 2 
2 1 4 3 6 5 
Possible
4 3 1 5 6 2 
2 1 4 3 6 5 
Possible
5 3 1 6 2 4 
2 3 1 6 4 5 
Possible
4 3 2 6 1 5 
3 1 2 5 6 4 
Possible
4 1 2 3 6 5 
3 1 2 5 6 4 
Possible
4 5 6 1 3 2 
2 1 4 5 6 3 
Possible
6 3 1 2 4 5...

result:

ok 16666/16666 are 'Possible' (16666 test cases)

Test #18:

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

input:

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

output:

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

result:

ok 14285/14285 are 'Possible' (14285 test cases)

Test #19:

score: 0
Accepted
time: 39ms
memory: 5652kb

input:

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

output:

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

result:

ok 12500/12500 are 'Possible' (12500 test cases)

Test #20:

score: 0
Accepted
time: 32ms
memory: 3564kb

input:

11111
9
8 9 5 7 6 1 4 2 3
9
2 1 7 8 3 6 4 9 5
9
7 5 9 8 4 1 3 2 6
9
4 3 9 2 1 6 7 8 5
9
4 1 8 7 9 2 3 5 6
9
1 9 8 6 2 7 4 5 3
9
3 6 1 9 2 7 5 4 8
9
9 1 3 4 7 2 6 5 8
9
2 7 1 5 3 4 6 9 8
9
6 2 1 7 9 5 4 3 8
9
6 1 3 4 7 9 8 5 2
9
3 7 5 8 6 4 1 2 9
9
2 5 3 9 4 1 8 7 6
9
6 5 1 8 3 2 9 7 4
9
1 7 5 9 2 6 ...

output:

Possible
3 6 4 9 7 2 8 5 1 
2 7 4 5 1 8 3 9 6 
Possible
9 5 4 3 8 7 1 6 2 
9 7 2 6 1 8 4 3 5 
Possible
8 3 9 6 4 2 5 7 1 
4 1 8 7 6 3 9 5 2 
Possible
7 8 9 5 6 2 3 1 4 
4 9 6 8 3 5 1 2 7 
Possible
4 1 2 3 9 8 6 5 7 
3 7 9 2 6 5 1 4 8 
Possible
6 7 8 3 9 1 5 2 4 
6 7 5 2 3 9 1 4 8 
Possible
6 3 4 2 1...

result:

ok 11111/11111 are 'Possible' (11111 test cases)

Test #21:

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

input:

10000
10
4 1 5 7 2 9 10 3 8 6
10
8 7 9 4 5 3 10 1 2 6
10
2 9 10 4 8 6 1 7 3 5
10
7 2 8 5 4 3 1 10 6 9
10
1 9 5 10 6 7 4 3 8 2
10
5 3 9 1 10 4 8 2 7 6
10
2 1 9 8 7 6 4 3 5 10
10
3 1 5 8 7 9 10 4 6 2
10
2 3 1 5 10 9 4 8 6 7
10
3 8 5 10 7 4 6 9 1 2
10
2 9 10 3 6 1 7 8 4 5
10
3 10 6 5 4 2 8 1 9 7
10
6 7...

output:

Possible
10 7 2 5 1 8 9 6 3 4 
3 4 6 5 9 1 10 7 8 2 
Possible
2 8 1 5 10 4 3 6 7 9 
2 10 8 6 4 5 1 3 7 9 
Possible
5 10 8 1 6 2 4 7 3 9 
8 4 10 7 2 5 3 1 6 9 
Possible
10 3 5 1 9 8 4 2 7 6 
9 8 10 3 7 5 4 2 1 6 
Possible
4 9 6 1 7 8 3 5 10 2 
4 9 6 5 7 8 3 2 10 1 
Possible
7 10 9 5 8 2 4 1 6 3 
7 5 ...

result:

ok 10000/10000 are 'Possible' (10000 test cases)

Test #22:

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

input:

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

output:

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

result:

ok 5000/5000 are 'Possible' (5000 test cases)

Test #23:

score: 0
Accepted
time: 20ms
memory: 5596kb

input:

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

output:

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

result:

ok 2000/2000 are 'Possible' (2000 test cases)

Test #24:

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

input:

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

output:

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

result:

ok 1000/1000 are 'Possible' (1000 test cases)

Test #25:

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

input:

200
500
77 436 150 381 283 26 376 479 28 247 432 220 18 468 31 161 278 49 344 121 396 405 360 193 101 211 367 242 397 419 190 326 312 126 288 164 276 97 98 341 133 488 137 16 358 261 93 287 484 196 209 96 212 103 207 450 223 200 117 129 316 85 239 427 213 51 89 62 299 83 27 8 357 218 307 342 36 370 ...

output:

Possible
197 78 236 131 114 391 249 200 287 208 406 6 137 158 368 25 489 418 332 347 353 21 98 230 461 214 380 377 80 324 79 477 444 463 75 64 395 154 459 252 407 182 95 139 43 14 251 74 310 8 165 58 469 484 462 290 426 73 4 122 205 242 133 431 409 451 111 148 480 458 273 405 112 446 416 428 29 385 ...

result:

ok 200/200 are 'Possible' (200 test cases)

Test #26:

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

input:

100
999
492 317 271 238 165 666 407 461 861 645 957 35 4 505 40 522 223 816 402 786 766 1 597 978 698 574 246 8 825 159 630 582 904 93 104 837 959 14 393 247 541 961 281 168 826 118 111 67 211 433 284 136 415 31 838 734 520 449 995 203 437 468 976 482 302 578 320 365 877 152 902 47 762 779 32 926 98...

output:

Possible
840 589 208 835 997 523 776 410 908 248 415 294 932 869 532 558 902 999 376 525 396 393 692 572 595 309 584 858 963 689 755 503 295 931 784 189 67 441 316 252 726 863 202 427 264 95 916 138 488 496 454 795 426 651 400 662 781 130 28 731 348 357 767 435 293 380 742 159 15 886 814 414 922 411...

result:

ok 100/100 are 'Possible' (100 test cases)

Test #27:

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

input:

10
10000
3111 9882 6693 1688 8131 1069 7097 714 8452 9810 3869 1071 729 8854 4427 5384 85 6139 4846 6702 9502 7068 4059 2105 9491 1770 5224 6581 4166 3999 2335 3218 2668 5457 4910 3214 5844 7261 6649 6271 3041 8709 7866 6145 3463 3566 2989 462 7977 9614 981 8807 7698 4206 7411 4177 4847 9099 6432 92...

output:

Possible
9598 364 9665 8222 782 2143 2163 3669 5508 3780 5923 5067 6212 5905 9678 4663 3118 4546 1237 7443 1525 2925 2525 1316 9378 6300 6485 9394 3781 6537 8991 9138 3619 795 6575 6546 9685 4751 7331 8803 3692 1448 163 5359 5823 6124 1360 9228 3688 7883 8388 3554 6508 8611 261 469 5160 6617 6101 25...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #28:

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

input:

4
25000
6613 4159 5077 6416 10853 11758 19627 3323 13008 9184 24741 15029 23038 5888 13877 5159 19819 548 11043 7270 23193 10331 4614 20092 14776 4140 1242 12624 5245 9350 18136 16339 10085 144 10843 22439 1999 17054 8601 5862 4359 23951 17309 19743 17748 11856 16787 12426 15536 15452 8084 3441 1124...

output:

Possible
12232 1141 3274 20858 18499 23250 2140 6089 13803 5246 1805 13615 23927 16441 8041 9288 4383 22534 21947 6040 3814 13473 10086 4525 18823 16275 16449 1739 5026 23882 819 5383 1763 4641 11130 16777 12673 24314 8529 10660 6996 1920 5621 11001 20698 3483 15496 23919 5540 6867 13676 23753 13077...

result:

ok 4/4 are 'Possible' (4 test cases)

Test #29:

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

input:

2
50000
5329 24260 36130 8263 35267 32974 10730 5906 40902 11705 34044 1969 19662 22885 12991 17360 37276 2776 42315 20422 42407 15540 15343 37918 33817 17008 3819 43482 47574 2295 38031 48887 34560 4433 63 40770 38505 38533 20662 4570 48598 40935 17641 38040 21430 44656 20895 12229 37373 16553 1899...

output:

Possible
19972 28195 29261 38093 33956 41230 18776 39493 12387 8936 39845 23415 40411 12864 5987 46207 43755 7551 16008 47902 45113 24471 49572 46116 22660 44453 14132 25765 49768 36211 45501 1019 26863 36796 31524 782 49410 46759 15108 5776 22606 3407 44003 10710 1507 22368 42920 36903 19888 1147 3...

result:

ok 2/2 are 'Possible' (2 test cases)

Test #30:

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

input:

1
100000
1456 10467 94596 93046 95142 5409 19197 52637 61524 20378 74780 30541 95011 8643 1935 79348 81628 5730 51030 2312 97930 12785 95868 27975 73166 19014 87353 19042 92944 15402 71296 8034 87026 16769 84343 52312 83816 56882 26772 1677 96185 84098 77869 84708 44840 97529 63101 33635 32991 72941...

output:

Possible
22539 4338 78641 40814 89446 62379 43562 60005 31428 24626 86761 30064 43043 77531 39917 35335 31997 93741 98920 80986 41580 52565 40117 67640 60510 75067 72275 48158 47767 22005 5450 26336 9274 71247 87834 39694 20546 87321 13191 54279 89535 66935 37730 13108 18187 944 59232 68212 37822 62...

result:

ok 1/1 are 'Possible' (1 test case)

Test #31:

score: 0
Accepted
time: 32ms
memory: 3792kb

input:

10
10000
9496 8510 5460 3882 9615 1884 9371 1347 2879 2204 1543 900 5335 7779 7158 9126 3389 2229 5657 9220 8544 292 7228 7694 6697 8481 4895 5629 2223 1042 747 4220 2587 2589 1797 4720 5129 8687 9083 2076 645 261 6409 4763 3550 8977 9687 6622 1772 6109 8593 9900 1160 5451 580 9252 4132 8214 8831 26...

output:

Possible
6694 6212 3205 7537 9979 713 4267 3657 5717 2088 7287 9748 8597 741 3697 3185 5948 4600 5829 281 4116 3544 1712 5513 3883 8803 3086 4593 448 1373 8302 1104 6065 555 6657 4703 8383 4324 8838 9858 9703 1483 8668 5510 4718 9641 8209 3248 9355 6378 4638 8010 3488 2556 8845 5173 7995 507 8685 67...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #32:

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

input:

10
10000
2178 9218 7790 6366 8922 8404 4623 6637 3277 1874 915 9957 4033 7453 1816 5053 9847 5965 5715 4415 2216 9210 1761 8601 2444 3984 3709 853 2766 7651 7721 3449 3630 1316 8822 3779 7268 1794 2824 5596 1612 8132 2267 4317 5800 1975 1555 7042 3374 2174 2792 4275 1465 1152 1664 1299 8439 4566 393...

output:

Possible
8789 4173 2997 6557 1098 8852 4894 4472 1217 5165 8491 5849 2937 4079 141 1683 2534 8512 9650 9118 9969 1904 6939 7258 3004 9261 2852 1265 5687 1985 6484 2323 565 5020 450 4675 2221 2605 9900 3994 4138 7037 3762 4157 459 3735 9028 2451 9979 820 8327 8701 975 7059 5575 2182 1548 8710 5718 47...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #33:

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

input:

10
10000
1567 6252 6443 7699 5492 1842 5405 7366 5587 3056 823 2622 1657 8753 3495 8410 3647 4249 4082 3119 707 3854 7694 784 7418 4856 839 7692 396 1383 1981 5426 8682 2034 206 7122 1159 6858 7121 9028 2891 685 8678 9171 2704 6389 1691 9932 1059 3896 5603 6714 6524 368 7905 78 1591 8160 9729 754 74...

output:

Possible
4199 8157 6 1065 1082 4023 6649 1320 4938 9038 2629 4857 7129 703 1133 2004 2650 8571 2568 1365 6665 7312 1434 954 6399 3714 7974 2580 1147 1717 7008 107 8469 9932 1085 7149 5858 5381 852 418 8379 939 150 6664 5591 126 8987 1152 5270 3773 6797 5396 6735 8115 8641 822 7196 4919 9451 2139 592...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #34:

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

input:

10
10000
4162 9101 9530 2624 3295 4976 2222 5812 6275 4390 1091 9646 7781 9877 9289 9643 1501 1663 4556 1782 7746 8721 993 9177 3081 3633 7243 8477 9458 2546 996 5746 558 7802 8078 2409 6141 2706 1948 2944 6185 3436 5910 4260 185 5584 6409 8392 5007 3815 1452 7181 8849 7937 9709 4059 9237 6013 5154 ...

output:

Possible
9129 9550 4267 4751 8685 508 4815 2398 2032 5884 6362 1650 1568 8654 8633 3800 5180 8114 8475 6525 3882 1359 5694 6479 8924 2932 9239 9014 8802 1337 2558 8231 5503 1537 4989 3673 4151 8336 9571 2622 4189 5313 6409 8673 9785 8247 5156 8175 1656 1551 9092 5396 3854 1096 3799 8067 5787 4203 60...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #35:

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

input:

10
10000
7169 9888 3050 8344 6010 7824 9030 8457 8512 9823 9850 5216 6614 6527 1137 7044 2122 5052 5373 2616 8293 307 3075 7926 774 2501 9717 3719 69 8190 2413 97 5898 7720 1699 9045 1080 6644 5138 752 3353 9457 4587 2101 5997 970 3009 365 6674 8299 1291 241 6725 7421 235 2938 207 6417 8647 4982 515...

output:

Possible
7985 8182 5296 2833 5332 4117 6609 1248 5786 2843 9495 7537 7762 2558 613 6675 8132 5445 8869 7282 1687 5297 3097 260 5422 9913 8210 4766 3220 3412 4504 7971 5979 2834 9601 9697 5668 9756 4907 933 4666 7204 1579 965 8914 1232 4878 2802 5535 3928 3873 2108 6952 1897 4233 3509 115 3857 9097 3...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #36:

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

input:

10
10000
4218 344 9453 2250 6540 174 5484 7282 5757 10000 7819 6405 1570 6813 5519 6500 2164 9737 7708 9517 6059 5969 3481 1963 8644 2957 717 5872 1966 3391 8293 3199 7147 6667 6146 5545 7635 6348 818 4785 6291 3478 2677 431 3934 1878 7228 2711 6850 9995 5922 3144 7235 8773 4271 2232 5820 2375 725 7...

output:

Possible
8876 2984 928 2893 3376 4827 1216 762 3924 2063 6632 8019 8878 1245 9087 6018 614 1610 9717 8706 2405 8911 3754 4308 2522 1808 6452 3283 924 7746 6301 7984 2267 6442 2338 9818 2370 1268 854 6038 5280 5299 9892 3769 9881 5276 9416 6964 1693 302 6642 4061 6088 1246 2775 9377 1041 4075 9304 98...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #37:

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

input:

10
10000
4510 8103 8711 5998 7077 4929 4717 8436 4500 2241 6776 4322 528 7714 7357 1411 8862 3226 7694 9239 4118 9336 5424 3055 4796 1260 2569 4967 6361 6452 7687 8565 3083 6256 9369 963 5140 344 8358 6603 8293 1222 2486 5667 8568 3027 7683 7855 6489 2424 3312 5086 9224 3769 3952 5566 9849 2778 1088...

output:

Possible
6269 5059 5148 7363 3520 4548 8893 1198 9999 2815 4919 1525 7929 3778 1683 6632 7026 5382 6025 1597 2183 9459 5013 4594 4407 6574 7787 2152 6550 2315 2723 4846 5378 3743 3878 7926 4507 4828 6591 5428 9298 1131 3435 6000 8544 1814 3842 280 3075 1835 4503 5046 7985 9319 6399 6043 4937 4441 72...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #38:

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

input:

10
10000
7627 4696 3738 4879 7371 1232 6843 5355 8688 5927 8229 1973 509 5349 4523 1269 9603 1902 8294 9679 3066 5702 6749 168 855 9149 2615 5826 5373 585 4768 8194 5977 4418 6556 2850 9475 5651 5756 293 1993 8637 367 6975 3377 889 4867 3130 8847 2668 2854 5466 9765 1895 230 439 4416 7213 4888 8060 ...

output:

Possible
6017 8076 3858 2849 4374 7480 9378 7342 8428 3705 126 9748 9652 6389 9324 1902 4049 2756 8065 8477 5110 3582 3316 2478 2789 5905 8698 9152 6359 1378 9539 1094 8842 381 5314 2723 6129 9356 9651 5409 4906 5693 4621 4366 7189 1409 4993 3029 6819 8110 674 4988 5535 5796 3328 9503 9266 4527 3580...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #39:

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

input:

10
10000
3717 2786 9484 9828 3759 346 5412 5491 2997 6494 7048 7489 6711 278 9539 619 3780 1167 2457 9173 180 6257 3085 9695 7034 8748 4260 9925 2654 6969 2663 2176 1114 9476 1405 306 6548 9601 4534 5879 7800 4523 3132 8461 796 6364 9689 2345 2496 5862 9478 6605 6306 1964 1846 6623 2502 742 5326 417...

output:

Possible
9940 6192 6302 4373 5948 1314 1277 3862 6106 2672 8177 7084 6538 6170 9419 6258 5941 5222 8597 1425 9383 1436 9644 5467 6542 3703 6808 806 8751 2129 8128 6682 2073 5934 9070 8112 804 5197 7352 8780 300 6440 7972 8926 7190 8210 2214 9138 6946 1933 8890 8464 6123 6357 3585 5563 2448 6484 2767...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #40:

score: 0
Accepted
time: 53ms
memory: 5980kb

input:

1
100000
7210 30744 81874 6285 69296 6115 79138 52424 44282 14840 1587 38580 10637 93401 83715 42733 75136 14685 64770 3552 44547 86767 94004 99217 2250 68390 11413 7847 90110 73187 70660 79544 7994 78601 79203 34166 47060 92554 22975 17834 25249 63503 18594 15442 31402 21637 9208 82986 75248 10369 ...

output:

Possible
4327 59281 47593 24616 34864 98881 58534 13046 68949 442 4491 76039 69912 73903 28633 70114 58123 35944 78508 47286 80912 96617 99871 77284 14199 57559 33403 59527 15142 1086 17328 81501 27752 6201 4164 75111 34344 98517 36653 91809 17375 27546 65489 78035 35367 27098 60120 98708 87360 3160...

result:

ok 1/1 are 'Possible' (1 test case)

Test #41:

score: 0
Accepted
time: 40ms
memory: 6224kb

input:

1
100000
70563 7751 11771 31815 69604 71562 95485 40936 31055 25792 34133 2630 27332 48674 7074 88282 46065 36326 48345 45816 81539 98511 5048 72788 49835 88788 59711 45304 22969 61410 68373 78297 93370 19304 22236 23681 48019 17714 30702 18951 22114 57144 73821 92614 16405 23902 53004 36729 29213 9...

output:

Possible
19717 56885 7387 75054 93727 13935 68450 19412 57852 60213 41602 58980 56825 90808 24988 26400 98678 81030 45613 91153 18596 35632 44730 28931 35885 88301 71359 1696 67982 25844 56613 95204 95993 9155 44849 50161 20039 62838 84740 81753 18666 54890 91060 37213 89498 13389 96489 41779 4545 4...

result:

ok 1/1 are 'Possible' (1 test case)

Test #42:

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

input:

1
100000
33413 95902 66707 37171 63717 97678 10879 3614 34432 20249 89228 27610 94980 80741 33412 55214 41220 52034 92244 16703 23322 64378 89911 94268 48792 70327 31398 74518 38251 72313 17385 90894 32244 4118 33031 22074 73597 51522 18274 49387 15317 43002 18849 63998 36602 55730 85751 93866 86271...

output:

Possible
49657 63357 19817 38521 22135 46447 47506 180 22874 94147 30299 78918 3520 722 52664 31379 87309 95651 90097 64892 69140 74741 62754 47182 34943 45094 65072 8836 15067 95549 82602 16977 99270 37839 65187 30572 99637 95284 5762 41369 1570 60983 2751 95486 11679 92613 87431 52471 39162 44662 ...

result:

ok 1/1 are 'Possible' (1 test case)

Test #43:

score: 0
Accepted
time: 34ms
memory: 6052kb

input:

1
100000
38939 36462 49236 11864 41866 9135 83157 68975 57929 22445 15930 71622 6685 74844 63484 21437 36291 19858 96434 77081 5526 27871 28539 29249 81884 33811 86021 19329 4667 40618 83290 68312 3253 19686 13848 64686 67676 20614 87922 14493 2686 23288 80722 55653 55053 42533 20505 82814 3906 7159...

output:

Possible
91761 95326 13710 26893 74523 78634 79182 28585 88335 16989 29352 65571 81311 16106 97021 80251 35746 81147 97671 44811 89526 27498 74117 27920 96817 73093 98284 1868 91706 30528 9314 20023 6064 64609 96577 8984 48232 76707 97749 72344 55799 47114 42758 4496 84286 16785 25504 64756 35688 18...

result:

ok 1/1 are 'Possible' (1 test case)

Test #44:

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

input:

1
100000
56410 55223 89128 10706 65945 98487 8157 37051 23481 13806 5708 53223 41255 72197 4250 33306 82551 92413 78735 24394 33722 62458 49977 19569 15457 97352 68219 60151 33432 36755 29808 18535 91202 559 26286 32530 45839 58284 3132 92142 31443 64432 45232 60417 75658 93565 66480 95677 93242 353...

output:

Possible
64197 93169 46571 16784 18862 74522 84102 47801 82483 56324 76154 70104 17427 81802 76429 88198 59363 8878 41227 21808 48516 70649 92645 66226 52056 46087 45665 38696 59501 51473 79597 11651 88960 40479 34722 4580 92861 35226 46722 84993 27435 6227 41268 40615 19277 26877 38679 42389 28243 ...

result:

ok 1/1 are 'Possible' (1 test case)

Test #45:

score: 0
Accepted
time: 70ms
memory: 6096kb

input:

1
100000
92846 36298 94102 74728 62298 17712 70468 29085 26866 74943 50194 68114 23001 42022 1534 67883 22067 31802 76367 40 10506 5204 6633 47834 14730 42455 57533 57800 69803 85998 87243 39377 14734 4609 14172 68549 15757 44430 47282 66093 37600 6662 80279 54115 61844 39518 2508 88635 30432 16795 ...

output:

Possible
62293 11029 74820 40225 43670 80021 18320 51410 51524 93430 65418 80340 42608 26773 19736 21851 27574 47037 70340 71910 22330 43113 48880 33198 88544 12745 21818 67136 76450 73752 13014 3619 35843 54854 65082 76012 55126 6162 76961 50167 69072 61110 41855 52495 82459 71855 82894 15478 92620...

result:

ok 1/1 are 'Possible' (1 test case)

Test #46:

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

input:

1
100000
80249 61559 4136 5015 44391 76486 13189 7497 82608 50643 67643 98730 1372 52259 53113 69217 81937 63901 49868 23522 20692 79953 83998 38103 11847 94930 84641 55771 27259 62537 48000 86586 60900 86524 54701 15031 89203 24691 97682 73417 59806 35351 26783 95563 34915 61247 88409 42983 21153 8...

output:

Possible
11644 66034 28793 11034 87257 23606 58292 43444 24053 40326 65817 53826 42629 58356 48256 85813 46167 25884 32941 73732 31547 16218 10022 49276 62736 99019 92646 14286 48788 20727 89512 18927 6029 46417 10414 28130 65173 83411 7229 8429 65002 96088 39790 63947 49732 2394 24734 44820 40481 4...

result:

ok 1/1 are 'Possible' (1 test case)

Test #47:

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

input:

1
100000
47933 91823 8680 38452 98002 50208 28599 87139 73543 26971 73442 64562 24616 52949 43109 48263 71188 90073 98556 71141 35002 1318 47482 55519 52705 70983 13651 91244 53258 35004 5173 13432 8649 2930 60237 98310 56868 28611 2019 3477 57819 51659 892 49301 47016 7551 23697 89821 47998 32736 2...

output:

Possible
41108 62113 49051 25011 6599 14139 16649 7388 89751 86579 12771 25121 40717 4026 54771 12491 91442 58413 5145 34433 78902 49087 32633 78632 98175 71971 15161 14219 2385 43992 87638 43168 22197 51367 96763 169 66085 46481 96661 66737 78617 48080 8545 49822 37954 44500 97638 37503 71649 3477 ...

result:

ok 1/1 are 'Possible' (1 test case)

Test #48:

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

input:

1
100000
32591 31819 18269 4992 95481 15309 82223 37862 64829 8548 75956 40622 68213 26870 47574 85646 30288 67079 66288 87221 77650 65875 41974 90346 11987 3782 5691 18237 99521 48974 70063 21886 33587 72262 97090 66592 82785 88943 8082 47016 25506 64005 84545 32684 32875 5661 93415 12006 81882 453...

output:

Possible
27013 63657 28108 80135 75968 56577 77397 8211 64569 85218 20781 31430 7555 6563 85774 82291 52315 43492 72334 21869 3097 63168 15828 76144 96542 64805 61204 20842 25049 94549 50568 45786 28728 6399 46447 97319 75228 5394 87399 70578 14876 84034 8601 75296 54239 56567 70651 75316 2911 58498...

result:

ok 1/1 are 'Possible' (1 test case)