# Test case 1
{f{a}{e{c{b}}{d}}}
{f{a}{c{e{b}{d}}}}
2
{(0,0),(1,1),(3,2),(4,3),(5,5)}
# Test case from TED tests 35
{a{a{a}{a}}}
{a{a{a}}}
1
{(0,0),(2,1),(3,2)}
# Test case
{a{b}}
{b{a}}
2
{(0,1)}
# Test case
{a{b}}
{b{a}}
1
{}
# only (x,x)
{b{x}{a{y}{c}}}
{c{a}{x{b}{y}}}
2
{(1,2)}
# only (x,x)
{b{x}{a{y}{c}}}
{c{a}{x{b}{y}}}
6
{(0,3)}
# (x,x),(c,c)
{c{x}{a{y}{b}}}
{c{a}{x{b}{y}}}
6
{(0,3),(4,4)}
# (x,x),(c,c)
{c{x}{a{y}{b}}}
{c{a}{x{b}{y}}}
2
{(1,2),(4,4)}
#
{a{b{c{d{e}}}{f{g}}{h{i{j}}{k{l}{m}}{n{o}}{p{q}}}}{r{s{t}}}}
{a{b{e}{t{g}}{h{j}{l}{q}{n{o}}{p}}}{r{s{y}}}}
5
{(0,0),(3,1),(5,3),(7,4),(10,6),(11,7),(13,8),(14,9),(15,10),(17,12),(18,13),(19,14)}
#
{a{b{c{d{e}}}{f{g}}{h{i{j}}{k{l}{m}}{n{o}}{p{q}}}}{r{s{t}}}}
{a{b{e}{t{g}}{h{j}{l}{k}{n{o}}{p}}}{r{s{y}}}}
5
{(0,0),(3,1),(5,3),(7,4),(10,6),(11,7),(13,8),(14,9),(15,10),(17,12),(18,13),(19,14)}
#
{d{a}{b}{c}}
{f{e{a}{b}}{d{c}}}
2
{(0,0),(1,1),(2,3)}
#
{d{a}{b}{c}}
{f{e{a}{b}}{d{c}}}
1
{}
# bozen pair (31, 16)
{stradivaristrasse{2}{4{{1}{2}{4}}}{6}}
{pascolistrasse{2{{2}{4}}}}
3
{(2,0),(3,1),(4,2)}
# Descendants update problem
{a{a}{b}{c{d{d}}}}
{a{b{a}{c{d}}}{d}}
4
{(0,0),(2,1),(4,2),(5,5)}
# Descendants update fix - difference (Sentiment); (485,486)
{0{0{1{1 Lazy}{2 ,}}{1{0{0 miserable}{2 and}}{1 smug}}}{2 .}}
{0{0{1 Shallow}{1{2 ,}{1{1{1 noisy}{2 and}}{1 pretentious}}}}{2 .}}
15
{(1,1),(4,3),(7,6),(8,10)}
# Descendants update fix - difference (Sentiment); (610,611)
{2{2 Barely}{3{2{2{2 gets}{1 off}}{2{2 the}{2 ground}}}{2 .}}}
{2{2 But}{2{2{1 not}{2 a}}{2{2{3 whit}{2 more}}{2 .}}}}
15
{(3,3),(6,6),(8,7),(10,9)}
# Descendants update fix - difference (Sentiment); (786,787)
{1{1{2{2 Hip-hop}{2{2 prison}{3 thriller}}}{1{2 of}{2{2 stupefying}{1 absurdity}}}}{2 .}}
{1{1{2 A}{1{2 rather}{1 tired}}}{2{2{2 exercise}{2{2 in}{2 nostalgia}}}{2 .}}}
15
{(3,8),(4,9),(11,10),(12,12)}
# Sentiment (1545,924)
{3{3{2 Hugely}{3 accomplished}}{3{2{2 slice}{2{2 of}{3{3 Hitchcockian}{2 suspense}}}}{2 .}}}
{4{4{3{2 The}{4{2 most}{3{3 compelling}{4{2 Wiseman}{3 epic}}}}}{2{2 of}{2{2 recent}{2 years}}}}{2 .}}
15
{(2,6),(4,9),(9,13),(10,15)}
# Sentiment (924,1545)
{4{4{3{2 The}{4{2 most}{3{3 compelling}{4{2 Wiseman}{3 epic}}}}}{2{2 of}{2{2 recent}{2 years}}}}{2 .}}
{3{3{2 Hugely}{3 accomplished}}{3{2{2 slice}{2{2 of}{3{3 Hitchcockian}{2 suspense}}}}{2 .}}}
15
{(6,2),(9,4),(13,9),(15,10)}