# Test case 1 - single node
{a}
{-1}
# Test case 2 - standard tree
{a{b{c}{d{e}}}{f{g}{h{i{j}{k}}}}{l{m}}}
{-1,-1,-1,2,2,2,2,6,7,8,8,8,11}
# Test case 3 - a path
{{{{{{{{{{{{{{{{{{{{}}}}}}}}}}}}}}}}}}}}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
# Test case 4 - right-branch tree
{{}{{}{{}{{}{{}{}}}}}}
{-1,-1,-1,-1,-1,-1,5,6,7,8,9}
# Test case 5 - left-branch tree
{{{{{{}{}}{}}{}}{}}{}}
{-1,-1,1,1,3,3,5,5,7,7,9}
