Sign of permutations

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

print 1 if the permutation is even.
print -1 if the permutation is odd.

Options

exec is denied

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

3 1 2
3 2 1
1 3 2
2 1 3
2 1 3
1 2 3
2 1 3
1 2 3
1 2 3
1 3 2
2 1 3
1 3 2
3 2 1
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
2 3 1
3 2 1
3 1 2
3 1 2
1 3 2
2 1 3
3 1 2
1 2 3
2 3 1
2 1 3
1 3 2
3 2 1
3 1 2
3 2 1
3 2 1
1 2 3
1 2 3
3 2 1
2 3 1
3 2 1
3 2 1
1 3 2
3 2 1
3 2 1
2 1 3
2 1 3
2 1 3
2 1 3
1 2 3
2 1 3
3 2 1
3 2 1
1 2 3
2 1 3
1 3 2
1 2 3
1 2 3
3 2 1
1 2 3
3 1 2
3 1 2
1 2 3
2 3 1
3 1 2
2 3 1
3 2 1
1 2 3
3 2 1
3 1 2
3 1 2
3 2 1
3 2 1
1 2 3
1 2 3
2 3 1
3 1 2
2 1 3
1 2 3
2 3 1
2 3 1
2 3 1
1 3 2
3 2 1
2 3 1
1 3 2
2 3 1
2 3 1
2 1 3
2 3 1
2 3 1
3 2 1
3 1 2
1 3 2
3 2 1
1 2 3
1 3 2
1 2 3
2 3 1

Sample output:

1
-1
-1
-1
-1
1
-1
1
1
-1
-1
-1
-1
1
-1
1
1
1
1
-1
-1
1
1
-1
1
1
-1
-1
1
1
1
-1
-1
-1
1
-1
-1
1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
1
1
-1
1
1
1
1
1
1
1
-1
1
-1
1
1
-1
-1
1
1
1
1
-1
1
1
1
1
-1
-1
1
-1
1
1
-1
1
1
-1
1
-1
-1
1
-1
1
1

Sample input:_

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

Sample output:

1
1
-1
1
1
1
-1
1
1
-1
1
-1
-1
1
1
-1
-1
1
1
-1
1
-1
1
-1
-1
-1
-1
-1
1
-1
1
-1
-1
1
-1
1
-1
-1
-1
-1
1
1
-1
-1
1
1
1
1
-1
1
1
1
1
1
-1
-1
1
-1
1
1
-1
1
-1
-1
1
1
1
1
-1
1
-1
1
1
-1
1
1
-1
1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
1
1
-1
-1
1
1
-1
-1
1
-1
-1
1

Sample input:_

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

Sample output:

1
1
1
-1
1
1
-1
-1
1
1
1
-1
1
1
-1
1
-1
-1
1
-1
-1
-1
1
-1
-1
1
-1
-1
1
1
1
1
-1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
-1
-1
1
-1
-1
1
-1
1
1
1
-1
1
-1
1
1
-1
-1
1
-1
-1
1
-1
1
1
-1
1
1
-1
-1
1
1
-1
-1
-1
-1
1
-1
-1
1
-1
1
1
-1
1
-1
-1
-1
1
-1
1
1
-1
1
1
1

Ranking

Ruby _

Ruby2 _

Perl _

Python _

Python3 _

C _

Octave _

AWK _

sed _

Bash (builtins) _

bc _

dc _

xgawk _

R _

Brainfuck _

GolfScript _

gs2 _

Nibbles _

goruby _

Scala _

Language Ranking_

return to the top page