Identifier
Mp00199:
Dyck paths
—prime Dyck path⟶
Dyck paths
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00114: Permutations —connectivity set⟶ Binary words
Images
=>
Cc0005;cc-rep-0Cc0005;cc-rep-1
[1,0]=>[1,1,0,0]=>[1,2]=>1
[1,0,1,0]=>[1,1,0,1,0,0]=>[1,3,2]=>10
[1,1,0,0]=>[1,1,1,0,0,0]=>[1,2,3]=>11
[1,0,1,0,1,0]=>[1,1,0,1,0,1,0,0]=>[1,3,2,4]=>101
[1,0,1,1,0,0]=>[1,1,0,1,1,0,0,0]=>[1,3,4,2]=>100
[1,1,0,0,1,0]=>[1,1,1,0,0,1,0,0]=>[1,4,2,3]=>100
[1,1,0,1,0,0]=>[1,1,1,0,1,0,0,0]=>[1,2,4,3]=>110
[1,1,1,0,0,0]=>[1,1,1,1,0,0,0,0]=>[1,2,3,4]=>111
[1,0,1,0,1,0,1,0]=>[1,1,0,1,0,1,0,1,0,0]=>[1,3,2,5,4]=>1010
[1,0,1,0,1,1,0,0]=>[1,1,0,1,0,1,1,0,0,0]=>[1,3,5,2,4]=>1000
[1,0,1,1,0,0,1,0]=>[1,1,0,1,1,0,0,1,0,0]=>[1,3,2,4,5]=>1011
[1,0,1,1,0,1,0,0]=>[1,1,0,1,1,0,1,0,0,0]=>[1,3,4,2,5]=>1001
[1,0,1,1,1,0,0,0]=>[1,1,0,1,1,1,0,0,0,0]=>[1,3,4,5,2]=>1000
[1,1,0,0,1,0,1,0]=>[1,1,1,0,0,1,0,1,0,0]=>[1,4,2,5,3]=>1000
[1,1,0,0,1,1,0,0]=>[1,1,1,0,0,1,1,0,0,0]=>[1,4,5,2,3]=>1000
[1,1,0,1,0,0,1,0]=>[1,1,1,0,1,0,0,1,0,0]=>[1,4,2,3,5]=>1001
[1,1,0,1,0,1,0,0]=>[1,1,1,0,1,0,1,0,0,0]=>[1,2,4,3,5]=>1101
[1,1,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,0,0,0]=>[1,2,4,5,3]=>1100
[1,1,1,0,0,0,1,0]=>[1,1,1,1,0,0,0,1,0,0]=>[1,5,2,3,4]=>1000
[1,1,1,0,0,1,0,0]=>[1,1,1,1,0,0,1,0,0,0]=>[1,2,5,3,4]=>1100
[1,1,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,0,0]=>[1,2,3,5,4]=>1110
[1,1,1,1,0,0,0,0]=>[1,1,1,1,1,0,0,0,0,0]=>[1,2,3,4,5]=>1111
[1,0,1,0,1,0,1,0,1,0]=>[1,1,0,1,0,1,0,1,0,1,0,0]=>[1,3,2,5,4,6]=>10101
[1,0,1,0,1,0,1,1,0,0]=>[1,1,0,1,0,1,0,1,1,0,0,0]=>[1,3,5,2,4,6]=>10001
[1,0,1,0,1,1,0,0,1,0]=>[1,1,0,1,0,1,1,0,0,1,0,0]=>[1,3,2,5,6,4]=>10100
[1,0,1,0,1,1,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,0,0]=>[1,3,5,2,6,4]=>10000
[1,0,1,0,1,1,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,0,0,0]=>[1,3,5,6,2,4]=>10000
[1,0,1,1,0,0,1,0,1,0]=>[1,1,0,1,1,0,0,1,0,1,0,0]=>[1,3,2,6,4,5]=>10100
[1,0,1,1,0,0,1,1,0,0]=>[1,1,0,1,1,0,0,1,1,0,0,0]=>[1,3,6,2,4,5]=>10000
[1,0,1,1,0,1,0,0,1,0]=>[1,1,0,1,1,0,1,0,0,1,0,0]=>[1,3,2,4,6,5]=>10110
[1,0,1,1,0,1,0,1,0,0]=>[1,1,0,1,1,0,1,0,1,0,0,0]=>[1,3,4,2,6,5]=>10010
[1,0,1,1,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,1,0,0,0,0]=>[1,3,4,6,2,5]=>10000
[1,0,1,1,1,0,0,0,1,0]=>[1,1,0,1,1,1,0,0,0,1,0,0]=>[1,3,2,4,5,6]=>10111
[1,0,1,1,1,0,0,1,0,0]=>[1,1,0,1,1,1,0,0,1,0,0,0]=>[1,3,4,2,5,6]=>10011
[1,0,1,1,1,0,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,0,0,0]=>[1,3,4,5,2,6]=>10001
[1,0,1,1,1,1,0,0,0,0]=>[1,1,0,1,1,1,1,0,0,0,0,0]=>[1,3,4,5,6,2]=>10000
[1,1,0,0,1,0,1,0,1,0]=>[1,1,1,0,0,1,0,1,0,1,0,0]=>[1,4,2,5,3,6]=>10001
[1,1,0,0,1,0,1,1,0,0]=>[1,1,1,0,0,1,0,1,1,0,0,0]=>[1,4,5,2,3,6]=>10001
[1,1,0,0,1,1,0,0,1,0]=>[1,1,1,0,0,1,1,0,0,1,0,0]=>[1,4,2,5,6,3]=>10000
[1,1,0,0,1,1,0,1,0,0]=>[1,1,1,0,0,1,1,0,1,0,0,0]=>[1,4,5,2,6,3]=>10000
[1,1,0,0,1,1,1,0,0,0]=>[1,1,1,0,0,1,1,1,0,0,0,0]=>[1,4,5,6,2,3]=>10000
[1,1,0,1,0,0,1,0,1,0]=>[1,1,1,0,1,0,0,1,0,1,0,0]=>[1,4,2,6,3,5]=>10000
[1,1,0,1,0,0,1,1,0,0]=>[1,1,1,0,1,0,0,1,1,0,0,0]=>[1,4,6,2,3,5]=>10000
[1,1,0,1,0,1,0,0,1,0]=>[1,1,1,0,1,0,1,0,0,1,0,0]=>[1,4,2,3,6,5]=>10010
[1,1,0,1,0,1,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,0,0,0]=>[1,2,4,3,6,5]=>11010
[1,1,0,1,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,0,0,0]=>[1,2,4,6,3,5]=>11000
[1,1,0,1,1,0,0,0,1,0]=>[1,1,1,0,1,1,0,0,0,1,0,0]=>[1,4,2,3,5,6]=>10011
[1,1,0,1,1,0,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,0,0]=>[1,2,4,3,5,6]=>11011
[1,1,0,1,1,0,1,0,0,0]=>[1,1,1,0,1,1,0,1,0,0,0,0]=>[1,2,4,5,3,6]=>11001
[1,1,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,0,0,0,0]=>[1,2,4,5,6,3]=>11000
[1,1,1,0,0,0,1,0,1,0]=>[1,1,1,1,0,0,0,1,0,1,0,0]=>[1,5,2,6,3,4]=>10000
[1,1,1,0,0,0,1,1,0,0]=>[1,1,1,1,0,0,0,1,1,0,0,0]=>[1,5,6,2,3,4]=>10000
[1,1,1,0,0,1,0,0,1,0]=>[1,1,1,1,0,0,1,0,0,1,0,0]=>[1,5,2,3,6,4]=>10000
[1,1,1,0,0,1,0,1,0,0]=>[1,1,1,1,0,0,1,0,1,0,0,0]=>[1,2,5,3,6,4]=>11000
[1,1,1,0,0,1,1,0,0,0]=>[1,1,1,1,0,0,1,1,0,0,0,0]=>[1,2,5,6,3,4]=>11000
[1,1,1,0,1,0,0,0,1,0]=>[1,1,1,1,0,1,0,0,0,1,0,0]=>[1,5,2,3,4,6]=>10001
[1,1,1,0,1,0,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,0,0]=>[1,2,5,3,4,6]=>11001
[1,1,1,0,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,0,0]=>[1,2,3,5,4,6]=>11101
[1,1,1,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,0,0,0,0]=>[1,2,3,5,6,4]=>11100
[1,1,1,1,0,0,0,0,1,0]=>[1,1,1,1,1,0,0,0,0,1,0,0]=>[1,6,2,3,4,5]=>10000
[1,1,1,1,0,0,0,1,0,0]=>[1,1,1,1,1,0,0,0,1,0,0,0]=>[1,2,6,3,4,5]=>11000
[1,1,1,1,0,0,1,0,0,0]=>[1,1,1,1,1,0,0,1,0,0,0,0]=>[1,2,3,6,4,5]=>11100
[1,1,1,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,0,0,0,0]=>[1,2,3,4,6,5]=>11110
[1,1,1,1,1,0,0,0,0,0]=>[1,1,1,1,1,1,0,0,0,0,0,0]=>[1,2,3,4,5,6]=>11111
[1,0,1,0,1,0,1,0,1,0,1,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,3,2,5,4,7,6]=>101010
[1,0,1,0,1,0,1,0,1,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,1,0,0,0]=>[1,3,5,2,4,7,6]=>100010
[1,0,1,0,1,0,1,1,0,0,1,0]=>[1,1,0,1,0,1,0,1,1,0,0,1,0,0]=>[1,3,2,5,7,4,6]=>101000
[1,0,1,0,1,0,1,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,0,0,0]=>[1,3,5,2,7,4,6]=>100000
[1,0,1,0,1,0,1,1,1,0,0,0]=>[1,1,0,1,0,1,0,1,1,1,0,0,0,0]=>[1,3,5,7,2,4,6]=>100000
[1,0,1,0,1,1,0,0,1,0,1,0]=>[1,1,0,1,0,1,1,0,0,1,0,1,0,0]=>[1,3,2,5,4,6,7]=>101011
[1,0,1,0,1,1,0,0,1,1,0,0]=>[1,1,0,1,0,1,1,0,0,1,1,0,0,0]=>[1,3,5,2,4,6,7]=>100011
[1,0,1,0,1,1,0,1,0,0,1,0]=>[1,1,0,1,0,1,1,0,1,0,0,1,0,0]=>[1,3,2,5,6,4,7]=>101001
[1,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,0,0,0]=>[1,3,5,2,6,4,7]=>100001
[1,0,1,0,1,1,0,1,1,0,0,0]=>[1,1,0,1,0,1,1,0,1,1,0,0,0,0]=>[1,3,5,6,2,4,7]=>100001
[1,0,1,0,1,1,1,0,0,0,1,0]=>[1,1,0,1,0,1,1,1,0,0,0,1,0,0]=>[1,3,2,5,6,7,4]=>101000
[1,0,1,0,1,1,1,0,0,1,0,0]=>[1,1,0,1,0,1,1,1,0,0,1,0,0,0]=>[1,3,5,2,6,7,4]=>100000
[1,0,1,0,1,1,1,0,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,0,0,0]=>[1,3,5,6,2,7,4]=>100000
[1,0,1,0,1,1,1,1,0,0,0,0]=>[1,1,0,1,0,1,1,1,1,0,0,0,0,0]=>[1,3,5,6,7,2,4]=>100000
[1,0,1,1,0,0,1,0,1,0,1,0]=>[1,1,0,1,1,0,0,1,0,1,0,1,0,0]=>[1,3,2,6,4,7,5]=>101000
[1,0,1,1,0,0,1,0,1,1,0,0]=>[1,1,0,1,1,0,0,1,0,1,1,0,0,0]=>[1,3,6,2,4,7,5]=>100000
[1,0,1,1,0,0,1,1,0,0,1,0]=>[1,1,0,1,1,0,0,1,1,0,0,1,0,0]=>[1,3,2,6,7,4,5]=>101000
[1,0,1,1,0,0,1,1,0,1,0,0]=>[1,1,0,1,1,0,0,1,1,0,1,0,0,0]=>[1,3,6,2,7,4,5]=>100000
[1,0,1,1,0,0,1,1,1,0,0,0]=>[1,1,0,1,1,0,0,1,1,1,0,0,0,0]=>[1,3,6,7,2,4,5]=>100000
[1,0,1,1,0,1,0,0,1,0,1,0]=>[1,1,0,1,1,0,1,0,0,1,0,1,0,0]=>[1,3,2,6,4,5,7]=>101001
[1,0,1,1,0,1,0,0,1,1,0,0]=>[1,1,0,1,1,0,1,0,0,1,1,0,0,0]=>[1,3,6,2,4,5,7]=>100001
[1,0,1,1,0,1,0,1,0,0,1,0]=>[1,1,0,1,1,0,1,0,1,0,0,1,0,0]=>[1,3,2,4,6,5,7]=>101101
[1,0,1,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,1,0,1,0,1,0,1,0,0,0]=>[1,3,4,2,6,5,7]=>100101
[1,0,1,1,0,1,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,0,1,1,0,0,0,0]=>[1,3,4,6,2,5,7]=>100001
[1,0,1,1,0,1,1,0,0,0,1,0]=>[1,1,0,1,1,0,1,1,0,0,0,1,0,0]=>[1,3,2,4,6,7,5]=>101100
[1,0,1,1,0,1,1,0,0,1,0,0]=>[1,1,0,1,1,0,1,1,0,0,1,0,0,0]=>[1,3,4,2,6,7,5]=>100100
[1,0,1,1,0,1,1,0,1,0,0,0]=>[1,1,0,1,1,0,1,1,0,1,0,0,0,0]=>[1,3,4,6,2,7,5]=>100000
[1,0,1,1,0,1,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,1,1,0,0,0,0,0]=>[1,3,4,6,7,2,5]=>100000
[1,0,1,1,1,0,0,0,1,0,1,0]=>[1,1,0,1,1,1,0,0,0,1,0,1,0,0]=>[1,3,2,7,4,5,6]=>101000
[1,0,1,1,1,0,0,0,1,1,0,0]=>[1,1,0,1,1,1,0,0,0,1,1,0,0,0]=>[1,3,7,2,4,5,6]=>100000
[1,0,1,1,1,0,0,1,0,0,1,0]=>[1,1,0,1,1,1,0,0,1,0,0,1,0,0]=>[1,3,2,4,7,5,6]=>101100
[1,0,1,1,1,0,0,1,0,1,0,0]=>[1,1,0,1,1,1,0,0,1,0,1,0,0,0]=>[1,3,4,2,7,5,6]=>100100
[1,0,1,1,1,0,0,1,1,0,0,0]=>[1,1,0,1,1,1,0,0,1,1,0,0,0,0]=>[1,3,4,7,2,5,6]=>100000
[1,0,1,1,1,0,1,0,0,0,1,0]=>[1,1,0,1,1,1,0,1,0,0,0,1,0,0]=>[1,3,2,4,5,7,6]=>101110
[1,0,1,1,1,0,1,0,0,1,0,0]=>[1,1,0,1,1,1,0,1,0,0,1,0,0,0]=>[1,3,4,2,5,7,6]=>100110
[1,0,1,1,1,0,1,0,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,1,0,0,0,0]=>[1,3,4,5,2,7,6]=>100010
[1,0,1,1,1,0,1,1,0,0,0,0]=>[1,1,0,1,1,1,0,1,1,0,0,0,0,0]=>[1,3,4,5,7,2,6]=>100000
[1,0,1,1,1,1,0,0,0,0,1,0]=>[1,1,0,1,1,1,1,0,0,0,0,1,0,0]=>[1,3,2,4,5,6,7]=>101111
[1,0,1,1,1,1,0,0,0,1,0,0]=>[1,1,0,1,1,1,1,0,0,0,1,0,0,0]=>[1,3,4,2,5,6,7]=>100111
[1,0,1,1,1,1,0,0,1,0,0,0]=>[1,1,0,1,1,1,1,0,0,1,0,0,0,0]=>[1,3,4,5,2,6,7]=>100011
[1,0,1,1,1,1,0,1,0,0,0,0]=>[1,1,0,1,1,1,1,0,1,0,0,0,0,0]=>[1,3,4,5,6,2,7]=>100001
[1,0,1,1,1,1,1,0,0,0,0,0]=>[1,1,0,1,1,1,1,1,0,0,0,0,0,0]=>[1,3,4,5,6,7,2]=>100000
[1,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,4,2,5,3,7,6]=>100010
[1,1,0,0,1,0,1,0,1,1,0,0]=>[1,1,1,0,0,1,0,1,0,1,1,0,0,0]=>[1,4,5,2,3,7,6]=>100010
[1,1,0,0,1,0,1,1,0,0,1,0]=>[1,1,1,0,0,1,0,1,1,0,0,1,0,0]=>[1,4,2,5,7,3,6]=>100000
[1,1,0,0,1,0,1,1,0,1,0,0]=>[1,1,1,0,0,1,0,1,1,0,1,0,0,0]=>[1,4,5,2,7,3,6]=>100000
[1,1,0,0,1,0,1,1,1,0,0,0]=>[1,1,1,0,0,1,0,1,1,1,0,0,0,0]=>[1,4,5,7,2,3,6]=>100000
[1,1,0,0,1,1,0,0,1,0,1,0]=>[1,1,1,0,0,1,1,0,0,1,0,1,0,0]=>[1,4,2,5,3,6,7]=>100011
[1,1,0,0,1,1,0,0,1,1,0,0]=>[1,1,1,0,0,1,1,0,0,1,1,0,0,0]=>[1,4,5,2,3,6,7]=>100011
[1,1,0,0,1,1,0,1,0,0,1,0]=>[1,1,1,0,0,1,1,0,1,0,0,1,0,0]=>[1,4,2,5,6,3,7]=>100001
[1,1,0,0,1,1,0,1,0,1,0,0]=>[1,1,1,0,0,1,1,0,1,0,1,0,0,0]=>[1,4,5,2,6,3,7]=>100001
[1,1,0,0,1,1,0,1,1,0,0,0]=>[1,1,1,0,0,1,1,0,1,1,0,0,0,0]=>[1,4,5,6,2,3,7]=>100001
[1,1,0,0,1,1,1,0,0,0,1,0]=>[1,1,1,0,0,1,1,1,0,0,0,1,0,0]=>[1,4,2,5,6,7,3]=>100000
[1,1,0,0,1,1,1,0,0,1,0,0]=>[1,1,1,0,0,1,1,1,0,0,1,0,0,0]=>[1,4,5,2,6,7,3]=>100000
[1,1,0,0,1,1,1,0,1,0,0,0]=>[1,1,1,0,0,1,1,1,0,1,0,0,0,0]=>[1,4,5,6,2,7,3]=>100000
[1,1,0,0,1,1,1,1,0,0,0,0]=>[1,1,1,0,0,1,1,1,1,0,0,0,0,0]=>[1,4,5,6,7,2,3]=>100000
[1,1,0,1,0,0,1,0,1,0,1,0]=>[1,1,1,0,1,0,0,1,0,1,0,1,0,0]=>[1,4,2,6,3,7,5]=>100000
[1,1,0,1,0,0,1,0,1,1,0,0]=>[1,1,1,0,1,0,0,1,0,1,1,0,0,0]=>[1,4,6,2,3,7,5]=>100000
[1,1,0,1,0,0,1,1,0,0,1,0]=>[1,1,1,0,1,0,0,1,1,0,0,1,0,0]=>[1,4,2,6,7,3,5]=>100000
[1,1,0,1,0,0,1,1,0,1,0,0]=>[1,1,1,0,1,0,0,1,1,0,1,0,0,0]=>[1,4,6,2,7,3,5]=>100000
[1,1,0,1,0,0,1,1,1,0,0,0]=>[1,1,1,0,1,0,0,1,1,1,0,0,0,0]=>[1,4,6,7,2,3,5]=>100000
[1,1,0,1,0,1,0,0,1,0,1,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,0,0]=>[1,4,2,6,3,5,7]=>100001
[1,1,0,1,0,1,0,0,1,1,0,0]=>[1,1,1,0,1,0,1,0,0,1,1,0,0,0]=>[1,4,6,2,3,5,7]=>100001
[1,1,0,1,0,1,0,1,0,0,1,0]=>[1,1,1,0,1,0,1,0,1,0,0,1,0,0]=>[1,4,2,3,6,5,7]=>100101
[1,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,2,4,3,6,5,7]=>110101
[1,1,0,1,0,1,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,0,1,1,0,0,0,0]=>[1,2,4,6,3,5,7]=>110001
[1,1,0,1,0,1,1,0,0,0,1,0]=>[1,1,1,0,1,0,1,1,0,0,0,1,0,0]=>[1,4,2,3,6,7,5]=>100100
[1,1,0,1,0,1,1,0,0,1,0,0]=>[1,1,1,0,1,0,1,1,0,0,1,0,0,0]=>[1,2,4,3,6,7,5]=>110100
[1,1,0,1,0,1,1,0,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,1,0,0,0,0]=>[1,2,4,6,3,7,5]=>110000
[1,1,0,1,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,0,1,1,1,0,0,0,0,0]=>[1,2,4,6,7,3,5]=>110000
[1,1,0,1,1,0,0,0,1,0,1,0]=>[1,1,1,0,1,1,0,0,0,1,0,1,0,0]=>[1,4,2,7,3,5,6]=>100000
[1,1,0,1,1,0,0,0,1,1,0,0]=>[1,1,1,0,1,1,0,0,0,1,1,0,0,0]=>[1,4,7,2,3,5,6]=>100000
[1,1,0,1,1,0,0,1,0,0,1,0]=>[1,1,1,0,1,1,0,0,1,0,0,1,0,0]=>[1,4,2,3,7,5,6]=>100100
[1,1,0,1,1,0,0,1,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,1,0,0,0]=>[1,2,4,3,7,5,6]=>110100
[1,1,0,1,1,0,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,0,1,1,0,0,0,0]=>[1,2,4,7,3,5,6]=>110000
[1,1,0,1,1,0,1,0,0,0,1,0]=>[1,1,1,0,1,1,0,1,0,0,0,1,0,0]=>[1,4,2,3,5,7,6]=>100110
[1,1,0,1,1,0,1,0,0,1,0,0]=>[1,1,1,0,1,1,0,1,0,0,1,0,0,0]=>[1,2,4,3,5,7,6]=>110110
[1,1,0,1,1,0,1,0,1,0,0,0]=>[1,1,1,0,1,1,0,1,0,1,0,0,0,0]=>[1,2,4,5,3,7,6]=>110010
[1,1,0,1,1,0,1,1,0,0,0,0]=>[1,1,1,0,1,1,0,1,1,0,0,0,0,0]=>[1,2,4,5,7,3,6]=>110000
[1,1,0,1,1,1,0,0,0,0,1,0]=>[1,1,1,0,1,1,1,0,0,0,0,1,0,0]=>[1,4,2,3,5,6,7]=>100111
[1,1,0,1,1,1,0,0,0,1,0,0]=>[1,1,1,0,1,1,1,0,0,0,1,0,0,0]=>[1,2,4,3,5,6,7]=>110111
[1,1,0,1,1,1,0,0,1,0,0,0]=>[1,1,1,0,1,1,1,0,0,1,0,0,0,0]=>[1,2,4,5,3,6,7]=>110011
[1,1,0,1,1,1,0,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,1,0,0,0,0,0]=>[1,2,4,5,6,3,7]=>110001
[1,1,0,1,1,1,1,0,0,0,0,0]=>[1,1,1,0,1,1,1,1,0,0,0,0,0,0]=>[1,2,4,5,6,7,3]=>110000
[1,1,1,0,0,0,1,0,1,0,1,0]=>[1,1,1,1,0,0,0,1,0,1,0,1,0,0]=>[1,5,2,6,3,7,4]=>100000
[1,1,1,0,0,0,1,0,1,1,0,0]=>[1,1,1,1,0,0,0,1,0,1,1,0,0,0]=>[1,5,6,2,3,7,4]=>100000
[1,1,1,0,0,0,1,1,0,0,1,0]=>[1,1,1,1,0,0,0,1,1,0,0,1,0,0]=>[1,5,2,6,7,3,4]=>100000
[1,1,1,0,0,0,1,1,0,1,0,0]=>[1,1,1,1,0,0,0,1,1,0,1,0,0,0]=>[1,5,6,2,7,3,4]=>100000
[1,1,1,0,0,0,1,1,1,0,0,0]=>[1,1,1,1,0,0,0,1,1,1,0,0,0,0]=>[1,5,6,7,2,3,4]=>100000
[1,1,1,0,0,1,0,0,1,0,1,0]=>[1,1,1,1,0,0,1,0,0,1,0,1,0,0]=>[1,5,2,6,3,4,7]=>100001
[1,1,1,0,0,1,0,0,1,1,0,0]=>[1,1,1,1,0,0,1,0,0,1,1,0,0,0]=>[1,5,6,2,3,4,7]=>100001
[1,1,1,0,0,1,0,1,0,0,1,0]=>[1,1,1,1,0,0,1,0,1,0,0,1,0,0]=>[1,5,2,3,6,4,7]=>100001
[1,1,1,0,0,1,0,1,0,1,0,0]=>[1,1,1,1,0,0,1,0,1,0,1,0,0,0]=>[1,2,5,3,6,4,7]=>110001
[1,1,1,0,0,1,0,1,1,0,0,0]=>[1,1,1,1,0,0,1,0,1,1,0,0,0,0]=>[1,2,5,6,3,4,7]=>110001
[1,1,1,0,0,1,1,0,0,0,1,0]=>[1,1,1,1,0,0,1,1,0,0,0,1,0,0]=>[1,5,2,3,6,7,4]=>100000
[1,1,1,0,0,1,1,0,0,1,0,0]=>[1,1,1,1,0,0,1,1,0,0,1,0,0,0]=>[1,2,5,3,6,7,4]=>110000
[1,1,1,0,0,1,1,0,1,0,0,0]=>[1,1,1,1,0,0,1,1,0,1,0,0,0,0]=>[1,2,5,6,3,7,4]=>110000
[1,1,1,0,0,1,1,1,0,0,0,0]=>[1,1,1,1,0,0,1,1,1,0,0,0,0,0]=>[1,2,5,6,7,3,4]=>110000
[1,1,1,0,1,0,0,0,1,0,1,0]=>[1,1,1,1,0,1,0,0,0,1,0,1,0,0]=>[1,5,2,7,3,4,6]=>100000
[1,1,1,0,1,0,0,0,1,1,0,0]=>[1,1,1,1,0,1,0,0,0,1,1,0,0,0]=>[1,5,7,2,3,4,6]=>100000
[1,1,1,0,1,0,0,1,0,0,1,0]=>[1,1,1,1,0,1,0,0,1,0,0,1,0,0]=>[1,5,2,3,7,4,6]=>100000
[1,1,1,0,1,0,0,1,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,1,0,0,0]=>[1,2,5,3,7,4,6]=>110000
[1,1,1,0,1,0,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,0,1,1,0,0,0,0]=>[1,2,5,7,3,4,6]=>110000
[1,1,1,0,1,0,1,0,0,0,1,0]=>[1,1,1,1,0,1,0,1,0,0,0,1,0,0]=>[1,5,2,3,4,7,6]=>100010
[1,1,1,0,1,0,1,0,0,1,0,0]=>[1,1,1,1,0,1,0,1,0,0,1,0,0,0]=>[1,2,5,3,4,7,6]=>110010
[1,1,1,0,1,0,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,0,0,0]=>[1,2,3,5,4,7,6]=>111010
[1,1,1,0,1,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,1,0,0,0,0,0]=>[1,2,3,5,7,4,6]=>111000
[1,1,1,0,1,1,0,0,0,0,1,0]=>[1,1,1,1,0,1,1,0,0,0,0,1,0,0]=>[1,5,2,3,4,6,7]=>100011
[1,1,1,0,1,1,0,0,0,1,0,0]=>[1,1,1,1,0,1,1,0,0,0,1,0,0,0]=>[1,2,5,3,4,6,7]=>110011
[1,1,1,0,1,1,0,0,1,0,0,0]=>[1,1,1,1,0,1,1,0,0,1,0,0,0,0]=>[1,2,3,5,4,6,7]=>111011
[1,1,1,0,1,1,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,0,0,0,0]=>[1,2,3,5,6,4,7]=>111001
[1,1,1,0,1,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,0,0,0,0,0]=>[1,2,3,5,6,7,4]=>111000
[1,1,1,1,0,0,0,0,1,0,1,0]=>[1,1,1,1,1,0,0,0,0,1,0,1,0,0]=>[1,6,2,7,3,4,5]=>100000
[1,1,1,1,0,0,0,0,1,1,0,0]=>[1,1,1,1,1,0,0,0,0,1,1,0,0,0]=>[1,6,7,2,3,4,5]=>100000
[1,1,1,1,0,0,0,1,0,0,1,0]=>[1,1,1,1,1,0,0,0,1,0,0,1,0,0]=>[1,6,2,3,7,4,5]=>100000
[1,1,1,1,0,0,0,1,0,1,0,0]=>[1,1,1,1,1,0,0,0,1,0,1,0,0,0]=>[1,2,6,3,7,4,5]=>110000
[1,1,1,1,0,0,0,1,1,0,0,0]=>[1,1,1,1,1,0,0,0,1,1,0,0,0,0]=>[1,2,6,7,3,4,5]=>110000
[1,1,1,1,0,0,1,0,0,0,1,0]=>[1,1,1,1,1,0,0,1,0,0,0,1,0,0]=>[1,6,2,3,4,7,5]=>100000
[1,1,1,1,0,0,1,0,0,1,0,0]=>[1,1,1,1,1,0,0,1,0,0,1,0,0,0]=>[1,2,6,3,4,7,5]=>110000
[1,1,1,1,0,0,1,0,1,0,0,0]=>[1,1,1,1,1,0,0,1,0,1,0,0,0,0]=>[1,2,3,6,4,7,5]=>111000
[1,1,1,1,0,0,1,1,0,0,0,0]=>[1,1,1,1,1,0,0,1,1,0,0,0,0,0]=>[1,2,3,6,7,4,5]=>111000
[1,1,1,1,0,1,0,0,0,0,1,0]=>[1,1,1,1,1,0,1,0,0,0,0,1,0,0]=>[1,6,2,3,4,5,7]=>100001
[1,1,1,1,0,1,0,0,0,1,0,0]=>[1,1,1,1,1,0,1,0,0,0,1,0,0,0]=>[1,2,6,3,4,5,7]=>110001
[1,1,1,1,0,1,0,0,1,0,0,0]=>[1,1,1,1,1,0,1,0,0,1,0,0,0,0]=>[1,2,3,6,4,5,7]=>111001
[1,1,1,1,0,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,0,0,0,0]=>[1,2,3,4,6,5,7]=>111101
[1,1,1,1,0,1,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,1,0,0,0,0,0,0]=>[1,2,3,4,6,7,5]=>111100
[1,1,1,1,1,0,0,0,0,0,1,0]=>[1,1,1,1,1,1,0,0,0,0,0,1,0,0]=>[1,7,2,3,4,5,6]=>100000
[1,1,1,1,1,0,0,0,0,1,0,0]=>[1,1,1,1,1,1,0,0,0,0,1,0,0,0]=>[1,2,7,3,4,5,6]=>110000
[1,1,1,1,1,0,0,0,1,0,0,0]=>[1,1,1,1,1,1,0,0,0,1,0,0,0,0]=>[1,2,3,7,4,5,6]=>111000
[1,1,1,1,1,0,0,1,0,0,0,0]=>[1,1,1,1,1,1,0,0,1,0,0,0,0,0]=>[1,2,3,4,7,5,6]=>111100
[1,1,1,1,1,0,1,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[1,2,3,4,5,7,6]=>111110
[1,1,1,1,1,1,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,0,0,0,0,0,0]=>[1,2,3,4,5,6,7]=>111111
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,3,2,5,4,7,6,8]=>1010101
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]=>[1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]=>[1,3,5,7,2,4,6,8]=>1000001
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]=>[1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,0]=>[1,3,2,5,4,7,8,6]=>1010100
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]=>[1,3,5,2,7,4,8,6]=>1000000
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]=>[1,3,5,7,2,4,8,6]=>1000000
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]=>[1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]=>[1,3,5,2,7,8,4,6]=>1000000
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]=>[1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]=>[1,3,2,5,4,8,6,7]=>1010100
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]=>[1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]=>[1,3,5,2,4,8,6,7]=>1000100
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]=>[1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,0]=>[1,3,2,5,8,4,6,7]=>1010000
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]=>[1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0]=>[1,3,5,2,8,4,6,7]=>1000000
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]=>[1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]=>[1,3,5,8,2,4,6,7]=>1000000
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]=>[1,3,5,2,4,6,8,7]=>1000110
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]=>[1,3,5,2,6,4,8,7]=>1000010
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]=>[1,3,5,6,2,4,8,7]=>1000010
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,1,0,0,1,0,0,0]=>[1,3,5,2,6,8,4,7]=>1000000
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]=>[1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]=>[1,3,2,5,4,6,7,8]=>1010111
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]=>[1,3,5,6,2,4,7,8]=>1000011
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]=>[1,3,5,2,6,7,4,8]=>1000001
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]=>[1,3,5,6,2,7,4,8]=>1000001
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,1,0,0,0,0,0]=>[1,3,5,6,7,2,4,8]=>1000001
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]=>[1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]=>[1,3,5,6,7,8,2,4]=>1000000
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,3,2,6,4,7,5,8]=>1010001
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]=>[1,1,0,1,1,0,0,1,0,1,0,1,1,0,0,0]=>[1,3,6,2,4,7,5,8]=>1000001
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]=>[1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,0]=>[1,3,6,2,4,7,8,5]=>1000000
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]=>[1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0]=>[1,3,6,2,7,4,8,5]=>1000000
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]=>[1,1,0,1,1,0,0,1,1,0,1,1,0,0,0,0]=>[1,3,6,7,2,4,8,5]=>1000000
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]=>[1,1,0,1,1,0,0,1,1,1,0,0,1,0,0,0]=>[1,3,6,2,7,8,4,5]=>1000000
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]=>[1,1,0,1,1,0,1,0,0,1,0,1,0,1,0,0]=>[1,3,2,6,4,8,5,7]=>1010000
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]=>[1,1,0,1,1,0,1,0,0,1,0,1,1,0,0,0]=>[1,3,6,2,4,8,5,7]=>1000000
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]=>[1,1,0,1,1,0,1,0,1,0,1,0,0,1,0,0]=>[1,3,2,4,6,5,8,7]=>1011010
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,0,1,0,1,1,0,0,0,0]=>[1,3,4,6,2,5,8,7]=>1000010
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]=>[1,1,0,1,1,0,1,0,1,1,0,0,0,1,0,0]=>[1,3,2,4,6,8,5,7]=>1011000
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0]=>[1,3,4,6,8,2,5,7]=>1000000
[1,0,1,1,0,1,1,0,0,0,1,0,1,0]=>[1,1,0,1,1,0,1,1,0,0,0,1,0,1,0,0]=>[1,3,2,6,4,5,7,8]=>1010011
[1,0,1,1,0,1,1,0,0,0,1,1,0,0]=>[1,1,0,1,1,0,1,1,0,0,0,1,1,0,0,0]=>[1,3,6,2,4,5,7,8]=>1000011
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]=>[1,1,0,1,1,0,1,1,0,0,1,0,0,1,0,0]=>[1,3,2,4,6,5,7,8]=>1011011
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]=>[1,1,0,1,1,0,1,1,0,1,0,0,1,0,0,0]=>[1,3,4,2,6,7,5,8]=>1001001
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]=>[1,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0]=>[1,3,2,4,6,7,8,5]=>1011000
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]=>[1,1,0,1,1,1,0,0,0,1,0,1,0,1,0,0]=>[1,3,2,7,4,8,5,6]=>1010000
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]=>[1,1,0,1,1,1,0,0,0,1,0,1,1,0,0,0]=>[1,3,7,2,4,8,5,6]=>1000000
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]=>[1,1,0,1,1,1,0,0,0,1,1,0,1,0,0,0]=>[1,3,7,2,8,4,5,6]=>1000000
[1,0,1,1,1,0,0,1,0,0,1,1,0,0]=>[1,1,0,1,1,1,0,0,1,0,0,1,1,0,0,0]=>[1,3,7,2,4,5,8,6]=>1000000
[1,0,1,1,1,0,0,1,0,1,0,0,1,0]=>[1,1,0,1,1,1,0,0,1,0,1,0,0,1,0,0]=>[1,3,2,4,7,5,8,6]=>1011000
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]=>[1,1,0,1,1,1,0,0,1,0,1,1,0,0,0,0]=>[1,3,4,7,2,5,8,6]=>1000000
[1,0,1,1,1,0,1,0,0,0,1,0,1,0]=>[1,1,0,1,1,1,0,1,0,0,0,1,0,1,0,0]=>[1,3,2,7,4,5,6,8]=>1010001
[1,0,1,1,1,0,1,0,1,0,0,0,1,0]=>[1,1,0,1,1,1,0,1,0,1,0,0,0,1,0,0]=>[1,3,2,4,5,7,6,8]=>1011101
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]=>[1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0]=>[1,3,4,2,5,7,8,6]=>1001100
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]=>[1,1,0,1,1,1,0,1,1,1,0,0,0,0,0,0]=>[1,3,4,5,7,8,2,6]=>1000000
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]=>[1,1,0,1,1,1,1,0,0,0,0,1,0,1,0,0]=>[1,3,2,8,4,5,6,7]=>1010000
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]=>[1,1,0,1,1,1,1,0,0,0,0,1,1,0,0,0]=>[1,3,8,2,4,5,6,7]=>1000000
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]=>[1,1,0,1,1,1,1,0,0,0,1,0,0,1,0,0]=>[1,3,2,4,8,5,6,7]=>1011000
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]=>[1,1,0,1,1,1,1,0,0,0,1,0,1,0,0,0]=>[1,3,4,2,8,5,6,7]=>1001000
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]=>[1,1,0,1,1,1,1,0,0,0,1,1,0,0,0,0]=>[1,3,4,8,2,5,6,7]=>1000000
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]=>[1,1,0,1,1,1,1,0,0,1,0,0,0,1,0,0]=>[1,3,2,4,5,8,6,7]=>1011100
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]=>[1,1,0,1,1,1,1,0,0,1,0,0,1,0,0,0]=>[1,3,4,2,5,8,6,7]=>1001100
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]=>[1,1,0,1,1,1,1,0,0,1,0,1,0,0,0,0]=>[1,3,4,5,2,8,6,7]=>1000100
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]=>[1,1,0,1,1,1,1,1,0,0,0,0,0,1,0,0]=>[1,3,2,4,5,6,7,8]=>1011111
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]=>[1,1,0,1,1,1,1,1,0,0,0,0,1,0,0,0]=>[1,3,4,2,5,6,7,8]=>1001111
[1,0,1,1,1,1,1,0,1,0,0,0,0,0]=>[1,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[1,3,4,5,6,7,2,8]=>1000001
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]=>[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,4,2,5,3,7,6,8]=>1000101
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]=>[1,1,1,0,0,1,0,1,0,1,1,0,0,1,0,0]=>[1,4,2,5,7,3,6,8]=>1000001
[1,1,0,0,1,0,1,0,1,1,0,1,0,0]=>[1,1,1,0,0,1,0,1,0,1,1,0,1,0,0,0]=>[1,4,5,2,7,3,6,8]=>1000001
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]=>[1,1,1,0,0,1,0,1,0,1,1,1,0,0,0,0]=>[1,4,5,7,2,3,6,8]=>1000001
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]=>[1,1,1,0,0,1,0,1,1,0,0,1,1,0,0,0]=>[1,4,5,2,3,7,8,6]=>1000100
[1,1,0,0,1,0,1,1,0,1,0,0,1,0]=>[1,1,1,0,0,1,0,1,1,0,1,0,0,1,0,0]=>[1,4,2,5,7,3,8,6]=>1000000
[1,1,0,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,1,0,0,1,0,1,1,0,1,0,1,0,0,0]=>[1,4,5,2,7,3,8,6]=>1000000
[1,1,0,0,1,0,1,1,1,0,0,0,1,0]=>[1,1,1,0,0,1,0,1,1,1,0,0,0,1,0,0]=>[1,4,2,5,7,8,3,6]=>1000000
[1,1,0,0,1,0,1,1,1,0,0,1,0,0]=>[1,1,1,0,0,1,0,1,1,1,0,0,1,0,0,0]=>[1,4,5,2,7,8,3,6]=>1000000
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]=>[1,1,1,0,0,1,0,1,1,1,1,0,0,0,0,0]=>[1,4,5,7,8,2,3,6]=>1000000
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]=>[1,1,1,0,0,1,1,0,0,1,0,1,0,1,0,0]=>[1,4,2,5,3,8,6,7]=>1000100
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]=>[1,1,1,0,0,1,1,0,0,1,0,1,1,0,0,0]=>[1,4,5,2,3,8,6,7]=>1000100
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]=>[1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]=>[1,4,2,5,8,3,6,7]=>1000000
[1,1,0,0,1,1,0,1,0,0,1,0,1,0]=>[1,1,1,0,0,1,1,0,1,0,0,1,0,1,0,0]=>[1,4,2,5,3,6,8,7]=>1000110
[1,1,0,0,1,1,0,1,0,1,0,1,0,0]=>[1,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0]=>[1,4,5,2,6,3,8,7]=>1000010
[1,1,0,0,1,1,0,1,1,0,0,1,0,0]=>[1,1,1,0,0,1,1,0,1,1,0,0,1,0,0,0]=>[1,4,5,2,6,8,3,7]=>1000000
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]=>[1,1,1,0,0,1,1,0,1,1,1,0,0,0,0,0]=>[1,4,5,6,8,2,3,7]=>1000000
[1,1,0,0,1,1,1,0,0,0,1,0,1,0]=>[1,1,1,0,0,1,1,1,0,0,0,1,0,1,0,0]=>[1,4,2,5,3,6,7,8]=>1000111
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]=>[1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]=>[1,4,5,2,3,6,7,8]=>1000111
[1,1,0,0,1,1,1,0,0,1,0,1,0,0]=>[1,1,1,0,0,1,1,1,0,0,1,0,1,0,0,0]=>[1,4,5,2,6,3,7,8]=>1000011
[1,1,0,0,1,1,1,0,1,0,0,0,1,0]=>[1,1,1,0,0,1,1,1,0,1,0,0,0,1,0,0]=>[1,4,2,5,6,7,3,8]=>1000001
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]=>[1,1,1,0,0,1,1,1,0,1,1,0,0,0,0,0]=>[1,4,5,6,7,2,3,8]=>1000001
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]=>[1,1,1,0,0,1,1,1,1,0,0,0,1,0,0,0]=>[1,4,5,2,6,7,8,3]=>1000000
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]=>[1,1,1,0,0,1,1,1,1,0,1,0,0,0,0,0]=>[1,4,5,6,7,2,8,3]=>1000000
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,4,2,6,3,7,5,8]=>1000001
[1,1,0,1,0,0,1,0,1,1,0,0,1,0]=>[1,1,1,0,1,0,0,1,0,1,1,0,0,1,0,0]=>[1,4,2,6,7,3,5,8]=>1000001
[1,1,0,1,0,0,1,0,1,1,0,1,0,0]=>[1,1,1,0,1,0,0,1,0,1,1,0,1,0,0,0]=>[1,4,6,2,7,3,5,8]=>1000001
[1,1,0,1,0,0,1,1,0,0,1,1,0,0]=>[1,1,1,0,1,0,0,1,1,0,0,1,1,0,0,0]=>[1,4,6,2,3,7,8,5]=>1000000
[1,1,0,1,0,0,1,1,0,1,0,1,0,0]=>[1,1,1,0,1,0,0,1,1,0,1,0,1,0,0,0]=>[1,4,6,2,7,3,8,5]=>1000000
[1,1,0,1,0,0,1,1,1,0,0,0,1,0]=>[1,1,1,0,1,0,0,1,1,1,0,0,0,1,0,0]=>[1,4,2,6,7,8,3,5]=>1000000
[1,1,0,1,0,0,1,1,1,0,0,1,0,0]=>[1,1,1,0,1,0,0,1,1,1,0,0,1,0,0,0]=>[1,4,6,2,7,8,3,5]=>1000000
[1,1,0,1,0,0,1,1,1,0,1,0,0,0]=>[1,1,1,0,1,0,0,1,1,1,0,1,0,0,0,0]=>[1,4,6,7,2,8,3,5]=>1000000
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]=>[1,4,2,6,3,8,5,7]=>1000000
[1,1,0,1,0,1,0,0,1,0,1,1,0,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,1,0,0,0]=>[1,4,6,2,3,8,5,7]=>1000000
[1,1,0,1,0,1,0,0,1,1,0,0,1,0]=>[1,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0]=>[1,4,2,6,8,3,5,7]=>1000000
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]=>[1,1,1,0,1,0,1,0,0,1,1,1,0,0,0,0]=>[1,4,6,8,2,3,5,7]=>1000000
[1,1,0,1,0,1,0,1,0,0,1,0,1,0]=>[1,1,1,0,1,0,1,0,1,0,0,1,0,1,0,0]=>[1,4,2,6,3,5,8,7]=>1000010
[1,1,0,1,0,1,0,1,0,1,0,0,1,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]=>[1,4,2,3,6,5,8,7]=>1001010
[1,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,2,4,3,6,5,8,7]=>1101010
[1,1,0,1,0,1,0,1,1,0,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,1,0,0,1,0,0,0]=>[1,2,4,3,6,8,5,7]=>1101000
[1,1,0,1,0,1,0,1,1,0,1,0,0,0]=>[1,1,1,0,1,0,1,0,1,1,0,1,0,0,0,0]=>[1,2,4,6,3,8,5,7]=>1100000
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,1,1,1,0,0,0,0,0]=>[1,2,4,6,8,3,5,7]=>1100000
[1,1,0,1,0,1,1,0,0,0,1,0,1,0]=>[1,1,1,0,1,0,1,1,0,0,0,1,0,1,0,0]=>[1,4,2,6,3,5,7,8]=>1000011
[1,1,0,1,0,1,1,0,0,1,0,0,1,0]=>[1,1,1,0,1,0,1,1,0,0,1,0,0,1,0,0]=>[1,4,2,3,6,5,7,8]=>1001011
[1,1,0,1,0,1,1,0,0,1,0,1,0,0]=>[1,1,1,0,1,0,1,1,0,0,1,0,1,0,0,0]=>[1,2,4,3,6,5,7,8]=>1101011
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,0,1,1,0,0,0,0]=>[1,2,4,6,3,5,7,8]=>1100011
[1,1,0,1,0,1,1,0,1,0,0,1,0,0]=>[1,1,1,0,1,0,1,1,0,1,0,0,1,0,0,0]=>[1,2,4,3,6,7,5,8]=>1101001
[1,1,0,1,0,1,1,1,0,0,0,0,1,0]=>[1,1,1,0,1,0,1,1,1,0,0,0,0,1,0,0]=>[1,4,2,3,6,7,8,5]=>1001000
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]=>[1,1,1,0,1,0,1,1,1,0,0,0,1,0,0,0]=>[1,2,4,3,6,7,8,5]=>1101000
[1,1,0,1,1,0,0,0,1,0,1,0,1,0]=>[1,1,1,0,1,1,0,0,0,1,0,1,0,1,0,0]=>[1,4,2,7,3,8,5,6]=>1000000
[1,1,0,1,1,0,0,0,1,0,1,1,0,0]=>[1,1,1,0,1,1,0,0,0,1,0,1,1,0,0,0]=>[1,4,7,2,3,8,5,6]=>1000000
[1,1,0,1,1,0,0,0,1,1,0,0,1,0]=>[1,1,1,0,1,1,0,0,0,1,1,0,0,1,0,0]=>[1,4,2,7,8,3,5,6]=>1000000
[1,1,0,1,1,0,0,1,0,0,1,0,1,0]=>[1,1,1,0,1,1,0,0,1,0,0,1,0,1,0,0]=>[1,4,2,7,3,5,8,6]=>1000000
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,0,1,1,0,0,0]=>[1,4,7,2,3,5,8,6]=>1000000
[1,1,0,1,1,0,0,1,0,1,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,1,0,1,0,0,0]=>[1,2,4,3,7,5,8,6]=>1101000
[1,1,0,1,1,0,0,1,1,0,0,0,1,0]=>[1,1,1,0,1,1,0,0,1,1,0,0,0,1,0,0]=>[1,4,2,3,7,8,5,6]=>1001000
[1,1,0,1,1,0,0,1,1,0,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]=>[1,2,4,3,7,8,5,6]=>1101000
[1,1,0,1,1,0,0,1,1,0,1,0,0,0]=>[1,1,1,0,1,1,0,0,1,1,0,1,0,0,0,0]=>[1,2,4,7,3,8,5,6]=>1100000
[1,1,0,1,1,0,1,0,0,0,1,0,1,0]=>[1,1,1,0,1,1,0,1,0,0,0,1,0,1,0,0]=>[1,4,2,7,3,5,6,8]=>1000001
[1,1,0,1,1,0,1,0,0,1,0,0,1,0]=>[1,1,1,0,1,1,0,1,0,0,1,0,0,1,0,0]=>[1,4,2,3,7,5,6,8]=>1001001
[1,1,0,1,1,0,1,0,1,0,0,0,1,0]=>[1,1,1,0,1,1,0,1,0,1,0,0,0,1,0,0]=>[1,4,2,3,5,7,6,8]=>1001101
[1,1,0,1,1,0,1,1,0,0,0,0,1,0]=>[1,1,1,0,1,1,0,1,1,0,0,0,0,1,0,0]=>[1,4,2,3,5,7,8,6]=>1001100
[1,1,0,1,1,0,1,1,0,0,0,1,0,0]=>[1,1,1,0,1,1,0,1,1,0,0,0,1,0,0,0]=>[1,2,4,3,5,7,8,6]=>1101100
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]=>[1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]=>[1,2,4,5,7,3,8,6]=>1100000
[1,1,0,1,1,1,0,0,0,0,1,0,1,0]=>[1,1,1,0,1,1,1,0,0,0,0,1,0,1,0,0]=>[1,4,2,8,3,5,6,7]=>1000000
[1,1,0,1,1,1,0,0,0,0,1,1,0,0]=>[1,1,1,0,1,1,1,0,0,0,0,1,1,0,0,0]=>[1,4,8,2,3,5,6,7]=>1000000
[1,1,0,1,1,1,0,0,0,1,0,0,1,0]=>[1,1,1,0,1,1,1,0,0,0,1,0,0,1,0,0]=>[1,4,2,3,8,5,6,7]=>1001000
[1,1,0,1,1,1,0,0,0,1,0,1,0,0]=>[1,1,1,0,1,1,1,0,0,0,1,0,1,0,0,0]=>[1,2,4,3,8,5,6,7]=>1101000
[1,1,0,1,1,1,0,0,0,1,1,0,0,0]=>[1,1,1,0,1,1,1,0,0,0,1,1,0,0,0,0]=>[1,2,4,8,3,5,6,7]=>1100000
[1,1,0,1,1,1,0,0,1,0,0,0,1,0]=>[1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]=>[1,4,2,3,5,8,6,7]=>1001100
[1,1,0,1,1,1,0,0,1,0,0,1,0,0]=>[1,1,1,0,1,1,1,0,0,1,0,0,1,0,0,0]=>[1,2,4,3,5,8,6,7]=>1101100
[1,1,0,1,1,1,0,1,0,0,0,0,1,0]=>[1,1,1,0,1,1,1,0,1,0,0,0,0,1,0,0]=>[1,4,2,3,5,6,8,7]=>1001110
[1,1,0,1,1,1,0,1,0,0,0,1,0,0]=>[1,1,1,0,1,1,1,0,1,0,0,0,1,0,0,0]=>[1,2,4,3,5,6,8,7]=>1101110
[1,1,0,1,1,1,1,0,0,0,0,0,1,0]=>[1,1,1,0,1,1,1,1,0,0,0,0,0,1,0,0]=>[1,4,2,3,5,6,7,8]=>1001111
[1,1,0,1,1,1,1,0,0,0,0,1,0,0]=>[1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0]=>[1,2,4,3,5,6,7,8]=>1101111
[1,1,0,1,1,1,1,0,0,1,0,0,0,0]=>[1,1,1,0,1,1,1,1,0,0,1,0,0,0,0,0]=>[1,2,4,5,6,3,7,8]=>1100011
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]=>[1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]=>[1,5,2,6,3,7,4,8]=>1000001
[1,1,1,0,0,0,1,0,1,1,0,0,1,0]=>[1,1,1,1,0,0,0,1,0,1,1,0,0,1,0,0]=>[1,5,2,6,7,3,4,8]=>1000001
[1,1,1,0,0,0,1,1,0,0,1,0,1,0]=>[1,1,1,1,0,0,0,1,1,0,0,1,0,1,0,0]=>[1,5,2,6,3,7,8,4]=>1000000
[1,1,1,0,0,0,1,1,0,0,1,1,0,0]=>[1,1,1,1,0,0,0,1,1,0,0,1,1,0,0,0]=>[1,5,6,2,3,7,8,4]=>1000000
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]=>[1,1,1,1,0,0,0,1,1,0,1,1,0,0,0,0]=>[1,5,6,7,2,3,8,4]=>1000000
[1,1,1,0,0,0,1,1,1,1,0,0,0,0]=>[1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]=>[1,5,6,7,8,2,3,4]=>1000000
[1,1,1,0,0,1,0,0,1,0,1,0,1,0]=>[1,1,1,1,0,0,1,0,0,1,0,1,0,1,0,0]=>[1,5,2,6,3,8,4,7]=>1000000
[1,1,1,0,0,1,0,0,1,0,1,1,0,0]=>[1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,0]=>[1,5,6,2,3,8,4,7]=>1000000
[1,1,1,0,0,1,0,0,1,1,0,0,1,0]=>[1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]=>[1,5,2,6,8,3,4,7]=>1000000
[1,1,1,0,0,1,0,0,1,1,0,1,0,0]=>[1,1,1,1,0,0,1,0,0,1,1,0,1,0,0,0]=>[1,5,6,2,8,3,4,7]=>1000000
[1,1,1,0,0,1,0,1,0,0,1,0,1,0]=>[1,1,1,1,0,0,1,0,1,0,0,1,0,1,0,0]=>[1,5,2,6,3,4,8,7]=>1000010
[1,1,1,0,0,1,0,1,0,0,1,1,0,0]=>[1,1,1,1,0,0,1,0,1,0,0,1,1,0,0,0]=>[1,5,6,2,3,4,8,7]=>1000010
[1,1,1,0,0,1,0,1,0,1,0,0,1,0]=>[1,1,1,1,0,0,1,0,1,0,1,0,0,1,0,0]=>[1,5,2,3,6,4,8,7]=>1000010
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]=>[1,2,5,3,6,4,8,7]=>1100010
[1,1,1,0,0,1,0,1,0,1,1,0,0,0]=>[1,1,1,1,0,0,1,0,1,0,1,1,0,0,0,0]=>[1,2,5,6,3,4,8,7]=>1100010
[1,1,1,0,0,1,0,1,1,0,0,0,1,0]=>[1,1,1,1,0,0,1,0,1,1,0,0,0,1,0,0]=>[1,5,2,3,6,8,4,7]=>1000000
[1,1,1,0,0,1,0,1,1,0,1,0,0,0]=>[1,1,1,1,0,0,1,0,1,1,0,1,0,0,0,0]=>[1,2,5,6,3,8,4,7]=>1100000
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]=>[1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0]=>[1,2,5,6,8,3,4,7]=>1100000
[1,1,1,0,0,1,1,0,0,0,1,0,1,0]=>[1,1,1,1,0,0,1,1,0,0,0,1,0,1,0,0]=>[1,5,2,6,3,4,7,8]=>1000011
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]=>[1,1,1,1,0,0,1,1,0,0,1,1,0,0,0,0]=>[1,2,5,6,3,4,7,8]=>1100011
[1,1,1,0,0,1,1,0,1,0,1,0,0,0]=>[1,1,1,1,0,0,1,1,0,1,0,1,0,0,0,0]=>[1,2,5,6,3,7,4,8]=>1100001
[1,1,1,0,0,1,1,1,0,0,0,0,1,0]=>[1,1,1,1,0,0,1,1,1,0,0,0,0,1,0,0]=>[1,5,2,3,6,7,8,4]=>1000000
[1,1,1,0,0,1,1,1,0,0,0,1,0,0]=>[1,1,1,1,0,0,1,1,1,0,0,0,1,0,0,0]=>[1,2,5,3,6,7,8,4]=>1100000
[1,1,1,0,0,1,1,1,0,0,1,0,0,0]=>[1,1,1,1,0,0,1,1,1,0,0,1,0,0,0,0]=>[1,2,5,6,3,7,8,4]=>1100000
[1,1,1,0,1,0,0,0,1,0,1,0,1,0]=>[1,1,1,1,0,1,0,0,0,1,0,1,0,1,0,0]=>[1,5,2,7,3,8,4,6]=>1000000
[1,1,1,0,1,0,0,0,1,0,1,1,0,0]=>[1,1,1,1,0,1,0,0,0,1,0,1,1,0,0,0]=>[1,5,7,2,3,8,4,6]=>1000000
[1,1,1,0,1,0,0,0,1,1,0,0,1,0]=>[1,1,1,1,0,1,0,0,0,1,1,0,0,1,0,0]=>[1,5,2,7,8,3,4,6]=>1000000
[1,1,1,0,1,0,0,0,1,1,0,1,0,0]=>[1,1,1,1,0,1,0,0,0,1,1,0,1,0,0,0]=>[1,5,7,2,8,3,4,6]=>1000000
[1,1,1,0,1,0,0,1,0,0,1,0,1,0]=>[1,1,1,1,0,1,0,0,1,0,0,1,0,1,0,0]=>[1,5,2,7,3,4,8,6]=>1000000
[1,1,1,0,1,0,0,1,0,0,1,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,0,1,1,0,0,0]=>[1,5,7,2,3,4,8,6]=>1000000
[1,1,1,0,1,0,0,1,0,1,0,0,1,0]=>[1,1,1,1,0,1,0,0,1,0,1,0,0,1,0,0]=>[1,5,2,3,7,4,8,6]=>1000000
[1,1,1,0,1,0,0,1,0,1,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,1,0,1,0,0,0]=>[1,2,5,3,7,4,8,6]=>1100000
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,0,1,0,1,1,0,0,0,0]=>[1,2,5,7,3,4,8,6]=>1100000
[1,1,1,0,1,0,0,1,1,0,0,0,1,0]=>[1,1,1,1,0,1,0,0,1,1,0,0,0,1,0,0]=>[1,5,2,3,7,8,4,6]=>1000000
[1,1,1,0,1,0,0,1,1,0,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,1,0,0,1,0,0,0]=>[1,2,5,3,7,8,4,6]=>1100000
[1,1,1,0,1,0,0,1,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0]=>[1,2,5,7,3,8,4,6]=>1100000
[1,1,1,0,1,0,0,1,1,1,0,0,0,0]=>[1,1,1,1,0,1,0,0,1,1,1,0,0,0,0,0]=>[1,2,5,7,8,3,4,6]=>1100000
[1,1,1,0,1,0,1,0,0,0,1,0,1,0]=>[1,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0]=>[1,5,2,7,3,4,6,8]=>1000001
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,1,1,0,0,0,0]=>[1,2,5,7,3,4,6,8]=>1100001
[1,1,1,0,1,0,1,0,1,0,0,0,1,0]=>[1,1,1,1,0,1,0,1,0,1,0,0,0,1,0,0]=>[1,5,2,3,4,7,6,8]=>1000101
[1,1,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[1,2,3,5,4,7,6,8]=>1110101
[1,1,1,0,1,0,1,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0]=>[1,2,3,5,7,4,6,8]=>1110001
[1,1,1,0,1,0,1,1,0,0,0,0,1,0]=>[1,1,1,1,0,1,0,1,1,0,0,0,0,1,0,0]=>[1,5,2,3,4,7,8,6]=>1000100
[1,1,1,0,1,0,1,1,0,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,1,0,0,1,0,0,0,0]=>[1,2,3,5,4,7,8,6]=>1110100
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,1,0,1,0,0,0,0,0]=>[1,2,3,5,7,4,8,6]=>1110000
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,1,1,1,0,0,0,0,0,0]=>[1,2,3,5,7,8,4,6]=>1110000
[1,1,1,0,1,1,0,0,0,0,1,0,1,0]=>[1,1,1,1,0,1,1,0,0,0,0,1,0,1,0,0]=>[1,5,2,8,3,4,6,7]=>1000000
[1,1,1,0,1,1,0,0,0,1,0,0,1,0]=>[1,1,1,1,0,1,1,0,0,0,1,0,0,1,0,0]=>[1,5,2,3,8,4,6,7]=>1000000
[1,1,1,0,1,1,0,0,0,1,0,1,0,0]=>[1,1,1,1,0,1,1,0,0,0,1,0,1,0,0,0]=>[1,2,5,3,8,4,6,7]=>1100000
[1,1,1,0,1,1,0,0,0,1,1,0,0,0]=>[1,1,1,1,0,1,1,0,0,0,1,1,0,0,0,0]=>[1,2,5,8,3,4,6,7]=>1100000
[1,1,1,0,1,1,0,0,1,0,0,0,1,0]=>[1,1,1,1,0,1,1,0,0,1,0,0,0,1,0,0]=>[1,5,2,3,4,8,6,7]=>1000100
[1,1,1,0,1,1,0,0,1,0,0,1,0,0]=>[1,1,1,1,0,1,1,0,0,1,0,0,1,0,0,0]=>[1,2,5,3,4,8,6,7]=>1100100
[1,1,1,0,1,1,0,0,1,0,1,0,0,0]=>[1,1,1,1,0,1,1,0,0,1,0,1,0,0,0,0]=>[1,2,3,5,4,8,6,7]=>1110100
[1,1,1,0,1,1,0,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,0,1,1,0,0,0,0,0]=>[1,2,3,5,8,4,6,7]=>1110000
[1,1,1,0,1,1,0,1,0,0,0,0,1,0]=>[1,1,1,1,0,1,1,0,1,0,0,0,0,1,0,0]=>[1,5,2,3,4,6,8,7]=>1000110
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,0]=>[1,2,3,5,6,4,8,7]=>1110010
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,1,0,0,0,0,0,0]=>[1,2,3,5,6,8,4,7]=>1110000
[1,1,1,0,1,1,1,0,0,0,0,0,1,0]=>[1,1,1,1,0,1,1,1,0,0,0,0,0,1,0,0]=>[1,5,2,3,4,6,7,8]=>1000111
[1,1,1,0,1,1,1,0,0,0,1,0,0,0]=>[1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0]=>[1,2,3,5,4,6,7,8]=>1110111
[1,1,1,0,1,1,1,0,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,0,1,0,0,0,0,0]=>[1,2,3,5,6,4,7,8]=>1110011
[1,1,1,0,1,1,1,0,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,0]=>[1,2,3,5,6,7,4,8]=>1110001
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]=>[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]=>[1,2,3,5,6,7,8,4]=>1110000
[1,1,1,1,0,0,0,0,1,0,1,0,1,0]=>[1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]=>[1,6,2,7,3,8,4,5]=>1000000
[1,1,1,1,0,0,0,0,1,0,1,1,0,0]=>[1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,0]=>[1,6,7,2,3,8,4,5]=>1000000
[1,1,1,1,0,0,0,0,1,1,0,1,0,0]=>[1,1,1,1,1,0,0,0,0,1,1,0,1,0,0,0]=>[1,6,7,2,8,3,4,5]=>1000000
[1,1,1,1,0,0,0,0,1,1,1,0,0,0]=>[1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0]=>[1,6,7,8,2,3,4,5]=>1000000
[1,1,1,1,0,0,0,1,0,0,1,0,1,0]=>[1,1,1,1,1,0,0,0,1,0,0,1,0,1,0,0]=>[1,6,2,7,3,4,8,5]=>1000000
[1,1,1,1,0,0,0,1,0,0,1,1,0,0]=>[1,1,1,1,1,0,0,0,1,0,0,1,1,0,0,0]=>[1,6,7,2,3,4,8,5]=>1000000
[1,1,1,1,0,0,0,1,0,1,0,0,1,0]=>[1,1,1,1,1,0,0,0,1,0,1,0,0,1,0,0]=>[1,6,2,3,7,4,8,5]=>1000000
[1,1,1,1,0,0,0,1,0,1,0,1,0,0]=>[1,1,1,1,1,0,0,0,1,0,1,0,1,0,0,0]=>[1,2,6,3,7,4,8,5]=>1100000
[1,1,1,1,0,0,0,1,0,1,1,0,0,0]=>[1,1,1,1,1,0,0,0,1,0,1,1,0,0,0,0]=>[1,2,6,7,3,4,8,5]=>1100000
[1,1,1,1,0,0,0,1,1,0,1,0,0,0]=>[1,1,1,1,1,0,0,0,1,1,0,1,0,0,0,0]=>[1,2,6,7,3,8,4,5]=>1100000
[1,1,1,1,0,0,0,1,1,1,0,0,0,0]=>[1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0]=>[1,2,6,7,8,3,4,5]=>1100000
[1,1,1,1,0,0,1,0,0,0,1,0,1,0]=>[1,1,1,1,1,0,0,1,0,0,0,1,0,1,0,0]=>[1,6,2,7,3,4,5,8]=>1000001
[1,1,1,1,0,0,1,0,0,0,1,1,0,0]=>[1,1,1,1,1,0,0,1,0,0,0,1,1,0,0,0]=>[1,6,7,2,3,4,5,8]=>1000001
[1,1,1,1,0,0,1,0,1,0,0,0,1,0]=>[1,1,1,1,1,0,0,1,0,1,0,0,0,1,0,0]=>[1,6,2,3,4,7,5,8]=>1000001
[1,1,1,1,0,0,1,0,1,0,0,1,0,0]=>[1,1,1,1,1,0,0,1,0,1,0,0,1,0,0,0]=>[1,2,6,3,4,7,5,8]=>1100001
[1,1,1,1,0,0,1,0,1,0,1,0,0,0]=>[1,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]=>[1,2,3,6,4,7,5,8]=>1110001
[1,1,1,1,0,0,1,1,0,0,0,1,0,0]=>[1,1,1,1,1,0,0,1,1,0,0,0,1,0,0,0]=>[1,2,6,3,4,7,8,5]=>1100000
[1,1,1,1,0,0,1,1,0,0,1,0,0,0]=>[1,1,1,1,1,0,0,1,1,0,0,1,0,0,0,0]=>[1,2,3,6,4,7,8,5]=>1110000
[1,1,1,1,0,0,1,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,0,1,1,0,1,0,0,0,0,0]=>[1,2,3,6,7,4,8,5]=>1110000
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]=>[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]=>[1,2,3,6,7,8,4,5]=>1110000
[1,1,1,1,0,1,0,0,0,0,1,0,1,0]=>[1,1,1,1,1,0,1,0,0,0,0,1,0,1,0,0]=>[1,6,2,8,3,4,5,7]=>1000000
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]=>[1,1,1,1,1,0,1,0,0,0,0,1,1,0,0,0]=>[1,6,8,2,3,4,5,7]=>1000000
[1,1,1,1,0,1,0,0,0,1,0,0,1,0]=>[1,1,1,1,1,0,1,0,0,0,1,0,0,1,0,0]=>[1,6,2,3,8,4,5,7]=>1000000
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]=>[1,1,1,1,1,0,1,0,0,0,1,0,1,0,0,0]=>[1,2,6,3,8,4,5,7]=>1100000
[1,1,1,1,0,1,0,0,1,0,0,0,1,0]=>[1,1,1,1,1,0,1,0,0,1,0,0,0,1,0,0]=>[1,6,2,3,4,8,5,7]=>1000000
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]=>[1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0]=>[1,2,6,3,4,8,5,7]=>1100000
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]=>[1,1,1,1,1,0,1,0,0,1,0,1,0,0,0,0]=>[1,2,3,6,4,8,5,7]=>1110000
[1,1,1,1,0,1,0,1,0,0,0,0,1,0]=>[1,1,1,1,1,0,1,0,1,0,0,0,0,1,0,0]=>[1,6,2,3,4,5,8,7]=>1000010
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]=>[1,1,1,1,1,0,1,0,1,0,0,0,1,0,0,0]=>[1,2,6,3,4,5,8,7]=>1100010
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,0,1,0,0,0,0]=>[1,2,3,6,4,5,8,7]=>1110010
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]=>[1,2,3,4,6,5,8,7]=>1111010
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,1,0,0,0,0,0,0]=>[1,2,3,4,6,8,5,7]=>1111000
[1,1,1,1,0,1,1,0,0,0,0,0,1,0]=>[1,1,1,1,1,0,1,1,0,0,0,0,0,1,0,0]=>[1,6,2,3,4,5,7,8]=>1000011
[1,1,1,1,0,1,1,0,0,0,0,1,0,0]=>[1,1,1,1,1,0,1,1,0,0,0,0,1,0,0,0]=>[1,2,6,3,4,5,7,8]=>1100011
[1,1,1,1,0,1,1,0,0,0,1,0,0,0]=>[1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,0]=>[1,2,3,6,4,5,7,8]=>1110011
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0]=>[1,2,3,4,6,5,7,8]=>1111011
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0]=>[1,2,3,4,6,7,5,8]=>1111001
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]=>[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]=>[1,2,3,4,6,7,8,5]=>1111000
[1,1,1,1,1,0,0,0,0,0,1,0,1,0]=>[1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]=>[1,7,2,8,3,4,5,6]=>1000000
[1,1,1,1,1,0,0,0,0,0,1,1,0,0]=>[1,1,1,1,1,1,0,0,0,0,0,1,1,0,0,0]=>[1,7,8,2,3,4,5,6]=>1000000
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]=>[1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]=>[1,2,7,8,3,4,5,6]=>1100000
[1,1,1,1,1,0,0,0,1,0,0,1,0,0]=>[1,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0]=>[1,2,7,3,4,8,5,6]=>1100000
[1,1,1,1,1,0,0,0,1,0,1,0,0,0]=>[1,1,1,1,1,1,0,0,0,1,0,1,0,0,0,0]=>[1,2,3,7,4,8,5,6]=>1110000
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]=>[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]=>[1,2,3,7,8,4,5,6]=>1110000
[1,1,1,1,1,0,0,1,0,0,0,1,0,0]=>[1,1,1,1,1,1,0,0,1,0,0,0,1,0,0,0]=>[1,2,7,3,4,5,8,6]=>1100000
[1,1,1,1,1,0,0,1,0,0,1,0,0,0]=>[1,1,1,1,1,1,0,0,1,0,0,1,0,0,0,0]=>[1,2,3,7,4,5,8,6]=>1110000
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]=>[1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]=>[1,2,3,4,7,5,8,6]=>1111000
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]=>[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]=>[1,2,3,4,7,8,5,6]=>1111000
[1,1,1,1,1,0,1,0,0,0,0,1,0,0]=>[1,1,1,1,1,1,0,1,0,0,0,0,1,0,0,0]=>[1,2,7,3,4,5,6,8]=>1100001
[1,1,1,1,1,0,1,0,0,0,1,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0]=>[1,2,3,7,4,5,6,8]=>1110001
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]=>[1,2,3,4,7,5,6,8]=>1111001
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]=>[1,2,3,4,5,7,6,8]=>1111101
[1,1,1,1,1,0,1,1,0,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]=>[1,2,3,4,5,7,8,6]=>1111100
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]=>[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]=>[1,8,2,3,4,5,6,7]=>1000000
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]=>[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]=>[1,2,8,3,4,5,6,7]=>1100000
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]=>[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]=>[1,2,3,8,4,5,6,7]=>1110000
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]=>[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]=>[1,2,3,4,8,5,6,7]=>1111000
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]=>[1,2,3,4,5,8,6,7]=>1111100
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]=>[1,2,3,4,5,6,8,7]=>1111110
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]=>[1,2,3,4,5,6,7,8]=>1111111
Map
prime Dyck path
Description
Return the Dyck path obtained by adding an initial up and a final down step.
Map
to 321-avoiding permutation
Description
Sends a Dyck path to a 321-avoiding permutation.
This bijection defined in [3, pp. 60] and in [2, Section 3.1].
It is shown in [1] that it sends the number of centered tunnels to the number of fixed points, the number of right tunnels to the number of exceedences, and the semilength plus the height of the middle point to 2 times the length of the longest increasing subsequence.
This bijection defined in [3, pp. 60] and in [2, Section 3.1].
It is shown in [1] that it sends the number of centered tunnels to the number of fixed points, the number of right tunnels to the number of exceedences, and the semilength plus the height of the middle point to 2 times the length of the longest increasing subsequence.
Map
connectivity set
Description
The connectivity set of a permutation as a binary word.
According to [2], also known as the global ascent set.
The connectivity set is
$$C(\pi)=\{i\in [n-1] | \forall 1 \leq j \leq i < k \leq n : \pi(j) < \pi(k)\}.$$
For $n > 1$ it can also be described as the set of occurrences of the mesh pattern
$$([1,2], \{(0,2),(1,0),(1,1),(2,0),(2,1) \})$$
or equivalently
$$([1,2], \{(0,1),(0,2),(1,1),(1,2),(2,0) \}),$$
see [3].
The permutation is connected, when the connectivity set is empty.
According to [2], also known as the global ascent set.
The connectivity set is
$$C(\pi)=\{i\in [n-1] | \forall 1 \leq j \leq i < k \leq n : \pi(j) < \pi(k)\}.$$
For $n > 1$ it can also be described as the set of occurrences of the mesh pattern
$$([1,2], \{(0,2),(1,0),(1,1),(2,0),(2,1) \})$$
or equivalently
$$([1,2], \{(0,1),(0,2),(1,1),(1,2),(2,0) \}),$$
see [3].
The permutation is connected, when the connectivity set is empty.
searching the database
Sorry, this map was not found in the database.