- FindStat

Identifier

Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00072: Permutations —binary search tree: left to right⟶ Binary trees
St000203: Binary trees ⟶ ℤ

Values

[1,0] => [1,1,0,0] => [1,2] => [.,[.,.]] => 2

[1,0,1,0] => [1,1,0,1,0,0] => [2,1,3] => [[.,.],[.,.]] => 3

[1,1,0,0] => [1,1,1,0,0,0] => [1,2,3] => [.,[.,[.,.]]] => 3

[1,0,1,0,1,0] => [1,1,0,1,0,1,0,0] => [3,2,1,4] => [[[.,.],.],[.,.]] => 4

[1,0,1,1,0,0] => [1,1,0,1,1,0,0,0] => [2,3,1,4] => [[.,.],[.,[.,.]]] => 4

[1,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => [3,1,2,4] => [[.,[.,.]],[.,.]] => 3

[1,1,0,1,0,0] => [1,1,1,0,1,0,0,0] => [2,1,3,4] => [[.,.],[.,[.,.]]] => 4

[1,1,1,0,0,0] => [1,1,1,1,0,0,0,0] => [1,2,3,4] => [.,[.,[.,[.,.]]]] => 4

[1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,0] => [4,3,2,1,5] => [[[[.,.],.],.],[.,.]] => 5

[1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,0] => [3,4,2,1,5] => [[[.,.],.],[.,[.,.]]] => 5

[1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => [4,2,3,1,5] => [[[.,.],[.,.]],[.,.]] => 4

[1,0,1,1,0,1,0,0] => [1,1,0,1,1,0,1,0,0,0] => [3,2,4,1,5] => [[[.,.],.],[.,[.,.]]] => 5

[1,0,1,1,1,0,0,0] => [1,1,0,1,1,1,0,0,0,0] => [2,3,4,1,5] => [[.,.],[.,[.,[.,.]]]] => 5

[1,1,0,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,0] => [4,3,1,2,5] => [[[.,[.,.]],.],[.,.]] => 4

[1,1,0,0,1,1,0,0] => [1,1,1,0,0,1,1,0,0,0] => [3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]] => 4

[1,1,0,1,0,0,1,0] => [1,1,1,0,1,0,0,1,0,0] => [4,2,1,3,5] => [[[.,.],[.,.]],[.,.]] => 4

[1,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,0,0] => [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]] => 5

[1,1,0,1,1,0,0,0] => [1,1,1,0,1,1,0,0,0,0] => [2,3,1,4,5] => [[.,.],[.,[.,[.,.]]]] => 5

[1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => [4,1,2,3,5] => [[.,[.,[.,.]]],[.,.]] => 3

[1,1,1,0,0,1,0,0] => [1,1,1,1,0,0,1,0,0,0] => [3,1,2,4,5] => [[.,[.,.]],[.,[.,.]]] => 4

[1,1,1,0,1,0,0,0] => [1,1,1,1,0,1,0,0,0,0] => [2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]] => 5

[1,1,1,1,0,0,0,0] => [1,1,1,1,1,0,0,0,0,0] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]] => 5

[1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,0] => [5,4,3,2,1,6] => [[[[[.,.],.],.],.],[.,.]] => 6

[1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,1,0,0,0] => [4,5,3,2,1,6] => [[[[.,.],.],.],[.,[.,.]]] => 6

[1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,0] => [5,3,4,2,1,6] => [[[[.,.],.],[.,.]],[.,.]] => 5

[1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,1,0,1,0,0,0] => [4,3,5,2,1,6] => [[[[.,.],.],.],[.,[.,.]]] => 6

[1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,1,1,0,0,0,0] => [3,4,5,2,1,6] => [[[.,.],.],[.,[.,[.,.]]]] => 6

[1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,0] => [5,4,2,3,1,6] => [[[[.,.],[.,.]],.],[.,.]] => 5

[1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,1,0,0,1,1,0,0,0] => [4,5,2,3,1,6] => [[[.,.],[.,.]],[.,[.,.]]] => 5

[1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,1,0,0] => [5,3,2,4,1,6] => [[[[.,.],.],[.,.]],[.,.]] => 5

[1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,1,0,1,0,1,0,0,0] => [4,3,2,5,1,6] => [[[[.,.],.],.],[.,[.,.]]] => 6

[1,0,1,1,0,1,1,0,0,0] => [1,1,0,1,1,0,1,1,0,0,0,0] => [3,4,2,5,1,6] => [[[.,.],.],[.,[.,[.,.]]]] => 6

[1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => [5,2,3,4,1,6] => [[[.,.],[.,[.,.]]],[.,.]] => 4

[1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,1,0,0,1,0,0,0] => [4,2,3,5,1,6] => [[[.,.],[.,.]],[.,[.,.]]] => 5

[1,0,1,1,1,0,1,0,0,0] => [1,1,0,1,1,1,0,1,0,0,0,0] => [3,2,4,5,1,6] => [[[.,.],.],[.,[.,[.,.]]]] => 6

[1,0,1,1,1,1,0,0,0,0] => [1,1,0,1,1,1,1,0,0,0,0,0] => [2,3,4,5,1,6] => [[.,.],[.,[.,[.,[.,.]]]]] => 6

[1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => [5,4,3,1,2,6] => [[[[.,[.,.]],.],.],[.,.]] => 5

[1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => [4,5,3,1,2,6] => [[[.,[.,.]],.],[.,[.,.]]] => 5

[1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => [5,3,4,1,2,6] => [[[.,[.,.]],[.,.]],[.,.]] => 4

[1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,1,0,1,0,0,0] => [4,3,5,1,2,6] => [[[.,[.,.]],.],[.,[.,.]]] => 5

[1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => [3,4,5,1,2,6] => [[.,[.,.]],[.,[.,[.,.]]]] => 5

[1,1,0,1,0,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,0] => [5,4,2,1,3,6] => [[[[.,.],[.,.]],.],[.,.]] => 5

[1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,1,0,0,0] => [4,5,2,1,3,6] => [[[.,.],[.,.]],[.,[.,.]]] => 5

[1,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,1,0,0] => [5,3,2,1,4,6] => [[[[.,.],.],[.,.]],[.,.]] => 5

[1,1,0,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,1,0,0,0] => [4,3,2,1,5,6] => [[[[.,.],.],.],[.,[.,.]]] => 6

[1,1,0,1,0,1,1,0,0,0] => [1,1,1,0,1,0,1,1,0,0,0,0] => [3,4,2,1,5,6] => [[[.,.],.],[.,[.,[.,.]]]] => 6

[1,1,0,1,1,0,0,0,1,0] => [1,1,1,0,1,1,0,0,0,1,0,0] => [5,2,3,1,4,6] => [[[.,.],[.,[.,.]]],[.,.]] => 4

[1,1,0,1,1,0,0,1,0,0] => [1,1,1,0,1,1,0,0,1,0,0,0] => [4,2,3,1,5,6] => [[[.,.],[.,.]],[.,[.,.]]] => 5

[1,1,0,1,1,0,1,0,0,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => [3,2,4,1,5,6] => [[[.,.],.],[.,[.,[.,.]]]] => 6

[1,1,0,1,1,1,0,0,0,0] => [1,1,1,0,1,1,1,0,0,0,0,0] => [2,3,4,1,5,6] => [[.,.],[.,[.,[.,[.,.]]]]] => 6

[1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => [5,4,1,2,3,6] => [[[.,[.,[.,.]]],.],[.,.]] => 4

[1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => [4,5,1,2,3,6] => [[.,[.,[.,.]]],[.,[.,.]]] => 4

[1,1,1,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,0] => [5,3,1,2,4,6] => [[[.,[.,.]],[.,.]],[.,.]] => 4

[1,1,1,0,0,1,0,1,0,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => [4,3,1,2,5,6] => [[[.,[.,.]],.],[.,[.,.]]] => 5

[1,1,1,0,0,1,1,0,0,0] => [1,1,1,1,0,0,1,1,0,0,0,0] => [3,4,1,2,5,6] => [[.,[.,.]],[.,[.,[.,.]]]] => 5

[1,1,1,0,1,0,0,0,1,0] => [1,1,1,1,0,1,0,0,0,1,0,0] => [5,2,1,3,4,6] => [[[.,.],[.,[.,.]]],[.,.]] => 4

[1,1,1,0,1,0,0,1,0,0] => [1,1,1,1,0,1,0,0,1,0,0,0] => [4,2,1,3,5,6] => [[[.,.],[.,.]],[.,[.,.]]] => 5

[1,1,1,0,1,0,1,0,0,0] => [1,1,1,1,0,1,0,1,0,0,0,0] => [3,2,1,4,5,6] => [[[.,.],.],[.,[.,[.,.]]]] => 6

[1,1,1,0,1,1,0,0,0,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => [2,3,1,4,5,6] => [[.,.],[.,[.,[.,[.,.]]]]] => 6

[1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => [5,1,2,3,4,6] => [[.,[.,[.,[.,.]]]],[.,.]] => 3

[1,1,1,1,0,0,0,1,0,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => [4,1,2,3,5,6] => [[.,[.,[.,.]]],[.,[.,.]]] => 4

[1,1,1,1,0,0,1,0,0,0] => [1,1,1,1,1,0,0,1,0,0,0,0] => [3,1,2,4,5,6] => [[.,[.,.]],[.,[.,[.,.]]]] => 5

[1,1,1,1,0,1,0,0,0,0] => [1,1,1,1,1,0,1,0,0,0,0,0] => [2,1,3,4,5,6] => [[.,.],[.,[.,[.,[.,.]]]]] => 6

[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] => [.,[.,[.,[.,[.,[.,.]]]]]] => 6

[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] => [6,5,4,3,2,1,7] => [[[[[[.,.],.],.],.],.],[.,.]] => 7

[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] => [5,6,4,3,2,1,7] => [[[[[.,.],.],.],.],[.,[.,.]]] => 7

[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] => [6,4,5,3,2,1,7] => [[[[[.,.],.],.],[.,.]],[.,.]] => 6

[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] => [5,4,6,3,2,1,7] => [[[[[.,.],.],.],.],[.,[.,.]]] => 7

[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] => [4,5,6,3,2,1,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [6,5,3,4,2,1,7] => [[[[[.,.],.],[.,.]],.],[.,.]] => 6

[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] => [5,6,3,4,2,1,7] => [[[[.,.],.],[.,.]],[.,[.,.]]] => 6

[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] => [6,4,3,5,2,1,7] => [[[[[.,.],.],.],[.,.]],[.,.]] => 6

[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] => [5,4,3,6,2,1,7] => [[[[[.,.],.],.],.],[.,[.,.]]] => 7

[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] => [4,5,3,6,2,1,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [6,3,4,5,2,1,7] => [[[[.,.],.],[.,[.,.]]],[.,.]] => 5

[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] => [5,3,4,6,2,1,7] => [[[[.,.],.],[.,.]],[.,[.,.]]] => 6

[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] => [4,3,5,6,2,1,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [3,4,5,6,2,1,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

[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] => [6,5,4,2,3,1,7] => [[[[[.,.],[.,.]],.],.],[.,.]] => 6

[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] => [5,6,4,2,3,1,7] => [[[[.,.],[.,.]],.],[.,[.,.]]] => 6

[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] => [6,4,5,2,3,1,7] => [[[[.,.],[.,.]],[.,.]],[.,.]] => 5

[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] => [5,4,6,2,3,1,7] => [[[[.,.],[.,.]],.],[.,[.,.]]] => 6

[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] => [4,5,6,2,3,1,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]] => 6

[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] => [6,5,3,2,4,1,7] => [[[[[.,.],.],[.,.]],.],[.,.]] => 6

[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] => [5,6,3,2,4,1,7] => [[[[.,.],.],[.,.]],[.,[.,.]]] => 6

[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] => [6,4,3,2,5,1,7] => [[[[[.,.],.],.],[.,.]],[.,.]] => 6

[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] => [5,4,3,2,6,1,7] => [[[[[.,.],.],.],.],[.,[.,.]]] => 7

[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] => [4,5,3,2,6,1,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [6,3,4,2,5,1,7] => [[[[.,.],.],[.,[.,.]]],[.,.]] => 5

[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] => [5,3,4,2,6,1,7] => [[[[.,.],.],[.,.]],[.,[.,.]]] => 6

[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] => [4,3,5,2,6,1,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [3,4,5,2,6,1,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

[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] => [6,5,2,3,4,1,7] => [[[[.,.],[.,[.,.]]],.],[.,.]] => 5

[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] => [5,6,2,3,4,1,7] => [[[.,.],[.,[.,.]]],[.,[.,.]]] => 5

[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] => [6,4,2,3,5,1,7] => [[[[.,.],[.,.]],[.,.]],[.,.]] => 5

[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] => [5,4,2,3,6,1,7] => [[[[.,.],[.,.]],.],[.,[.,.]]] => 6

[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] => [4,5,2,3,6,1,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]] => 6

[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] => [6,3,2,4,5,1,7] => [[[[.,.],.],[.,[.,.]]],[.,.]] => 5

[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] => [5,3,2,4,6,1,7] => [[[[.,.],.],[.,.]],[.,[.,.]]] => 6

[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] => [4,3,2,5,6,1,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [3,4,2,5,6,1,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

>>> Load all 295 entries. <<<

[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] => [6,2,3,4,5,1,7] => [[[.,.],[.,[.,[.,.]]]],[.,.]] => 4

[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] => [5,2,3,4,6,1,7] => [[[.,.],[.,[.,.]]],[.,[.,.]]] => 5

[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] => [4,2,3,5,6,1,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]] => 6

[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] => [3,2,4,5,6,1,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

[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] => [2,3,4,5,6,1,7] => [[.,.],[.,[.,[.,[.,[.,.]]]]]] => 7

[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] => [6,5,4,3,1,2,7] => [[[[[.,[.,.]],.],.],.],[.,.]] => 6

[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] => [5,6,4,3,1,2,7] => [[[[.,[.,.]],.],.],[.,[.,.]]] => 6

[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] => [6,4,5,3,1,2,7] => [[[[.,[.,.]],.],[.,.]],[.,.]] => 5

[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] => [5,4,6,3,1,2,7] => [[[[.,[.,.]],.],.],[.,[.,.]]] => 6

[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] => [4,5,6,3,1,2,7] => [[[.,[.,.]],.],[.,[.,[.,.]]]] => 6

[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] => [6,5,3,4,1,2,7] => [[[[.,[.,.]],[.,.]],.],[.,.]] => 5

[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] => [5,6,3,4,1,2,7] => [[[.,[.,.]],[.,.]],[.,[.,.]]] => 5

[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] => [6,4,3,5,1,2,7] => [[[[.,[.,.]],.],[.,.]],[.,.]] => 5

[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] => [5,4,3,6,1,2,7] => [[[[.,[.,.]],.],.],[.,[.,.]]] => 6

[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] => [4,5,3,6,1,2,7] => [[[.,[.,.]],.],[.,[.,[.,.]]]] => 6

[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] => [6,3,4,5,1,2,7] => [[[.,[.,.]],[.,[.,.]]],[.,.]] => 4

[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] => [5,3,4,6,1,2,7] => [[[.,[.,.]],[.,.]],[.,[.,.]]] => 5

[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] => [4,3,5,6,1,2,7] => [[[.,[.,.]],.],[.,[.,[.,.]]]] => 6

[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] => [3,4,5,6,1,2,7] => [[.,[.,.]],[.,[.,[.,[.,.]]]]] => 6

[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] => [6,5,4,2,1,3,7] => [[[[[.,.],[.,.]],.],.],[.,.]] => 6

[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] => [5,6,4,2,1,3,7] => [[[[.,.],[.,.]],.],[.,[.,.]]] => 6

[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] => [6,4,5,2,1,3,7] => [[[[.,.],[.,.]],[.,.]],[.,.]] => 5

[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] => [5,4,6,2,1,3,7] => [[[[.,.],[.,.]],.],[.,[.,.]]] => 6

[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] => [4,5,6,2,1,3,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]] => 6

[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] => [6,5,3,2,1,4,7] => [[[[[.,.],.],[.,.]],.],[.,.]] => 6

[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] => [5,6,3,2,1,4,7] => [[[[.,.],.],[.,.]],[.,[.,.]]] => 6

[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] => [6,4,3,2,1,5,7] => [[[[[.,.],.],.],[.,.]],[.,.]] => 6

[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] => [5,4,3,2,1,6,7] => [[[[[.,.],.],.],.],[.,[.,.]]] => 7

[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] => [4,5,3,2,1,6,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [6,3,4,2,1,5,7] => [[[[.,.],.],[.,[.,.]]],[.,.]] => 5

[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] => [5,3,4,2,1,6,7] => [[[[.,.],.],[.,.]],[.,[.,.]]] => 6

[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] => [4,3,5,2,1,6,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [3,4,5,2,1,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

[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] => [6,5,2,3,1,4,7] => [[[[.,.],[.,[.,.]]],.],[.,.]] => 5

[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] => [5,6,2,3,1,4,7] => [[[.,.],[.,[.,.]]],[.,[.,.]]] => 5

[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] => [6,4,2,3,1,5,7] => [[[[.,.],[.,.]],[.,.]],[.,.]] => 5

[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] => [5,4,2,3,1,6,7] => [[[[.,.],[.,.]],.],[.,[.,.]]] => 6

[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] => [4,5,2,3,1,6,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]] => 6

[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] => [6,3,2,4,1,5,7] => [[[[.,.],.],[.,[.,.]]],[.,.]] => 5

[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] => [5,3,2,4,1,6,7] => [[[[.,.],.],[.,.]],[.,[.,.]]] => 6

[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] => [4,3,2,5,1,6,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [3,4,2,5,1,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

[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] => [6,2,3,4,1,5,7] => [[[.,.],[.,[.,[.,.]]]],[.,.]] => 4

[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] => [5,2,3,4,1,6,7] => [[[.,.],[.,[.,.]]],[.,[.,.]]] => 5

[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] => [4,2,3,5,1,6,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]] => 6

[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] => [3,2,4,5,1,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

[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] => [2,3,4,5,1,6,7] => [[.,.],[.,[.,[.,[.,[.,.]]]]]] => 7

[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] => [6,5,4,1,2,3,7] => [[[[.,[.,[.,.]]],.],.],[.,.]] => 5

[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] => [5,6,4,1,2,3,7] => [[[.,[.,[.,.]]],.],[.,[.,.]]] => 5

[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] => [6,4,5,1,2,3,7] => [[[.,[.,[.,.]]],[.,.]],[.,.]] => 4

[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] => [5,4,6,1,2,3,7] => [[[.,[.,[.,.]]],.],[.,[.,.]]] => 5

[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] => [4,5,6,1,2,3,7] => [[.,[.,[.,.]]],[.,[.,[.,.]]]] => 5

[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] => [6,5,3,1,2,4,7] => [[[[.,[.,.]],[.,.]],.],[.,.]] => 5

[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] => [5,6,3,1,2,4,7] => [[[.,[.,.]],[.,.]],[.,[.,.]]] => 5

[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] => [6,4,3,1,2,5,7] => [[[[.,[.,.]],.],[.,.]],[.,.]] => 5

[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] => [5,4,3,1,2,6,7] => [[[[.,[.,.]],.],.],[.,[.,.]]] => 6

[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] => [4,5,3,1,2,6,7] => [[[.,[.,.]],.],[.,[.,[.,.]]]] => 6

[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] => [6,3,4,1,2,5,7] => [[[.,[.,.]],[.,[.,.]]],[.,.]] => 4

[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] => [5,3,4,1,2,6,7] => [[[.,[.,.]],[.,.]],[.,[.,.]]] => 5

[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] => [4,3,5,1,2,6,7] => [[[.,[.,.]],.],[.,[.,[.,.]]]] => 6

[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] => [3,4,5,1,2,6,7] => [[.,[.,.]],[.,[.,[.,[.,.]]]]] => 6

[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] => [6,5,2,1,3,4,7] => [[[[.,.],[.,[.,.]]],.],[.,.]] => 5

[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] => [5,6,2,1,3,4,7] => [[[.,.],[.,[.,.]]],[.,[.,.]]] => 5

[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] => [6,4,2,1,3,5,7] => [[[[.,.],[.,.]],[.,.]],[.,.]] => 5

[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] => [5,4,2,1,3,6,7] => [[[[.,.],[.,.]],.],[.,[.,.]]] => 6

[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] => [4,5,2,1,3,6,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]] => 6

[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] => [6,3,2,1,4,5,7] => [[[[.,.],.],[.,[.,.]]],[.,.]] => 5

[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] => [5,3,2,1,4,6,7] => [[[[.,.],.],[.,.]],[.,[.,.]]] => 6

[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] => [4,3,2,1,5,6,7] => [[[[.,.],.],.],[.,[.,[.,.]]]] => 7

[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] => [3,4,2,1,5,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

[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] => [6,2,3,1,4,5,7] => [[[.,.],[.,[.,[.,.]]]],[.,.]] => 4

[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] => [5,2,3,1,4,6,7] => [[[.,.],[.,[.,.]]],[.,[.,.]]] => 5

[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] => [4,2,3,1,5,6,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]] => 6

[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] => [3,2,4,1,5,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

[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] => [2,3,4,1,5,6,7] => [[.,.],[.,[.,[.,[.,[.,.]]]]]] => 7

[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] => [6,5,1,2,3,4,7] => [[[.,[.,[.,[.,.]]]],.],[.,.]] => 4

[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] => [5,6,1,2,3,4,7] => [[.,[.,[.,[.,.]]]],[.,[.,.]]] => 4

[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] => [6,4,1,2,3,5,7] => [[[.,[.,[.,.]]],[.,.]],[.,.]] => 4

[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] => [5,4,1,2,3,6,7] => [[[.,[.,[.,.]]],.],[.,[.,.]]] => 5

[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] => [4,5,1,2,3,6,7] => [[.,[.,[.,.]]],[.,[.,[.,.]]]] => 5

[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] => [6,3,1,2,4,5,7] => [[[.,[.,.]],[.,[.,.]]],[.,.]] => 4

[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] => [5,3,1,2,4,6,7] => [[[.,[.,.]],[.,.]],[.,[.,.]]] => 5

[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] => [4,3,1,2,5,6,7] => [[[.,[.,.]],.],[.,[.,[.,.]]]] => 6

[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] => [3,4,1,2,5,6,7] => [[.,[.,.]],[.,[.,[.,[.,.]]]]] => 6

[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] => [6,2,1,3,4,5,7] => [[[.,.],[.,[.,[.,.]]]],[.,.]] => 4

[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] => [5,2,1,3,4,6,7] => [[[.,.],[.,[.,.]]],[.,[.,.]]] => 5

[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] => [4,2,1,3,5,6,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]] => 6

[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] => [3,2,1,4,5,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]] => 7

[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] => [2,3,1,4,5,6,7] => [[.,.],[.,[.,[.,[.,[.,.]]]]]] => 7

[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] => [6,1,2,3,4,5,7] => [[.,[.,[.,[.,[.,.]]]]],[.,.]] => 3

[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] => [5,1,2,3,4,6,7] => [[.,[.,[.,[.,.]]]],[.,[.,.]]] => 4

[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] => [4,1,2,3,5,6,7] => [[.,[.,[.,.]]],[.,[.,[.,.]]]] => 5

[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] => [3,1,2,4,5,6,7] => [[.,[.,.]],[.,[.,[.,[.,.]]]]] => 6

[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] => [2,1,3,4,5,6,7] => [[.,.],[.,[.,[.,[.,[.,.]]]]]] => 7

[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] => [.,[.,[.,[.,[.,[.,[.,.]]]]]]] => 7

[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] => [7,6,5,4,3,2,1,8] => [[[[[[[.,.],.],.],.],.],.],[.,.]] => 8

[1,0,1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0] => [7,5,6,4,3,2,1,8] => [[[[[[.,.],.],.],.],[.,.]],[.,.]] => 7

[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] => [7,6,4,5,3,2,1,8] => [[[[[[.,.],.],.],[.,.]],.],[.,.]] => 7

[1,0,1,0,1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0] => [7,5,4,6,3,2,1,8] => [[[[[[.,.],.],.],.],[.,.]],[.,.]] => 7

[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] => [7,6,5,3,4,2,1,8] => [[[[[[.,.],.],[.,.]],.],.],[.,.]] => 7

[1,0,1,0,1,1,0,1,0,0,1,0,1,0] => [1,1,0,1,0,1,1,0,1,0,0,1,0,1,0,0] => [7,6,4,3,5,2,1,8] => [[[[[[.,.],.],.],[.,.]],.],[.,.]] => 7

[1,0,1,0,1,1,0,1,0,1,0,0,1,0] => [1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0] => [7,5,4,3,6,2,1,8] => [[[[[[.,.],.],.],.],[.,.]],[.,.]] => 7

[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] => [7,6,5,4,2,3,1,8] => [[[[[[.,.],[.,.]],.],.],.],[.,.]] => 7

[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] => [6,7,4,5,2,3,1,8] => [[[[.,.],[.,.]],[.,.]],[.,[.,.]]] => 6

[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] => [7,6,5,3,2,4,1,8] => [[[[[[.,.],.],[.,.]],.],.],[.,.]] => 7

[1,0,1,1,0,1,0,1,0,0,1,0,1,0] => [1,1,0,1,1,0,1,0,1,0,0,1,0,1,0,0] => [7,6,4,3,2,5,1,8] => [[[[[[.,.],.],.],[.,.]],.],[.,.]] => 7

[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] => [7,5,4,3,2,6,1,8] => [[[[[[.,.],.],.],.],[.,.]],[.,.]] => 7

[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] => [6,7,3,4,2,5,1,8] => [[[[.,.],.],[.,[.,.]]],[.,[.,.]]] => 6

[1,0,1,1,0,1,1,1,0,0,0,1,0,0] => [1,1,0,1,1,0,1,1,1,0,0,0,1,0,0,0] => [6,3,4,5,2,7,1,8] => [[[[.,.],.],[.,[.,.]]],[.,[.,.]]] => 6

[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] => [6,7,5,2,3,4,1,8] => [[[[.,.],[.,[.,.]]],.],[.,[.,.]]] => 6

[1,0,1,1,1,0,0,0,1,1,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,1,0,0,1,0,0] => [7,5,6,2,3,4,1,8] => [[[[.,.],[.,[.,.]]],[.,.]],[.,.]] => 5

[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] => [6,5,7,2,3,4,1,8] => [[[[.,.],[.,[.,.]]],.],[.,[.,.]]] => 6

[1,0,1,1,1,0,0,0,1,1,1,0,0,0] => [1,1,0,1,1,1,0,0,0,1,1,1,0,0,0,0] => [5,6,7,2,3,4,1,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[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] => [6,7,4,2,3,5,1,8] => [[[[.,.],[.,.]],[.,.]],[.,[.,.]]] => 6

[1,0,1,1,1,0,0,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,1,1,0,0,0,1,0,0] => [7,4,5,2,3,6,1,8] => [[[[.,.],[.,.]],[.,[.,.]]],[.,.]] => 5

[1,0,1,1,1,0,1,0,0,0,1,1,0,0] => [1,1,0,1,1,1,0,1,0,0,0,1,1,0,0,0] => [6,7,3,2,4,5,1,8] => [[[[.,.],.],[.,[.,.]]],[.,[.,.]]] => 6

[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] => [7,4,2,3,5,6,1,8] => [[[[.,.],[.,.]],[.,[.,.]]],[.,.]] => 5

[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] => [6,4,2,3,5,7,1,8] => [[[[.,.],[.,.]],[.,.]],[.,[.,.]]] => 6

[1,0,1,1,1,1,0,1,0,0,0,1,0,0] => [1,1,0,1,1,1,1,0,1,0,0,0,1,0,0,0] => [6,3,2,4,5,7,1,8] => [[[[.,.],.],[.,[.,.]]],[.,[.,.]]] => 6

[1,0,1,1,1,1,1,0,0,0,1,0,0,0] => [1,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0] => [5,2,3,4,6,7,1,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[1,0,1,1,1,1,1,1,0,0,0,0,0,0] => [1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0] => [2,3,4,5,6,7,1,8] => [[.,.],[.,[.,[.,[.,[.,[.,.]]]]]]] => 8

[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] => [7,6,5,4,3,1,2,8] => [[[[[[.,[.,.]],.],.],.],.],[.,.]] => 7

[1,1,0,0,1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,1,0,0,1,1,0,1,0,0,0] => [6,5,7,3,4,1,2,8] => [[[[.,[.,.]],[.,.]],.],[.,[.,.]]] => 6

[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] => [6,4,5,3,7,1,2,8] => [[[[.,[.,.]],.],[.,.]],[.,[.,.]]] => 6

[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] => [7,6,5,4,2,1,3,8] => [[[[[[.,.],[.,.]],.],.],.],[.,.]] => 7

[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] => [7,6,5,3,2,1,4,8] => [[[[[[.,.],.],[.,.]],.],.],[.,.]] => 7

[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] => [7,6,4,3,2,1,5,8] => [[[[[[.,.],.],.],[.,.]],.],[.,.]] => 7

[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] => [7,5,4,3,2,1,6,8] => [[[[[[.,.],.],.],.],[.,.]],[.,.]] => 7

[1,1,0,1,0,1,1,0,0,0,1,1,0,0] => [1,1,1,0,1,0,1,1,0,0,0,1,1,0,0,0] => [6,7,3,4,2,1,5,8] => [[[[.,.],.],[.,[.,.]]],[.,[.,.]]] => 6

[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] => [6,3,4,5,2,1,7,8] => [[[[.,.],.],[.,[.,.]]],[.,[.,.]]] => 6

[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] => [6,7,5,2,3,1,4,8] => [[[[.,.],[.,[.,.]]],.],[.,[.,.]]] => 6

[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] => [7,5,6,2,3,1,4,8] => [[[[.,.],[.,[.,.]]],[.,.]],[.,.]] => 5

[1,1,0,1,1,0,0,0,1,1,0,1,0,0] => [1,1,1,0,1,1,0,0,0,1,1,0,1,0,0,0] => [6,5,7,2,3,1,4,8] => [[[[.,.],[.,[.,.]]],.],[.,[.,.]]] => 6

[1,1,0,1,1,0,0,0,1,1,1,0,0,0] => [1,1,1,0,1,1,0,0,0,1,1,1,0,0,0,0] => [5,6,7,2,3,1,4,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[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] => [6,7,4,2,3,1,5,8] => [[[[.,.],[.,.]],[.,.]],[.,[.,.]]] => 6

[1,1,0,1,1,0,1,0,0,0,1,1,0,0] => [1,1,1,0,1,1,0,1,0,0,0,1,1,0,0,0] => [6,7,3,2,4,1,5,8] => [[[[.,.],.],[.,[.,.]]],[.,[.,.]]] => 6

[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] => [7,5,2,3,4,1,6,8] => [[[[.,.],[.,[.,.]]],[.,.]],[.,.]] => 5

[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] => [6,5,2,3,4,1,7,8] => [[[[.,.],[.,[.,.]]],.],[.,[.,.]]] => 6

[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] => [5,6,2,3,4,1,7,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[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] => [7,4,2,3,5,1,6,8] => [[[[.,.],[.,.]],[.,[.,.]]],[.,.]] => 5

[1,1,0,1,1,1,1,0,0,0,1,0,0,0] => [1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0] => [5,2,3,4,6,1,7,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[1,1,0,1,1,1,1,1,0,0,0,0,0,0] => [1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0] => [2,3,4,5,6,1,7,8] => [[.,.],[.,[.,[.,[.,[.,[.,.]]]]]]] => 8

[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] => [7,6,5,4,1,2,3,8] => [[[[[.,[.,[.,.]]],.],.],.],[.,.]] => 6

[1,1,1,0,0,1,0,1,1,0,0,1,0,0] => [1,1,1,1,0,0,1,0,1,1,0,0,1,0,0,0] => [6,4,5,3,1,2,7,8] => [[[[.,[.,.]],.],[.,.]],[.,[.,.]]] => 6

[1,1,1,0,0,1,1,0,1,0,0,1,0,0] => [1,1,1,1,0,0,1,1,0,1,0,0,1,0,0,0] => [6,4,3,5,1,2,7,8] => [[[[.,[.,.]],.],[.,.]],[.,[.,.]]] => 6

[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] => [6,7,5,2,1,3,4,8] => [[[[.,.],[.,[.,.]]],.],[.,[.,.]]] => 6

[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] => [7,5,6,2,1,3,4,8] => [[[[.,.],[.,[.,.]]],[.,.]],[.,.]] => 5

[1,1,1,0,1,0,0,0,1,1,1,0,0,0] => [1,1,1,1,0,1,0,0,0,1,1,1,0,0,0,0] => [5,6,7,2,1,3,4,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[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] => [7,4,5,2,1,3,6,8] => [[[[.,.],[.,.]],[.,[.,.]]],[.,.]] => 5

[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] => [6,4,5,2,1,3,7,8] => [[[[.,.],[.,.]],[.,.]],[.,[.,.]]] => 6

[1,1,1,0,1,0,1,0,0,0,1,1,0,0] => [1,1,1,1,0,1,0,1,0,0,0,1,1,0,0,0] => [6,7,3,2,1,4,5,8] => [[[[.,.],.],[.,[.,.]]],[.,[.,.]]] => 6

[1,1,1,0,1,0,1,1,0,0,0,1,0,0] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0] => [6,3,4,2,1,5,7,8] => [[[[.,.],.],[.,[.,.]]],[.,[.,.]]] => 6

[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] => [7,5,2,3,1,4,6,8] => [[[[.,.],[.,[.,.]]],[.,.]],[.,.]] => 5

[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] => [5,2,3,4,1,6,7,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[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] => [2,3,4,5,1,6,7,8] => [[.,.],[.,[.,[.,[.,[.,[.,.]]]]]]] => 8

[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] => [5,6,7,1,2,3,4,8] => [[.,[.,[.,[.,.]]]],[.,[.,[.,.]]]] => 5

[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] => [6,5,4,1,2,3,7,8] => [[[[.,[.,[.,.]]],.],.],[.,[.,.]]] => 6

[1,1,1,1,0,0,1,0,0,1,0,0,1,0] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0] => [7,5,3,1,2,4,6,8] => [[[[.,[.,.]],[.,.]],[.,.]],[.,.]] => 5

[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] => [6,4,3,1,2,5,7,8] => [[[[.,[.,.]],.],[.,.]],[.,[.,.]]] => 6

[1,1,1,1,0,1,0,0,0,1,1,0,0,0] => [1,1,1,1,1,0,1,0,0,0,1,1,0,0,0,0] => [5,6,2,1,3,4,7,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[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] => [6,4,2,1,3,5,7,8] => [[[[.,.],[.,.]],[.,.]],[.,[.,.]]] => 6

[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] => [5,2,3,1,4,6,7,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[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] => [2,3,4,1,5,6,7,8] => [[.,.],[.,[.,[.,[.,[.,[.,.]]]]]]] => 8

[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] => [5,2,1,3,4,6,7,8] => [[[.,.],[.,[.,.]]],[.,[.,[.,.]]]] => 6

[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] => [2,3,1,4,5,6,7,8] => [[.,.],[.,[.,[.,[.,[.,[.,.]]]]]]] => 8

[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] => [5,1,2,3,4,6,7,8] => [[.,[.,[.,[.,.]]]],[.,[.,[.,.]]]] => 5

[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] => [2,1,3,4,5,6,7,8] => [[.,.],[.,[.,[.,[.,[.,[.,.]]]]]]] => 8

[1,0,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,1,0,0] => [8,7,6,5,4,3,2,1,9] => [[[[[[[[.,.],.],.],.],.],.],.],[.,.]] => 9

[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0] => [8,7,6,5,4,2,3,1,9] => [[[[[[[.,.],[.,.]],.],.],.],.],[.,.]] => 8

[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [2,3,4,5,6,7,8,1,9] => [[.,.],[.,[.,[.,[.,[.,[.,[.,.]]]]]]]] => 9

[1,1,0,0,1,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,1,0,0] => [8,7,6,5,4,3,1,2,9] => [[[[[[[.,[.,.]],.],.],.],.],.],[.,.]] => 8

[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,0] => [8,7,6,5,4,2,1,3,9] => [[[[[[[.,.],[.,.]],.],.],.],.],[.,.]] => 8

[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0] => [1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [2,3,4,5,6,7,1,8,9] => [[.,.],[.,[.,[.,[.,[.,[.,[.,.]]]]]]]] => 9

[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0] => [1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0] => [2,3,4,5,6,1,7,8,9] => [[.,.],[.,[.,[.,[.,[.,[.,[.,.]]]]]]]] => 9

[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0] => [1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0] => [2,3,4,5,1,6,7,8,9] => [[.,.],[.,[.,[.,[.,[.,[.,[.,.]]]]]]]] => 9

[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0] => [1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0] => [2,3,4,1,5,6,7,8,9] => [[.,.],[.,[.,[.,[.,[.,[.,[.,.]]]]]]]] => 9

[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0] => [1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0] => [2,3,1,4,5,6,7,8,9] => [[.,.],[.,[.,[.,[.,[.,[.,[.,.]]]]]]]] => 9

[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0] => [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0] => [2,1,3,4,5,6,7,8,9] => [[.,.],[.,[.,[.,[.,[.,[.,[.,.]]]]]]]] => 9

[1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [1,1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => [2,3,4,5,6,7,8,9,1,10] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]] => 10

[1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => [1,1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0] => [2,3,4,5,6,7,8,9,10,1,11] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]]] => 11

[] => [1,0] => [1] => [.,.] => 1

[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [1,1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => [2,3,4,5,6,7,8,1,9,10] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]] => 10

[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [1,1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => [2,3,4,5,6,7,1,8,9,10] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]] => 10

[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0] => [1,1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => [2,3,4,5,6,1,7,8,9,10] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]] => 10

[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0] => [1,1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0,0] => [2,3,4,5,1,6,7,8,9,10] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]] => 10

[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0] => [1,1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0,0] => [2,3,4,1,5,6,7,8,9,10] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]] => 10

[1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0] => [1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0] => [2,3,1,4,5,6,7,8,9,10] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]] => 10

[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0] => [1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0] => [2,1,3,4,5,6,7,8,9,10] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]] => 10

[1,0,1,0,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,1,0,1,0,0] => [9,8,7,6,5,4,3,2,1,10] => [[[[[[[[[.,.],.],.],.],.],.],.],.],[.,.]] => 10

[1,0,1,0,1,0,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,1,0,1,0,1,0,0] => [10,9,8,7,6,5,4,3,2,1,11] => [[[[[[[[[[.,.],.],.],.],.],.],.],.],.],[.,.]] => 11

[1,1,0,0,1,0,1,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,1,0,1,0,0] => [9,8,7,6,5,4,3,1,2,10] => [[[[[[[[.,[.,.]],.],.],.],.],.],.],[.,.]] => 9

[1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0] => [1,1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0,0] => [2,3,1,4,5,6,7,8,9,10,11] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]]] => 11

[1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0] => [1,1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0,0] => [2,1,3,4,5,6,7,8,9,10,11] => [[.,.],[.,[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]]] => 11

[1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0,1,0] => [1,1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0,1,0,0] => [9,7,5,3,1,2,4,6,8,10] => [[[[[.,[.,.]],[.,.]],[.,.]],[.,.]],[.,.]] => 6

search for individual values

searching the database for the individual values of this statistic

/ search for generating function

searching the database for statistics with the same generating function

click to show known generating functions

$F_{1} = q^{2}$

$F_{2} = 2\ q^{3}$

$F_{3} = q^{3} + 4\ q^{4}$

$F_{4} = q^{3} + 5\ q^{4} + 8\ q^{5}$

$F_{5} = q^{3} + 8\ q^{4} + 17\ q^{5} + 16\ q^{6}$

$F_{6} = q^{3} + 12\ q^{4} + 38\ q^{5} + 49\ q^{6} + 32\ q^{7}$

Description

The number of external nodes of a binary tree.
That is, the number of nodes that can be reached from the root by only left steps or only right steps, plus

$1$ for the root node itself. A counting formula for the number of external node in all binary trees of size

$n$ can be found in [1].

Map

binary search tree: left to right

Description

Return the shape of the binary search tree of the permutation as a non labelled binary tree.

Map

prime Dyck path

Description

Return the Dyck path obtained by adding an initial up and a final down step.

Map

to 132-avoiding permutation

Description

Sends a Dyck path to a 132-avoiding permutation.
This bijection is defined in [1, Section 2].