Symmetric Trees
Problem Number:
234
Type of Problem:
Problem Category:
Input:
Random Input
0
0
Critical Input:
Random Input:
100
8
C
C
C
C
C
C
C
C
3 8
7 8
5 8
4 6
2 6
1 6
2 7
10
H
H
N
R
H
O
H
N
N
N
2 9
5 8
3 6
2 6
1 5
5 6
2 7
4 6
6 10
9
E
R
R
E
R
R
R
R
R
2 6
6 7
4 9
5 9
3 7
6 9
6 8
1 7
11
Q
X
Q
Q
Q
X
Q
X
Q
X
Q
3 9
3 10
7 10
2 3
4 8
6 11
6 10
8 11
5 7
1 3
2
H
J
1 2
9
F
H
O
Y
C
D
D
J
W
7 8
2 8
4 7
5 6
6 7
5 9
1 6
3 7
11
F
F
F
F
F
F
F
F
F
F
F
1 6
6 10
2 10
2 9
1 5
3 5
10 11
5 7
3 4
6 8
12
R
E
R
E
E
R
R
R
E
E
E
R
2 8
8 12
4 5
2 9
2 5
4 7
3 5
1 9
8 10
3 11
3 6
6
H
H
H
H
H
H
2 5
4 6
2 4
3 5
1 6
6
M
M
M
M
M
M
3 5
2 5
2 6
2 4
1 3
9
S
R
R
Z
C
Z
S
G
C
3 6
1 5
5 6
7 9
3 8
2 8
4 9
2 4
7
R
R
R
R
R
R
R
2 5
4 7
2 3
1 4
5 7
5 6
12
P
P
P
P
K
P
K
P
P
K
P
P
2 12
7 10
6 10
1 3
5 6
3 4
9 11
11 12
1 5
7 12
6 8
2
L
L
1 2
5
D
D
D
D
D
2 3
1 3
2 4
4 5
4
H
H
T
T
1 2
1 4
2 3
6
O
N
P
I
O
C
4 6
2 6
4 5
1 3
3 5
3
D
D
D
2 3
1 2
4
F
F
F
F
3 4
1 3
2 4
9
Q
E
Q
Q
E
E
E
E
E
1 6
4 6
2 6
3 7
7 8
1 3
6 9
5 9
7
Q
Q
Q
Q
Q
Q
Q
1 7
4 5
3 5
1 2
5 6
6 7
2
T
T
1 2
8
O
O
O
O
O
O
O
O
4 7
2 5
1 8
3 5
7 8
4 6
3 6
7
F
F
F
F
F
F
F
1 6
1 7
2 3
3 4
1 3
5 6
10
W
W
W
W
W
W
W
W
W
W
1 5
2 10
4 10
1 7
2 3
1 9
3 8
3 6
4 9
8
H
H
H
H
H
H
H
H
5 6
3 8
1 3
2 4
4 7
1 5
7 8
4
G
M
D
F
1 3
2 4
2 3
6
T
T
X
T
T
X
1 6
2 6
1 4
2 3
1 5
11
T
P
O
V
W
V
W
O
P
W
T
3 11
6 8
2 6
4 9
3 7
5 8
3 4
5 10
1 8
7 10
9
L
W
W
N
W
S
N
W
L
1 9
4 6
1 7
5 9
6 7
8 9
3 9
2 9
6
A
A
A
A
A
A
2 5
1 3
1 6
4 6
5 6
8
Q
E
E
E
Q
E
E
Q
4 8
1 2
7 8
5 7
1 4
2 3
2 6
11
S
S
B
S
S
S
S
B
S
S
B
3 4
2 6
3 7
3 10
5 9
4 6
1 8
1 3
5 10
7 11
6
M
M
M
M
M
M
1 3
3 4
1 6
2 5
5 6
11
Y
Y
Y
Y
Y
Y
Z
Y
Y
Y
Y
1 3
7 8
3 5
4 5
4 11
6 7
10 11
9 11
3 7
2 3
9
O
M
M
O
M
O
M
O
M
3 9
2 3
3 8
4 7
1 5
5 6
4 8
4 5
3
K
K
K
2 3
1 2
10
Q
Q
Q
O
O
Q
Q
Q
O
Q
4 5
1 6
1 5
3 5
2 9
5 10
5 9
7 10
4 8
10
E
J
L
E
J
G
M
L
D
J
8 10
1 4
2 7
5 6
4 5
7 9
5 7
1 10
2 3
3
X
X
X
1 3
1 2
8
R
R
X
X
X
X
R
X
4 6
2 7
2 6
5 8
1 5
3 7
1 7
6
L
L
L
L
L
L
3 4
1 4
4 5
5 6
2 6
4
G
G
G
G
1 4
2 3
1 2
10
L
L
L
L
L
L
L
L
L
L
2 4
1 2
3 4
3 7
3 9
5 8
1 6
8 10
5 7
12
E
W
H
G
G
H
U
E
W
U
M
M
10 12
2 5
4 6
1 11
4 9
8 12
11 12
3 5
7 11
1 9
2 8
7
V
V
S
V
V
S
S
2 5
1 3
1 6
4 5
1 5
4 7
6
V
V
V
V
V
V
3 6
4 5
2 3
1 2
5 6
11
O
O
O
O
O
O
O
O
O
O
O
3 8
3 4
3 5
1 9
1 4
6 7
1 6
5 11
2 6
5 10
5
T
D
R
R
T
1 2
2 5
3 5
1 4
9
F
O
F
O
F
F
O
O
O
1 7
5 9
1 9
2 8
5 6
1 4
3 8
2 9
11
A
O
V
G
A
O
T
K
O
I
R
3 7
1 11
5 9
6 8
3 9
1 4
2 10
2 5
6 10
4 7
8
C
C
C
C
R
R
R
R
1 8
4 7
2 5
1 3
3 6
1 4
2 4
4
Q
Q
Q
A
1 4
1 3
1 2
8
B
B
B
B
B
B
B
B
1 8
2 8
3 8
5 8
4 8
1 6
4 7
12
N
L
L
V
N
Y
S
M
M
V
S
Y
10 11
7 11
8 12
6 11
5 7
3 11
4 7
6 9
2 7
7 12
1 11
6
Z
Z
Z
Z
Z
Z
2 3
4 6
2 6
2 5
1 6
8
T
T
T
T
T
T
T
T
5 8
3 7
2 5
1 4
5 6
3 5
1 5
11
V
V
V
V
V
V
V
V
V
V
V
6 7
2 10
3 11
2 4
9 11
7 10
1 5
1 11
8 9
3 6
2
V
V
1 2
8
H
H
H
H
H
H
H
H
5 6
2 3
1 6
3 8
1 2
3 4
6 7
9
S
F
S
S
S
F
S
F
S
1 2
4 6
1 5
8 9
7 8
2 4
3 6
3 9
3
N
F
N
2 3
1 2
11
G
G
G
G
G
G
G
G
G
G
G
9 10
8 9
1 5
1 3
1 11
2 11
7 9
2 6
1 4
6 7
7
B
A
A
B
A
C
A
1 5
4 5
3 7
2 5
6 7
2 7
12
Q
E
T
D
K
X
A
P
A
O
P
U
3 6
5 11
4 12
3 10
1 7
7 8
10 12
1 10
2 9
9 11
3 9
4
E
P
P
P
2 3
2 4
1 2
4
A
A
A
A
1 2
3 4
2 4
4
L
Z
D
N
1 4
3 4
1 2
5
K
K
K
K
K
1 5
3 4
4 5
2 4
8
L
B
L
B
L
B
B
L
4 8
3 5
1 8
3 7
2 8
3 6
3 8
5
Q
G
R
R
Q
2 3
2 5
2 4
1 2
5
V
V
V
V
V
1 4
2 4
1 5
1 3
11
J
O
W
R
T
U
K
C
P
J
T
1 5
3 9
2 10
9 11
6 9
7 11
5 11
4 5
1 2
8 9
3
K
Q
Q
1 3
1 2
10
M
M
M
M
M
M
M
M
M
M
2 8
5 7
1 3
1 6
5 10
4 6
6 10
5 9
2 5
9
Y
T
I
I
A
I
F
H
I
4 5
3 5
2 8
2 7
5 8
4 6
1 4
6 9
4
H
M
H
H
1 2
2 4
2 3
4
K
K
K
B
2 4
1 2
3 4
5
P
P
P
P
P
1 2
3 5
2 4
1 5
12
Q
C
M
P
M
C
Q
Q
Q
Q
C
M
3 10
7 8
10 11
4 11
1 6
2 3
4 9
1 12
2 8
9 12
5 7
7
P
L
L
L
P
L
P
1 7
3 6
2 7
4 5
4 6
4 7
2
K
P
1 2
6
M
M
M
E
M
E
1 6
2 6
3 5
2 4
4 5
10
R
O
R
O
O
R
R
O
R
R
8 9
4 7
6 10
5 9
4 10
1 3
1 5
2 8
3 6
7
S
S
P
F
B
Y
D
5 6
2 7
3 5
1 7
4 7
4 6
5
G
G
W
W
N
3 5
1 3
2 4
4 5
5
Z
Y
Y
Y
Y
1 3
1 5
1 2
1 4
2
A
A
1 2
12
D
D
D
D
D
D
D
D
D
D
D
D
3 10
2 12
10 12
5 8
1 11
3 8
4 9
4 7
2 6
4 11
1 5
10
E
E
E
E
E
E
E
I
I
E
7 10
1 2
3 8
9 10
4 8
2 5
1 9
3 6
4 5
2
D
D
1 2
11
T
H
H
T
H
H
T
H
T
T
H
8 9
7 9
8 11
1 8
7 10
2 3
6 8
3 4
2 5
4 9
12
E
F
C
W
G
D
Y
U
I
M
X
Y
10 12
5 6
8 10
3 9
1 12
1 4
2 7
7 10
3 6
9 12
11 12
4
W
M
M
M
2 4
3 4
1 2
3
H
H
N
1 3
2 3
9
Q
Q
V
Q
Q
V
V
Q
V
2 6
3 5
4 6
1 7
4 7
3 8
5 9
1 9
3
T
T
Z
1 2
2 3
5
L
K
H
S
G
1 5
2 4
1 2
3 4
5
A
H
X
A
H
3 4
2 4
1 5
1 3
3
Y
Y
Y
2 3
1 3
Problem Description Link:
Problem Analysis Link:
Problem Id:
234
