QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#510817#5199. Amazing TrickZhangYiDeAC ✓654ms6320kbC++172.5kb2024-08-09 13:24:512024-08-09 13:24:52

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

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

Test #2:

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

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: 3636kb

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 1
2 1
Impossible
Imp...

result:

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

Test #4:

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

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
2 3 1 
3 1 2 
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: 0ms
memory: 4040kb

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 4 1 2 
3 1 4 2 
Possible
2 4 1 3 
4 3 2 1 
Possible
4 1 2 3 
3 4 1 2 
Possible
2 3 4 1 
3 4 2 1 
Possible
2 3 4 1 
4 3 1 2 
Possible
2 1 4 3 
3 4 2 1 
Possible
2 3 4 1 
3 4 2 1 
Possible
2 1 4 3 
2 4 1 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: 4008kb

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
5 1 2 3 4 
3 5 2 1 4 
Possible
2 4 1 5 3 
3 4 2 5 1 
Possible
2 5 4 1 3 
4 5 1 2 3 
Possible
3 4 5 1 2 
4 5 1 3 2 
Possible
4 5 2 1 3 
3 1 4 5 2 
Possible
2 5 4 3 1 
4 3 5 1 2 
Possible
5 3 4 1 2 
5 1 2 3 4 
Possible
3 5 4 1 2 
3...

result:

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

Test #7:

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

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
3 4 2 1 6 5 
5 6 1 3 4 2 
Possible
6 3 4 2 1 5 
4 5 2 3 6 1 
Possible
5 4 2 6 3 1 
6 1 4 5 2 3 
Possible
3 4 5 2 6 1 
6 4 1 2 3 5 
Possible
6 1 2 5 3 4 
5 6 2 1 4 3 
Possible
4 5 1 2 6 3 
5 3 6 2 1 4 
Possible
5 3 6 1 2 4 
4 5 1 2 6 3 
Possible
4 6 1 5 2 3 
2 1 5 6 3 4

result:

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

Test #8:

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

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
5 3 4 1 2 7 6 
7 1 4 6 3 2 5 
Possible
3 1 5 7 2 4 6 
5 6 1 7 4 2 3 
Possible
4 7 2 6 1 5 3 
7 5 2 3 4 1 6 
Possible
6 3 4 5 7 1 2 
3 4 7 6 2 1 5 
Possible
5 6 4 7 2 1 3 
5 1 6 2 7 4 3 
Possible
2 6 5 1 4 7 3 
6 4 1 7 2 5 3 
Possible
4 5 7 1 6 3 2 
5 6 2 7 3 1 4

result:

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

Test #9:

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

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
6 3 5 8 4 2 1 7 
6 4 5 8 2 7 3 1 
Possible
8 3 4 7 6 5 2 1 
3 4 6 8 7 5 1 2 
Possible
5 1 2 6 4 8 3 7 
4 5 8 1 3 2 6 7 
Possible
8 5 1 2 6 7 4 3 
5 4 7 3 8 1 2 6 
Possible
4 5 6 1 8 2 3 7 
5 7 2 8 4 1 6 3 
Possible
3 4 8 2 6 7 1 5 
4 5 2 7 1 3 8 6

result:

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

Test #10:

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

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
8 3 5 1 2 7 6 9 4 
8 4 9 3 2 7 1 5 6 
Possible
2 9 8 1 6 7 5 4 3 
6 9 2 7 4 8 5 1 3 
Possible
8 3 6 5 7 9 4 1 2 
2 6 1 8 9 7 5 3 4 
Possible
2 3 6 1 4 7 5 9 8 
8 3 9 7 1 5 2 6 4 
Possible
5 9 6 2 7 1 4 3 8 
2 8 4 9 7 5 6 1 3

result:

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

Test #11:

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

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
2 6 8 1 4 5 3 10 7 9 
9 8 7 10 1 2 3 5 6 4 
Possible
4 8 6 7 10 1 9 2 5 3 
3 5 2 10 7 9 4 1 8 6 
Possible
9 5 2 8 6 4 1 10 7 3 
4 8 6 7 9 2 10 1 5 3 
Possible
4 3 9 5 10 7 8 6 1 2 
10 3 6 7 8 9 4 2 5 1 
Possible
7 6 4 3 1 9 5 10 2 8 
3 7 6 2 8 10 1 5 4 9

result:

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

Test #12:

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

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: 3ms
memory: 3640kb

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 1
2 1
Impossible
Imp...

result:

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

Test #14:

score: 0
Accepted
time: 654ms
memory: 3824kb

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: 14ms
memory: 5932kb

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
3 4 1 2 
3 4 2 1 
Possible
2 1 4 3 
4 3 1 2 
Possible
2 3 4 1 
3 4 1 2 
Possible
2 3 4 1 
2 4 1 3 
Possible
3 4 1 2 
4 1 2 3 
Possible
3 1 4 2 
3 1 4 2 
Possible
3 4 1 2 
4 1 2 3 
Possible
3 1 4 2 
3 4 1 2 
Possible
2 3 4 1 
2 3 4 1 
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: 9ms
memory: 3888kb

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
4 3 5 1 2 
3 4 5 1 2 
Possible
5 3 4 2 1 
3 5 4 1 2 
Possible
2 1 5 3 4 
4 3 5 2 1 
Possible
5 4 1 2 3 
2 5 4 1 3 
Possible
2 3 1 5 4 
5 4 2 1 3 
Possible
3 4 2 5 1 
4 5 2 1 3 
Possible
5 3 4 2 1 
3 5 2 1 4 
Possible
5 4 1 3 2 
3 1 5 2 4 
Possible
5 4 2 1 3 
4 1 2 5 3 
Possible
5 4 2 3 1 
3...

result:

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

Test #17:

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

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
2 1 5 3 6 4 
6 3 5 1 2 4 
Possible
3 4 5 6 2 1 
2 1 5 3 6 4 
Possible
2 6 1 3 4 5 
3 6 4 5 1 2 
Possible
5 3 6 2 4 1 
2 5 1 6 4 3 
Possible
4 3 6 1 2 5 
2 4 6 1 3 5 
Possible
3 5 2 6 4 1 
3 5 1 6 2 4 
Possible
6 1 4 2 3 5 
4 3 2 1 6 5 
Possible
2 3 4 6 1 5 
6 3 5 2 1 4 
Possible
4 5 1 6 3 2...

result:

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

Test #18:

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

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
5 4 7 6 2 3 1 
5 6 7 2 4 3 1 
Possible
4 7 2 1 6 5 3 
7 3 1 6 4 2 5 
Possible
4 6 5 2 1 7 3 
4 5 2 1 6 7 3 
Possible
5 7 4 1 2 3 6 
7 3 5 1 4 2 6 
Possible
3 7 2 6 1 5 4 
4 5 1 3 7 2 6 
Possible
5 3 1 6 2 7 4 
4 3 7 5 6 1 2 
Possible
2 3 4 7 6 5 1 
3 7 1 6 2 5 4 
Possible
2 7 4 1 6 5 3 
6 1...

result:

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

Test #19:

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

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
3 4 5 7 8 1 2 6 
3 4 2 7 8 1 6 5 
Possible
8 6 5 3 7 4 1 2 
8 3 1 5 2 4 6 7 
Possible
6 4 5 3 1 7 8 2 
6 4 7 2 8 3 1 5 
Possible
5 1 4 6 3 7 8 2 
5 8 2 1 7 4 6 3 
Possible
5 1 7 2 6 8 3 4 
3 4 1 7 8 5 2 6 
Possible
2 4 8 3 6 7 1 5 
6 8 7 5 1 3 4 2 
Possible
2 7 4 5 6 3 8 1 
4 8 7 1 2 3 6 5 ...

result:

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

Test #20:

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

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
5 7 8 1 9 3 2 6 4 
8 3 5 2 6 1 9 4 7 
Possible
3 9 6 8 4 7 2 1 5 
7 8 9 6 2 3 1 5 4 
Possible
8 9 5 6 3 4 2 7 1 
4 1 8 3 7 2 9 6 5 
Possible
2 3 5 8 7 4 9 1 6 
3 6 1 8 7 9 5 4 2 
Possible
5 7 4 3 2 1 8 9 6 
5 9 2 6 7 8 3 4 1 
Possible
8 4 7 6 1 3 2 9 5 
5 9 8 3 1 2 4 6 7 
Possible
6 4 5 1 9...

result:

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

Test #21:

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

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
7 4 1 5 2 3 9 6 10 8 
5 4 10 3 6 9 2 7 8 1 
Possible
2 3 7 5 6 8 4 9 10 1 
6 8 5 7 4 9 1 10 2 3 
Possible
2 4 10 9 7 3 5 6 1 8 
5 9 4 2 3 8 10 7 1 6 
Possible
9 6 10 3 8 4 2 5 7 1 
9 7 2 8 6 1 10 4 3 5 
Possible
2 6 7 1 4 9 8 3 10 5 
4 9 7 3 8 10 2 6 1 5 
Possible
10 9 4 8 2 5 1 3 7 6 
3 4 ...

result:

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

Test #22:

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

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
8 11 18 6 15 10 3 19 1 13 5 16 17 2 20 9 12 4 14 7 
18 17 8 9 16 5 12 3 7 11 15 14 2 4 1 20 19 13 6 10 
Possible
13 12 18 8 20 17 6 5 16 15 7 10 19 3 9 11 4 2 14 1 
7 20 12 13 17 11 9 15 14 6 2 5 16 18 1 4 3 19 8 10 
Possible
2 7 15 10 8 14 4 13 5 6 3 19 9 12 17 11 20 1 16 18 
14 4 18 15 10...

result:

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

Test #23:

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

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

result:

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

Test #24:

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

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

result:

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

Test #25:

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

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
126 49 202 485 275 220 284 300 351 198 305 393 429 340 195 333 78 360 476 458 213 312 353 482 39 439 241 259 169 238 224 361 337 210 118 366 469 446 296 395 111 304 136 225 498 286 175 474 277 379 406 327 85 357 165 105 265 381 499 255 392 87 8 477 104 23 352 344 162 117 456 189 32 81 203 2...

result:

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

Test #26:

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

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
745 411 19 543 426 15 792 629 691 389 641 545 771 442 71 839 937 960 864 662 134 943 986 142 630 160 531 818 78 433 211 59 247 197 136 340 159 578 270 337 780 887 557 391 761 879 457 795 219 535 487 297 452 749 678 695 770 786 355 730 850 891 884 296 565 55 441 491 8 499 446 141 474 580 260...

result:

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

Test #27:

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

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
9172 2671 2147 4792 1716 6459 7012 1153 9332 899 801 2064 4192 2889 195 3761 8288 7042 5154 890 213 2215 4845 883 3718 6243 6643 1294 2061 2030 224 6622 9298 4596 5199 1831 6640 1252 4747 3524 8785 6450 8954 9052 3070 9922 5225 7454 2713 2080 4649 9242 5089 9319 1639 618 4235 9246 1275 8935...

result:

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

Test #28:

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

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
9171 12412 12516 4791 18223 17417 10737 22475 9331 10492 10317 14688 22131 2888 18091 19644 20843 7041 5153 10449 18850 2214 4844 13341 10669 6242 6642 18379 24020 13322 18166 22786 15993 15498 5198 15303 6639 12590 10699 15443 14338 6449 12109 9051 3069 21954 5224 7453 2712 2079 14510 2115...

result:

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

Test #29:

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

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
13692 34315 35933 6960 31832 34977 18693 36286 17298 6680 16794 2692 5438 21326 1468 10567 5293 12981 46563 45164 46637 14491 1534 41905 32409 43674 30855 7250 26235 23796 12057 26797 21680 42670 36301 30687 3605 34711 20760 38039 39930 30708 43741 25407 35603 17297 15601 43893 7023 23172 4...

result:

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

Test #30:

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

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
35037 74772 34909 82915 90698 36124 92837 67055 63709 12207 777 31609 61381 13010 24093 69086 62376 41531 83032 96506 4197 16793 8126 2335 45722 11667 60485 14163 11002 55994 93487 22306 12731 62904 57944 76316 3744 90453 92755 50634 71219 68262 63149 30550 23736 67013 68723 13209 6831 3522...

result:

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

Test #31:

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

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
9459 2063 7469 6960 6675 6328 9712 8987 140 6680 4369 2692 5438 3941 1468 6479 5293 8049 8593 2072 4750 2238 1534 2587 5006 519 8079 7250 1372 298 163 2946 4897 4857 4331 3384 3605 9855 8953 3434 8025 3149 3467 9249 2720 2173 1752 2637 7023 1465 9788 5233 9772 9289 4141 3634 3084 5602 2205 ...

result:

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

Test #32:

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

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
9459 2063 7469 6960 6675 6328 9712 8987 140 6680 4369 2692 5438 3941 1468 6479 5293 8049 8593 2072 4750 2238 1534 2587 5006 519 8079 7250 1372 298 163 2946 4897 4857 4331 3384 3605 9855 8953 3434 8025 3149 3467 9249 2720 2173 1752 2637 7023 1465 9788 5233 9772 9289 4141 3634 3084 5602 2205 ...

result:

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

Test #33:

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

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
9459 2063 7469 6960 6675 6328 9712 8987 140 6680 4369 2692 5438 3941 1468 6479 5293 8049 8593 2072 4750 2238 1534 2587 5006 519 8079 7250 1372 298 163 2946 4897 4857 4331 3384 3605 9855 8953 3434 8025 3149 3467 9249 2720 2173 1752 2637 7023 1465 9788 5233 9772 9289 4141 3634 3084 5602 2205 ...

result:

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

Test #34:

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

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
9459 2063 7469 6960 6675 6328 9712 8987 140 6680 4369 2692 5438 3941 1468 6479 5293 8049 8593 2072 4750 2238 1534 2587 5006 519 8079 7250 1372 298 163 2946 4897 4857 4331 3384 3605 9855 8953 3434 8025 3149 3467 9249 2720 2173 1752 2637 7023 1465 9788 5233 9772 9289 4141 3634 3084 5602 2205 ...

result:

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

Test #35:

score: 0
Accepted
time: 8ms
memory: 5948kb

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
9459 2063 7469 6960 6675 6328 9712 8987 140 6680 4369 2692 5438 3941 1468 6479 5293 8049 8593 2072 4750 2238 1534 2587 5006 519 8079 7250 1372 298 163 2946 4897 4857 4331 3384 3605 9855 8953 3434 8025 3149 3467 9249 2720 2173 1752 2637 7023 1465 9788 5233 9772 9289 4141 3634 3084 5602 2205 ...

result:

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

Test #36:

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

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
9459 2063 7469 6960 6675 6328 9712 8987 140 6680 4369 2692 5438 3941 1468 6479 5293 8049 8593 2072 4750 2238 1534 2587 5006 519 8079 7250 1372 298 163 2946 4897 4857 4331 3384 3605 9855 8953 3434 8025 3149 3467 9249 2720 2173 1752 2637 7023 1465 9788 5233 9772 9289 4141 3634 3084 5602 2205 ...

result:

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

Test #37:

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

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
9106 5364 8727 9528 5351 840 3171 9903 489 8130 3745 4000 5741 5658 8381 4783 3321 4263 957 6602 814 7564 8121 1603 5573 4338 8237 7344 3770 2003 8204 7177 8022 480 8909 9049 2336 8954 7449 7599 6558 7543 6858 2547 4013 5017 5804 591 3941 1540 8988 3690 7287 6733 3182 2632 890 2386 8617 877...

result:

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

Test #38:

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

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
9106 5364 8727 9528 5351 840 3171 9903 489 8130 3745 4000 5741 5658 8381 4783 3321 4263 957 6602 814 7564 8121 1603 5573 4338 8237 7344 3770 2003 8204 7177 8022 480 8909 9049 2336 8954 7449 7599 6558 7543 6858 2547 4013 5017 5804 591 3941 1540 8988 3690 7287 6733 3182 2632 890 2386 8617 877...

result:

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

Test #39:

score: 0
Accepted
time: 8ms
memory: 4096kb

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
9106 5364 8727 9528 5351 840 3171 9903 489 8130 3745 4000 5741 5658 8381 4783 3321 4263 957 6602 814 7564 8121 1603 5573 4338 8237 7344 3770 2003 8204 7177 8022 480 8909 9049 2336 8954 7449 7599 6558 7543 6858 2547 4013 5017 5804 591 3941 1540 8988 3690 7287 6733 3182 2632 890 2386 8617 877...

result:

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

Test #40:

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

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
93332 72931 24264 96219 1932 45482 48248 64661 35887 99086 52915 67129 24638 56890 17387 88804 43353 88211 54404 70660 74010 37224 42693 10620 22154 30040 1110 44164 33767 70486 81129 55317 28584 15316 40833 13449 41534 86127 36102 94003 77132 66539 90290 12155 46184 28037 11738 22497 63796...

result:

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

Test #41:

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

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
93332 72931 24264 96219 1932 45482 48248 64661 35887 99086 52915 67129 24638 56890 17387 88804 43353 88211 54404 70660 74010 37224 42693 10620 22154 30040 1110 44164 33767 70486 81129 55317 28584 15316 40833 13449 41534 86127 36102 94003 77132 66539 90290 12155 46184 28037 11738 22497 63796...

result:

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

Test #42:

score: 0
Accepted
time: 8ms
memory: 5924kb

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
93332 72931 24264 96219 1932 45482 48248 64661 35887 99086 52915 67129 24638 56890 17387 88804 43353 88211 54404 70660 74010 37224 42693 10620 22154 30040 1110 44164 33767 70486 81129 55317 28584 15316 40833 13449 41534 86127 36102 94003 77132 66539 90290 12155 46184 28037 11738 22497 63796...

result:

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

Test #43:

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

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
45724 72237 92640 15681 2599 94607 53491 63802 71690 16848 2882 61033 82019 96500 77265 94231 33524 27721 68057 87350 13297 40063 18132 59857 67265 74235 62174 13886 48695 26582 46411 41535 87744 39170 38783 15094 76240 37780 96688 74562 28018 37497 21406 24004 77639 38195 13262 38650 63068...

result:

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

Test #44:

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

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
45724 72237 92640 15681 2599 94607 53491 63802 71690 16848 2882 61033 82019 96500 77265 94231 33524 27721 68057 87350 13297 40063 18132 59857 67265 74235 62174 13886 48695 26582 46411 41535 87744 39170 38783 15094 76240 37780 96688 74562 28018 37497 21406 24004 77639 38195 13262 38650 63068...

result:

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

Test #45:

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

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
45724 72237 92640 15681 2599 94607 53491 63802 71690 16848 2882 61033 82019 96500 77265 94231 33524 27721 68057 87350 13297 40063 18132 59857 67265 74235 62174 13886 48695 26582 46411 41535 87744 39170 38783 15094 76240 37780 96688 74562 28018 37497 21406 24004 77639 38195 13262 38650 63068...

result:

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

Test #46:

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

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
45724 72237 92640 15681 2599 94607 53491 63802 71690 16848 2882 61033 82019 96500 77265 94231 33524 27721 68057 87350 13297 40063 18132 59857 67265 74235 62174 13886 48695 26582 46411 41535 87744 39170 38783 15094 76240 37780 96688 74562 28018 37497 21406 24004 77639 38195 13262 38650 63068...

result:

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

Test #47:

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

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
45724 72237 92640 15681 2599 94607 53491 63802 71690 16848 2882 61033 82019 96500 77265 94231 33524 27721 68057 87350 13297 40063 18132 59857 67265 74235 62174 13886 48695 26582 46411 41535 87744 39170 38783 15094 76240 37780 96688 74562 28018 37497 21406 24004 77639 38195 13262 38650 63068...

result:

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

Test #48:

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

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
45724 72237 92640 15681 2599 94607 53491 63802 71690 16848 2882 61033 82019 96500 77265 94231 33524 27721 68057 87350 13297 40063 18132 59857 67265 74235 62174 13886 48695 26582 46411 41535 87744 39170 38783 15094 76240 37780 96688 74562 28018 37497 21406 24004 77639 38195 13262 38650 63068...

result:

ok 1/1 are 'Possible' (1 test case)
English 繁體中文 简体中文

Server Time: 2025-01-20 16:16:20 | OpenSource Project