QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#334080#7636. Fair Electionsucup-team1617AC ✓2658ms425568kbC++202.6kb2024-02-21 06:14:032024-02-21 06:14:03

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3688kb

input:

3
3 2 1
1 2 3
2 1 3

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #4:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #5:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #6:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #7:

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

input:

20
1 2 3
2 3 1
1 3 2
3 1 2
2 1 3
1 2 3
3 2 1
1 2 3
1 2 3
3 2 1
3 2 1
3 1 2
2 3 1
1 2 3
2 1 3
3 2 1
3 2 1
1 3 2
1 3 2
3 2 1

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

20
3 2 1
3 1 2
1 2 3
1 3 2
1 3 2
1 2 3
3 1 2
1 3 2
3 2 1
1 3 2
2 1 3
3 1 2
2 3 1
2 1 3
2 3 1
3 1 2
3 1 2
2 1 3
3 1 2
1 2 3

output:

1

result:

ok 1 number(s): "1"

Test #9:

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

input:

20
1 2 3
2 3 1
2 1 3
2 1 3
1 3 2
3 1 2
2 3 1
1 3 2
3 1 2
1 2 3
1 2 3
3 2 1
3 1 2
1 2 3
3 2 1
1 2 3
2 3 1
3 1 2
3 2 1
3 2 1

output:

3

result:

ok 1 number(s): "3"

Test #10:

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

input:

20
3 1 2
3 2 1
1 2 3
1 3 2
1 3 2
2 3 1
1 3 2
2 3 1
1 2 3
3 2 1
1 2 3
3 2 1
1 2 3
1 2 3
3 2 1
2 3 1
2 3 1
1 2 3
2 1 3
2 1 3

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

20
2 1 3
2 1 3
3 1 2
3 2 1
2 1 3
1 2 3
2 3 1
3 1 2
3 1 2
2 3 1
3 2 1
1 3 2
2 1 3
2 1 3
1 2 3
2 3 1
2 3 1
3 2 1
2 1 3
1 3 2

output:

2

result:

ok 1 number(s): "2"

Test #12:

score: 0
Accepted
time: 2447ms
memory: 425488kb

input:

10000
1 2 3
2 3 1
1 3 2
3 1 2
2 1 3
1 2 3
3 2 1
1 2 3
1 2 3
3 2 1
3 2 1
3 1 2
2 3 1
1 2 3
2 1 3
3 2 1
3 2 1
1 3 2
1 3 2
3 2 1
3 2 1
3 1 2
1 2 3
1 3 2
1 3 2
1 2 3
3 1 2
1 3 2
3 2 1
1 3 2
2 1 3
3 1 2
2 3 1
2 1 3
2 3 1
3 1 2
3 1 2
2 1 3
3 1 2
1 2 3
1 2 3
2 3 1
2 1 3
2 1 3
1 3 2
3 1 2
2 3 1
1 3 2
3 1 2
...

output:

3

result:

ok 1 number(s): "3"

Test #13:

score: 0
Accepted
time: 2411ms
memory: 425392kb

input:

10000
2 1 3
1 3 2
3 2 1
3 1 2
1 3 2
2 1 3
2 3 1
1 3 2
1 3 2
2 1 3
3 2 1
3 1 2
3 1 2
3 1 2
2 3 1
1 2 3
3 2 1
2 1 3
3 2 1
3 1 2
2 1 3
1 2 3
2 1 3
2 1 3
2 1 3
2 1 3
2 3 1
2 3 1
3 2 1
3 2 1
3 1 2
3 2 1
1 2 3
1 2 3
1 2 3
2 3 1
1 3 2
1 2 3
2 3 1
1 3 2
2 1 3
2 3 1
2 3 1
3 1 2
1 3 2
3 1 2
3 2 1
1 2 3
1 3 2
...

output:

3

result:

ok 1 number(s): "3"

Test #14:

score: 0
Accepted
time: 2396ms
memory: 425536kb

input:

10000
3 2 1
3 1 2
3 2 1
3 2 1
3 1 2
1 3 2
3 1 2
1 3 2
2 3 1
1 3 2
3 1 2
3 2 1
3 1 2
1 2 3
3 2 1
3 1 2
3 1 2
1 2 3
2 3 1
3 1 2
3 2 1
3 2 1
3 2 1
2 3 1
3 1 2
3 1 2
1 2 3
3 2 1
3 1 2
3 1 2
1 2 3
2 3 1
3 1 2
2 1 3
1 2 3
2 3 1
2 3 1
1 2 3
3 1 2
2 1 3
1 3 2
1 2 3
1 2 3
1 2 3
1 3 2
3 1 2
1 2 3
2 1 3
3 2 1
...

output:

1

result:

ok 1 number(s): "1"

Test #15:

score: 0
Accepted
time: 2430ms
memory: 425500kb

input:

10000
1 2 3
3 2 1
2 1 3
2 1 3
2 1 3
1 3 2
3 2 1
1 2 3
3 2 1
2 3 1
1 2 3
1 3 2
2 1 3
3 1 2
1 2 3
2 3 1
1 2 3
2 1 3
2 1 3
2 3 1
2 3 1
2 1 3
1 3 2
1 2 3
2 1 3
1 2 3
1 3 2
2 3 1
1 2 3
2 3 1
1 3 2
1 2 3
2 3 1
3 1 2
2 3 1
3 1 2
3 1 2
2 1 3
3 2 1
3 2 1
3 2 1
3 1 2
2 1 3
1 2 3
3 1 2
2 3 1
2 1 3
3 2 1
2 3 1
...

output:

2

result:

ok 1 number(s): "2"

Test #16:

score: 0
Accepted
time: 2405ms
memory: 425568kb

input:

10000
1 2 3
3 1 2
3 2 1
1 2 3
2 3 1
3 1 2
3 1 2
3 1 2
2 1 3
2 1 3
3 1 2
3 2 1
2 1 3
1 3 2
1 3 2
1 2 3
2 1 3
1 3 2
2 1 3
1 3 2
1 3 2
1 3 2
1 3 2
1 3 2
1 3 2
1 3 2
2 3 1
1 2 3
2 1 3
1 2 3
1 3 2
1 2 3
2 3 1
1 2 3
3 2 1
2 1 3
2 3 1
2 1 3
1 2 3
1 2 3
2 1 3
1 3 2
3 2 1
3 2 1
3 2 1
1 2 3
3 2 1
3 2 1
3 1 2
...

output:

2

result:

ok 1 number(s): "2"

Test #17:

score: 0
Accepted
time: 2440ms
memory: 425496kb

input:

10000
2 1 3
1 3 2
3 2 1
2 1 3
1 3 2
3 1 2
1 2 3
3 2 1
2 3 1
1 2 3
2 1 3
1 2 3
1 3 2
3 2 1
1 2 3
2 1 3
2 1 3
2 1 3
3 2 1
2 3 1
1 2 3
2 3 1
3 1 2
3 2 1
1 3 2
1 2 3
1 3 2
3 1 2
2 3 1
3 2 1
2 3 1
3 1 2
3 2 1
2 1 3
3 1 2
3 1 2
3 2 1
1 3 2
3 1 2
2 3 1
2 3 1
1 3 2
2 1 3
3 1 2
3 2 1
1 3 2
1 3 2
2 1 3
2 1 3
...

output:

1

result:

ok 1 number(s): "1"

Test #18:

score: 0
Accepted
time: 2373ms
memory: 425488kb

input:

10000
3 1 2
2 3 1
3 2 1
2 3 1
2 1 3
3 1 2
2 1 3
3 1 2
3 2 1
3 2 1
3 2 1
1 2 3
2 3 1
2 3 1
3 1 2
3 1 2
2 1 3
2 1 3
3 2 1
1 2 3
3 2 1
3 1 2
1 2 3
3 1 2
1 3 2
2 3 1
1 2 3
1 3 2
2 1 3
2 3 1
1 3 2
1 3 2
2 3 1
2 3 1
3 1 2
2 3 1
3 1 2
2 3 1
2 1 3
3 1 2
1 2 3
1 2 3
1 2 3
1 2 3
2 3 1
1 2 3
3 1 2
2 1 3
2 1 3
...

output:

1

result:

ok 1 number(s): "1"

Test #19:

score: 0
Accepted
time: 2414ms
memory: 425416kb

input:

10000
3 2 1
1 2 3
3 2 1
3 1 2
3 1 2
2 3 1
1 2 3
1 3 2
1 3 2
2 3 1
1 3 2
1 3 2
1 2 3
3 2 1
3 1 2
2 1 3
2 1 3
2 1 3
2 3 1
3 1 2
1 3 2
3 2 1
3 2 1
3 2 1
2 3 1
1 2 3
2 3 1
1 2 3
1 3 2
1 3 2
3 1 2
1 2 3
2 3 1
1 2 3
3 2 1
2 1 3
2 3 1
2 1 3
1 3 2
3 1 2
3 1 2
3 1 2
3 1 2
3 1 2
3 1 2
3 1 2
3 2 1
3 2 1
3 1 2
...

output:

3

result:

ok 1 number(s): "3"

Test #20:

score: 0
Accepted
time: 2542ms
memory: 425504kb

input:

10000
3 1 2
1 2 3
1 2 3
2 3 1
3 1 2
1 2 3
2 3 1
3 2 1
1 2 3
3 2 1
3 2 1
3 2 1
3 1 2
1 3 2
2 1 3
3 1 2
3 2 1
3 1 2
2 3 1
3 1 2
1 2 3
3 1 2
2 1 3
1 2 3
3 1 2
1 2 3
1 3 2
3 2 1
2 1 3
3 2 1
2 3 1
3 1 2
2 3 1
1 2 3
1 3 2
3 2 1
3 1 2
1 2 3
3 1 2
3 1 2
3 1 2
2 3 1
2 3 1
3 2 1
2 1 3
2 3 1
2 1 3
1 2 3
2 3 1
...

output:

3

result:

ok 1 number(s): "3"

Test #21:

score: 0
Accepted
time: 2503ms
memory: 425568kb

input:

10000
2 1 3
1 3 2
3 1 2
3 2 1
3 1 2
2 3 1
2 3 1
1 2 3
2 1 3
1 3 2
1 2 3
1 3 2
3 2 1
3 2 1
3 1 2
2 1 3
2 3 1
2 3 1
3 2 1
1 3 2
2 1 3
3 2 1
3 2 1
2 3 1
2 1 3
3 2 1
1 3 2
3 2 1
1 3 2
1 2 3
3 1 2
2 3 1
3 1 2
2 1 3
1 3 2
3 2 1
1 3 2
3 2 1
1 3 2
3 2 1
2 3 1
1 3 2
3 1 2
3 2 1
3 1 2
3 1 2
1 2 3
2 3 1
3 2 1
...

output:

1

result:

ok 1 number(s): "1"

Test #22:

score: 0
Accepted
time: 2352ms
memory: 425500kb

input:

10000
3 2 1
3 1 2
3 2 1
2 1 3
3 2 1
1 3 2
3 2 1
2 1 3
1 3 2
1 3 2
1 3 2
2 3 1
3 1 2
3 2 1
2 3 1
2 1 3
1 2 3
1 3 2
1 2 3
1 2 3
1 3 2
2 1 3
1 2 3
2 3 1
2 1 3
2 1 3
2 1 3
3 1 2
1 2 3
3 1 2
2 3 1
3 1 2
1 3 2
1 3 2
3 2 1
2 1 3
2 1 3
3 1 2
3 2 1
3 2 1
3 2 1
3 1 2
3 2 1
2 1 3
3 1 2
2 1 3
1 3 2
3 1 2
1 2 3
...

output:

1

result:

ok 1 number(s): "1"

Test #23:

score: 0
Accepted
time: 2444ms
memory: 425440kb

input:

10000
2 3 1
2 1 3
2 3 1
2 3 1
3 2 1
2 3 1
1 2 3
2 3 1
1 2 3
3 1 2
1 2 3
1 3 2
3 1 2
3 2 1
3 2 1
3 1 2
1 2 3
3 2 1
2 3 1
2 3 1
1 3 2
1 3 2
2 1 3
3 1 2
2 3 1
2 3 1
2 3 1
1 3 2
1 3 2
1 3 2
2 3 1
3 1 2
2 1 3
2 3 1
3 2 1
3 2 1
2 3 1
1 2 3
2 1 3
2 3 1
1 2 3
2 3 1
1 2 3
1 3 2
3 2 1
3 2 1
1 2 3
3 2 1
3 1 2
...

output:

1

result:

ok 1 number(s): "1"

Test #24:

score: 0
Accepted
time: 2388ms
memory: 425492kb

input:

10000
1 3 2
2 1 3
2 1 3
3 2 1
1 2 3
3 1 2
3 1 2
3 1 2
3 1 2
1 2 3
2 1 3
1 3 2
3 2 1
3 1 2
1 3 2
1 2 3
1 3 2
2 3 1
3 1 2
3 2 1
1 2 3
3 2 1
3 2 1
1 3 2
1 2 3
3 2 1
2 3 1
3 2 1
2 3 1
3 2 1
1 2 3
1 3 2
2 3 1
3 1 2
2 3 1
2 3 1
1 3 2
3 1 2
2 3 1
3 2 1
2 1 3
2 3 1
1 3 2
3 2 1
2 3 1
2 3 1
1 2 3
2 1 3
2 1 3
...

output:

3

result:

ok 1 number(s): "3"

Test #25:

score: 0
Accepted
time: 2329ms
memory: 425488kb

input:

10000
2 1 3
2 3 1
3 2 1
1 2 3
3 1 2
2 1 3
2 3 1
1 3 2
1 2 3
2 3 1
3 1 2
3 2 1
1 2 3
2 3 1
3 1 2
3 1 2
2 3 1
1 2 3
1 2 3
3 1 2
2 3 1
2 1 3
1 3 2
1 3 2
2 3 1
1 2 3
2 3 1
2 1 3
3 2 1
1 2 3
1 2 3
1 2 3
1 3 2
2 1 3
1 2 3
1 3 2
1 2 3
1 2 3
3 2 1
2 1 3
2 1 3
1 3 2
1 3 2
1 2 3
3 2 1
2 1 3
3 1 2
1 3 2
1 3 2
...

output:

1

result:

ok 1 number(s): "1"

Test #26:

score: 0
Accepted
time: 2442ms
memory: 425496kb

input:

10000
2 1 3
3 1 2
1 2 3
2 1 3
3 1 2
1 3 2
2 1 3
3 2 1
3 1 2
1 3 2
1 3 2
3 2 1
2 1 3
1 2 3
3 1 2
1 2 3
2 1 3
1 3 2
1 2 3
2 3 1
3 1 2
2 1 3
2 3 1
2 1 3
2 3 1
3 2 1
2 3 1
1 3 2
1 2 3
3 1 2
2 3 1
1 2 3
1 3 2
3 2 1
3 1 2
2 1 3
3 2 1
1 2 3
1 3 2
2 3 1
3 1 2
1 2 3
3 1 2
1 3 2
3 1 2
2 1 3
2 1 3
1 3 2
2 3 1
...

output:

3

result:

ok 1 number(s): "3"

Test #27:

score: 0
Accepted
time: 2394ms
memory: 425496kb

input:

10000
3 2 1
2 1 3
1 2 3
1 3 2
3 2 1
3 2 1
1 3 2
3 1 2
1 3 2
3 2 1
1 3 2
1 3 2
3 2 1
1 2 3
3 2 1
1 3 2
3 2 1
3 2 1
2 1 3
2 3 1
3 2 1
3 1 2
1 3 2
3 2 1
3 2 1
3 1 2
1 2 3
2 3 1
3 2 1
3 1 2
1 3 2
3 2 1
1 3 2
1 3 2
3 1 2
3 2 1
2 1 3
1 3 2
3 2 1
2 3 1
1 2 3
1 3 2
2 1 3
1 3 2
1 2 3
2 1 3
2 1 3
3 2 1
3 2 1
...

output:

2

result:

ok 1 number(s): "2"

Test #28:

score: 0
Accepted
time: 2398ms
memory: 425392kb

input:

10000
1 3 2
1 3 2
2 3 1
2 3 1
1 3 2
2 1 3
2 1 3
2 1 3
3 1 2
2 1 3
2 3 1
3 2 1
3 2 1
3 1 2
1 3 2
1 3 2
2 1 3
3 2 1
1 3 2
2 1 3
3 1 2
1 2 3
2 1 3
1 3 2
2 1 3
3 1 2
2 3 1
1 2 3
3 2 1
3 2 1
1 3 2
1 2 3
3 2 1
1 2 3
1 3 2
3 1 2
2 1 3
2 1 3
3 2 1
1 2 3
3 2 1
2 3 1
2 3 1
1 3 2
3 1 2
1 3 2
3 2 1
2 3 1
1 3 2
...

output:

3

result:

ok 1 number(s): "3"

Test #29:

score: 0
Accepted
time: 2359ms
memory: 425500kb

input:

10000
2 1 3
3 1 2
3 1 2
1 2 3
1 3 2
3 1 2
2 3 1
2 3 1
1 3 2
1 2 3
3 2 1
3 2 1
1 2 3
2 3 1
2 3 1
3 2 1
3 2 1
3 2 1
3 2 1
3 1 2
3 1 2
2 3 1
3 1 2
3 1 2
1 2 3
3 1 2
3 2 1
3 1 2
1 2 3
1 3 2
1 3 2
2 3 1
1 3 2
2 3 1
2 3 1
2 3 1
1 3 2
2 1 3
1 3 2
3 1 2
3 1 2
1 3 2
1 2 3
1 3 2
1 2 3
3 1 2
3 2 1
3 2 1
3 2 1
...

output:

2

result:

ok 1 number(s): "2"

Test #30:

score: 0
Accepted
time: 2411ms
memory: 425404kb

input:

10000
1 2 3
2 3 1
2 3 1
1 2 3
2 3 1
1 2 3
3 1 2
3 2 1
1 3 2
2 1 3
2 1 3
1 2 3
2 3 1
3 1 2
1 2 3
3 1 2
1 3 2
1 3 2
1 3 2
2 3 1
1 3 2
1 3 2
1 2 3
3 2 1
3 1 2
3 2 1
1 3 2
2 3 1
3 1 2
1 3 2
1 3 2
2 1 3
3 1 2
2 1 3
2 3 1
3 1 2
2 3 1
3 2 1
1 3 2
3 1 2
3 1 2
3 1 2
3 1 2
2 1 3
2 3 1
2 1 3
1 3 2
3 2 1
2 1 3
...

output:

1

result:

ok 1 number(s): "1"

Test #31:

score: 0
Accepted
time: 2387ms
memory: 425560kb

input:

10000
3 1 2
3 2 1
2 3 1
2 1 3
3 2 1
1 2 3
2 3 1
2 3 1
2 1 3
2 1 3
3 1 2
2 1 3
2 1 3
2 3 1
1 3 2
3 1 2
2 1 3
1 2 3
2 1 3
2 1 3
1 2 3
3 1 2
2 1 3
2 1 3
2 3 1
1 2 3
1 3 2
1 3 2
2 3 1
1 3 2
2 3 1
3 1 2
3 2 1
2 3 1
2 1 3
2 3 1
2 1 3
2 1 3
2 1 3
2 1 3
1 3 2
2 3 1
3 2 1
3 1 2
3 2 1
3 1 2
3 2 1
2 3 1
2 1 3
...

output:

2

result:

ok 1 number(s): "2"

Test #32:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #33:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #34:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #35:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #36:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #37:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #38:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #39:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #40:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #41:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #42:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #43:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #44:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #45:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #46:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #47:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #48:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #49:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #50:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #51:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #52:

score: 0
Accepted
time: 2396ms
memory: 425504kb

input:

10000
1 3 2
3 2 1
1 2 3
2 3 1
1 2 3
2 3 1
1 2 3
3 1 2
1 2 3
1 3 2
2 1 3
2 1 3
1 3 2
3 1 2
2 3 1
3 1 2
2 1 3
2 1 3
3 1 2
3 1 2
2 1 3
1 2 3
2 1 3
3 1 2
3 1 2
3 2 1
1 3 2
1 3 2
3 2 1
3 2 1
2 3 1
3 1 2
1 3 2
3 2 1
3 1 2
2 3 1
2 3 1
2 3 1
3 1 2
1 3 2
2 1 3
1 3 2
2 3 1
2 3 1
3 1 2
3 1 2
3 2 1
2 3 1
1 2 3
...

output:

1

result:

ok 1 number(s): "1"

Test #53:

score: 0
Accepted
time: 2421ms
memory: 425568kb

input:

10000
1 2 3
1 2 3
2 1 3
1 3 2
2 3 1
2 1 3
1 2 3
3 2 1
3 2 1
2 1 3
3 2 1
2 3 1
3 2 1
2 1 3
1 2 3
3 1 2
2 1 3
1 2 3
1 3 2
3 2 1
1 3 2
2 3 1
3 2 1
2 1 3
3 1 2
2 1 3
3 2 1
3 2 1
1 3 2
1 3 2
1 3 2
3 2 1
1 3 2
3 1 2
2 3 1
1 2 3
1 3 2
2 3 1
1 2 3
1 2 3
2 1 3
2 3 1
1 3 2
2 1 3
2 3 1
1 2 3
3 2 1
3 2 1
3 1 2
...

output:

2

result:

ok 1 number(s): "2"

Test #54:

score: 0
Accepted
time: 2393ms
memory: 425552kb

input:

10000
3 2 1
2 1 3
1 3 2
2 3 1
2 3 1
1 2 3
1 2 3
3 1 2
1 2 3
1 3 2
1 2 3
1 3 2
3 2 1
2 3 1
3 2 1
3 2 1
3 2 1
1 3 2
3 1 2
2 3 1
1 3 2
2 1 3
3 1 2
2 1 3
1 2 3
2 3 1
3 2 1
3 1 2
3 1 2
3 1 2
3 2 1
2 3 1
3 2 1
3 1 2
3 2 1
2 1 3
1 3 2
2 1 3
3 2 1
1 3 2
2 3 1
3 1 2
2 1 3
3 1 2
2 3 1
2 1 3
3 1 2
2 3 1
2 1 3
...

output:

1

result:

ok 1 number(s): "1"

Test #55:

score: 0
Accepted
time: 2402ms
memory: 425540kb

input:

10000
1 3 2
2 1 3
2 1 3
3 2 1
1 3 2
2 3 1
2 1 3
2 1 3
1 2 3
3 2 1
2 3 1
1 3 2
1 3 2
1 3 2
2 1 3
3 2 1
1 2 3
2 3 1
2 1 3
3 2 1
1 3 2
1 2 3
1 2 3
1 3 2
3 1 2
3 2 1
2 1 3
3 1 2
3 2 1
1 2 3
2 3 1
3 2 1
1 2 3
2 1 3
3 1 2
3 1 2
1 3 2
3 1 2
3 1 2
1 3 2
3 2 1
3 2 1
3 1 2
2 1 3
2 3 1
1 3 2
3 1 2
1 2 3
1 3 2
...

output:

3

result:

ok 1 number(s): "3"

Test #56:

score: 0
Accepted
time: 2374ms
memory: 425540kb

input:

10000
3 1 2
2 1 3
2 3 1
1 3 2
2 3 1
1 2 3
3 1 2
1 3 2
2 3 1
2 3 1
1 2 3
2 3 1
1 2 3
3 2 1
1 2 3
1 3 2
2 1 3
1 2 3
2 3 1
2 3 1
1 2 3
2 3 1
1 2 3
1 3 2
1 2 3
3 2 1
3 1 2
1 3 2
3 2 1
3 1 2
2 1 3
2 3 1
2 3 1
1 2 3
1 3 2
2 1 3
1 3 2
3 1 2
1 3 2
2 3 1
1 2 3
1 2 3
3 2 1
1 2 3
3 1 2
1 2 3
3 2 1
3 1 2
3 1 2
...

output:

2

result:

ok 1 number(s): "2"

Test #57:

score: 0
Accepted
time: 2372ms
memory: 425396kb

input:

10000
3 1 2
2 3 1
2 3 1
1 3 2
2 3 1
2 3 1
2 1 3
3 1 2
3 1 2
2 3 1
2 3 1
3 1 2
2 3 1
1 2 3
1 3 2
1 2 3
1 2 3
3 2 1
1 3 2
3 2 1
1 2 3
1 2 3
1 2 3
1 2 3
3 1 2
2 3 1
1 3 2
1 2 3
1 2 3
2 3 1
1 3 2
1 2 3
3 1 2
3 1 2
1 3 2
2 1 3
3 2 1
3 2 1
1 2 3
3 1 2
2 1 3
1 3 2
1 2 3
2 1 3
2 1 3
2 1 3
1 3 2
3 2 1
1 2 3
...

output:

1

result:

ok 1 number(s): "1"

Test #58:

score: 0
Accepted
time: 2375ms
memory: 425568kb

input:

10000
3 2 1
2 1 3
1 3 2
3 1 2
1 3 2
3 1 2
1 3 2
1 2 3
3 1 2
2 3 1
3 2 1
2 3 1
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
2 1 3
1 2 3
2 1 3
1 3 2
3 1 2
1 3 2
1 2 3
2 3 1
3 1 2
2 3 1
1 2 3
1 3 2
3 2 1
1 3 2
1 3 2
2 3 1
3 1 2
1 2 3
3 1 2
3 2 1
2 3 1
3 1 2
2 1 3
3 2 1
2 3 1
3 1 2
2 1 3
2 1 3
1 3 2
3 2 1
2 1 3
3 1 2
...

output:

1

result:

ok 1 number(s): "1"

Test #59:

score: 0
Accepted
time: 2385ms
memory: 425428kb

input:

10000
2 1 3
2 3 1
1 3 2
2 3 1
2 3 1
2 3 1
3 2 1
3 1 2
1 3 2
3 2 1
3 1 2
1 3 2
3 2 1
1 3 2
1 2 3
2 3 1
1 3 2
2 1 3
2 1 3
1 3 2
3 1 2
3 1 2
2 1 3
1 2 3
3 2 1
1 2 3
2 1 3
3 1 2
1 3 2
2 1 3
3 1 2
1 3 2
3 1 2
1 3 2
2 3 1
2 1 3
2 1 3
1 2 3
3 2 1
2 1 3
2 1 3
1 2 3
3 2 1
1 2 3
3 2 1
1 3 2
1 2 3
3 1 2
1 3 2
...

output:

2

result:

ok 1 number(s): "2"

Test #60:

score: 0
Accepted
time: 2488ms
memory: 425508kb

input:

10000
2 1 3
1 2 3
1 3 2
2 1 3
2 1 3
1 2 3
3 2 1
2 1 3
2 3 1
2 3 1
2 1 3
1 2 3
2 3 1
2 1 3
3 1 2
1 2 3
2 1 3
2 3 1
1 3 2
1 2 3
2 3 1
3 1 2
1 2 3
2 1 3
1 3 2
3 2 1
3 1 2
1 2 3
2 1 3
2 3 1
2 3 1
3 2 1
2 3 1
1 3 2
2 3 1
3 1 2
2 1 3
1 2 3
3 1 2
3 2 1
3 1 2
1 3 2
2 1 3
3 1 2
1 3 2
3 1 2
3 1 2
2 1 3
2 3 1
...

output:

3

result:

ok 1 number(s): "3"

Test #61:

score: 0
Accepted
time: 2342ms
memory: 425460kb

input:

10000
1 2 3
1 3 2
2 1 3
1 3 2
1 3 2
2 3 1
1 2 3
1 3 2
1 3 2
2 3 1
1 3 2
2 3 1
3 1 2
3 2 1
1 3 2
3 1 2
2 1 3
2 3 1
2 3 1
3 2 1
3 2 1
2 3 1
3 1 2
1 2 3
1 3 2
2 3 1
3 2 1
1 3 2
3 2 1
1 2 3
2 1 3
2 3 1
1 3 2
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
2 1 3
1 2 3
2 1 3
2 3 1
2 1 3
1 2 3
2 3 1
3 2 1
2 3 1
2 1 3
3 2 1
...

output:

1

result:

ok 1 number(s): "1"

Test #62:

score: 0
Accepted
time: 2386ms
memory: 425496kb

input:

10000
1 2 3
3 1 2
3 1 2
2 1 3
1 3 2
2 1 3
2 1 3
3 1 2
1 2 3
3 2 1
2 1 3
2 1 3
1 2 3
1 3 2
1 3 2
1 3 2
1 3 2
1 3 2
1 2 3
1 3 2
2 3 1
3 2 1
2 3 1
2 3 1
2 1 3
1 2 3
2 3 1
1 3 2
1 3 2
1 3 2
1 2 3
2 1 3
3 2 1
1 3 2
2 1 3
3 1 2
3 1 2
3 1 2
2 3 1
2 3 1
3 2 1
1 3 2
1 2 3
2 3 1
2 1 3
3 2 1
1 3 2
3 2 1
3 2 1
...

output:

2

result:

ok 1 number(s): "2"

Test #63:

score: 0
Accepted
time: 2379ms
memory: 425496kb

input:

10000
2 1 3
3 1 2
3 2 1
1 2 3
3 1 2
1 2 3
2 1 3
3 1 2
3 1 2
1 2 3
2 1 3
1 2 3
2 3 1
1 3 2
1 2 3
3 1 2
3 2 1
3 2 1
2 3 1
3 2 1
2 1 3
2 1 3
3 1 2
1 3 2
2 3 1
2 1 3
1 3 2
2 3 1
2 3 1
2 1 3
3 2 1
1 2 3
1 3 2
2 3 1
1 3 2
2 3 1
2 1 3
3 2 1
3 1 2
2 3 1
3 2 1
2 3 1
3 1 2
2 1 3
2 1 3
3 1 2
3 2 1
3 2 1
1 2 3
...

output:

2

result:

ok 1 number(s): "2"

Test #64:

score: 0
Accepted
time: 2424ms
memory: 425556kb

input:

10000
2 3 1
3 2 1
1 2 3
2 3 1
1 2 3
1 2 3
3 1 2
1 3 2
2 3 1
1 2 3
1 3 2
3 2 1
3 2 1
3 2 1
3 1 2
1 3 2
2 3 1
1 2 3
1 2 3
3 2 1
2 1 3
2 3 1
1 2 3
3 2 1
2 3 1
3 1 2
3 1 2
2 1 3
1 3 2
1 2 3
1 3 2
1 3 2
3 1 2
3 1 2
2 1 3
3 1 2
1 3 2
2 1 3
3 1 2
2 3 1
2 3 1
2 3 1
2 3 1
2 3 1
1 3 2
2 3 1
1 3 2
2 1 3
1 3 2
...

output:

1

result:

ok 1 number(s): "1"

Test #65:

score: 0
Accepted
time: 2378ms
memory: 425444kb

input:

10000
2 1 3
1 3 2
2 3 1
3 1 2
3 2 1
1 3 2
1 3 2
2 1 3
3 2 1
3 1 2
2 3 1
2 3 1
1 3 2
2 3 1
2 3 1
3 2 1
3 2 1
2 3 1
2 3 1
2 3 1
2 1 3
3 2 1
3 1 2
1 2 3
2 1 3
2 1 3
1 2 3
2 1 3
1 3 2
1 3 2
1 3 2
2 1 3
2 1 3
2 3 1
1 3 2
2 3 1
3 2 1
1 3 2
3 1 2
1 2 3
1 2 3
1 2 3
3 1 2
3 1 2
1 2 3
2 3 1
2 1 3
3 2 1
1 2 3
...

output:

1

result:

ok 1 number(s): "1"

Test #66:

score: 0
Accepted
time: 2380ms
memory: 425440kb

input:

10000
1 2 3
2 3 1
1 3 2
3 1 2
2 1 3
1 2 3
3 2 1
1 2 3
1 2 3
3 2 1
3 2 1
3 1 2
2 3 1
1 2 3
2 1 3
3 2 1
3 2 1
1 3 2
1 3 2
3 2 1
3 2 1
3 1 2
1 2 3
1 3 2
1 3 2
1 2 3
3 1 2
1 3 2
3 2 1
1 3 2
2 1 3
3 1 2
2 3 1
2 1 3
2 3 1
3 1 2
3 1 2
2 1 3
3 1 2
1 2 3
1 2 3
2 3 1
2 1 3
2 1 3
1 3 2
3 1 2
2 3 1
1 3 2
3 1 2
...

output:

2

result:

ok 1 number(s): "2"

Test #67:

score: 0
Accepted
time: 2379ms
memory: 425444kb

input:

10000
1 3 2
1 3 2
2 3 1
1 2 3
3 1 2
3 1 2
3 2 1
1 3 2
3 1 2
2 1 3
1 2 3
2 3 1
2 1 3
1 3 2
2 3 1
2 1 3
3 1 2
3 1 2
1 2 3
2 3 1
2 3 1
3 1 2
2 3 1
3 2 1
3 1 2
2 1 3
3 1 2
3 1 2
2 3 1
3 1 2
1 3 2
3 2 1
3 1 2
1 2 3
2 3 1
3 2 1
1 3 2
2 1 3
1 2 3
2 1 3
1 2 3
3 2 1
3 2 1
1 3 2
1 3 2
2 1 3
1 3 2
3 1 2
1 2 3
...

output:

1

result:

ok 1 number(s): "1"

Test #68:

score: 0
Accepted
time: 2658ms
memory: 425428kb

input:

10000
3 1 2
2 1 3
3 1 2
1 3 2
3 1 2
1 3 2
2 3 1
2 3 1
2 3 1
2 3 1
2 1 3
2 3 1
2 1 3
1 3 2
3 1 2
2 3 1
3 1 2
1 2 3
2 3 1
3 1 2
1 2 3
1 3 2
2 1 3
1 3 2
2 1 3
2 3 1
2 3 1
3 2 1
1 2 3
1 3 2
3 2 1
3 2 1
2 1 3
1 2 3
2 3 1
1 3 2
3 1 2
1 3 2
1 3 2
3 2 1
1 3 2
2 1 3
1 3 2
1 2 3
2 3 1
3 2 1
1 2 3
1 2 3
2 1 3
...

output:

2

result:

ok 1 number(s): "2"

Test #69:

score: 0
Accepted
time: 2455ms
memory: 425540kb

input:

10000
3 2 1
3 1 2
2 1 3
1 2 3
1 3 2
3 2 1
1 2 3
3 1 2
1 2 3
2 1 3
2 1 3
3 2 1
1 3 2
2 3 1
3 1 2
3 1 2
3 2 1
3 2 1
2 3 1
1 2 3
1 2 3
2 3 1
2 1 3
1 2 3
2 3 1
3 2 1
2 1 3
2 1 3
2 3 1
1 3 2
1 2 3
2 1 3
3 2 1
1 3 2
2 1 3
3 1 2
2 1 3
2 3 1
1 2 3
2 1 3
3 1 2
1 3 2
3 2 1
2 3 1
2 1 3
2 1 3
2 1 3
2 1 3
1 3 2
...

output:

3

result:

ok 1 number(s): "3"

Test #70:

score: 0
Accepted
time: 2361ms
memory: 425536kb

input:

10000
1 2 3
1 3 2
1 3 2
2 1 3
3 2 1
3 2 1
3 2 1
1 3 2
3 1 2
1 2 3
3 2 1
2 3 1
3 2 1
2 3 1
3 1 2
1 3 2
3 2 1
1 2 3
2 3 1
3 1 2
2 1 3
1 2 3
3 2 1
3 2 1
1 2 3
2 1 3
3 1 2
2 3 1
3 2 1
1 3 2
3 2 1
1 2 3
1 3 2
1 2 3
1 2 3
2 1 3
3 1 2
2 3 1
1 3 2
3 2 1
3 1 2
3 1 2
1 2 3
2 1 3
1 2 3
3 2 1
3 2 1
2 1 3
3 1 2
...

output:

1

result:

ok 1 number(s): "1"

Test #71:

score: 0
Accepted
time: 2366ms
memory: 425568kb

input:

10000
2 1 3
3 2 1
1 2 3
2 3 1
2 1 3
1 2 3
1 3 2
2 3 1
2 1 3
1 2 3
3 1 2
1 2 3
1 3 2
1 3 2
2 3 1
3 2 1
1 3 2
3 1 2
1 2 3
3 2 1
2 1 3
3 2 1
1 2 3
2 3 1
1 2 3
3 2 1
1 3 2
3 2 1
2 1 3
3 2 1
1 2 3
2 1 3
2 1 3
1 3 2
1 3 2
1 2 3
3 1 2
1 2 3
1 2 3
2 1 3
1 3 2
1 3 2
1 3 2
3 1 2
1 2 3
2 1 3
1 3 2
1 3 2
2 1 3
...

output:

3

result:

ok 1 number(s): "3"

Test #72:

score: 0
Accepted
time: 2403ms
memory: 425556kb

input:

10000
3 1 2
2 1 3
1 3 2
2 3 1
2 3 1
1 2 3
1 3 2
3 2 1
1 3 2
3 2 1
3 2 1
3 2 1
3 1 2
3 2 1
3 2 1
2 1 3
3 2 1
3 2 1
3 1 2
2 3 1
1 2 3
1 3 2
3 1 2
1 3 2
1 3 2
3 1 2
3 1 2
3 1 2
2 3 1
1 3 2
2 3 1
2 1 3
2 1 3
2 1 3
3 2 1
3 1 2
1 2 3
3 2 1
3 2 1
1 2 3
3 2 1
1 3 2
1 2 3
3 2 1
1 3 2
2 3 1
3 2 1
3 1 2
2 3 1
...

output:

2

result:

ok 1 number(s): "2"

Test #73:

score: 0
Accepted
time: 2355ms
memory: 425492kb

input:

10000
1 3 2
3 1 2
3 1 2
3 2 1
3 1 2
1 3 2
1 2 3
2 3 1
3 2 1
3 1 2
3 2 1
1 3 2
1 3 2
3 2 1
2 1 3
3 1 2
3 2 1
1 2 3
3 2 1
2 3 1
3 1 2
3 2 1
2 3 1
2 3 1
2 3 1
1 3 2
1 2 3
3 2 1
2 1 3
2 3 1
2 3 1
1 3 2
2 3 1
3 2 1
3 2 1
3 2 1
2 3 1
2 3 1
1 2 3
3 2 1
2 3 1
1 3 2
3 2 1
3 1 2
1 2 3
1 2 3
1 3 2
3 2 1
1 2 3
...

output:

2

result:

ok 1 number(s): "2"

Test #74:

score: 0
Accepted
time: 2386ms
memory: 425356kb

input:

10000
3 1 2
1 2 3
3 1 2
3 1 2
1 3 2
2 3 1
1 2 3
3 1 2
3 2 1
1 3 2
2 1 3
2 1 3
3 2 1
1 3 2
2 3 1
2 1 3
3 2 1
3 2 1
3 2 1
2 3 1
1 2 3
3 2 1
2 1 3
2 3 1
2 3 1
1 3 2
3 2 1
3 1 2
2 1 3
1 3 2
3 2 1
3 2 1
1 2 3
1 2 3
3 2 1
3 1 2
2 1 3
2 3 1
2 3 1
1 3 2
3 2 1
3 1 2
2 3 1
2 3 1
3 2 1
1 2 3
3 2 1
3 1 2
1 3 2
...

output:

3

result:

ok 1 number(s): "3"

Test #75:

score: 0
Accepted
time: 2429ms
memory: 425424kb

input:

10000
2 3 1
3 2 1
3 1 2
1 3 2
3 2 1
2 3 1
3 1 2
3 1 2
1 2 3
3 2 1
2 1 3
1 3 2
1 3 2
3 2 1
2 3 1
1 3 2
1 3 2
2 1 3
3 2 1
1 3 2
3 2 1
2 3 1
2 1 3
1 3 2
1 2 3
2 3 1
2 3 1
2 3 1
1 2 3
1 2 3
3 1 2
1 3 2
2 3 1
2 1 3
2 3 1
2 1 3
3 1 2
1 2 3
1 3 2
2 3 1
1 3 2
1 3 2
3 2 1
1 3 2
2 3 1
1 2 3
2 1 3
2 1 3
3 2 1
...

output:

2

result:

ok 1 number(s): "2"

Test #76:

score: 0
Accepted
time: 2392ms
memory: 425492kb

input:

10000
1 3 2
1 2 3
2 1 3
2 1 3
1 2 3
1 3 2
2 3 1
3 2 1
2 3 1
3 2 1
1 2 3
2 1 3
2 1 3
3 1 2
1 2 3
3 1 2
3 2 1
2 1 3
2 1 3
2 3 1
2 3 1
1 3 2
3 1 2
3 1 2
1 2 3
3 2 1
2 1 3
3 2 1
3 2 1
1 3 2
3 2 1
2 3 1
1 2 3
2 1 3
2 3 1
3 1 2
1 2 3
2 1 3
2 3 1
3 1 2
3 2 1
3 2 1
1 3 2
2 1 3
1 2 3
1 2 3
2 3 1
2 1 3
1 3 2
...

output:

2

result:

ok 1 number(s): "2"

Test #77:

score: 0
Accepted
time: 2358ms
memory: 425544kb

input:

10000
2 1 3
3 2 1
3 1 2
1 2 3
1 2 3
2 3 1
1 2 3
3 1 2
2 1 3
2 3 1
3 2 1
3 2 1
1 2 3
2 3 1
1 2 3
2 1 3
2 3 1
1 3 2
2 1 3
2 1 3
2 1 3
1 3 2
1 3 2
2 1 3
1 2 3
3 2 1
2 1 3
2 3 1
3 1 2
3 1 2
2 1 3
1 3 2
2 3 1
3 1 2
1 3 2
3 2 1
1 3 2
2 1 3
2 1 3
2 1 3
3 2 1
2 3 1
2 1 3
3 2 1
2 1 3
3 1 2
2 3 1
2 3 1
2 3 1
...

output:

3

result:

ok 1 number(s): "3"

Test #78:

score: 0
Accepted
time: 2429ms
memory: 425432kb

input:

10000
3 2 1
1 2 3
2 3 1
3 2 1
1 3 2
3 2 1
3 2 1
2 3 1
3 1 2
1 2 3
1 2 3
1 3 2
1 2 3
1 3 2
2 3 1
2 3 1
1 2 3
3 1 2
3 2 1
3 1 2
2 1 3
1 2 3
1 2 3
2 1 3
1 3 2
1 3 2
3 2 1
3 2 1
1 2 3
1 2 3
3 2 1
3 2 1
3 1 2
2 1 3
1 3 2
3 1 2
3 1 2
2 3 1
1 2 3
2 1 3
3 1 2
3 1 2
1 2 3
2 3 1
2 1 3
1 2 3
1 3 2
2 3 1
3 1 2
...

output:

3

result:

ok 1 number(s): "3"

Test #79:

score: 0
Accepted
time: 2340ms
memory: 425496kb

input:

10000
3 1 2
2 1 3
3 2 1
2 1 3
3 1 2
1 2 3
2 3 1
2 1 3
3 1 2
3 2 1
1 3 2
3 2 1
2 3 1
1 2 3
2 3 1
1 3 2
2 3 1
1 3 2
2 3 1
1 3 2
2 3 1
3 2 1
1 3 2
1 2 3
3 1 2
2 3 1
1 2 3
3 2 1
3 1 2
3 2 1
1 2 3
2 1 3
3 2 1
2 1 3
2 3 1
1 3 2
1 3 2
3 2 1
2 1 3
1 3 2
2 3 1
3 1 2
2 1 3
3 1 2
3 2 1
1 2 3
2 1 3
1 3 2
2 1 3
...

output:

1

result:

ok 1 number(s): "1"

Test #80:

score: 0
Accepted
time: 2408ms
memory: 425392kb

input:

10000
3 1 2
3 1 2
3 1 2
3 2 1
1 3 2
1 2 3
2 1 3
2 1 3
2 3 1
2 1 3
1 3 2
3 2 1
2 1 3
1 2 3
1 3 2
2 1 3
3 2 1
3 1 2
3 1 2
3 2 1
1 3 2
1 3 2
3 1 2
3 2 1
1 3 2
1 3 2
2 1 3
1 2 3
2 1 3
2 1 3
3 1 2
2 3 1
1 2 3
1 2 3
1 3 2
1 2 3
3 1 2
3 2 1
2 3 1
2 1 3
2 1 3
2 1 3
3 2 1
1 2 3
2 1 3
1 3 2
3 2 1
3 1 2
1 3 2
...

output:

3

result:

ok 1 number(s): "3"

Test #81:

score: 0
Accepted
time: 2460ms
memory: 425416kb

input:

10000
3 1 2
2 1 3
2 1 3
3 1 2
1 3 2
1 3 2
3 1 2
2 1 3
3 1 2
3 1 2
3 1 2
1 2 3
3 2 1
2 3 1
3 2 1
3 2 1
2 3 1
2 1 3
2 1 3
1 3 2
1 3 2
1 3 2
1 3 2
2 3 1
2 1 3
2 3 1
2 1 3
3 2 1
3 1 2
2 1 3
1 2 3
2 3 1
2 3 1
3 1 2
2 3 1
2 3 1
2 1 3
2 3 1
3 1 2
3 1 2
3 1 2
3 1 2
1 2 3
3 1 2
2 1 3
3 2 1
1 3 2
2 1 3
2 3 1
...

output:

2

result:

ok 1 number(s): "2"

Test #82:

score: 0
Accepted
time: 2385ms
memory: 425496kb

input:

10000
1 2 3
3 2 1
3 2 1
3 2 1
1 2 3
2 3 1
2 3 1
2 3 1
2 3 1
3 1 2
2 1 3
1 3 2
3 2 1
3 2 1
1 3 2
2 1 3
3 2 1
1 2 3
3 1 2
3 2 1
2 3 1
3 1 2
1 3 2
3 1 2
2 3 1
3 1 2
2 1 3
1 2 3
2 1 3
2 1 3
3 1 2
3 1 2
2 3 1
2 3 1
2 1 3
2 3 1
2 1 3
1 3 2
1 2 3
1 2 3
3 1 2
2 1 3
2 1 3
3 2 1
1 2 3
2 3 1
2 1 3
1 2 3
3 2 1
...

output:

3

result:

ok 1 number(s): "3"

Test #83:

score: 0
Accepted
time: 2395ms
memory: 425568kb

input:

10000
1 3 2
2 3 1
1 3 2
2 1 3
1 3 2
3 1 2
3 1 2
2 3 1
3 1 2
2 3 1
2 3 1
3 1 2
3 2 1
3 1 2
1 2 3
3 2 1
1 3 2
3 2 1
3 2 1
1 3 2
1 2 3
1 2 3
1 3 2
1 2 3
3 1 2
3 2 1
3 1 2
2 3 1
1 3 2
3 1 2
2 3 1
3 1 2
3 1 2
3 2 1
3 1 2
3 2 1
3 1 2
3 2 1
1 2 3
3 1 2
2 1 3
2 3 1
2 3 1
1 3 2
1 3 2
3 1 2
3 1 2
3 1 2
3 1 2
...

output:

1

result:

ok 1 number(s): "1"

Test #84:

score: 0
Accepted
time: 2368ms
memory: 425492kb

input:

10000
3 2 1
3 1 2
3 1 2
1 2 3
1 2 3
2 3 1
1 2 3
3 2 1
1 3 2
1 3 2
2 3 1
3 2 1
2 3 1
1 3 2
2 1 3
1 2 3
2 3 1
3 2 1
3 2 1
1 2 3
3 2 1
2 1 3
2 3 1
3 1 2
1 2 3
2 1 3
3 2 1
1 2 3
3 2 1
3 1 2
2 1 3
3 1 2
3 1 2
3 1 2
2 1 3
3 1 2
3 1 2
3 1 2
1 2 3
3 1 2
2 3 1
1 2 3
1 3 2
2 3 1
1 3 2
2 3 1
3 2 1
1 2 3
3 2 1
...

output:

1

result:

ok 1 number(s): "1"

Test #85:

score: 0
Accepted
time: 2367ms
memory: 425564kb

input:

10000
3 1 2
1 3 2
2 3 1
2 3 1
3 1 2
2 1 3
2 1 3
2 3 1
2 1 3
2 1 3
3 2 1
3 2 1
3 1 2
3 2 1
3 1 2
2 1 3
1 3 2
3 2 1
2 3 1
1 3 2
3 2 1
1 2 3
3 2 1
1 3 2
1 3 2
3 2 1
1 3 2
1 2 3
2 1 3
2 3 1
3 1 2
1 2 3
3 1 2
1 3 2
1 2 3
3 2 1
3 1 2
2 1 3
2 1 3
2 1 3
1 2 3
1 2 3
3 1 2
2 1 3
2 3 1
1 3 2
1 2 3
2 1 3
1 3 2
...

output:

3

result:

ok 1 number(s): "3"

Test #86:

score: 0
Accepted
time: 2411ms
memory: 425488kb

input:

10000
1 2 3
2 3 1
2 3 1
3 2 1
3 1 2
1 3 2
3 1 2
3 2 1
1 2 3
2 1 3
1 2 3
2 1 3
3 1 2
3 2 1
3 1 2
1 2 3
2 1 3
1 3 2
1 2 3
1 2 3
1 3 2
3 1 2
1 3 2
1 2 3
3 2 1
1 3 2
3 2 1
2 1 3
2 3 1
2 1 3
2 1 3
1 3 2
2 1 3
1 2 3
3 2 1
1 3 2
1 3 2
3 2 1
3 2 1
3 2 1
3 1 2
3 2 1
1 3 2
1 2 3
2 1 3
2 1 3
2 3 1
2 3 1
1 2 3
...

output:

3

result:

ok 1 number(s): "3"

Test #87:

score: 0
Accepted
time: 2408ms
memory: 425496kb

input:

10000
1 3 2
1 2 3
2 3 1
1 2 3
2 1 3
2 3 1
3 1 2
3 2 1
3 2 1
1 2 3
3 1 2
1 3 2
3 2 1
2 3 1
3 2 1
2 1 3
3 2 1
2 1 3
3 2 1
3 1 2
2 3 1
3 1 2
3 2 1
2 1 3
2 1 3
1 2 3
1 2 3
1 3 2
3 2 1
3 1 2
2 1 3
2 3 1
2 3 1
1 3 2
1 3 2
3 2 1
1 3 2
3 1 2
3 1 2
2 3 1
2 3 1
3 1 2
3 1 2
2 1 3
2 1 3
2 3 1
1 2 3
2 3 1
2 3 1
...

output:

3

result:

ok 1 number(s): "3"

Test #88:

score: 0
Accepted
time: 2407ms
memory: 425432kb

input:

10000
1 2 3
1 3 2
3 1 2
3 2 1
1 2 3
1 3 2
2 3 1
3 1 2
3 2 1
3 1 2
3 2 1
1 2 3
1 3 2
1 2 3
2 3 1
2 3 1
3 2 1
2 3 1
3 2 1
1 3 2
3 1 2
3 2 1
2 1 3
1 3 2
3 1 2
2 1 3
2 1 3
3 2 1
3 1 2
1 2 3
3 1 2
1 3 2
3 2 1
3 1 2
3 1 2
1 3 2
3 1 2
3 1 2
1 3 2
2 1 3
3 1 2
1 2 3
1 2 3
2 3 1
1 3 2
2 3 1
3 2 1
2 3 1
1 3 2
...

output:

1

result:

ok 1 number(s): "1"

Test #89:

score: 0
Accepted
time: 2330ms
memory: 425436kb

input:

10000
3 2 1
3 1 2
1 2 3
2 1 3
2 3 1
2 3 1
3 1 2
2 1 3
2 1 3
2 1 3
3 1 2
2 1 3
1 2 3
3 2 1
2 1 3
3 1 2
3 1 2
2 1 3
2 1 3
1 2 3
1 3 2
1 2 3
3 2 1
3 2 1
2 1 3
2 1 3
1 2 3
2 3 1
3 2 1
1 3 2
2 3 1
1 3 2
3 1 2
2 1 3
3 1 2
3 1 2
1 2 3
2 3 1
3 2 1
3 2 1
2 1 3
3 2 1
3 1 2
3 2 1
1 2 3
2 1 3
3 1 2
2 1 3
3 1 2
...

output:

2

result:

ok 1 number(s): "2"

Test #90:

score: 0
Accepted
time: 2425ms
memory: 425504kb

input:

10000
1 2 3
1 2 3
2 3 1
1 3 2
1 3 2
3 1 2
1 3 2
1 3 2
2 1 3
2 3 1
2 1 3
1 2 3
2 1 3
2 1 3
2 3 1
1 3 2
1 3 2
1 2 3
2 1 3
1 3 2
1 2 3
1 2 3
1 3 2
1 2 3
2 3 1
2 3 1
3 1 2
1 3 2
1 2 3
3 2 1
3 1 2
3 1 2
3 1 2
2 3 1
1 3 2
1 2 3
2 1 3
3 1 2
1 3 2
3 1 2
2 3 1
3 2 1
3 1 2
3 1 2
1 2 3
1 2 3
2 1 3
2 1 3
3 2 1
...

output:

2

result:

ok 1 number(s): "2"

Test #91:

score: 0
Accepted
time: 2401ms
memory: 425412kb

input:

10000
3 2 1
3 1 2
1 2 3
2 3 1
2 3 1
2 1 3
2 3 1
2 3 1
1 3 2
1 3 2
1 3 2
2 3 1
2 1 3
3 2 1
2 1 3
1 2 3
3 1 2
2 1 3
1 3 2
1 2 3
1 2 3
3 1 2
1 2 3
2 3 1
1 2 3
3 1 2
1 3 2
1 2 3
1 2 3
1 3 2
3 2 1
2 1 3
1 2 3
1 2 3
2 1 3
3 2 1
1 3 2
3 1 2
1 3 2
2 3 1
3 2 1
3 2 1
2 1 3
3 1 2
1 3 2
3 2 1
3 2 1
3 2 1
1 3 2
...

output:

1

result:

ok 1 number(s): "1"

Test #92:

score: 0
Accepted
time: 2398ms
memory: 425388kb

input:

10000
3 2 1
1 3 2
3 2 1
1 2 3
3 2 1
1 2 3
3 2 1
3 1 2
3 2 1
1 2 3
1 2 3
1 2 3
2 1 3
3 1 2
3 1 2
1 3 2
2 3 1
3 2 1
2 3 1
3 2 1
1 2 3
3 2 1
1 2 3
2 1 3
3 2 1
2 1 3
1 2 3
2 1 3
2 3 1
1 2 3
1 2 3
3 2 1
1 2 3
1 2 3
2 3 1
2 1 3
2 1 3
2 3 1
2 1 3
3 1 2
3 2 1
3 2 1
2 3 1
1 2 3
2 3 1
3 1 2
2 3 1
3 1 2
2 3 1
...

output:

2

result:

ok 1 number(s): "2"

Test #93:

score: 0
Accepted
time: 2394ms
memory: 425384kb

input:

10000
2 3 1
3 2 1
3 2 1
3 2 1
2 3 1
2 1 3
3 2 1
1 3 2
3 2 1
1 2 3
1 2 3
2 3 1
2 3 1
1 2 3
2 1 3
1 3 2
1 2 3
3 1 2
1 3 2
2 1 3
1 2 3
1 3 2
1 3 2
2 3 1
1 3 2
2 3 1
3 2 1
3 2 1
1 2 3
1 2 3
3 2 1
1 3 2
2 1 3
1 3 2
2 3 1
1 3 2
3 1 2
1 3 2
2 3 1
2 3 1
3 1 2
3 2 1
2 3 1
1 3 2
3 2 1
3 2 1
1 2 3
1 2 3
1 3 2
...

output:

3

result:

ok 1 number(s): "3"

Test #94:

score: 0
Accepted
time: 2377ms
memory: 425428kb

input:

10000
1 3 2
1 2 3
3 2 1
2 1 3
2 1 3
1 3 2
2 3 1
3 1 2
3 2 1
1 3 2
3 1 2
2 1 3
1 3 2
1 2 3
2 1 3
3 1 2
3 2 1
1 3 2
1 2 3
3 1 2
2 3 1
1 2 3
2 1 3
2 1 3
1 2 3
1 2 3
2 1 3
1 2 3
3 1 2
1 2 3
3 1 2
3 1 2
1 2 3
3 2 1
1 2 3
1 3 2
3 2 1
3 1 2
1 3 2
2 1 3
3 2 1
2 1 3
2 1 3
2 3 1
3 1 2
1 2 3
2 1 3
1 3 2
3 1 2
...

output:

1

result:

ok 1 number(s): "1"

Test #95:

score: 0
Accepted
time: 2433ms
memory: 425488kb

input:

10000
1 3 2
3 2 1
2 3 1
2 1 3
1 2 3
2 3 1
3 2 1
3 2 1
2 3 1
2 3 1
2 3 1
2 3 1
3 2 1
2 1 3
3 1 2
2 1 3
2 1 3
3 2 1
2 1 3
3 1 2
2 1 3
1 3 2
2 3 1
3 2 1
2 1 3
2 3 1
3 1 2
3 1 2
1 3 2
3 2 1
3 1 2
1 3 2
2 3 1
1 2 3
3 1 2
2 3 1
2 3 1
3 2 1
3 2 1
1 3 2
3 2 1
1 3 2
2 1 3
3 1 2
3 1 2
2 1 3
3 1 2
1 3 2
1 2 3
...

output:

1

result:

ok 1 number(s): "1"

Test #96:

score: 0
Accepted
time: 2409ms
memory: 425556kb

input:

10000
2 3 1
1 2 3
1 2 3
1 2 3
2 1 3
2 1 3
1 2 3
3 2 1
3 1 2
1 2 3
1 2 3
2 3 1
3 1 2
2 3 1
3 1 2
1 3 2
1 2 3
3 2 1
2 3 1
2 3 1
3 1 2
3 2 1
1 3 2
3 1 2
3 2 1
1 2 3
3 1 2
1 2 3
1 2 3
1 3 2
3 2 1
1 2 3
3 1 2
3 1 2
3 1 2
2 3 1
3 1 2
2 3 1
2 1 3
1 2 3
1 2 3
1 2 3
3 1 2
2 1 3
1 3 2
1 2 3
2 3 1
3 1 2
1 3 2
...

output:

2

result:

ok 1 number(s): "2"

Test #97:

score: 0
Accepted
time: 2392ms
memory: 425540kb

input:

10000
1 3 2
2 3 1
3 1 2
2 3 1
2 3 1
1 2 3
2 3 1
1 3 2
1 2 3
2 3 1
3 1 2
1 3 2
2 3 1
3 1 2
3 1 2
1 2 3
3 1 2
3 2 1
3 1 2
3 1 2
3 1 2
2 3 1
2 1 3
2 1 3
2 3 1
2 3 1
2 3 1
2 1 3
1 3 2
2 3 1
3 1 2
1 3 2
1 2 3
1 3 2
3 2 1
3 1 2
3 1 2
2 1 3
2 1 3
2 1 3
1 2 3
3 1 2
1 2 3
1 2 3
3 1 2
2 1 3
3 1 2
1 2 3
2 3 1
...

output:

3

result:

ok 1 number(s): "3"

Test #98:

score: 0
Accepted
time: 2390ms
memory: 425468kb

input:

10000
1 2 3
2 1 3
2 1 3
3 1 2
2 1 3
1 3 2
1 3 2
2 3 1
1 3 2
1 3 2
2 3 1
3 2 1
2 1 3
2 3 1
1 2 3
1 3 2
3 2 1
2 3 1
3 1 2
3 2 1
1 3 2
3 2 1
3 1 2
1 3 2
2 1 3
3 1 2
2 3 1
3 2 1
1 2 3
3 1 2
3 2 1
2 3 1
3 1 2
1 3 2
3 1 2
3 1 2
2 1 3
1 2 3
3 1 2
2 1 3
1 2 3
2 3 1
1 3 2
1 2 3
1 2 3
3 2 1
3 1 2
2 3 1
3 1 2
...

output:

3

result:

ok 1 number(s): "3"

Test #99:

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

input:

1
1 2 3

output:

1

result:

ok 1 number(s): "1"

Test #100:

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

input:

1
2 3 1

output:

2

result:

ok 1 number(s): "2"

Test #101:

score: 0
Accepted
time: 2347ms
memory: 425396kb

input:

10000
2 3 1
3 1 2
3 2 1
3 2 1
1 2 3
1 2 3
2 3 1
3 2 1
1 3 2
1 3 2
2 3 1
1 2 3
3 2 1
3 2 1
2 3 1
1 3 2
2 1 3
1 3 2
2 1 3
1 3 2
1 3 2
3 1 2
2 3 1
2 3 1
3 2 1
3 1 2
3 2 1
1 3 2
1 3 2
3 2 1
3 2 1
1 2 3
3 2 1
1 2 3
2 3 1
2 3 1
2 3 1
2 3 1
2 3 1
2 1 3
2 1 3
2 1 3
2 3 1
2 3 1
2 3 1
2 3 1
3 2 1
2 1 3
1 2 3
...

output:

1

result:

ok 1 number(s): "1"

Test #102:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #103:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #104:

score: 0
Accepted
time: 4ms
memory: 4280kb

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #105:

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

input:

100
3 2 1
3 1 2
1 2 3
2 1 3
3 2 1
3 2 1
1 2 3
1 3 2
3 1 2
3 2 1
3 1 2
1 3 2
3 2 1
2 1 3
2 1 3
3 2 1
2 1 3
3 2 1
1 3 2
3 2 1
1 2 3
1 3 2
3 2 1
3 1 2
1 3 2
3 1 2
3 1 2
3 1 2
1 3 2
3 1 2
2 1 3
1 3 2
1 2 3
3 1 2
3 2 1
1 2 3
1 3 2
3 2 1
1 3 2
1 3 2
2 1 3
1 3 2
3 2 1
3 2 1
2 1 3
1 3 2
3 1 2
1 2 3
1 2 3
2 ...

output:

2

result:

ok 1 number(s): "2"

Extra Test:

score: 0
Extra Test Passed