QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#69191#2786. Scalesresultant100 ✓400ms11160kbC++145.1kb2022-12-25 11:34:012022-12-25 11:34:02

详细

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 399ms
memory: 11016kb

input:

18
6 3 5 1 2 4
6 5 1 2 4 3
2 4 1 3 6 5
5 3 1 6 2 4
2 1 4 5 6 3
5 6 4 2 1 3
2 6 5 1 3 4
2 5 1 3 6 4
3 6 1 2 4 5
2 1 5 3 6 4
1 4 3 6 2 5
2 6 5 4 3 1
4 3 1 2 5 6
5 2 4 3 6 1
5 1 6 4 3 2
3 1 6 5 2 4
6 1 3 2 4 5
1 2 5 3 6 4

output:

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

result:

points 1.0

Test #2:

score: 100
Accepted
time: 361ms
memory: 11068kb

input:

18
4 1 5 2 6 3
4 2 1 6 5 3
2 5 6 4 3 1
6 2 3 5 4 1
2 6 3 5 4 1
3 6 2 4 1 5
2 5 6 1 4 3
5 3 4 1 6 2
4 6 2 5 1 3
1 4 5 6 3 2
4 6 5 2 3 1
3 5 2 6 1 4
3 1 6 5 4 2
1 4 6 3 2 5
2 6 4 3 5 1
3 1 2 4 5 6
3 1 4 6 2 5
4 3 1 2 6 5

output:

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

result:

points 1.0

Test #3:

score: 100
Accepted
time: 356ms
memory: 11032kb

input:

18
1 2 3 5 4 6
5 3 1 4 2 6
2 5 4 6 3 1
1 5 4 6 3 2
5 1 2 3 6 4
3 2 6 4 5 1
3 1 2 5 6 4
2 5 4 6 1 3
2 1 3 5 6 4
1 6 5 4 3 2
2 5 3 4 6 1
1 6 3 5 2 4
2 6 3 5 1 4
2 3 4 1 6 5
2 1 4 5 3 6
3 5 2 6 4 1
1 5 6 3 2 4
5 6 1 2 4 3

output:

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

result:

points 1.0

Test #4:

score: 100
Accepted
time: 355ms
memory: 10956kb

input:

18
5 1 2 4 3 6
6 3 4 5 1 2
3 1 5 6 2 4
2 3 5 6 1 4
5 2 1 4 3 6
3 2 5 4 6 1
4 2 6 3 1 5
1 4 2 6 5 3
3 4 5 6 1 2
3 2 5 1 4 6
5 6 2 4 1 3
6 4 1 3 5 2
2 3 6 4 1 5
4 1 2 3 6 5
3 4 1 5 2 6
1 4 6 5 2 3
4 5 1 2 6 3
6 4 1 2 3 5

output:

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

result:

points 1.0

Test #5:

score: 100
Accepted
time: 367ms
memory: 11136kb

input:

18
5 1 2 6 4 3
1 3 5 6 4 2
6 2 5 1 3 4
3 4 2 6 5 1
6 4 3 2 1 5
3 4 6 2 5 1
1 5 2 6 3 4
6 1 2 5 3 4
2 4 1 3 5 6
3 5 1 6 2 4
2 1 6 3 5 4
2 3 6 4 5 1
2 3 1 5 6 4
1 2 6 3 5 4
4 6 5 1 2 3
4 6 3 1 2 5
6 4 3 1 5 2
4 2 6 5 1 3

output:

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

result:

points 1.0

Test #6:

score: 100
Accepted
time: 367ms
memory: 11132kb

input:

18
6 3 2 1 5 4
3 2 6 5 1 4
3 6 2 1 5 4
6 1 5 2 4 3
3 1 6 2 4 5
6 4 2 3 5 1
3 2 1 5 4 6
5 6 4 1 2 3
3 6 1 4 2 5
1 3 6 2 4 5
1 2 5 3 4 6
4 2 3 1 5 6
1 4 6 3 5 2
5 4 6 3 2 1
4 6 2 1 3 5
4 6 3 2 5 1
3 5 2 1 4 6
3 1 5 4 6 2

output:

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

result:

points 1.0

Test #7:

score: 100
Accepted
time: 362ms
memory: 10996kb

input:

18
2 3 5 1 4 6
2 5 6 4 1 3
1 3 4 6 2 5
6 2 5 1 4 3
2 3 6 1 5 4
2 6 4 1 3 5
5 1 6 3 4 2
3 2 5 6 4 1
1 4 5 6 2 3
6 5 4 2 1 3
2 6 3 1 5 4
6 5 2 3 4 1
5 4 1 6 2 3
3 5 4 2 6 1
2 5 4 3 1 6
6 4 2 5 1 3
2 1 5 6 4 3
3 2 1 4 6 5

output:

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

result:

points 1.0

Test #8:

score: 100
Accepted
time: 362ms
memory: 10992kb

input:

18
3 2 5 6 1 4
6 5 1 2 3 4
5 1 3 2 6 4
6 1 3 5 4 2
2 6 1 4 5 3
3 1 2 6 4 5
3 5 1 4 6 2
6 5 2 3 1 4
6 4 1 5 3 2
1 2 6 4 5 3
6 2 4 3 5 1
1 3 6 5 4 2
2 4 5 3 1 6
4 3 1 6 2 5
1 3 2 4 5 6
5 4 3 1 6 2
6 4 3 5 1 2
1 6 5 2 4 3

output:

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

result:

points 1.0

Test #9:

score: 100
Accepted
time: 355ms
memory: 11032kb

input:

18
5 2 6 3 1 4
5 3 1 2 4 6
1 2 4 6 5 3
4 3 6 5 1 2
3 5 6 1 2 4
6 5 3 2 4 1
1 3 4 5 6 2
6 1 4 3 5 2
4 2 6 1 5 3
1 2 6 4 3 5
2 1 6 5 4 3
4 1 3 6 5 2
3 4 5 1 2 6
1 2 6 5 3 4
4 1 2 6 5 3
5 2 3 4 1 6
2 5 3 4 1 6
6 5 4 3 1 2

output:

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

result:

points 1.0

Test #10:

score: 100
Accepted
time: 364ms
memory: 11160kb

input:

18
6 1 3 2 5 4
1 5 2 3 4 6
6 3 2 1 4 5
6 3 1 4 5 2
3 5 2 4 1 6
5 3 6 4 1 2
4 5 2 6 1 3
4 2 6 5 3 1
2 3 4 6 5 1
3 2 4 5 6 1
3 4 2 5 6 1
5 4 6 2 1 3
4 1 6 2 3 5
2 6 4 5 3 1
1 2 4 3 6 5
1 2 3 5 6 4
4 3 6 1 2 5
5 1 3 2 4 6

output:

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

result:

points 1.0

Test #11:

score: 100
Accepted
time: 362ms
memory: 10992kb

input:

18
4 5 1 3 2 6
5 6 1 2 3 4
1 6 2 4 3 5
1 4 6 2 3 5
1 6 3 4 5 2
5 2 6 4 3 1
3 2 1 5 6 4
3 4 5 2 6 1
1 3 5 4 6 2
1 3 4 5 2 6
5 6 1 3 4 2
4 5 2 3 1 6
4 1 3 5 6 2
3 6 4 5 1 2
3 5 4 6 1 2
5 4 3 2 6 1
4 3 5 1 2 6
5 3 1 4 6 2

output:

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

result:

points 1.0

Test #12:

score: 100
Accepted
time: 362ms
memory: 10936kb

input:

18
1 6 5 2 3 4
4 6 5 3 2 1
1 3 6 4 2 5
4 3 6 2 5 1
1 3 2 5 6 4
2 4 1 6 5 3
3 6 2 4 5 1
6 4 5 2 3 1
2 4 6 3 1 5
5 2 4 6 1 3
1 2 5 6 4 3
4 1 2 6 3 5
2 6 5 4 1 3
6 3 2 4 5 1
6 1 2 5 4 3
6 2 3 1 4 5
6 3 5 4 1 2
2 4 1 6 3 5

output:

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

result:

points 1.0

Test #13:

score: 100
Accepted
time: 356ms
memory: 10952kb

input:

18
6 5 1 3 2 4
5 4 2 6 1 3
1 3 4 2 5 6
3 1 4 2 6 5
4 2 3 6 5 1
4 3 5 6 1 2
1 3 5 4 2 6
4 2 3 6 1 5
3 5 6 4 1 2
2 5 3 6 1 4
4 1 5 6 2 3
1 6 3 5 4 2
6 5 3 1 4 2
6 2 5 3 4 1
4 1 3 2 6 5
4 6 1 2 3 5
5 3 1 2 6 4
3 2 4 5 1 6

output:

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

result:

points 1.0

Test #14:

score: 100
Accepted
time: 359ms
memory: 11088kb

input:

18
2 6 1 3 5 4
4 5 3 1 6 2
5 6 2 1 4 3
6 4 5 1 2 3
5 4 6 1 2 3
6 2 5 4 3 1
4 5 2 6 3 1
3 2 6 4 1 5
5 3 2 4 1 6
1 4 6 5 3 2
6 5 4 1 3 2
2 5 1 6 4 3
5 2 1 6 4 3
1 2 3 6 5 4
6 5 3 4 2 1
5 1 6 2 4 3
2 1 5 3 4 6
6 2 3 1 5 4

output:

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

result:

points 1.0

Test #15:

score: 100
Accepted
time: 349ms
memory: 11020kb

input:

18
4 3 2 6 1 5
6 3 1 2 4 5
4 2 3 5 1 6
2 3 1 6 4 5
1 3 6 5 2 4
4 2 5 6 1 3
2 1 3 4 6 5
3 6 1 2 5 4
4 5 1 3 6 2
4 6 3 5 2 1
6 4 2 1 3 5
6 1 2 3 4 5
1 6 2 5 4 3
4 1 3 2 5 6
3 1 4 2 5 6
5 6 4 3 2 1
1 3 5 2 4 6
5 1 2 4 6 3

output:

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

result:

points 1.0

Test #16:

score: 100
Accepted
time: 400ms
memory: 11016kb

input:

18
6 4 3 5 2 1
5 4 1 3 2 6
2 5 3 1 4 6
5 3 6 1 2 4
1 6 5 3 2 4
3 6 4 1 5 2
5 3 2 1 6 4
3 6 5 4 1 2
5 6 2 4 3 1
2 5 6 3 4 1
4 5 3 1 2 6
6 5 3 2 1 4
5 6 3 4 2 1
1 5 3 6 2 4
5 6 4 2 3 1
1 4 5 2 6 3
3 1 2 5 4 6
3 5 1 2 6 4

output:

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

result:

points 1.0

Test #17:

score: 100
Accepted
time: 371ms
memory: 11152kb

input:

18
2 6 5 1 4 3
1 5 6 2 3 4
5 6 2 3 1 4
3 4 6 1 2 5
5 4 3 1 2 6
1 6 4 2 5 3
6 2 5 3 1 4
5 6 3 1 2 4
4 6 5 2 1 3
1 6 4 2 3 5
3 4 5 6 2 1
6 2 4 1 5 3
2 3 5 1 6 4
2 5 6 1 3 4
6 3 2 4 1 5
6 3 2 5 4 1
1 4 3 2 6 5
1 3 5 2 6 4

output:

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

result:

points 1.0

Test #18:

score: 100
Accepted
time: 368ms
memory: 10964kb

input:

18
2 5 4 1 6 3
6 2 1 3 5 4
2 1 6 3 4 5
1 6 3 4 2 5
6 2 4 5 3 1
3 1 5 2 6 4
5 3 2 6 1 4
5 2 3 6 1 4
5 4 1 2 6 3
5 2 1 3 4 6
1 3 4 2 6 5
1 2 3 6 4 5
1 2 4 5 6 3
2 6 1 3 4 5
6 4 5 3 1 2
4 3 5 1 6 2
1 2 3 4 6 5
5 1 4 2 6 3

output:

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

result:

points 1.0

Test #19:

score: 100
Accepted
time: 359ms
memory: 10988kb

input:

18
3 4 6 1 5 2
5 3 2 4 6 1
6 3 1 4 2 5
6 1 4 2 5 3
4 6 1 2 5 3
4 2 6 3 5 1
4 3 2 1 6 5
3 5 1 6 4 2
5 1 3 4 2 6
2 3 5 6 4 1
6 1 3 4 5 2
3 1 5 2 4 6
2 6 5 3 1 4
5 6 1 4 3 2
6 4 5 1 3 2
4 6 5 3 1 2
6 1 2 4 5 3
3 4 2 1 5 6

output:

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

result:

points 1.0

Test #20:

score: 100
Accepted
time: 367ms
memory: 10968kb

input:

18
3 5 1 4 2 6
4 2 3 1 6 5
6 5 1 4 2 3
3 4 6 5 1 2
3 5 4 1 2 6
6 5 3 1 2 4
6 4 1 2 5 3
6 3 5 2 1 4
2 3 5 4 6 1
4 5 1 6 3 2
5 3 2 6 4 1
5 1 2 6 3 4
3 4 5 1 6 2
5 4 1 6 3 2
2 6 3 4 1 5
6 3 4 2 5 1
4 6 1 5 2 3
1 6 4 3 2 5

output:

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

result:

points 1.0

Test #21:

score: 100
Accepted
time: 369ms
memory: 10960kb

input:

18
4 5 1 2 3 6
5 2 3 4 6 1
4 3 1 6 5 2
4 5 6 2 3 1
2 3 4 6 1 5
4 1 2 5 6 3
3 5 6 1 4 2
3 2 1 6 4 5
5 6 4 1 3 2
3 6 4 5 2 1
6 1 3 5 2 4
6 5 4 3 2 1
6 1 4 3 2 5
2 4 6 3 5 1
3 2 4 6 5 1
6 5 2 4 3 1
4 3 2 5 1 6
3 4 1 5 6 2

output:

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

result:

points 1.0

Test #22:

score: 100
Accepted
time: 395ms
memory: 10972kb

input:

18
2 3 5 4 1 6
2 4 5 1 6 3
4 3 6 5 2 1
1 6 2 3 5 4
6 2 5 4 1 3
4 6 3 2 1 5
1 5 2 4 3 6
4 5 3 6 1 2
5 4 2 3 6 1
1 5 2 6 4 3
1 4 3 6 5 2
6 2 3 4 5 1
3 1 4 6 5 2
3 5 4 1 6 2
6 4 2 5 3 1
2 3 1 5 4 6
5 3 6 2 1 4
4 3 2 6 5 1

output:

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

result:

points 1.0

Test #23:

score: 100
Accepted
time: 369ms
memory: 11140kb

input:

18
6 1 3 4 2 5
2 4 6 5 3 1
2 4 1 5 3 6
3 4 2 6 1 5
2 1 6 5 3 4
5 2 4 1 3 6
4 1 3 5 2 6
3 2 6 1 4 5
4 3 5 6 2 1
5 2 1 3 6 4
6 4 1 5 2 3
6 4 5 3 2 1
2 6 4 3 1 5
2 1 5 4 6 3
6 2 1 5 4 3
5 6 4 3 1 2
4 2 1 5 6 3
4 3 5 2 6 1

output:

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

result:

points 1.0

Test #24:

score: 100
Accepted
time: 360ms
memory: 10936kb

input:

18
3 2 4 1 5 6
4 3 2 5 6 1
3 5 2 4 6 1
1 6 4 5 3 2
2 6 3 1 4 5
5 4 3 2 1 6
3 1 5 4 2 6
1 6 2 3 4 5
1 6 4 3 5 2
6 4 3 2 5 1
5 4 3 6 1 2
6 1 2 4 3 5
6 4 3 1 2 5
3 5 4 6 2 1
6 3 5 2 4 1
3 1 5 6 4 2
6 1 5 3 2 4
6 1 4 2 3 5

output:

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

result:

points 1.0

Test #25:

score: 100
Accepted
time: 367ms
memory: 11068kb

input:

18
2 4 3 6 5 1
6 5 4 2 3 1
3 6 2 1 4 5
1 6 3 2 5 4
2 4 1 5 6 3
6 2 1 5 3 4
1 4 3 5 2 6
2 6 4 1 5 3
3 6 1 5 2 4
5 3 4 1 2 6
1 5 6 3 4 2
4 1 6 3 2 5
6 3 4 1 2 5
1 3 2 5 4 6
4 1 6 3 5 2
3 1 2 6 5 4
5 6 2 1 3 4
1 6 3 2 4 5

output:

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

result:

points 1.0

Test #26:

score: 100
Accepted
time: 358ms
memory: 11032kb

input:

18
1 4 5 2 3 6
4 1 6 5 2 3
3 5 1 2 4 6
5 1 4 6 2 3
4 2 1 6 3 5
3 6 5 1 2 4
3 4 1 2 5 6
6 1 2 3 5 4
5 2 6 1 4 3
2 5 1 6 3 4
3 5 6 2 1 4
3 2 4 6 1 5
5 3 6 4 2 1
5 3 4 2 6 1
3 5 4 2 1 6
2 1 3 6 5 4
3 1 6 2 5 4
3 4 1 6 5 2

output:

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

result:

points 1.0

Test #27:

score: 100
Accepted
time: 362ms
memory: 11156kb

input:

18
6 3 2 5 1 4
2 3 6 1 4 5
4 3 2 1 5 6
2 3 4 5 6 1
1 5 4 6 2 3
6 5 2 4 1 3
2 1 3 6 4 5
4 2 1 3 5 6
6 2 1 4 5 3
1 5 6 2 4 3
1 5 3 4 6 2
2 5 1 3 4 6
4 3 5 2 1 6
1 2 3 4 5 6
2 4 5 3 6 1
2 3 4 5 1 6
4 5 1 6 2 3
4 6 5 1 3 2

output:

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

result:

points 1.0

Test #28:

score: 100
Accepted
time: 359ms
memory: 11136kb

input:

18
6 3 4 2 1 5
2 4 3 1 5 6
4 1 3 6 2 5
6 3 4 1 5 2
1 4 2 6 3 5
5 4 2 1 6 3
6 3 1 2 5 4
1 3 2 6 4 5
3 2 1 4 5 6
1 4 6 2 5 3
5 3 4 6 1 2
5 1 4 3 6 2
2 4 5 1 3 6
2 3 4 1 5 6
6 5 2 1 4 3
4 6 2 1 5 3
2 1 3 4 5 6
6 1 5 2 3 4

output:

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

result:

points 1.0

Test #29:

score: 100
Accepted
time: 348ms
memory: 11020kb

input:

18
2 5 6 3 1 4
4 6 3 5 1 2
6 2 3 5 1 4
2 1 3 5 4 6
1 2 6 3 4 5
5 2 3 1 4 6
4 2 5 3 6 1
6 2 4 5 1 3
2 1 4 6 5 3
4 5 3 2 1 6
5 4 2 1 3 6
2 6 5 3 4 1
3 2 4 1 6 5
6 3 4 5 2 1
4 1 5 3 2 6
3 2 6 1 5 4
1 2 4 6 3 5
3 4 6 2 1 5

output:

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

result:

points 1.0

Test #30:

score: 100
Accepted
time: 374ms
memory: 11064kb

input:

18
1 5 2 4 6 3
5 2 1 6 3 4
4 5 6 3 2 1
2 4 3 6 1 5
6 2 4 3 1 5
1 5 6 4 3 2
1 5 4 2 3 6
1 5 3 2 4 6
6 4 1 3 2 5
4 6 2 5 3 1
5 6 3 1 4 2
3 1 6 4 2 5
4 6 3 1 5 2
4 5 3 6 2 1
3 6 5 2 1 4
5 4 6 1 3 2
5 2 6 1 3 4
3 6 4 2 1 5

output:

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

result:

points 1.0

Test #31:

score: 100
Accepted
time: 352ms
memory: 11028kb

input:

18
2 6 3 4 5 1
2 1 6 4 3 5
5 4 1 2 3 6
3 2 6 5 4 1
3 1 4 5 6 2
3 4 2 1 6 5
1 5 4 3 6 2
2 6 4 5 1 3
5 2 6 3 4 1
4 6 1 3 2 5
4 2 3 5 6 1
2 1 5 6 3 4
2 6 1 5 4 3
2 3 1 6 5 4
1 4 2 5 3 6
4 2 5 1 6 3
6 4 2 3 1 5
4 2 5 6 3 1

output:

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

result:

points 1.0

Test #32:

score: 100
Accepted
time: 360ms
memory: 11024kb

input:

18
2 4 6 1 3 5
5 6 2 3 4 1
1 4 5 3 6 2
2 4 5 6 3 1
3 4 2 5 1 6
6 5 1 3 4 2
5 2 6 4 1 3
6 2 4 1 3 5
6 1 4 5 3 2
1 2 5 4 6 3
5 6 3 2 1 4
5 1 2 3 4 6
4 5 6 1 2 3
6 1 4 5 2 3
6 3 1 5 2 4
3 2 5 1 6 4
4 6 1 3 5 2
4 1 2 3 5 6

output:

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

result:

points 1.0

Test #33:

score: 100
Accepted
time: 362ms
memory: 10960kb

input:

18
2 6 1 4 3 5
4 6 1 5 3 2
2 3 6 5 4 1
4 5 6 1 3 2
4 2 5 3 1 6
5 2 3 1 6 4
1 6 5 3 4 2
5 2 4 3 1 6
5 1 6 2 3 4
3 5 6 4 2 1
2 3 1 4 6 5
3 6 1 4 5 2
3 4 1 6 2 5
4 3 6 1 5 2
3 2 5 4 1 6
3 6 2 5 4 1
1 5 3 2 6 4
4 3 1 5 6 2

output:

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

result:

points 1.0

Test #34:

score: 100
Accepted
time: 362ms
memory: 11008kb

input:

18
1 5 2 3 6 4
1 4 2 3 6 5
4 5 6 2 1 3
2 4 6 5 1 3
5 1 3 4 6 2
3 4 6 5 2 1
4 5 3 2 6 1
4 3 6 2 1 5
5 1 4 3 2 6
6 5 3 4 1 2
3 6 5 1 4 2
1 4 3 5 6 2
5 1 4 2 3 6
4 1 5 2 3 6
4 1 5 6 3 2
6 5 1 4 3 2
4 6 2 3 5 1
5 6 1 4 2 3

output:

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

result:

points 1.0

Test #35:

score: 100
Accepted
time: 367ms
memory: 10956kb

input:

18
6 4 2 1 5 3
3 6 2 5 1 4
5 6 1 3 2 4
1 3 6 2 5 4
5 4 2 3 1 6
4 5 2 1 3 6
2 5 3 6 4 1
1 4 2 3 5 6
5 1 4 6 3 2
3 4 5 2 1 6
4 5 2 3 6 1
1 2 5 4 3 6
1 3 2 6 5 4
6 1 5 4 3 2
5 3 4 2 1 6
6 3 5 1 4 2
1 2 4 3 5 6
2 6 1 5 3 4

output:

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

result:

points 1.0

Test #36:

score: 100
Accepted
time: 354ms
memory: 11160kb

input:

18
6 5 4 1 2 3
6 2 3 4 1 5
3 1 6 4 5 2
5 4 2 6 3 1
4 6 2 3 1 5
3 1 4 5 2 6
5 4 1 3 6 2
3 6 4 1 2 5
5 6 3 4 1 2
1 6 4 5 2 3
6 1 5 4 2 3
4 1 5 3 6 2
1 4 2 5 6 3
1 5 3 6 4 2
2 1 4 3 5 6
5 1 3 6 4 2
2 5 4 1 3 6
5 3 6 1 4 2

output:

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

result:

points 1.0

Test #37:

score: 100
Accepted
time: 358ms
memory: 11132kb

input:

18
4 5 2 1 6 3
2 5 1 4 3 6
4 1 2 5 3 6
1 5 3 4 2 6
2 3 6 5 1 4
2 1 4 6 3 5
4 2 1 5 3 6
1 6 2 4 5 3
4 2 1 3 6 5
3 5 2 1 6 4
6 3 1 5 4 2
5 3 1 6 4 2
1 3 2 4 6 5
2 3 1 4 5 6
4 2 5 1 3 6
3 6 1 5 4 2
6 4 5 2 1 3
1 6 2 5 3 4

output:

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

result:

points 1.0

Test #38:

score: 100
Accepted
time: 353ms
memory: 11012kb

input:

18
1 6 5 4 2 3
5 2 3 6 4 1
5 2 1 4 6 3
5 6 3 2 4 1
1 5 4 3 2 6
6 5 2 1 3 4
4 1 6 5 3 2
5 3 6 2 4 1
4 2 6 1 3 5
1 3 5 6 2 4
1 3 6 4 5 2
1 5 4 2 6 3
1 4 5 3 2 6
6 2 1 3 4 5
6 1 5 3 4 2
2 5 3 1 6 4
1 3 4 6 5 2
5 1 3 6 2 4

output:

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

result:

points 1.0

Test #39:

score: 100
Accepted
time: 373ms
memory: 10992kb

input:

18
4 3 1 5 2 6
3 6 5 2 4 1
5 4 3 6 2 1
4 1 6 2 5 3
2 4 3 5 6 1
4 5 6 3 1 2
2 4 3 1 6 5
5 4 6 2 3 1
3 2 1 6 5 4
1 2 4 5 3 6
5 2 4 6 3 1
5 3 4 6 2 1
3 4 1 2 6 5
6 3 5 4 2 1
5 3 2 1 4 6
5 1 6 4 2 3
3 5 6 2 4 1
5 1 6 3 2 4

output:

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

result:

points 1.0

Test #40:

score: 100
Accepted
time: 359ms
memory: 10968kb

input:

18
5 4 6 3 1 2
1 2 6 5 4 3
3 1 2 4 6 5
6 2 1 4 3 5
5 2 4 1 6 3
2 4 5 6 1 3
2 1 6 4 5 3
2 5 1 4 6 3
2 1 5 4 3 6
2 5 4 3 6 1
2 4 6 1 5 3
3 6 4 2 5 1
2 1 4 3 6 5
1 5 6 4 2 3
1 4 3 2 5 6
3 6 5 4 2 1
1 2 5 6 3 4
2 4 3 5 1 6

output:

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

result:

points 1.0