UV-53

UV-41
UV-46
UV-54
UV-50
UV-52
UV-43
UV-49
UV-51
UV-45
UV-48
UV-42
UV-44
UV-47
A
V
.
P
A
V
I
M
E
N
T
A
D
A
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
5
1
3
5
2
1
1
5
1
1
3
7
1
1
1
1
3
1
1
1
1
1
3
1
1
4
1
1
1
1
6
1
5
1
1
1
1
4
1
1
1
1
1
1
1
1
1
3
1
1
5
1
3
1
4
1
1
1
1
1
9
1
4
1
1
1
1
1
1
4
8
1
1
1
7
1
1
1
1
1
4
1
4
9
4
1
1
6
4
1
1
5
1
4
1
1
1
1
1
1
1
1
5
1
1
5
1
1
1
1
1
1
1
4
4
3
1
1
9
5
1
1
4
4
1
1
1
6
1
8
1
1
1
1
1
1
1
5
9
1
8
1
1
4
1
1
1
1
1
1
1
8
1
1
1
1
1
1
1
1
1
1
6
8
1
5
5
5
1
1
1
5
4
1
1
5
1
1
1
6
1
1
1
5
7
1
5
1
8
9
9
1
1
1
1
3
4
1
1
5
5
1
1
1
1
1
5
1
1
3
4
1
1
1
1
1
1
1
9
1
1
1
1
4
1
1
5
5
1
1
1
1
4
1
1
4
1
1
1
1
1
4
1
4
1
3
1
1
4
5
5
1
1
1
8
1
4
7
4
1
5
5
5
1
1
7
1
4
9
1
6
6
4
1
1
7
1
5
1
1
4
1
8
7
1
8
4
4
1
1
9
1
1
1
1
4
9
4
1
1
8
4
1
4
1
1
4
1
1
7
4
9
1
1
1
1
1
1
1
4
1
6
1
5
4
8
1
1
9
5
3
1
1
1
1
4
4
1
1
5
8
1
6
1
1
5
1
4
3
7
1
1
5
1
1
1
1
1
1
4
4
1
1
1
1
1
1
1
6
1
1
1
1
1
5
1
8
1
5
1
1
1
4
1
1
1
1
1
7
1
1
1
1
4
9
1
1
1
1
4
4
1
5
5
1
1
4
1
1
4
1
1
1
8
4
5
5
1
1
4
4
5
4
5
1
8
4
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
5
5
1
1
1
1
9
1
1
1
4
9
3
1
8
1
1
1
1
5
3
5
1
5
1
3
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
7
1
1
4
8
5
1
1
4
1
5
4
8
1
1
1
5
1
5
1
1
5
1
1
4
1
1
9
7
1
8
1
4
1
1
4
1
1
1
1
1
5
1
5
5
1
5
5
1
5
5
1
1
5
5
5
1
5
5
1
1
1
1
1
1
5
1 5
5
5
5
5
1
1
5
1
1
1
5
1
5
1
5
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
5
1
1
1
1
1
5
1
1
1
1
1
1
1
1
5
5
1
1
5
1
1
1
1
5
1
1
1
1
1
5
5
5
1
1
4
4
8
1
1
5
1
1
5
5
1
1
1
1
1
7
1
1
1
1
1
2
1
3
1
1
1
4
4
5
1
6
1
5
1
6
1
1
9
1
1
5
6
7
4
5
7
7
4
5
4
1
9
5
4
1
1
1
1
5
8
1
3
5
1
7
1
1
4
1
1
1
1
4
5
4
4
1
3
4
1
1
4
1
1
4
5
5
5
1
1
9
5
1
1
1
1
5
5
1
9
1
1
1
1
9
9
5
1
9
5
1
5
5
5
1
9
1
1
5
1
5
1
1
9
1
5
5
5
5
5
5
5
1
5
5
5
1
1
1
1
1
9
1
1
1
1
1
1
5
5
5
9
5
9
9
1
1
1
1
1
1
1
9
1
1
1
9
1
1
1
1
9
5
9
9
5
5
1
1
9
1
1
1
9
9
1
1
1
1
1
1
5
5
9
5
1
1
1
1
5
5
5
5
9
1
1
1
1
1
1
1
5
1
1
5
5
1
1
1
1
9
1
1
1
1
9
1
1
1
1
1
5
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
5
5
1
1
1
1
1
9
9
1
1
1
1
1
1
1
1
1
1
5
1
1
5
1
1
1
1
1
1
1
1
1
1
5
5
5
1
1
1
1
5
1
1
1
1
9
5
1
9
9
9
9
1
5
1
5
1
1
1
1
1
1
1
1
5
1
1
5
1
1
5
1
1
7
5
1
1
5
1
1
1
1
1
1
7
1
1
1
1
9
1
1
1
1
9
5
9
1
1
5
1
1
1
1
1
5
5
1
1
1
1
5
5
5
5
5
1
1
1
6
5
9
1
4
4
1
1
4
1
1
1
1
3
1
2
1
1
8
1
9
9
4
9
1
5
1
5
7
9
5
1
1
1
1
1
1
1
1
1
1
5
1
1
5
2
5
9
1
9
1
1
4
1
8
5
5
1
5
5
5
1
1
1
4
5
1
1
4
1
1
1
1
1
1
4
4
3
5
3
1
5
1
1
1
1
1
4
5
1
1
1
3
1
5
1
1
5
9
1
1
1
8
1
4
2
4
5
1
7
2
1
1
9
1
1
8
1
5
1
4
1
5
1
5
1
8
1
1
4
1
5
4
1
9
5
1
4
1
1
4
1
1
9
1
1
1
1
3
1
1
1
1
1
2
1
1
4
1
5
5
1
5
5
1
1
5
1
1
1
1
1
1
1
5
1
4
4
1
1
5
5
7
5
1
5
1
1
6
1
5
1
1
1
1
5
1
1
5
5
5
9
1
1
1
1
1
3
1
1
3
1
6
5
1
1
7
5
6
3
1
1
9
9
1
1
1
4
6
9
1
1
2
5
5
5
1
5
5
5
6
1
1
1
1
1
1
1
4
5
1
1
1
1
5
3
1
8
5
1
9
1
5
2
1
1
1
6
8
2
2
6
5
1
1
1
7
2
6
9
5
8
9
7
9
7
5
7
5
7
5
5
5
5
5
9
7
7
6
8
5
5
5
5
5
7
7
5
8
4
9
8
8
9
9
4
8
8
6
9
4
5
5
7
4
7
4
6
4
7
5
7
4
7
7
7
3
8
9
6
9
5
8
8
6
6
5
8
5
3
3
5
8
4
5
5
5
5
9
5
6
5
5
5
5
2
9
4
8
3
9
9
7
8
7
9
1
6
1
4
8
1
8
1
9
1
2
1
1
7
1
1
8
9
3
9
1
9
1
1
1
5
1
1
1
5
5
1
5
1
5
1
1
1
5
1
5
1
5
5
1
5
1
5
1
5
5
5
1
5
1
1
1
1
1
1
5
1
5
1
5
5
1
1
5
1
1
5
5
5
1
1
5
1
1
1
1
1
1
1
1
2
1
1
5
8
4
5
4
1
1
6
3
5
8
7
7
5
4
1
1
1
6
4
9
1
4
9
5
5
1
4
1
3
1
1
1
1
1
1
8
5
8
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
6
1
5
5
5
5
5
5
5
5
1
5
1
5
5
5
1
5
5
5
5
5
5
5
5
5
5
5
5
1
1
9
1
1
1
5
5
5
6
1
5
5
1
5
5
5
5
5
1
1
5
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
5
1
5
1
9
9
1
1
5
1
8
1
1
1
5
5
9
5
1
1
1
1
1
1
9
1
5
1
1
1
1
1
5
1
5
5
1
1
5
5
1
5
1
1
1
1
1
1
1
6
5
9
8
5
5
9
1
1
1
1
5
1
1
5
9
5
1
1
1
5
5
7
5
5
5
1
1
9
5
5
1
1
1
7
5
5
6
1
1
1
1
5
5
6
8
5
1
6
1
9
1
5
1
5
5
1
6
1
1
5
5
5
5
1
1
1
1
1
1
1
1
1
1
5
4
5
1
5
5
5
1
1
5
1
9
1
5
9
1
1
1
1
1
8
5
1
1
5
5
1
1
9
5
5
5
9
5
1
1
5
5
1
1
1
1
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
4
1
1
1
5
1
5
1
1
1
5
1
1
1
1
1
1
6
1
1
9
9
5
5
1
5
1
6
1
1
9
7
5
1
1
1
1
1
1
1
1
9
1
9
1
1
1
1
5
1
1
1
5
7
5
1
1
1
1
1
1
1
1
9
5
1
5
1
1
1
1
1
1
1
1
5
5
1
1
5
1
7
1
9
1
1
1
5
1
9
8
1
1
1
1
5
1
1
8
9
1
1
2
1
5
1
1
1
1
1
9
7
1
1
1
5
1
8
9
1
1
8
1
1
1
1
1
1
1
1
1
1
1
9
1
1
1
8
1
5
8
1
1
1
1
1
1
1
5
5
5
1
1
9
1
1
1
8
8
1
1
9
5
1
7
9
1
1
9
9
1
9
9
1
5
1
1
1
1
1
1
5
1
1
5
1
1
1
1
5
1
5
5
1
1
1
1
1
1
5
1
1
5
5
1
8
1
8
1
1
7
1
1
5
1
1
1
1
1
1
1
1
1
5
1
5
9
9
1
1
4
1
9
9
2
1
5
1
1
4
4
1
1
5
1
4
4
1
3
1
1
1
7
1
5
1
4
1
1
5
4
1
3
3
1
1
5
1
5
9
1
5
3
4
1
1
2
5
1
8
5
1
7
1
4
1
4
5
2
8
2
3
3
9
1
1
1
1
1
1
1
1
1
9
4
3
4
3
1
4
1
1
5
7
9
2
1
1
4
3
1
5
4
5
5
1
7
1
1
3
7
4
7
4
9
1
4
5
7
6
5
5
2
8
8
1
1
2
4
8
2
1
3
1
2
1
1
1
8
1
1
5
4
6
8
2
4
5
2
1
2
1
1
1
1
7
1
2
4
1
3
1
4
2
7
5
9
1
2
1
2
1
9
6
6
2
1
2
8
1
6
5
1
2
4
5
1
1
4
1
4
3
3
9
8
5
9
1
7
8
2
3
3
1
7
4
5
1
7
1
1
1
2
8
5
1
4
1
6
4
5
1
1
4
2
3
8
1
2
5
8
5
1
5
1
5
1
1
1
3
1
1
1
5
1
1
1
1
1
1
1
9
1
1
5
5
5
1
5
1
1
1
8
5
1
6
3
1
5
6
3
2
4
3
9
6
4
8
5
5
3
9
1
4
1
2
4
2
6
3
5
2
2
3
2
3
3
4
2
3
7
3
2
2
2
2
7
2
7
4
7
4
2
1
2
8
8
3
2
9
3
4
1
4
2
2
6
2
9
2
2
4
2
2
5
2
4
3
3
3
7
4
4
3
9
4
2
1
2
3
5
3
2
2
4
3
4
8
2
4
3
2
4
2
4
3
7
9
4
8
3
3
2
4
4
6
2
3
5
7
2
8
9
2
2
3
3
2
3
7
1
3
3
6
3
4
2
9
2
8
5
5
2
9
6
8
2
9
2
2
2
2
1
2
3
3
6
4
3
3
9
2
5
2
1
2
9
3
3
4
2
2
9
3
3
7
2
3
2
3
3
3
1
8
3
2
2
8
2
6
2
8
9
2
4
3
1
9
4
1
5
1
6
4
7
3
9
2
4
5
5
3
2
9
8
2
4
2
7
2
1
2
2
3
2
3
4
1
4
1
2
2
2
5
4
4
8
3
9
7
3
5
6
2
2
2
3
5
3
3
9
5
1
6
9
8
2
3
2
3
2
3
8
2
4
3
3
2
4
2
5
2
2
3
2
4
2
9
8
3
3
3
2
3
4
3
3
4
3
2
7
3
3
5
2
6
3
4
2
2
2
2
1
6
4
2
4
3
2
3
3
6
2
2
2
3
4
6
3
7
8
9
3
8
2
4
2
2
2
3
9
4
7
3
4
3
3
2
4
6
5
3
2
9
4
3
4
2
8
3
2
5
2
3
3
4
5
4
7
8
3
6
9
2
2
5
8
2
4
3
9
7
2
2
3
7
4
3
5
7
2
9
3
3
2
2
4
2
4
3
6
4
5
9
8
9
8
7
6
7
2
7
2
3
2
4
2
9
2
9
2
2
2
5
6
5
6
3
5
3
6
7
9
6
6
7
7
7
9
3
4
6
7
4
2
5
8
3
4
3
2
3
3
2
9
8
7
3
6
3
3
4
2
4
2
2
4
3
2
4
5
3
8
3
3
2
7
7
2
3
7
3
3
3
3
3
8
6
7
4
3
4
6
2
4
2
4
2
3
3
2
3
3
2
7
3
3
3
4
3
3
8
8
4
3
7
4
2
3
4
5
7
4
5
8
9
3
4
3
3
9
4
9
2
5
3
4
5
7
6
4
4
2
2
4
5
8
3
5
9
4
4
3
4
2
2
2
3
4
7
2
6
9
3
7
9
2
3
3
5
4
3
3
8
5
8
7
4
7
4
4
4
4
2
2
4
4
2
5
2
9
3
4
2
2
4
4
5
2
3
4
2
3
4
9
8
3
3
9
2
2
8
3
2
9
8
5
6
7
8
9
4
2
4
4
4
2
4
3
4
7
6
8
9
4
2
4
4
3
4
5
4
2
2
2
5
8
7
4
4
4
5
8
6
2
7
8
7
4
9
2
4
4
3
4
8
9
5
2
9
4
4
4
3
2
4
8
7
5
5
2
4
7
9
8
8
2
3
9
4
4
8
6
4
4
7
6
8
7
7
2
4
5
2
6
2
4
8
9
4
5
3
4
3
5
4
2
2
9
4
3
4
7
2
6
8
2
8
4
2
4
4
7
4
5
9
2
2
8
7
3
4
2
4
8
4
4
3
3
2
9
7
4
6
4
3
5
2
4
6
2
9
3
9
4
3
2
3
2
2
6
3
6
2
2
4
9
7
5
4
6
8
9
3
2
4
4
6
2
2
4
3
3
6
7
3
3
6
4
7
3
9
2
3
4
2
3
3
6
3
4
3
3
3
2
2
9
3
5
2
3
4
3
2
6
3
3
3
4
2
2
3
6
2
9
3
2
3
7
4
5
2
9
5
3
6
2
3
9
9
3
3
5
7
6
7
8
6
9
5
8
7
6
5
9
4
2
3
3
2
6
7
3
4
2
2
3
7
8
2
8
2
3
3
6
8
7
2
9
4
2
3
3
4
2
2
4
4
4
3
3
4
3
2
2
2
2
2
4
4
3
3
3
4
4
3
2
4
2
4
4
3
4
4
2
3
2
2
2
2
3
3
4
3
3
2
3
3
3
4
2
4
2
3
2
2
2
4
3
4
3
2
3
2
2
2
2
4
4
4
2
3
4
2
3
4
3
4
4
3
2
3
2
2
3
3
3
4
2
3
4
4
4
4
2
3
2
4
4
4
2
4
3
4
3
3
2
3
3
2
3
4
4
2
4
9
3
2
5
2
2
2
4
2
8
2
8
7
7
2
4
9
9
8
6
7
5
4
7
6
8
5
6
4
3
2
2
3
8
4
8
5
6
9
2
9
4
7
6
4
8
4
7
8
7
6
6
9
7
9
6
9
5
5
8
5
8
6
9
8
8
9
6
9
7
2
3
4
6
3
3
2
3
4
3
7
2
3
3
6
9
7
8
4
4
4
2
3
2
4
3
9
3
8
3
5
2
4
3
4
3
8
3
4
2
5
8
8
9
9
2
6
6
3
4
7
3
2
4
9
2
3
9
2
2
5
6
3
6
3
8
3
2
9
9
8
7
9
7
6
3
2
2
5
5
8
4
6
9
8
7
7
6
7
9
8
4
9
8
4
4
4
2
2
4
3
2
7
8
6
9
5
2
9
2
2
3
2
2
4
4
4
4
8
9
3
3
3
2
2
2
3
2
3
2
5
2
2
3
4
2
3
4
2
4
3
4
2
2
3
4
3
2
3
3
2
7
3
3
4
2
4
4
3
2
4
2
6
4
2
4
3
2
3
2
4
3
2
4
3
4
4
2
2
2
4
3
2
3
4
3
3
4
2
3
3
2
4
4
2
3
3
3
2
2
2
9
4
3
3
8
2
3
4
4
4
3
2
3
4
3
2
4
2
2
3
2
2
3
9
5
3
3
4
2
4
4
2
4
3
2
2
3
2
5
2
4
3
4
2
3
3
4
2
4
3
2
3
2
4
4
4
2
4
4
2
2
2
3
2
8
3
9
3
2
2
3
3
4
4
3
4
4
3
3
2
2
4
4
4
2
2
2
3
4
5
2
2
3
9
8
7
9
3
4
3
6
6
4
4
3
4
4
3
2
3
4
4
2
4
3
4
4
2
3
4
2
2
4
6
7
2
3
3
4
4
2
4
8
2
3
4
4
3
2
3
4
2
3
3
2
3
4
2
4
2
4
6
4
3
4
7
4
2
3
4
3
2
2
3
3
3
3
2
4
4
4
4
4
4
3
3
3
3
2
2
2
2
4
6
2
5
2
3
17
5
3
5
2
2
9
2
5
5
5
2
4
4
4
4
4
9
7
3
3
2
9
2
5
9
7
8
6
4
9
3
3
3
3
3
3
3
4
8
4
2
8
3
3
3
2
2
2
2
2
2
9
3
4
7
9
2
6
9
7
7
6
6
9
8
4
6
7
3
7
5
8
8
2
6
8
3
5
3
7
8
3
3
3
3
7
3
3
2
2
6
7
2
2
3
6
3
3
2
5
2
3
8
7
3
6
5
5
2
3
2
4
4
2
2
3
2
3
3
2
2
4
2
6
2
11
3
2
7
4
7
3
3
8
6
3
2
8
7
9
3
7
3
4
3
2
9
9
2
2
2
5
2
9
5
4
2
7
6
5
7
6
8
4
3
2
3
3
9
6
6
4
6
5
3
4
2
2
4
6
3
3
8
7
8
4
2
5
2
2
9
3
7
6
5
9
6
8
2
8
7
4
7
2
3
2
2
15
1
5
6
2
6
8
3
3
6
8
5
9
7
2
5
8
9
7
5
5
6
6
8
6
4
3
4
7
7
4
5
5
3
3
6
9
8
5
9
9
8
4
6
7
8
7
7
8
3
6
3
2
2
3
2
2
4
2
2
2
4
2
8
1
1
11
3
2
6
3
3
6
4
4
3
3
9
6
8
9
2
2
4
9
6
9
8
8
7
7
3
4
4
2
4
17
2
3
4
5
3
3
5
6
3
11
4
3
4
1
3
4
2
9
11
2
9
7
9
9
8
8
7
6
4
4
3
11
9
7
8
6
4
2
3
9
5
7
8
7
7
6
2
2
3
8
8
11
7
9
8
7
11
3
2
4
4
2
4
3
2
4
3
11
2
8
4
6
7
4
5
7
9
2
2
8
6
3
3
5
8
11
11
10
2
3
4
3
9
3
2
5
8
3
7
9
6
5
2
4
9
4
4
3
2
3
3
2
3
8
5
2
8
7
8
4
2
2
2
4
4
6
4
5
3
6
8
5
8
7
9
4
2
7
9
3
3
9
11
9
8
3
3
8
4
8
6
6
8
9
7
4
5
2
9
6
3
7
9
5
7
8
3
4
4
3
2
2
3
8
7
2
2
9
2
4
8
9
2
9
8
3
5
2
4
11
9
1
6
4
8
5
9
5
8
7
6
2
4
6
4
3
9
7
3
2
2
2
4
2
2
2
3
2
7
2
11
5
8
9
6
5
7
7
3
4
8
9
2
3
2
7
3
4
4
9
8
6
5
6
9
9
2
8
4
6
9
5
2
3
7
4
3
4
4
2
2
5
2
7
7
5
8
7
4
3
9
9
6
6
2
4
3
8
8
3
4
9
6
5
4
5
9
7
7
9
5
6
8
8
6
6
4
3
8
7
8
7
9
6
6
9
7
5
8
8
6
3
2
7
9
9
7
4
9
2
6
7
5
2
8
5
5
4
6
3
8
6
8
4
3
2
3
4
8
6
2
3
9
7
9
5
8
4
2
8
6
6
5
9
8
4
6
7
7
9
4
3
9
5
8
7
2
5
3
2
5
4
5
9
6
7
6
8
8
7
9
8
2
8
9
4
4
7
5
3
5
7
6
4
6
3
3
3
7
7
9
9
9
6
6
6
8
8
8
7
3
2
4
9
5
7
8
4
3
6
2
5
6
4
3
3
8
8
6
7
7
2
3
5
6
8
2
9
9
7
9
5
2
4
4
2
5
8
6
4
1
1
7
5
3
7
6
2
4
3
9
3
3
4
3
3
3
6
6
11
4
6
4
8
8
7
7
7
9
9
9
9
5
6
8
8
6
6
7
7
6
3
9
4
5
8
3
3
11
5
7
9
8
8
7
9
8
8
7
9
6
6
8
9
5
4
6
7
4
8
6
9
9
7
6
8
7
6
3
8
8
9
9
7
7
4
5
5
3
3
2
4
5
6
6
7
3
5
8
4
9
7
8
2
8
2
5
5
8
9
6
3
2
7
4
6
7
7
3
7
3
3
4
9
5
6
9
8
4
2
8
5
6
7
2
7
8
9
6
5
4
3
7
7
2
2
6
2
8
3
3
3
5
5
4
4
7
9
6
4
2
2
5
2
2
2
4
4
4
4
6
7
9
8
6
7
8
9
6
6
9
4
2
4
5
2
7
4
8
3
8
6
9
3
5
7
3
6
2
2
6
4
2
6
7
4
6
3
3
3
3
11
11
4
2
3
6
5
3
6
5
4
7
2
7
7
3
7
4
2
5
8
3
6
5
5
6
4
6
8
2
3
5
7
4
2
9
7
3
6
4
2
5
8
9
7
3
8
4
6
5
2
6
5
5
8
4
6
2
2
2
2
3
3
5
2
8
9
6
6
8
5
7
7
9
9
7
8
6
5
8
7
5
9
6
9
7
8
7
8
5
5
7
2
6
7
8
6
6
8
6
9
7
9
9
5
9
9
4
7
8
8
9
6
9
8
9
6
5
7
8
9
7
8
7
9
6
7
9
8
6
9
8
7
7
9
6
9
6
8
8
7
7
9
9
5
8
9
6
9
7
7
4
7
9
6
8
7
9
8
7
8
8
6
6
7
9
8
4
7
8
9
8
8
7
9
5
7
9
6
4
4
5
3
7
6
2
3
2
3
1
1
3
3
3
2
4
2
22
2
5
11
3
6
8
4
3
3
2
2
2
2
2
2
2
2
2
2
2
2
3
4
3
3
3
3
3
3
3
3
3
3
3
6
2
7
5
4
4
4
4
4
4
4
4
4
4
4
4
2
8
17
9
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
6
5
8
2
9
2
6
2
6
6
3
9
6
2
2
5
6
6
2
9
4
8
5
8
8
2
7
5
6
4
8
2
7
9
8
6
6
7
2
7
8
8
3
9
4
6
7
6
9
9
3
8
4
9
5
8
5
6
6
2
6
9
8
6
8
5
8
6
7
5
3
4
6
5
2
6
5
2
7
9
9
2
7
6
6
9
5
6
2
9
7
3
2
7
6
8
3
4
5
7
9
9
6
6
8
5
7
6
3
5
6
7
9
8
2
5
6
8
6
9
8
2
3
4
7
6
7
6
8
7
7
6
3
6
8
4
7
4
2
9
7
7
9
4
9
6
9
4
9
3
4
5
6
6
9
2
7
8
3
5
7
5
8
5
5
6
8
7
2
5
8
4
9
4
7
8
3
5
8
9
3
6
8
2
2
7
6
2
5
7
6
9
2
9
5
7
9
9
3
6
7
9
2
9
3
9
2
3
7
7
6
6
5
8
9
6
9
3
8
7
3
6
3
3
8
3
9
9
8
6
3
4
6
3
7
5
7
3
6
5
3
2
3
5
6
5
8
2
4
3
4
9
5
7
9
9
9
5
2
6
7
7
6
5
7
3
7
6
6
7
5
6
9
9
9
3
9
8
7
6
3
6
6
8
8
8
5
4
8
8
6
2
8
6
6
6
5
9
7
8
4
8
9
8
6
7
3
3
6
7
7
2
5
8
6
8
6
9
6
8
9
6
2
9
4
6
8
3
7
6
6
6
2
8
9
8
9
8
6
9
8
6
7
7
8
4
6
8
4
9
7
6
3
6
9
6
9
8
5
7
5
8
4
5
6
9
9
5
6
3
2
7
4
4
3
7
6
4
7
5
9
6
2
6
8
8
4
7
9
7
8
3
3
3
4
3
4
3
8
5
7
6
5
8
8
8
5
6
5
7
2
4
5
8
9
6
8
5
6
3
8
4
8
6
7
5
8
7
5
7
5
8
5
2
9
6
3
5
2
3
8
2
3
8
9
8
6
6
8
6
5
7
9
9
7
5
9
7
7
8
2
7
2
6
3
7
4
7
5
9
3
4
5
3
3
6
9
8
3
2
3
8
3
7
7
2
3
7
6
6
7
9
6
8
7
7
8
8
2
8
3
2
2
7
6
2
7
7
2
3
2
8
9
2
3
3
2
6
3
8
6
3
9
5
5
8
7
6
8
2
6
9
8
8
3
5
9
8
6
4
6
3
5
8
9
2
2
5
7
9
5
2
6
2
8
4
3
9
8
8
8
5
3
7
7
7
6
4
2
6
4
6
3
4
5
7
4
3
6
6
7
8
7
7
9
3
4
4
6
7
4
6
4
3
9
9
3
5
2
4
8
5
7
3
4
9
9
7
8
5
5
2
7
7
2
4
9
6
7
3
3
9
5
9
9
6
4
5
8
6
8
7
4
4
4
6
2
8
4
8
8
8
3
4
2
9
2
6
7
5
9
9
6
7
8
7
7
8
6
4
6
7
4
5
7
4
9
7
8
9
8
7
4
2
6
8
9
5
9
9
9
7
3
8
8
6
7
2
6
8
5
9
9
6
8
9
7
3
2
2
6
3
9
8
2
4
6
3
5
5
2
6
4
6
7
4
6
8
8
3
7
4
9
9
8
9
7
9
7
9
2
8
7
8
6
5
7
3
7
9
2
7
6
8
6
8
9
6
3
5
9
6
3
5
3
7
7
3
4
3
5
6
8
9
6
8
6
6
5
2
9
7
6
8
9
8
7
3
7
2
7
3
6
4
9
4
6
2
4
7
3
8
9
9
9
5
8
2
3
8
6
8
4
6
8
2
7
5
3
7
6
6
4
8
9
8
3
4
5
2
3
7
8
9
2
3
4
5
7
2
5
7
3
7
6
7
3
7
8
2
9
6
8
7
6
7
6
2
9
8
9
6
4
8
2
3
9
6
2
3
2
3
2
6
3
9
2
7
8
4
8
6
8
6
7
2
6
8
6
3
7
8
4
9
9
7
4
8
7
7
8
8
7
8
3
2
9
8
9
6
8
7
9
8
9
7
4
3
6
5
8
8
6
8
6
3
4
4
9
8
7
2
9
8
3
8
8
7
6
9
8
6
7
9
8
9
5
9
7
8
6
7
8
5
4
5
9
3
4
7
4
4
6
6
5
6
2
6
3
9
8
8
4
8
2
3
8
4
7
6
4
8
2
9
9
7
6
7
7
9
3
4
6
4
3
4
4
6
7
8
3
6
7
9
6
2
9
6
7
8
9
2
8
7
4
4
9
5
8
7
7
7
6
2
6
4
3
6
3
7
7
9
5
8
5
8
4
7
8
2
4
9
4
6
4
2
3
7
9
2
5
6
7
3
4
7
2
2
6
9
2
6
5
7
9
5
9
3
5
6
5
6
8
8
7
8
7
7
2
6
8
8
5
8
5
7
6
8
3
8
8
2
7
4
6
7
3
8
4
7
6
8
7
3
4
9
2
7
8
3
3
3
6
3
3
9
2
7
3
5
4
4
8
2
9
8
2
4
8
8
7
7
4
9
7
9
5
9
6
8
2
6
7
2
8
6
8
2
3
9
7
5
6
9
2
6
9
9
8
4
5
8
4
6
8
4
2
5
4
2
6
7
3
7
6
3
5
8
7
7
8
6
9
6
8
7
5
7
6
8
9
8
7
3
6
2
5
4
9
7
6
9
9
8
9
8
6
2
9
8
6
3
4
4
9
8
9
7
8
3
6
5
3
3
4
7
6
2
2
4
4
2
6
2
7
9
3
5
4
5
6
6
9
9
8
4
5
4
9
3
8
7
4
8
5
7
3
5
9
9
5
3
6
3
2
5
6
7
4
7
8
4
4
9
3
2
2
5
8
4
8
7
3
2
6
5
3
7
2
7
2
6
7
9
3
8
7
3
9
2
8
8
8
4
4
8
3
7
5
8
7
5
4
8
7
6
7
8
6
5
4
8
5
2
7
6
9
7
6
9
9
7
2
7
5
8
3
4
5
8
5
8
2
8
3
2
7
2
3
3
3
6
4
8
4
3
4
3
6
4
7
6
9
2
3
2
3
5
2
7
4
8
3
7
7
4
3
7
6
2
5
9
6
6
3
3
4
6
9
2
7
4
5
9
5
3
8
5
4
6
6
9
9
6
7
9
6
2
9
2
3
6
8
3
4
9
2
4
7
3
4
3
6
7
5
6
9
7
8
8
3
5
4
4
2
2
6
4
2
7
7
3
5
2
8
7
9
9
4
9
4
8
5
6
6
2
3
9
7
3
5
7
7
5
6
6
9
6
7
9
3
2
9
8
8
6
9
2
5
6
4
6
4
9
5
5
9
2
8
6
8
5
8
6
5
4
5
5
7
2
6
7
8
3
7
8
5
4
4
8
7
5
3
3
9
5
5
2
6
8
8
6
3
9
4
7
7
8
7
2
4
7
8
8
6
2
8
7
4
3
2
7
9
6
9
3
5
9
7
9
3
6
8
8
3
8
2
6
2
4
7
7
7
4
3
3
8
2
8
3
8
3
2
7
4
9
8
3
4
6
8
8
9
8
3
5
9
6
2
8
8
5
7
3
8
8
8
8
6
6
2
8
7
2
2
8
5
6
4
5
6
3
6
8
7
8
7
6
3
3
7
3
8
2
6
9
4
6
9
9
9
6
2
9
6
2
3
8
3
2
6
5
5
2
4
4
7
6
7
8
9
7
2
2
2
2
6
2
2
8
3
2
3
4
8
6
7
7
2
6
6
3
9
6
8
5
4
9
8
8
2
9
6
5
7
6
9
8
7
9
7
9
7
4
7
6
3
8
7
9
6
8
6
2
7
6
5
4
3
6
5
3
9
4
7
7
7
8
6
2
8
8
6
7
9
5
7
7
9
7
2
6
3
5
9
6
6
7
2
3
3
5
7
8
9
6
9
2
2
2
2
2
2
3
6
8
2
4
9
8
6
3
8
7
8
6
5
7
8
7
4
7
9
9
6
7
6
7
9
6
6
8
9
3
6
7
8
3
5
9
8
2
7
7
9
7
2
4
7
6
9
6
3
9
8
9
9
9
7
2
2
2
2
4
3
5
5
9
2
8
4
9
4
7
5
4
6
9
9
8
7
7
6
8
8
7
7
3
6
6
4
5
6
6
9
5
8
8
8
5
9
6
6
4
9
7
2
6
6
7
9
5
3
9
8
6
7
4
7
4
8
7
6
9
2
5
8
9
6
4
8
8
8
7
3
3
9
5
6
8
7
5
4
2
2
3
2
2
2
9
5
8
6
6
4
9
2
4
7
6
9
7
3
2
4
7
6
8
5
5
4
2
4
8
6
7
9
5
2
8
4
6
9
2
9
2
3
9
3
3
6
8
4
2
7
7
4
9
4
3
8
2
6
4
7
9
3
8
4
3
5
5
7
3
3
2
5
2
2
5
3
3
4
8
6
2
8
6
6
5
3
7
8
7
8
7
8
7
6
9
8
7
9
9
8
7
4
7
6
2
8
5
5
8
8
7
6
5
3
2
8
2
7
8
9
8
6
3
8
7
6
6
5
3
3
2
2
8
5
7
4
9
9
7
6
5
4
3
4
9
8
4
8
9
4
3
6
8
6
7
4
3
3
9
5
4
6
5
7
5
3
6
5
3
9
6
7
9
6
3
6
3
8
4
7
5
8
7
4
7
4
6
6
9
6
2
3
7
4
4
7
8
6
2
6
3
5
5
8
4
8
2
4
9
3
6
4
5
3
4
9
7
9
9
6
3
7
6
2
7
9
4
2
7
6
9
9
3
3
6
7
8
8
7
9
9
9
7
5
6
9
9
7
7
7
3
4
6
4
7
3
8
7
7
8
7
4
8
8
4
3
7
6
5
4
3
8
4
6
7
6
5
8
3
2
4
8
6
5
6
5
5
4
5
6
5
7
6
4
9
9
6
6
6
7
7
8
6
4
9
7
3
9
2
8
2
9
9
5
7
6
3
6
2
4
2
9
5
4
4
2
5
6
8
3
9
4
3
8
7
3
9
4
6
9
8
6
2
9
2
7
2
5
5
4
4
9
7
9
9
6
6
7
7
4
6
3
6
9
3
5
3
7
7
2
5
4
3
8
3
2
5
8
9
6
9
5
6
4
3
4
2
6
4
5
8
5
4
9
5
6
2
6
8
2
4
7
4
7
2
3
8
6
9
5
3
4
5
8
2
7
7
2
3
4
6
9
7
2
2
2
5
2
5
8
4
9
9
8
5
8
4
9
5
4
9
8
7
8
4
8
8
8
4
8
8
6
5
8
3
6
5
2
7
3
4
2
9
6
8
9
2
9
5
5
9
9
8
4
9
5
3
6
3
6
6
2
8
9
8
3
8
4
4
8
9
3
7
8
2
7
7
6
4
8
2
4
6
8
9
3
6
8
9
6
9
4
7
9
8
8
5
6
4
5
2
6
7
9
6
9 9
6
7 6
6
7
2
2
9
4
2
8
3
9
3
2
6
9
2
7
9
9
9
2
8
9
2
8
3
7
7
5
5
8
3
3
6
6
9
6
3
2
5
8
4
8
8
7
7
8
8
9
7
8
4
4
8
8
6
3
2
6
6
5
2
7
7
6
7
6
8
9
7
9
3
6
8
5
4
7
7
4
4
6
9
3
4
3
8
3
3
6
6
8
3
5
4
8
7
6
3
8
8
6
3
2
6
8
6
3
6
5
4
9
6
8
3
8
7
5
5
6
4
7
8
9
9
2
7
9
9
2
7
2
7
9
8
9
7
6
7
7
2
8
4
3
9
7
2
6
7
8
9
3
3
8
4
8
9
3
8
8
5
6
9
3
7
7
8
6
8
4
2
4
6
9
6
9
7
7
7
6
6
5
5
2
8
6
8
3
2
3
9
9
9
8
9
9
6
8
2
2
6
3
5
7
7
7
7
6
8
7
8
7
9
6
5
9
9
9
4
2
7
4
2
3
9
3
2
2
8
6
4
6
4
6
4
9
2
8
3
2
5
3
8
5
5
9
5
8
4
5
2
3
4
9
9
9
5
6
5
8
7
9
5
9
8
6
8
2
9
9
2
9
4
6
7
5
8
3
6
3
6
6
4
9
4
5
3
4
4
3
7
6
4
5
7
3
2
8
9
8
2
8
3
2
8
5
8
8
4
5
2
5
7
7
3
3
9
2
3
4
5
9
7
6
6
7
3
2
4
5
9
6
3
4
6
4
6
8
4
5
7
9
7
8
9
2
3
8
2
3
4
2
8
6
2
8
7
5
8
9
8
5
6
6
7
7
9
4
6
8
4
7
9
9
2
3
6
8
2
9
9
9
8
8
4
6
2
8
7
9
2
4
6
2
6
9
9
6
4
7
9
6
2
9
4
2
5
5
3
7
3
7
6
8
2
3
6
4
5
6
5
7
5
7
8
2
9
8
9
2
9
5
8
9
6
7
6
5
8
9
7
4
9
7
7
9
7
8
9
3
2
7
7
8
9
3
7
2
9
7
7
9
8
3
5
9
2
2
5
7
9
6
5
4
5
6
4
8
2
4
5
6
9
9
8
4
9
5
2
4
9
6
3
5
4
7
3
4
6
2
8
9
8
4
5
7
9
2
6
7
4
2
5
7
2
4
7
9
7
9
2
3
5
4
8
9
3
5
6
8
9
6
9
3
6
8
5
9
2
2
6
6
2
3
3
7
9
6
3
6
8
6
3
3
8
3
5
8
5
3
6
3
8
8
4
3
7
2
7
7
5
8
4
7
9
6
8
5
9
8
7
9
7
4
2
8
6
8
6
2
6
4
9
2
3
7
6
4
9
2
8
3
4
6
5
3
6
2
6
2
9
4
3
8
5
8
5
6
2
6
7
4
3
4
2
6
8
2
3
4
3
9
3
3
9
2
2
5
2
6
3
3
8
7
7
3
8
5
9
6
8
8
3
4
5
7
9
9
2
4
2
6
7
5
2
2
5
8
3
9
2
5
7
5
2
8
7
6
6
8
3
9
7
7
2
3
5
8
2
2
3
9
4
8
5
6
6
8
5
7
2
9
4
5
4
6
5
7
2
6
8
4
7
7
3
8
9
5
6
2
5
7
2
6
6
2
3
5
6
9
2
3
7
8
4
2
9
5
2
6
5
8
5
3
2
2
8
2
6
6
7
9
8
3
9
3
2
5
8
7
2
7
6
9
6
9
7
6
9
5
6
4
4
7
9
9
7
9
8
2
3
5
8
5
9
4
2
6
7
4
4
3
8
2
8
8
4
7
4
9
7
4
2
3
6
9
2
9
5
2
3
8
5
4
7
7
2
7
2
8
9
4
6
8
7
3
4
3
8
4
6
9
4
6
2
2
7
7
2
5
5
6
2
6
3
7
6
6
9
6
6
6
3
7
8
9
3
7
9
9
9
6
7
3
7
9
6
8
3
3
4
3
5
5
7
8
7
8
3
8
2
5
5
9
4
6
6
8
9
6
5
7
9
9
7
4
8
6
7
4
5
2
7
8
4
2
9
6
7
3
9
4
5
5
5
5
8
7
4
2
5
6
8
6
3
6
9
3
2
8
3
6
9
9
9
2
7
4
8
8
7
3
7
7
8
9
8
7
7
9
9
4
4
3
9
7
6
9
9
4
3
4
6
4
9
2
4
5
7
6
2
6
8
9
4
3
7
4
3
4
8
2
9
6
4
8
6
8
3
5
4
6
2
3
7
5
7
8
2
9
6
4
9
9
3
6
2
7
7
9
4
3
5
7
2
3
5
4
4
2
4
3
5
7
8
8
4
4
4
9
5
7
4
7
8
5
6
6
4
9
6
3
8
7
5
5
9
7
6
2
6
6
4
7
5
8
5
7
8
7
9
6
2
9
4
8
2
4
3
3
9
3
9
4
5
8
4
6
6
3
8
8
5
6
9
3
3
8
6
8
3
7
3
5
6
7
5
9
5
7
9
9
7
4
3
4
7
8
4
5
6
2
5
3
6
5
3
9
6
3
8
4
6
2
4
4
6
6
9
6
2
2
8
7
9
2
9
7
3
4
6
5
2
7
4
5
4
2
3
9
8
6
9
4
7
9
7
3
5
3
3
6
6
4
4
5
6
4
7
4
2
9
4
7
6
5
8
5
3
8
5
8
3
8
3
9
5
3
8
8
5
5
7
8
7
4
3
5
6
4
8
4
3
7
9
3
4
2
7
4
9
3
7
5
6
8
3
3
4
6
2
8
3
8
4
8
5
4
7
5
7
9
8
7
7
9
3
6
4
3
5
8
3
5
8
6
5
4
8
6
6
7
7
8
2
7
5
5
2
5
7
8
8
7
6
7
2
8
8
9
5
8
4
3
6
8
5
8
7
2
2
3
2
6
8
6
7
6
3
9
9
2
9
2
3
5
4
7
2
7
3
3
2
8
2
2
5
2
7
3
9
5
3
4
5
7
3
5
7
8
7
9
5
7
4
2
3
5
6
3
9
3
5
7
8
4
8
9
7
3
6
8
4
8
8
9
5
4
4
2
6
7
2
4
3
4
4
6
9
5
9
3
3
2
4
5
5
2
9
4
8
5
3
8
5
3
4
3
7
9
8
7
3
6
8
5
4
8
5
7
6
3
7
5
4
9
6
6
6
4
9
9
3
8
3
6
5
2
4
3
5
7
6
3
8
5
7
3
7
8
5
3
7
9
6
6
3
4
4
7
3
9
8
6
6
3
9
6
9
2
4
4
5
3
7
2
4
8
4
8
8
3
5
2
5
9
6
7
7
3
4
9
3
3
3
9
3
3
8
6
9
7
6
7
4
5
9
4
6
8
9
2
7
9
4
5
5
2
6
2
5
9
4
4
9
3
7
6
5
6
7
9
5
4
6
7
8
8
7
7
6
8
9
2
5
2
4
2
3
8
3
5
6
3
3
3
2
2
2
2
3
5
4
4
2
3
9
9
4
9
6
5
4
7
2
3
2
6
4
2
3
5
9
9
9
7
3
9
4
8
3
6
7
6
4
9
6
8
2
6
6
6
3
7
7
5
4
3
9
8
4
2
3
2
3
5
7
3
5
6
6
8
2
8
2
3
4
4
8
8
6
8
8
8
8
9
7
4
9
7
8
7
8
3
4
2
6
3
4
4
6
2
9
2
6
6
6
3
2
2
5
5
5
5
8
7
6
5
8
6
6
7
5
8
9
6
9
6
9
9
9
7
8
7
3
9
4
8
5
7
5
7
9
4
4
7
3
5
6
7
8
3
9
9
6
7
4
8
8
9
6
5
7
7
5
6
9
6
6
2
7
6
5
3
6
7
8
2
9
8
6
7
4
8
4
6
7
2
9
4
8
5
9
7
9
2
4
8
6
5
7
7
9
7
4
5
4
2
3
7
9
8
8
7
9
7
8
7
9
8
6
5
3
3
6
9
7
9
7
6
2
9
9
8
6
7
2
4
6
9
4
8
6
6
2
7
8
4
7
6
6
7
6
8
9
2
6
2
3
8
3
2
3
9
8
4
3
7
6
7
7
7
8
7
8
8
9
3
9
6
9
8
2
8
9
2
8
8
7
7
7
2
8
6
7
4
6
7
4
7
8
5
9
5
5
8
9
5
6
8
7
7
8
8
9
4
7 2
7
9
6
9
6
9
9
5
3
6
9
9
9
6
4
4
5
6
3
9
4
2
6
7
2
8
3
8
9
6
7
9
8
5
7
6
3
7
4
5
6
9
9
7
7
7
8
6
4
8
4
9
7
9
4
9
9
3
5
5
8
6
2
3
6
6
7
8
3
6
3
6
5
5
6
7
7
2
7
9
7
8
2
6
5
7
2
7
4
9
8
6
8
6
6
4
9
5
9
5
2
9
8
9
5
9
6
7
7
8
6
7
7
9
8
6
3
6
6
8
7
2
6
5
4
8
4
8
7
7
7
6
8
2
7
3
6
4
2
4
2
2
4
6
6
6
2
9
7
3
2
6
6
9
8
6
6
8
9
5
6
6
8
9
4
9
9
9
3
8
9
3
7
9
9
3
7
7
3
5
2
4
5
3
3
4
8
8
7
7
8
7
6
8
7
9
9
9
5
8
3
8
4
6
9
4
4
9
5
8
5
9
4
7
6
2
2
3
2
5
7
6
2
5
4
2
4
3
9
8
9
8
9
9
9
8
7
4
3
7
7
6
8
7
2
9
5
5
7
6
7
6
6
5
5
6
2
3
5
6
8
7
2
8
8
4
2
6
7
2
7
5
2
6
5
6
8
6
9
9
9
8
2
8
9
9
9
9
2
4
4
7
7
7
2
4
8
6
2
9
6
7
8
3
8
5
8
7
4
9
2
9
2
6
6
9
7
8
4
7
4
8
7
4
9
6
8
5
4
8
6
8
5
3
5
9
8
9
4
6
3
5
7
3
3
7
6
9
8
8
5
8
6
4
7
5
6
7
8
6
6
8
3
9
2
7
6
6
5
5
3
5
3
6
3
4
6
9
7
2
5
3
4
2
8
4
6
7
8
9
3
7
6
2
3
8
5
8
3
5
7
3
6
8
9
5
7
8
7
4
7
8
6
9
9
7
9
9
8
7
3
6
3
6
5
6
8
9
5
2
3
2
2
9
2
3
6
2
3
5
3
5
2
7
3
7
4
4
6
5
5
9
6
9
3
9
7
3
6
2
8
4
3
7
4
8
2
6
3
6
6
8 8
7
8
6
3
3
8
5
7
9
3
5
8
3
9
9
3
7
2
7
3
6
8
8
5
6
7
7
9
6
3
7
3
7
5
9
8
7
8
2
2
6
3
3
2
9
4
6
6
7
7
4
8
8
6
8
4
9
9
4
6
6
9
9
7
9
2
6
6
4
2
8
8
5
2
3
9
4
4
8
6
8
4
8
6
7
9
5
8
5
5
9
9
9
5
9
5
5
9
3
8
7
2
9
2
5
9
6
8
2
6
2
4
9
7
9
8
5
6
8
8
4
8
6
7
8
9
3
7
2
3
3
6
2
5
9
9
7
7
3
7
6
9
6
7
3
3
7
5
7
9
8
8
6
5
5
3
6
6
9
2
9
3
5
4
8
6
2
6
8
8
4
6
2
6
6
2
6
6
9
8
3
4
5
7
6
5
7
3
5
9
9
2
3
3
7
8
9
3
2
3
4
5
7
5
4
5
4
6
3
7
4
6
2
4
5
9
8
4
4
7
9
8
2
6
8
6
7
8
7
6
3
2
3
7
4
3
7
3
6
8
3
4
8
3
5
7
6
8
4
4
8
5
2
7
2
4
4
7
4
6
9
9
4
7
5
8
6
9
3
9
3
5
6
7
3
9
7
3
9
9
5
4
7
7
3
2
3
6
8
4
6
7
6
5
7
3
8
5
5
2
3
5
3
2
2
6
6
6
5
2
2
3
3
6
2
5
6
2
8
6
3
4
9
6
4
7
4
7
8
2
2
5
6
5
4
7
5
9
9
6
6
7
6
7
5
5
4
8
5
2
6
2
6
4
7
3
7
9
9
4
9
9
2
2
8
5
5
9
2
7
4
3
5
8
4
3
5
5
4
7
8
5
4
5
2
9
6
8
9
7
8
4
4
5
8
2
3
2
8
3
4
9
4
3
9
6
7
4
4
6
2
4
3
8
7
6
5
6
3
3
7
6
5
4
6
8
7
9
9
8
7
2
6
6
9
7
9
8
3
8
7
3
9
7
2
5
2
6
3
9
2
3
3
2
9
7
7
8
2
9
7
8
2
4
7
6
2
5
6
2
7
8
9
4
8
9
7
6
6
9
7
8
2
3
8
9
8
3
5
9
8
9
7
2
9
6
6
2
2
2
6
9
2
3
8
9
9
9
9
9
7
3
8
3
4
8
6
6
2
4
6
7
6
8
6
2
9
2
2
4
3
6
4
3
7
4
4
5
2
3
9
6
9
5
7
7
2
8
9
7
3
8
5
4
7
9
2
8
6
7
8
6
7
2
4
6
7
6
3
6
8
6
2
9
4
3
8
4
9
5
6
6
8
7
5
7
8
8
5
9
7
4
7
6
5
3
5
5
8
4
6
7
2
4
9
7
2
6
7
2
6
7
3
9
2
3
4
2
6
7
5
8
8
8
2
2
2
7
7
7
5
4
8
9
9
6
9
4
8
4
2
5
5
6
4
8
7
8
9
9
6
6
3
4
2
9
7
7
4
6
6
6
9
3
3
6
8
6
9
6
6
6
7
4
7
9
8
6
6
9
8
8
3
4
4
9
8
8
3
9
2
2
6
5
5
3
7
2
5
7
5
8
2
9
6
5
5
9
2
6
6
8
3
7
8
8
4
4
9
9
9
6
3
7
7
3
6
4
4
7
5
3
5
5
9
7
6
8
2
8
2
2
2
6
2
7
2
6
6
4
8
8
9
9
7
6
2
4
2
3
8
8
6
6
2
9
6
9
7
9
6
8
7
7
8
9
3
9
9
9
6
4
6
6
5
6
6
7
7
4
6
3
8
9
9
8
8
5
4
2
9
6
6
7
6
9
7
3
5
9
8
9
8
9
2
9
2
3
8
2
8
4
4
2
3
4
3
3
7
8
3
6
7
5
7
5
4
7
6
5
5
8
7
6
6
5
9
2
6
2
6
2
4
2
2
2
6
2
8
6
7
2
6
7
7
7
9
7
9
9
3
8
2
9
6
5
6
9
8
9
3
8
2
5
7
7
5
7
8
6
7
6
9
9
8
5
8
9
2
7
6
7
6
8
6
8
2
5
3
3
8
2
9
3
5
8
3
2
5
7
7
8
6
7
2
4
4
5
6
3
7
7
8
8
7
8
9
4
6
3
6
7
6
9
7
9
9
7
7
8
5
9
7
9
8
6 9
6
6
6
2
3
7
5
6
3
8
9
9
8
8
9
9
6
3
3
9
3
7
7
6
4
6
7
9
2
8
6
7
7
7
3
9
8
8
8
4
2
2
6
2
7
9
9
6
4
9
8
7
4
9
9
7
9
7
2
2
5
2
4
3
9
9
7
9
4
8
4
6
9
2
7
3
8
2
7
2
8
8
5
7
2
4
8
5
7
6
5
7
3
3
8
7
9
4
9
6
2
9
6
5
6
5
6
3
6
7
2
3
9
7
3
5
3
4
9
6
3
8
7
8
5
7
7
4
6
2
7
3
7
9
6
4
6
5
6
2
3
4
5
2
5
2
2
6
6
2
8
8
4
8
6
6
3
7
9
7
6
4
4
3
7
7
4
7
4
4
4
4
5
7
3
6
6
4
9
3
6
8
6
7
8
7
5
8
5
7
2
7
6
5
7
4
5
6
6
4
9
5
4
2
7
4
9
6
8
6
5
9
4
5
6
6
6
6
9
6
8
6
2
7
7
2
7
4
6
8
3
8
4
7
9
9
3
5
4
9
3
3
8
2
6
9
7
6
9
6
9
6
7
9
8
2
9
7
8
5
8
6
9
6
7
7
8
5
8
5
9
9
8
6
6
9
9
6
9
7
7
2
3
7
5
2
8
9
3
9
6
3
8
8
5
8
9
8
6
9
7
3
7
8
3
7
3
7
7
2
7
3
3
2
2
4
4
8
9
7
6
7
7
4
2
5
8
2
4
7
5
7
5
4
9
6
9
4
2
5
2
3
6
7
9
3
5
7
8
9
3
3
6
9
9
2
8
5
4
8
6
2
5
5
6
9
3
6
4
2
8
2
6
4
4
2
9
7
3
8
6
3
3
5
2
8
6
9
4
7
3
8
7
2
4
7
8
6
9
7
6
3
9
4
6
3
3
4
7
8
8
7
9
9
4
7
3
8
5
6
3
7
7
2
6
6
4
4
3
4
4
6
3
8
8
5
2
8
7
8
5
8
8
5
7
8
7
8
3
3
9
9
5
6
9
3
9
2
2
5
7
3
3
2
4
7
3
6
7
5
9
7
9
4
3
8
2
3
7
3
5
3
5
4
8
8
6
7
2
5
5
2
5
8
9
6
2
7
2
5
6
8
2
7
6
6
4
7
4
8
7
4
5
8
7
8
2
6
6
2
8
6
4
5
7
6
2
6
4
2
7
8
9
7
2
3
6
8
2
4
2
6
4
7
5
8
9
2
9
5
5
3
2
7
6
4
3
7
5
3
6
8
4
4
7
4
3
9
9
6
3
2
7
8
6
4
9
9
3
6
7
4
3
7
3
3
9
4
3
4
8
7
6
4
8
7
9
7
2
8
4
4
2
5
9
5
6
2
4
2
8
3
4
2
5
4
5
8
6
5
6
5
7
3
4
2
5
6
9
7
9
3
8
2
2
3
5
3
6
3
7
6
9
4
6
6
9
8
4
2
3
6
7
7
5
7
5
2
4
7
4
2
2
2
3
7
4
3
8
8
7
6
8
8
7
6
2
2
2
3
4
3
8
2
4
5
6
8
5
7
5
7
6
2
6
5
8
8
6
3
8
2
4
9
8
5
5
6
4
4
7
5
9
6
2
6
2
8
2
8
8
2
6
2
4
7
6
2
6
8
8
7
8
8
5
6
6
8
3
2
2
3
2
6
2
2
6
3
9
3
2
2
4
5
8
3
3
9
2
7
9
9
9
8
6
3
8
7
9
7
8
6
7
9
2
6
6
9
6
6
2
5
4
5
8
3
3
9
7
5
8
7
9
9
8
2
9
5
4
8
5
5
3
4
8
3
9
7
8
6
4
8
6
6
9
7
3
3
9
7
7
9
7
8
3
9
5
4
2
8
7
7
2
8
9
6
6
9
6
5
8
8
5
5
8
8
5
2
2
6
6
5
7
6
7
8
9
8
3
4
5
5
6
9
5
5
8
7
4
5
8
7
2
7
8
8
5
6
4
4
7
8
5
4
2
3
5
7
6
2
4
8
3
8
7
7
2
4
6
8
8
8
8
6
9
6
4
8
3
8
3
8
5
6
7
6
8
4
5
7
4
7
6
8
2
8
2
7
9
6
7
4
9
6
3
9
2
3
7
5
8
8
7
6
7
6
5
8
7
9
9
2
8
9
7
4
4
8
3
2
2
4
6
7
2
5
9
5
8
7
2
3
3
9
5
8
2
8
2
9
7
6
9
3
7 5
6
8
5
8
8
2
6
7
9
6
4
4
4
9
7
9
8
8
8
7
4
3
2
5
5
8
9
3
2
6
5
9
9
5
7
6
6
9
6
8
3
9
8
3
3
2
4
6
3
3
3
8
3
6
8
9
8
6
8
8
6
4
9
4
5
5
8
4
9
6
4
9
9
8
9
8
4
6
5
5
8
7
5
2
9
7
6
7
9
7
3
6
8
4
3
4
9
3
5
2
4
7
7
7
9
6
9
8
3
9
7
8
7
3
8
9
9
7
7
2
4
7
8
8
7
4
7
8
4
6
8
5
3
5
9
7
9
2
5
9
2
3
6
7
7
6
8
6
8
8
5
6
5
6
9
9
4
7
7
9
4
2
6
8
7
4
2
9
3
4
5
9
7
8
9
5
8
6
4
4
8
6
5
6
8
6
8
5
9
9
2
8
9
6
5
6
7
2
8
9
9
7
7
8
2
5
6
3
2
9
9
6
8
7
2
6
9
3
2
5
6
7
4
5
3
5
9
8
9
3
7
9
9
7
5
5
8
9
2
7
7
4
7
3
9
8
9
2
7
8
6
7
7
5
2
6
8
6
6
7
4
9
2
4
7
8
2
2
9
8
4
7
7
8
9
7
9
5
8
4
6
5
8
7
2
9
2
9
6
9
2
6
4
7
7
7
8
2
7
6
8
9
5
3
7
4
7
4
8
7
9
3
4
4
9
6
8
5
6
8
3
4
5
2
8
8
7
6
2
5
7
5
4
9
4
6
7
5
7
4
4
9
6
5
7
8
7
7
7
7
9
8
7
2
3
6
7
4
4
9
2
7
2
4
2
2
5
5
2
7
7
9
2
5
7
9
5
5
8
7
4
3
2
9
6
8
7
7
6
8
4
9
2
6
5
5
3
5
6
3
8
9
4
3
5
8
5
8
6
8
7
2
3
4
6
8
9
7
4
8
8
9
2
7
7
2
6
6
5
6
5
4
8
6
9
3
6
9
8
3
9
2
9
9
6
5
6
7
3
7
7
6
9
4
5
7
6
2
3
8
7
8
4
6
3
9
2
5
12
14
2
1
45
39
26
26
12
16
22
31
1
7
17
10
13
21
29
1
5
17
16
23
50
1
8
26
1
0
30
18
19
21
20
15
11
17
47
2
1
18
27
12
12
18
22
48
20
30
16
2
0
25
20
17
2
1
23
17
15
11
2
3
11
22
13
14
43
17
16
44
20
41
10
14
22
16
15
19
38
23
29
1
1
23
18
21
27
3
4
19
13
12
17
37
1
7
1
0
3
3
1
9
17
10
11
10
17
22
1
2
1
2
13
19
1
5
28
11
26
15
30
1
3
1
9
19
15
14
11
18
15
18
13
2
2
2
1
12
12
18
19
2
3
20
2
5
18
12
12
21
19
17
27
21
20
2
2
2
4
2
2
2
4
2
0
23
22
1
9
23
1
4
17
4
6
27
1
3
1
2
2
0
25
1
1
2
1
17
2
7
1
0
10
1
7
11
19
14
13
24
33
1
4
1
7
12
15
1
4
1
2
19
1
3
19
1
2
26
37
11
1
4
21
1
8
2
1
27
29
20
17
21
4
1
16
2
6
14
29
17
21
1
6
10
21
16
2
3
14
1
9
10
18
24
17
20
10
13
1
3
13
17
1
6
36
1
7
2
3
22
22
10
24
13
1
0
2
0
3
1
1
6
2
0
20
26
19
20
18
1
3
1
8
20
16
17
23
14
37
1
4
1
0
1
6
34
3
9
3
5
1
2
2
3
14
2
0
13
20
1
6
2
4
10
16
1
1
17
11
20
38
13
1
7
36
29
16
21
14
19
1
5
2
2
41
1
0
20
26
16
22
41
25
25
1
7
1
7
26
18
27
17
27
1
9
2
0
43
21
21
16
17
24
1
4
1
4
37
12
22
1
2
20
22
1
7
2
2
13
13
18
2
0
27
14
24
18
3
2
18
2
1
26
1
5
18
20
1
4
26
15
16
10
1
8
2
5
1
5
2
6
2
0
3
4
29
2
4
1
5
2
0
20
13
12
14
15
16
11
14
19
13
27
1
7
23
14
11
1
0
24
40
22
2
0
15
26
1
3
2
5
14
33
17
2
5
2
1
2
1
2
0
22
18
28
2
0
14
39
40
1
2
26
2
0
2
1
26
1
7
35
10
2
3
1
6
21
2
3
13
19
35
2
8
22
12
2
2
1
8
2
7
1
7
2
1
25
17
35
3
3
15
31
36
35
30
3
2
39
23
2
4
21
14
17
42
28
23
33
10
2
3
23
12
17
26
19
10
14
17
13
19
24
41
19
1
0
2
8
12
20
2
0
13
15
24
22
26
22
18
24
1
4
1
9
10
26
1
7
18
2
4
26
2
0
21
35
1
8
3
8
18
2
0
16
23
20
21
21
10
1
5
22
15
2
0
14
31
16
18
35
2
2
20
35
2
3
21
14
15
12
10
1
2
1
1
1
5
2
1
2
4
21
2
9
13
16
12
49
2
3
26
17
18
2
8
2
0
3
7
29
16
11
11
2
4
2
0
11
1
7
47
2
5
15
2
4
28
14
1
1
2
0
21
19
1
5
20
2
4
16
10
13
21
2
2
2
0
1
4
16
17
19
2
1
46
2
2
16
20
11
2
2
2
0
1
7
1
4
15
35
20
19
27
2
4
13
10
15
11
27
12
1
4
1
0
1
4
16
31
15
13
30
11
11
11
11
11
11
1
1
11
2
2
21
1
4
2
0
3
6
21
17
24
1
5
18
53
18
20
1
7
1
8
20
2
0
2
6
12
14
21
13
52
17
3
1
3
1
3
1
27
3
1
23
3
1
2
7
3
1
23
3
1
23
3
1
23
49
23
49
49
49
49
23
49
23
27
49
49
2
7
23
23
1
3
3
1
49
49
49
49
23
3
1
3
1
27
2
7
2
7
27
2
7
49
23
27
49
23
23
23
3
1
2
7
23
49
23
23
23
23
49
2
7
23
49
23
23
23
23
49
2
7
49
23
23
23
23
23
23
23
49
23
3
1
23
23
49
49
23
49
3
1
2
7
3
1
3
1
3
1
27
49
27
3
1
23
27
3
1
23
2
7
27
27
27
27
27
27
27
49
27
49
3
1
2
7
31
2
7
27
2
7
49
49
27
2
7
3
1
31
49
27
27
49
47
3
1
49
49
3
1
3
1
23
3
1
2
7
2
7
2
7
2
7
2
7
27
2
7
2
7
49
27
2
7
2
7
27
27
27
2
7
2
7
27
49
27
3
1
27
27
27
2
7
2
7
27
31
27
49
27
27
2
7
27
27
27
2
7
27
49
27
3
1
27
1
3
10
25
27
19
1
0
49
49
49
49
49
49
16
2
8
24
19
35
15
1
9
19
10
20
40
2
3
1
7
50
1
1
17
51
13
2
9
17
2
1
13
1
8
2
8
2
0
42
1
4
14
25
1
9
29
17
2
4
23
35
40
16
17
1
6
15
2
3
2
4
2
3
11
16
50
1
4
17
21
15
1
9
21
2
7
2
1
11
48
1
8
23
23
2
2
10
49
49
33
1
7
12
2
4
1
3
3
1
1
6
14
13
1
7
1
8
33
15
20
18
19
1
9
16
39
13
13
26
2
3
16
12
2
2
43
17
11
21
2
7
14
2
1
1
4
1
2
1
7
1
7
33
22
12
18
12
27
27
1
9
41
14
2
4
1
6
3
2
20
4
1
3
4
2
0
2
3
16
51
27
27
27
27
27
27
1
9
19
49
23
23
23
23
23
23
23
49
23
49
49
23
27
23
49
23
27
23
27
23
49
23
49
3
1
49
23
49
49
49
27
3
1
49
23
49
21
27
27
3
1
27
49
23
25
49
49
49
49
49
49
23
49
27
23
49
23
49
49
23
27
49
49
27
23
49
49
27
27
27
49
49
23
23
49
49
49
3
1
27
49
23
23
23
23
49
49
23
49
27
27
23
23
3
1
27
23
27
27
27
18
23
23
23
27
27
23
2
7
27
27
27
27
23
23
27
23
23
23
27
27
27
27
23
2
7
49
27
27
27
27
27
3
1
1
2
35
10
3
0
4
7
3
4
4
0
15
46
3
5
12
1
3
34
16
53
1
9
28
2
4
1
8
26
17
2
2
19
29
34
3
3
15
2
2
14
20
1
5
25
18
22
22
1
7
18
14
23
12
2
6
2
2
19
34
14
2
7
19
23
26
3
0
12
20
35
14
1
7
14
31
1
7
19
29
16
11
26
3
0
45
24
2
7
30
3
2
29
2
5
31
2
6
2
8
12
12
20
2
0
11
2
0
32
2
4
16
2
4
2
4
2
4
2
4
11
11
11
21
1
1
20
53
2
0
2
4
1
6
1
7
14
2
0
1
1
22
11
2
8
19
1
7
13
1
8
2
4
22
20
21
24
12
1
8
2
0
1
7
47
1
2
15
2
1
14
17
28
22
1
3
14
19
1
9
1
5
21
2
0
2
0
2
0
20
2
0
2
0
2
2
22
3
4
2
2
2
2
2
4
11
20
2
0
26
16
43
1
7
17
1
7
2
4
1
7
2
4
2
4
2
4
2
0
1
7
16
2
0
35
35
16
16
35
35
35
2
0
35
16
35
2
0
21
2
4
2
4
2
0
16
35
2
0
1
7
16
2
4
35
35
16
35
16
2
0
1
7
2
0
20
35
2
0
16
2
0
16
1
7
35
35
16
2
0
35
16
16
35
20
2
4
16
16
2
4
28
35
35
2
0
16
16
2
4
16
2
4
1
3
16
35
35
16
3
0
16
35
2
4
20
16
35
2
0
13
2
0
2
0
20
35
24
16
2
4
1
7
16
2
4
18
20
2
4
2
0
2
4
2
4
16
16
35
2
4
20
2
4
35
35
2
0
35
2
0
35
20
20
16
2
4
16
20
13
2
4
20
16
2
4
16
2
0
35
16
35
35
16
35
35
35
2
0
2
0
16
2
0
2
0
16
20
16
2
0
16
35
13
16
3
3
35
2
0
20
16
16
16
35
35
21
16
2
0
21
2
4
2
4
35
2
4
2
0
16
35
16
35
2
0
13
2
4
16
1
7
16
21
1
7
16
35
16
2
0
16
2
4
2
4
35
21
2
4
16
2
0
35
13
2
4
2
4
2
0
2
4
35
2
4
2
4
2
0
16
21
2
0
35
2
0
16
2
0
16
21
35
35
16
2
0
35
16
16
2
0
35
16
21
20
1
7
20
13
16
2
0
19
35
16
35
2
0
2
0
2
0
2
0
2
4
2
4
1
7
1
7
2
4
1
7
1
7
1
7
1
7
2
4
13
2
4
20
41
1
6
35
13
20
20
13
20
1
6
13
2
4
16
2
4
20
15
20
16
20
35
20
20
2
0
22
20
13
13
2
0
20
20
20
15
14
20
2
4
20
1
6
13
20
13
13
20
10
1
6
2
4
13
13
13
2
0
2
4
2
0
2
0
21
16
20
15
35
16
20
13
20
1
6
35
2
4
1
6
2
4
13
20
20
13
20
20
20
20
20
13
20
16
16
35
20
2
0
20
2
0
20
13
20
15
20
21
16
16
20
21
2
4
20
16
21
20
20
20
13
10
16
20
20
35
13
1
5
20
13
16
28
13
16
16
16
21
16
21
13
35
20
2
0
16
21
16
13
35
35
2
4
23
20
35
35
35
35
13
20
21
14
14
20
13
20
16
35
35
20
20
35
16
2
0
17
21
17
23
20
20
16
35
35
35
35
2
4
35
20
21
20
35
35
1
3
21
16
1
3
10
20
35
2
0
2
6
20
13
16
16
35
1
6
2
8
24
20
21
2
4
20
20
1
3
23
21
20
2
4
1
6
21
20
35
16
35
2
4
20
35
35
1
6
2
0
2
4
1
3
16
1
3
20
20
20
1
3
20
20
17
1
6
20
2
0
13
13
2
0
15
35
20
2
0
20
13
20
17
23
1
3
1
3
51
1
3
1
3
1
3
1
3
2
0
2
0
2
0
1
3
21
1
7
1
7
1
3
14
3
0 25
21
23
16
35
1
8
1
7
12
16
36
1
1
11
11
1
1
1
1
30
1
2
2
5
19
29
21
2
0
2
4
2
4
3
1
44
1
1
20
1
8
1
7
2
4
2
0
1
8
24
24
14
19
24
1
4
11
1
0
1
0
18
2
0
23
1
3
23
26
23
18
1
9
1
1
1
4
26
4
2
15
17
35
10
23
13
27
21
1
9
42
2
3
18
2
9
2
4
24
1
3
43
15
2
7
2
9
2
3
2
3
2
5
2
5
2
1
42
31
27
27
3
1
27
21
3
1
16
3
1
3
1
3
1
3
1
49
2
7
49
23
27
27
23
2
7
31
27
3
1
2
3
1
0
1
5
23
27
1
1
1
1
1
6
49
1
8
16
18
2
0
15
2
4
16
35
39
2
3
1
2
2
1
2
0
2
6
23
13
16
2
4
15
2
1
1
6
39
19
18
26
21
20
13
19
35
10
21
46
19
21
40
1
6
1
4
16
2
7
11
12
11
1
1
11
11
1
1
11
11
11
1
1
11
11
11
1
1
11
11
11
11
11
1
1
11
11
27
26
28
34
30
24
16
2
0
18
2
3
13
18
16
21
14
32
2
9
2
0
20
24
20
18
11
1
3
41
1
8
53
13
4
9
16
21
2
9
2
2
2
3
1
2
20
26
3
3
33
23
25
2
2
10
23
23
21
19
1
8
23
33
22
20
12
21
12
13
2
1
24
2
2
48
17
22
1
6
1
9
19
2
2
27
28
43
1
5
30
27
27
1
7
13
19
23
2
3
16
1
9
1
5
2
1
30
1
8
24
1
2
2
4
2
0
16
12
30
1
4
16
14
19
2
2
24
27
23
27
27
27
27
16
4
9
11
2
7
49
49
23
27
23
33
22
17
16
23
16
2
7
2
6
29
2
5
16
1
1
1
4
23
16
27
14
2
4
1
7
1
7
1
5
18
20
12
13
1
6
21
12
29
38
17
25
16
16
16
1
5
31
41
21
15
14
26
10
28
2
6
32
23
15
2
9
2
0
20
1
3
25
11
1
5
13
13
27
14
10
42
23
16
20
19
27
35
39
39
1
3
24
1
3
2
1
42
50
23
1
6
50
20
35
2
3
2
2
16
19
1
2
16
16
22
3
5
1
7
15
15
1
3
10
16
39
11
41
19
35
10
13
19
1
4
2
0
31
3
3
20
13
14
19
25
26
14
24
1
0
15
13
2
7
16 32
16
51
2
4
49
22
24
18
13
17
21
25
4
9
1
9
4
5
21
2
7
2
1
12
13
4
7
1
4
23
18
24
2
9
25
19
1
8
24
20
2
3
19
1
0
2
5
1
7
1
4
1
8
16
1
7
14
25
24
23
15
2
5
2
5
2
2
13
17
2
4
3
0
22
2
4
1
3
20
3
2
20
42
1
7
1
7
22
21
12
1
5
2
1
24
21
15
12
21
20
24
28
15
2
6
22
26
23
14
16
1
9
18
14
23
18
12
2
4
26
5
0
36
13
1
4
2
3
28
37
24
1
8
22
1
9
16
21
10
20
16
17
21
16
1
7
18
20
4
5
1
6
2
1
2
4
25
2
7
15
3
1
14
15
17
10
35
2
4
2
2
2
1
1
7
1
9
3
7
14
1
5
37
2
1
1
6
2
3
21
10
15
10
24
29
3
0
1
8
4
6
32
18
1
7
4
2
2
2
1
4
30
21
1
4
1
7
48
2
1
20
1
2
2
3
1
4
1
4
3
0
19
18
1
7
1
7
14
3
9
23
2
7
1
6
4
0
18
1
9
2
3
10
1
0
2
2
33
14
1
2
1
8
1
7
2
0
4
0
24
23
40
31
23
2
5
1
6
1
6
18
1
0
4
3
1
3
1
4
18
1
8
2
1
19
14
18
12
33
21
49
17
1
5
33
22
27
14
13
1
1
12
3
2
19
2
2
25
2
2
21
17
1
3
15
21
21
2
1
33
22
35
18
39
39
35
1
7
2
4
2
0
2
4
2
0
24
23
2
0
2
1
2
4
20
2
0
2
0
2
4
2
0
2
4
20
2
0
23
35
20
2
0
20
2
4
16
2
0
20
2
0
1
7
16
1
3
20
2
4
10
28
2
4
1
3
24
24
16
20
2
4
14
20
35
20
2
0
2
4
22
13
13
20
21
1
9
15
18
15
1
5
19
2
5
23
22
2
2
3
0
36
25
17
24
15
15
2
8
1
9
23
16
2
0
2
0
13
16
13
2
4
29
1
3
2
4
19
2
4
23
14
3
4
13
17
10
12
22
25
1
5
1
3
1
2
1
6
1
7
11
2
1
2
1
16
1
4
2
4
29
26
2
2
2
0
3
5
4
2
2
7
2
9
1
5
21
14
26
21
18
25
20
23
19
19
1
5
20
16
2
4
2
9
2
6
14
20
1
5
42
2
0
2
6
1
7
22
2
8
12
1
6
15
1
7
31
36
14
1
6
1
5
10
42
35
1
9
14
21
19
16
17
16
15
13
20
18
2
1
24
21
14
19
21
13
16
1
4
12
25
21
17
17
17
20
19
14
37
2
9
23
2
4
19
10
19
1
6
20
2
4
20
1
3
12
17
16
1
9
1
0
1
5
2
1
1
5
2
3
2
4
30
1
3
41
15
18
1
7
33
21
15
14
15
1
3
14
20
19
14
21
21
14
1
6
2
8
24
13
2
1
1
6
2
5
2
4
1
3
10
25
24
21
14
27
29
2
3
21
2
0
2
0
12
15
20
25
19
1
7
20
28
12
2
2
13
2
1
22
16
12
21
17
20
12
4
4
13
2
9
1
4
21
16
21
28
13
21
24
21
2
2
13
15
1
9
2
3
1
0
29
23
21
26
1
9
21
27
41
15
26
24
31
13
2
8
13
21
14
16
2
2
21
12
20
24
20
13
1
5
33
17
1
4
24
2
0
2
5
16
33
17
20
26
3
8
13
14
22
2
3
2
0
21
2
3
31
15
16
2
1
21
30
2
2
36
29
21
14
2
7
1
6
2
1
21
23
12
21
22
22
20
2
0
21
24
12
32
31
18
22
15
34
1
7
2
2
1
6
2
8
17
41
16
12
18
13
13
13
18
26
1
8
1
5
24
43
28
2
7
2
6
1
8
1
0
19
12
13
13
25
19
1
6
12
25
1
9
1
4
20
1
7
13
28
26
16
2
9
18
23
22
12
2
0
23
1
4
20
2
2
25
34
1
6
1
7
14
21
2
5
2
2
13
1
7
12
24
16
25
32
21
2
1
21
2
1
3
1
1
7
2
0
13
27
2
4
2
6
17
2
7
29
15
20
3
4
2
2
18
13
34
2
1
15
2
7
20
13
17
25
12
45
17
1
3
14
18
40
29
18
31
18
34
1
8
2
6
14
29
2
9
16
21
12
29
21
25
27
27
21
2
1
2
6
2
1
3
4
24
1
7
20
1
2
1
5
18
14
2
4
10
1
7
1
2
17
1
5
34
16
14
16
13
1
3
1
6
3
3
2
4
1
2
2
7
1
3
18
17
1
2
2
2
1
3
15
29
1
8
14
19
26
2
4
1
7
20
15
21
19
26
23
15
33
22
40
47
24
19
17
2
2
1
4
1
8
13
1
3
22
17
10
23
16
38
13
16
20
2
3
2
3
31
20
2
4
37
24
19
19
10
32
25
30
42
31
17
25
15
26
1
9
2
6
25
15
15
24
24
19
22
1
7
13
34
1
3
1
5
18
13
22
16
26
21
2
5
36
37
29
1
2
14
23
19
21
2
3
27
1
9
12
13
13
29
27
12
13
16
26
18
47
16
21
12
31
1
0
20
18
25
12
2
5
1
8
18
12 22
1
5
19
19
25
22
12
12
22
13
39
20
1
7
17
16
38
15
15
13
17
1
7
13
27
21
10
19
14
37
21
12
17
12
10
10
21
26
25
18
25
19
33
1
2
1
7
17
15
15
14
18
20
21
17
21
42
46
14
23
32
34
12
1
6
15
31
14
1
5
37
39
36
21
1
9
22
23
32
13
16
16
23
17
13
13
20
18
18
21
38
21
20
17
1
2
1
2
2
1
27
3
0
26
29
25
16
47
17
19
31
37
19
19
1
6
21
17
22
22
21
19
2
2
16
1
9
1
3
25
13
19
13
16
18
1
3
38
13
30
28
24
24
17
20
20
29
43
39
1
2
14
18
20
38
16
1
7
21
39
10
18
29
2
0
16
19
2
0
19
15
23
25
15
41
20
21
40
17
16
2
7
12
10
33
29
1
3
18
2
6
2
9
20
1
2
21
16
19
18
22
19
21
20
33
21
21
13
17
18
13
18
30
35
2
6
13
23
23
31
46
18
13
15
2
3
16
18
20
17
20
15
19
16
24
36
2
0
23
18
2
7
2
9
2
0
2
0
14
11
15
15
35
35
4
2
35
35
23
2
3
35
18
13
13
3
5
23
1
3
18
2
3
45
14
13
12
16
1
7
19
24
13
1
5
10
32
10
1
6
1
3
2
3
2
0
12
37
14
21
2
0
39
1
7
13
15
21
2
3
2
5
17
24
10
18
27
24
27
1
6
2
6
1
7
1
8
18
2
0
18
2
2
1
4
22
19
1
3
1
0
2
6
41
10
24
18
1
4
26
17
1
7
3
3
1
7
2
7
33
11
2
5
17
11
22
12
18
22
2
1
16
12
25
43
11
1
9
13
1
1
13
14
21
27
20
1
1
14
30
17
33
23
16
12
4
4
10
19
1
2
13
20
10
25
22
33
11
2
3
1
3
14
14
16
1
1
20
1
8
18
13
4
0
19
39
11
36
16
49
11
15
24
21
15
1
8
48
1
9
1
5
38
1
3
25
2
2
18
32
15
19
37
51
1
5
1
8
1
3
15
17
15
13
26
1
9
25
1
2
15
16
18
23
24
25
2
3
1
0
19
17
36
20
11
1
2
15
2
3
42
1
1
22
1
4
33
1
7
2
0
2
0
14
12
2
0
1
6
17
37
19
42
22
4
3
1
9
2
0
23
16
11
1
7
13
17
2
4
17
22
13
15
24
2
5
17
1
5
1
0
19
30
34
37
1
0
12
29
1
8
11
1
4
29
13
24
1
1
2
0
35
13
17
16
1
5
13
25
2
1
2
3
24
18
1
1
13
12
19
32
26
32
41
1
8
20
2
4
29
31
29
27
18
30
2
1
30
30
33
25
28
30
38
2
3
31
32
29
27
28
2
2
39
27
1
9
36
26
31
33
33
24
31
40
37
2
5
21
19
2
0
44
28
32
1
6
1
7
1
1
32
11
1
8
19 1
2
14
19
19
3
1
12
1
4
1
6
1
2
26
28
1
3
18
26
1
6
2
3
21
18
16
28
15
20
16
36
13
25
39
23
18
26
2
1
18
1
8
2
7
11
21
10
1
6
23
24
1
6
10
12
10
44
10
11
2
4
2
4
11
33
3
7
1
8
2
0
10
31
32
1
6
2
2
49
2
4
19
1
7
1
5
2
4
21
1
7
1
8
30
35
2
4
31
17
13
1
3
51
27
1
3
1
0
21
11
1
8
1
4
1
9
25
20
1
4
49
1
4
1
7
16
17
19
1
7
26
1
1
1
5
18
2
4
42
16
34
20
37
11
20
31
2
2
25
15
19
25
19
2
4
16
14
1
7
13
22
2
5
22
19
22
19
18
25
2
3
28
13
21
12
2
0
14
1
3
1
4
3
8
20
18
13
13
2
0
12
14
47
37
1
3 19
2
3
1
7
41
39
29
16
2
8
12
22
10
10
16
13
15
2
2
1
2
2
1
1
2
1
3
1
5
1
6
19
20
16
16
24
3
5
13
16
22
19
11
35
1
6
11
1
7
1
8
1
3
35
1
7
2
2
11
1
7
16
31
34
43
23
15
25
28
19
38
1
3
24
15
51
11
2
0
11
25
21
17
35
1
3
17
22
38
13
34
26
31
1
5
12
2
0
31
15
1
6
1
9
42
17
32
24
2
2
2
5
25
2
4
1
8
2
1
40
11
1
6
42
20
21
1
9
13
1
1
1
1
14
27
1
5
1
9
35
25
41
2
1
16
15
13
11
33
1
5
27
24
12
11
1
0
27
21
44
2
7
2
9
48
4
3
1
4
24
22
17
18
24
4
7
2
4
17
16
11
52
21
17
16
1
3
13
13
17
3
5
4
1
4
8
15
2
8
21
22
18
20
27
10
23
2
5
10
1
4
18
2
0
31
30
14
17
32
50
26
21
24
13
34
16
44
21
14
36
18
2
0
2
4
35
15
30
21
36
13
21
26
15
1
2
14
25
1
5
1
6
11
24
20
1
8
18
18
23
31
17
1
7
27
21
2
3
10
27
54
11
40
14
10
2
3
19
20
27
13
10
24
18
10
19
1
4
35
22
16
24
13
10
3
3
18
25
21
23
20
1
6
18
21
14
2
2
34
15
20
19
1
6
13
2
3
1
9
11
23
40
32
17
1
9
15
34
2
3
49
2
4
43
20
11
11
47
1
7
32
2
1
16
26
16
25
20
17
30
11
15
12
34
31
1
4
16
15
14
15
16
10
23
16
22
1
1
1
1
1
1
1
1
12
10
25
22
12
16
18
2
2
39
22
13
41
27
1
3
30
10
1
2
2
2
43
19
13
1
2
22
2
1
14
20
25
45
44
1
4
18
39
1
0
1
5
34
15
32
36
52
12
1
8
11
27
13
1
7
1
9
12
16
14
19
18
17
2
2
21
15
40
18
35
36
33
24
1
4
16
14
21
18
11
1
8
17
42
23
46
1
6
10
1
9
1
5
26
22
17
2
1
49
17
1
7
3
3
17
34
1
8
20
37
1
1
43
16
17
32
15
2
2
42
24
1
0
1
2
33
53
16
21
2
8
17
25
17
35
20
1
2
16
23
23
20
20
25
22
14
2
1
14
14
2
1
16
12
41
40
23
1
8
11
42
19
51
2
4
23
3
7
32
1
9
15
2
9
19
15
40
19
33
2
3
2
3
20
14
16
13
10
15
12
19
1
3
10
11
22
16
42
10
12
2
1
2
3
22
2
2
24
14
1
3
2
2
1
1
26
1
9
46
19
31
18
37
41
1
6
22
1
6
41
3
7
41
2
3
20
18
18
21
1
3
30
27
52
1
9
44
21
24
19
11
24
31
12
2
7
2
1
1
8
2
2
2
0
1
9
24
39
22
21
46
15
2
3
1
4
35
13
2
0
12
13
44
2
3
2
1
11
18
15
24
24
19
19
20
22
44
15
16
14
11
2
3
15
14
1
8
22
13
41
2
2
1
5
20
2
0
26
17
25
2
2
22
11
1
1
1
1
1
1
11
11
1
1
11
11
11
11
11
11
11
1
1
1
1
1
9
2
0
25
1
9
40
2
0
2
1
2
5
1
6
13
12
17
14
11
27
12
20
2
0
2
0
43
45
15
2
0
22
22
1
1
13
1
8
10
44
2
7
2
6
40
39
2
8
19
19
43
11
16
46
29
27
25
1
4
30
3
6
49
38
38
28
50
15
28
1
3
23
1
7
14
15
21
25
24
33
32
17
4
5
22
41
21
16
35
2
5
2
3
2
4
18
19
12
28
2
3
1
2
13
25
1
2
2
6
4
4
20
18
1
7
1
4
1
8
19
13
1
2
13
34
1
1
13
11
22
25
25
24
2
8
14
32
11
10
14
1
6
18
53
2
3
3
5
2
3
23
20
50
14
37
18
22
15
25
10
22
35
15
13
12
25
21
19
36
19
25
18
2
4
18
11
2
2
1
3
14
17
16
41
12
1
9
1
4
15
27
28
16
12
23
38
19
4
5
2
2
15
2
5
38
25
52
28
38
31
49
1
9
21
11
1
6
2
3
37
18
1
3
28
1
8
21
1
6
15
1
5
1
2
2
1
1
6
18
31
1
3
2
4
14
25
30
33
18
14
15
2
4
15
23
14
1
2
24
17
15
2
0
2
1
1
3
16
1
8
40
11
20
18
29
1
9
3
9
10
19
1
9
1
2
15
2
0
1
3
1
0
14
2
8
19
31
33
3
1
28
19
13
26
31
41
29
17
21
42
10
19
15
16
20
25
35
28
15
1
3
16
28
11
37
41
17
15
2
1
31
13
11
25
22
37
3
4
23
43
15
3
8
27
36
41
33
24
1
5
19
36
34
1
8
17
54
14
38
1
5
27
1
5
2
0
20
18
43
23
1
1
22
45
1
5
30
19
23
13
3
5
2
6
18
11
23
28
1
2
11
49
1
1
28
19
19
15
1
5
14
1
7
20
10
1
4
12
13
18
13
26
2
0
1
6
42
27
31
10
24
11
11
11
11
11
1
1
27
17
42
42
11
40
18
14
30
2
6
25
12
30
13
26
13
19
21
2
5
24
23
28
29
17
23
16
22
15
18
17
22
2
4
14
14
31
15
20
12
21
16
10
27
2
7
36
15
22
16
17
1
5
18
11
45
24
12
16
19
1
3
2
5
1
8
22
16
36
11
11
13
20
22
22
14
13
42
21
36
25
23
12
1
0
2
3
1
5
1
4
33
34
27
26
17
15
18
2
5
1
5
14
15
18
17
10
1
5
1
8
2
3
4
7
4
6
10
13
34
2
4
32
1
2
1
0
20
1
2
2
4
2
5
2
1
1
4
2
2
33
19
25
24
22
26
32
2
1
36
37
38
2
1
14
2
2
15
2
0
1
8
53
23
2
5
1
8
10
18
43
17
16
18
19
38
20
17
12
18
25
13
36
43
21
28
44
17
26
22
12
19
2
3
32
2
5
20
38
25
25
36
13
37
1
7
11
1
9
23
1
4
17
21
2
3
43
2
1
12
2
2
17
11
2
3
40
1
4
39
21
18
1
8
2
1
23
2
2
24
27
2
3
2
0
18
53
15
53
17
2
6
36
14
36
2
1
1
3
2
2
28
10
2
3
15
21
48
18
13
37
2
0
31
19
23
1
0
53
22
36
23
16
35
2
2
48
2
1
1
9
31
2
7
17
1
8
1
7
16
16
11
17
1
3
2
0
1
7
29
1
1
11
19
1
7
11
11
11
19
18
37
32
19
24
22
44
12
1
6
29
26
1
4
14
23
20
1
2
31
22
16
16
2
2
19
36
37
27
2
3
45
41
17
52
15
12
13
11
1
3
18
26
45
18
41
14
16
12
2
4
42
16
25
33
14
36
2
1
1
9
16
11
23
20
12
33
2
5
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
17
41
1
1
24
20
30
24
27
1
8
15
27
11
4
4
28
3
8
37
19
15
12
49
19
2
5
10
16
15
3
8
36
13
38
29
39
1
9
1
1
21
14
27
2
8
2
7
10
30
1
5
1
4
2
1
20
25
15
1
2
21
20
26
10
52
52
22
20
11
20
1
5
2
1
27
1
9
15
1
5
52
13
26
47
1
7
1
3
13
18
15
15
11
21
17
24
1
3
24
13
33
13
28
35
38
38
19
16
1
8
23
18
27
23
19
18
15
20
27
24
16
1
4
1
3
1
9
3
6
2
8
2
1
51
25
2
9
1
0
2
9
30
24
2
3
3
9
3
0
3
0
12
52
2
9
24
50
51
1
3
52
51
50
33
2
6
2
9
49
1
7
1
7
2
8
1
3
18
12
51
50
30
25
41
1
7
2
8
22
24
23
17
3
0
26
26
3
0
52
51
3
0
26
25
52
51
25
3
0
52
25
24
24
24
26
51
50
24
1
5
24
25
24
26
25
2
6
25
52
24
2
8
30
28
30
25
2
9
34
17
15
24
1
4
22
26
2
1
24
25
2
8
2
8
3
0
24
24
26
24
25
26
26
3
0
26
33
24
24
1
2
24
1
4
29
3
0
2
5
2
9
16
30
28
29
28
20
20
21
15
10
15
16
20
21
3
7
21
25
16
25
1
3
2
9
16
3
0
2
8
2
9
2
8
2
9
3
0
2
8
17
12
2
9
2
8
3
0
16
2
8
14
3
1
2
1
12
3
2
17
15
4
1
10
51
1
4
4
0
22
2
1
52
51
16
13
19
1
6
25
18
2
9
52
52
1
7
3
0
26
26
2
2
2
4
24
24
51
52
50
51
2
8
3
0
24
26
50
1
6
2
8
51
1
8
2
0
26
50
40
51
50
52
51
1
5
48
52
52
52
50
50
1
2
49
51
50
51
24
25
26
26
51
26
50
25
26
52
26
26
2
9
51
16
2
9
24
25
2
9
24
25
2
2
24
2
8
3
0
2
8
50
50
1
6
26
25
26
52
24
25
25
24
50
16
17
22
17
22
25
26
22
20
29
19
17
14
17
24
19
23
24
1
5
2
9
2
9
25
3
2
2
8
3
0
2
9
2
8
23
3
0
2
8
2
9
27 19
23
2
8
3
0
3
0
3
0
25
1
6
26
1
8
2
8
2
8
3
0
3
0
2
8
2
8
3
0
2
8
25
14
27
2
8
14
33
3
6
1
3
51
52
50
50
1
3
24
25
26
1
6
52
51
1
4
1
5
51
52
1
0
50
3
1
3
7
1
5
1
4
26
50
50
52
1
5
52
1
3
52
50
52
27
25
52
3
2
24
15
19
22
23
2
1
20
49
16
21
17
22
24
23
18
22
13
25
25
2
0
2
0
2
2
2
4
1
3
1
8
1
6
2
1
15
25
26
4
1
1
6
2
2
2
3
3
0
3
0
18
16
1
8
2
4
2
9
2
9
2
8
2
8
2
9
2
8
2
8
2
9
3
0
17
3
0
10
1
2
41
14
14
21
1
4
1
9
3
9
17
51
28
1
5
26
20
23
21
10
2
9
2
5
2
0
2
0
15
1
3
2
9
3
0
14
25
2
8
50
50
2
8
25
26
2
9
51
50
26
24
24
2
9
2
0
12
23
16
22
17
51
51
50
52
51
18
50
52
1
6
35
52
29
2
0
25
25
25
25
25
17
16
15
36
3
5
51
4
3
27
52
5
1
2
0
18
2
9
3
1
1
0
1
9
19
2
9
3
0
12
2
8
2
3
1
7
17
20
2
9
26
3
1
26
2
9
1
8
19
1
9
23
29
25
30
28
51
51
18
2
8
23
3
0
3
0
24
3
3
19
33
1
6
1
5
3
3
50
2
0
1
4
17
18
29
50
51
50
26
24
26
24
2
4
25
52
51
50
52
50
18
1
8
52
50
52
50
25
2
9
51
50
51
50
25
52
52
2
9
24
26
26
50
24
25
2
5
24
51
24
24
51
20
26
25
2
2
26
3
0
52
3
0
24
16
52
52
51
2
8
2
9
51
40
23
21
51
3
0
1
9
3
3
1
2
1
5
1
8
50
2
8
1
3
1
2
36
15
41
2
0
3
0
27
50
52
27
13
2
9
1
6
10
2
8
19
24
26
26
2
9
2
9
2
2
2
9
26
3
0
19
1
4
3
0
28
24
24
25
25
1
6
26
26
1
9
29
25
33
26
27
31
32
30
34
24
28
32
23
52
52
52
52
52
52
52
1
9
18
51
51
51
51
51
51
51
16
50
50
50
50
50
50
50
17
1
7
17
1
2
3
2
26
27
27
16
15
21
13
32
41
1
5
23
29
22
47
22
29
18
34
19
25
1
7
48
11
11
17
14
18
1
3
16
15
1
0
1
2
14
22
15
53
12
19
26
19
23
1
8
13
16
14
2
4
30
2
1
1
6
39
14
1
4
1
8
15
24
15
54
47
11
20
15
28
20
17
22
2
1
11
21
24
10
1
6
29
28
30
15
36
15
11
14
15
16
13
12
36
25
17
1
6
1
5
55
22
23
2
0
37
10
16
47
1
8
18
19
2
3
19
13
18
24
3
6
56
1
2
1
5
28
21
11
21
1
5
12
15
1
0
35
1
4
1
0
2
3
36
37
1
3
11
20
19
11
1
9
33
15
16
1
2
13
30
1
9
20
1
3
10
2
2
2
2
24
1
5
24
1
1
17
2
1
20
1
1
25
22
34
40
21
1
2
1
8
10
10
2
2
12
30
19
29
25
21
19
19
24
24
17
13
29
2
1
35
12
12
1
6
11
1
6
24
2
0
41
21
16
39
16
13
52
27
19
2
0
50
12
51
52
50
50
10
51
51
52
52
24
47
14
3
3
12
15
37
40
52
10
11
20
11
1
3
1
1
1
9
44
11
24
39
35
2
2
2
2
24
24
24
24
26
20
24
40
32
32
12
1
2
2
6
14
20
15
11
14
2
3
28
1
1
2
3
17
16
12
42
12
19
1
5
17
52
1
4
25
25
25
25
32
44
12
1
9
12
37
37
1
2
17
17
1
6
17
30
15
21
20
1
5
20
14
34
23
22
15
16
2
3
2
7
14
2
6
13
17
10
18
13
2
1
2
4
12
2
2
2
0
2
5
17
14
12
15
16
36
16
45
21
14
13
29
26
26
26
11
11
1
9
37
3
7
13
14
19
16
43
1
4
40
15
12
17
22
54
21
21
2
6
21
27
22
29
20
17
51
1
7
26
1
2
1
7
50
12
34
55
13
15
30
2
8
36
36
15
12
11
1
7
1
2
1
4
2
3
41
26
26
26
26
26
26
26
27
36
1
3
1
3
25
2
1
25
15
25
25
25
25
25
13
24
24
24
24
24
24
24
50
50
19
20
51
51
1
3
52
52
56
2
8
24
26
51
25
26
25
50
26
26
25
10
25
51
52
24
50
51
24
26
26
51
50
50
26
26
26
52
51
24
2
8
3
0
52
51
51
2
9
52
51
3
0
2
9
51
51
25
52
25
25
26
26
24
25
25
25
50
52
52
51
50
52
26
25
24
52
51
51
50
25
24
52
51
24
38
51
2
5
50
2
9
2
8
3
0
24
26
25
24
24
26
24
24
26
25
23
25
25
26
25
50
25
51
24
25
50
52
52
51
52
51
25
24
52
52
51
3
0
52
52
52
52
51
25
51
52
51
52
51
26
26
51
26
51
50
50
24
52
24
26
51
50
50
26
50
52
50
50
51
26
26
24
24
52
51
2
8
26
50
24
24
26
26
50
51
25
25
25
24
24
26
22
26
24
26
25
24
24
24
51
25
26
24
25
26
24
26
52
52
50
51
51
51
52
50
51
52
50
24
24
25
50
25
50
52
26
52
50
25
50
2
9
50
50
24
25
2
9
25
26
2
9
3
0
50
52
24
26
24
50
51
52
50
52
51
25
52
51
52
50
52
25
50
51
25
25
52
24
50
2
8
50
2
8
50
50
3
0
25
26
24
51
52
24
24
24
26
52
50
26
25
50
23
3
6
4
2
4
9
2
1
27
15
2
0
18
16
11
2
0
11
22
1
7
1
2
27
43
42
27
11
11
1
1
21
1
0
25
21
20
38
14
10
51
22
1
0
30
14
20
38
12
15
35
39
2
1
50
1
5
3
9
2
3
20
33
2
3
19
20
35
1
6
25
2
1
1
4
21
1
9
11
11
11
22
33
38
10
12
10
14
1
3
10
1
4
13
1
0
1
3
1
2
10
12
10
12
13
35
1
3
33
10
13
14
15
12
36
28
21
29
11
20
20
1
6
28
2
4
27
11
11
1
6
26
25
24
15
36
15
1
9
18
29
42
15
1
1
16
20
22
17
10
13
19
21
14
15
18
12
11
12
21
1
4
23
11
14
37
54
14
1
4
1
9
18
29
28
18
14
11
46
13
1
9
22
55
12
10
18
38
1
6
26
1
3
31
22
1
9
16
45
46
44
14
34
12
27
26
56
23
11
1
1
2
2
2
1
36
36
22
1
4
18
1
6
40
3
2
33
24
13
33
10
10
14
18
1
8
23
16
1
1
11
22
2
1
15
24
16
44
18
2
7
17
48
11
1
1
24
3
1
1
0
1
8
2
3
2
3
36
17
2
3
2
3
2
3
1
7
12
15
31
48
14
1
7
2
1
26
11
16
13
1
5
18
15
2
4
2
2
11
11
11
11
40
21
2
2
2
2
2
2
2
2
2
2
18
37
19
18
23
46
43
1
8
1
8
1
9
10
43
1
3
36
13
43
20
16
11
32
10
12
37
35
30
1
4
14
17
21
22
12
12
17
36
32
14
18
28
30
32
37
37
29
39
26
35
33
25
31
22
13
29
36
2
0
25
10
38
24
34
33
16
17
30
23
31
30
12
27
18
15
27
29
14
27
15
13
28
10
32
13
19
26
23
31
28
35
14
10
21
34
37
29
29
2
1
3
5
36
2
4
4
2
35
19
3
3
52
54
19
2
1
14
2
3
3
7
2
1
2
1
38
19
2
1
2
1
2
1
1
4
1
0
22
17
16
15
14
1
6
16
1
9
1
9
1
1
22
13
28 1
4
14
12
20
17
16
18
19
10
10
15
13
1
4
3
4
54
2
0
2
1
46
20
2
2
22
1
5
3
1
2
3
11
11
10
50
36
1
6
2
6
1
8
2
1
21
1
9
2
2
34
2
3
22
16
32
2
0
12
55
10
16
14
44
36
2
3
2
3
2
3
2
3
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
1
23
2
1
2
1
23
2
1
2
2
1
5
36
2
1
1
5
10
10
36
36
10
2
2
10
22
23
17
37
36
17
22
24
10
2
1
2
1
2
3
2
2
16
38
38
19
18
18
19
1
7
37
18
38
18
19
36
2
1
38
17
19
37
2
1
23
18
2
2
2
3
1
9
10
14
37
10
1
8
36
37
18
19
18
2
1
1
7
2
1
2
3
12
17
24
13
1
9
38
24
36
2
2
17
38
36
36
18
19
1
8
36
18
10
12
22
37
1
7
18
17
38
1
9
2
2
1
8
14
10
38
19
38
19
19
2
2
22
1
7
23
2
2
18
22
1
5
2
1
2
1
2
3
19
2
3
26
2
2
2
2
2
3
2
1
2
2
2
3
37
1
5
1
6
36
37
19
38
18
17
18
36
18
2
3
37
1
7
1
9
18
1
7
22
12
1
4
36
12
10
38
17
23
2
3
36
38
22
2
2
10
38
2
3
17
38
2
1
18
22
37
19
36
36
19
37
1
5
2
1
1
4
19
38
17
18
17
17
37
38
13
17
12
18
19
36
37
38
1
0
2
6
37
2
1
2
3
2
2
2
3
10
23
12
22
21
10
23
36
2
5
2
3
2
1
2
3
12
38
2
6
2
0
1
2
2
2
2
3
12
10
18
1
6
2
2
2
1
17
1
4
19
2
1
2
3
2
3
36
2
7
1
8
1
3
2
2
2
1
2
1
37
2
3
36
18
17
38
12
3
1
20
20
2
2
17
17
18
2
2
2
1
36
19
37
2
3
2
3
2
3
2
2
37
18
2
3
19
18
38
38
19
31
18
37
17
10
17
18
25
13
23
38
18
17
38 37
14
37
24
38
19
10
17
19
36
17
37
37
12
19
36
42
19
22
23
36
22
15
2
2
2
8
2
3
2
2
2
3
2
1
2
3
2
3
2
2
2
1
2
2
24
2
3
2
1
10
2
2
2
1
22
2
3
2
3
2
1
2
1
12
16
1
5
37
19
36
24
37
37
23
24
18
19
19
18
1
6
38
38
17
37
18
18
36
19
12
36
36
18
19
19
10
38
2
3
22
36
18
38
36
18
1
4
1
4
18
19
19
17
1
5
1
4
38
36
38
10
18
10
12
37
37
36
17
18
18
19
38
36
17
38
37
19
37
17
18
10
36
17
18
18
12
12
2
2
2
2
2
1
36
36
18
19
24
24
23
19
38
37
19
17
17
19
1
6
1
5
2
2
38
37
17
18
36
36
36
18
1
9
1
7
37
17
2
1
17
1
5
1
6
17
2
1
18
18
37
18
37
22
22
23
24
22
24
24
23
27
10
1
7
19
18
38
13
36
17
17
1
8
37
37
18
19
36
1
7
37
17
38
38
37
14
12
18
37
17
1
7
12
19
1
9
38
36
2
2
2
1
23
17
19
17
2
1
2
2
2
3
18
43
44
19
37
17
38
2
3
17
2
3
2
1
36
2
3
36
1
9
2
0
37
17
38
17
12
26
12
36
36
24
12
17
17
19
37
14
12
18
15
19
38
17
36
13
44
38
17
37 12
19
36
18
18
19
22
18
19
19
10
10
30
18
19
18
37
38
17
37
18
18
37
19
36
24
24
19
22
17
18
37
36
17 12
13
37
19
36
17
19
16
38
19
36
38
38
37
36
37
29
23
22
36
23
38
10
36
19
17
18
37 36
36
18
12
12
19
36
17
38
19
36
17
38
37
17
18
19
38
19
36
37
14
19
25
26
13
24
36
12
26
24 13
38
25
24
17
19
19
18
23
24
38
37
12
38
24
23
22
37
20
37
36
38
36
37
36
16
36
10
37
25
24
38
26
12
18
17
17
18
18
17
18
38
17
22
24
23
10
37
38
38
37
2
2
18
13
12
19
2
2
17
18
36
2
2
1
8
38
1
8
10
25
38
19
36
1
6
37
12
17
1
4
38
2
2
12
2
1
2
1
38
36
2
2
17
2
1
24
23
36
18
36
22
2
1
2
2
2
2
2
9
2
2
23
2
1
2
1
2
3
18
18
18
21
37
38
19
10
2
8
4
7
2
1
2
2
10
39
21
1
8
17
17
2
2
2
2
36
2
1
2
2
25
2
2
2
1
2
2
2
3
2
2
2
2
2
1
2
1
2
3
16
24
38
18
38
19
17
2
2
38
43
41
36
19
37
18
19
17
10
17
2
2
38
1
9
19
2
2
17
38
36
10
38
1
8
12
12
2
1
19
19
1
8
23
10
19
17
17
36
12
2
3
13
2
3
1
7
1
9
1
9
37
36
37
2
1
2
1
19
18
2
3
26
12
37
1
7
1
7
17
36
1
8
37
2
1
18
17
18
21
21
37
1
6
2
5
1
5
24
23
24
22
23
2
1
17
2
3
18
19
19
17
36
38
19
37
2
2
10
2
3
2
2
2
7
3
2
1
5
2
1
2
3
10
36
2
2
12
1
4
2
2
38
39
19
2
2
2
1
17
37
2
3
2
2
18
36
2
3
38
2
1
38
2
3
12
1
6
37
38
2
3
2
2
2
3
2
1
2
3
17
1
4
37
2
1
17
12
4
6
19
2
1
2
2
2
2
2
1
2
3
22
37
38
36
37
38
19
18
2
1
37
2
3
2
3
1
6
18
17
38
38
10
37
23
38
37
24
30
1
9
36
12
14
12
1
9
36
19
10
37
17
1
9
18
38
1
8
10
12
38
2
3
37
38
17
19
18
36
37
43
19
38
17
2
1
2
3
2
3
38
37
17
18
2
3
19
1
6
18
17
2
3
27
3
0
36
19
1
8
1
4
12
19
37
12
19
19
1
6
37
11
18
2
3
2
3
1
6
2
3
1
6
1
6
1
6
1
6
1
2
2
2
27
1
5
1
5
1
5
2
2
2
2
2
2
1
5
1
5
2
0
2
1
1
4
1
4
2
1
1
4
2
1
1
4
1
4
10
19
2
3
2
0
1
4
1
4
18
1
5
1
5
51
2
3
1
6
1
6
11
1
6
22
28
11
11
11
18
11
11
2
1
48
56
11
10
13
11
11
11
1
1
1
1
11
11
1
8
1
5
11
13
11
11
17
11
11
1
1
26
2
2
31
2
5
1
5
22
1
1
11
26
51
11
11
1
1
25
12
11
11
17
11
11
11
36
17
38
1
6
40
39
10
24
11
11
11
17
33
2
1
44
4
6
1
4
1
9
42
1
5
37
23
21
1
3
12
10
11
43
33
50
37
18
21
1
5
11
11
11
11
14
15
34
25
1
1
3
0
24
45
16
1
1
11
11
11
2
6
11
11
10
36
1
5
1
7
11
1
6
12
27
2
2
17
26
24
26
25
19
38
17
40
1
4
1
4
23
28
24
27
26
22
25
11
36
13
10
13
1
1
34
11
12
45
15
26
28
29
29
31
25
10
32
10
26
28
24
31
1
3
23
27
33
13
30
10
30
27
1
2
32
1
4
25
12
11
1
1
25
20
24
11
1
1
2
4
12
2
5
18
29
1
6
1
1
17
17
16
21
50
1
1
34
1
1
15
16
17
1
1
23
13
18
16
14
10
15
13
12
17
13
37
23
36
26
17
16
4
4
14
1
8
4
1
14
2
6
2
6
2
6
2
6
2
6
2
8
12
14
3
1
1
2
16
17
20
2
8
39
15
3
2
2
7
19
38
12
1
7
3
2
2
7
2
7
2
4
2
3
22
21
36
16
18
2
4
2
5
4
2
4
3
2
7
1
7
1
3
33
13
34
13
2
5
2
4
3
3
21
45
11
32
14
16
19
1
9
12
29
15
22
2
4
18
1
7
28
19
37
14
23
1
7
15
23
20
18
17
14
2
2
2
1
38
28
1
4
46
18
53
34
2
5
2
2
4
3
3
4
35
51
18
3
6
36
1
3
17
34
2
6
10
12
15
13
14
1
1
22
20
1
9
17
17
1
0
15
18
1
4
17
37
35
12
15
2
2
1
3
1
6
11
11
35
18
26
20
1
9
24
11
11
1
8
11
11
11
11
11
11
11
11
11
2
0
27
11
11
11
11
11
3
5
2
2
11
11
11
11
11
49
37
19
26
1
5
22
26
33
29
35
31
28
40
38
2
4
1
2
27
2
3
21
1
3
1
0
39
2
2
34
2
5
25
23
36
19
37
24
20
30
32
19
15
13
15
1
3
23
16
21
25
16
40
1
5
13
1
4
20
2
2
1
9
18
17
19
22
24
42
24
24
41
32
2
6
29
30
23
29
27
3
0
18
28
26
26
24
32
30
19
32
33
34
28
3
2
25
34
27
29
24
25
35
28
27
26
3
1
35
31
29
31
33
17
22
17
1
7
12
11
11
16
11
1
1
1
1
1
1
1
1
11
11
11
11
11
1
1
1
1
1
1
1
1
1
1
11
11
1
1
11
1
1
11
1
1
1
1
1
1
11
11
11
11
11
11
11
1
1
11
11
11
11
11
1
1
11
11
1
1
1
1
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
11
11
11
11
11
1
1
11
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
11
11
11
11
1
1
11
11
11 11
11
11
1
1
11
11
1
1
11
11
11
1
1
11
1
1
1
1
1
1
11
1
1
11
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
11
11
1
1
1
1
1
1
1
1
11
11
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
1
1
1
1
11
11
11
11
1
1
11
1
1
1
1
11
11
11
1
1
1
1
11
11
11
1
1
1
1
1
1
11
1
1
1
1
1
1
11
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
11
11
1
1
11
1
1
11
1
1
11
11
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
11
11
11
11
11
1
1
1
1
1
1
11
1
1
1
1
1
1
11
1
1
11
1
1
11
11
11
1
1
11
11
11
11
11
11
11
11
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
1
1
1
1
11
11
11
11
1
1
1
1
1
1
1
1
11
11
1
1
1
1
11
1
1
11
11
11
1
1
1
1
1
1
11
1
1
1
1
11
1
1
1
1
11
11
11
1
1
1
1
1
1
11
11
11
1
1
1
1
1
1
1
1
1
1
11
11
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
11
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
11
11
1
1
11
11
1
1
11
1
1
11
11
11
11
11
1
1
11
11
11
11
11
11
11
1
1
11
1
1
1
1
1
1
11
11
11
11
11
11
11
1
1
1
1
1
1
1
1
1
1
1
1
11
11
11
11
11
11
11
11
1
1
11
11
11
11
1
1
11
1
1
11
1
1
1
1
1
1
1
1
11
1
1
11
11
11
11
1
1
11
11
1
1
11
1
1
1
1
1
1
11
11
11
11
1
1
11
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
1
1
11
11
11
1
1
11
11
11
11
1
1
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
1
1
1
1
11
11
11
11
11
11
11
11
11
11
1
1
11
11
11
11
1
1
1
1
1
1
11
11
11
11
11
1
1
11
11
11
11
11
11
11
11
11
11
11
11
1
1
11
11
11
11
11
11
11
1
1
11
1
1
1
1
1
1
1
1
11
1
1
11
11
11
11
11
11
11
11
11
11
11
11
1
1
11
11
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
11
1
1
1
1
1
1
11
1
1
11
11
11
11
11
1
1
11
11
11
11
11
1
1
11
11
11
1
1
11
11
11
1
1
1
1
11
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
11
11
11
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
11
11
11
11
11
11
11
11
11
11
11
11
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
11
11
11
11
1
1
1
1
11
11
11
1
1
1
1
11
1
1
11
1
1
1
1
11
11
1
1
11
11
1
1
1
1
11
1
1
1
1
11
11
1
1
11
11
1
1
1
1
11
1
1
1
1
11
1
1
1
1
11
1
1
1
1
11
11
11
1
1
1
1
1
1
11
11
1
1
11
11
11
1
1
1
1
1
1
11
11
11
11
1
1
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
11
11
11
11
1
1
11
1
1
1
1
11
1
1
1
1
1
1
1
1
11
1
1
11
11
1
1
1
1
1
1
11
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
11
11
11
1
1
11
1
1
11
1
1
11
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
11
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
11
11
1
1
11
1
1
11
11
11
1
1
11
11
11
11
11
11
11
11
1
1
11
11
1
1
1
1
1
1
1
1
11
1
1
1
1
11
1
1
11
11
11
11
11
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
11
11
1
1
1
1
1
1
11
11
1
1
1
1
1
1
1
1
1
1
1
1
11
11
11
1
1
1
1
1
1
1
1
11
11
11
11
1
1
11
11
1
1
11
1
1
11
11
11
1
1
1
1
11
11
11
11
11
11
1
1
1
1
1
1
1
1
11
11
11
11
11
1
1
11
1
1
11
1
1
1
1
1
1
1
1
11
1
1
11
1
1
1
1
1
1
11
11
11
11
1
1
1
1
1
1
11
11
11
11
16
1
3
10
13
48
20
26
32
28
17
14
37
38
27
22
10
24
29
35
15
10
12
16
25
23
40
14
17
13
34
39
31
16
30
27
21
15
41
36
18
28
33
37
1
7
25
38
22
36
26
24
12
42
2
1
18
18
39
29
43
2
0
1
8
23
15
17
28
36
20
27
1
7
44
1
8
10
40
1
6
22
13
15
25
42
34
26
31
32
35
24
18
19
12
39
1
5
41
46
14
37
38
23
21
30
33
29
45
43
2
5
12
27
33
28
2
2
30
37
36
29
2
0
25
2
1
24
1
9
2
4
26
32
35
34
38
2
3
31
24
17
1
6
17
24
22
37
24
16
10
50
1
8
13
13
17
1
7
1
2
1
3
20
20
38
18
2
3
24
16
1
4
24
19
13
26
26
18
29
19
27
17
34
22
30
15
13
23
10
18
32
25
35
27
14
22
17
19
39
21
31
28
10
12
36
41
40
37
29
24
38
33
31
32
28
30
26
10
16
20
2
1
1
3
20
16
3
5
3
6
3
4
23
15
36
34
35
22
1
4
14
16
39
2
0
16
41
1
5
18
22
17
22
38
1
6
23
18
38
36
1
6
2
7
3
0
15
1
9
2
3
1
9
15
33
46
10
17
17
18
14
15
20
22
14
1
8
14
13
23
19
2
0
23
19
40
28
17
37
31
3
9
4
2
3
7
4
0
3
8
4
1
3
3
12
28
1
2
16
17
20
14
2
0
2
5
14
35
12
10
1
8
10
10
17
13
15
12
16
18
14
25
23
40
17
19
29
35
2
5
2
6
3
2
3
0
3
4
3
9
3
6
28
25
26
3
8
3
5
29
3
7
3
1
27
3
3
19
41
10
19
38
16
25
29
27
25
24
39
24
27
18
14
22
22
1
2
19
31
30
26
13
28
38
26
33
36
32
21
37
25
3
0
30
33
35
1
3
18
37
34
1
0
10
32
28
17
40
36
35
34
31
21
28
27
26
20
29
12
20
42
21
23
23
29
15
17
1
4
1
2
14
18
14
37
4
0
32
34
50
3
5
2
3
52
33
17
17
4
4
3
7
2
6
21
20
1
7
37
15
13
14
37
35
24
21
4
5
4
7
4
3
4
9
4
6
4
1
4
2
4
4
4
8
30
1
6
30
22
22
24
24
15
22
30
19
36
14
14
15
12
2
2
25
15
2
0
1
5
15
31
31
25
18
27
37
36
29
42
41
28
21
40
26
42
10
34
22
24
28
21
34
12
3
9
31
25
22
36
29
16
34
1
3
1
7
35
27
38
1
8
32
39
20
35
38
33
30
3
8
32
37
14
39
12
13
17
29
30
19
24
33
32
10
23
36
10
41
28
44
30
1
4
23
29
20
35
40
43
1
6
37
33
28
30
23
10
16
30
25
20
2
6
16
23
13
33
41
27
28
32
38
30
10
29
36
35
34
28
31
25
34
31
29
29
30
42
33
30
13
35
40
32
24
43
37
31
39
12
26
27
15
1
4
29
22
4
0
27
25
4
1
28
3
9
26
24
29
2
1
42
19
3
3
1
5
25
23
23
28
29
16
27
35
25
27
34
31
1
3
36
29
31
24
38
25
37
1
4
34
23
28
33
30
29
30
26
1
2
36
32
26
28
1
0
35
13
12
1
4
1
7
1
3
1
6
1
5
10
23
15
36
26
14
1
4
35
15
12
14
1
8
2
2
2
1
43
3
8
3
6
3
2
40
3
1
46
2
1
1
7
2
3
3
5
1
9
44
3
3
39
3
7
2
0
3
4
47
3
0
41
42
1
8
45
2
2
1
5
21
18
18
24
15
14
16
22
19
13
17
20
18
20
12
21
10
23
17
16
19
25
1
0
1
4
38
31
3
6
17
18
25
25
21
24
20
23
1
6
1
9
25
1
8
2
0
22
1
7
2
1
1
5
23
1
8
2
5
1
9
2
1
2
4
2
6
2
2
2
3
2
7
2
0
21
24
10
26
23
21
38
2
6
23
39
1
8
25
28
24
26
14
27
23
18
4
3
2
6
4
3
20
1
4
1
2
1
3
12
1
0
10
13
1
5
2
5
2
4
18
36
30
29
18
4
3
22
29
2
8
2
5
2
2
3
0
31
2
3
3
3
3
9
1
8
3
6
3
2
3
4
2
0
1
9
3
5
2
7
2
6
33
2
9
3
7
30
4
0
3
8
32
2
1
2
4
3
1
28
1
7
34
45
48
32
37
41
38
35
43
34
40
46
38
33
42
36
44
39
47
37
20
3
6
2
7
2
9
2
6
3
1
3
2
3
3
2
3
2
5
3
4
3
0
2
4
3
5
2
8
31
4
0
23
1
2
2
5
1
5
31
23
18
2
1
22
42
1
5
17
14
1
3
10
1
4
15
1
0
12
13
18
1
2
1
5
16
29
38
27
1
4
12
29
1
6
1
4
3
0
27
25
2
2
2
5
2
6
2
1
2
9
2
3
2
4
2
8
1
3
1
7
2
5
2
4
2
0
2
7
1
5
2
3
28
26
3
1
10
20
19
23
13
19
35
23
29
1
0
34
2
3
2
8
2
6
2
1
2
0
2
4
2
5
2
7
2
2
3
0
2
9
2
8
2
2
2
7
23
2
3
1
2
2
4
2
6
2
5
24
26
3
8
21
3
6
25
36
1
6
20
41
3
8
2
7
2
8
3
0
3
2
26
3
6
2
3
3
7
1
5
22
3
5
3
6
3
3
24
1
6
2
0
2
4
1
8
1
9
2
5
3
1
3
4
1
7
23
25
2
6
3
7
2
9
31
23
21
20
22
19
18
10
15
19
29
24
21
10
30
32
16
21
12
14
10
33
26
33
25
28
15
13
24
3
5
18
14
24
12
27
30
25
27
31
16
23
23
12
29
32
26
14
12
35
28
15
23
31
13
17
26
28
34
10
25
27
20
13
17
16
22
3
4
22
1
6
22
14
30
30
14
51
2
1
16
2
1
23
20
34
36
12
1
2
32
32
20
31
16
32
34
37
28
17
36
18
19
33
21
30
29
38
35
19
17
24
10
10
1
9
14
12
33
33
23
39
12
1
4
36
24
25
12
15
4
4
38
29
1
8
21
12
44
39
25
12
22
38
10
28
16
23
25
26
24
21
22
16
21
35
13
2
1
1
7
14
22
34
44
12
19
32
21
17
38
19
1
8
14
41
2
3
17
18
34
10
13
31
19
17
39
33
12
19
35
14
15
21
19
18
20
32
16
17
36
15
20
14
18
38
10
17
18
30
37
21
16
2
1
16
28
22
37
22
28
21
2
1
10
25
34
29
27
31
28
33
32
30
26
18
19
22
2
3
2
4
13
38
31
37
23
29
18
22
19
23
27
25
22
29
30
26
29
24
28
22
30
38
1
7
23
2
0
21
20
12
15
17
10
13
16
22
15
12
14
21
18
13
14
19
10
10
18
12
17
2
6
10
1
3
19
2
3
15
1
5
16
3
1
2
9
15
21
1
6
3
2
14
10
2
5
2
7
14
1
4
2
4
16
18
17
3
0
13
20
13
18
2
8
27
35
14
2
2
12
10
21
17
2
0
2
0
16
1
2
20
18
15
15
10
1
0
22
13
1
3
12
12
10
17
13
14
19
21
14
3
3
33
1
2
1
2
14
1
0
12
16
15
13
16
17
15
14
12
15
13
13
17
10
18
14
10
19
37
40
16
2
2
17
14
15
13
18
1
4
31
20
23
10
18
12
24
27
20
16
33
13
30
15
21
14
19
28
18
17
19
14
17
15
29
20
22
14
34
25
32
10
31
16
13
12
23
26
13
16
1
3
15
12
13
1
2
22
1
7
14
12
19
18
20
17
1
4
15
1
6
10
1
5
21
1
0
10
13
1
8
14
12
18
37
17
18
15
14
20
16
1
7
19
2
5
2
4
3
5
26
19
2
0
2
2
19
10
1
3
17
1
2
14
1
4
15
1
5
13
14
1
6
2
3
1
3
15
1
7
1
0
2
4
18
12
2
1
16
16
1
9
22
1
0
2
2
17
1
7
13
13
1
8
20
15
22
1
3
15
14
1
9
10
1
5
21
1
2
18
1
6
19
14
2
1
1
4
2
3
12
10
16
2
0
12
12
15
40
37
19
17
25
34
24
14
18
16
19
20
15
17
21
13
14
47
15
1
8
10
12
15
17
24
14
20
18
13
22
12
23
13
19
21
16
10
1
0
14
15
29
24
17
37
15
3
6
21
23
27
21
29
19
34
30
16
10
16
13
22
20
16
12
15
32
20
18
13
14
26
35
20
22
28
38
18
18
33
36
10
19
14
31
19
12
16
10
19
17
15
20
17
18
14
45
2
0
25
18
10
15
1
0
14
20
1
0
17
12
22
13
19
16
14
23
15
13
12
21
3
4
20
27
15
19
14
18
17
16
20
16
30
2
1
28
23
16
22
25
37
2
9
17
3
1
24
40
26
20
10
29
48
38
1
3
17
1
8
1
9
10
12
13
21
32
16
19
12
37
13
16
41
35
4
5
13
20
14
40
4
3
21
14
19
15
18
23
10
30
4
6
12
22
34
42
19
12
18
38
43
10
18
10
14
44
33
12
21
39
10
13
15
15
17
36
4
4
17
31
20
4
5
20
16
1
2
30
12
1
4
1
0
2
2
26
18
45
32
43
36
34
38
21
42
40
30
19
35
39
20
44
17
41
33
31
46
37
30
2
2
10
35
34
20
26
30
10
18
14
23
19
23
29
36
38
19
34
17
27
30
33
21
32
31
16
22
35
18
41
39
40
20
28
37
2
9
21
18
14
19
16
21
44
14
22
47
35
31
14
16
17
37
13
12
30
2
5
33
38
16
10
31
33
34
41
10
18
12
46
10
20
21
10
1
2
2
6
2
7
2
4
20
40
42
12
17
19
13
2
8
19
39
45
19
18
15
22
15
14
13
20
15
48
20
32
22
36
43
17
30
21
32
13
18
17
10
25
2
5
23
26
1
9
16
12
15
2
0
13
24
15
2
2
14
20
18
21
21
29
17
13
10
27
2
4
31
29
20
1
8
33
10
23
22
27
22
2
3
2
1
16
20
19
14
25
36
38
36
12
19
28
33
25
21
30
26
19
34
37
24
28
35
23
16
29
32
18
27
31
17
34
26
25
35
32
28
1
9
30
17
21
4
2
16
28
12
10
1
6
18
14
17
35
33
26
46
24
36
22
36
26
32
32
26
23
35
38
29
25
25
28
37
30
27
36
19
38
29
35
31
39
45
29
18
42
28
44
20
22
34
31
37
30
31
34
32
23
37
28
38
25
40
27
41
33
43
33
21
27
34
30
19
36
1
2
1
2
10
18
35
26
20
35
37
25
32
41
33
30
29
35
36
31
37
32
38
34
26
32
36
30
23
33
29
38
18
40
28
28
29
33
27
21
27
18
42
19
31
37
30
17
39
34
43
38
25
31
34
22
21
36
42
40
41
41
40
42
2
1
1
2
36
1
3
41
1
8
14
2
0
13
2
2
1
6
2
4
2
3
10
2
1
15
12
1
9
1
7
30
34
34
45
39
21
35
25
37
26
31
36
28
27
39
30
32
37
26
23
38
32
35
32
35
42
48
18
27
28
30
36
46
28
33
31
22
25
40
35
44
36
20
29
33
37
33
33
38
41
47
25
37
34
31
34
26
43
38
31
32
29
27
19
29
36
32
1
6
36
37
34
1
4
35
40
38
1
6
37
32
42
29
38
1
8
1
3
30
28
34
41
1
7
33
36
1
5
1
7
39
26
33
1
8
31
39
35
24
31
1
5
36
33
30
32
38
25
29
35
35
30
32
27
33
30
26
26
28
29
22
36
34
35
27
27
20
24
30
26
23
33
32
28
21
28
29
37
31
25
24
25
34
36
29
34
33
28
31
31
2
0
49
1
0
12
24
3
0
26
2
4
1
6
2
2
3
4
3
1
1
4
1
5
22
3
2
23
2
5
2
8
2
9
2
7
1
7
22
2
6
3
3
25
2
1
2
3
20
15
16
2
3
1
3
18
1
2
1
5
1
0
19
22
21
17
1
7
1
6
20
1
0
1
4
19
1
5
1
2
1
3
1
0
1
4
1
2
18
36
3
0
2
6
3
1
2
2
27
30
2
8
34
2
5
2
9
2
8
29
33
2
3
3
1
31
2
7
26
35
3
0
2
4
3
4
2
7
3
2
28
2
6
3
3
2
1
32
2
9
17
19
15
1
0
17
16
1
2
1
3
18
22
3
2
22
3
8
2
5
4
5
2
3
3
0
1
8
1
0
1
3
1
4
1
2
2
9
1
4
1
3
1
0
1
2
1
0
20
1
2
15
1
5
14
1
0
12
1
6
1
4
13
16
21
1
3
17
20
1
7
1
8
19
17
14
1
8
1
5
2
1
27
2
4
28
19
17
21
34
1
5
36
22
27
1
8
14
27
30
20
2
5
12
1
5
2
2
4
4
2
4
23
3
7
23
3
1
2
9
16
26
20
12
13
26
31
26
39
27
42
1
6
34
1
9
2
9
23
32
44
3
3
31
36
41
22
37
49
3
4
3
2
46
48
30
29
43
3
1
1
7
1
5
2
0
26
21
47
3
0
2
1
33
38
1
8
25
24
45
28
40
35
1
9
19
19
1
3
3
1
33
2
3
21
29
35
41
31
2
0
2
9
3
4
44
47
24
38
2
2
36
49
46
2
8
2
5
26
39
25
22
2
8
2
4
40
2
9
48
2
6
30
42
37
43
2
7
27
3
3
45
32
3
2
3
0
2
1
1
9
23
34
32
32
16
47
2
4
41
29
3
4
23
3
4
3
1
25
36
45
43
3
6
3
0
3
3
27
38
24
46
3
0
21
34
2
5
3
7
35
3
8
2
8
2
7
28
2
8
2
9
32
31
33
3
2
48
30
39
3
1
40
2
9
42
44
3
3
37
3
2
26
3
5
2
6
22
30
22
32
39
3
2
2
8
48
28
37
23
4
7
3
2
2
9
3
5
44
3
8
33
41
3
0
46
3
9
35
3
7
40
4
2
3
1
3
4
3
3
4
1
3
3
4
4
4
6
3
4
2
9
30
26
36
29
25
43
3
1
4
5
4
8
34
4
0
42
45
38
24
2
7
3
0
3
6
47
31
4
3
21
25
22
1
8
3
2
30
2
0
34
22
37
38
49
2
1
47
42
1
5
2
0
21
24
2
7
1
6
1
4
3
4
32
1
8
2
3
2
8
44
31
1
7
3
1
43
26
35
48
45
23
50
39
1
9
3
0
1
6
40
3
3
41
36
46
2
2
33
1
7
2
9
25
1
9
12
23
22
32
1
6
49
2
3
3
2
47
34
1
7
2
9
25
30
1
9
42
1
8
45
22
31
31
1
5
3
1
44
21
2
8
2
0
2
6
2
1
41
29
23
38
37
3
4
40
36
48
35
1
6
39
32
33
1
4
2
0
1
7
2
2
50
3
3
43
2
4
24
46
1
9
1
8
2
7
3
0
27
19
17
3
0
24
2
8
3
6
2
1
4
3
24
2
3
23
14
14
38
19
10
17
13
10
15
10
19
18
20
21
12
14
16
17
13
15
18
10
12
10
16
14
19
2
2
19
13
32
35
31
10
10
12
13
14
10
15
16
10
15
17
19
10
18
14
12
24
13
16
22
24
15
18
22
15
14
12
20
10
18
12
12
14
19
17
12
15
10
21
13
17
17
14
12
10
24
10
18
16
16
19
16
10
13
13
19
23
15
18
15
14
10
16
20
19
12
12
10
21
12
16
17
12
18
18
10
13
19
10
19
13
13
16
15
14
17
17
14
18
14
21
12
10
17
14
10
10
13
12
16
13
18
19
12
15
16
12
17
13
22
16
14
19
17
10
15
18
19
13
17
10
23
18
15
16
12
14
15
20
24
10
15
13
14
12
15
19
12
13
17
12
10
16
19
14
13
18
18
17
10
16
12
12
15
13
14
14
13
10
14
2
3
27
2
3
22
2
3
2
3
13
14
27
31
27
1
9
42
30
1
8
47
37
35
2
2
2
3
20
2
2
29
2
2
2
2
39
34
21
12
45
20
12
19
18
20
1
5
28
49
23
19
2
1
34
2
1
2
1
2
1
1
8
18
20
2
4
43
38
21
48
4
5
2
2
28
28 16
18
17
19
1
6
38
22
18
45
19
17
20
2
1
24
17
18
1
0
17
2
2
21
16
18
23
1
7
19
44
16
37
17
18
16
19
29
24
13
21
16
17
16
17
15
18
43
20
2
3
22
36
15
1
8
24
2
2
10
27
39
15
1
5
1
6
23
1
4
1
6
37
14
32
16
3
0
2
5
1
5
2
7
3
6
15
13
1
9
43
2
1
40
3
5
2
6
2
4
1
4
2
9
14
1
8
44
15
1
3
1
4
1
5
24
38
17
16
16
33
40
39
1
5
16
2
0
10
12
1
3
1
4
1
2
17
34
17
41
1
4
2
8
1
7
1
3
2
5
3
4
2
3
16
15
45
39
25
18
12
22
17
1
8
12
1
0
17 12
20
25
1
4
27
25
2
5
2
1
22
24
28
23
29
1
3
1
4
1
5
2
6
32
2
7
2
0
14
35
38
25
3
3
4
0
2
0
3
4
18
1
2
3
0
26
26
33
1
5
3
2
4
5
1
6
4
2
2
7
4
4
4
7
1
0
2
1
2
2
2
7
2
2
1
6
3
4
3
6
1
4
22
19
1
9
19
1
5
3
4
20
39
15
18
15
26
50
34
25
40
14
24
1
2
41
2
9
15
30
14
38
35
29
26
32
17
42
26 19
38
17
34
12
17
36
12
14
17
3
0
13
21
43
21
28
10
25
22
37
24 17
1
8
13
24
14
26
2
2
1
5
13
32
31
17
28
36
1
7
30
48
41
36
2
1
2
8
45
2
1
20
35
34
3
2
43
41
33
26
23
36
26
21
38
20
12
15
19
36
31
22
24
49
33
46
16
17
38
22
14
32
28
36
25
12
19
36
33
20
10
2
7
2
2
15
40
32 39
34
15
25
3
7
19
1
3
2
6
3
1
1
0
2
6
2
9
3
4
13
2
9
19
13
17
30
16
1
3
3
1
3
4
31
51
3
3
3
3
2
6
19
17
19
21
29
34
1
0
3
3
1
0
2
7
1
5
3
2
3
7
2
8
3
6
4
2
2
5
3
9
3
2
4
5
1
6
2
4
1
6
1
4
3
0
1
3
1
8
2
1
4
7
2
9
3
7
4
4
1
9
4
4
1
9
1
2
3
3
3
1
3
2
2
6
3
1
1
6
4
0
3
4
4
3
4
2
3
9
3
9
3
2
1
0
2
0
4
8
3
7
3
2
3
6
3
0
1
2
3
6
3
9
1
5
32
1
6
17
1
9
29
1
6
3
9
10
19
1
3
22
14
43
17
13
3
7
1
6
46
39
33
14
3
2
2
4
12
14
36
26
22
42
23
24
29
2
7
2
3
33
4
7
1
3
36
3
0
1
7
14
26
29
24
34
19
45
14
15
29
27
31
42
30
12
35
21
32
10
26
19
16
25
15
15
33
36
26
36
26
28
2
0
3
8
3
6
4
7
19
10
2
9
1
3
1
9
3
5
1
5
14
3
8
33
37
13
16
10
33
13
10
27
33
17
1
6
23
1
5
2
1
3
6
18
25
34
1
4
2
1
2
9
4
4
1
4
4
3
17
18
15
13
32
16
17
2
2
4
2
15
3
5
4
6
21
31
30
39
34
37
29
27
30
1
5
1
9
2
1
2
8
2
0
3
4
3
6
1
4
1
9
1
7
3
3
4
2
1
3
4
4
3
9
1
6
4
1
4
5
37
15
4
8
13
1
8
10
10
29
19
1
4
22
1
2
2
3
3
2
3
4
3
9
2
0
3
7
3
2
1
4
21
4
3
1
2
3
8
1
7
1
6
42
4
0
2
6
1
5
2
0
20
1
0
2
8
4
1
3
6
3
4
32
2
7
35
10
36
30
18
22
15
29
19
35
38
29
12
34
14
36
36
38
34
17
17
16
19
1
2
51
47
45
17
19
39
25
13
12
10
30
14
16
26
10
16
17
13
15
19
16
13
28
26
2
0
13
1
8
1
6
3
0
3
6
2
2
1
0
31
31
2
8
13
25
1
8
3
5
38
4
6
4
7
34
16
28
1
8
37
15
31
14
32
32
30
32
47
41
12
32
1
2
1
6
24
35
29
37
31
35
38
14
35
27
38
36
14
30
1
2
20
34
28
31
1
2
1
5
1
4
28
4
0
12
12
26
23
28
1
8
1
8
2
3
25
29
2
7
2
9
3
0
4
8
4
5
1
8
10
3
3
3
0
3
9
1
3
19
31
13
10
30
13
43
13
37
31
37
21
4
6
2
3
40
16
43
38
10
34
37
25
28
3
1
18
32
14
3
1
2
8
3
4
4
0
35
17
29
31
19
3
7
1
3
1
9
1
0
2
2
2
8
1
6
3
4
2
9
14
30
1
0
1
4
15
34
15
35
18
26
15
29
12
1
8
3
9
3
4
1
4
2
8
21
3
7
1
3
2
1
24
50
14
23
16
39
46
18
21
19
27
16
18
17
10
18
13
12
18
17
15
19
12
14
15
24
12
26
22
13
26
13
25
28
18
12
3
3
20
13
35
27
1
4
2
9
48
1
6
1
5
1
7
26
2
2
1
5
2
2
1
4
3
0
13
42
1
6
2
6
3
9
2
4
1
7
3
5
3
2
3
7
2
5
3
5
2
2
39
1
9
40
2
2
39
1
7
2
4
21
3
3
52
2
9
17
2
9
19
2
3
26
19
26
39
15
25
2
8
36
41
4
1
12
51
35
47
39
43
1
7
2
8
2
2
4
6
1
4
3
3
1
3
3
0
2
2
2
2
1
4
2
8
1
4
1
9
4
0
4
5
1
8
3
5
3
0
3
5
1
8
3
0
1
0
2
2
2
8
1
8
3
0
2
6
2
8
52
26
22
45
17
13
18
21
34
21
1
4
3
2
1
7
2
2
4
5
30
16
35
2
2
4
3
1
5
3
8
12
45
17
40
24
50
48
20
32
1
4
2
5
2
7
35
19
1
3
2
2
3
3
2
0
2
3
3
8
2
0
3
5
50
18
36
31
20
23
16
26
1
3
2
0
1
7
1
0
2
0
2
8
4
3
43
20
19
25
12
24
23
14
1
0
2
2
1
0
24
12
3
2
2
8
47
33
19
44
39
21
3
2
28
3
3
2
8
1
3
32
12
45
38
35
27
29
24
1
9
15
1
5
4
5
19
2
5
12
2
8
2
2
14
3
8
2
0
4
0
36
18
49
25
16
1
0
13
1
0
2
5
33
1
4
1
8
1
0
38
16
31
3
9
36
14
2
8
1
0
1
5
1
9
1
4
4
5
3
0
3
7
12
1
2
16
2
0
1
7
2
3
16
2
0
4
5
1
9
4
0
24
19
20
1
9
17
19
39
24
2
4
17
2
0
1
0
36
3
5
2
4
32
1
5
30
1
7
34
1
3
22
1
8
1
4
1
6
2
0
2
3
19
21
2
3
1
5
3
4
1
7
3
5
49
2
5
2
0
35
38
12
32
37
14
19
12
30
19
20
18
27
25
20
18
14
16
13
21
28
23
17
19
17
22
20
18
10
28
29
2
3
18
2
2
32
31
39
30
18
22
14
3
1
24
19
28
10
27
27
33
18
20
25
15
18
1
6
13
51
35
22
35
45
22
19
13
44
10
35
27
32
25
2
7
16
2
5
2
0
17
29
41
19
40
12
2
5
13
2
6
43
2
7
36
17
33
10
4
7
24
19
35
25
27
22
22
33 23
15
29
19
15
10
35
13
28
38
18
17
12
28
20
33
15
36
12
18
38
27
29
31
40
31
47
44
47
34
14
27
25
35
15
17
36
28
16
20
10
2
9
2
8
28
18
21
17
34
20
23
38
12
28
31
26
38 50
14
2
6
33
37
33
31
40
34
1
4
37
22
10
39
15
36
20
12
24
23
37
29
31
14
26
31
43
17
36
27
40
43
25
31
19
34
38
27
33
10
3
3
30
37
21
37
30
17
37
13
28
27
24
1
8
2
0
23
51
43
16
26
17
34
21
24
31
20
45
19
13
37
15
33
30
24
22
16
17
19
24
40
48
24
14
15
25
32
17
15
15
34
32
29
15
22
2
4
21
19
34
34
17
47
27
24
18
42
33
52
17
26
27
50
39
30
43
2
1
14
17
25
35
27
19
42
45
42
22
27
28
38
16
26
1
2
2
0
27
2
9
2
7
35
1
7
23
1
0
3
1
21
3
6
1
4
26
28
14
2
9
2
2
2
4
12
30
28
16
14
20
18
1
7
25
19
20
24
23
1
3
48
2
0
32
20
14
36
26
3
8
3
1
37
1
8
1
2
3
7
13
34
2
6
24
2
3
3
0
1
9
1
2
1
5
1
3
27
3
0
1
2
17
41
2
3
2
6
1
9
15
12
2
2
3
2
1
0
2
3
1
7
32
29
1
0
15
35
35
42
2
2
1
8
10
2
9
14
51
1
4
20
27
2
9
1
7
29
30
49
35
2
4
20
2
6
1
8
2
5
12
2
1
10
2
5
18
12
23
2
2
45
3
0
33
1
2
14
12
26
1
4
2
8
3
0
44
21
4
6
52
40
1
9
1
6
46
2
1
3
3
2
6
3
4
1
9
41
36
35
15
28
1
5
2
5
1
2
2
8
2
1
38
16
18
31
18
2
2
3
2
2
7
3
0
1
5
2
3
51
44
41
36
21
34
50
43
3
3
15
2
6
1
7
22
24
1
4
3
8
1
6
3
0
4
0
3
3
34
16
2
3
3
3
48
1
9
1
0
2
3
2
5
16
1
5
13
35
10
28
16
2
3
20
1
9
1
9
1
4
12
17
40
33
29
18
1
8
1
2
2
5
16
20
37
37
12 28
30
16
22
37
34
29
50
23
10
38
28
32
3
8
3
3
24
45
20
12
4
1
1
0
40
46
23
1
8
17
33
2
5
1
6
4
9
4
2
1
6
2
8
2
6
1
0
2
7
3
6
1
5
1
5
2
5
2
2
2
2
3
1
2
7
2
1
1
9
2
2
1
4
3
3
4
7
1
4
2
1
4
6
4
3
4
0
3
8
3
0
3
4
2
8
2
4
2
2
1
0
2
2
3
2
3
0
2
7
1
0
1
2
3
7
3
2
3
0
2
5
1
8
3
9
3
4
2
9
1
3
1
5
1
0
2
0
1
0
1
7
1
0
1
2
3
0
2
2
2
0
3
0
2
4
2
2
2
9
1
2
1
9
1
2
1
0
3
6
2
9
1
7
1
5
3
4
2
6
1
9
3
8
3
2
1
0
3
4
2
2
3
2
4
1
1
8
1
4
3
3
1
6
2
8
1
8
3
0
1
2
2
2
2
7
4
0
3
0
2
8
1
2
1
0
3
5
1
5
2
3
4
3
13
2
0
2
1
1
7
31
2
4
22
28
10
13
18
31
28
13
25
38
13
35
16
32
19
29
38
35
15
32
10
18
17
20
19
17
32
12
29
3
1
3
4
4
5
1
2
42
3
3
2
0
3
2
1
4
19
2
2
3
8
1
3
20
13
26
23
12
14
43
38
16
36
21
19
12
4
3
35
10
20
35
2
0
1
4
1
2
1
2
17
14
2
5
1
9
2
6
1
0
1
5
3
1
1
0
1
0
18
33
24
39
29
32
27
30
13
10
24
13
18
27
10
19
29
41
21
28
42
30
33
16
31
30
38
17
2
7
2
8
1
8
19
24
1
8
3
9
28
1
4
4
3
2
9
3
5
3
0
29
1
7
3
4
2
9
1
4
12
3
2
2
5
18
3
8
3
1
4
0
23
12
33
27
10
18
45
17
45
1
6
41
20
17
30
14
19
13
25
39
33
25
20
38
18
1
4
23
26
1
8
1
2
1
3
3
3
4
5
36
16
19
14
34
4
0
1
9
1
3
28
18
3
4
4
6
34
12
32
37
36
29
40
33
3
6
2
5
21
1
5
1
5
17
18
26
12
2
6
40
2
2
48
26
54
13
1
7
14
31
24
16
32
25
2
3
34
23
10
35
17
33
33
22
42
35
17
42
32
29
13
17
44
40
39
13
44
25
29
13
28 14
25
16
17
33
24
38
36
37
31
30
29
23
24
52
10
12
48
46
14
17
40
39
21
34
32
34
10
30
12
25
24 18
24
19
22
49
15
41
19
37
48
12
15
42
20
34
19
36
18
36
41
27
10
38
33
16
13
52
41
34
13
45
23
38
3
0
1
0
32
30
1
7
3
0
4
1
3
4
3
6
35
4
7
4
4
3
9
2
4
1
7
1
8
33
2
8
3
1
3
2
1
0
2
7
2
5
2
2
1
0
1
0
2
1
2
1
4
1
3
4
3
7
1
3
1
3
3
0
4
5
30
13 17
15
12
35
17
3
7
1
0
3
0
13
29
2
8
2
8
1
2
1
9
3
3
1
3
3
5
30
1
3
3
0
1
4
2
5
3
9
1
9
2
8
4
0
3
1
2
5
4
0
27
30
17
3
2
1
8
3
9
1
9
4
2
2
8
22
28
24
3
4
23
1
6
2
0
2
7
23
3
3
30
14
2
2
4
7
1
2
4
4
2
0
4
2
2
2
1
2
1
8
2
1
2
4
2
3
2
7
3
4
2
7
3
5
4
3
2
0
2
9
3
5
2
5
18
3
1
1
5
2
8
2
1
38
21
36
14
10
28
28
13
12
14
12
38
35
3
4
1
9
2
6
4
4
2
2
3
3
1
6
32
28
34
37
25
31
13
30
1
6
1
0
2
7
1
8
1
4
2
1
3
7
1
2
4
0
1
8
3
5
1
5
3
0
1
3
14
1
0
4
5
2
8
3
1
2
3
3
0
1
4
2
9
3
2
1
8
4
1
2
1
2
0
1
8
3
0
1
4
2
0
31
1
0
1
2
3
6
3
0
1
2
2
0
1
3
3
3
4
5
3
3
1
4
1
8
44
2
7
3
3
1
8
2
7
2
3
2
3
1
7
3
8
2
0
2
6
40
1
5
16
13
31
28
33
32
13
19
1
4
2
7
2
8
2
4
42
2
6
1
7
1
7
27
2
8
1
7
2
1
22
1
5
1
4
1
7
1
0
1
4
2
2
10
1
6
3
8
3
6
3
3
1
0
2
4
1
6
1
4
3
4
1
4
1
0
2
2
1
8
1
5
1
4
1
7
2
9
2
9
3
7
12
1
7
34
16
31
32
2
0
2
8
1
4
1
4
1
4
1
6
34
33
34
30
17
32
15
26
22
12
1
8
1
9
2
9
1
3
1
0
2
9
2
3
3
8
3
2
3
4
1
3
2
6
23
19
3
7
3
3
21
2
9
2
0
3
1
24
1
8
23
13
1
0
1
4
1
8
4
0
1
8
2
9
4
3
1
5
2
3
1
9
1
5
1
2
2
5
17
2
2
3
1
1
3
2
7
3
4
3
0
2
6
1
6
3
6
4
3
4
6
13
2
9
4
2
1
6
3
2
3
8
1
2
1
8
3
6
1
2
2
2
4
3
3
9
1
9
2
4
1
2
31
2
8
2
7
1
0
3
8
22
2
5
1
4
2
2
4
1
3
7
2
7
3
1
49
3
5
1
4
3
3
1
0
3
9
2
5
1
3
4
1
1
2
4
4
3
0
2
4
4
3
1
7
1
3
22
3
5
31
15
37
33
13
19 30
26
15
38
32
14 32
17
28
16
34
27
19
18
25
2
7
1
2
2
9
3
0
32
2
8
1
6
24
3
6
2
3
2
2
4
0
1
8
1
5
1
9
4
3
4
6
2
9
4
2
1
6
3
8
19
24
4
5
3
1
2
5
3
6
2
2
4
7
3
3
3
5
1
7
1
5
1
9
4
2
1
3
2
6
3
4
4
0
2
2
3
1
15
3
6
3
4
2
8
4
6
3
2
3
5
1
0
1
0
3
2
2
5
4
5
3
1
1
7
2
3
24
3
6
2
9
2
3
35
10
12
2
2
1
0
3
6
4
5
3
1
2
2
4
8
3
4
22
14
3
3
2
7
2
9
28
24
25
1
2
1
4
2
7
3
5
1
0
3
3
4
6
2
2
2
0
3
3
4
7
4
5
3
0
1
6
4
5
2
9
2
9
2
6
3
9
1
5
3
9
27
1
4
41
2
4
4
5
3
1
3
3
4
8
3
4
26
16
35
17
14
27
36
37
27
36
36
14
27
2
5
3
1
1
6
1
3
4
0
2
9
23
4
7
3
6
2
2
1
9
26
13
39
20
27
21
38
17
22
20
1
9
3
0
3
1
3
1
4
3
4
1
1
7
2
1
2
9
1
2
1
6
3
4
3
1
3
6
3
0
2
6
2
0
1
7
4
5
1
3
3
7
1
3
3
1
21
2
7
15
1
9
1
3
2
4
3
9
1
5
1
7
2
7
2
7
32
26
12
26
10
12
22
21
1
0
4
0
3
6
2
2
4
6
1
2
2
8
3
8
3
2
2
5
3
9
2
1
2
9
20
2
9
19
2
6
2
3
1
0
1
4
12
2
6
4
2
1
0
3
2
1
4
1
0
4
4
2
1
3
8
1
9
2
4
3
0
2
9
2
7
2
3
1
5
3
5
4
8
1
2
3
8
3
4
4
6
3
2
3
2
2
6
1
2
1
4
4
2
3
8
4
7
2
8
1
5
2
2
1
8
3
3
1
2
1
6
10
1
7
1
2
2
6
1
2
15
2
2
2
0
2
1
1
9
2
9
2
5
4
2
32
1
8
2
9
2
8
1
3
2
1
2
3
1
3
3
5
2
1
1
9
2
7
2
5
1
0
2
9
1
2
3
7
1
8
3
6
4
1
3
0
39
3
2
1
5
2
8
2
6
4
1
3
3
2
9
2
7
3
7
3
5
1
4
1
6
3
6
1
2
1
3
2
0
4
1
1
5
36
34
30
12
10
1
9
10
12
16
18
37
33
29
29
15
25
28
16
26
18
17
23 34
32
36
38
12
16
35
29
31
27
29
15
36
32
15 12
38
19 16
26
18
10
14
31
13
37
10
30
28 31
16 13
2
1
3
3
32
30
1
8
3
8
3
2
34
1
8
2
2
2
1
1
5
36
34
2
8
3
1
2
7
21
13
1
0
4
6
1
2
4
2
3
2
2
1
1
5
3
5
1
0
1
2
4
0
1
8
4
6
1
2
1
4
1
8
3
2
1
8
2
5
3
1
1
2
4
0
2
9
1
9
2
0
3
3
1
3
1
3
3
5
3
4
4
1
2
4
2
8
1
9
4
1
3
0
2
7
2
5
1
4
4
0
1
7
1
6
3
8
4
7
3
5
1
2
2
7
2
3
3
2
2
4
1
3
1
8
2
5
3
4
10
27
19
1
5
1
6
24
25
2
3
34
23
20
10
45
18
38
1
7
1
2
1
4
21
36
1
6
26
38
45
1
5
33
41
21
16
21
18
4
1
20
10
13
16
27
26
2
1
1
9
2
5
1
5
2
2
1
2
1
8
1
5
3
1
17
21
16
27
18
22
1
0
21
1
6
29
1
6
2
6
1
5
4
4
26
24
1
4
1
3
3
1
2
9
2
1
1
8
2
5
2
0
3
0
2
5
1
4
1
9
2
1
3
5
3
4
1
0
1
2
2
0
1
8
4
7
4
7
2
2
1
4
4
6
2
6
2
4
1
9
4
1
1
3
3
3
2
7
2
3
1
2
1
3
2
0
2
4
2
3
1
9
1
8
4
8
3
4
2
9
2
8
2
4
2
3
1
7
1
8
4
8
1
2
1
3
1
3
1
4
2
1
1
7
1
6
1
2
1
3
2
8
2
7
2
3
4
3
4
2
1
0
1
0
1
0
1
5
1
2
1
4
1
7
2
6
2
1
4
5
3
1
2
6
2
1
1
5
2
0
2
2
3
3
1
0
4
5
1
2
39
49
52
21
17
12
31
25
24
23
29
10
14
19
24
23
21
38
36
34
45
43
41
39
37
16
18
20
22
13
17
55
53
56
15
31
30
16
15
30
10
18
1
0
31
30
22
18
37
2
0
2
1
1
8
32
4
6
25
29
30
32
1
0
3
2
45
29
36
36
31
32
38
14
44
32
28
15
32
20
37
15
19
22
43
43
27
1
2
10
1
2
2
6
3
0
30
20
34
25
22
10
29
28
35
2
3
31
3
2
2
2
19
36
33
18
29
27
29
4
2
3
8
4
6
2
9
4
2
1
6
29
38
33
33
35
17
12
22
37
34
2
3
37
3
3
3
1
2
7
36
10
10
12
18
12
53
26
2
5
12
36
1
0
13
34
14
31
45
42
19
15
13
12
21
39
3
9
30
1
3
14
2
7
1
4
2
6
10
37
12
13
3
4
3
8
2
4
45
16
40
17
30
16
4
1
34
13
29
14
1
3
24
35
18
13
34
26
15
10
3
1
23
2
1
2
5
25
56
44
27
3
4
37
3
3
26
18
1
6
3
7
27
28
1
2
2
0
16
13
17
35
21
10
23
34
38
26
14
39
52
14
48
2
6
3
0
1
9
15
2
2
15
1
4
2
6
36
35
18
26
12
33
41
10
33
31
12
1
5
1
7
2
9
12
4
3
3
3
16
31
4
2
16
35
29
2
8
2
7
27
10
37
30
29
33
38
16
33
25
23
25
1
7
1
4
2
3
4
2
1
3
1
7
2
8
2
7
10
12
20
13
41
21
15
40
35
31
34
14
39
47
38
1
4
2
2
38
23
27
38
16
29
38
33
26
1
9
1
9
4
8
36
2
2
3
1
27
15
38
14
25
12
33
3
0
3
4
1
2
2
4
3
3
3
2
34
41
32
36
19
24
35
29
21
19
29
31
33
19
20
1
3
2
6
16
20
17
34
17
26
15
26
1
8
2
5
1
3
22
20
34
27
12
30
22
23
20
3
0
34
29
28
24
2
3
12
27
35
34
21
26
25
25
43
26
19
21
20
34
20
34
30
17
38
38
42
25
39 37
17
37
28
28
2
9
4
5
1
6
2
9
4
0
16
14
1
9
1
4
17
2
7
2
1
3
1
16
13
37
3
4
24
26
25
3
0
24
1
5
2
3
3
3
2
7
1
5
2
6
12
12
2
3
1
2
17
1
7
18
14
20
3
1
2
6
1
4
3
0
19
39
22
36
10
10
36
26
16
15
29
17
29
30
44
20
52
25
2
4
21
2
2
10
17
2
6
1
2
2
4
20
1
8
25
2
3
2
4
44
2
6
1
3
1
4
22
3
0
2
2
23
26
38
10
41
24
23
10
2
7
12
26
2
2
2
1
2
7
20
18
25
1
0
1
7
25
10
4
4
3
7
1
5
3
0
1
7
44
1
6
19
18
37
13
12
17
30
2
5
2
4
2
0
10
36
29
23
23
3
2
3
1
19
1
5
18
2
4
2
8
2
3
3
4
3
1
45
12
17
24
1
0
18
19
22
1
9
1
5
1
4
26
3
1
23 23
10
19
18
22
1
2
2
7
18
3
1
3
0
22
3
4
2
2
1
2
3
4
3
4
2
9
2
2
25
16
2
0
40
3
4
1
4
16
23
22
3
1
18
2
5
1
8
1
7
3
0
19
1
5
1
8
19
1
4
2
3
13
2
8
21
2
0
1
9
36
29
3
0
1
2
4
2
2
3
3
4
4
1
3
3
19
1
9
1
3
2
7
1
5
2
9
2
4
17
34
23
34
33
27
27
18
33
25
12
18
19
22
37
15
16
30
36
22
23
29
26
19
1
2
2
4
2
3
1
8
14
3
5
3
4
2
2
1
9
1
6
2
1
22
2
6
43
1
3
26
43
13
10
28
13
15
16
14
25
19
17
16
10
23
27
35
16
37
17
28
16
4
4
2
3
1
5
2
8
3
1
2
2
3
1
44
36
2
5
35
31
2
8
1
0
3
5
1
2
3
5
3
2
2
5
1
8
3
3
36
28
1
0
4
3
27
3
2
1
2
1
5
2
2
15
22
17
31
16
14
37
35
28
39
4
7
3
3
1
9
2
0
3
2
1
0
35
2
3
16
15
1
2
1
2
4
7
4
0
3
7
2
7
1
2
18
1
6
2
2
3
4
1
4
1
5
3
1
3
4
1
4
4
1
3
8
2
8
1
7
1
7
3
5
47
29
33
30
26
31
28
41
1
0
3
8
3
1
1
6
3
6
2
9
4
4
1
2
2
6
2
0
1
4
3
1
12
2
3
1
2
4
3
3
2
3
2
35
3
9
2
8
36
35
1
8
1
5
1
3
1
3
2
0
4
7
4
0
3
3
3
6
2
9
3
3
2
6
1
9
2
0
1
9
1
4
1
7
1
8
3
0
2
7
20
34
3
0
27
19
25
17
18
12
37
4
0
3
6
3
9
3
5
2
9
2
8
23
1
8
3
4
3
7
2
1
3
3
2
6
37
3
2
20
23
1
3
1
7
21
1
6
2
2
4
2
3
6
2
9
3
8
38
4
4
4
2
3
7
1
4
2
4
2
2
2
1
21
22
1
6
1
2
1
9
2
6
2
1
3
8
3
2
43
23
38
3
2
2
6
14
13
36
27
29
28
30
1
0
4
2
3
5
3
6
3
1
2
4
26
4
8
34
4
5
3
1
3
0
16
1
3
4
3
3
9
3
3
1
0
2
7
1
5
1
9
1
6
1
4
1
9
3
8
14
3
4
1
8
1
4
1
0
3
9
18
21
2
9
2
7
10
15
25
1
0
2
9
3
8
3
8
1
5
4
8
4
1
3
6
3
4
3
6
3
4
3
0
2
0
3
0
2
6
2
1
4
6
1
2
1
8
3
9
3
2
29
3
5
2
8
1
3
3
9
3
5
2
7
2
7
20
1
3
2
0
1
5
2
8
2
4
2
0
1
8
3
6
3
4
45
14
19
21
18
35
32
28
2
2
25
18
10
37
32
29
25
32
30
4
6
4
4
3
9
3
2
3
4
1
7
15
25
3
2
3
2
3
4
3
0
2
5
1
3
3
1
2
8
1
5
2
7
2
6
2
9
35
32
12
2
5
2
9
3
6
4
0
2
4
3
1
4
8
3
3
4
5
4
7
2
1
3
9
3
0
4
3
1
3
3
0
4
7
2
1
3
3
2
2
1
9
1
9
2
9
1
8
13
1
7
2
0
15
1
8
1
2
4
6
2
1
1
5
1
5
33
1
0
2
3
25
3
2
1
9
2
0
22
10
1
5
2
8
2
5
1
5
21
3
2
18
19
2
9
3
0
2
5
42
26
12
35
32
24
21
23
48
45
29
21
17
2
3
2
0
3
7
3
4
3
0
4
4
1
2
3
6
1
7
1
5
3
3
2
0
1
6
1
9
2
9
2
9
1
6
3
2
1
9
4
6
16
10
1
6
2
4
4
6
1
3
2
6
1
2
3
4
19
24
2
9
2
7
25
3
4
1
2
2
0
19
4
3
15
3
6
2
8
4
2
2
2
1
0
1
8
32
12
3
9
2
4
1
4
14
47
44
13
1
5
1
4
2
8
1
2
2
5
2
4
3
1
2
5
27
1
0
52
3
1
2
7
2
4
14
1
7
3
0
24
39
36
1
9
1
0
2
5
2
6
2
6
1
9
3
1
3
2
1
8
1
9
28
2
1
34
33
3
5
3
6
4
8
30
2
1
3
2
3
3
1
9
32
29
18
2
8
2
9
3
4
2
0
3
1
3
3
3
4
4
5
3
5
1
0
3
2
4
5
4
6
1
7
1
2
3
4
24
23
1
9
2
0
1
4
2
8
10
26
3
1
3
2
3
4
4
5
1
0
2
1
1
0
4
2
44
34
41
36
25
26
12
38
3
2
30
25
15
21
23
3
6
4
8
13
1
0
2
1
1
5
1
9
3
5
2
1
2
3
3
5
2
2
2
1
2
0
3
7
3
3
3
8
1
8
3
4
3
4
3
5
2
5
2
4
2
5
1
0
3
4
3
2
31
30
2
6
2
7
3
1
1
2
3
3
3
4
2
7
2
8
35
34
2
5
2
6
1
2
26
15
3
1
1
2
1
2
27
29
26
2
3
1
3
22
35
23
22
14
1
5
2
7
1
3
13
2
7
2
9
34
23
3
2
3
1
1
4
1
7
46
2
8
1
4
1
3
1
0
2
8
2
9
4
5
29
16
3
0
42
2
0
2
4
36
2
1
2
2
2
5
2
1
1
2
2
0
1
9
1
0
1
6
3
8
3
9
1
8
1
7
1
6
1
4
1
9
4
0
3
7
3
8
20
15
1
6
4
2
2
8
4
4
3
8
1
0
4
1
2
7
1
6
3
1
2
1
2
4
2
5
2
2
16
1
3
22
3
6
3
7
25
26
17
27
28
20
45
41
43
30
24
25
25
19
23
18
12
18
21
18
26
25
51
19
37
26
17
43
40
37
15
30
35
2
0
1
6
3
1
2
8
16
3
0
1
4
2
6
1
4
3
6
4
2
2
1
2
4
1
8
4
1
25
2
1
15
4
8
1
9
1
4
4
0
4
5
2
2
1
6
3
7
1
2
3
6
4
1
1
5
3
3
4
4
4
1
4
7
2
0
4
4
2
8
1
2
1
3
2
9
3
5
1
8
1
6
4
3
3
5
1
7
2
0
3
9
31
2
2
3
7
1
3
2
9
2
3
4
3
1
3
4
0
1
7
3
6
26
14
1
3
2
9
3
5
1
0
4
3
14
1
6
3
3
1
7
1
2
4
2
2
0
4
7
2
0
3
9
2
4
3
2
4
6
1
9
4
0
3
2
3
2
4
3
1
3
2
9
2
9
1
0
4
0
2
1
4
6
3
8
3
2
4
3
16
2
2
1
2
2
6
2
0
2
4
2
9
1
4
1
2
2
2
3
3
1
3
1
4
2
5
2
8
1
4
2
4
2
9
2
2
2
1
2
6
3
1
3
4
13
10
14
2
6
2
6
1
2
25
1
4
3
3
28
2
4
3
0
16
3
3
2
3
2
0
10
13
2
3
2
6
3
4
34
13
1
5
3
1
4
1
4
2
1
0
2
5
2
6
1
0
12
1
4
2
9
2
7
3
3
1
2
3
1
1
0
3
1
1
6
2
4
4
7
1
2
17
1
9
1
8
1
5
1
6
10
2
1
2
0
3
2
4
6
1
7
3
7
2
4
4
3
4
8
3
0
3
1
36
52
1
9
23
4
0
12
15
26
25
2
2
1
5
3
3
4
6
4
7
3
8
1
9
4
8
3
5
3
2
3
8
2
8
1
7
1
8
2
3
2
9
2
1
2
2
3
4
26
18
1
4
1
3
10
21
31
30
2
7
1
8
2
4
2
2
10
24
13
49
48
31
1
0
2
4
1
9
3
0
39
25
43
36
27
49
35
18
14
3
6
1
5
3
7
3
1
14
3
0
36
1
5
4
4
4
1
2
3
2
2
2
9
4
3
4
0
1
4
1
8
1
6
1
9
1
2
4
7
52
28
1
6
3
9
3
6
1
3
2
9
1
2
1
6
4
3
1
3
1
6
21
1
0
2
6
1
2
2
6
3
5
2
5
2
8
2
1
2
5
1
9
1
0
1
3
3
2
2
8
2
7
27
1
5
40
51
1
8
3
0
4
0
2
1
3
3
1
4
3
1
10
17
3
7
1
3
4
2
1
8
3
1
4
2
1
3
2
9
4
6
2
9
1
0
4
3
1
3
3
1
1
4
2
8
4
5
4
2
4
1
3
8
3
9
1
7
4
2
3
0
1
6
1
4
1
0
2
8
1
5
50
47
17
33
4
8
3
1
1
4
4
5
24
4
4
3
0
2
9
4
7
3
3
21
2
3
2
7
1
5
10
3
0
1
8
2
3
1
0
2
7
2
4
30
1
2
2
3
1
5
2
2
31
33
12
12
15
1
9
1
8
28
19
10
20
25
24
18
2
4
32
25
2
2
22
2
5
37
10
26
3
0
2
4
3
0
2
4
3
5
19
26
31
1
6
1
7
2
2
1
7
1
7
12
14
1
0
1
7
4
2
2
0
3
7
4
8
2
1
3
8
1
5
3
1
21
2
1
1
4
3
4
2
2
42
25
29
26
10
1
8
4
1
1
5
2
2
3
8
1
8
1
7
4
1
4
1
1
5
3
7
1
9
1
9
2
1
1
5
2
2
24
29
13
1
3
13
29
2
3
1
0
3
2
28
41
26
1
6
13
31
3
5
1
0
2
5
1
3
3
0
1
2
1
3
42
2
5
2
1
3
8
13
1
4
1
7
2
8
3
4
4
5
4
8
20
2
2
3
7
4
2
3
0
4
4
4
5
4
0
2
7
2
4
2
6
1
4
1
2
3
3
10
2
1
3
6
2
6
2
0
2
8
26
39
29
22
34
21
34
22
42
2
5
2
0
35
31
12
33
3
2
43
2
2
3
2
1
6
1
5
2
3
3
3
1
7
1
8
2
1
1
9
2
0
1
7
26
10
28
17
31
29
38
26
22
17
16
29
15
36
10
25
32
25
29
25
15
10
39
29
14
35
18
16
27
15
31
19
13
31
35
12
33
32
14
34
27
15
34
24
14
19
12
26
16
40
30
26
19
21
42
19
2
3
22
3
3
3
0
3
0
27
1
2
1
5
3
9
17
52
38
12
23
3
0
29
24
18
26
16
20
42
12
1
6
14
33
17
34
20
16
13
16
21
32
25
34
28
29
3
3
1
0
2
2
2
4
4
1
2
3
4
0
1
8
2
0
3
2
2
1
1
2
1
9
2
1
3
1
2
0
32
10
10
17
10
1
0
23
2
2
1
2
10
1
8
1
4
1
9
3
2
2
2
31
32
5
0
2
1
1
3
19
1
2
1
4
1
7
30
20
34
2
1
31
2
5
12
33
10
2
7
33
1
9
1
9
2
6
2
2
2
6
10
1
4
21
30
12
43
10
1
2
3
1
2
5
14
22
33
24
1
0
1
7
4
3
1
4
3
5
15
40
23
1
6
4
1
2
1
34
4
4
2
4
1
5
1
2
3
4
29
1
6
38
38
16
1
0
3
3
14
35
21
20
2
7
3
3
1
6
3
0
1
5
2
8
3
3
3
2
1
3
46
17
22
3
0
18
32
21
2
7
23
24
19
2
3
1
3
3
3
2
3
3
5
1
2
2
7
37
3
3
15
20
1
2
3
0
15
2
1
14
2
1
1
6
1
3
1
4
1
2
45
1
8
12
1
0
2
2
14
25
1
2
2
6
3
7
2
9
2
2
2
6
2
0
13
35
29
32
14
10
19
47
39
18
23
13
29
19
25
14
10
27
1
3
24
33
2
5
17
2
7
15
31
16
26
29
2
7
2
4
2
0
2
4
3
3
49
41
34
1
8
3
4
3
6
44
2
9
3
7
14
21
31
2
2
1
5
2
5
19 15
26
21
2
5
1
3
3
0
14
24
10
15
3
8
1
5
1
4
33
25
1
6
35
19
28
1
0
3
0
18
1
2
2
8
3
1
3
7
3
0
2
6
12
43
1
3
1
3
2
2
1
2
13
2
6
16
1
4
1
5
3
3
52
1
0
2
5
18
25
4
7
15
4
4
3
1
2
2
3
2
2
4
3
4
2
9
2
1
27
34
15 13
19
32
25
26
41
36
40
40
20
48
43
33
21
22
48
41
38
47
40
19
36
17
32
25
1
8
37
26
2
8
43
40
27 24
24
37
48
2
3
19
1
0
51
1
3
21
33
43
12
1
5
2
1
1
5
22
17
14
24
44
49
14
53
25
15
10
51
23
46
47
24
28
52
47
45
50
48
1
6
2
5
19
1
2
1
8
1
4
2
0
49
1
9
2
1
1
0
16
1
3
41
18
33
3
6
3
8
4
5
3
2
3
5
1
9
3
0
1
0
3
2
24
1
7
10
1
4
36
1
2
16
2
2
2
8
5
0
13
34
33
20
24
36
27
27
31
20
10
10
16
29
40
21
23
12
10
21
12
12
15
25
30
25
18
44
37
39
15
14
35
20
42
41
27
24
17
30
29
22
23
24
16
1
2
2
7
1
8
2
4
34
29
23
30
20
24
16
12
17
2
4
3
1
3
4
1
0
3
0
3
8
2
0
1
8
3
5
1
6
3
7
1
8
1
6
1
3
2
9
4
3
3
3
1
5
2
1
4
7
2
9
2
1
4
7
3
9
2
9
2
6
2
4
3
4
3
8
2
8
1
3
1
3
2
8
3
3
1
0
4
0
4
5
3
2
3
7
4
2
2
9
2
3
2
1
1
5
1
4
2
8
3
5
3
4
24
4
0
23
27
23
2
6
3
5
3
8
12
3
1
20
13
1
7
3
0
1
2
2
4
3
6
1
5
2
1
2
0
2
2
1
6
3
1
1
5
3
2
2
7
2
8
1
9
2
0
16
16
3
5
3
1
1
5
2
7
2
8
1
6
3
9
1
2
3
6
2
5
33
20
34
36
12
1
5
5
0
3
8
3
9
17
35
33
18
23
13
16
32
14
19
10
15
1
2
22
1
7
37
4
6
38
36
10
24
15
36
35
18
2
4
18
42
51
26
40 46
17
42 48
20 14
43
26
35
12
39
34
32
18
19
10
13
1
8
2
4
39
24
24
27 35
17 10
51
45
10
47
28
26
26
24
14
28
4
5
4
0
1
7
35
33
13
49
14
23
10
31
20
32
30
21
23
18
34
16
29
40
24
33
16
33
31
16
24
23
10
12
33
15
15
40
23
33
42
12
21
37
21
36
35
34
28
2
8
24
22
34
23
40
20
15
22
36
15
29
32
26
12
1
3
13
23
20
15
28
35
34
16
12
19
1
0
47
40
19
32
39
49
21
22
25 39
10
10
31
30
14
19
10
10
23
30
33
15
38
39
40
3
3
27
2
7
2
6
14
21
22
25
37
14
14
29
15
1
2
26
15
15
25
15
22
26
24
30
20
27
38
20
26
23
10
2
5
19
22
37 43
35
41 47
22 16
24
35 47
13
25
22 36
14
32
23
52
35
30 37
25
30
2
3
38 38
34
16
18
52
19
32
10
27
10 16
10
27
29
50
24
32
21
22
18
19
33
41
32
25
27
10
19
24
21
22
37
32
14
25
26
27
33
25
31
13
2
1
31
10
23
34
12
32
1
6
17
10
41
44
20
41
12
25
13
1
4
34
12
21
15
19
39
1
2
21
17
21
21
14
14
21
26
3
3
10
36
19
15
1
7
1
0
1
8
15
2
2
20
2
1
20
30
28
37
13
17
25
3
2
1
0
3
4
1
4
18
2
6
2
7
3
7
3
2
1
6
1
7
1
6
30
3
2
18
37
31
1
3
2
1
14
12
49
35
3
6
1
2
2
2
2
9
18
2
8
26
31
36
28
2
3
16
14
23
24 24
38
1
9
29
3
9
2
6
2
5
3
1
3
1
18
2
7
2
6
1
9
2
5
3
0
2
6
24
1
6
2
4
2
3
28
2
3
1
4
26
1
7
3
3
2
1
2
8
1
4
1
7
1
0
2
6
1
0
3
0
1
4
18
2
8
34
19
3
9
3
0
2
3
2
5
20
2
5
3
3
2
9
2
1
28
28
3
0
18
10
12
3
4
3
2
3
1
2
7
17
10
1
7
1
5
34
16
18
25
43 13
37 19
3
4
1
4
2
7
1
3
2
8
2
2
2
0
1
9
14
1
9
1
0
1
4
2
7
2
5
29
31
17
3
3
38
12
2
8
1
4
1
6
35
15
14
42
18
26
3
3
3
5
1
3
2
8
1
4
1
5
2
9
19
2
1
2
5
3
4
2
0
3
0
1
5
1
5
1
6
1
5
19
2
6
12
13
4
1
1
0
27
22
24
22
14
19
37
32
30
2
0
35
27
10
4
0
2
7
3
1
2
9
3
0
2
4
2
2
1
0
3
2
2
6
2
4
1
0
17
19
21
2
0
2
6
2
4
17
3
4
3
2
1
8
2
5
2
4
23
2
2
23
19
10
2
6
17
44
20
1
2
2
6
2
7
1
8
1
8
2
1
23
3
3
3
1
1
3
36
3
0
27
2
4
2
2
1
2
18
12 33
13
27
38
12
30
18
50
12
36
1
0
3
1
1
6
1
5
3
4
2
9
2
7
17
2
7
1
5
2
8
1
6
2
6
15
2
8
1
0
2
7
2
9
1
7
16
2
0
19
17
32
30
33
37
29
2
0
38
3
4
3
4
1
6
20
23
1
0
44
1
6
47
12
13
3
4
3
9
3
9
2
2
50
4
8
2
4
35
19
3
5
1
5
35
2
4
29
32
4
0
32
35
26
15
40
1
9
4
6
1
4
24
4
1
1
9
1
8
4
6
4
1
1
7
3
6
4
1
20
21
1
6
13
16
40
1
3
23
1
0
2
5
2
8
16
2
1
17
2
6
24
23
1
8
2
2
37
12
30
1
9
17
2
8
3
6
15
42
21
2
1
1
5
14
3
3
48
20
42
32
40
20
2
3
2
3
3
3
2
4
3
2
4
1
3
4
4
4
2
9
24
2
0
1
4
2
9
3
4
4
3
24
2
0
1
2
3
2
43
20
33
1
8
1
9
27
44
24
37
34
10
30
13
1
6
2
0
14
1
9
1
4
10
15
2
6
25
4
6
2
9
18
47
24
20
33
31
3
1
2
2
2
5
1
6
4
6
34
1
3
51
17
19
10
10
13
23
25
24
3
2
1
2
39
12
39
22
2
3
3
0
29
4
4
36
46
13
44
16
41
23
34
49
51
49
17
44
19
17
10
22
20
38
12
15
33
1
3
1
0
1
5
2
6
1
3
2
1
2
8
3
1
36
31
29
2
0
1
2
1
6
3
2
3
2
1
9
2
4
2
6
3
4
3
7
4
2
4
4
1
6
1
0
32
10
13
16
1
9
3
4
3
9
4
1
36
17
36
15
18
26
49 10
12
49 10
15
17
41
22
26
27
10
35
12
30
32
22
27
17
1
2
17
2
0
2
1
1
8
2
9
3
7
1
9
21
1
6
2
9
3
9
4
2
23
22
19
29
2
2
4
4
33
2
2
16
30
3
2
2
9
4
6
2
0
2
8
4
5
4
2
3
2
4
6
1
7
12
26
32
52
26
15
25
4
6
24
2
5
2
9
1
2
2
0
1
0
2
1
1
0
3
0
2
9
2
9
21
24
28
10
13
1
3
31
19
15
3
9
1
5
2
8
2
1
2
3
34
2
3
35
17
3
4
3
4
2
1
1
9
3
4
2
8
1
8
1
4
2
2
1
7
3
0
3
7
2
1
10
4
4
1
9
1
8
4
2
1
6
3
6
3
3
2
0
4
7
1
9
2
2
2
2
1
8
4
8
1
3
2
2
1
4
3
0
3
2
3
4
2
2
1
5
31
14
14
17
22
2
7
2
5
3
1
34
2
4
2
2
3
2
2
8
1
4
1
0
37
22
23
19
27
2
7
4
1
2
7
4
4
28
1
9
3
8
2
4
1
8
2
6
3
5
10
2
1
1
7
2
9
4
6
3
1
1
4
2
8
3
8
3
5
1
8
1
7
2
5
23
3
7
1
3
3
1
3
4
1
7
3
1
4
8
3
4
42
39
23
3
7
4
4
3
4
12
23
29
4
5
2
1
1
0
3
0
2
7
4
4
4
1
4
1
4
5
30
2
7
2
4
2
9
2
6
3
1
3
3
3
1
2
8
18
15
24
2
1
2
4
23
1
4
1
3
50
47
2
4
21
2
1
38
52
23
26
35
16
25
1
3
3
9
1
2
1
0
2
7
2
5
21
22
2
1
1
3
22
3
6
1
4
2
2
3
5
1
2
2
4
25
14
1
2
4
1
1
5
27
4
3
1
2
4
1
2
0
2
9
4
3
3
3
4
0
1
4
4
7
4
0
1
6
45
1
6
28
14
3
M
4
8
M
5
5
M
4
7
M
50
M 102
M 103
M
1
0
0
M
05
M
M
M 132
M
90
M
1
0
9
M
1
1
2
M
87
M
8
3
M
7
9
M
23
M
M
M
4
7
M
8
9
M
1
0
8
M
12
M
5
5
M
6
0
M
83
M
2
7
M
96
M
19
M
01
M
0
5
M
4
1
M
56
M
1
1
8
M
100
M
2
6
M
M 35
M
5
8
M
2
8
M
M
4
6
M
3
3
M
2
8
M
M
4
0
M
19
M
0
3
M
3
2
M
4
8
M
M
3
5
M
M
1
0
M
0
1
M
18
M
2
8
M
1
2
M
0
1
M
M
6
9
M
M
1
3
9
M
1
3
M
3
1
M
2
2
M
04
M
2
5
M
4
3
M
2
2
M
05
M
2
0
M
4
4
M
2
2
M
M
M
0
4
M
M
2
5
M
3
3
M
1
2
M
1
4
M
0
1
M
01
M
2
6
M
0
1
M
0
4
M
M
117
M
M
0
2
M
106
M
88
M
64
M 75
M
M
M
M
6
8
M 116
M
2
1
M
1
7
M
1
6
M 90
M 88
M 91
M 89
M 56
M
77
M 57
M 69
M
1
1
M 68
M
11
M
16
M
M 21
M 16
M 26
M
M
4
0
M
3
9
M
0
7
M
0
4
M 48
M
M
3
3
M
65
M
M
M
M
M
M
M
48
M
64
M
M
M
65
M 84
M
M
84
M
4
0
M
M
89
M
61
M
90
M
4
1
M
88
M 71
M 67
M 73
M 68
M 40
M
45
M
70
M 39
M
82
M 74
M
0
9
M
4
2
M 72
M 69
M
47
M
85
M
3
9
M
M
46
M
32
M
3
4
M 70
M 66
M 75
M 95
M 97
M
0
4
M 98
M 96
M
M
M
M
3
7
M
M
30
M
M
0
4
M
47
M
7
3
M
0
8
M
M
M
08
M
0
5
M
19
M
18
M
M
86
M
87
M
2
4
M 12
M
1
5
M 34
M
0
5
M
02
M
1
0
M
M
48
M
M
M
07
M
1
6
M
0
8
M 35
M
3
8
M 13
M
3
9
M
2
6
M
0
8
M
0
7
M
3
8
M
M 45
M
1
1
M 71
M
76
M
M 84
M
5
7
M
M 26
M
2
1
M 28
M
25
M
72
M 36
M 66
M 13
M
M 40
M
0
5
M
65
M 34
M
1
0
M
09
M
M 95
M
97
M
7
0
M
3
6
M 38
M
2
7 M 73
M
M
1
6
M
1
5
M
M 94
M
M
62
M 51
M 95
M
11
M 49
M
09
M
27
M
2
1
M
4
1
M 39
M 31
M 33
M
0
7
M 49
M
18
M
0
6
M 59
M 89
M
4
1
M
06
M
M
2
0
M 93
M 50
M
92
M 39
M
0
4
M
M
04
M
M 40
M
M 37
M
05
M
55
M
7
9
M
83
M
15
M
19
M 51
M
M
M 96
M
4
1
M
1
3
0
M
8
0
M
M
115
M 51
M
M 40
M
5
3
M 36
M
91
M
M
37
M 111
M
76
M
63
M 11
M 74
M
9
9
M
96
M
63
M
M
43
M
1
4
M
07
M
42
M
7
8
M
M
10
M
M
24
M
1
4
M
66
M
49
M
8
6
M
M
5
6
M 41
M 112
M 113
M 110
M 110
M 115
M 114
M
M
30
M
20
M
74
M 21
M
0
8
M
0
3
M
1
0
M
5
3
M
9
1
M 24
M
1
9
M
90
M
0
9
M
42
M
M 07
M
55
M 38
M
66
M
1
1
M
30
M 41
M
104
M
M
105
M
104
M
1
2
7
M 162
M 143
M
M 140
M 109
M 145
M 146
M 102
M 165
M 141
M 147
M 167
M 101
M 142
M
103
M
125
M
128
M
102
M 166
M 161
M 144
M 164
M 163
M 168
M
M
31
M
7
9
M 34
M 65
M 15
M
14
M
15
M 22
M
1
7
M
0
7
M
M
0
9
M 20
M
M 45
M
1
3
1
M 38
M 50
M
M 44
M
M
M
0
3
M 97
M
M
4
0
M
1
5
M
M
M 121
M
46
M 48
M
M
80
M 23
M
M
M 49
M 68
M 63
M
1
0
M
1
1
M
1
1
9
M
3
3
M
0
7
M 112
M 19
M
11
M 19
M
7
8
M
1
2
M
105
M 52
M
17
M
M 05
M
7
7
M
M 16
M
1
4
M
1
3
M 47
M
29
M
2
4
M 120
M
M 44
M 75
M 67
M
M
M
114
M
1
8
M 94
M
1
7
M
64
M
1
2
M
M
0
9
M
3
2
M 32
M 42
M 24
M
61
M
M
M
1
3
M
124
M
M 35
M
01
M
2
2
M
M
45
M
75
M
8
5
M
26
M
5
7
M
6
5
M
2
8
M
0
2
M
1
8
M
0
5
M 53
M
7
0
M
0
3
M 93
M 13
M
M 11
M
28
M
09
M 38
M 42
M
31
M 86
M
32
M
5
5
M
0
1
M
2
4
M 43
M
2
1
M
7
4
M
24
M
1
5
M 66
M
M
0
1
M 67
M
1
3
1
M 58
M 26
M
1
6
M 25
M 18
M
0
7
M
9
8
M
2
2
M
6
3
M
2
3
M
3
0
M
M
M
M
M
M
M
M
50
M
81
M
3
6
M
M
M
M
82
M
6
4
M
51
M
49
M
3
1
M
M 85
M
M
86
M 86
M
M
M
34
M
80
M
40
M
M
M
M 57
M
0
3
M 62
M 92
M 50
M 59
M 58
M
84
M 63
M
M 89
M
9
5
M
85
M
72
M 90
M
38
M
37
M
73
M
M
81
M
9
6
M 61
M
M
0
4
M
M 91
M
71
M
68
M 88
M 60
M
M
36
M
M
35
M
7
4
M
M
M
9
9
M
67
M
69
M
70
M
39
M 60
M 59
M 58
M
M 61
M
M 57
M
M
M
7
2
M
M 49
M 46
M 72
M 83
M 98
M 99
M 73
M 50
M
M
M
M
M 63
M
M 86
M
7
3
M
1
3
M
10
M
7
2
M
M
7
1
M
08
M
18
M
40
M
5
4
M
03
M 20
M
24
M
28
M
8
0
M
M
0
6
M 27
M
4
2
M
M
3
0
M
2
7
M
M 15
M 25
M 12
M
M
M
3
7
M
M 87
M
0
6
M
M
9
9
M
M
0
6
M
M
9
8
M
2
5
M
M
9
7
M
2
0
M
3
1
M
3
2
M
0
2
M
0
5
M
M
0
5
M
2
1
M 56
M 95
M 62
M
M
1
5
M
5
8
M
57
M
2
2
M 09
M
M 119
M
63
M
7
7
M
1
3
M
M
65
M 118
M 43
M
59
M
M 17
M
67
M
1
2
7
M
M 26
M
02
M
2
8
M
68
M 58
M
94
M 51
M
03
M 72
M 47
M
74
M
66
M
M
06
M
4
4
M
9
3
M
1
1
4
M
M 119
M
1
1
0
M
M
M
76
M
96
M 82
M
8
4
M
02
M
M
08
M
2
0
M 14
M
M
M 111
M 54
M
5
2
M
1
9
M 35
M
M
9
1
M
M
M 97
M
M
9
1
M 107
M 66
M
M
71
M 27
M
31
M
M
M
5
8
M 11
M 46
M 63
M
13
M
M
9
5
M
M 53
M 129
M 56
M
M
75
M
69
M 62
M
M
1
4
M
57
M
79
M
0
2
M
1
2
M
17
M
70
M
M
2
5
M
73
M
54
M 113
M
8
8
M
M
38
M
M 28
M
62
M
M 64
M
0
6
M
M 35
M 52
M
M
M
48
M
55
M 106
M 122
M 84
M
69
M 65
M
5
4
M 57
M 32
M 33
M 28
M
7
1
M
0
3
M 55
M
1
2
6
M
5
2
M
M
M
M
M
1
5
M
46
M 31
M
50
M
1
2
6
M
M
1
0
0
M
1
8
M
M
68
M 78
M
27
M
1
1
5
M 62
M
M
4
5
M 12
M 93
M
7
7
M 29
M
44
M
M
M 36
M
3
3
M
118
M 58
M
0
3
M
M 61
M
M 13
M
5
4
M
27
M 123
M 111
M
67
M
1
3
0
M 105
M
M 67
M 51
M
2
8
M 124
M
M 15
M 125
M
M
1
1
3
M
116
M 113
M 115
M 117
M 114
M 112
M 113
M 116
M
0
3
M 30
M 79
M
1
0
1
M 52
M
M
1
2
6
M
27
M
M 48
M 34
M
5
6
M
3
0
M 59
M
3
4
M
M
103
M
121
M
120
M
102
M
1
0
1
M
1
2
3
M
1
0
0
M
1
2
7
M
1
2
6
M
1
2
0
M 102
M 128
M 101
M 108
M 100
M 45
M 87
M
M 53
M
1
2
1
M
1
2
2
M
1
2
4
M
1
2
5
M
1
0
0
M
36
M 29
M
2
9
M
77
M
M
8
3
M 30
M 81
M 113
M
61
M
M
7
4
M
78
M
6
6
M 118
M
M
3
4
M
M 134
M 53
M
M
5
6
M
25
M
1
1
2
M 60
M 25
M
M
4
9
M
1
0
4
M
97
M
M
M
2
3
M
5
5
M
5
6
M
0
7
M
7
6
M
4
3
M 43
M
8
9
M 105
M 54
M 08
M
1
9
M
2
3
M 85
M
0
6
M
1
7
M
M 98
M 94
M
1
0
5
M 114
M 47
M 98
M
8
5
M 47
M
44
M 110
M
28
M
1
0
6
M
M
122
M 18
M 14
M 37
M
M
8
7
M
1
0
9
M
41
M
39
M
0
2
M
45
M
9
7
M 92
M
M
111
M 112
M
2
9
M
1
2
5
M 29
M
9
2
M
8
3
M
7
6
M
92
M
2
3
M
1
0
6
M
07
M 46
M 29
M 04
M
0
6
M
1
3
M 115
M 60
M
1
5
4
M
6
7
M 130
M 30
M
118
M
6
8
M
1
0
7
M 68
M
1
1
1
M 111
M
119
M
7
5
M 70
M 65
M
16
M 49
M
M 119
M
1
3
1
M 119
M 116
M
M
04
M 52
M
1
0
7
M 64
M 81
M
2
4
M
53
M
76
M
38
M
115
M
5
9
M
121
M
1
5
1
M
21
M
1
2
9
M
M 69
M
1
1
5
M
01
M 17
M 23
M 53
M
59
M
96
M
8
7
M 135
M 106
M
M 104
M
5
4
M 90
M
M 117
M
18
M 10
M
1
2
7
M
132
M
49
M 36
M 30
M
M
1
0
M
7
9
M 98
M
9
5
M
99
M
1
2
M 03
M 133
M
M
M 34
M 110
M
1
4
M
1
3
M
M
25
M 33
M 53
M
20
M
42
M
58
M 59
M 60
M 52
M 54
M
1
2
4
M
2
6
M
122
M
48
M 91
M 122
M 90
M
47
M
1
4
M
M
1
0
8
M 92
M
33
M
61
M
9
2
M
9
8
M 118
M
6
4
M
3
1
M 121
M
1
3
M
0
7
M
M 67
M
93
M 91
M
1
1
5
M
110
M
3
1
M
5
2
M
5
5
M 75
M
2
9
M
1
0
M
08
M
1
0
2
M
1
0
3
M
1
0
1
M
18
M
1
3
0
M 36
M
45
M
M
1
2
8
M
M
0
8
M 37
M
54
M
03
M
1
4
M
62
M
0
1
M
23
M 55
M 57
M 56
M
M 30
M 120
M
8
4
M
M
M 59
M 56
M
M 58
M 60
M 57
M
3
5
M
81
M
46
M
M
0
8
M
M 99
M 97
M 93
M 99
M
83
M
47
M 96
M
6
9
M
3
5
M
41
M
82
M
64
M
M 98
M
M
48
M
45
M
M
65
M
3
6
M
78
M
0
3
M 74
M
M 71
M 64
M 68
M
79
M 66
M 70
M 69
M
M
M 65
M 67
M 52
M
0
9
M
16
M
35
M
19
M
4
7
M
1
9
M
7
0
M
0
9
M
M
2
9
M 109
M
02
M 59
M
0
3
M 09
M 58
M 46
M
0
2
M
3
4
M
0
9
M
M
3
5
M
0
9
M
4
2
M
29
M
7
1
M
1
0
4
M
1
5
2
M
21
M
1
1
6
M 27
M
1
4
M 54
M
4
6
M
26
M
1
2
M 82
M
120
M
0
8
M 117
M
6
8
M 60
M 109
M
1
7
M 48
M
95
M 50
M
68
M
8
8
M 83
M
M 157
M 159
M 160
M 158
M
8
1
M 57
M
1
0
8
M
42
M
1
0
9
M
41
M
6
9
M 99
M
1
5
M 22
M
M 84
M
43
M
8
8
M
113
M
1
7
M
4
1
M
M
8
6
M
52
M
44
M
44
M
7
0
M
9
3
M
1
1
7
M 126
M 106
M 81
M 82
M 80
M 49
M 50
M 46
M
M
3
2
M
5
1
M
45
M 24
M 16
M
1
0
5
M
1
7
M 156
M
112
M
1
2
9
M 54
M 96
M
M
7
1
M 131
M 31
M
4
4
M
1
2
4
M
7
3
M
5
7
M
M 44
M
7
2
M
94
M
62
M
63
M
117
M
M
M
20
M
76
M
40
M
M
1
8
M
M 114
M 110
M
9
4
M
94
M
56
M
1
2
9
M 100
M
132
M 148
M 101
M 103
M 150
M 102
M
134
M
133
M 149
M
1
2
8
M 103
M 101
M 104
M 125
M 109
M 105
M
40
M
1
6
M 64
M 108
M 32
M 61
M
M 107
M 51
M 85
M
M 94
M
1
0
M
M 63
M
M 85
M 62
M
8
6
M
48
M 100
M
2
5
M
13
8
M
87
M
2
0
M
50
M
1
2
3
M
55
M 127
M 107
M 108
M
M
51
M 26
M
5
2
M
111
M
1
0
3
M 32
M
1
3
3
M 136
M 61
M 155
M
128
M 66
M 33
M
107
M
M 21
M
32
M
4
7
M
1
0
4
M
6
3
M 153
M
6
4
M 20
M
1
1
M 86
M
4
3
M 67
M
9
3
M 22
M
1
0
M
4
8
M
M
1
2
M
4
9
M
2
5
M
2
3
M
37
M 14
M 01
µ