5040 Spliced Surprise Royal (14m) by Thomas Perrins
2
3
4
5
6
7
8
9
M
2
4
3
6
5
8
7
9
2
3
4
6
8
5
7
9
2
4
3
8
6
5
9
7
2
4
3
6
8
5
7
9
4
2
3
8
6
5
9
7
2
4
3
8
6
9
5
7
4
2
3
8
9
6
7
5
2
4
3
8
6
9
5
7
2
3
4
8
9
6
7
5
3
2
4
8
6
9
5
7
2
3
4
8
6
5
9
7
3
2
4
8
6
5
7
9
2
3
4
6
8
5
9
7
2
4
3
6
8
5
7
9
4
2
6
3
8
5
9
7
2
4
3
6
8
5
9
7
4
2
6
3
8
9
5
7
4
6
2
8
3
5
9
7
6
4
8
2
3
9
5
7
6
8
4
2
9
3
7
5
8
6
4
9
2
7
3
5
8
6
9
4
2
3
7
5
8
9
6
2
4
7
3
5
8
6
9
4
2
7
3
5
8
9
6
2
4
7
5
3
9
8
2
6
4
7
3
5
9
2
8
4
6
7
5
3
9
8
2
4
6
7
3
5
9
2
8
4
6
3
7
5
9
8
2
4
3
6
5
7
8
9
2
4
6
3
7
5
8
9
2
4
3
6
5
7
8
9
4
2
6
3
7
5
8
9
4
6
2
7
3
5
8
9
6
4
7
2
5
3
8
9
4
6
2
7
3
5
9
8
6
4
7
2
5
3
8
9
6
7
4
5
2
3
–H
9
8
7
6
5
4
3
2
9
8
6
7
4
5
2
3
K
9
8
7
6
5
4
3
2
9
8
7
6
4
5
2
3
9
8
6
7
5
4
3
2
9
8
7
6
4
5
2
3
8
9
6
7
5
4
3
2
9
8
6
7
4
5
2
3
8
9
7
6
5
4
3
2
9
8
7
5
6
3
4
2
9
8
7
5
3
6
2
4
9
7
8
5
6
3
4
2
7
9
8
5
3
6
2
4
7
8
9
5
3
2
6
4
7
8
9
3
5
2
4
6
8
7
9
5
3
2
6
4
8
9
7
3
5
2
4
6
9
8
7
3
2
5
4
6
9
8
7
2
3
4
5
6
9
7
8
3
2
5
4
6
7
9
8
2
3
4
5
6
7
8
9
2
4
3
6
5
7
8
9
4
2
6
3
5
8
7
9
2
4
3
6
5
8
9
7
4
2
6
3
5
9
8
7
4
6
2
3
5
9
8
7
6
4
2
5
3
9
7
8
4
6
2
3
5
7
9
8
6
4
2
5
3
7
8
9
6
4
5
2
3
7
8
9
6
5
4
3
2
8
7
9
6
4
5
2
3
8
9
7
6
5
4
3
2
9
8
7
5
6
3
4
2
8
9
7
5
3
6
2
4
9
8
7
5
6
3
4
2
8
9
7
5
3
6
2
4
8
9
7
5
6
3
4
2
8
7
9
5
3
6
2
4
8
9
7
5
6
3
4
2
8
7
9
5
3
6
2
4
7
8
5
9
3
2
6
4
F
7
8
5
3
9
2
4
6
7
5
8
9
3
2
6
4
7
8
5
9
3
6
2
4
7
8
5
9
6
3
4
2
8
7
5
9
3
6
2
4
8
7
5
9
6
3
4
2
7
8
5
9
3
6
2
4
8
7
5
9
3
2
6
4
8
5
7
9
3
2
4
6
5
8
9
7
3
2
6
4
5
8
7
9
3
2
4
6
8
5
7
3
9
2
4
6
8
7
5
9
3
2
4
6
7
8
9
5
2
3
4
6
7
8
5
9
3
2
4
6
8
7
5
3
9
4
2
6
8
5
7
9
3
4
6
2
5
8
9
7
4
3
2
6
5
8
7
9
3
4
6
2
8
5
7
3
9
6
4
2
8
5
3
7
6
9
4
2
5
8
7
3
9
6
4
2
5
7
8
9
3
6
4
2
7
5
8
3
9
6
4
2
7
5
3
8
9
6
2
4
5
7
8
3
9
6
4
2
5
8
7
9
3
6
2
4
8
5
7
3
9
2
6
4
8
5
3
7
9
2
4
6
5
8
7
3
9
2
6
4
5
7
8
3
9
2
4
6
7
5
8
3
2
9
4
6
5
7
8
2
3
4
9
6
5
7
8
3
2
9
4
6
7
5
8
2
3
4
9
6
7
5
8
3
2
9
4
6
7
8
5
3
9
2
4
6
7
5
8
9
3
2
6
4
7
5
8
3
9
2
4
6
5
7
3
8
2
9
4
6
G
5
7
8
3
2
4
9
6
5
8
7
2
3
9
4
6
5
7
8
2
3
4
9
6
5
7
8
3
2
9
4
6
7
5
8
3
9
2
4
6
5
7
8
9
3
2
6
4
7
5
8
9
3
6
2
4
5
7
8
9
6
3
4
2
7
5
9
8
3
6
2
4
7
9
5
8
6
3
4
2
9
7
8
5
3
6
2
4
7
9
8
5
3
2
6
4
7
8
9
5
3
2
4
6
8
7
5
9
3
2
6
4
8
5
7
3
9
2
4
6
5
8
7
9
3
2
4
6
5
7
8
3
9
2
4
6
7
5
3
8
2
9
4
6
7
3
5
2
8
9
4
6
3
7
5
8
2
4
9
6
3
5
7
2
8
4
6
9
5
3
2
7
4
8
9
6
5
2
3
4
7
8
6
9
2
5
3
7
4
6
8
9
2
3
5
4
7
6
8
9
3
2
4
5
6
7
8
9
3
4
2
6
5
7
8
9
4
3
2
5
6
7
8
9
3
4
5
2
6
7
9
8
3
5
4
2
6
7
8
9
5
3
2
4
6
7
9
8
3
5
2
4
6
7
8
9
5
3
2
4
7
6
8
9
3
5
2
7
4
8
6
9
5
3
2
7
8
4
9
6
5
3
2
8
7
9
4
6
5
2
3
8
7
4
9
6
5
3
2
7
8
9
4
6
5
3
7
2
8
4
9
6
3
5
2
7
4
8
6
9
A
3
2
5
4
7
6
8
9
3
2
4
5
6
7
8
9
3
4
2
6
5
7
9
8
3
4
2
5
6
7
8
9
4
3
2
6
5
7
9
8
3
4
2
5
6
9
7
8
4
3
2
6
5
9
8
7
4
2
3
6
9
5
7
8
2
4
6
3
9
5
8
7
4
2
6
3
9
5
7
8
2
4
3
6
9
5
8
7
2
3
4
9
6
5
7
8
3
2
9
4
6
5
8
7
3
9
2
4
6
5
7
8
9
3
2
6
4
5
8
7
3
9
2
4
6
5
8
7
9
3
2
6
4
8
5
7
3
9
2
4
6
8
5
7
9
3
2
6
4
5
8
7
3
9
2
4
6
8
5
7
9
3
2
6
4
5
8
7
3
9
2
4
6
5
8
7
9
3
2
6
4
8
5
7
3
9
2
4
6
8
5
7
9
3
2
6
4
8
7
5
9
3
6
2
4
8
5
7
9
6
3
4
2
8
7
5
6
9
4
3
2
8
5
7
6
4
9
3
8
2
7
5
6
4
9
3
2
8
5
7
6
9
4
3
8
2
7
5
6
9
4
8
3
2
5
7
9
6
8
4
2
3
7
5
6
9
4
8
2
7
3
5
9
6
8
4
7
2
5
3
9
6
4
8
2
7
3
5
9
6
8
4
7
2
5
3
9
8
6
7
4
5
2
3
–H
9
8
7
6
5
4
3
2
8
9
6
7
4
5
2
3
E
8
9
7
6
5
4
3
2
8
7
9
5
6
3
4
2
8
7
5
9
3
6
2
4
8
7
9
5
6
3
4
2
7
8
5
9
3
6
2
4
8
7
5
9
6
3
4
2
7
8
9
5
3
6
2
4
7
8
9
5
6
3
4
2
7
8
9
5
3
6
2
4
7
9
8
5
6
3
4
2
7
9
8
5
3
6
2
4
9
7
8
5
3
2
6
4
9
8
7
3
5
2
4
6
8
9
7
5
3
2
6
4
8
9
7
3
5
2
4
6
8
7
9
3
2
5
4
6
7
8
9
2
3
4
5
6
7
9
8
3
2
5
4
6
7
9
8
2
3
4
5
6
9
7
8
2
4
3
6
5
9
8
7
4
2
6
3
5
8
9
7
2
4
3
6
5
8
9
7
4
2
6
3
5
8
7
9
4
6
2
3
5
7
8
9
6
4
2
5
3
7
9
8
4
6
2
3
5
7
9
8
6
4
2
5
3
9
7
8
6
4
5
2
3
9
8
7
6
5
4
3
2
8
9
7
6
4
5
2
3
9
8
7
6
5
4
3
2
9
8
7
6
4
5
2
3
9
8
6
7
5
4
3
2
9
8
6
7
4
5
2
3
9
8
7
6
5
4
3
2
9
8
6
7
4
5
2
3
8
9
7
6
5
4
3
2
8
7
9
5
6
3
4
2
7
8
5
9
3
6
2
4
8
7
9
5
6
3
4
2
S
7
8
5
9
3
6
2
4
7
5
8
3
9
6
4
2
5
7
3
8
6
9
2
4
5
7
8
3
6
9
4
2
5
7
3
8
9
6
2
4
5
7
8
3
9
2
6
4
5
7
3
8
2
9
4
6
5
7
3
2
8
9
6
4
5
3
7
2
9
8
4
6
5
3
7
2
9
4
8
6
3
5
7
2
4
9
6
8
5
3
7
2
4
9
8
6
3
5
2
7
4
9
6
8
3
2
5
7
4
9
8
6
2
3
7
5
4
9
6
8
3
2
7
5
4
9
6
8
2
3
5
7
4
6
9
8
3
2
5
4
7
6
9
8
2
3
4
5
6
7
9
8
3
2
5
4
7
6
9
8
2
3
4
5
6
7
9
8
3
2
4
6
5
9
7
8
2
3
6
4
9
5
7
8
3
2
6
4
5
9
7
8
2
3
4
6
9
5
8
7
2
4
3
6
5
9
7
8
4
2
6
3
9
5
8
7
2
4
6
9
3
5
7
8
4
2
9
6
3
5
8
7
4
9
2
6
3
8
5
7
9
4
6
2
3
8
7
5
4
9
6
2
8
3
5
7
9
4
6
8
2
3
7
5
4
9
6
2
8
7
3
5
9
4
6
8
2
7
5
3
9
4
6
2
8
7
3
5
9
6
4
8
2
7
5
3
9
6
8
4
2
7
3
5
9
8
6
4
7
2
5
3
9
6
8
4
2
7
3
5
Y
9
8
6
4
7
2
5
3
9
8
6
7
4
5
2
3
9
8
7
6
5
4
3
2
9
8
6
7
4
5
2
3
9
8
7
6
5
4
3
2
9
8
7
5
6
3
4
2
9
8
5
7
3
6
2
4
8
9
5
7
6
3
4
2
8
5
9
7
3
6
2
4
8
9
5
7
3
2
6
4
8
5
9
7
2
3
4
6
8
5
7
9
2
3
6
4
8
7
5
2
9
3
4
6
7
8
5
9
2
3
6
4
7
5
8
2
9
3
4
6
7
8
5
2
3
9
4
6
7
5
8
3
2
4
9
6
7
5
3
8
2
9
4
6
5
7
3
2
8
4
9
6
7
5
3
8
2
9
4
6
5
7
3
2
8
4
9
6
5
3
7
2
8
9
4
6
3
5
2
7
8
4
9
6
5
3
7
2
8
4
9
6
3
5
2
7
4
8
6
9
3
2
5
7
8
4
9
6
2
3
7
5
4
8
6
9
3
2
7
4
5
8
9
6
2
3
4
7
5
8
6
9
2
3
7
4
5
6
8
9
3
2
4
7
5
6
9
8
3
4
2
7
5
6
8
9
4
3
2
5
7
6
9
8
3
4
2
5
6
7
9
8
4
3
2
6
5
9
7
8
4
3
2
5
6
7
9
8
4
2
3
6
5
9
7
8
4
2
6
3
9
5
8
7
4
6
2
9
3
8
5
7
4
2
6
3
9
5
8
7
R
4
6
2
9
3
8
5
7
4
6
9
2
8
3
5
7
4
9
6
8
2
3
7
5
4
9
6
2
8
3
5
7
9
4
6
8
2
3
7
5
4
9
6
8
2
7
3
5
9
4
6
8
7
2
5
3
9
6
4
8
2
7
3
5
6
9
4
8
7
2
5
3
6
9
4
8
7
5
2
3
6
4
9
8
5
7
3
2
6
4
8
9
5
7
2
3
6
8
4
5
9
7
3
2
6
8
4
9
5
7
2
3
6
4
8
5
9
7
3
2
6
4
5
8
7
9
3
2
6
5
4
7
8
3
9
2
5
6
4
8
7
9
3
2
5
4
6
7
8
3
9
2
5
6
4
7
3
8
2
9
5
4
6
3
7
2
8
9
5
4
6
7
3
8
2
9
4
5
6
3
7
2
8
9
5
4
6
3
2
7
8
9
4
5
3
6
2
7
9
8
5
4
3
6
2
7
8
9
4
5
6
3
2
7
9
8
5
4
6
2
3
7
8
9
4
5
2
6
3
7
9
8
4
2
5
6
3
7
9
8
2
4
6
5
3
9
7
8
2
6
4
5
3
7
9
8
6
2
4
3
5
9
7
8
2
6
4
3
9
5
8
7
6
2
4
9
3
8
5
7
6
2
4
3
9
5
8
7
6
4
2
9
3
8
5
7
6
4
9
2
8
3
5
7
6
9
4
8
2
3
7
5
6
4
9
2
8
3
5
7
C
6
9
4
8
2
3
7
5
6
9
8
4
2
7
3
5
6
8
9
4
7
2
5
3
6
8
9
4
2
7
3
5
8
6
9
4
7
2
5
3
8
6
9
7
4
5
2
3
6
8
9
7
5
4
3
2
8
6
9
7
4
5
2
3
6
8
7
9
5
4
3
2
6
7
8
9
5
3
4
2
7
6
9
8
3
5
2
4
6
7
8
9
3
5
4
2
7
6
9
8
3
5
2
4
7
9
6
3
8
5
4
2
9
7
3
6
8
5
2
4
7
9
6
3
8
5
2
4
9
7
3
6
8
2
5
4
9
3
7
6
2
8
5
4
3
9
7
2
6
5
8
4
9
3
7
6
2
8
5
4
3
9
7
2
6
5
8
4
3
9
2
7
5
6
8
4
3
2
9
5
7
8
6
4
3
9
2
7
5
8
6
4
3
2
9
5
7
8
4
6
2
3
5
9
7
8
6
4
2
5
3
7
9
8
4
6
2
3
5
7
9
8
6
4
2
5
3
7
8
9
4
6
2
5
3
7
8
4
9
6
5
2
3
7
4
8
6
9
2
5
3
7
8
4
9
6
5
2
3
7
4
8
6
9
5
2
3
7
4
6
8
9
2
5
3
4
7
6
9
8
2
5
3
7
4
6
8
9
2
3
5
4
7
6
9
8
2
3
4
5
6
7
9
8
2
4
3
6
5
9
7
8
2
3
4
5
6
7
9
8
P
2
4
3
6
5
9
7
8
2
3
4
6
9
5
8
7
2
4
3
9
6
8
5
7
2
4
9
3
6
5
8
7
4
2
9
6
3
8
5
7
4
2
9
3
6
8
5
7
2
4
9
6
3
8
7
5
4
2
9
6
3
8
5
7
2
4
6
9
8
3
7
5
2
6
4
9
3
8
5
7
6
2
9
4
8
3
7
5
2
6
4
9
8
7
3
5
6
2
9
4
8
7
5
3
6
9
2
8
4
7
3
5
9
6
8
2
4
7
5
3
6
9
2
8
4
7
5
3
9
6
8
2
4
5
7
3
9
8
6
2
5
4
7
3
8
9
6
5
2
7
4
3
9
8
6
2
5
4
7
3
8
9
6
5
2
7
4
3
8
9
5
6
7
2
4
3
8
5
9
7
6
4
2
3
8
9
5
6
7
4
2
3
8
5
9
7
6
4
3
2
5
8
7
9
6
4
2
3
5
7
8
6
9
4
3
2
5
8
7
6
9
3
4
2
5
7
8
6
3
9
2
4
5
7
8
6
9
3
4
2
7
5
8
6
3
9
2
4
5
7
8
3
6
9
4
2
7
5
8
3
9
6
2
4
7
5
8
3
9
2
6
4
5
7
8
3
2
9
4
6
5
7
3
8
9
2
6
4
5
3
7
8
2
9
4
6
5
7
3
2
8
4
9
6
5
3
7
2
4
8
6
9
5
7
3
2
8
4
9
6
L
5
7
3
8
2
9
4
6
5
7
8
3
9
2
6
4
5
8
7
9
3
6
2
4
5
8
9
7
6
3
4
2
5
8
7
9
3
6
2
4
5
8
9
7
6
3
4
2
5
8
7
9
3
6
2
4
5
8
7
3
9
2
6
4
8
5
7
3
2
9
4
6
8
7
5
3
9
2
6
4
8
7
5
3
2
9
4
6
7
8
5
3
2
4
9
6
7
5
8
3
2
4
6
9
5
7
3
8
2
4
9
6
5
3
7
2
8
4
6
9
3
5
2
7
8
4
6
9
3
2
5
7
8
6
4
9
2
3
7
5
8
6
4
9
2
7
3
5
6
8
4
9
7
2
5
3
8
6
4
9
7
5
2
3
6
8
4
9
5
7
3
2
6
4
8
9
5
3
7
2
4
6
8
9
3
5
2
7
6
4
8
9
3
2
5
6
7
4
9
8
2
3
6
5
4
7
8
9
2
6
3
4
5
7
9
8
6
2
4
3
5
7
9
8
6
4
2
3
5
9
7
8
4
6
3
2
5
7
9
8
4
3
6
2
5
9
7
8
3
4
6
2
9
5
8
7
4
3
6
9
2
8
5
7
4
3
6
2
9
5
8
7
3
4
6
9
2
8
5
7
3
4
6
2
9
5
8
7
3
4
2
6
5
9
7
8
3
2
4
5
6
7
9
8
3
2
5
4
7
6
9
8
3
5
2
7
4
6
8
9
N
3
2
5
4
7
6
9
8
3
2
4
5
6
7
9
8
3
4
2
6
5
9
7
8
3
4
2
5
6
7
9
8
4
3
2
6
5
9
7
8
3
4
2
6
9
5
8
7
4
3
2
9
6
8
5
7
4
2
3
9
6
5
8
7
2
4
9
3
6
8
5
7
4
2
3
9
6
8
5
7
2
4
9
3
6
8
7
5
2
9
4
6
3
8
5
7
9
2
6
4
3
8
7
5
9
6
2
4
3
8
5
7
6
9
4
2
3
8
7
5
9
6
2
4
8
3
7
5
6
9
4
2
8
7
3
5
9
6
4
8
2
3
7
5
6
9
8
4
2
7
3
5
9
6
4
8
2
3
7
5
6
9
8
4
2
7
3
5
9
6
8
4
2
3
7
5
6
9
8
2
4
7
3
5
9
6
8
2
7
4
3
5
6
9
8
7
2
4
5
3
6
9
8
2
7
4
3
5
6
8
9
7
2
4
5
3
8
6
7
9
2
4
3
5
8
7
6
9
4
2
5
3
8
6
7
9
4
5
2
3
8
7
6
9
5
4
3
2
8
7
6
9
4
5
2
3
7
8
9
6
5
4
3
2
8
7
9
5
6
3
4
2
7
8
5
9
3
6
2
4
7
8
9
5
6
3
4
2
7
8
5
9
3
6
2
4
7
5
8
3
9
2
6
4
7
5
3
8
2
9
4
6
7
5
8
3
9
2
6
4
B
7
5
3
8
2
9
4
6
7
5
3
2
8
4
9
6
7
5
2
3
4
8
6
9
7
5
3
2
8
4
9
6
5
7
3
8
2
9
4
6
7
5
8
3
9
2
6
4
5
7
8
9
3
6
2
4
7
5
8
9
6
3
4
2
7
5
8
9
3
6
2
4
7
8
5
9
6
3
4
2
7
5
8
9
6
4
3
2
7
8
5
9
6
4
2
3
8
7
9
5
6
4
3
2
8
9
7
6
5
4
2
3
8
9
6
7
5
4
3
2
9
8
6
5
7
4
3
2
8
9
6
7
5
3
4
2
8
9
7
6
5
4
3
2
8
7
9
5
6
3
4
2
7
8
5
9
3
6
2
4
7
5
8
3
9
2
6
4
7
5
3
8
9
6
2
4
5
7
3
9
8
2
6
4
7
5
3
8
9
2
6
4
7
5
8
3
9
2
4
6
7
8
5
9
3
2
6
4
8
7
9
5
3
2
4
6
8
9
7
5
3
2
6
4
8
7
9
5
3
6
2
4
8
9
7
5
6
3
4
2
8
9
7
5
3
6
2
4
9
8
7
5
6
3
4
2
8
9
7
6
5
4
3
2
9
8
6
7
4
5
2
3
8
9
6
4
7
2
5
3
8
9
4
6
2
7
3
5
8
9
6
4
7
2
5
3
8
9
6
7
4
5
2
3
–H
8
9
7
6
5
4
3
2
8
9
6
7
4
5
2
3
M
9
8
7
6
5
4
3
2
8
9
7
5
6
3
4
2
9
8
5
7
3
6
2
4
9
8
7
5
6
3
4
2
9
8
5
7
3
6
2
4
9
8
5
3
7
2
6
4
9
8
3
5
2
7
4
6
9
8
3
5
7
2
6
4
8
9
3
5
2
7
4
6
8
3
9
5
7
2
6
4
8
9
3
5
7
6
2
4
8
3
9
5
7
6
4
2
8
9
3
7
5
6
2
4
9
8
7
3
5
6
4
2
9
7
8
5
3
6
2
4
9
8
7
3
5
6
2
4
9
7
8
5
3
2
6
4
9
7
5
8
3
6
2
4
7
9
5
3
8
2
6
4
7
5
9
3
2
8
4
6
5
7
3
9
2
4
8
6
5
3
7
2
9
8
4
6
3
5
2
7
9
4
8
6
5
3
7
2
9
4
8
6
3
5
2
7
9
4
6
8
3
2
5
7
9
4
8
6
2
3
5
9
7
4
6
8
3
2
5
9
7
4
8
6
2
3
5
9
7
8
4
6
3
2
5
9
8
7
6
4
3
5
2
9
7
8
4
6
5
3
2
9
8
7
6
4
3
5
2
9
7
8
4
6
5
3
2
9
7
4
8
6
3
5
2
7
9
4
6
8
3
5
2
9
7
4
8
6
3
2
5
7
9
4
6
8
3
5
2
7
4
9
6
8
–H
3
2
5
4
7
6
9
8
2
3
5
7
4
9
6
8
K
2
5
3
4
7
6
9
8
2
3
5
4
7
9
6
8
2
5
3
7
4
6
9
8
2
5
3
4
7
9
6
8
5
2
3
7
4
6
9
8
2
5
3
7
4
9
6
8
5
2
3
4
7
6
9
8
2
5
3
4
6
7
8
9
2
3
5
4
6
8
7
9
3
2
4
5
6
7
8
9
3
4
2
5
6
8
7
9
4
3
5
2
6
8
7
9
4
5
3
2
8
6
9
7
5
4
2
3
6
8
7
9
5
2
4
3
8
6
9
7
2
5
3
4
8
6
9
7
2
3
5
4
8
9
6
7
3
2
4
5
8
6
9
7
3
4
2
5
8
9
6
7
4
3
5
2
9
8
7
6
4
5
3
2
9
7
8
6
5
4
2
3
9
8
7
6
5
2
4
3
9
7
8
6
2
5
3
4
9
7
8
6
2
3
5
4
7
9
6
8
3
2
4
5
9
7
8
6
3
4
2
5
7
9
6
8
4
3
5
2
7
9
6
8
4
5
3
2
7
6
9
8
5
4
2
3
7
9
6
8
5
2
4
3
7
6
9
8
2
5
4
3
6
7
8
9
5
2
4
6
3
8
7
9
2
5
4
6
3
7
8
9
5
2
4
3
6
8
7
9
5
2
4
6
3
7
8
9
5
4
2
3
6
8
7
9
5
2
4
3
6
7
8
9
5
4
2
6
3
8
7
9
4
5
6
2
8
3
7
9
F
4
5
6
8
2
3
9
7
4
6
5
2
8
3
7
9
4
5
6
2
3
8
7
9
4
5
6
3
2
7
8
9
5
4
6
2
3
8
7
9
5
4
6
3
2
7
8
9
4
5
6
2
3
8
7
9
5
4
6
2
8
3
7
9
5
6
4
2
8
3
9
7
6
5
2
4
8
3
7
9
6
5
4
2
8
3
9
7
5
6
4
8
2
9
3
7
5
4
6
2
8
9
7
3
4
5
2
6
8
9
3
7
4
5
6
2
8
9
7
3
5
4
6
8
2
9
7
3
5
6
4
2
8
9
7
3
6
5
2
4
9
8
7
3
6
5
4
2
8
9
7
3
5
6
4
8
2
7
9
3
5
6
8
4
7
2
3
9
6
5
4
8
2
7
9
3
6
4
5
2
8
7
3
9
4
6
5
8
2
3
7
9
4
6
8
5
3
2
7
9
6
4
5
8
2
3
7
9
6
5
4
2
8
3
7
9
5
6
4
8
2
3
7
9
5
6
8
4
2
3
9
7
6
5
4
8
2
3
7
9
6
4
5
8
2
3
9
7
4
6
5
8
2
9
3
7
6
4
5
8
9
2
7
3
6
4
5
8
2
9
3
7
4
6
5
8
9
2
7
3
4
6
5
8
2
9
3
7
4
5
6
8
2
3
9
7
4
6
5
2
8
3
7
9
4
6
5
8
2
3
9
7
6
4
8
5
2
9
3
7
G
6
4
5
8
9
2
7
3
6
5
4
8
2
9
3
7
6
4
5
8
9
2
7
3
6
4
5
8
2
9
3
7
4
6
5
8
2
3
9
7
6
4
5
2
8
3
7
9
4
6
5
2
3
8
7
9
6
4
5
2
3
7
8
9
4
6
2
5
3
8
7
9
4
2
6
5
3
7
8
9
2
4
5
6
3
8
7
9
4
2
5
3
6
8
7
9
4
5
2
6
3
8
9
7
5
4
6
2
8
3
7
9
5
6
4
8
2
3
9
7
6
5
4
2
8
3
9
7
6
4
5
8
2
9
3
7
4
6
8
5
2
3
9
7
4
8
6
5
2
9
3
7
8
4
6
5
9
2
7
3
8
6
4
5
9
7
2
3
6
8
4
9
5
2
7
3
6
8
9
4
5
7
2
3
6
8
4
9
7
5
2
3
8
6
9
4
7
5
3
2
8
9
6
7
4
5
2
3
8
9
7
6
4
5
3
2
9
8
6
7
4
3
5
2
8
9
6
7
3
4
2
5
8
6
9
7
4
3
5
2
6
8
9
7
3
4
2
5
8
6
9
7
4
3
5
2
6
8
9
4
7
5
3
2
8
6
4
9
5
7
2
3
6
8
4
5
9
2
7
3
6
8
5
4
2
9
3
7
6
8
5
4
9
2
7
3
6
8
4
5
2
9
3
7
6
8
4
5
9
2
7
3
8
6
4
9
5
7
2
3
A
8
6
4
9
5
7
2
3
A
8
6
9
4
7
5
3
2
8
9
6
7
4
3
5
2
8
9
7
6
3
4
2
5
8
9
6
7
4
3
5
2
9
8
7
6
3
4
2
5
8
9
6
7
3
2
4
5
9
8
7
6
2
3
5
4
9
8
7
2
6
3
4
5
9
7
8
2
3
6
5
4
9
7
8
2
6
3
4
5
9
8
7
2
3
6
5
4
8
9
2
7
3
6
4
5
8
2
9
3
7
6
5
4
8
2
3
9
7
6
4
5
2
8
3
7
9
6
5
4
8
2
3
9
7
6
5
4
2
8
3
7
9
5
6
4
8
2
3
9
7
5
6
4
2
8
3
7
9
6
5
4
8
2
3
9
7
5
6
4
2
8
3
7
9
6
5
4
8
2
3
9
7
6
5
4
2
8
3
7
9
5
6
4
8
2
3
9
7
5
6
4
2
8
3
7
9
5
4
6
2
3
8
7
9
5
6
4
3
2
7
8
9
5
4
6
3
7
2
9
8
5
6
4
7
3
9
2
8
5
4
6
3
7
9
2
8
5
6
4
7
3
2
9
8
5
4
6
7
2
3
9
5
8
6
4
2
7
3
5
9
8
4
6
7
2
3
9
5
4
8
6
2
7
3
5
9
4
6
8
2
7
3
9
5
4
8
6
2
3
7
5
9
4
6
8
2
3
5
7
4
9
6
8
–H
2
5
3
4
7
6
9
8
5
2
3
7
4
9
6
8
E
5
3
2
4
7
6
9
8
5
3
4
2
6
7
8
9
5
4
3
6
2
8
7
9
5
4
3
2
6
7
8
9
4
5
3
6
2
8
7
9
5
4
3
6
2
7
8
9
4
5
3
2
6
8
7
9
4
3
5
2
6
7
8
9
3
4
5
2
6
8
7
9
4
3
2
5
6
7
8
9
4
2
3
5
6
8
7
9
2
4
5
3
6
8
7
9
2
5
4
3
8
6
9
7
5
2
3
4
6
8
7
9
5
3
2
4
8
6
9
7
3
5
4
2
8
6
9
7
3
4
5
2
8
9
6
7
4
3
2
5
8
6
9
7
4
2
3
5
8
9
6
7
2
4
5
3
9
8
7
6
2
5
4
3
9
7
8
6
5
2
3
4
9
8
7
6
5
3
2
4
9
7
8
6
3
5
4
2
9
7
8
6
3
4
5
2
7
9
6
8
4
3
2
5
9
7
8
6
4
2
3
5
7
9
6
8
2
4
5
3
7
9
6
8
2
5
4
3
7
6
9
8
5
2
3
4
7
9
6
8
2
5
3
4
7
6
9
8
2
3
5
4
7
9
6
8
3
2
5
7
4
6
9
8
2
3
5
7
4
9
6
8
3
2
5
4
7
6
9
8
3
2
5
7
4
9
6
8
3
5
2
4
7
6
9
8
3
5
4
2
6
7
8
9
3
4
5
6
2
8
7
9
3
5
4
2
6
7
8
9
S
3
4
5
6
2
8
7
9
3
4
6
5
8
2
7
9
3
6
4
8
5
7
2
9
3
6
4
5
8
7
2
9
6
3
4
8
5
2
7
9
3
6
4
5
8
2
7
9
6
3
4
8
5
2
9
7
3
6
4
8
5
2
7
9
6
3
8
4
2
5
9
7
6
8
3
4
2
9
5
7
8
6
4
3
9
2
7
5
6
8
4
3
9
2
5
7
8
6
4
9
3
2
7
5
8
6
4
3
9
2
5
7
8
4
6
9
3
2
7
5
8
4
6
3
9
2
7
5
8
6
4
9
3
7
2
5
8
6
9
4
7
3
2
5
8
9
6
7
4
2
3
5
8
6
9
4
7
3
2
5
8
9
6
7
4
2
3
5
8
9
7
6
2
4
3
5
8
7
9
2
6
3
4
5
8
7
9
6
2
3
4
5
8
9
7
2
6
3
5
4
9
8
7
6
2
3
4
5
9
7
8
2
6
3
5
4
9
7
2
8
6
3
4
5
9
2
7
8
3
6
5
4
9
2
7
8
3
5
6
4
2
9
7
8
5
3
4
6
9
2
7
5
8
3
6
4
2
9
7
5
3
8
4
6
9
2
7
5
3
4
8
6
2
9
7
5
4
3
6
8
2
9
7
5
4
3
8
6
2
7
9
5
3
4
6
8
2
7
5
9
3
4
8
6
2
5
7
3
9
4
6
8
2
7
5
9
3
4
8
6
Y
2
5
7
3
9
4
6
8
2
5
3
7
4
9
6
8
2
3
5
4
7
6
9
8
2
3
5
7
4
9
6
8
3
2
5
4
7
6
9
8
2
3
5
4
6
7
8
9
3
2
5
6
4
8
7
9
3
5
2
6
4
7
8
9
5
3
6
2
4
8
7
9
5
3
2
6
4
8
7
9
3
5
6
2
4
8
9
7
5
3
6
4
2
8
7
9
3
5
4
6
2
8
9
7
3
4
5
6
2
8
7
9
4
3
6
5
2
8
9
7
3
4
5
6
8
2
9
7
4
3
6
5
8
9
2
7
4
6
3
8
5
2
9
7
6
4
8
3
5
9
2
7
4
6
3
8
5
2
9
7
6
4
8
3
5
9
2
7
6
8
4
3
5
2
9
7
8
6
4
5
3
9
2
7
6
8
4
5
9
3
2
7
8
6
4
9
5
3
7
2
8
6
4
5
9
3
2
7
8
4
6
9
5
3
7
2
8
4
9
6
5
3
2
7
8
9
4
6
3
5
7
2
8
4
9
6
3
7
5
2
8
9
4
6
7
3
2
5
8
9
4
6
3
7
5
2
9
8
6
4
7
3
2
5
8
9
6
7
4
2
3
5
9
8
7
6
2
4
5
3
9
8
6
7
4
2
3
5
9
8
7
6
2
4
5
3
9
7
8
2
6
5
4
3
9
7
2
8
5
6
3
4
9
7
8
2
6
5
4
3
R
9
7
2
8
5
6
3
4
9
7
2
5
8
3
6
4
9
2
7
5
3
8
4
6
9
2
7
5
8
3
6
4
2
9
7
5
3
8
4
6
9
2
7
5
3
4
8
6
2
9
7
3
5
4
6
8
2
7
9
3
5
4
8
6
7
2
3
9
5
4
6
8
7
3
2
9
5
4
6
8
3
7
9
2
5
6
4
8
7
3
9
5
2
6
4
8
3
7
5
9
6
2
4
8
7
3
5
9
2
6
4
8
3
7
9
5
6
2
4
8
7
3
9
6
5
4
2
8
3
7
6
9
4
5
8
2
3
6
7
9
5
4
2
8
6
3
9
7
4
5
8
2
3
6
7
9
4
8
5
2
6
3
9
7
8
4
5
2
6
9
3
7
4
8
5
2
9
6
7
3
8
4
5
2
6
9
7
8
3
4
5
2
9
6
8
7
3
4
2
5
6
9
8
7
3
4
5
2
9
6
7
8
3
4
2
5
6
9
7
8
3
4
5
2
9
6
7
8
4
3
2
5
9
6
7
8
4
2
3
5
9
7
6
8
2
4
5
3
7
9
6
8
4
2
3
5
7
9
8
6
2
4
5
3
7
9
8
2
6
5
4
3
7
9
2
8
5
6
3
4
7
9
8
2
6
5
4
3
7
9
2
8
5
6
3
4
7
9
2
5
8
3
6
4
7
2
9
5
3
8
4
6
7
9
2
5
8
3
6
4
C
7
2
9
5
3
8
4
6
7
2
5
9
3
4
8
6
7
5
2
3
9
4
6
8
7
5
2
9
3
4
8
6
5
7
2
3
9
4
6
8
5
7
2
3
4
9
6
8
7
5
2
4
3
6
9
8
5
7
2
4
3
9
6
8
7
5
4
2
3
6
9
8
7
4
5
2
3
6
8
9
4
7
2
5
3
8
6
9
7
4
5
2
3
8
6
9
4
7
2
5
8
3
6
9
4
2
7
8
5
3
6
9
2
4
8
7
3
5
6
9
4
2
7
8
5
3
6
9
2
4
8
7
3
5
6
9
2
8
4
3
7
5
6
9
8
2
3
4
7
6
5
9
2
8
4
3
7
5
6
9
8
2
3
4
7
6
5
9
8
3
2
4
6
7
5
9
3
8
2
6
4
5
7
9
8
3
2
4
6
5
7
9
3
8
2
6
4
5
9
7
3
8
6
2
4
5
7
9
3
6
8
4
2
5
9
7
3
8
6
4
2
5
7
9
3
6
8
4
5
2
9
7
6
3
8
4
5
9
2
7
6
8
3
4
9
5
7
2
6
8
3
4
5
9
2
7
6
8
4
3
9
5
7
2
6
8
4
9
3
7
5
2
6
8
9
4
7
3
2
5
6
8
4
9
3
7
5
2
8
6
9
4
7
3
2
5
8
9
6
7
4
2
3
5
9
8
7
6
2
4
5
3
8
9
6
7
4
2
3
5
P
9
8
7
6
2
4
5
3
8
9
7
2
6
5
4
3
9
8
2
7
5
6
3
4
9
2
8
7
6
5
4
3
9
2
7
8
5
6
3
4
9
2
8
7
5
3
6
4
9
2
7
8
3
5
4
6
9
2
7
3
8
5
6
4
9
7
2
3
5
8
4
6
7
9
2
3
8
5
6
4
7
2
9
3
5
8
4
6
7
9
2
3
5
4
8
6
7
2
9
5
3
4
6
8
7
2
5
9
3
4
8
6
2
7
5
3
9
4
6
8
7
2
5
9
3
4
6
8
2
7
5
3
9
6
4
8
2
5
7
3
6
9
4
8
5
2
3
7
6
4
9
8
2
5
7
3
6
9
4
8
5
2
3
7
6
4
9
8
5
3
2
6
7
4
9
8
3
5
6
2
4
7
9
8
5
3
2
6
7
4
9
8
3
5
6
2
4
7
9
8
3
6
5
4
2
7
9
8
6
3
4
5
7
2
9
8
3
6
5
4
7
2
8
9
6
3
4
5
7
8
2
9
6
4
3
5
7
2
8
9
4
6
5
3
7
8
2
9
6
4
5
3
8
7
2
9
4
6
5
8
3
2
7
9
4
6
5
3
8
2
7
9
6
4
5
8
3
2
9
7
6
4
8
5
3
2
7
9
6
8
4
3
5
2
9
7
6
4
8
3
5
9
2
7
6
8
4
3
9
5
7
2
6
4
8
3
5
9
2
7
L
6
4
3
8
5
2
9
7
6
3
4
5
8
2
7
9
6
3
5
4
2
8
7
9
6
3
5
2
4
7
8
9
3
6
5
4
2
8
7
9
3
6
5
2
4
7
8
9
6
3
5
4
2
8
7
9
3
6
5
4
8
2
7
9
3
5
6
4
8
2
9
7
5
3
4
6
8
2
7
9
5
4
3
6
8
2
9
7
4
5
6
3
8
9
2
7
4
6
5
8
3
9
7
2
6
4
8
5
3
9
2
7
6
8
4
5
3
9
7
2
8
6
4
3
5
9
7
2
8
6
4
5
3
7
9
2
8
4
6
5
7
3
9
2
4
8
6
7
5
9
3
2
4
6
8
5
7
3
9
2
4
6
8
7
5
9
3
2
6
4
8
7
9
5
3
2
6
8
4
9
7
3
5
2
8
6
4
7
9
3
5
2
8
6
7
4
9
3
2
5
8
7
6
9
4
3
5
2
7
8
9
6
4
3
2
5
7
9
8
6
4
2
3
5
7
9
8
6
2
4
5
3
9
7
8
6
4
2
3
5
9
8
7
6
2
4
5
3
8
9
7
2
6
5
4
3
9
8
7
2
5
6
3
4
9
8
7
2
6
5
4
3
8
9
7
2
5
6
3
4
8
9
7
2
6
5
4
3
8
9
7
6
2
4
5
3
8
9
6
7
4
2
3
5
8
6
9
4
7
3
2
5
8
6
4
9
3
7
5
2
N
8
6
9
4
7
3
2
5
8
9
6
7
4
2
3
5
8
9
7
6
2
4
5
3
8
9
6
7
4
2
3
5
9
8
7
6
2
4
5
3
8
9
7
2
6
5
4
3
9
8
2
7
5
6
3
4
9
8
2
7
6
5
4
3
9
2
8
7
5
6
3
4
9
8
2
7
5
3
6
4
9
2
8
7
3
5
4
6
2
9
7
8
3
5
6
4
2
7
9
3
8
5
4
6
2
7
9
8
3
5
6
4
7
2
9
3
8
5
4
6
2
7
9
3
5
8
4
6
7
2
9
5
3
4
8
6
2
7
9
5
3
8
4
6
7
2
5
9
3
4
8
6
2
7
9
5
3
8
4
6
7
2
5
9
3
4
8
6
2
7
5
3
9
8
4
6
7
2
3
5
9
4
8
6
2
7
5
3
4
9
8
6
7
2
3
5
4
9
6
8
7
3
2
5
4
9
8
6
3
7
5
2
4
9
6
8
3
5
7
4
2
9
8
6
5
3
4
7
2
9
6
8
3
5
7
4
2
9
6
8
5
3
4
7
2
6
9
8
5
4
3
7
2
9
6
8
4
5
3
2
7
6
9
8
5
4
3
2
6
7
8
9
4
5
3
6
2
8
7
9
4
5
3
2
6
7
8
9
4
3
5
6
2
8
7
9
4
3
6
5
8
2
7
9
4
6
3
8
5
2
9
7
4
3
6
5
8
2
7
9
B
4
6
3
8
5
2
9
7
4
3
6
8
5
9
2
7
4
6
3
8
9
5
7
2
4
6
3
8
5
9
2
7
6
4
3
8
5
2
9
7
4
6
3
5
8
2
7
9
6
4
3
5
2
8
7
9
4
6
3
5
2
7
8
9
4
3
6
5
2
8
7
9
3
4
5
6
2
7
8
9
4
3
6
5
2
7
9
8
3
4
5
6
2
7
9
8
3
5
4
2
6
7
9
8
5
3
2
4
7
6
9
8
5
2
3
7
4
6
9
8
2
5
7
3
6
4
9
8
5
2
3
7
4
6
8
9
5
3
2
4
7
6
9
8
3
5
4
2
6
7
8
9
3
4
5
6
2
8
7
9
4
3
6
5
8
2
7
9
4
6
3
8
5
2
7
9
6
4
8
3
2
5
7
9
4
6
3
8
5
2
7
9
4
3
6
5
8
2
9
7
3
4
5
6
2
8
7
9
3
5
4
2
6
8
9
7
5
3
2
4
6
8
7
9
3
5
4
2
6
8
7
9
5
3
2
4
6
7
8
9
5
2
3
4
6
8
7
9
2
5
3
4
6
7
8
9
5
2
3
4
7
6
9
8
2
5
3
7
4
9
6
8
5
2
3
7
9
4
6
8
5
2
3
9
7
4
8
6
5
3
2
7
9
4
6
8
5
2
3
7
4
9
6
8
–H
5
3
2
4
7
6
9
8
3
5
2
7
4
9
6
8
M
3
2
5
4
7
6
9
8
3
5
2
4
6
7
8
9
3
2
5
6
4
8
7
9
3
2
5
4
6
7
8
9
2
3
5
6
4
8
7
9
3
2
5
6
8
4
7
9
2
3
5
8
6
4
9
7
3
2
5
8
6
4
7
9
3
5
2
8
6
4
9
7
5
3
8
2
6
4
7
9
3
5
2
8
6
4
7
9
5
3
8
2
6
4
7
9
3
5
2
8
4
6
7
9
3
2
5
4
8
6
7
9
2
3
4
5
6
8
7
9
3
2
5
4
8
6
7
9
2
3
4
5
6
8
7
9
2
4
3
6
5
8
7
9
4
2
6
3
8
5
7
9
4
6
2
8
3
5
9
7
6
4
8
2
3
9
5
7
6
8
4
2
3
5
9
7
8
6
4
3
2
9
5
7
6
8
4
2
3
9
5
7
8
6
4
3
2
9
7
5
8
6
3
4
2
9
5
7
8
3
6
2
4
9
7
5
8
6
3
2
4
9
5
7
8
3
6
2
4
5
9
7
8
6
3
2
5
4
7
9
8
6
3
2
4
5
9
7
6
8
3
2
5
4
7
9
8
6
2
3
4
5
9
7
6
8
2
4
3
9
5
7
8
6
4
2
9
3
7
5
8
6
2
4
3
9
5
7
8
6
4
2
9
3
7
5
8
6
4
9
2
7
3
5
–H
8
6
9
4
7
2
5
3
8
6
4
9
2
7
3
5
K
6
8
9
4
7
2
5
3
8
6
9
4
2
7
3
5
6
8
4
9
7
2
5
3
6
8
9
4
2
7
3
5
6
8
4
9
7
2
5
3
6
8
4
9
2
7
3
5
6
8
9
4
7
2
5
3
6
8
9
7
4
5
2
3
8
6
9
7
5
4
3
2
8
9
6
7
4
5
2
3
8
9
6
7
5
4
3
2
9
8
6
7
5
3
4
2
9
6
8
5
7
3
2
4
6
9
8
7
5
3
4
2
6
9
8
5
7
3
2
4
6
8
9
5
3
7
2
4
8
6
9
3
5
2
7
4
8
9
6
5
3
7
2
4
8
9
6
3
5
2
7
4
9
8
6
3
2
5
4
7
9
6
8
2
3
4
5
7
6
9
8
3
2
5
4
7
6
9
8
2
3
4
5
7
6
8
9
2
4
3
5
7
8
6
9
4
2
3
7
5
8
9
6
2
4
3
5
7
8
9
6
4
2
3
7
5
9
8
6
4
2
7
3
5
9
6
8
4
7
2
5
3
6
9
8
4
2
7
3
5
6
9
8
4
7
2
5
3
6
9
8
7
4
5
2
3
6
9
7
8
5
4
3
2
6
9
7
8
4
5
2
3
6
9
8
7
5
4
3
2
6
9
7
8
4
5
2
3
6
9
8
7
5
4
3
2
6
9
8
7
4
5
2
3
6
9
7
8
5
4
3
2
9
6
7
5
8
3
4
2
F
9
6
7
5
3
8
2
4
9
7
6
5
8
3
4
2
9
6
7
8
5
4
3
2
9
6
7
8
4
5
2
3
6
9
7
8
5
4
3
2
6
9
7
8
4
5
2
3
9
6
7
8
5
4
3
2
6
9
7
5
8
3
4
2
6
7
9
5
3
8
2
4
7
6
9
5
8
3
4
2
7
6
9
5
3
8
2
4
6
7
9
5
3
2
8
4
6
9
7
5
3
2
4
8
9
6
7
3
5
2
8
4
9
6
7
5
3
2
4
8
6
9
7
5
2
3
4
8
6
7
9
5
2
4
3
8
7
6
9
2
5
3
4
8
7
6
9
5
2
4
3
8
6
7
9
5
4
2
8
3
6
7
5
9
4
8
2
3
7
6
9
5
4
2
8
3
7
9
6
5
4
8
2
3
9
7
6
5
8
4
2
3
9
7
5
6
8
4
3
2
7
9
6
5
8
4
2
3
7
6
9
5
8
4
3
2
6
7
9
5
8
3
4
2
6
7
5
9
3
8
2
4
7
6
9
5
8
3
4
2
7
9
6
5
3
8
2
4
9
7
6
5
3
2
8
4
7
9
6
3
5
2
4
8
7
9
6
5
3
2
8
4
9
7
6
3
5
2
4
8
9
7
6
5
3
2
8
4
9
6
7
5
3
8
2
4
9
7
6
5
8
3
4
2
9
7
6
5
3
8
2
4
7
9
5
6
3
2
8
4
G
7
9
6
5
3
2
4
8
7
6
9
3
5
2
8
4
7
9
6
3
5
2
4
8
7
9
6
5
3
2
8
4
9
7
6
5
3
8
2
4
7
9
6
5
8
3
4
2
9
7
6
8
5
4
3
2
7
9
6
8
4
5
2
3
9
7
6
8
5
4
3
2
9
7
6
8
4
5
2
3
9
6
7
8
5
4
3
2
9
6
8
7
5
3
4
2
9
6
7
8
5
3
2
4
6
9
7
5
8
3
4
2
6
7
9
5
8
3
2
4
7
6
9
5
3
8
2
4
7
9
6
5
3
2
8
4
9
7
5
6
3
8
2
4
9
5
7
3
6
2
8
4
5
9
7
6
3
2
4
8
5
7
9
3
6
2
4
8
7
5
3
9
2
6
4
8
7
3
5
2
9
6
4
8
3
7
5
9
2
4
6
8
3
5
7
2
9
4
6
8
5
3
2
7
4
9
6
8
5
2
3
4
7
9
6
8
2
5
3
7
4
9
8
6
5
2
7
3
4
8
9
6
5
7
2
3
4
9
8
6
7
5
3
2
4
8
9
6
5
7
3
2
4
9
8
6
7
5
3
2
9
4
6
8
5
7
3
9
2
6
4
8
7
5
3
9
6
2
4
8
7
5
3
6
9
2
8
4
7
3
5
6
9
2
4
8
7
5
3
9
6
2
8
4
7
5
9
3
6
2
4
8
5
7
3
9
2
6
4
8
A
5
3
7
2
9
4
6
8
5
3
2
7
4
9
8
6
5
2
3
4
7
8
9
6
5
2
3
7
4
9
8
6
2
5
3
4
7
8
9
6
5
2
3
7
4
8
9
6
2
5
3
4
7
8
6
9
2
3
5
4
7
8
9
6
3
2
4
5
8
7
6
9
2
3
4
5
7
8
9
6
3
2
5
4
8
7
6
9
3
5
2
4
8
7
9
6
5
3
2
8
4
7
6
9
5
3
8
2
4
7
9
6
5
8
3
4
2
7
6
9
5
3
8
2
4
7
6
9
5
8
3
4
2
6
7
9
5
3
8
2
4
6
7
9
5
8
3
4
2
7
6
9
5
3
8
2
4
6
7
9
5
8
3
4
2
7
6
9
5
3
8
2
4
7
6
9
5
8
3
4
2
6
7
9
5
3
8
2
4
6
7
9
5
8
3
4
2
6
9
7
8
5
4
3
2
6
7
9
8
4
5
2
3
6
9
7
8
4
2
5
3
6
7
9
4
8
2
5
6
3
9
7
8
4
2
5
3
6
7
9
4
8
2
5
6
3
9
7
4
8
2
6
5
3
7
9
4
8
6
2
3
5
9
7
4
8
2
6
3
9
5
7
4
8
6
2
9
3
7
5
4
8
2
6
3
9
5
7
8
4
6
2
9
3
7
5
8
6
4
9
2
7
3
5
–H
6
8
9
4
7
2
5
3
6
8
4
9
2
7
3
5
E
6
8
9
4
7
2
5
3
6
8
9
7
4
5
2
3
6
9
8
7
5
4
3
2
6
9
8
7
4
5
2
3
9
6
8
7
5
4
3
2
6
9
8
7
4
5
2
3
9
6
8
7
5
4
3
2
9
8
6
7
4
5
2
3
8
9
6
7
5
4
3
2
9
8
6
7
4
5
2
3
9
8
6
7
5
4
3
2
9
6
8
7
5
3
4
2
6
9
8
5
7
3
2
4
6
8
9
7
5
3
4
2
6
8
9
5
7
3
2
4
8
6
9
5
3
7
2
4
8
9
6
3
5
2
7
4
9
8
6
5
3
7
2
4
9
8
6
3
5
2
7
4
9
6
8
3
2
5
4
7
6
9
8
2
3
4
5
7
6
8
9
3
2
5
4
7
6
8
9
2
3
4
5
7
8
6
9
2
4
3
5
7
8
9
6
4
2
3
7
5
9
8
6
2
4
3
5
7
9
8
6
4
2
3
7
5
9
6
8
4
2
7
3
5
6
9
8
4
7
2
5
3
6
8
9
4
2
7
3
5
6
8
9
4
7
2
5
3
8
6
9
4
2
7
3
5
8
6
4
9
7
2
5
3
8
6
4
9
2
7
3
5
8
6
9
4
7
2
5
3
8
6
4
9
2
7
3
5
8
6
9
4
7
2
5
3
8
6
9
7
4
5
2
3
8
9
6
7
5
4
3
2
8
6
9
7
4
5
2
3
S
8
9
6
7
5
4
3
2
8
9
7
6
5
4
2
3
8
7
9
5
6
4
3
2
8
7
9
6
5
4
2
3
7
8
9
5
6
4
3
2
8
7
9
6
5
3
4
2
7
8
9
5
6
3
2
4
8
7
9
5
3
6
4
2
7
8
5
9
3
6
2
4
7
5
8
9
3
2
6
4
5
7
9
8
3
2
4
6
7
5
9
3
8
2
6
4
5
7
3
9
2
8
4
6
5
3
7
9
8
2
6
4
3
5
9
7
2
8
4
6
5
3
9
7
8
2
4
6
3
5
7
9
2
8
4
6
5
3
7
2
9
4
8
6
3
5
2
7
4
9
8
6
5
3
7
2
9
4
8
6
3
5
2
7
4
9
8
6
5
3
2
4
7
9
8
6
3
5
4
2
7
8
9
6
5
3
4
2
7
8
9
6
3
5
2
4
7
8
6
9
3
2
5
4
7
8
9
6
2
3
4
5
7
8
6
9
3
2
4
5
7
8
9
6
2
3
4
5
8
7
6
9
2
3
4
5
8
6
7
9
2
4
3
5
6
8
9
7
2
4
3
6
5
8
7
9
2
4
6
3
8
5
9
7
2
4
3
6
8
9
5
7
2
4
6
3
9
8
7
5
2
4
3
6
9
8
5
7
4
2
6
3
8
9
7
5
4
6
2
8
3
9
5
7
6
4
8
2
9
3
7
5
4
6
2
8
3
9
5
7
Y
6
4
8
2
9
3
7
5
6
8
4
9
2
7
3
5
8
6
9
4
7
2
5
3
8
6
4
9
2
7
3
5
8
6
9
4
7
2
5
3
8
6
9
7
4
5
2
3
8
6
7
9
5
4
3
2
8
6
7
9
4
5
2
3
6
8
7
9
5
4
3
2
6
8
7
9
5
3
4
2
8
6
7
9
3
5
2
4
6
8
7
9
3
5
4
2
8
6
9
7
3
5
2
4
8
9
6
7
3
5
4
2
9
8
7
6
3
5
2
4
8
9
6
7
3
5
2
4
9
8
7
6
5
3
2
4
9
7
8
5
6
3
2
4
7
9
5
8
3
6
2
4
9
7
8
5
6
3
2
4
7
9
5
8
3
6
2
4
7
5
9
3
8
6
2
4
5
7
3
9
6
8
2
4
7
5
9
3
6
2
8
4
5
7
3
9
2
6
8
4
5
3
7
9
6
2
8
4
3
5
9
7
2
6
8
4
5
3
9
2
7
6
8
4
3
5
2
9
7
8
6
4
3
5
9
2
7
8
4
6
5
3
2
9
7
4
8
6
5
2
3
9
7
8
4
6
2
5
3
7
9
4
8
6
5
2
3
7
4
9
8
6
2
5
3
4
7
9
6
8
2
5
3
7
4
9
8
6
2
3
5
4
7
9
6
8
2
3
4
5
7
6
9
8
2
4
3
5
6
7
8
9
2
3
4
5
7
6
9
8
R
2
3
4
5
7
6
9
8
R
2
4
3
5
6
7
8
9
2
4
3
6
5
8
7
9
2
4
6
3
8
5
9
7
2
4
3
6
5
8
7
9
2
4
6
3
8
5
9
7
2
4
6
8
3
9
5
7
2
4
8
6
9
3
7
5
4
2
8
6
3
9
5
7
4
8
2
6
9
3
7
5
4
8
2
6
9
7
3
5
8
4
2
6
7
9
5
3
4
8
2
6
7
9
3
5
8
4
6
2
7
9
5
3
4
8
6
2
7
9
3
5
8
4
2
6
7
9
5
3
4
8
2
7
6
9
5
3
8
4
7
2
9
6
5
3
8
7
4
2
6
9
5
3
7
8
2
4
9
6
5
3
8
7
4
2
9
5
6
3
7
8
2
4
5
9
3
6
7
2
8
4
9
5
6
3
2
7
4
8
5
9
3
6
7
2
4
5
8
3
9
6
2
7
5
4
3
8
9
6
7
2
5
4
8
3
9
6
2
7
4
5
3
8
9
6
7
2
4
3
5
8
9
6
2
7
3
4
5
9
8
6
2
3
7
4
5
9
8
6
3
2
4
7
5
9
6
8
3
4
2
7
5
9
8
6
4
3
2
5
7
9
6
8
3
4
2
5
7
6
9
8
4
3
2
5
6
7
8
9
4
3
2
5
7
6
9
8
4
2
3
5
6
7
8
9
4
2
3
6
5
8
7
9
4
2
6
3
8
5
9
7
4
2
3
6
5
8
7
9
C
4
2
6
3
8
5
9
7
4
6
2
8
3
9
5
7
4
6
8
2
9
3
7
5
4
6
2
8
3
9
5
7
6
4
8
2
9
3
7
5
6
4
8
9
2
7
3
5
4
6
9
8
7
2
5
3
6
4
9
8
2
7
3
5
4
6
9
8
7
2
5
3
4
9
6
8
7
5
2
3
9
4
6
8
5
7
3
2
4
9
6
8
5
7
2
3
9
4
6
5
8
7
3
2
9
4
5
6
8
7
2
3
9
5
4
8
6
7
3
2
9
4
5
6
8
7
3
2
9
5
4
8
6
3
7
2
5
9
8
4
3
6
7
2
5
8
9
3
4
7
6
2
5
9
8
4
3
6
7
2
5
8
9
3
4
7
6
2
5
8
3
9
7
4
6
2
8
5
3
7
9
6
4
2
5
8
3
9
7
6
4
2
8
5
3
7
9
6
2
4
8
3
5
7
9
6
4
2
3
8
7
5
9
6
2
4
8
3
5
7
9
6
4
2
3
8
7
5
9
6
2
4
3
7
8
5
9
6
2
4
7
3
5
8
9
2
6
4
3
7
5
8
9
6
2
4
7
3
5
9
8
2
6
4
7
3
5
9
2
8
4
6
3
7
5
2
9
4
8
6
3
7
5
9
2
8
4
6
3
5
7
2
9
4
8
6
3
5
2
7
4
9
8
6
3
2
5
4
7
9
6
8
3
5
2
7
4
9
8
6
P
3
2
5
4
7
9
6
8
3
5
2
4
7
6
9
8
3
2
5
4
6
7
8
9
3
2
5
4
7
6
9
8
2
3
4
5
6
7
8
9
2
3
5
4
6
8
7
9
3
2
4
5
8
6
9
7
2
3
4
8
5
6
7
9
3
2
4
8
6
5
9
7
3
4
2
8
5
6
7
9
4
3
2
8
6
5
9
7
3
4
2
8
6
9
5
7
4
3
2
6
8
9
7
5
4
3
6
2
8
9
5
7
4
6
3
8
2
9
7
5
4
3
6
2
8
9
7
5
4
6
3
8
2
7
9
5
6
4
8
3
7
2
9
5
6
8
4
7
3
9
2
5
6
4
8
3
7
2
9
5
6
8
4
7
3
9
2
5
6
8
7
4
9
3
2
5
8
6
7
9
4
2
3
5
6
8
7
4
9
2
3
5
8
6
7
9
4
2
5
3
8
7
6
9
4
2
3
5
7
8
9
6
4
2
5
3
8
7
6
9
4
5
2
3
7
8
9
6
4
5
3
2
7
9
8
6
4
5
2
3
9
7
6
8
4
5
3
2
7
9
6
8
5
4
2
3
9
7
6
5
8
4
3
2
9
7
6
8
5
3
4
2
7
9
6
5
8
3
2
4
7
9
5
6
8
3
4
2
7
5
9
8
6
3
2
4
7
9
5
8
3
6
2
4
7
5
9
3
8
2
6
4
7
9
5
8
3
6
2
4
L
7
9
8
5
6
3
2
4
7
8
9
6
5
3
4
2
7
8
6
9
5
4
3
2
7
8
6
9
4
5
2
3
8
7
6
9
5
4
3
2
8
7
6
9
4
5
2
3
7
8
6
9
5
4
3
2
8
7
6
9
5
3
4
2
8
6
7
9
5
3
2
4
6
8
9
7
5
3
4
2
6
9
8
7
5
3
2
4
9
6
7
8
5
3
2
4
9
7
6
5
8
3
2
4
7
9
5
6
3
8
2
4
7
5
9
3
6
8
2
4
5
7
3
9
8
6
2
4
5
3
7
9
6
8
4
2
3
5
9
7
6
4
8
2
3
9
5
7
4
6
2
8
9
3
7
5
6
4
8
2
9
7
3
5
4
6
2
8
7
9
5
3
4
2
6
8
7
5
9
3
2
4
8
6
5
7
3
9
4
2
8
6
5
3
7
4
9
2
8
6
3
5
4
7
2
9
8
6
3
4
5
2
7
9
8
6
4
3
2
5
7
9
8
6
4
2
3
5
7
9
6
8
2
4
5
3
7
9
8
6
2
5
4
3
7
9
6
8
5
2
4
3
7
6
9
8
2
5
4
3
6
7
8
9
2
5
4
3
7
6
9
8
5
2
4
3
6
7
8
9
5
2
4
3
7
6
9
8
5
2
3
4
7
9
6
8
5
3
2
7
4
9
8
6
5
3
7
2
9
4
8
6
5
7
3
9
2
8
4
6
N
5
3
7
2
9
4
8
6
5
3
2
7
4
9
8
6
5
2
3
4
7
9
6
8
5
2
3
7
4
9
8
6
2
5
3
4
7
9
6
8
5
2
3
4
7
6
9
8
2
5
3
4
6
7
8
9
2
3
5
4
7
6
9
8
3
2
5
4
6
7
8
9
2
3
5
4
6
8
7
9
3
2
5
4
8
6
9
7
3
2
4
5
8
6
7
9
3
4
2
8
5
6
9
7
4
3
2
5
8
6
7
9
4
2
3
8
5
6
9
7
4
3
2
8
6
5
9
7
4
2
3
6
8
9
5
7
4
2
6
3
8
5
9
7
4
6
2
8
3
9
5
7
4
2
6
3
8
5
9
7
4
6
2
8
3
9
5
7
4
6
8
2
3
5
9
7
4
8
6
3
2
9
5
7
4
6
8
3
9
2
5
7
4
8
6
9
3
2
7
5
4
8
6
3
9
2
5
7
8
4
6
9
3
2
7
5
8
6
4
9
3
2
5
7
6
8
9
4
2
3
7
5
8
6
4
9
2
7
3
5
6
8
9
4
7
2
5
3
6
9
8
4
2
7
3
5
9
6
8
4
7
2
5
3
6
9
8
7
4
5
2
3
9
6
8
7
5
4
3
2
9
6
8
7
4
5
2
3
9
8
6
7
5
4
3
2
9
8
7
6
5
3
4
2
9
7
8
5
6
3
2
4
9
8
7
6
5
3
4
2
B
9
7
8
5
6
3
2
4
9
8
7
5
3
6
2
4
9
7
8
3
5
2
6
4
9
7
8
5
3
6
2
4
7
9
8
5
6
3
2
4
9
7
8
6
5
3
4
2
7
9
8
6
5
4
3
2
9
7
8
6
4
5
2
3
9
8
7
6
5
4
3
2
8
9
6
7
4
5
2
3
9
8
7
6
4
2
5
3
8
9
6
7
4
2
3
5
8
6
9
7
4
2
5
3
6
8
9
4
7
2
3
5
6
8
4
9
7
2
5
3
6
4
8
7
9
2
5
3
6
8
4
9
7
5
2
3
6
8
9
4
7
2
5
3
8
6
9
7
4
5
2
3
8
9
6
7
5
4
3
2
9
8
7
6
5
3
4
2
9
7
8
5
6
4
3
2
7
9
5
8
6
3
4
2
9
7
8
5
6
3
4
2
9
8
7
6
5
3
2
4
8
9
6
7
5
3
4
2
8
6
9
7
5
3
2
4
6
8
9
7
5
3
4
2
8
6
9
7
5
4
3
2
6
8
9
7
4
5
2
3
6
8
9
7
5
4
3
2
6
8
9
7
4
5
2
3
6
8
9
4
7
2
5
3
6
8
4
9
2
7
3
5
6
8
4
2
9
3
7
5
6
8
2
4
3
9
5
7
6
8
4
2
9
3
7
5
6
8
4
9
2
7
3
5
–H
6
8
9
4
7
2
5
3
8
6
4
9
2
7
3
5
M
8
6
9
4
7
2
5
3
8
6
9
7
4
5
2
3
8
6
7
9
5
4
3
2
8
6
9
7
4
5
2
3
8
6
7
9
5
4
3
2
8
6
7
5
9
3
4
2
8
6
5
7
3
9
2
4
8
6
5
7
9
3
4
2
8
6
5
7
3
9
2
4
6
8
5
7
9
3
4
2
8
6
5
7
9
4
3
2
6
8
5
7
9
4
2
3
8
6
5
9
7
4
3
2
8
6
9
5
7
4
2
3
8
9
6
7
5
4
3
2
8
6
9
5
7
4
3
2
8
9
6
7
5
3
4
2
9
8
7
6
5
4
3
2
9
7
8
5
6
3
4
2
9
7
5
8
3
6
2
4
7
9
5
3
8
2
6
4
7
5
9
3
8
6
2
4
5
7
3
9
8
2
6
4
7
5
9
3
8
2
6
4
5
7
3
9
8
2
4
6
5
3
7
8
9
2
6
4
3
5
8
7
9
2
4
6
5
3
7
8
9
2
6
4
3
5
8
7
9
6
2
4
5
3
7
8
6
9
4
2
5
7
3
8
9
6
2
4
7
5
3
8
6
9
4
2
5
7
3
8
9
6
2
4
7
5
3
9
8
2
6
4
5
7
3
9
2
8
4
6
5
7
3
9
8
2
6
4
5
3
7
9
2
8
4
6
5
7
3
9
2
4
8
6
–H
5
3
7
2
9
4
6
8
3
5
7
9
2
4
8
6
K
3
7
5
2
9
4
6
8
3
5
7
2
9
4
8
6
3
7
5
9
2
4
6
8
3
7
5
2
9
4
8
6
7
3
5
9
2
4
6
8
3
7
5
9
2
4
8
6
7
3
5
2
9
4
6
8
3
7
5
2
4
9
6
8
3
5
7
2
4
6
9
8
5
3
2
7
4
9
6
8
5
2
3
7
4
6
9
8
2
5
7
3
4
6
8
9
2
7
5
3
6
4
8
9
7
2
3
5
4
6
8
9
7
3
2
5
6
4
8
9
3
7
5
2
6
8
4
9
3
5
7
2
8
6
4
9
5
3
2
7
6
8
4
9
5
2
3
7
8
6
4
9
2
5
7
3
8
6
9
4
2
7
5
3
8
9
6
4
7
2
3
5
8
6
9
4
7
3
2
5
8
9
6
4
3
7
5
2
9
8
6
4
3
5
7
2
9
8
4
6
5
3
2
7
9
8
6
4
5
2
3
7
9
8
4
6
2
5
7
3
9
4
8
6
2
7
5
3
9
4
6
8
7
2
3
5
9
4
8
6
7
3
2
5
9
4
6
8
3
7
2
5
4
9
6
8
7
3
2
4
5
6
9
8
3
7
2
4
5
9
6
8
7
3
2
5
4
6
9
8
7
3
2
4
5
9
6
8
7
2
3
5
4
6
9
8
7
3
2
5
4
9
6
8
7
2
3
4
5
6
9
8
2
7
4
3
6
5
8
9
F
2
7
4
6
3
8
5
9
2
4
7
3
6
5
8
9
2
7
4
3
5
6
9
8
2
7
4
5
3
9
6
8
7
2
4
3
5
6
9
8
7
2
4
5
3
9
6
8
2
7
4
3
5
6
9
8
7
2
4
3
6
5
8
9
7
4
2
3
6
8
5
9
4
7
3
2
6
5
8
9
4
7
2
3
6
8
5
9
7
4
2
6
3
8
5
9
7
2
4
3
6
8
9
5
2
7
3
4
8
6
5
9
2
7
4
3
6
8
9
5
7
2
4
6
3
8
9
5
7
4
2
3
6
9
8
5
4
7
3
2
6
8
9
5
4
7
2
3
6
9
8
5
7
4
2
6
3
9
5
8
7
4
6
2
9
3
5
8
4
7
2
6
3
9
5
8
4
2
7
3
6
9
5
8
2
4
7
6
3
5
9
8
2
4
6
7
5
3
9
8
4
2
7
6
3
5
9
8
4
7
2
3
6
5
9
8
7
4
2
6
3
5
8
9
7
4
6
2
3
8
5
9
4
7
2
6
3
5
8
9
4
2
7
6
3
8
5
9
2
4
7
6
8
3
5
9
4
2
7
8
6
3
9
5
4
2
7
6
8
3
5
9
2
4
7
8
6
3
9
5
2
4
7
6
8
3
5
9
2
7
4
6
3
8
5
9
2
4
7
3
6
5
8
9
2
4
7
6
3
8
5
9
4
2
6
7
8
3
5
9
G
4
2
7
6
8
3
9
5
4
7
2
8
6
3
5
9
4
2
7
8
6
3
9
5
4
2
7
6
8
3
5
9
2
4
7
6
3
8
5
9
4
2
7
3
6
5
8
9
2
4
7
3
5
6
9
8
4
2
7
3
5
9
6
8
2
4
3
7
5
6
9
8
2
3
4
7
5
9
6
8
3
2
7
4
5
6
9
8
2
3
7
5
4
6
8
9
2
7
3
4
5
6
8
9
7
2
4
3
6
5
8
9
7
4
2
6
3
5
8
9
4
7
2
3
6
8
5
9
4
2
7
6
3
8
5
9
2
4
6
7
8
3
5
9
2
6
4
8
7
3
5
9
6
2
4
7
8
3
9
5
6
4
2
8
7
9
3
5
4
6
8
2
7
3
9
5
4
8
6
2
7
9
3
5
8
4
6
2
9
7
3
5
8
6
4
2
9
7
5
3
6
8
4
9
2
7
3
5
6
8
9
4
2
7
5
3
6
8
4
9
2
5
7
3
6
4
8
9
5
2
3
7
6
4
8
9
2
5
7
3
4
6
8
9
5
2
3
7
6
4
8
9
2
5
7
3
4
6
8
2
9
7
5
3
6
4
8
2
7
9
3
5
4
6
8
2
7
3
9
5
4
6
8
7
2
3
5
9
4
8
6
7
2
3
9
5
4
6
8
2
7
3
5
9
4
6
2
8
7
3
9
5
6
4
8
2
7
9
3
5
A
6
8
4
2
9
7
5
3
6
8
4
9
2
5
7
3
6
8
9
4
5
2
3
7
6
8
4
9
2
5
7
3
6
8
9
4
5
2
3
7
6
8
4
9
5
3
2
7
6
8
9
4
3
5
7
2
8
6
9
3
4
5
2
7
8
9
6
3
5
4
7
2
8
9
6
3
4
5
2
7
8
6
9
3
5
4
7
2
8
6
3
9
5
4
2
7
6
8
3
5
9
4
7
2
6
3
8
5
9
4
2
7
3
6
5
8
9
4
7
2
6
3
8
5
9
4
7
2
3
6
5
8
9
7
4
2
6
3
8
5
9
7
4
2
3
6
5
8
9
4
7
2
6
3
8
5
9
7
4
2
3
6
5
8
9
4
7
2
6
3
8
5
9
4
7
2
3
6
5
8
9
7
4
2
6
3
8
5
9
7
4
2
3
6
5
8
9
7
2
4
3
5
6
9
8
7
4
2
5
3
9
6
8
7
2
4
5
9
3
6
8
7
4
2
9
5
3
6
7
8
2
4
5
9
3
6
8
7
4
2
9
5
3
6
7
8
2
4
9
3
5
7
6
8
4
2
3
9
5
7
8
6
2
4
9
3
5
7
8
2
6
4
3
9
5
7
2
8
4
6
3
9
5
7
8
2
6
4
3
5
9
7
2
8
4
6
3
5
7
9
2
4
8
6
–H
3
7
5
2
9
4
6
8
7
3
5
9
2
4
8
6
E
7
5
3
2
9
4
6
8
7
5
2
3
4
9
6
8
7
2
5
4
3
6
9
8
7
2
5
3
4
9
6
8
2
7
5
4
3
6
9
8
7
2
5
4
3
9
6
8
2
7
5
3
4
6
9
8
2
5
7
3
4
9
6
8
5
2
7
3
4
6
9
8
2
5
3
7
4
9
6
8
2
3
5
7
4
6
9
8
3
2
7
5
4
6
8
9
3
7
2
5
6
4
8
9
7
3
5
2
4
6
8
9
7
5
3
2
6
4
8
9
5
7
2
3
6
8
4
9
5
2
7
3
8
6
4
9
2
5
3
7
6
8
4
9
2
3
5
7
8
6
4
9
3
2
7
5
8
6
9
4
3
7
2
5
8
9
6
4
7
3
5
2
8
6
9
4
7
5
3
2
8
9
6
4
5
7
2
3
9
8
6
4
5
2
7
3
9
8
4
6
2
5
3
7
9
8
6
4
2
3
5
7
9
8
4
6
3
2
7
5
9
4
8
6
3
7
2
5
9
4
6
8
7
3
5
2
9
4
8
6
3
7
5
2
9
4
6
8
3
5
7
2
9
4
8
6
5
3
7
9
2
4
6
8
3
5
7
9
2
4
8
6
5
3
7
2
9
4
6
8
5
3
7
9
2
4
8
6
5
7
3
2
9
4
6
8
5
7
2
3
4
9
6
8
5
2
7
4
3
6
9
8
5
7
2
3
4
9
6
8
S
5
2
7
4
3
6
9
8
5
2
4
7
6
3
9
8
5
4
2
6
7
9
3
8
5
4
2
7
6
9
3
8
4
5
2
6
7
3
9
8
5
4
2
7
6
3
8
9
4
5
2
6
7
8
3
9
5
4
2
6
8
7
3
9
4
5
6
2
8
3
7
9
4
6
5
2
8
3
7
9
6
4
2
5
8
3
9
7
4
6
2
8
5
3
7
9
6
4
8
2
5
3
9
7
6
8
4
2
5
3
7
9
8
6
2
4
5
3
9
7
6
8
2
4
5
3
9
7
8
6
4
2
5
9
3
7
6
8
4
2
9
5
3
7
8
6
4
9
2
3
5
7
6
8
4
2
9
5
3
7
8
6
4
9
2
3
5
7
6
8
9
4
3
2
5
7
8
6
9
3
4
5
2
7
6
8
9
4
3
5
2
7
8
6
9
3
4
5
7
2
8
6
9
4
3
5
2
7
8
9
6
3
4
5
7
2
8
9
3
6
4
5
2
7
8
3
9
6
5
4
7
2
3
8
9
6
5
7
4
2
3
9
8
6
7
5
2
4
3
9
8
7
6
5
4
2
3
9
7
8
5
6
2
4
3
9
8
7
5
2
6
4
3
9
7
8
2
5
4
6
3
9
8
7
2
5
6
4
3
9
7
8
5
2
4
6
3
9
7
5
8
2
6
4
3
7
9
5
2
8
4
6
3
9
7
5
8
2
6
4
Y
3
7
9
5
2
8
4
6
3
7
5
9
2
4
8
6
3
5
7
2
9
4
6
8
3
5
7
9
2
4
8
6
5
3
7
2
9
4
6
8
3
5
7
2
4
9
6
8
5
3
7
4
2
6
9
8
5
7
3
4
2
9
6
8
7
5
4
3
2
6
9
8
7
5
3
4
2
6
8
9
5
7
4
3
2
8
6
9
7
5
4
2
3
8
6
9
5
7
2
4
8
3
6
9
5
2
7
4
3
8
6
9
2
5
4
7
8
3
6
9
5
2
7
4
8
6
3
9
2
5
4
7
6
8
3
9
2
4
5
6
7
8
3
9
4
2
6
5
8
7
3
9
2
4
5
6
7
8
3
9
4
2
6
5
8
7
3
9
4
6
2
8
5
7
3
9
6
4
8
2
7
5
3
9
4
6
2
8
7
5
3
9
6
4
8
2
7
5
9
3
6
8
4
2
7
5
3
9
8
6
2
4
7
5
9
3
6
8
2
4
7
5
3
9
8
6
2
4
5
7
9
3
8
6
2
4
5
9
7
3
6
8
2
4
9
5
3
7
6
8
2
4
5
9
7
3
6
8
4
2
9
5
3
7
6
8
4
9
2
3
5
7
6
8
9
4
3
2
7
5
6
8
4
9
2
3
5
7
8
6
9
4
3
2
7
5
8
9
6
3
4
7
2
5
9
8
3
6
7
4
5
2
8
9
6
3
4
7
2
5
R
9
8
3
6
7
4
5
2
9
3
8
7
6
5
4
2
3
9
7
8
5
6
2
4
3
9
8
7
6
5
4
2
3
9
7
8
5
6
2
4
3
9
7
5
8
2
6
4
3
9
5
7
2
8
4
6
3
9
5
7
8
2
6
4
9
3
5
7
2
8
4
6
9
5
3
7
2
4
8
6
5
9
3
7
4
2
6
8
9
5
7
3
4
2
8
6
5
9
7
4
3
2
6
8
9
5
7
3
4
2
8
6
5
9
7
4
3
2
6
8
9
5
4
7
2
3
6
8
5
9
4
2
7
6
3
8
5
4
9
7
2
3
6
8
4
5
9
2
7
6
3
8
5
4
9
2
6
7
8
3
4
5
9
6
2
8
7
3
4
5
9
2
6
7
8
3
4
9
5
6
2
8
7
3
4
9
6
5
8
2
7
3
4
6
9
8
5
2
3
7
4
6
9
5
8
2
7
3
4
9
6
8
5
2
3
7
4
9
8
6
5
2
7
3
4
8
9
6
2
5
3
7
8
4
9
6
2
3
5
7
8
9
4
6
3
2
7
5
8
9
4
6
2
3
5
7
9
8
6
4
3
2
7
5
8
9
6
3
4
7
2
5
9
8
3
6
7
4
5
2
9
8
6
3
4
7
2
5
9
8
3
6
7
4
5
2
9
3
8
7
6
5
4
2
9
3
7
8
5
6
2
4
9
3
8
7
6
5
4
2
C
9
3
7
8
5
6
2
4
9
3
7
5
8
2
6
4
9
7
3
5
2
8
4
6
9
7
3
5
8
2
6
4
7
9
3
5
2
8
4
6
7
9
3
5
2
4
8
6
9
7
3
2
5
4
6
8
7
9
3
2
5
4
8
6
9
7
2
3
5
4
6
8
9
2
7
3
5
4
6
8
2
9
3
7
5
6
4
8
9
2
7
3
5
6
4
8
2
9
3
7
6
5
4
8
2
3
9
6
7
5
4
8
3
2
6
9
5
7
4
8
2
3
9
6
7
5
4
8
3
2
6
9
5
7
8
4
3
6
2
5
9
8
7
4
6
3
5
2
8
9
4
7
3
6
2
5
9
8
7
4
6
3
5
2
8
9
4
7
6
5
3
8
2
4
9
7
5
6
8
3
4
2
7
9
6
5
3
8
2
4
7
9
5
6
8
3
4
2
7
9
5
8
6
4
3
2
7
9
8
5
4
6
2
3
7
9
5
8
6
4
2
3
7
9
8
5
4
6
2
7
3
9
8
4
5
6
2
7
3
9
4
8
6
5
2
7
9
3
8
4
6
5
2
7
3
9
4
8
6
2
5
7
9
3
4
8
6
2
5
9
7
3
8
4
6
2
9
5
3
7
8
4
6
2
5
9
7
3
8
6
4
2
9
5
3
7
8
6
4
9
2
3
5
7
8
6
9
4
3
2
7
5
8
6
4
9
2
3
5
7
P
8
6
9
4
3
2
7
5
8
6
9
3
4
7
2
5
8
6
3
9
7
4
5
2
8
3
6
9
4
7
2
5
8
3
9
6
7
4
5
2
8
3
6
9
7
5
4
2
8
3
9
6
5
7
2
4
8
3
9
5
6
7
4
2
8
9
3
5
7
6
2
4
8
9
3
5
6
7
4
2
9
8
3
5
7
6
2
4
8
9
3
5
7
2
6
4
9
8
3
7
5
2
4
6
9
3
8
7
5
2
6
4
3
9
7
8
5
2
4
6
9
3
8
7
5
2
4
6
3
9
7
8
5
4
2
6
3
7
9
5
8
4
2
6
7
3
5
9
4
8
2
6
3
7
9
5
8
4
2
6
7
3
5
9
4
8
2
6
7
5
3
4
9
2
8
6
5
7
4
3
2
9
8
6
7
5
3
4
9
2
8
6
5
7
4
3
2
9
6
8
5
4
7
2
3
9
8
6
4
5
2
7
9
3
6
8
5
4
7
2
9
3
6
8
4
5
2
7
9
6
3
8
4
2
5
7
9
3
6
8
2
4
7
5
9
6
3
8
4
2
7
5
6
9
3
8
2
4
7
6
5
3
9
8
2
4
7
5
6
3
8
9
4
2
7
6
5
8
3
9
4
2
6
7
5
3
8
9
4
6
2
5
7
8
3
9
4
2
6
5
8
7
3
9
4
6
2
8
5
7
9
3
4
2
6
5
8
7
3
9
L
4
2
5
6
7
8
3
9
4
5
2
7
6
3
8
9
4
5
7
2
3
6
9
8
4
5
7
3
2
9
6
8
5
4
7
2
3
6
9
8
5
4
7
3
2
9
6
8
4
5
7
2
3
6
9
8
5
4
7
2
6
3
8
9
5
7
4
2
6
8
3
9
7
5
2
4
6
3
8
9
7
2
5
4
6
8
3
9
2
7
4
5
6
8
3
9
2
4
7
6
5
8
9
3
4
2
6
7
8
5
3
9
4
6
2
8
7
5
9
3
6
4
8
2
5
7
9
3
6
8
4
2
7
5
9
3
8
6
2
4
7
9
5
3
8
2
6
4
9
7
5
3
2
8
4
6
7
9
5
3
2
4
8
6
9
7
5
3
4
2
6
8
9
7
5
3
4
6
2
8
9
5
7
3
6
4
8
2
9
5
7
3
6
8
4
9
2
5
3
7
8
6
9
4
2
5
7
3
8
9
6
4
2
5
3
7
9
8
6
4
2
3
5
7
9
8
6
4
3
2
7
5
9
6
8
4
2
3
5
7
6
9
8
4
3
2
7
5
6
9
8
3
4
7
2
5
6
9
3
8
7
4
5
2
6
9
8
3
4
7
2
5
6
9
3
8
7
4
5
2
6
9
8
3
4
7
2
5
6
8
9
4
3
2
7
5
6
8
4
9
2
3
5
7
6
8
4
2
9
5
3
7
6
4
8
2
5
9
7
3
N
6
4
8
2
5
9
7
3
N
6
8
4
2
9
5
3
7
6
8
4
9
2
3
5
7
6
8
9
4
3
2
7
5
6
8
4
9
2
3
5
7
6
8
9
4
3
2
7
5
6
8
9
3
4
7
2
5
6
8
3
9
7
4
5
2
8
6
3
9
4
7
2
5
8
3
6
9
7
4
5
2
8
6
3
9
7
5
4
2
8
3
6
9
5
7
2
4
8
3
9
6
5
7
4
2
3
8
9
5
6
7
2
4
3
9
8
6
5
7
4
2
9
3
8
5
6
7
2
4
3
9
8
5
7
6
2
4
9
3
8
7
5
2
6
4
3
9
7
8
5
6
2
4
9
3
7
5
8
2
6
4
3
9
7
8
5
6
2
4
9
3
7
5
8
2
6
4
3
9
7
5
8
6
2
4
9
3
5
7
8
2
6
4
3
9
7
5
8
2
6
4
9
3
5
7
2
8
4
6
9
5
3
7
8
2
6
4
5
9
7
3
2
8
4
6
5
7
9
2
3
8
6
4
7
5
2
9
3
8
4
6
5
7
9
2
3
4
8
6
7
5
2
9
3
4
6
8
7
2
5
9
3
4
8
6
2
7
5
3
9
4
6
8
7
2
5
3
4
9
6
8
2
7
5
4
3
6
9
8
2
7
5
3
4
9
6
8
2
5
7
4
3
6
9
8
2
5
4
7
6
3
8
9
2
4
5
6
7
8
3
9
2
5
4
7
6
3
8
9
B
2
4
5
6
7
8
3
9
2
5
4
6
8
7
3
9
2
4
5
8
6
7
9
3
2
4
5
6
8
7
3
9
4
2
5
6
7
8
3
9
2
4
5
7
6
3
8
9
4
2
5
7
3
6
9
8
2
4
5
7
3
9
6
8
2
5
4
7
3
6
9
8
5
2
7
4
3
9
6
8
2
5
4
7
3
9
6
8
5
2
7
4
3
9
8
6
5
7
2
3
4
9
6
8
7
5
3
2
9
4
8
6
7
3
5
9
2
4
6
8
3
7
9
5
4
2
6
8
7
3
5
9
2
4
6
8
7
5
3
2
9
4
6
8
5
7
2
3
4
9
6
8
5
2
7
4
3
6
9
8
2
5
4
7
6
3
8
9
2
4
5
6
7
3
9
8
4
2
6
5
3
7
8
9
2
4
5
6
7
3
8
9
2
5
4
7
6
3
8
9
5
2
7
4
3
6
8
9
5
7
2
3
4
6
8
9
7
5
3
2
4
6
8
9
5
7
2
3
4
6
9
8
7
5
3
2
4
9
6
8
7
3
5
2
4
6
9
8
3
7
5
2
4
9
6
8
7
3
5
2
9
4
6
8
3
7
5
9
2
4
8
6
7
3
5
9
2
8
4
6
7
3
5
9
8
2
6
4
7
5
3
9
2
8
4
6
7
3
5
9
2
4
8
6
–H
7
5
3
2
9
4
6
8
5
7
3
9
2
4
8
6
M
5
3
7
2
9
4
6
8
5
7
3
2
4
9
6
8
5
3
7
4
2
6
9
8
5
3
7
2
4
9
6
8
3
5
7
4
2
6
9
8
5
3
7
4
6
2
8
9
3
5
7
6
4
8
2
9
5
3
7
6
4
2
8
9
5
7
3
6
4
8
2
9
7
5
6
3
4
2
8
9
5
7
3
6
4
2
9
8
7
5
6
3
4
2
9
8
5
7
3
6
2
4
9
8
5
3
7
2
6
4
9
8
3
5
2
7
4
6
9
8
5
3
7
2
6
4
9
8
3
5
2
7
4
6
8
9
3
2
5
4
7
6
9
8
2
3
4
5
6
7
8
9
2
4
3
6
5
8
7
9
4
2
6
3
8
5
7
9
4
6
2
8
3
5
7
9
6
4
8
2
5
3
7
9
4
6
2
8
3
5
7
9
6
4
8
2
5
3
9
7
6
8
4
5
2
3
7
9
8
6
5
4
3
2
9
7
6
8
4
5
3
2
7
9
8
6
5
4
3
2
7
9
6
8
4
5
3
7
2
9
6
4
8
5
3
2
7
9
4
6
8
5
3
7
2
9
6
4
8
3
5
2
7
9
4
6
8
3
2
5
7
9
6
4
8
2
3
5
9
7
6
4
8
3
2
5
7
9
6
8
4
2
3
5
9
7
6
4
8
2
3
9
5
7
–H
6
8
4
2
9
3
7
5
8
6
4
2
3
9
5
7
K
8
4
6
2
9
3
7
5
8
6
4
2
3
9
5
7
8
4
6
2
9
3
7
5
8
4
6
2
3
9
5
7
4
8
6
2
9
3
7
5
8
4
6
2
3
9
5
7
4
8
6
2
9
3
7
5
8
4
6
9
2
7
3
5
8
6
4
9
7
2
5
3
6
8
4
9
2
7
3
5
6
8
4
9
7
2
5
3
6
4
8
9
7
5
2
3
4
6
8
7
9
5
3
2
4
8
6
9
7
5
2
3
4
8
6
7
9
5
3
2
8
4
6
7
5
9
3
2
8
6
4
5
7
3
9
2
6
8
4
7
5
9
3
2
6
8
4
5
7
3
9
2
6
4
8
5
3
7
2
9
4
6
8
3
5
2
7
9
4
8
6
5
3
7
2
9
4
8
6
3
5
2
7
9
8
4
6
3
2
5
7
9
8
6
4
2
3
5
9
7
6
8
4
3
2
5
7
9
6
8
4
2
3
5
9
7
6
4
8
2
3
9
5
7
4
6
8
2
9
3
7
5
4
8
6
2
3
9
5
7
4
8
6
2
9
3
7
5
8
4
6
9
2
7
3
5
4
8
9
6
7
2
5
3
8
4
9
6
2
7
3
5
4
8
6
9
7
2
5
3
4
8
9
6
2
7
3
5
4
8
6
9
7
2
5
3
4
8
6
9
2
7
3
5
4
8
9
6
7
2
5
3
4
9
8
7
6
5
2
3
F
4
9
7
8
5
6
3
2
9
4
8
7
6
5
2
3
4
9
8
6
7
2
5
3
4
9
6
8
2
7
3
5
4
9
8
6
7
2
5
3
4
9
6
8
2
7
3
5
4
9
8
6
7
2
5
3
4
9
8
7
6
5
2
3
4
9
8
7
5
6
3
2
9
4
8
7
6
5
2
3
9
4
8
7
5
6
3
2
4
9
7
8
5
3
6
2
4
9
8
7
5
3
2
6
4
8
9
5
7
3
6
2
4
9
8
7
5
3
2
6
4
9
7
8
3
5
2
6
4
9
8
7
3
2
5
6
9
4
8
3
7
5
2
6
9
4
8
7
3
2
5
6
4
9
7
8
2
3
6
5
4
9
7
2
8
6
3
5
9
4
7
8
2
3
6
5
9
4
8
7
2
6
3
5
9
4
7
8
6
2
3
5
9
7
4
6
8
2
5
3
9
4
7
8
6
2
3
5
9
4
8
7
6
2
5
3
4
9
7
8
6
5
2
3
4
9
7
8
5
6
3
2
9
4
7
8
6
5
2
3
9
4
7
8
5
6
3
2
9
4
7
5
8
3
6
2
9
4
5
7
3
8
2
6
9
4
7
5
8
3
6
2
9
4
5
7
3
8
2
6
9
4
7
5
8
3
6
2
4
9
7
8
5
6
3
2
9
4
8
7
6
5
2
3
9
4
7
8
5
6
3
2
9
7
4
5
8
3
6
2
G
9
4
7
5
3
8
2
6
9
4
5
7
8
3
6
2
9
4
5
7
3
8
2
6
9
4
7
5
8
3
6
2
9
4
7
8
5
6
3
2
9
4
8
7
6
5
2
3
9
4
8
6
7
2
5
3
9
4
8
6
2
7
3
5
9
8
4
6
7
2
5
3
8
9
4
6
2
7
3
5
8
4
9
6
7
2
5
3
8
4
6
9
7
5
2
3
4
8
9
6
7
5
3
2
4
9
8
7
6
5
2
3
4
9
7
8
6
5
3
2
9
4
8
7
5
6
3
2
9
4
7
8
5
3
6
2
9
7
4
5
8
6
3
2
7
9
5
4
8
3
6
2
7
9
4
5
3
8
2
6
7
9
5
4
3
2
8
6
9
7
5
3
4
8
2
6
9
5
7
3
4
2
8
6
5
9
7
3
2
4
8
6
5
7
9
3
2
4
6
8
7
5
3
9
2
4
8
6
7
3
5
2
9
4
6
8
3
7
5
9
2
6
4
8
7
3
9
5
2
6
8
4
7
9
3
5
2
6
4
8
9
7
5
3
2
6
8
4
7
9
5
3
2
6
4
8
9
7
5
3
2
4
6
8
7
9
5
3
4
2
8
6
9
7
5
4
3
8
2
6
9
7
5
4
8
3
6
2
9
5
7
4
3
8
2
6
9
7
5
4
8
3
6
2
9
7
5
4
3
8
2
6
7
9
5
3
4
2
8
6
A
7
5
9
3
2
4
6
8
7
5
3
9
2
6
4
8
7
3
5
2
9
6
8
4
7
3
5
9
2
6
4
8
3
7
5
2
9
6
8
4
7
3
5
9
2
6
8
4
3
7
5
2
9
8
6
4
3
5
7
2
8
9
6
4
5
3
2
7
8
6
9
4
3
5
2
7
8
9
6
4
5
3
7
2
8
6
9
4
5
7
3
8
2
6
9
4
7
5
8
3
6
2
9
4
7
8
5
6
3
2
9
4
8
7
6
5
2
3
9
4
7
8
5
6
3
2
9
4
8
7
6
5
2
3
4
9
7
8
5
6
3
2
4
9
8
7
6
5
2
3
9
4
7
8
5
6
3
2
4
9
8
7
6
5
2
3
9
4
7
8
5
6
3
2
9
4
8
7
6
5
2
3
4
9
7
8
5
6
3
2
4
9
8
7
6
5
2
3
4
9
8
6
7
2
5
3
4
9
6
8
2
7
3
5
4
9
6
2
8
3
7
5
4
9
2
6
3
8
7
4
5
9
6
2
3
8
7
5
4
9
2
6
8
3
7
4
5
9
2
8
6
3
4
7
5
9
8
2
6
4
3
5
7
9
2
8
6
3
4
5
7
9
8
2
6
4
3
5
9
7
8
2
6
3
4
5
7
9
8
6
2
4
3
5
9
7
8
6
4
2
3
9
5
7
–H
8
4
6
2
9
3
7
5
4
8
6
2
3
9
5
7
E
4
6
8
2
9
3
7
5
4
6
8
9
2
7
3
5
4
6
9
8
7
2
5
3
4
6
8
9
2
7
3
5
4
6
9
8
7
2
5
3
4
6
9
8
2
7
3
5
4
6
8
9
7
2
5
3
6
4
8
9
2
7
3
5
6
4
8
9
7
2
5
3
6
8
4
9
2
7
3
5
8
6
4
9
7
2
5
3
8
4
6
9
7
5
2
3
8
4
6
7
9
5
3
2
4
8
6
9
7
5
2
3
4
6
8
7
9
5
3
2
6
4
8
7
5
9
3
2
6
4
8
5
7
3
9
2
6
8
4
7
5
9
3
2
8
6
4
5
7
3
9
2
8
4
6
5
3
7
2
9
8
4
6
3
5
2
7
9
4
8
6
5
3
7
2
9
4
6
8
3
5
2
7
9
6
4
8
3
2
5
7
9
6
4
8
2
3
5
9
7
6
8
4
3
2
5
7
9
8
6
4
2
3
5
9
7
8
4
6
2
3
9
5
7
8
4
6
2
9
3
7
5
4
8
6
2
3
9
5
7
8
4
6
2
9
3
7
5
8
6
4
2
3
9
5
7
6
8
4
2
9
3
7
5
8
6
4
2
3
9
5
7
6
8
4
2
9
3
7
5
6
8
4
2
3
9
5
7
6
4
8
2
9
3
7
5
6
4
8
9
2
7
3
5
6
4
9
8
7
2
5
3
6
4
8
9
2
7
3
5
S
6
4
9
8
7
2
5
3
6
9
4
7
8
2
3
5
6
9
7
4
2
8
5
3
6
9
4
7
2
8
3
5
9
6
7
4
8
2
5
3
6
9
4
7
8
5
2
3
9
6
7
4
5
8
3
2
6
9
7
5
4
8
2
3
9
6
7
5
8
4
3
2
9
7
6
5
8
3
4
2
7
9
6
5
3
8
2
4
9
7
5
6
3
8
4
2
7
9
5
3
6
8
2
4
7
5
9
6
3
8
4
2
5
7
9
3
6
8
2
4
7
5
9
6
3
8
2
4
5
7
9
3
6
2
8
4
7
5
9
3
2
6
8
4
5
7
3
9
2
8
6
4
7
5
9
3
2
6
8
4
5
7
3
9
2
8
6
4
7
5
3
2
9
8
6
4
5
7
2
3
8
9
6
4
7
5
2
3
9
8
6
4
5
7
3
2
8
9
6
4
5
3
7
2
9
8
6
4
3
5
2
7
8
9
6
4
5
3
2
8
7
9
6
4
3
5
8
2
7
6
9
4
3
8
5
2
7
6
4
9
8
3
2
5
7
4
6
9
3
8
2
5
4
7
6
9
8
3
2
4
5
6
7
9
3
8
2
5
4
6
7
9
8
3
2
4
5
6
9
7
8
3
2
5
4
6
7
9
8
2
3
4
5
6
9
7
8
2
4
3
6
5
7
9
8
4
2
6
3
5
9
7
8
2
4
3
6
5
7
9
Y
8
4
2
6
3
5
9
7
8
4
6
2
3
9
5
7
8
6
4
2
9
3
7
5
8
6
4
2
3
9
5
7
6
8
4
2
9
3
7
5
8
6
4
9
2
7
3
5
6
8
4
9
7
2
5
3
6
4
8
9
2
7
3
5
4
6
9
8
7
2
5
3
4
6
8
9
7
5
2
3
6
4
9
8
5
7
3
2
4
6
9
8
5
7
2
3
6
4
9
5
8
7
3
2
6
4
9
8
5
7
2
3
6
9
4
5
8
7
3
2
6
4
9
5
7
8
3
2
6
9
4
7
5
3
8
2
9
6
7
4
5
8
3
2
9
7
6
5
4
3
8
2
9
6
7
4
5
8
3
2
9
7
6
5
4
3
8
2
9
7
5
6
4
8
3
2
7
9
5
4
6
3
8
2
9
7
5
4
3
6
8
2
7
9
5
3
4
6
2
8
7
5
9
4
3
6
8
2
5
7
9
3
4
6
2
8
7
5
3
9
4
6
8
2
5
7
3
9
6
4
2
8
5
7
3
9
6
2
4
8
7
5
3
9
2
6
8
4
7
3
5
9
6
2
4
8
3
7
5
9
2
6
8
4
7
3
5
9
2
8
6
4
3
7
5
2
9
8
4
6
3
7
5
9
2
8
6
4
3
5
7
2
9
8
4
6
3
5
2
7
8
9
4
6
3
2
5
8
7
4
9
6
3
5
2
7
8
9
4
6
R
3
2
5
8
7
4
9
6
3
2
8
5
4
7
6
9
3
8
2
4
5
6
7
9
3
8
2
5
4
7
6
9
8
3
2
4
5
6
7
9
3
8
2
4
6
5
7
9
8
3
2
6
4
5
9
7
8
2
3
6
4
5
7
9
2
8
6
3
4
5
9
7
2
6
8
3
4
9
5
7
6
2
3
8
4
9
7
5
2
6
3
4
8
9
5
7
6
2
4
3
9
8
7
5
2
6
4
3
8
9
5
7
6
2
3
4
9
8
7
5
2
6
3
9
4
8
7
5
6
2
9
3
4
7
8
5
6
9
2
3
4
8
7
5
9
6
3
2
4
7
8
5
6
9
2
3
7
4
5
8
9
6
3
2
7
5
4
8
9
3
6
2
7
4
5
8
3
9
2
6
7
5
4
8
9
3
2
7
6
5
4
8
3
9
7
2
5
6
8
4
9
3
7
2
6
5
4
8
3
9
2
7
5
6
8
4
9
3
2
5
7
6
4
8
3
9
5
2
7
6
8
4
3
5
9
2
7
8
6
4
5
3
2
9
7
8
4
6
5
2
3
9
7
8
6
4
2
5
3
7
9
8
4
6
5
2
3
7
8
9
4
6
2
5
3
8
7
4
9
6
2
5
3
7
8
9
4
6
2
3
5
8
7
4
9
6
2
3
8
5
4
7
6
9
2
8
3
4
5
6
7
9
2
3
8
5
4
7
6
9
C
2
8
3
4
5
6
7
9
2
8
4
3
6
5
7
9
2
4
8
6
3
5
9
7
2
4
8
3
6
5
7
9
4
2
8
6
3
5
9
7
4
2
8
6
3
9
5
7
2
4
8
6
9
3
7
5
4
2
8
6
3
9
5
7
2
4
8
6
9
3
7
5
2
4
8
6
9
7
3
5
2
8
4
6
7
9
5
3
2
4
8
6
7
9
3
5
2
8
4
7
6
9
5
3
8
2
7
4
6
9
3
5
8
7
2
6
4
9
5
3
8
2
7
4
6
9
5
3
8
7
2
6
4
5
9
3
8
7
6
2
5
4
9
3
7
8
6
5
2
9
4
3
8
7
6
2
5
4
9
3
7
8
6
5
2
9
4
3
7
6
8
5
9
2
4
3
6
7
5
8
9
4
2
3
7
6
8
5
9
4
2
3
6
7
5
8
9
4
3
2
6
5
7
9
8
4
2
3
5
6
9
7
8
4
3
2
6
5
7
9
8
4
2
3
5
6
9
7
4
8
3
2
5
9
6
7
4
3
8
2
9
5
7
6
3
4
2
8
5
9
7
6
4
3
8
2
9
5
7
6
3
4
2
8
9
5
7
3
6
2
4
8
5
9
7
3
2
6
8
4
5
9
7
3
6
2
4
8
5
7
9
3
2
6
8
4
5
7
3
9
2
8
6
4
5
3
7
2
9
8
4
6
5
7
3
9
2
8
6
4
P
5
3
7
2
9
8
4
6
5
7
3
2
8
9
4
6
5
3
7
8
2
4
9
6
5
3
8
7
2
9
4
6
3
5
8
2
7
4
9
6
3
5
8
7
2
4
6
9
5
3
8
2
7
6
4
9
3
5
8
2
6
7
4
9
5
3
2
8
6
4
7
9
5
2
3
8
6
7
4
9
2
5
8
3
6
4
7
9
5
2
3
8
6
4
7
9
2
5
8
3
4
6
9
7
2
8
5
4
3
6
7
9
8
2
4
5
6
3
9
7
2
8
5
4
3
6
9
7
8
2
4
5
6
3
9
7
8
4
2
6
5
9
3
7
4
8
6
2
9
5
3
7
8
4
2
6
5
9
3
7
4
8
6
2
9
5
3
7
4
6
8
9
2
5
3
7
6
4
9
8
2
3
5
7
4
6
8
9
2
3
5
7
6
4
9
8
2
3
7
5
6
9
4
8
2
3
5
7
9
6
4
2
8
3
7
5
6
9
4
2
8
7
3
5
9
6
4
2
7
8
5
3
9
6
4
2
8
7
3
5
9
4
6
2
7
8
5
3
9
4
6
7
2
8
3
5
9
4
7
6
8
2
5
3
9
4
6
7
8
5
2
3
9
4
7
6
5
8
3
2
9
7
4
6
8
5
2
3
9
7
6
4
5
8
3
2
9
7
6
5
4
3
8
2
9
7
5
6
3
4
2
8
9
7
6
5
4
3
8
2
L
9
6
7
4
5
8
3
2
9
6
4
7
8
5
2
3
9
6
4
8
7
2
5
3
9
6
4
8
2
7
3
5
6
9
4
8
7
2
5
3
6
9
4
8
2
7
3
5
9
6
4
8
7
2
5
3
6
9
4
7
8
5
2
3
6
4
9
7
5
8
3
2
4
6
9
7
8
5
2
3
4
6
9
7
5
8
3
2
4
9
6
7
5
3
8
2
9
4
7
6
5
3
2
8
9
7
4
5
6
3
8
2
9
7
5
4
6
3
2
8
7
9
5
6
4
3
2
8
7
5
9
4
6
2
3
8
5
7
9
4
2
6
3
8
5
7
9
2
4
3
6
8
5
9
7
4
2
6
3
8
9
5
7
2
4
3
6
8
9
7
5
2
3
4
6
8
9
7
5
3
2
6
4
8
7
9
5
2
3
6
4
8
7
5
9
2
3
6
8
4
5
7
2
9
3
6
4
8
5
2
7
3
9
6
8
4
2
5
3
7
9
8
6
4
2
3
5
7
9
8
4
6
3
2
7
5
9
8
6
4
3
7
2
5
9
8
4
6
7
3
2
5
8
9
4
6
3
7
2
8
5
4
9
6
3
7
2
5
8
9
4
6
7
3
2
8
5
4
9
6
7
3
2
5
8
9
4
6
7
3
5
2
9
8
4
6
7
5
3
9
2
8
6
4
7
5
9
3
2
6
8
4
7
9
5
3
6
2
4
8
N
7
5
9
3
2
6
8
4
7
5
3
9
2
8
6
4
7
3
5
2
9
8
4
6
7
3
5
9
2
8
6
4
3
7
5
2
9
8
4
6
7
3
5
2
8
9
4
6
3
7
5
8
2
4
9
6
3
5
7
8
2
9
4
6
5
3
8
7
2
4
9
6
3
5
7
8
2
4
6
9
5
3
8
7
2
6
4
9
5
8
3
2
7
6
4
9
8
5
2
3
6
7
4
9
8
2
5
3
7
6
4
9
2
8
3
5
6
7
4
9
8
2
5
3
6
4
7
9
2
8
3
5
4
6
7
9
8
2
3
4
5
6
7
9
2
8
4
3
6
5
7
9
8
2
3
4
5
6
7
9
2
8
4
3
6
5
7
9
8
2
4
6
3
5
7
9
2
8
6
4
5
3
7
9
8
2
4
6
5
3
7
9
2
8
6
4
5
3
9
7
2
6
8
4
5
3
7
9
6
2
4
8
5
3
9
7
6
4
2
8
5
3
7
9
4
6
2
8
3
5
9
7
6
4
2
8
3
9
5
7
4
6
2
8
9
3
7
5
4
6
2
8
3
9
5
7
4
6
8
2
9
3
7
5
4
6
8
9
2
7
3
5
4
6
9
8
7
2
5
3
4
6
8
9
2
7
3
5
6
4
9
8
7
2
5
3
6
9
4
7
8
5
2
3
9
6
7
4
5
8
3
2
6
9
4
7
8
5
2
3
B
9
6
7
4
5
8
3
2
6
9
7
5
4
3
8
2
9
6
5
7
3
4
2
8
9
6
7
5
4
3
8
2
9
6
7
4
5
8
3
2
9
6
4
7
8
5
2
3
9
6
4
8
7
2
5
3
9
6
4
8
2
7
3
5
6
9
4
8
7
2
5
3
6
4
9
8
2
7
3
5
6
9
4
8
2
3
7
5
6
4
9
8
2
3
5
7
6
4
8
9
2
3
7
5
4
6
8
2
9
3
5
7
4
8
6
2
9
3
7
5
8
4
2
6
9
3
7
5
4
8
6
2
9
7
3
5
4
6
8
2
9
3
7
5
6
4
8
9
2
7
3
5
6
4
9
8
7
2
5
3
6
9
4
7
8
5
2
3
9
6
7
4
8
2
5
3
9
7
6
8
4
5
2
3
9
6
7
4
8
5
2
3
6
9
4
7
8
5
3
2
6
4
9
8
7
5
2
3
6
4
8
9
7
5
3
2
4
6
8
9
7
5
2
3
6
4
8
9
7
2
5
3
4
6
8
9
2
7
3
5
4
8
6
9
7
2
5
3
8
4
6
9
2
7
3
5
4
8
6
2
9
3
7
5
8
4
6
2
3
9
5
7
4
8
6
2
3
5
9
7
4
8
6
3
2
5
7
9
4
6
8
2
3
5
9
7
4
8
6
2
3
9
5
7
–H
4
6
8
2
9
3
7
5
6
4
8
2
3
9
5
7
M
6
8
4
2
9
3
7
5
6
4
8
9
2
7
3
5
6
8
4
9
7
2
5
3
6
8
4
9
2
7
3
5
8
6
4
9
7
2
5
3
6
8
4
9
7
5
2
3
8
6
4
7
9
5
3
2
6
8
4
7
9
5
2
3
6
4
8
7
9
5
3
2
4
6
7
8
9
5
2
3
6
4
8
7
9
2
5
3
4
6
7
8
9
2
3
5
6
4
8
7
9
2
5
3
6
8
4
7
9
2
3
5
8
6
4
9
7
2
5
3
6
8
4
7
9
2
5
3
8
6
4
9
7
5
2
3
8
6
9
4
7
2
5
3
8
9
6
7
4
5
2
3
9
8
7
6
5
4
3
2
9
7
8
5
6
3
4
2
9
7
5
8
6
4
3
2
7
9
5
6
8
3
4
2
9
7
5
8
6
3
4
2
7
9
5
6
8
3
2
4
7
5
9
6
8
3
4
2
5
7
6
9
8
3
2
4
7
5
9
6
8
3
4
2
5
7
6
9
8
4
3
2
7
5
9
6
8
4
2
3
7
9
5
6
8
4
3
2
9
7
5
6
8
4
2
3
7
9
5
8
6
4
3
2
9
7
5
8
6
3
4
2
7
9
5
8
3
6
2
4
7
9
5
8
6
3
4
2
7
5
9
8
3
6
2
4
7
9
5
3
8
2
6
4
–H
7
5
9
3
2
8
4
6
5
7
9
3
8
2
6
4
K
5
9
7
3
2
8
4
6
5
7
9
3
8
2
6
4
5
9
7
3
2
8
4
6
5
9
7
3
8
2
6
4
9
5
7
3
2
8
4
6
5
9
7
3
8
2
6
4
9
5
7
3
2
8
4
6
5
9
7
3
2
4
8
6
5
7
9
3
2
4
6
8
7
5
3
9
2
4
8
6
7
3
5
9
2
4
6
8
3
7
9
5
2
4
6
8
3
9
7
5
4
2
6
8
9
3
5
7
2
4
6
8
9
5
3
7
4
2
6
8
5
9
7
3
4
6
2
8
5
7
9
3
6
4
8
2
7
5
3
9
4
6
2
8
7
3
5
9
6
4
8
2
3
7
9
5
6
8
4
2
3
9
7
5
8
6
4
2
9
3
5
7
6
8
4
2
9
5
3
7
8
6
4
2
5
9
7
3
8
6
4
2
5
7
9
3
8
6
2
4
7
5
3
9
8
6
4
2
7
3
5
9
8
6
2
4
3
7
9
5
8
2
6
4
3
9
7
5
2
8
4
6
9
3
5
7
8
2
6
4
9
5
3
7
2
8
4
6
5
9
3
7
2
4
8
6
9
5
3
2
7
4
6
8
5
9
3
2
7
4
8
6
9
5
3
7
2
4
6
8
9
5
3
2
7
4
8
6
9
3
5
7
2
4
6
8
9
5
3
7
2
4
8
6
9
3
5
2
7
4
6
8
3
9
2
5
4
7
6
8
F
3
9
2
5
4
7
6
8
F
3
9
2
4
5
6
7
8
3
2
9
5
4
7
6
8
3
9
2
5
7
4
6
8
3
9
2
7
5
4
8
6
9
3
2
5
7
4
6
8
9
3
2
7
5
4
8
6
3
9
2
5
7
4
6
8
9
3
2
5
4
7
6
8
9
2
3
5
4
6
7
8
2
9
5
3
4
7
6
8
2
9
3
5
4
6
7
8
9
2
3
4
5
6
8
7
9
3
2
5
4
6
8
7
3
9
5
2
6
4
8
7
3
9
2
5
4
6
8
7
9
3
2
4
5
8
6
7
9
2
3
5
4
8
6
7
2
9
5
3
8
4
6
7
2
9
3
5
4
8
6
7
9
2
3
4
5
8
7
6
9
2
4
3
5
7
8
6
2
9
3
4
5
8
7
6
2
3
9
5
4
7
8
6
3
2
9
4
5
7
8
6
3
2
4
9
7
5
6
8
2
3
9
4
5
7
8
6
2
9
3
5
4
7
6
8
9
2
3
4
5
7
6
8
9
2
4
3
5
6
7
8
2
9
3
4
5
7
6
8
2
3
9
4
5
6
7
8
3
2
9
4
6
5
8
7
2
3
9
6
4
8
5
7
2
3
9
4
6
5
8
7
3
2
9
6
4
8
5
7
3
2
9
4
6
5
8
7
3
9
2
4
5
6
7
8
3
2
9
5
4
7
6
8
3
2
9
4
5
6
7
8
2
3
4
9
6
5
8
7
G
2
3
9
4
6
8
5
7
2
9
3
6
4
5
8
7
2
3
9
6
4
8
5
7
2
3
9
4
6
5
8
7
3
2
9
4
5
6
7
8
2
3
9
5
4
7
6
8
3
2
9
5
7
4
6
8
2
3
9
5
7
4
8
6
3
2
5
9
7
4
6
8
3
5
2
9
7
4
8
6
5
3
9
2
7
4
6
8
3
5
9
7
2
4
6
8
3
9
5
2
7
4
6
8
9
3
2
5
4
7
6
8
9
2
3
4
5
7
6
8
2
9
3
5
4
6
7
8
2
3
9
4
5
6
8
7
3
2
4
9
6
5
7
8
3
4
2
6
9
5
8
7
4
3
2
9
6
8
5
7
4
2
3
6
9
8
5
7
2
4
6
3
8
9
5
7
2
6
4
8
3
9
5
7
6
2
4
3
8
9
5
7
6
4
2
8
3
9
7
5
4
6
8
2
3
9
5
7
4
8
6
2
3
9
7
5
8
4
6
2
3
7
9
5
4
8
2
6
7
3
5
9
4
2
8
6
3
7
9
5
2
4
6
8
7
3
5
9
4
2
6
8
3
7
9
5
2
4
6
8
3
9
7
5
4
2
6
3
8
9
5
7
2
4
6
3
9
8
5
7
2
4
6
9
3
5
8
7
2
6
4
9
3
8
5
7
2
4
6
3
9
5
8
7
2
4
3
6
9
8
5
7
4
2
6
3
8
9
5
7
A
4
6
2
8
3
9
7
5
4
6
8
2
3
7
9
5
4
8
6
2
7
3
5
9
4
8
6
2
3
7
9
5
8
4
6
2
7
3
5
9
4
8
6
2
7
5
3
9
8
4
6
2
5
7
9
3
8
6
4
5
2
7
3
9
6
8
4
5
7
2
9
3
8
6
4
5
2
7
3
9
6
8
4
5
7
2
9
3
6
4
8
5
7
2
3
9
4
6
5
8
7
2
9
3
4
5
6
7
8
2
3
9
5
4
7
6
8
2
9
3
4
5
6
7
8
2
9
3
5
4
7
6
8
9
2
3
4
5
6
7
8
9
2
3
5
4
7
6
8
2
9
3
4
5
6
7
8
9
2
3
5
4
7
6
8
2
9
3
4
5
6
7
8
2
9
3
5
4
7
6
8
9
2
3
4
5
6
7
8
9
2
3
5
4
7
6
8
9
3
2
5
7
4
6
8
9
2
3
7
5
4
8
6
9
3
2
7
5
8
4
6
9
2
3
7
8
5
4
9
6
3
2
7
8
5
4
6
9
2
3
7
5
8
4
9
6
3
2
5
7
8
9
4
6
2
3
5
7
9
8
6
4
3
2
5
7
8
9
6
3
4
2
5
7
9
8
3
6
2
4
5
7
8
9
6
3
4
2
5
7
9
8
3
6
2
4
5
7
9
3
8
2
6
4
–H
5
9
7
3
2
8
4
6
9
5
7
3
8
2
6
4
E
9
7
5
3
2
8
4
6
9
7
3
5
2
4
8
6
9
3
7
2
5
4
6
8
9
3
7
5
2
4
8
6
3
9
7
2
5
4
6
8
9
3
7
2
5
4
8
6
3
9
7
5
2
4
6
8
3
7
9
5
2
4
8
6
7
3
9
5
2
4
6
8
3
7
5
9
2
4
8
6
3
5
7
9
2
4
6
8
5
3
9
7
2
4
6
8
5
9
3
7
4
2
6
8
9
5
7
3
2
4
6
8
9
7
5
3
4
2
6
8
7
9
3
5
4
6
2
8
7
3
9
5
6
4
8
2
3
7
5
9
4
6
2
8
3
5
7
9
6
4
8
2
5
3
9
7
6
8
4
2
5
9
3
7
8
6
4
2
9
5
7
3
6
8
4
2
9
7
5
3
8
6
4
2
7
9
3
5
8
6
4
2
7
3
9
5
8
6
2
4
3
7
5
9
8
6
4
2
3
5
7
9
8
6
2
4
5
3
9
7
8
2
6
4
5
9
3
7
2
8
4
6
9
5
7
3
8
2
6
4
5
9
7
3
2
8
4
6
5
7
9
3
8
2
6
4
7
5
9
3
2
8
4
6
5
7
9
3
8
2
6
4
7
5
9
3
2
8
4
6
7
5
9
3
8
2
6
4
7
9
5
3
2
8
4
6
7
9
3
5
2
4
8
6
7
3
9
2
5
4
6
8
7
9
3
5
2
4
8
6
S
7
3
9
2
5
4
6
8
7
3
2
9
4
5
8
6
7
2
3
4
9
5
6
8
7
2
3
9
4
5
8
6
2
7
3
4
9
5
6
8
7
2
3
9
4
5
6
8
2
7
3
4
9
6
5
8
7
2
3
4
6
9
5
8
2
7
4
3
6
5
9
8
2
4
7
3
6
5
8
9
4
2
3
7
6
8
5
9
2
4
3
6
7
8
5
9
4
2
6
3
8
7
5
9
4
6
2
3
7
8
5
9
6
4
3
2
8
7
5
9
4
6
3
2
7
8
5
9
6
4
2
3
8
7
5
9
4
6
2
8
3
7
5
9
6
4
8
2
3
5
7
9
4
6
2
8
3
7
5
9
6
4
8
2
3
5
7
9
4
6
8
2
5
3
7
9
6
4
8
5
2
7
3
9
4
6
8
2
5
7
3
9
6
4
8
5
2
7
9
3
6
8
4
2
5
7
3
9
8
6
4
5
2
7
9
3
6
8
5
4
2
7
3
9
8
6
5
4
7
2
9
3
8
5
6
4
7
9
2
3
5
8
6
4
9
7
3
2
8
5
6
9
4
7
2
3
5
8
9
6
7
4
3
2
8
5
6
9
7
3
4
2
5
8
9
6
3
7
2
4
5
8
6
9
3
7
4
2
5
8
9
6
7
3
2
4
5
9
8
7
6
3
4
2
5
9
7
8
3
6
2
4
5
9
8
7
6
3
4
2
Y
5
9
7
8
3
6
2
4
5
9
7
3
8
2
6
4
5
7
9
3
2
8
4
6
5
7
9
3
8
2
6
4
7
5
9
3
2
8
4
6
5
7
9
3
2
4
8
6
7
5
9
2
3
4
6
8
7
9
5
2
3
4
8
6
9
7
2
5
3
4
6
8
9
7
5
2
3
4
6
8
7
9
2
5
3
6
4
8
9
7
2
3
5
6
4
8
7
9
3
2
6
5
4
8
7
3
9
2
5
6
4
8
3
7
2
9
6
5
4
8
7
3
9
2
6
4
5
8
3
7
2
9
4
6
8
5
3
2
7
4
9
6
5
8
2
3
4
7
6
9
8
5
3
2
7
4
9
6
5
8
2
3
4
7
6
9
8
5
2
4
3
6
7
9
5
8
4
2
6
3
9
7
8
5
2
4
3
6
9
8
7
5
4
2
6
3
8
9
7
5
4
6
2
3
9
8
7
5
6
4
3
2
8
9
7
5
4
6
3
8
2
9
7
5
6
4
8
3
2
7
9
5
6
4
3
8
2
7
9
5
4
6
8
3
2
7
5
9
4
8
6
3
2
7
9
5
8
4
6
2
3
7
5
9
4
8
6
2
3
5
7
9
8
4
6
2
5
3
9
7
8
4
6
2
3
5
7
9
8
6
4
2
5
3
9
7
8
6
4
5
2
9
3
7
8
6
5
4
9
2
7
3
8
6
4
5
2
9
3
7
R
8
6
5
4
9
2
7
3
8
5
6
9
4
7
2
3
8
5
9
6
7
4
3
2
8
5
6
9
4
7
2
3
5
8
9
6
7
4
3
2
8
5
9
7
6
3
4
2
5
8
7
9
3
6
2
4
5
8
7
9
6
3
4
2
5
7
8
9
3
6
2
4
7
5
8
9
3
2
6
4
7
8
5
9
2
3
4
6
7
8
9
5
2
3
6
4
7
9
8
2
5
3
4
6
7
9
8
5
2
3
6
4
7
8
9
2
5
3
4
6
7
8
2
9
3
5
4
6
7
2
8
3
9
4
5
6
7
2
8
9
3
5
4
6
2
7
8
3
9
4
5
6
7
2
8
3
4
9
6
5
2
7
8
4
3
6
9
5
2
8
7
3
4
9
6
5
8
2
7
4
3
6
9
5
2
8
4
7
6
3
9
5
8
2
4
6
7
3
5
9
2
8
4
7
6
3
9
5
8
2
4
6
7
3
5
9
2
8
6
4
7
3
9
5
8
2
6
4
3
7
5
9
8
6
2
4
3
5
7
9
6
8
2
4
5
3
9
7
6
8
2
4
3
5
7
9
6
8
4
2
5
3
9
7
6
8
4
5
2
9
3
7
6
8
5
4
9
2
7
3
6
8
4
5
2
9
3
7
8
6
5
4
9
2
7
3
8
5
6
9
4
7
2
3
5
8
9
6
7
4
3
2
8
5
6
9
4
7
2
3
C
5
8
9
6
7
4
3
2
5
9
8
7
6
3
4
2
9
5
7
8
3
6
2
4
9
5
8
7
6
3
4
2
9
5
7
8
3
6
2
4
9
5
7
3
8
2
6
4
9
5
3
7
2
8
4
6
9
5
3
7
8
2
6
4
9
3
5
7
2
8
4
6
3
9
5
7
2
4
8
6
3
5
9
7
4
2
6
8
3
9
5
7
4
2
8
6
3
5
9
4
7
2
6
8
3
5
4
9
7
2
8
6
5
3
4
7
9
2
6
8
3
5
4
9
7
2
6
8
5
3
4
7
9
6
2
8
5
4
3
7
6
9
2
8
4
5
7
3
6
2
9
8
5
4
3
7
6
9
2
8
4
5
7
3
6
2
9
8
4
7
5
6
3
2
9
8
7
4
6
5
2
3
9
8
4
7
5
6
3
2
9
8
7
4
6
5
2
3
9
8
7
6
4
2
5
3
9
8
6
7
2
4
3
5
9
8
7
6
4
2
3
5
9
8
6
7
2
4
3
9
5
8
6
2
7
4
3
9
8
5
2
6
4
7
3
8
9
5
6
2
4
7
3
9
8
5
2
6
4
3
7
8
9
5
2
6
4
3
8
7
9
5
6
2
4
8
3
7
5
9
6
2
4
3
8
7
9
5
6
4
2
8
3
7
5
9
6
4
8
2
3
5
7
9
6
8
4
2
5
3
9
7
6
4
8
2
3
5
7
9
P
6
8
4
2
5
3
9
7
6
4
8
5
2
9
3
7
6
8
4
5
9
2
7
3
6
8
5
4
2
9
3
7
8
6
5
4
9
2
7
3
8
6
5
4
9
7
2
3
6
8
5
4
7
9
3
2
8
6
5
7
4
9
2
3
6
8
5
7
9
4
3
2
6
8
5
7
4
9
2
3
6
5
8
7
9
4
3
2
6
8
5
7
9
3
4
2
6
5
8
9
7
3
2
4
5
6
9
8
7
3
4
2
5
9
6
7
8
3
2
4
5
6
9
8
7
3
2
4
5
9
6
7
8
2
3
4
5
9
7
6
2
8
3
4
9
5
7
2
6
3
8
4
5
9
7
6
2
8
3
4
9
5
7
2
6
3
8
4
9
7
5
2
3
6
8
4
7
9
2
5
3
8
6
4
9
7
5
2
3
8
6
4
7
9
2
5
3
8
4
6
7
2
9
3
5
8
6
4
2
7
3
9
5
8
4
6
7
2
9
3
5
4
8
6
2
7
3
9
4
5
6
8
2
3
7
9
5
4
8
6
3
2
9
7
4
5
6
8
2
3
9
7
4
5
8
6
3
2
9
4
7
5
6
8
3
2
9
7
4
5
6
8
2
3
9
4
7
6
5
8
2
3
4
9
7
5
6
8
2
4
3
7
9
6
5
8
2
3
4
7
6
9
8
5
2
4
3
6
7
8
9
5
2
3
4
7
6
9
8
5
L
2
3
7
4
9
6
5
8
2
7
3
9
4
5
6
8
2
7
9
3
5
4
6
8
2
7
9
5
3
4
8
6
7
2
9
3
5
4
6
8
7
2
9
5
3
4
8
6
2
7
9
3
5
4
6
8
7
2
9
3
4
5
6
8
7
9
2
3
4
6
5
8
9
7
3
2
4
5
6
8
9
3
7
2
4
6
5
8
3
9
2
7
4
6
8
5
3
2
9
4
7
6
8
5
2
3
4
9
6
7
8
5
2
4
3
6
9
7
8
5
4
2
6
3
7
9
8
5
4
6
2
3
9
7
8
5
6
4
3
2
9
7
8
5
6
3
4
2
9
8
7
5
3
6
2
4
9
7
8
5
3
2
6
4
9
8
7
5
2
3
4
6
8
9
7
5
2
4
3
6
8
7
9
5
4
2
6
3
8
7
9
5
4
6
2
3
8
7
5
9
6
4
2
8
3
7
9
5
6
4
8
2
3
7
5
9
6
8
4
2
3
5
7
9
8
6
4
2
5
3
9
7
8
4
6
2
3
5
7
9
8
4
6
2
5
3
9
7
4
8
6
5
2
9
3
7
8
4
5
6
9
2
7
3
8
4
6
5
2
9
3
7
4
8
5
6
9
2
7
3
4
8
6
5
2
9
3
7
4
8
6
2
5
3
9
7
4
6
8
2
3
5
7
9
4
6
2
8
3
7
5
9
4
2
6
3
8
7
9
5
N
4
6
2
8
3
7
5
9
4
6
8
2
3
5
7
9
4
8
6
2
5
3
9
7
4
8
6
2
3
5
7
9
8
4
6
2
5
3
9
7
4
8
6
5
2
9
3
7
8
4
6
5
9
2
7
3
8
6
4
5
2
9
3
7
6
8
5
4
9
2
7
3
8
6
4
5
9
7
2
3
6
8
5
4
7
9
3
2
6
5
8
4
7
9
2
3
5
6
8
7
4
9
3
2
5
6
8
4
7
9
2
3
5
8
6
7
4
9
3
2
5
6
8
7
9
4
3
2
5
8
6
9
7
3
4
2
5
8
9
6
7
4
3
2
5
9
8
7
6
3
4
2
5
8
9
6
7
4
3
2
5
9
8
7
6
3
4
2
5
9
7
8
6
4
3
2
5
7
9
6
8
3
4
2
5
9
7
6
3
8
4
2
5
7
9
3
6
8
2
4
7
5
9
6
3
8
4
2
7
9
5
3
6
8
2
4
7
9
3
5
6
8
4
2
9
7
3
5
8
6
2
4
7
9
3
5
8
2
6
4
9
7
3
5
2
8
4
6
9
3
7
5
8
2
6
4
3
9
7
5
2
8
4
6
9
3
7
5
2
4
8
6
3
9
7
2
5
4
6
8
3
9
7
5
2
4
8
6
3
7
9
2
5
4
6
8
3
7
2
9
4
5
6
8
3
2
7
4
9
6
5
8
3
7
2
9
4
5
6
8
B
3
2
7
4
9
6
5
8
3
7
2
4
6
9
8
5
3
2
7
6
4
8
9
5
3
2
7
4
6
9
8
5
2
3
7
4
9
6
5
8
3
2
7
9
4
5
6
8
2
3
7
9
5
4
6
8
3
2
7
9
5
4
8
6
3
7
2
9
5
4
6
8
7
3
9
2
5
4
8
6
3
7
2
9
5
8
4
6
7
3
9
2
5
8
6
4
7
9
3
5
2
8
4
6
9
7
5
3
2
8
6
4
9
5
7
3
2
8
4
6
5
9
7
2
3
8
4
6
9
5
7
3
2
4
8
6
9
7
5
3
2
8
4
6
7
9
3
5
2
4
8
6
7
3
9
2
5
4
6
8
3
7
2
9
4
5
6
8
3
2
7
4
9
5
6
8
2
3
4
7
5
9
6
8
3
2
7
4
9
5
6
8
3
7
2
9
4
5
6
8
7
3
9
2
5
4
6
8
7
9
3
5
2
4
6
8
9
7
5
3
2
4
6
8
7
9
3
5
2
4
6
8
9
7
5
3
2
4
8
6
9
5
7
3
2
4
6
8
5
9
7
3
2
4
8
6
9
5
7
3
2
8
4
6
5
9
7
3
8
2
6
4
9
5
7
8
3
6
2
4
9
5
7
8
6
3
4
2
9
7
5
8
3
6
2
4
9
5
7
3
8
2
6
4
–H
9
7
5
3
2
8
4
6
7
9
5
3
8
2
6
4
M
7
5
9
3
2
8
4
6
7
9
5
3
2
4
8
6
7
5
9
2
3
4
6
8
7
5
9
3
2
4
8
6
5
7
9
2
3
4
6
8
7
5
9
2
4
3
6
8
5
7
9
4
2
6
3
8
7
5
9
4
2
3
6
8
7
9
5
4
2
6
3
8
9
7
4
5
2
3
6
8
7
9
5
4
2
3
6
8
9
7
4
5
2
3
8
6
7
9
5
4
3
2
6
8
7
5
9
3
4
2
8
6
5
7
3
9
2
4
6
8
7
5
9
3
4
2
6
8
5
7
3
9
2
4
6
8
5
3
7
2
9
4
6
8
3
5
2
7
4
9
6
8
3
2
5
4
7
6
9
8
2
3
4
5
6
7
8
9
2
4
3
6
5
7
9
8
4
2
6
3
7
5
8
9
2
4
3
6
5
7
8
9
4
2
6
3
7
5
8
9
4
6
2
7
3
5
8
9
6
4
7
2
5
3
8
9
4
6
2
7
5
3
8
9
6
4
7
2
5
3
9
8
4
6
2
7
5
9
3
8
4
2
6
7
5
3
9
8
2
4
6
7
5
9
3
8
4
2
6
5
7
3
9
8
2
4
6
5
3
7
8
9
4
2
6
3
5
8
7
9
4
2
6
5
3
7
8
9
4
6
2
3
5
8
7
9
4
2
6
3
8
5
7
9
–H
4
6
2
8
3
5
9
7
6
4
2
3
8
5
7
9
K
6
2
4
8
3
5
9
7
6
4
2
8
3
5
7
9
6
2
4
3
8
5
9
7
6
2
4
8
3
5
7
9
2
6
4
3
8
5
9
7
6
2
4
3
8
5
7
9
2
6
4
8
3
5
9
7
6
2
4
8
3
9
5
7
6
4
2
8
9
3
7
5
4
6
8
2
3
9
5
7
4
8
6
2
9
3
7
5
8
4
2
6
9
7
3
5
8
2
4
6
9
7
5
3
2
8
6
4
9
7
3
5
2
6
8
4
9
7
5
3
6
2
4
8
9
7
5
3
6
4
2
8
7
9
5
3
4
6
8
2
9
7
5
3
4
8
6
2
7
9
5
3
8
4
2
6
7
5
9
3
8
2
4
6
5
7
3
9
2
8
6
4
7
5
9
3
2
6
8
4
5
7
3
9
6
2
4
8
5
3
7
9
6
4
2
8
3
5
7
9
4
6
8
2
5
3
7
9
4
8
6
2
3
5
7
9
8
4
2
6
3
5
7
9
8
2
4
6
3
5
9
7
2
8
6
4
3
5
7
9
2
6
8
4
3
5
9
7
6
2
8
4
3
9
5
7
2
6
8
4
9
3
7
5
6
2
8
4
3
9
5
7
2
6
8
4
9
3
7
5
2
6
8
4
3
9
5
7
2
8
6
4
9
3
7
5
2
6
8
4
3
9
5
7
2
8
6
4
9
3
7
5
8
2
6
9
4
7
3
5
F
8
2
9
6
7
4
5
3
8
2
6
9
4
7
3
5
8
2
6
4
9
3
7
5
8
2
4
6
3
9
5
7
2
8
6
4
9
3
7
5
2
8
4
6
3
9
5
7
8
2
6
4
9
3
7
5
2
8
6
9
4
7
3
5
2
8
6
9
7
4
5
3
2
6
8
9
4
7
3
5
2
8
6
9
7
4
5
3
2
8
9
6
7
5
4
3
2
8
6
9
7
5
3
4
8
2
6
7
9
5
4
3
8
2
6
9
7
5
3
4
2
8
9
6
5
7
3
4
2
8
6
9
5
3
7
4
2
6
8
5
9
7
3
4
2
8
6
9
5
3
7
4
2
8
9
6
3
5
4
7
2
9
8
3
6
4
5
7
2
8
9
6
3
5
4
7
8
2
6
9
3
4
5
7
8
2
9
6
4
3
5
7
8
9
2
4
6
3
7
5
8
2
9
6
4
3
5
7
2
8
6
9
4
3
7
5
2
8
9
6
4
7
3
5
2
9
8
6
7
4
5
3
2
8
9
6
4
7
3
5
8
2
9
6
7
4
5
3
8
2
9
7
6
5
4
3
8
2
7
9
5
6
3
4
8
2
9
7
6
5
4
3
8
2
7
9
5
6
3
4
8
2
9
7
6
5
4
3
8
2
9
6
7
4
5
3
8
2
6
9
4
7
3
5
8
2
9
6
7
4
5
3
8
9
2
7
6
5
4
3
G
8
2
9
7
5
6
3
4
2
8
7
9
6
5
4
3
8
2
7
9
5
6
3
4
8
2
9
7
6
5
4
3
8
2
9
6
7
4
5
3
8
2
6
9
4
7
3
5
8
2
6
4
9
3
7
5
8
2
6
4
3
9
5
7
8
6
2
4
9
3
7
5
8
6
2
4
3
9
5
7
6
8
2
4
9
3
7
5
8
6
2
4
9
7
3
5
8
2
6
4
9
7
5
3
2
8
6
9
4
7
3
5
2
8
9
6
4
7
5
3
2
8
6
9
7
4
5
3
8
2
9
6
7
5
4
3
8
9
2
7
6
4
5
3
8
9
7
2
6
5
4
3
9
8
2
7
5
6
3
4
9
8
7
2
5
3
6
4
9
7
8
5
2
6
3
4
7
9
5
8
2
3
6
4
7
9
8
5
3
2
6
4
7
9
5
8
3
2
4
6
9
7
5
3
8
2
6
4
9
5
7
3
8
2
4
6
5
9
7
3
8
4
2
6
9
5
7
3
4
8
6
2
9
5
7
3
8
4
2
6
9
7
5
3
4
8
6
2
9
7
5
3
8
4
2
6
9
7
5
8
3
2
4
6
9
7
8
5
2
3
6
4
9
7
8
2
5
6
3
4
9
7
2
8
6
5
4
3
7
9
2
8
5
6
3
4
9
7
8
2
6
5
4
3
9
8
7
2
5
6
3
4
9
7
8
5
2
3
6
4
A
9
7
5
8
3
2
4
6
9
7
5
3
8
4
2
6
9
5
7
3
4
8
6
2
9
5
7
3
8
4
2
6
5
9
7
3
4
8
6
2
9
5
7
3
4
6
8
2
5
9
7
3
6
4
2
8
5
7
9
3
6
4
8
2
7
5
3
9
6
4
2
8
5
7
3
9
6
4
8
2
7
5
9
3
6
4
2
8
7
9
5
6
3
4
8
2
9
7
6
5
4
3
2
8
9
6
7
4
5
3
8
2
6
9
4
7
3
5
2
8
9
6
7
4
5
3
2
8
6
9
4
7
3
5
2
8
9
6
7
4
5
3
2
8
6
9
4
7
3
5
2
8
9
6
7
4
5
3
2
8
6
9
4
7
3
5
2
8
9
6
7
4
5
3
2
8
6
9
4
7
3
5
2
8
9
6
7
4
5
3
2
8
6
9
4
7
3
5
2
8
6
4
9
3
7
5
2
8
4
6
3
9
5
7
2
8
4
3
6
5
9
7
2
8
3
4
5
6
9
2
7
8
4
3
5
6
9
7
2
8
3
4
6
5
9
2
7
8
3
6
4
5
2
9
7
8
6
3
4
2
5
7
9
8
3
6
4
5
2
7
8
9
6
3
4
2
5
8
7
9
6
3
4
5
2
7
8
9
6
4
3
2
5
8
7
9
6
4
2
3
8
5
7
9
–H
6
2
4
8
3
5
9
7
2
6
4
3
8
5
7
9
E
2
4
6
8
3
5
9
7
2
4
8
6
3
9
5
7
2
8
4
6
9
3
7
5
2
8
4
6
3
9
5
7
8
2
4
6
9
3
7
5
2
8
4
6
3
9
5
7
8
2
4
6
9
3
7
5
8
4
2
6
3
9
5
7
4
8
2
6
9
3
7
5
8
4
6
2
3
9
5
7
8
6
4
2
9
3
7
5
6
8
2
4
9
7
3
5
6
2
8
4
9
7
5
3
2
6
4
8
9
7
3
5
2
4
6
8
9
7
5
3
4
2
8
6
9
7
5
3
4
8
2
6
7
9
5
3
8
4
6
2
9
7
5
3
8
6
4
2
7
9
5
3
6
8
2
4
7
5
9
3
6
2
8
4
5
7
3
9
2
6
4
8
7
5
9
3
2
4
6
8
5
7
3
9
4
2
8
6
5
3
7
9
4
8
2
6
3
5
7
9
8
4
6
2
5
3
7
9
8
6
4
2
3
5
7
9
6
8
2
4
3
5
7
9
6
2
8
4
3
5
9
7
2
6
4
8
3
5
7
9
6
2
4
8
3
5
9
7
6
4
2
8
3
5
7
9
4
6
2
3
8
5
9
7
6
4
2
3
8
5
7
9
4
6
2
8
3
5
9
7
4
6
2
3
8
5
7
9
4
2
6
8
3
5
9
7
4
2
8
6
3
9
5
7
4
8
2
6
9
3
7
5
4
2
8
6
3
9
5
7
S
4
2
8
6
3
9
5
7
S
4
8
2
6
9
3
7
5
4
8
2
9
6
3
5
7
4
8
9
2
3
6
7
5
4
8
2
9
3
6
5
7
4
8
9
2
6
3
7
5
4
8
2
9
6
7
3
5
4
8
9
2
7
6
5
3
4
8
9
7
2
6
3
5
4
9
8
7
6
2
5
3
9
4
8
7
6
5
2
3
9
8
4
7
5
6
3
2
9
8
7
4
5
6
2
3
9
7
8
5
4
6
3
2
9
7
8
4
5
6
2
3
7
9
8
5
4
6
3
2
9
7
8
4
5
6
3
2
7
9
8
5
4
3
6
2
9
7
5
8
3
4
6
2
7
9
5
3
8
6
4
2
9
7
5
8
3
4
6
2
7
9
5
3
8
6
4
2
9
7
5
3
6
8
4
2
7
9
3
5
6
4
8
2
9
7
3
5
6
4
8
2
7
9
5
3
6
4
2
8
7
5
9
3
6
4
8
2
5
7
3
9
6
4
2
8
7
5
3
6
9
4
8
2
5
7
6
3
9
4
2
8
5
6
7
3
9
4
2
8
6
5
3
7
9
2
4
8
5
6
3
7
2
9
4
8
6
5
3
2
7
4
9
8
5
6
3
7
2
4
8
9
6
5
3
2
7
8
4
9
6
5
3
7
2
8
4
9
6
3
5
2
7
4
8
9
6
3
2
5
4
7
8
9
6
2
3
4
5
8
7
9
6
3
2
5
4
7
8
9
Y
6
2
3
4
5
8
7
9
6
2
4
3
8
5
7
9
6
4
2
8
3
5
9
7
6
4
2
3
8
5
7
9
4
6
2
8
3
5
9
7
6
4
2
8
3
9
5
7
4
6
2
8
9
3
7
5
4
2
6
8
3
9
5
7
2
4
6
8
9
3
7
5
2
4
6
8
9
7
3
5
4
2
6
8
7
9
5
3
2
4
8
6
7
9
3
5
4
2
8
7
6
9
5
3
4
8
2
6
7
9
3
5
8
4
2
7
6
9
5
3
4
8
2
7
9
6
5
3
8
4
2
9
7
5
6
3
8
4
9
2
7
6
5
3
8
9
4
7
2
5
6
3
8
4
9
2
7
6
5
3
8
9
4
7
2
5
6
3
9
8
7
4
2
6
5
3
9
7
8
2
4
5
6
3
9
8
7
2
5
4
6
3
9
7
8
5
2
4
3
6
9
7
8
2
5
4
6
3
7
9
8
5
2
4
3
6
9
7
8
5
2
4
6
3
7
9
5
8
4
2
3
6
7
9
8
5
4
3
2
6
9
7
5
8
3
4
6
2
9
5
7
8
4
3
2
6
5
9
7
8
3
4
6
2
9
5
7
3
8
6
4
2
5
9
7
3
6
8
2
4
5
9
7
3
8
6
4
2
5
7
9
3
6
8
2
4
5
7
3
9
6
2
8
4
5
3
7
6
9
2
4
8
5
7
3
9
6
2
8
4
R
5
3
7
6
9
2
4
8
5
3
6
7
2
9
4
8
5
6
3
2
7
4
9
8
5
6
3
7
2
9
4
8
6
5
3
2
7
4
9
8
5
6
3
2
4
7
8
9
6
5
3
4
2
8
7
9
6
3
5
4
2
7
8
9
3
6
4
5
2
8
7
9
3
4
6
5
2
8
7
9
4
3
5
6
2
8
9
7
3
4
5
2
6
8
7
9
4
3
2
5
6
8
9
7
3
4
2
5
6
8
7
9
4
3
5
2
6
8
9
7
3
4
5
2
8
6
9
7
4
3
5
8
2
9
6
7
4
3
5
2
8
6
9
7
4
5
3
8
2
9
6
7
4
3
5
8
9
2
7
6
4
5
3
9
8
7
2
6
5
4
3
8
9
2
7
6
5
3
4
9
8
7
2
6
5
3
9
4
7
8
2
6
5
9
3
7
4
8
6
2
5
9
3
4
7
8
2
6
5
3
9
7
4
8
6
2
5
3
7
9
4
8
2
6
5
7
3
9
8
4
6
2
5
7
3
9
8
6
4
2
7
5
3
9
6
8
2
4
7
3
5
9
8
6
4
2
3
7
5
9
6
8
2
4
7
3
5
9
6
2
8
4
3
7
5
6
9
2
4
8
3
7
5
9
6
2
8
4
3
5
7
6
9
2
4
8
3
5
6
7
2
9
4
8
3
6
5
2
7
4
9
8
3
5
6
7
2
9
4
8
C
3
6
5
2
7
4
9
8
3
6
2
5
4
7
8
9
3
2
6
4
5
8
7
9
3
2
6
5
4
7
8
9
2
3
6
4
5
8
7
9
2
3
6
4
8
5
7
9
3
2
6
8
4
5
9
7
2
3
6
8
4
5
7
9
3
2
8
6
4
5
9
7
3
8
2
6
4
9
5
7
8
3
6
2
4
9
7
5
3
8
2
6
4
9
5
7
8
3
6
2
9
4
7
5
8
6
3
9
2
4
5
7
6
8
9
3
4
2
7
5
8
6
3
9
2
4
7
5
6
8
9
3
4
2
7
5
6
9
8
4
3
7
2
5
9
6
4
8
7
3
2
5
6
9
8
4
3
7
2
5
9
6
4
8
7
3
2
5
9
4
6
7
8
3
2
5
4
9
7
6
8
2
3
5
9
4
6
7
8
2
3
5
4
9
7
6
8
2
5
3
4
7
9
6
8
2
3
5
7
4
9
8
6
2
5
3
4
7
9
8
6
2
3
5
7
4
9
8
2
6
5
3
7
4
9
8
2
5
6
3
7
9
4
8
5
2
3
6
7
9
4
8
2
5
6
3
7
9
8
4
5
2
3
6
7
9
8
5
4
3
2
6
7
9
5
8
3
4
6
2
7
9
8
5
4
3
2
6
7
9
5
8
3
4
6
2
7
9
5
3
8
6
4
2
7
5
9
3
6
8
2
4
7
9
5
3
8
6
4
2
P
7
5
9
3
6
8
2
4
7
9
5
3
6
2
8
4
7
5
9
6
3
2
4
8
7
5
6
9
3
2
8
4
5
7
6
3
9
2
4
8
5
7
6
9
3
2
4
8
7
5
6
3
9
4
2
8
5
7
6
3
4
9
2
8
7
5
3
6
4
2
9
8
7
3
5
6
4
9
2
8
3
7
6
5
4
2
9
8
7
3
5
6
4
2
8
9
3
7
6
5
2
4
8
9
3
6
7
2
5
4
8
9
6
3
2
7
4
5
8
9
3
6
7
2
5
4
8
9
6
3
2
7
4
5
8
9
6
2
3
4
7
5
8
9
2
6
4
3
7
8
5
9
6
2
3
4
7
5
8
9
2
6
4
3
7
8
5
9
2
4
6
3
8
7
5
9
4
2
6
8
3
5
7
9
2
4
6
3
8
5
7
9
4
2
6
8
3
5
9
7
4
2
8
6
3
5
7
9
4
8
2
3
6
5
9
7
4
2
8
3
6
9
5
7
4
8
2
3
9
6
7
5
8
4
2
3
6
9
5
7
8
2
4
3
9
6
7
5
8
2
4
9
3
6
5
7
8
2
9
4
6
3
7
5
8
2
4
9
6
7
3
5
8
2
9
4
7
6
5
3
8
9
2
4
6
7
3
5
9
8
4
2
7
6
5
3
8
9
4
7
2
5
6
3
9
8
7
4
5
2
3
6
8
9
4
7
2
5
6
3
L
8
4
9
2
7
6
5
3
4
8
2
9
6
7
3
5
4
2
8
6
9
3
7
5
4
2
6
8
3
9
5
7
4
2
8
6
9
3
7
5
4
2
6
8
3
9
5
7
4
2
8
6
9
3
7
5
4
2
8
9
6
7
3
5
4
2
8
9
7
6
5
3
2
4
8
9
6
7
3
5
2
8
4
9
7
6
5
3
8
2
4
9
7
5
6
3
8
2
9
4
7
5
3
6
8
9
2
7
4
5
6
3
9
8
7
2
4
5
3
6
9
7
8
4
2
5
3
6
9
7
8
2
4
3
5
6
7
9
8
2
3
4
5
6
7
8
9
3
2
5
4
6
8
7
9
2
3
4
5
6
8
7
9
3
2
5
4
6
8
9
7
3
5
2
4
6
9
8
7
5
3
4
2
6
9
7
8
3
5
4
2
6
9
7
3
8
5
4
6
2
7
9
3
5
8
4
2
6
7
3
9
5
8
4
6
2
3
7
5
9
8
6
4
2
3
5
7
9
6
8
2
4
5
3
9
7
8
6
4
2
5
9
3
7
6
8
2
4
9
5
3
7
6
2
8
4
5
9
3
6
7
2
4
8
5
9
3
7
6
2
8
4
9
5
3
6
7
2
4
8
9
5
3
7
6
2
8
4
9
5
7
3
6
8
2
4
9
7
5
3
8
6
4
2
9
7
5
8
3
4
6
2
9
7
8
5
4
3
2
6
N
9
7
5
8
3
4
6
2
9
7
5
3
8
6
4
2
9
5
7
3
6
8
2
4
9
5
7
3
8
6
4
2
5
9
7
3
6
8
2
4
9
5
7
3
6
2
8
4
5
9
7
6
3
2
4
8
5
7
9
6
3
2
8
4
7
5
6
9
3
2
4
8
5
7
9
6
3
2
4
8
7
5
6
9
3
4
2
8
7
6
5
3
9
4
2
8
6
7
3
5
4
9
2
8
6
3
7
5
9
4
2
8
3
6
5
7
4
9
2
8
6
3
7
5
4
2
9
8
3
6
5
7
2
4
8
9
6
3
5
2
7
4
9
8
3
6
2
5
4
7
8
9
6
3
5
2
7
4
9
8
3
6
2
5
4
7
8
9
6
3
2
4
5
7
9
8
3
6
4
2
7
5
8
9
6
3
2
4
7
8
5
9
3
6
4
2
8
7
5
9
3
4
6
2
7
8
5
9
4
3
2
6
8
7
5
9
4
2
3
8
6
7
5
9
2
4
8
3
6
5
7
9
4
2
3
8
6
5
7
9
2
4
8
3
6
5
9
7
2
8
4
3
6
5
7
9
8
2
4
6
3
5
9
7
2
8
4
6
3
9
5
7
8
2
4
6
9
3
7
5
8
2
4
6
3
9
5
7
8
4
2
6
9
3
7
5
8
4
2
9
6
7
3
5
8
4
9
2
7
6
5
3
8
4
2
9
6
7
3
5
B
8
4
9
2
7
6
5
3
8
4
9
7
2
5
6
3
8
4
7
9
5
2
3
6
8
4
9
7
2
5
6
3
8
4
9
2
7
6
5
3
8
4
2
9
6
7
3
5
8
4
2
6
9
3
7
5
8
4
2
6
3
9
5
7
8
4
2
6
9
3
7
5
4
8
2
6
3
9
5
7
8
4
2
6
3
5
9
7
4
8
2
6
3
5
7
9
4
2
8
6
3
5
9
7
2
4
6
8
3
5
7
9
2
6
4
3
8
5
9
7
6
2
3
4
8
5
9
7
2
6
4
3
8
9
5
7
2
4
6
8
3
5
9
7
4
2
8
6
3
9
5
7
4
8
2
6
9
3
7
5
8
4
2
9
6
7
3
5
8
4
9
2
6
3
7
5
8
9
4
6
2
7
3
5
8
4
9
2
6
7
3
5
8
4
2
9
6
7
5
3
4
8
2
6
9
7
3
5
4
2
8
6
9
7
5
3
2
4
6
8
9
7
3
5
4
2
8
6
9
3
7
5
2
4
6
8
3
9
5
7
2
6
4
8
9
3
7
5
6
2
4
8
3
9
5
7
2
6
4
8
3
5
9
7
6
2
4
3
8
5
7
9
2
6
4
3
5
8
7
9
2
6
4
5
3
7
8
9
2
4
6
3
5
8
7
9
2
6
4
3
8
5
7
9
–H
2
4
6
8
3
5
9
7
4
2
6
3
8
5
7
9
M
4
6
2
8
3
5
9
7
4
2
6
8
3
9
5
7
4
6
2
8
9
3
7
5
4
6
2
8
3
9
5
7
6
4
2
8
9
3
7
5
4
6
2
9
8
7
3
5
6
4
2
9
7
8
5
3
4
6
2
9
8
7
3
5
4
2
6
9
7
8
5
3
2
4
9
6
8
7
3
5
4
2
6
9
8
3
7
5
2
4
9
6
8
3
5
7
4
2
6
9
8
3
7
5
4
6
2
8
9
3
5
7
6
4
8
2
9
3
7
5
4
6
2
8
9
3
7
5
6
4
8
2
9
7
3
5
6
8
4
2
9
3
7
5
8
6
4
9
2
7
3
5
8
6
9
4
7
2
5
3
8
9
6
7
4
5
2
3
9
8
7
6
4
2
5
3
9
7
8
4
6
5
2
3
9
8
7
6
4
5
2
3
9
7
8
4
6
5
3
2
9
7
4
8
6
5
2
3
7
9
4
6
8
5
3
2
9
7
4
6
8
5
2
3
7
9
4
6
8
2
5
3
9
7
4
6
2
8
3
5
9
7
4
6
8
2
5
3
9
7
4
6
2
8
3
5
9
7
6
4
8
2
5
3
9
7
6
8
4
5
2
3
9
7
8
6
5
4
3
2
9
7
6
8
4
5
2
3
9
7
8
6
5
4
3
2
9
7
8
5
6
3
4
2
–H
9
7
5
8
3
6
2
4
7
9
8
5
6
3
4
2
K
7
9
5
8
3
6
2
4
7
9
5
8
6
3
4
2
7
9
8
5
3
6
2
4
7
9
5
8
6
3
4
2
7
9
8
5
3
6
2
4
7
9
8
5
6
3
4
2
7
9
5
8
3
6
2
4
7
9
5
3
8
2
6
4
7
9
5
3
2
8
4
6
9
7
5
3
8
2
6
4
9
5
7
3
2
8
4
6
5
9
7
3
2
4
8
6
5
9
7
2
3
4
6
8
5
7
9
3
2
4
8
6
7
5
9
2
3
4
6
8
7
9
5
2
4
3
6
8
7
9
5
4
2
6
3
8
9
7
5
2
4
3
6
8
9
5
7
4
2
6
3
8
5
9
7
4
6
2
8
3
5
9
7
6
4
8
2
3
5
7
9
4
6
2
8
3
7
5
9
6
4
8
2
3
7
9
5
6
8
4
2
3
7
9
5
8
6
4
3
2
9
7
5
6
8
4
2
3
9
5
7
8
6
4
3
2
5
9
7
8
6
3
4
2
5
9
7
8
3
6
2
4
5
7
9
8
6
3
4
2
7
5
9
8
3
6
2
4
7
5
9
3
8
2
6
4
7
5
3
9
2
8
4
6
7
5
3
9
8
2
6
4
7
5
9
3
2
8
4
6
7
5
3
9
8
2
6
4
5
7
9
3
2
8
4
6
7
5
9
3
8
2
6
4
5
7
3
9
2
8
4
6
5
3
7
2
9
4
8
6
F
5
3
2
7
4
9
6
8
5
3
7
2
9
4
8
6
5
3
7
9
2
8
4
6
5
3
9
7
8
2
6
4
5
3
7
9
2
8
4
6
5
3
9
7
8
2
6
4
5
3
7
9
2
8
4
6
5
3
7
2
9
4
8
6
3
5
7
2
4
9
6
8
3
7
5
2
9
4
8
6
3
5
7
2
4
9
6
8
3
5
2
7
4
6
9
8
5
3
7
2
4
6
8
9
5
7
3
4
2
6
9
8
5
3
7
2
4
6
8
9
5
3
2
7
6
4
8
9
3
5
7
2
6
8
4
9
3
7
5
6
2
4
8
9
3
5
7
2
6
8
4
9
3
5
2
7
8
6
9
4
3
2
5
8
7
9
6
4
3
5
2
7
8
6
9
4
3
5
7
2
8
9
6
4
5
3
2
7
9
8
6
4
5
3
2
9
7
8
4
6
3
5
2
7
9
8
6
4
3
5
7
2
9
8
4
6
3
5
2
7
9
4
8
6
3
2
5
7
4
9
6
8
3
5
2
7
9
4
8
6
3
5
2
7
4
9
6
8
5
3
2
4
7
6
9
8
3
5
4
2
6
7
8
9
3
5
2
4
7
6
9
8
5
3
4
2
6
7
8
9
5
3
2
4
7
6
9
8
5
3
2
7
4
9
6
8
5
3
7
2
9
4
8
6
5
3
2
7
4
9
6
8
3
5
2
4
7
6
9
8
G
3
5
2
4
6
7
8
9
3
5
4
2
7
6
9
8
3
5
4
2
6
7
8
9
3
5
2
4
7
6
9
8
5
3
2
7
4
9
6
8
3
5
7
2
9
4
8
6
5
3
7
9
2
8
4
6
3
5
7
9
8
2
6
4
5
3
7
9
2
8
4
6
5
7
3
9
8
2
6
4
7
5
3
9
2
8
4
6
5
7
9
3
2
4
8
6
5
7
3
9
2
4
6
8
5
3
7
2
9
4
8
6
3
5
2
7
9
4
6
8
3
5
7
2
4
9
6
8
3
5
2
7
4
6
9
8
5
3
2
4
7
9
6
8
5
2
3
4
7
6
9
8
2
5
3
4
6
7
8
9
2
3
5
4
6
8
7
9
3
2
4
5
6
7
8
9
3
4
2
6
5
8
7
9
4
3
2
5
6
8
7
9
4
2
3
6
5
8
9
7
2
4
6
3
8
5
7
9
2
6
4
8
3
5
9
7
6
2
4
3
8
5
9
7
2
6
3
4
8
9
5
7
2
3
6
4
8
5
9
7
3
2
4
6
8
9
5
7
2
3
4
6
8
5
9
7
3
2
4
6
5
8
9
7
2
3
4
5
6
8
7
9
3
2
4
5
6
7
8
9
3
2
4
5
7
6
9
8
3
4
2
5
6
7
8
9
3
2
4
5
7
6
9
8
3
2
5
4
6
7
8
9
2
3
4
5
6
8
7
9
A
2
4
3
6
5
8
9
7
2
4
6
3
8
5
9
7
2
6
4
8
3
9
5
7
2
6
4
3
8
5
9
7
6
2
4
8
3
9
5
7
2
6
4
3
8
9
7
5
6
2
4
8
3
7
9
5
6
4
2
8
7
3
9
5
4
6
8
2
7
9
3
5
6
4
8
2
7
3
9
5
4
6
2
8
7
9
3
5
4
2
6
7
8
9
3
5
2
4
7
6
9
8
3
5
2
7
4
9
6
8
3
5
7
2
9
4
8
6
3
5
2
7
4
9
6
8
3
5
7
2
9
4
8
6
3
5
2
7
4
9
6
8
3
5
7
2
9
4
8
6
3
5
2
7
4
9
6
8
3
5
7
2
9
4
8
6
3
5
2
7
4
9
6
8
3
5
7
2
9
4
8
6
3
5
2
7
4
9
6
8
3
5
7
2
9
4
8
6
5
3
7
9
2
8
4
6
3
5
9
7
8
2
6
4
5
3
9
8
7
6
2
4
3
5
8
9
6
7
2
4
5
3
9
8
6
7
2
4
3
5
8
9
7
6
2
4
5
3
8
7
9
6
2
4
3
5
7
8
9
6
4
2
5
3
8
7
9
6
4
5
2
3
7
8
9
6
5
4
3
2
7
8
9
6
4
5
2
3
7
9
8
6
5
4
3
2
7
9
8
5
6
3
4
2
–H
7
9
5
8
3
6
2
4
7
9
8
5
6
3
4
2
E
9
7
5
8
3
6
2
4
9
5
7
3
8
2
6
4
5
9
3
7
2
8
4
6
5
9
7
3
8
2
6
4
5
9
3
7
2
8
4
6
5
9
3
7
8
2
6
4
5
9
7
3
2
8
4
6
5
9
7
3
8
2
6
4
9
5
7
3
2
8
4
6
5
9
7
3
8
2
6
4
5
7
9
3
2
8
4
6
7
5
9
3
2
4
8
6
7
5
9
2
3
4
6
8
7
9
5
3
2
4
8
6
9
7
5
2
3
4
6
8
9
5
7
2
4
3
6
8
9
5
7
4
2
6
3
8
5
9
7
2
4
3
6
8
5
7
9
4
2
6
3
8
7
5
9
4
6
2
8
3
7
5
9
6
4
8
2
3
7
9
5
4
6
2
8
3
9
7
5
6
4
8
2
3
9
5
7
6
8
4
2
3
9
5
7
8
6
4
3
2
5
9
7
6
8
4
2
3
5
7
9
8
6
4
3
2
7
5
9
8
6
3
4
2
7
5
9
8
3
6
2
4
7
9
5
8
6
3
4
2
7
9
5
8
3
6
2
4
7
9
5
8
6
3
4
2
9
7
8
5
3
6
2
4
7
9
8
5
6
3
4
2
9
7
5
8
3
6
2
4
9
7
8
5
6
3
4
2
9
7
5
8
3
6
2
4
9
5
7
3
8
2
6
4
9
5
3
7
2
8
4
6
9
5
7
3
8
2
6
4
S
9
5
3
7
2
8
4
6
9
5
3
2
7
8
6
4
9
3
5
2
8
7
4
6
9
3
5
2
8
7
6
4
3
9
5
2
7
8
4
6
9
3
5
2
7
4
8
6
3
9
5
2
4
7
6
8
9
3
5
2
4
7
8
6
3
9
2
5
4
7
6
8
3
2
9
5
4
7
6
8
2
3
5
9
4
6
7
8
3
2
5
4
9
6
7
8
2
3
4
5
6
9
7
8
2
4
3
5
9
6
7
8
4
2
5
3
6
9
7
8
2
4
5
3
9
6
7
8
4
2
3
5
6
9
8
7
2
4
3
6
5
8
9
7
4
2
6
3
8
5
7
9
2
4
3
6
5
8
9
7
4
2
6
3
8
5
7
9
2
4
6
8
3
7
5
9
4
2
8
6
7
3
9
5
2
4
8
6
3
7
9
5
4
2
6
8
7
3
9
5
4
6
2
8
3
7
9
5
6
4
8
2
7
3
9
5
4
6
8
7
2
3
9
5
6
4
7
8
2
9
3
5
6
7
4
8
2
9
3
5
7
6
8
4
2
9
5
3
6
7
8
4
2
9
3
5
7
6
8
4
9
2
5
3
6
7
8
4
9
5
2
3
7
6
8
4
5
9
3
2
7
6
8
4
5
9
2
3
7
8
6
4
9
5
3
2
7
8
6
9
4
5
2
3
7
8
9
6
5
4
3
2
7
8
6
9
4
5
2
3
Y
7
8
9
6
5
4
3
2
7
9
8
5
6
3
4
2
7
9
5
8
3
6
2
4
7
9
8
5
6
3
4
2
9
7
5
8
3
6
2
4
7
9
5
3
8
2
6
4
9
7
3
5
2
8
4
6
9
7
3
5
8
2
6
4
9
3
7
5
2
8
4
6
9
7
3
5
2
4
8
6
9
3
7
5
4
2
6
8
9
3
5
7
4
2
8
6
9
5
3
4
7
2
6
8
9
5
3
7
4
2
8
6
5
9
3
4
7
2
6
8
9
5
3
4
2
7
6
8
5
9
3
2
4
6
7
8
5
3
9
2
4
7
6
8
3
5
2
9
4
6
7
8
5
3
9
2
4
7
6
8
3
5
2
9
4
6
7
8
3
2
5
4
9
7
6
8
2
3
4
5
9
6
7
8
3
2
5
4
6
9
7
8
2
3
4
5
6
9
8
7
2
4
3
5
6
9
7
8
4
2
5
3
6
9
8
7
2
4
5
6
3
9
7
8
4
2
6
5
3
9
8
7
4
2
5
6
3
9
8
7
2
4
6
5
3
8
9
7
2
6
4
5
3
9
8
7
6
2
4
3
5
8
9
7
2
6
4
3
8
5
7
9
6
2
4
8
3
7
5
9
6
2
4
3
8
5
7
9
6
4
2
8
3
7
5
9
6
4
8
2
7
3
5
9
6
8
4
7
2
3
9
5
6
4
8
2
7
3
5
9
R
6
8
4
7
2
3
9
5
6
8
7
4
2
9
3
5
6
7
8
4
9
2
5
3
6
7
8
4
2
9
3
5
7
6
8
4
9
2
5
3
6
7
8
9
4
5
2
3
7
6
8
9
5
4
3
2
7
8
6
9
4
5
2
3
8
7
9
6
5
4
3
2
8
9
7
6
5
3
4
2
9
8
6
7
3
5
2
4
8
9
6
7
3
5
4
2
9
8
6
3
7
5
2
4
8
9
6
7
3
5
4
2
9
8
6
3
7
5
2
4
8
9
6
3
5
7
2
4
9
8
3
6
5
2
7
4
9
3
8
6
5
7
2
4
3
9
6
8
5
2
7
4
9
3
8
6
5
2
4
7
3
9
6
8
2
5
4
7
3
6
9
8
5
2
4
7
6
3
8
9
2
5
4
7
3
6
8
2
9
4
5
7
6
3
2
8
4
9
5
7
3
6
2
8
9
4
5
7
6
3
8
2
4
9
5
7
3
6
8
4
2
9
5
7
6
3
4
8
2
5
9
7
6
4
3
8
2
5
7
9
4
6
8
3
2
7
5
9
4
8
6
3
2
5
7
9
8
4
6
2
3
7
5
9
4
8
6
2
7
3
5
9
8
4
6
7
2
3
9
5
8
4
6
2
7
3
5
9
8
6
4
7
2
3
9
5
8
6
7
4
2
9
3
5
8
7
6
4
9
2
5
3
8
6
7
4
2
9
3
5
C
8
7
6
4
9
2
5
3
8
7
6
9
4
5
2
3
8
7
9
6
5
4
3
2
8
7
6
9
4
5
2
3
8
7
9
6
5
4
3
2
8
7
9
5
6
3
4
2
8
7
5
9
3
6
2
4
8
7
5
9
6
3
4
2
8
5
7
9
3
6
2
4
8
5
7
9
3
2
6
4
5
8
7
9
2
3
4
6
8
5
7
9
2
3
6
4
5
8
7
2
9
3
4
6
5
7
8
2
9
3
6
4
7
5
2
8
9
3
4
6
5
7
8
2
9
3
4
6
7
5
2
8
9
4
3
6
7
2
5
9
8
4
3
6
2
7
9
5
4
8
3
6
7
2
5
9
8
4
3
6
2
7
9
5
4
8
3
6
2
9
7
4
5
3
8
6
9
2
4
7
3
5
8
6
2
9
7
4
5
3
8
6
9
2
4
7
3
5
6
8
9
4
2
3
7
5
8
6
4
9
3
2
5
7
6
8
9
4
2
3
5
7
8
6
4
9
3
2
5
7
6
8
4
3
9
2
5
6
7
8
3
4
2
9
5
6
8
7
4
3
2
9
5
6
7
8
3
4
2
5
9
6
8
7
3
4
2
5
6
9
8
7
4
3
2
6
5
8
9
7
4
3
2
5
6
9
8
7
4
2
3
6
5
8
9
7
4
2
6
3
8
5
7
9
4
6
2
8
3
7
5
9
4
2
6
3
8
5
7
9
P
4
2
6
3
8
5
7
9
P
4
6
2
8
3
7
5
9
4
2
6
8
7
3
5
9
4
6
2
7
8
3
9
5
4
6
7
2
8
3
5
9
6
4
7
8
2
3
9
5
6
4
7
2
8
9
3
5
4
6
7
8
2
9
5
3
6
4
7
8
9
2
3
5
4
6
8
7
9
2
5
3
4
8
6
7
9
2
3
5
8
4
7
6
9
2
5
3
4
8
6
7
9
5
2
3
8
4
7
6
9
5
3
2
8
7
4
6
9
5
2
3
7
8
4
9
6
5
3
2
8
7
4
6
9
5
3
2
7
8
4
9
6
3
5
2
7
8
9
4
3
6
5
2
7
9
8
3
4
5
6
2
7
8
9
4
3
6
5
2
7
9
8
3
4
5
6
2
9
7
3
8
5
4
6
2
9
3
7
5
8
6
4
2
9
7
3
8
5
6
4
2
9
3
7
5
8
6
2
4
9
3
5
7
8
6
4
2
3
9
5
8
7
6
2
4
9
3
5
8
7
2
6
4
3
9
5
8
2
7
4
6
3
5
9
8
7
2
6
4
5
3
9
8
2
7
4
6
3
5
9
2
8
7
6
4
5
3
2
9
7
8
4
6
5
3
9
2
7
4
8
6
3
5
2
9
4
7
6
8
3
5
2
9
7
4
8
6
3
2
5
9
4
7
6
8
3
5
2
9
4
6
7
8
3
2
5
4
9
6
8
7
3
5
2
9
4
6
7
8
L
3
5
9
2
4
7
6
8
3
9
5
2
7
4
8
6
3
9
5
7
2
8
4
6
3
9
7
5
8
2
6
4
9
3
5
7
2
8
4
6
9
3
7
5
8
2
6
4
3
9
5
7
2
8
4
6
9
3
5
2
7
4
8
6
9
3
5
2
4
7
6
8
9
5
3
2
7
4
8
6
5
9
3
2
4
7
6
8
5
3
9
2
4
6
7
8
5
3
2
9
4
6
8
7
3
5
2
4
9
6
7
8
3
2
5
4
9
6
8
7
2
3
4
5
9
6
8
7
2
4
3
5
9
8
6
7
4
2
5
3
8
9
6
7
4
5
2
3
8
6
9
7
5
4
3
2
8
9
6
7
5
3
4
2
8
6
9
7
3
5
2
4
8
6
9
7
3
2
5
4
6
8
9
7
2
3
4
5
8
6
9
7
2
4
3
8
5
6
9
7
4
2
8
3
6
5
9
7
4
8
2
6
3
5
9
7
8
4
6
2
3
5
7
9
8
6
4
2
3
7
5
9
6
8
2
4
3
5
7
9
6
2
8
4
3
7
5
9
2
6
8
4
7
3
5
9
6
2
8
7
4
3
9
5
6
2
8
4
7
3
5
9
2
6
8
7
4
3
9
5
2
6
8
4
7
3
5
9
2
6
4
8
3
7
5
9
2
4
6
3
8
5
7
9
2
4
3
6
5
8
9
7
2
3
4
5
6
9
8
7
N
2
4
3
6
5
8
9
7
2
4
6
3
8
5
7
9
2
6
4
8
3
7
5
9
2
6
4
3
8
5
7
9
6
2
4
8
3
7
5
9
2
6
4
8
7
3
5
9
6
2
4
7
8
3
9
5
6
4
2
7
8
3
5
9
4
6
7
2
8
3
9
5
6
4
2
7
8
9
3
5
4
6
7
2
8
9
5
3
4
7
6
8
2
9
3
5
7
4
8
6
9
2
5
3
7
8
4
6
2
9
3
5
8
7
6
4
9
2
5
3
7
8
4
6
9
2
5
3
8
7
6
4
9
5
2
3
7
8
6
4
9
2
5
3
8
7
6
9
4
5
2
3
7
8
6
4
9
2
5
3
8
7
6
9
4
5
2
3
7
8
9
6
4
2
5
3
8
7
9
4
6
5
2
3
7
8
9
4
5
6
2
3
8
7
9
5
4
6
3
2
8
9
7
4
5
6
2
3
9
8
7
5
4
6
3
2
9
8
5
7
4
6
2
3
9
5
8
7
6
4
3
2
9
8
5
7
6
3
4
2
9
5
8
7
3
6
2
4
5
9
8
7
6
3
4
2
5
9
7
8
3
6
2
4
5
9
7
3
8
2
6
4
5
9
3
7
2
8
4
6
5
9
7
3
8
2
6
4
5
9
3
7
2
8
4
6
5
9
3
2
7
4
8
6
5
3
9
2
4
7
6
8
5
9
3
2
7
4
8
6
B
5
3
9
2
4
7
6
8
5
9
3
2
4
6
7
8
5
3
9
4
2
6
8
7
5
3
9
2
4
6
7
8
3
5
9
2
4
7
6
8
5
3
9
2
7
4
8
6
3
5
9
7
2
8
4
6
5
3
9
7
8
2
6
4
5
9
3
7
2
8
4
6
9
5
3
7
8
2
6
4
5
9
3
7
8
6
2
4
9
5
3
7
8
6
4
2
9
5
7
3
8
6
2
4
9
7
5
8
3
6
4
2
7
9
8
5
3
6
2
4
7
8
9
3
5
6
2
4
7
9
8
5
3
2
6
4
9
7
5
8
3
6
2
4
9
5
7
3
8
2
6
4
9
5
3
7
2
8
4
6
5
9
3
2
7
4
8
6
5
3
9
2
7
8
4
6
3
5
2
9
7
4
8
6
5
3
9
2
7
4
8
6
5
9
3
2
7
4
6
8
9
5
3
7
2
4
8
6
9
5
7
3
2
4
6
8
9
7
5
3
2
4
8
6
9
5
7
3
2
8
4
6
9
7
5
3
8
2
6
4
7
9
5
3
2
8
4
6
7
9
5
3
8
2
6
4
7
9
5
8
3
6
2
4
7
9
8
5
6
3
4
2
7
9
8
6
5
4
3
2
7
9
6
8
4
5
2
3
9
7
8
6
5
4
3
2
7
9
8
5
6
3
4
2
–H
9
7
5
8
3
6
2
4
9
7
8
5
6
3
4
2
M
9
7
5
8
3
6
2
4
9
7
5
3
8
2
6
4
9
7
3
5
2
8
4
6
9
7
5
3
8
2
6
4
7
9
3
5
2
8
4
6
9
7
3
2
5
4
8
6
7
9
2
3
4
5
6
8
9
7
2
3
5
4
8
6
9
7
2
3
4
5
6
8
9
2
7
3
5
4
8
6
9
7
2
3
5
8
4
6
9
2
7
3
5
8
6
4
9
7
2
5
3
8
4
6
9
7
5
2
3
8
6
4
7
9
5
3
2
8
4
6
9
7
5
2
3
8
4
6
7
9
5
3
2
4
8
6
7
5
9
3
2
8
4
6
5
7
3
9
2
4
8
6
5
3
7
2
9
4
6
8
3
5
2
7
4
9
6
8
3
2
5
4
7
9
6
8
2
3
4
5
9
7
6
8
3
2
5
4
7
9
6
8
2
3
4
5
9
7
6
8
2
4
3
9
5
7
6
8
4
2
9
3
7
5
6
8
2
4
3
9
7
5
6
8
4
2
9
3
7
5
6
8
2
4
3
9
7
5
8
6
2
3
4
9
7
5
6
8
3
2
4
9
7
5
8
6
2
3
4
7
9
5
6
8
3
2
4
7
5
9
6
8
2
3
4
5
7
6
9
8
2
3
4
7
5
9
6
8
2
4
3
5
7
6
9
8
2
3
4
5
6
7
8
9
–H
2
4
3
6
5
8
7
9
4
2
3
5
6
7
8
9
K
4
3
2
6
5
8
7
9
4
2
3
6
5
7
8
9
4
3
2
5
6
8
7
9
4
3
2
6
5
7
8
9
3
4
2
5
6
8
7
9
4
3
2
5
6
7
8
9
3
4
2
6
5
8
7
9
4
3
2
6
8
5
7
9
4
2
3
6
8
5
9
7
2
4
6
3
8
5
7
9
2
6
4
3
8
5
9
7
6
2
3
4
8
9
5
7
6
3
2
4
8
9
7
5
3
6
4
2
8
9
5
7
3
4
6
2
8
9
7
5
4
3
2
6
9
8
7
5
4
2
3
6
9
7
8
5
2
4
6
3
9
8
7
5
2
6
4
3
9
7
8
5
6
2
3
4
9
7
5
8
6
3
2
4
7
9
5
8
3
6
4
2
9
7
5
8
3
4
6
2
7
9
5
8
4
3
2
6
7
5
9
8
4
2
3
6
5
7
9
8
2
4
6
3
7
5
9
8
2
6
4
3
5
7
9
8
6
2
3
4
5
7
8
9
6
3
2
4
5
8
7
9
3
6
4
2
5
7
8
9
3
4
6
2
5
8
7
9
4
3
6
2
8
5
7
9
3
4
6
8
2
5
9
7
4
3
6
8
2
5
7
9
3
4
6
2
8
5
9
7
3
4
6
8
2
5
7
9
3
6
4
2
8
5
9
7
3
4
6
2
8
5
7
9
3
6
4
8
2
5
9
7
6
3
8
4
2
9
5
7
F
6
3
8
4
9
2
7
5
6
8
3
4
2
9
5
7
6
3
8
4
2
5
9
7
6
3
8
2
4
5
7
9
3
6
8
4
2
5
9
7
3
6
8
2
4
5
7
9
6
3
8
4
2
5
9
7
3
6
8
4
2
9
5
7
3
8
6
4
9
2
7
5
8
3
4
6
2
9
5
7
8
3
6
4
9
2
7
5
3
8
6
4
9
7
2
5
3
6
8
4
9
7
5
2
6
3
4
8
9
7
2
5
6
3
8
4
9
7
5
2
3
6
8
4
7
9
5
2
3
8
6
4
7
5
9
2
8
3
4
6
7
9
5
2
8
3
6
4
7
5
9
2
3
8
6
4
5
7
2
9
3
8
6
5
4
2
7
9
8
3
6
4
5
7
2
9
8
6
3
4
5
2
7
9
6
8
3
4
2
5
7
9
6
8
3
2
4
5
9
7
8
6
3
4
2
5
7
9
8
3
6
4
2
5
9
7
3
8
6
4
2
9
5
7
3
8
6
4
9
2
7
5
8
3
6
4
2
9
5
7
8
6
3
4
9
2
7
5
6
8
3
9
4
7
2
5
8
6
3
9
7
4
5
2
8
6
3
9
4
7
2
5
6
8
3
9
7
4
5
2
6
8
3
9
4
7
2
5
6
3
8
4
9
2
7
5
6
8
3
4
2
9
5
7
6
8
3
4
9
2
7
5
8
6
3
9
4
7
2
5
G
8
6
3
9
7
4
5
2
8
3
6
9
4
7
2
5
8
6
3
9
7
4
5
2
8
6
3
9
4
7
2
5
6
8
3
4
9
2
7
5
8
6
3
4
2
9
5
7
6
8
3
4
2
5
9
7
8
6
3
4
2
5
7
9
6
8
4
3
2
5
9
7
6
4
8
3
2
5
7
9
4
6
3
8
2
5
9
7
6
4
3
2
8
9
5
7
6
3
4
8
2
9
7
5
3
6
8
4
2
9
5
7
3
8
6
4
2
9
7
5
8
3
6
4
9
2
7
5
8
6
3
4
9
7
2
5
6
8
3
9
4
2
7
5
6
8
9
3
4
7
2
5
6
8
3
9
7
4
5
2
8
6
9
3
7
5
4
2
8
9
6
7
3
4
5
2
8
9
7
6
3
5
4
2
9
8
6
7
5
3
4
2
9
8
7
6
5
3
2
4
9
7
8
5
6
3
4
2
7
9
5
8
6
3
2
4
7
9
8
5
6
2
3
4
7
8
9
5
2
6
4
3
8
7
9
5
6
2
3
4
8
9
7
5
2
6
4
3
8
9
7
5
6
2
3
4
8
9
7
6
5
3
2
4
8
9
6
7
3
5
4
2
8
9
6
3
7
4
5
2
8
9
3
6
4
7
2
5
8
9
3
6
7
4
5
2
8
9
6
3
4
7
2
5
8
6
9
3
7
4
5
2
8
9
6
7
3
5
4
2
A
9
8
7
6
5
3
2
4
9
7
8
5
6
2
3
4
7
9
5
8
2
6
4
3
7
9
8
5
6
2
3
4
7
9
5
8
2
6
4
3
7
9
8
5
2
4
6
3
7
9
5
8
4
2
3
6
7
9
5
4
8
2
6
3
9
7
5
4
2
8
3
6
7
9
5
4
8
2
6
3
9
7
5
4
2
8
3
6
9
7
4
5
2
8
6
3
9
4
7
2
5
8
3
6
4
9
2
7
5
8
6
3
4
2
9
5
7
8
3
6
4
9
2
7
5
8
3
6
4
2
9
5
7
3
8
6
4
9
2
7
5
3
8
6
4
2
9
5
7
8
3
6
4
9
2
7
5
3
8
6
4
2
9
5
7
8
3
6
4
9
2
7
5
8
3
6
4
2
9
5
7
3
8
6
4
9
2
7
5
3
8
6
4
2
9
5
7
3
6
8
4
2
5
9
7
3
8
6
2
4
5
7
9
3
6
8
2
5
4
7
9
3
8
6
5
2
7
4
3
9
6
8
2
5
7
4
9
3
8
6
5
2
4
7
3
9
6
8
5
4
2
7
3
9
8
6
4
5
2
3
7
9
6
8
5
4
2
7
3
9
6
8
4
5
2
3
7
6
9
8
4
5
2
7
3
9
6
8
4
2
5
3
7
6
9
8
4
2
3
5
6
7
8
9
–H
4
3
2
6
5
8
7
9
3
4
2
5
6
7
8
9
E
3
2
4
6
5
8
7
9
3
2
6
4
8
5
7
9
3
6
2
8
4
5
9
7
3
6
2
4
8
5
7
9
6
3
2
8
4
5
9
7
3
6
2
8
4
5
7
9
6
3
2
4
8
5
9
7
6
2
3
4
8
5
7
9
2
6
3
4
8
5
9
7
6
2
4
3
8
5
7
9
6
4
2
3
8
5
9
7
4
6
3
2
8
9
5
7
4
3
6
2
8
9
7
5
3
4
2
6
8
9
5
7
3
2
4
6
8
9
7
5
2
3
6
4
9
8
7
5
2
6
3
4
9
7
8
5
6
2
4
3
9
8
7
5
6
4
2
3
9
7
8
5
4
6
3
2
9
7
5
8
4
3
6
2
7
9
5
8
3
4
2
6
9
7
5
8
3
2
4
6
7
9
5
8
2
3
6
4
7
5
9
8
2
6
3
4
5
7
9
8
6
2
4
3
7
5
9
8
6
4
2
3
5
7
9
8
4
6
3
2
5
7
8
9
4
3
6
2
5
8
7
9
3
4
2
6
5
7
8
9
4
3
2
6
5
8
7
9
4
2
3
6
5
7
8
9
2
4
3
5
6
8
7
9
4
2
3
5
6
7
8
9
2
4
3
6
5
8
7
9
2
4
3
5
6
7
8
9
2
3
4
6
5
8
7
9
2
3
6
4
8
5
7
9
2
6
3
8
4
5
9
7
2
3
6
4
8
5
7
9
S
2
6
3
8
4
5
9
7
2
6
8
3
4
5
7
9
2
8
6
3
5
4
9
7
2
8
6
3
5
4
7
9
8
2
6
3
4
5
9
7
2
8
6
3
4
9
5
7
8
2
6
3
9
4
7
5
2
8
6
9
3
4
5
7
8
2
6
9
4
3
7
5
8
2
6
9
4
7
3
5
8
6
2
9
7
4
5
3
8
6
9
2
7
4
3
5
8
9
6
7
2
4
5
3
9
8
6
2
7
4
3
5
9
6
8
7
2
4
5
3
9
6
8
2
7
4
5
3
9
8
6
7
2
5
4
3
9
8
7
6
5
2
4
3
9
7
8
5
6
4
2
3
9
8
7
6
5
2
4
3
9
7
8
5
6
4
2
3
9
7
5
8
4
6
2
3
9
5
7
4
8
2
6
3
9
5
7
8
4
2
6
3
9
7
5
4
8
2
3
6
9
7
5
8
4
2
6
3
7
9
5
4
8
2
3
6
9
7
5
4
8
2
6
3
7
9
4
5
2
8
3
6
7
4
9
5
2
3
8
6
4
7
5
9
3
2
6
8
7
4
5
9
3
2
8
6
4
7
5
3
9
2
6
8
7
4
5
9
3
2
6
8
4
7
5
3
9
6
2
8
4
7
5
9
3
6
2
8
4
5
7
3
9
2
6
8
4
5
3
7
2
9
6
8
4
3
5
2
7
6
9
8
4
5
3
7
2
9
6
8
Y
4
3
5
2
7
6
9
8
4
3
2
5
6
7
8
9
4
2
3
6
5
8
7
9
4
2
3
5
6
7
8
9
2
4
3
6
5
8
7
9
4
2
3
6
8
5
7
9
2
4
3
8
6
5
9
7
2
3
4
8
6
5
7
9
3
2
8
4
6
5
9
7
3
2
4
8
6
9
5
7
2
3
8
4
6
9
7
5
3
2
8
6
4
9
5
7
2
3
6
8
9
4
7
5
2
6
3
8
4
9
5
7
6
2
8
3
9
4
7
5
2
6
3
8
9
4
7
5
6
2
8
3
9
7
4
5
6
8
2
3
9
4
7
5
8
6
2
9
3
7
4
5
6
8
2
3
9
4
7
5
8
6
2
9
3
7
4
5
8
6
9
2
3
4
7
5
8
9
6
3
2
7
4
5
8
6
9
3
7
2
4
5
8
9
6
7
3
2
5
4
9
8
6
3
7
2
4
5
9
6
8
7
3
2
5
4
9
6
7
8
3
2
4
5
9
7
6
8
2
3
5
4
9
6
7
8
2
5
3
4
9
7
6
8
5
2
4
3
7
9
6
8
2
5
3
4
7
9
8
6
5
2
4
3
7
9
8
5
6
4
2
3
7
9
5
8
4
6
3
2
7
9
8
5
6
4
2
3
7
9
5
8
4
6
3
2
7
9
5
4
8
3
6
2
7
5
9
4
3
8
2
6
7
9
5
4
8
3
6
2
R
7
5
9
4
3
8
2
6
7
5
4
9
3
2
8
6
7
4
5
3
9
2
6
8
7
4
5
9
3
2
8
6
4
7
5
3
9
2
6
8
7
4
5
3
2
9
6
8
4
7
5
2
3
6
9
8
4
5
7
2
3
9
6
8
5
4
2
7
3
6
9
8
5
2
4
7
3
6
8
9
2
5
7
4
3
8
6
9
5
2
7
3
4
8
6
9
2
5
3
7
8
4
6
9
5
2
3
7
4
8
6
9
2
5
7
3
8
4
6
9
5
2
7
8
3
6
4
9
2
5
8
7
6
3
4
9
2
8
5
7
3
6
4
9
8
2
7
5
6
3
4
9
2
8
5
7
6
3
9
4
8
2
7
5
6
9
3
4
8
7
2
5
6
3
9
4
7
8
5
2
6
9
3
4
8
7
5
2
9
6
3
4
7
8
5
9
2
6
4
3
8
7
5
2
9
6
3
4
7
8
5
9
2
6
4
3
8
7
5
9
2
6
3
4
7
8
9
5
6
2
4
3
7
9
8
5
6
4
2
3
9
7
5
8
4
6
3
2
9
5
7
8
6
4
2
3
5
9
7
8
4
6
3
2
9
5
7
4
8
3
6
2
5
9
7
4
3
8
2
6
5
9
7
4
8
3
6
2
5
7
9
4
3
8
2
6
5
7
4
9
3
2
8
6
5
4
7
3
9
2
6
8
5
7
4
9
3
2
8
6
C
5
4
7
3
9
2
6
8
5
4
3
7
2
9
6
8
5
3
4
2
7
6
9
8
5
3
4
7
2
9
6
8
3
5
4
2
7
6
9
8
3
5
4
2
6
7
8
9
5
3
4
6
2
8
7
9
3
5
4
6
2
7
8
9
5
3
6
4
2
8
7
9
5
6
3
4
2
8
7
9
6
5
4
3
2
8
9
7
5
6
3
4
2
8
7
9
6
5
4
3
2
8
9
7
6
4
5
3
2
8
7
9
4
6
5
2
3
8
9
7
6
4
5
3
2
8
9
7
4
6
5
2
3
9
8
7
4
6
2
5
9
3
8
7
4
2
6
9
5
8
3
7
4
6
2
5
9
3
8
7
4
2
6
9
5
8
3
7
2
4
9
6
8
5
3
7
2
9
4
8
6
3
5
7
2
4
9
6
8
3
5
7
2
9
4
8
6
3
7
5
2
9
8
4
6
3
5
7
9
2
8
6
4
3
7
5
2
9
8
6
4
3
5
7
9
2
8
6
3
4
7
5
9
8
2
6
3
7
4
5
8
9
2
6
7
3
5
4
9
8
2
6
3
7
4
5
8
9
6
2
7
3
5
4
8
9
6
7
2
5
3
4
9
8
7
6
5
2
4
3
9
8
6
7
2
5
3
4
9
8
7
6
5
2
4
3
9
7
8
5
6
4
2
3
9
7
5
8
4
6
3
2
9
7
8
5
6
4
2
3
P
9
7
5
8
4
6
3
2
9
7
5
4
8
3
6
2
9
7
4
5
3
8
2
6
9
7
4
5
8
3
6
2
7
9
4
5
3
8
2
6
7
9
4
5
3
2
8
6
9
7
4
5
2
3
6
8
7
9
4
5
2
3
8
6
9
7
5
4
2
3
6
8
9
5
7
4
2
3
8
6
5
9
4
7
2
3
6
8
9
5
7
4
2
3
6
8
5
9
4
7
3
2
6
8
5
4
9
3
7
2
6
8
4
5
3
9
2
7
6
8
5
4
9
3
7
2
6
8
4
5
3
9
2
7
8
6
4
3
5
2
9
8
7
6
3
4
2
5
8
9
6
7
4
3
5
2
9
8
7
6
3
4
2
5
8
9
6
7
3
2
4
8
5
6
9
7
2
3
8
4
6
5
7
9
3
2
4
8
5
6
7
9
2
3
8
4
6
5
7
9
2
8
3
6
4
5
7
9
8
2
6
3
5
4
7
9
2
8
3
6
5
4
7
9
8
2
6
3
5
4
9
7
8
6
2
3
5
4
7
9
6
8
3
2
5
4
9
7
8
6
3
2
5
4
7
9
6
8
3
2
4
5
9
7
6
8
3
2
4
9
5
7
8
6
3
2
9
4
7
5
8
6
3
2
4
9
5
7
8
6
2
3
9
4
7
5
8
6
2
9
3
7
4
5
8
6
9
2
7
3
5
4
8
6
2
9
3
7
4
5
L
8
6
2
3
9
4
7
5
8
2
6
3
4
9
5
7
8
2
3
6
4
5
9
7
8
2
3
4
6
5
7
9
2
8
3
6
4
5
9
7
2
8
3
4
6
5
7
9
8
2
3
6
4
5
9
7
2
8
3
6
4
9
5
7
2
3
8
6
9
4
7
5
3
2
6
8
4
9
5
7
3
6
2
8
9
4
7
5
6
3
8
2
9
7
4
5
6
8
3
2
9
7
5
4
8
6
3
9
2
7
4
5
8
6
9
3
2
7
5
4
8
9
6
2
3
7
5
4
9
8
6
3
2
5
7
4
9
6
8
3
5
2
7
4
9
6
8
5
3
7
2
4
6
9
8
3
5
2
7
4
6
8
9
5
3
7
2
4
8
6
9
5
7
3
2
4
8
6
9
7
5
2
3
4
8
9
6
5
7
2
3
4
9
8
5
6
7
2
4
3
9
5
8
7
6
2
3
4
9
5
7
8
6
2
4
3
5
9
7
8
6
4
2
3
5
7
9
8
4
6
3
2
7
5
9
8
6
4
2
3
7
5
9
8
4
6
3
2
7
5
9
4
8
3
6
2
7
5
4
9
3
8
2
6
7
5
9
4
8
3
6
2
7
5
4
9
3
8
2
6
7
5
9
4
8
3
6
2
7
9
5
8
4
6
3
2
9
7
8
5
6
4
2
3
9
8
7
6
5
2
4
3
8
9
6
7
2
5
3
4
N
9
8
7
6
5
2
4
3
9
7
8
5
6
4
2
3
7
9
5
8
4
6
3
2
7
9
8
5
6
4
2
3
7
9
5
8
4
6
3
2
7
9
5
4
8
3
6
2
7
9
4
5
3
8
2
6
7
9
4
5
8
3
6
2
9
7
4
5
3
8
2
6
7
9
4
5
3
2
8
6
9
7
4
5
2
3
6
8
9
4
7
5
2
3
8
6
4
9
5
7
2
3
6
8
4
5
9
7
2
3
8
6
5
4
7
9
2
3
6
8
4
5
9
7
2
3
6
8
5
4
7
9
3
2
6
8
4
5
7
3
9
2
6
8
5
4
3
7
2
9
6
8
4
5
7
3
9
2
6
8
5
4
3
7
2
9
6
8
4
5
3
2
7
9
6
8
5
4
2
3
9
7
6
8
4
5
3
2
9
6
7
8
5
4
2
3
6
9
7
8
5
2
4
3
9
6
7
8
2
5
3
4
6
9
7
8
2
3
5
6
4
9
7
8
3
2
6
5
4
7
9
8
2
3
5
6
4
7
8
9
3
2
6
5
4
8
7
9
3
6
2
5
4
7
8
9
6
3
2
4
5
8
7
9
3
6
2
4
8
5
7
9
6
3
2
8
4
5
9
7
6
3
2
4
8
5
7
9
6
2
3
8
4
5
9
7
6
2
8
3
4
9
5
7
6
8
2
3
9
4
7
5
6
2
8
3
4
9
5
7
B
6
8
2
3
9
4
7
5
6
2
8
9
3
7
4
5
6
8
2
9
7
3
5
4
6
8
2
9
3
7
4
5
8
6
2
3
9
4
7
5
6
8
2
3
4
9
5
7
8
6
2
3
4
5
9
7
6
8
2
3
4
5
7
9
6
2
8
3
4
5
9
7
2
6
3
8
4
5
7
9
6
2
8
3
4
5
7
9
2
6
3
8
4
5
7
9
2
3
6
4
8
5
7
9
3
2
4
6
5
8
7
9
3
4
2
5
6
8
7
9
4
3
5
2
8
6
7
9
3
4
2
5
6
8
7
9
3
2
4
6
5
8
7
9
2
3
6
4
8
5
7
9
2
6
3
8
4
5
9
7
6
2
8
3
4
9
5
7
6
8
2
3
4
5
9
7
8
6
2
4
3
9
5
7
6
8
2
3
4
9
5
7
6
2
8
3
4
9
7
5
2
6
3
8
4
9
5
7
2
3
6
4
8
9
7
5
3
2
4
6
8
9
5
7
2
3
6
4
8
5
9
7
3
2
4
6
8
5
7
9
3
4
2
6
8
5
9
7
4
3
2
6
8
5
7
9
3
4
2
6
5
8
7
9
4
3
2
5
6
7
8
9
3
4
2
5
7
6
9
8
3
4
2
7
5
9
6
8
3
2
4
5
7
6
9
8
3
4
2
5
6
7
8
9
–H
3
2
4
6
5
8
7
9
2
3
4
5
6
7
8
9
B