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
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
5
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
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
5
9
1
5
5
5
1
9
1
1
5
1
5
1
9
1
5
1
5
5
5
5
5
5
1
5
5
5
1
1
1
1
1
1
9
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
9
1
5
9
5
5
9
1
1
1
9
1
1
9
1
9
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
5
1
5
1
1
1
1
9
1
1
1
9
1
1
1
1
1
1
5
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
1
1
1
1
1
9
1
1
9
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
5
1
1
1
1
1
1
9
5
1
9
9
9
1
5
9
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
5
9
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
7
5
7
5
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
8
3
9
6
9
5
8
8
6
6
5
8
3
5
3
8
5
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
1
5
1
1
5
5
1
5
1
5
1
1
1
5
1
5
1
5
1
5
5
1
5
1
5
5
5
5
1
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
5
5
1
1
5
5
5
5
5
1
5
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
5
1
5
1
5
1
9
9
1
1
8
1
1
1
5
5
5
5
9
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
6
1
8
5
9
5
5
9
1
1
1
1
5
1
1
5
9
1
1
1
5
5
5
7
5
5
9
1
5
1
5
5
5
1
1
1
6
5
7
1
1
1
5
1
5
6
8
1
6
1
1
5
1
9
5
5
1
6
5
1
1
5
5
5
5
1
1
1
1
1
1
1
1
1
1
5
5
1
5
4
1
5
5
1
1
9
1
5
5
1
9
1
1
1
8
1
5
1
5
1
5
1
9
5
1
5
5
9
5
1
5
1
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
5
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
4
1
1
1
5
1
5
1
1
1
1
1
5
1
1
1
1
1
6
1
1
9
9
5
1
1
5
5
1
1
6
7
5
9
1
1
1
1
1
1
1
1
9
1
1
9
1
1
1
1
5
5
1
1
7
5
1
1
1
1
1
1
1
1
5
1
9
5
1
1
1
1
1
1
1
1
5
5
1
1
1
5
1
7
1
1
1
9
5
1
9
8
1
1
1
1
1
1
5
1
8
9
1
1
2
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
8
5
1
1
8
1
1
1
1
1
1
1
1
5
5
5
1
1
1
1
8
9
8
1
1
1
9
1
7
5
9
1
9
9
9
9
1
1
5
1
1
1
1
1
1
5
1
1
1
5
1
1
1
5
1
1
5
5
1
1
1
1
1
5
1
1
5
5
1
1
8
1
8
1
1
7
1
1
1
5
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
6
7
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
5
1
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
6
9
6
7
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
4
3
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
5
8
6
4
2
7
8
7
4
9
2
4
4
3
8
4
9
5
2
9
4
4
4
3
2
4
8
7
5
5
2
9
4
7
8
2
3
9
8
4
4
8
6
4
4
7
7
6
8
4
7
2
5
2
6
2
4
8
9
4
5
3
4
3
5
4
2
9
4
2
7
3
4
2
6
2
8
4
8
4
2
4
7
5
9
2
4
7
2
8
3
2
4
4
8
4
4
3
3
9
7
2
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 3
2
4
4
2
4
4
3
4
4
2
3
2
2
2
2
3
4
3
3
3
2
3
3
3
3
4
2
4
2
2
2
4
3
4
2
3
2
3
2
2
2
2
4
4
4
2
3
4
2
4
3
3
4
4
3
2
3
2
2
3
3
3
4
2
3
4
4
4
2
3
2
4
4
4
4
4
2
4
3
3
3
2
2
3
3
3
4
2
4
4
9
2
3
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
5
2
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
3
2
3
4
4
3
4
4
3
3
2
2
4
4
4
2
2
2
3
4
2
2
5
3
9
8
7
9
3
4
3
6
6
4
4
3
4
4
3
2
3
4
4
2
4
3
2
4
4
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
3
6
7
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
5
4
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
7
9
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
16
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
7
7
5
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
8
3
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
9
5
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
6
5
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
11
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
6
5
8
8
6
6
7
7
6
3
9
4
5
8
3
3
11
5
7
9
8
8
7
8
9
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
4
3
3
9
5
6
9
8
4
2
8
5
6
7
2
7
8
9
6
5
4
3
7
7
2
2
6
8
2
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
9
8
7
8
9
7
6
7
9
8
6
9
7
8
7
9
6
9
6
8
8
7
7
9
9
5
8
9
6
7
7
9
7
4
9
6
8
7
9
8
7
8
8
6
6
7
9
8
7
4
8
9
8
8
7
9
5
7
9
6
4
4
5
3
7
6
2
3
2
3
11
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
3
6
2
6
6
2
9
6
2
2
5
6
6
2
9
8
4
5
8
8
6
4
8
7
2
9
6
6
7
8
2
7
8
8
3
9
4
6
7
6
9
9
3
8
4
9
5
8
5
6
5
2
7
5
2
6
9
8
6
8
6
8
6
7
5
3
4
5
6
6
2
5
9
7
9
9
2
7
6
6
2
7
2
5
6
9
3
7
2
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
6
2
8
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
3
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
6
3
7
7
3
2
2
9
3
9
2
9
9
9
7
6
7
7
5
9
2
9
6
7
5
2
6
5
8
6
9
9
7
3
3
3
3
6
3
8
8
9
9
8
6
3
4
6
3
7
5
7
3
4
5
3
2
3
5
6
5
8
2
4
3
9
5
7
9
9
9
5
2
6
7
7
6
5
7
3
7
6
6
6
6
5
7
8
6
8
9
6
8
9
6
3
6
6
8
8
8
5
4
8
8
6
2
6
6
6
6
5
9
7
8
4
8
9
8
6
7
3
3
6
7
7
6
6
4
8
7
7
9
6
8
9
6
2
9
4
6
8
3
7
5
6
6
2
8
9
8
7
8
9
3
9
9
9
8
6
8
2
8
4
9
7
6
3
6
9
6
9
8
5
7
5
8
4
5
6
9
9
9
6
3
2
7
4
4
3
7
6
4
7
5
5
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
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
9
2
3
8
8
6
2
6
8
6
5
7
9
9
7
9
5
7
2
6
7
6
7
7
8
4
7
6
5
9
3
4
5
3
3
3
3
9
3
8
2
8
3
7
7
3
2
6
8
2
7
6
7
9
6
8
7
7
8
3
2
8
3
2
2
7
6
2
7
7
9
3
2
3
8
2
2
8
6
9
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
5
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
6
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
7
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
3
8
3
3
4
9
9
5
9
8
8
6
8
8
6
8
2
5
2
3
6
7
6
7
3
8
9
8
3
4
5
2
3
7
8
9
2
3
4
5
7
2
4
7
3
7
6
7
5
8
9
3
6
2
7
8
2
9
6
8
7
6
7
6
2
9
3
9
6
4
8
2
3
9
6
2
3
2
8
9
5
9
7
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
6
7
9
8
9
7
4
3
6
5
8
8
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
9
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
4
6
7
8
9
2
8
7
4
4
9
5
8
7
7
8
4
8
7
2
6
8
6
3
4
4
9
8
7
2
9
8
3
8
8
7
7
6
9
8
6
7
9
8
8
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
6
7
6
2
6
4
3
6
3
7
7
9
5
8
5
8
4
7
8
2
4
9
4
4
2
3
7
9
2
5
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
6
3
5
4
4
2
2
6
4
2
7
7
3
5
2
8
7
9
9
4
9
4
8
5
6
2
3
9
7
3
9
8
7
8
9
7
7
5
6
6
9
6
5
2
3
2
9
8
8
6
9
7
5
4
6
4
5
5
9
2
8
6
8
5
8
5
5
4
9
5
7
2
6
7
8
3
7
8
5
6
6
4
7
6
4
8
3
3
9
5
5
2
6
8
8
5
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
7
2
8
8
5
7
3
8
8
8
8
6
6
2
8
7
2
2
8
5
6
5
6
3
6
4
8
6
7
8
7
9
6
2
3
8
3
2
6
5
5
2
4
4
7
2
2
6
2
2
2
2
6
9
8
7
2
3
4
3
2
9
9
6
4
9
6
8
8
3
7
3
2
6
9
2
8
6
7
2
6
3
6
3
9
6
8
5
4
9
8
8
2
2
2
2
2
2
2
3
8
7
7
9
7
2
7
6
6
9
5
3
6
9
2
7
6
5
4
3
6
5
3
9
4
7
7
7
8
6
2
8
8
6
7
9
5
2
2
2
4
3
5
6
3
3
7
8
9
6
9
6
6
5
7
6
9
8
7
9
7
9
7
4
7
6
3
5
8
7
9
6
8
5
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
8
9
2
8
8
6
3
7
7
8
8
6
7
7
2
9
9
6
4
4
5
7
4
2
9
4
9
8
6
3
5
6
9
7
6
2
5
4
6
5
4
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
9 9
6
7 6
6
7
2
2
9
4
2
3
9
3
2
6
9
2
4
5
6
6
9
5
8
8
8
6
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
8
9
8
8
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
7
4
2
4
5
5
8
6
7
4
2
3
7
9
6
7
4
2
9
4
6
6
8
5
9
2
2
2
3
2
6
7
3
7
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
6
3
8
8
6
3
8
3
9
9
8
4
5
3
8
6
6
3
8
3
4
3
9
6
4
4
7
9
7
9
9
7
6
8
5
4
6
8
2
5
7
4
6
5
3
6
9
4
9
6
8
3
8
7
8
9
5
9
7
9
9
2
7
2
7
9
8
9
6
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
7
8
6
2
2
2
2
8
6
9
9
8
9
9
9
3
2
3
4
6
8
2
5
5
6
6
7
7
7
9
5
2
6
3
4
7
7
6
8
7
8
7
7
6
5
9
9
9
4
2
7
4
2
3
9
2
3
2
5
4
8
5
9
3
5
5
8
3
5
2
3
8
2
9
4
6
4
6
4
6
8
2
7
9
9
9
5
6
5
8
7
9
5
9
8
6
8
2
9
9
9
9
4
6
7
5
8
3
6
3
6
6
4
9
4
5
3
7
3
3
7
7
5
2
5
4
8
8
5
8
2
3
8
2
8
9
8
2 3
7
5
4
6
3
4
4
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
5
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
7
6
4
8
2
4
5
6
9
9
4
8
4
9
5
8
9
8
2
6
4
3
2
4
5
3
6
9
4
5
6
6
4
9
2
8
3
7
6
5
3
6
2
6
4
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
3
2
2
8
5
3
2
7
7
9
3
8
6
6
7
8
2
5
7
5
2
9
3
8
5
2
2
5
7
4
2
9
6
3
8
5
7
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
8
4
2
7
5
2
4
7
6
2
9
7
5
4
8
7
9
7
4
2
8
6
8
6
2
6
4
9
2
3
4
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
9
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
7
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
8
3
6
9
9
9
2
7
4
8
8
7
3
7
7
8
9
8
7
7
9
9
4
9
6
3
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
5
3
5
7
2
3
5
4
4
2
4
3
3
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
3
8
6
8
3
7
4
9
4
8
2
4
3
3
9
3
9
4
5
8
4
6
6
3
8
8
5
6
9
4
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
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
5
2
6
7
3
3
6
5
3
8
3
4
2
7
6
4
9
6
8
2
6
3
8
9
3
4
5
7
6
7
3
6
3
8
2
9
4
3
4
4
8
8
4
2
3
2
3
5
7
3
5
6
6
8
2
8
6
8
8
8
8
9
7
4
9
7
8
7
8
3
4
2
6
9
4
4
6
2
9
2
6
6
6
3
2
2
5
5
5
5
8
7
6
5
3
6
2
7
8
2
9
7
9
5
8
4
9
2
7
6
4
6
4
7
6
8
9
2
8
7
6
3
5
6
6
7
8
3
9
9
6
7
4
8
8
8
6
5
7
7
5
6
7
4
5
9
7
5
3
7
4
4
9
7
5
7
5
8
4
9
3
6
8
7
9
9
9
6
9
6
9
8
5
7
6
8
6
7
9
7
4
5
4
2
3
7
9
8
8
7
9
9
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
4
8
7
8
7
7
8
7
6
8
7
9
9
5
8
3
8
4
6
9
4
4
9
5
8
5
9
4
7
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
3
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
6
2
7
8
6
7
7
3
4
7
8
9
9
9
8
9
8
9
3
4
2
4
5
2
6
7
9
4
9
7
9
4
8
4
6
8
7
7
7
9
9
6
5
4
7
3
6
7
5
8
9
7
6
9
8
8
7
4
8
7
9
4
4
8
7
9
6
6
8
5
4
8
8
5
3
5
9
8
9
4
6
3
5
7
3
2
9
2 3
2
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
5
6
2
5
7
2
7
6
2
4
8
8
2
7
8
6
5
3
2
6
5
5
6
6
7
6
7
5
5
3
8 6
9
8
8
5
8
6
4
7
5
6
7
8
6
6
8
3
9
2
7
6
6
5
5
8
3
7
6
2
3
8
5
3
5
7
3
6
7
8
9
9
5
7
8
7
4
7
8
6
9
9
7
7
9
3
4
4
5
3
6
3
4
6
9
8
6
8
2
9
3
5
2
7
7
5
6
4
4
7
3
2
6
8
5
5
3
5
3
2
6
3
2
9
2
2
3
2
5
9
3
4
6
7
6
9
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
9
3
9
6
8
5
3
7
6
3
6
5
8
6
3
2
3
7
7
4
5
9
9
3
7
9
3
7
6
5
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
7
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
6
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
3
5
6
3
3
2
2
5
6
6
6
2
2
3
5
3
2
5
5
8
7
2
5
6
2
8
6
3
4
9
6
4
7
4
9
7
9
4
6
2
6
2
2
9
4
9
9
7
3
7
4
5
2
9
6
6
7
6
7
5
5
4
8
5
7
5
6
5
2
2
8
8
6
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
4
5
2
6
7
3
3
6
5
6
7
8
3
4
2
6
4
4
7
6
9
3
4
9
5
4
3
8
2
3
9
2
8
7
2
6
6
9
7
7
7
9
2
3
3
2
9
3
6
9
5
7
2
7
9
3
7
8
3
8
8
6
6
9
7
8
2
9
8
9
7
9
8
4
9
8
7
7
5
2
6
2
6
4
8
7
2
3
5
6
8
9
8
9
2
8
9
2
9
3
2
2
6
7
9
4
6
8
6
6
2
4
2
3
8
3
7
9
9
9
9
6
9
2
3
8
3
8
6
2
9
2
2
4
3
6
4
7
3
7
4
4
5
2
8
2
7
7
5
9
6
9
9
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
6
9
7
9
6
8
8
7
8
9
3
9
9
9
7
2
6
6
8
8
3
2
4
2
6
6
7
9
9
7
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
3
5
5
6
4
8
7
8
9
9
6
6
3
4
2
9
7
8
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
2
8
7
5
7
6
2
7
6
2
7
9
4
2
7
6
4
7
5
5
3
5
6
7
4
7
9
5
8
8
4
6
9
6
6
6
5
4
7
3
2
4
4
8
2
3
9
8
8
8
7
5
5
6
7
8
5
4
7
5
7
6
3
8
7
3
3
4
9
8
3
6
4
6
7
6
6
5
6
4
5
9
2
9
8
9
9
5
3
7
9
6
7
6
6
9
2
2
7
8
7
5
2
7
4
8
5
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
6
2
2
2
2
4
2
6
2
6
3
7
7
4
7
4
4
4
4
5
7
3
6
4
9
3
6
8
6
4
2
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
7
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
6
6
5
5
7
7
4
6
6
4
9
5
6
4
9
5
4
6
7
4
9
6
8
6
5
6
2
8
8
5
6
2
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
6
2
4
9
8
5
6
8
6
9
6
6
8
8
7
6
8
8
7
6
2
2
2
3
4
3
8
2
4
5
6
8
5
7
5
7
3
6
2
2
6
9
2
5
5
6
4
4
7
8
8
2
6
8
6
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
9
9
9
8
6
6
3
8
7
9
7
8
6
7
9
2
6
6
9
3
3
9
7
7
2
8
5
4
5
2
5
8
7
9
9
8
2
9
5
4
8
5
5
3
4
8
3
9
7
8
6
4
8
4
6
9
7
9
8
7
7
2
8
9
6
6
6
2
9
8
7
6
7
5
6
6
2
2
5
8
8
5
5
8
8
5
6
3
3
3
9
7
7
9
7
9
8
5
8
4
3
5
5
5
9
6
5
6
7
3
2
9
3
6
8
5
8
8
7
3
8
4
4
7
9
8
2
9
7
8
5 6
7
9
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
7
2
2
4
7
7
4
5
8
9
2
7
8
8
5
6
4
4
7
8
5
4
2
3
5
6
2
4
8
3
5
8
5
8
6
7
3
9
6
7
9
9
5
8
2
8
2
9
3
4
7
8
8
8
9
7
9
4
4
4
6
3
3
2
7
8
5
6
9
2
5
7
8
2
6
7
2
5
6
6
5
7
9
9
5
6
2
3
9
8
5
9
3
3
3
8
9
2
8
6
3
6
8
9
3
3
8
3
4
6
8
8
8
6
6
4
4
9
4
5
5
8
9
4
6
7
8
5
5
6
4
8
9
8
9
9
9
2
5
3
7
9
6
7
3
8
4
4
9
7
6
3
5
7
2
4
9
7
6
9
8
3
9
7
8
7
3
8
9
7
9
7
6
7
4
7
8
8
7
4
2
7
4
6
8
5
3
5
9
7
9
2
5
9
2
3
6
7
7
6
8
6
8
7
5
6
5
6
8
5
6
8
4
4
6
8
5
9
8
7
9
5
4
3
9
8
9
4
9
7
9
2
4
7
8
6
2
4
8
8
6
9
5
7
2
8
9
6
5
6
7
2
8
9
9
7
7
8
2
5
6
3
2
9
9
6
8
9
7
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
6
2
8
6
7
7
5
2
2
9
7
9
8
7
7
4
8
9
2
2
8
7
4
2
9
4
7
6
8
6
8
2
5
4
5
6
8
6
9
9
2
7
2
9
6
4
7
7
7
9
8
4
4
9
6
5
7
2
3
8
2
5
4
3
8
6
5
7
6
8
9
3
8
7
4
7
4
8
8
6
7
2
5
4
9
4
6
7
5
7
7
7
5
4
9
6
4
5
8
7
7
7
7
9
7
6
3
2
7
4
9
2
7
2
4
2
2
5
5
2
7
9
2
5
7
9
5
5
8
8
4
7
7
4
3
2
9
6
8
7
7
6
8
4
9
2
6
5
9
5
7
7
2
9
8
8
4
7
9
8
6
4
3
2
7
8
6
8
5
8
5
3
4
8
3
6
5
3
2
8
6
5
6
5
4
7
6
9
3
6
9
6
6
3
9
2
9
9
6
5
6
7
3
7
8
6
9
4
5
7
8
2
3
8
7
4
6
3
9
2
5
12
14
2
1
45
39
26
26
12
16
22
31
17
17
10
13
21
29
15
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
21
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
11
23
18
21
27
3
4
19
13
12
17
37
17
10
3
3
19
17
10
11
10
17
22
1
2
12
13
19
15
28
11
26
15
30
13
1
9
19
15
14
11
18
15
18
13
2
2
21
12
12
18
19
23
20
25
18
12
12
21
19
17
27
21
20
22
24
2
2
2
4
20
23
22
1
9
23
1
4
17
4
6
27
13
1
2
2
0
25
11
21
17
2
7
10
10
17
11
19
14
13
24
33
14
17
12
15
1
4
12
19
13
19
12
26
37
11
1
4
21
18
2
1
27
29
20
17
21
4
1
16
26
14
29
17
21
16
10
21
16
23
14
1
9
10
18
24
17
20
10
13
1
3
13
17
1
6
36
17
23
22
22
10
24
13
10
2
0
3
1
16
2
0
20
26
19
20
18
13
1
8
20
16
17
23
14
37
14
10
16
34
3
9
3
5
1
2
23
14
20
13
20
16
2
4
10
16
11
17
20
38
13
1
7
36
29
16
21
14
19
1
5
22
41
10
20
26
16
22
41
25
25
17
1
7
26
18
27
17
27
19
20
43
21
21
16
17
24
14
14
37
12
22
12
20
22
17
22
13
13
18
20
27
14
24
18
32
18
21
26
1
5
18
20
1
4
26
15
16
10
1
8
2
5
15
26
20
34
29
2
4
1
5
20
20
13
12
14
15
16
11
14
19
13
27
1
7
23
11
10
24
40
22
20
15
26
13
2
5
14
33
17
25
2
1
21
2
0
22
18
28
2
0
14
39
40
1
2
26
20
2
1
26
17
35
10
23
16
21
2
3
13
19
35
2
8
22
12
22
18
27
17
21
25
17
35
3
3
15
31
36
35
30
3
2
39
23
2
4
21
14
17
42
28
23
33
10
23
23
12
17
26
19
10
14
17
13
19
24
41
19
10
28
12
20
20
13
15
24
22
26
22
18
24
14
19
10
26
17
18
24
26
20
21
35
18
3
8
18
20
16
23
20
21
21
10
1
5
22
15
20
14
31
16
18
35
22
20
35
2
3
21
14
15
12
10
12
1
1
15
2
1
24
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
17
47
2
5
15
2
4
28
14
1
1
2
0
21
19
1
5
20
2
4
16
10
13
21
22
2
0
1
4
16
17
19
2
1
46
2
2
16
20
11
2
2
2
0
1
7
14
15
35
20
19
27
24
13
10
15
11
27
12
14
1
0
14
16
31
15
13
30
11
11
11
11
11
11
11
11
22
21
14
20
3
6
21
17
24
15
18
53
18
20
17
1
8
20
20
2
6
12
14
21
13
52
17
31
31
3
1
27
23
3
1
3
1
3
1
2
7
23
31
23
3
1
23
49
49
23
49
49
49
23
49
27
23
49
49
2
7
23
3
1
23
1
3
49
49
49
49
3
1
23
3
1
27
2
7
27
2
7
2
7
23
49
27
49
23
23
23
23
23
2
7
23
3
1
49
23
23
49
2
7
49
23
23
23
23
49
23
23
2
7
49
23
23
23
23
23
23
23
49
3
1
23
23
49
49
49
23
31
2
7
31
3
1
31
27
49
27
3
1
23
27
31
23
27
27
27
27
27
27
27
27
49
27
49
3
1
31
2
7
27
49
27
2
7
49
27
2
7
3
1
31
49
27
27
49
47
3
1
49
49
3
1
3
1
3
1
23
2
7
27
27
2
7
27
2
7
27
2
7
49
27
27
27
27
2
7
2
7
27
27
49
27
27
3
1
27
27
27
2
7
27
27
49
27
31
27
2
7
27
27
27
27
2
7
27
49
27
3
1
27
13
10
25
27
19
10
49
49
49
49
49
49
16
2
8
24
19
35
15
1
9
19
10
20
40
2
3
17
50
11
17
51
13
29
17
2
1
13
1
8
2
8
20
42
1
4
14
25
19
29
17
2
4
23
35
40
16
17
1
6
15
23
2
4
2
3
11
16
50
14
17
21
15
19
21
27
21
11
48
18
23
23
22
10
49
49
33
17
12
24
1
3
31
16
14
13
17
1
8
33
15
20
18
19
19
16
39
13
13
26
2
3
16
12
22
43
17
11
21
27
14
2
1
1
4
12
17
17
33
22
12
18
12
27
27
1
9
41
14
2
4
16
3
2
20
4
1
3
4
2
0
2
3
16
51
27
27
27
27
27
27
19
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
23
31
49
49
49
49
27
3
1
49
23
49
27
21
27
3
1
27
23
49
49
49
25
49
49
49
49
23
23
49
27
49
49
23
49
23
27
49
27
49
49
23
49
49
27
27
27
23
49
49
23
31
49
49
23
27
49
23
23
23
49
49
23
49
23
27
23
27
31
27
23
27
27
27
18
23
23
23
27
27
2
7
23
27
27
27
23
27
23
27
23
23
23
27
27
27
27
23
27
49
27
27
27
27
27
3
1
12
35
10
3
0
4
7
3
4
4
0
15
46
35
12
13
34
16
53
19
28
24
18
26
17
2
2
19
29
34
3
3
15
22
14
20
1
5
25
18
22
22
1
7
18
14
23
12
26
2
2
34
14
27
19
23
26
3
0
12
20
35
14
1
7
14
31
1
7
19
29
16
11
26
3
0
45
24
27
30
32
29
2
5
31
2
6
28
12
12
20
2
0
11
2
0
32
2
4
16
2
4
2
4
2
4
2
4
11
11
11
21
11
20
53
20
24
1
6
1
7
14
20
11
22
11
2
8
19
1
7
13
1
8
24
22
20
21
24
12
1
8
2
0
17
47
1
2
15
21
14
17
28
22
1
3
14
19
1
9
1
5
21
2
0
2
0
2
0
20
2
0
2
0
22
22
34
22
22
2
4
11
20
2
0
26
16
43
1
7
17
1
7
2
4
17
2
4
2
4
2
4
2
0
1
7
16
35
20
35
16
16
35
35
35
20
35
35
16
2
0
21
2
4
2
4
20
35
16
1
7
2
0
35
16
24
35
16
35
16
20
2
0
1
7
20
35
20
16
20
16
17
35
20
16
35
16
35
16
35
20
2
4
35
16
16
2
4
28
35
16
16
16
2
0
3
0
24
13
24
16
35
35
16
16
35
2
4
35
13
20
16
20
20
20
16
2
4
20
35
24
1
7
16
18
24
35
16
24
20
20
24
24
16
2
4
20
2
4
35
20
35
2
0
35
20
35
20
16
13
16
24
16
20
20
2
4
16
24
2
0
35
35
16
35
35
16
20
35
35
20
16
2
0
16
20
13
20
16
2
0
16
16
35
2
0
3
3
35
16
16
16
20
16
35
35
21
2
4
2
0
21
2
4
35
24
20
35
16
35
16
20
13
16
21
16
2
4
17
17
16
16
35
20
16
2
4
2
4
24
35
21
24
16
20
35
13
35
24
2
4
20
2
4
2
4
20
20
2
0
16
21
35
16
2
0
16
21
35
35
35
16
2
0
16
2
0
16
16
35
21
1
7
20
20
13
20
16
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
20
2
4
41
16
35
20
13
20
13
20
1
6
13
16
2
4
2
4
20
15
20
16
20
20
35
20
13
20
20
22
13
2
0
20
24
20
20
20
15
14
16
20
13
13
20
13
20
10
16
13
24
13
24
13
20
2
0
20
35
15
16
21
20
20
16
13
20
16
35
2
4
16
20
24
20
20
13
20
13
20
20
13
20
35
20
16
16
20
20
20
2
0
20
13
20
20
15
16
21
16
20
21
24
20
10
21
20
16
20
20
13
20
16
15
13
35
20
13
16
20
16
28
13
16
16
21
13
21
35
16
16
21
20
20
16
35
13
35
35
2
4
23
20
35
35
35
13
20
20
21
14
14
20
13
35
20
16
35
35
2
0
20
16
20
20
17
21
17
23
16
35
35
35
35
24
35
20
1
3
35
21
20
35
21
16
1
3
10
13
20
35
2
0
2
6
20
28
16
16
35
20
16
21
24
1
3
20
2
4
20
23
16
20
21
20
2
4
21
16
35
35
24
20
20
35
35
16
24
13
16
13
20
20
20
1
3
20
16
17
20
2
0
20
15
13
13
2
0
35
20
2
0
20
13
20
17
1
3
23
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
18
1
7
12
16
36
11
11
11
1
1
11
30
12
25
19
29
21
20
2
4
2
4
31
44
11
20
18
17
24
20
18
24
24
14
19
24
14
11
10
10
18
2
0
23
1
3
23
26
23
18
1
9
11
1
4
26
4
2
15
17
35
10
23
13
27
21
1
9
42
2
3
18
29
24
24
1
3
43
15
27
29
23
23
25
25
21
42
31
27
27
31
27
21
3
1
16
31
31
31
31
49
2
7
49
23
27
27
23
2
7
31
27
31
2
3
10
15
23
27
1
1
1
1
1
6
49
18
16
18
20
15
2
4
16
35
39
23
1
2
2
1
20
2
6
23
13
16
24
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
27
11
12
11
1
1
11
11
1
1
11
11
11
1
1
11
11
11
11
11
11
11
11
11
1
1
11
11
27
26
28
34
30
24
16
20
18
23
13
18
16
21
14
32
2
9
2
0
20
24
20
18
11
13
41
18
53
13
4
9
16
21
29
22
2
3
12
20
26
3
3
33
23
25
22
10
23
23
21
19
18
23
33
22
20
12
21
12
13
2
1
24
22
48
17
22
16
1
9
19
22
27
28
43
1
5
30
27
27
1
7
13
19
23
2
3
16
1
9
15
2
1
30
1
8
24
12
24
2
0
16
12
30
1
4
16
14
19
22
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
26
29
2
5
16
11
14
23
16
27
14
24
17
17
1
5
18
20
12
13
16
21
12
29
38
17
25
16
16
16
15
31
41
21
15
14
26
10
28
26
32
23
15
2
9
20
20
1
3
25
11
1
5
13
13
27
14
10
42
23
16
20
19
27
35
39
39
13
24
13
21
42
50
23
16
50
20
35
2
3
22
16
19
12
16
16
22
3
5
17
15
15
13
10
16
39
11
41
19
35
10
13
19
14
20
31
3
3
20
13
14
19
25
26
14
24
1
0
15
13
27
16
51
16
32
24
49
22
24
18
13
17
21
25
4
9
4
5
1
9
2
7
21
21
12
13
47
1
4
23
18
14
24
2
9
25
19
1
8
24
20
19
10
25
17
23
18
17
14
16
24
25
23
15
2
5
2
2
2
5
13
17
3
0
2
4
22
2
4
1
3
3
2
20
20
42
12
1
7
17
22
21
15
21
24
21
15
20
24
12
21
28
15
2
6
22
26
23
14
16
19
18
24
14
23
18
12
2
4
26
5
0
36
13
1
4
2
3
28
37
18
22
10
19
16
21
16
20
16
17
21
18
17
20
45
1
6
21
2
4
25
27
15
15
3
1
14
17
10
37
35
24
22
21
17
19
14
37
23
21
16
15
10
15
21
10
24
1
8
3
0
29
18
4
6
32
17
4
2
2
2
30
1
4
21
14
21
48
17
12
14
23
3
0
1
4
19
18
17
14
1
7
3
9
23
27
40
16
1
9
2
3
10
1
0
18
17
22
33
14
12
2
0
4
0
24
23
40
31
23
25
1
6
1
6
18
10
43
13
14
18
18
21
19
14
18
12
33
21
49
17
1
5
33
22
27
14
13
11
12
32
19
22
25
22
21
17
13
15
21
21
21
33
22
35
18
39
39
35
17
24
20
2
4
2
0
23
2
0
24
21
24
20
20
20
24
20
24
2
0
20
23
35
20
20
20
24
16
20
20
2
0
17
16
20
1
3
24
10
28
24
1
3
24
24
16
20
24
14
20
35
20
2
0
2
4
22
13
13
20
21
19
15
18
15
1
5
19
25
23
22
22
3
0
36
25
17
24
15
15
2
8
1
9
23
16
2
0
20
13
16
13
24
29
13
24
19
24
23
14
3
4
13
17
10
12
22
25
15
13
1
2
1
6
17
11
21
21
16
14
24
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
1
6
12
15
1
7
31
36
14
1
6
15
10
42
35
1
9
14
21
19
16
17
16
15
13
20
18
2
1
21
21
19
14
24
13
16
12
1
4
17
25
21
19
17
17
20
14
23
29
37
2
4
19
19
10
20
1
6
17
2
4
20
1
3
12
16
1
9
1
0
2
1
1
5
23
15
30
41
1
3
2
4
15
18
17
21
33
14
15
15
13
20
14
19
16
21
21
14
14
13
2
8
24
21
16
2
5
2
4
25
10
1
3
24
29
21
27
14
2
3
2
0
2
0
21
15
12
1
7
20
25
12
19
20
28
13
12
21 22
2
2
16
12
21
17
20
14
4
4
2
9
13
21
16
21
24
21
28
13
21
2
2
13
15
10
19
23
26
19
29
23
21
24
21
27
41
15
26
2
8
31
2
2
13
13
21
14
16
13
12
20
24
20
33
21
15
16
17
1
4
24
2
0
2
5
17
20
20
26
3
8
13
33
14
22
2
3
16
23
31
21
36
2
1
21
15
30
2
2
16
21
29
21
14
2
7
22
21
12
21
23
22
20
22
20
21
24
12
32
31
18
16
15
34
1
7
2
2
16
2
8
17
41
12
1
5
18
13
13
13
18
26
1
8
24
43
28
2
7
2
6
1
8
19
1
0
19
12
13
13
25
16
20
1
7
12
25
1
9
1
4
23
28
26
16
2
9
18
12
22
13
1
4
23
2
0
34
20
25
2
2
1
6
1
7
2
2
14
21
2
5
1
7
13
12
24
16
2
1
21
25
32
21
3
1
2
1
1
7
2
6
13
2
0
2
4
27
17
2
7
29
2
2
15
20
3
4
21
34
18
13
2
7
20
15
13
17
18
25
12
45
1
3
14
40
17
29
31
18
18
18
34
2
6
16
2
9
14
29
21
21
12
29
25
21
27
27
2
1
2
6
2
1
24
3
4
17
18
20
12
15
14
2
4
1
7
10
1
2
17
34
1
5
16
14
16
13
1
3
1
6
3
3
2
4
2
7
1
2
1
3
18
17
1
2
2
2
1
3
15
29
1
8
14
26
19
17
2
4
20
19
21
15
15
23
26
33
47
40
22
24
1
8
19
17
2
2
1
4
13
1
3
22
10
17
38
16
23
16
20
13
31
2
3
2
3
19
2
4
20
24
17
37
19
10
32
25
30
42
31
1
9
15
25
15
25
26
2
6
24
15
19
13
22
17
24
15
34
22
18
1
3
13
2
3
16
26
21
2
5
36
37
29
12
14
23
19
21
13
19
12
27
13
16
29
27
12
13
18
26
47
21
16
31
1
0
12
1
8
18
20
25
12
2
5
22
18
12
12
19
19
25
1
5
22
12
39
13
22
1
7
20
1
7
17
16
38
15
15
13
17
19
13
27
21
10
19
14
37
21
12
17
12
10
10
21
25
18
25
15
33
26
12
17
17
20
21
15
18
46
17
14
21
42
22
14
23
32
34
12
1
6
15
31
14
15
37
39
36
21
19
17
23
32
13
16
16
23
18
21
13
13
20
18
1
2
38
21
20
17
12
27
2
1
26
17
47
3
0
29
25
16
19
19
31
37
19
16
21
17
22
22
21
22
19
25
19
13
16
13
19
13
1
3
16
18
30
38
28
13
24
17
24
14
20
20
29
43
39
12
20
18
38
1
7
16
10
21
39
29
18
2
0
16
19
41
2
0
19
15
23
25
21
20
15
17
40
2
7
33
16
12
10
2
6
29
1
3
2
9
18
20
1
2
21
16
19
18
20
22
19
21
33
21
17
21
13
2
6
18
13
18
30
35
23
13
23
31
46
18
13
15
2
3
16
18
20
17
20
15
19
16
24
36
20
23
18
27
29
20
20
14
11
15
15
35
35
42
35
35
23
23
35
18
13
13
35
23
13
18
23
45
14
13
12
16
1
7
19
24
13
1
5
10
32
10
1
6
13
2
3
2
0
12
37
14
21
2
0
39
1
7
13
15
21
2
3
17
25
24
10
18
27
24
27
16
26
17
18
18
20
18
2
2
1
4
22
19
1
3
1
0
26
41
10
24
18
1
4
26
17
1
7
3
3
17
27
33
11
2
5
17
11
22
12
18
22
21
16
12
25
43
11
1
9
13
11
13
14
21
27
20
1
1
14
30
17
33
23
16
12
4
4
10
19
12
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
15
1
8
13
15
17
13
26
1
9
25
12
15
16
18
23
24
25
2
3
1
0
19
17
36
20
11
1
2
15
2
3
42
11
22
1
4
33
1
7
2
0
2
0
14
12
20
1
6
17
37
19
42
22
43
19
20
23
16
11
17
13
17
2
4
17
22
13
15
24
2
5
17
15
10
19
30
34
37
10
12
29
18
11
1
4
29
13
24
11
20
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
2
4
20
29
31
29
27
30
18
21
30
30
25
33
28
30
38
32
23
31
29
27
28
39
22
27
1
9
36
31
26
33
24
33
31
40
37
2
5
21
19
20
44
28
32
16
17
11
32
11
18
19
12
14
19
19
3
1
12
1
4
16
12
26
28
13
18
26
1
6
23
21
18
16
28
15
20
16
36
13
25
39
23
18
26
2
1
18
18
2
7
11
21
10
1
6
23
24
1
6
10
12
10
44
10
11
24
24
11
33
3
7
18
2
0
10
31
32
16
2
2
49
2
4
19
1
7
1
5
2
4
21
1
7
18
30
35
24
31
17
13
13
51
27
1
3
10
21
11
1
8
14
19
25
20
14
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
17
13
22
2
5
22
19
22
19
18
25
23
28
13
21
12
20
14
1
3
1
4
3
8
20
18
13
13
2
0
12
14
47
37
13
19
2
3
41
1
7
39
29
16
28
12
22
10
10
16
13
15
2
2
1
2
2
1
12
13
1
6
1
5
19
20
16
16
24
3
5
13
16
22
19
11
35
1
6
11
1
7
18
1
3
35
1
7
22
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
20
31
15
1
6
1
9
42
17
32
24
22
2
5
25
24
1
8
2
1
40
11
1
6
42
20
21
1
9
13
11
11
14
27
15
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
14
24
22
17
18
24
47
24
17
16
11
52
21
17
16
1
3
13
13
17
4
1
3
5
4
8
15
2
8
21
22
18
20
27
10
23
25
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
23
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
33
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
19
15
34
2
3
49
2
4
43
20
11
11
47
17
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
11
1
1
11
1
1
12
10
25
22
12
16
18
2
2
39
22
13
41
27
1
3
30
10
1
2
22
19
43
13
1
2
22
21
20
14
25
45
44
1
4
18
39
1
0
15
34
15
32
36
52
12
18
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
16
10
1
9
1
5
26
22
17
2
1
49
17
17
33
17
34
18
20
37
1
1
43
16
17
32
15
2
2
42
24
10
1
2
33
53
16
21
2
8
17
25
17
35
20
12
16
23
23
20
20
25
22
14
2
1
14
14
21
16
12
41
40
23
18
11
42
19
51
2
4
23
37
32
19
15
2
9
19
15
40
19
33
23
23
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
13
2
2
11
26
1
9
46
19
31
18
37
41
16
22
1
6
41
37
41
2
3
20
18
18
21
13
30
27
52
1
9
44
21
24
19
24
11
31
12
2
7
21
18
22
20
19
24
39
22
21
46
15
23
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
18
22
13
41
2
2
1
5
20
20
26
25
17
2
2
22
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
11
19
2
0
25
1
9
40
20
21
25
1
6
13
12
17
14
11
27
12
20
20
2
0
43
45
15
2
0
22
22
11
13
1
8
10
44
2
7
40
2
6
39
2
8
19
19
43
11
16
46
29
27
25
1
4
30
36
49
38
38
28
50
15
28
1
3
23
17
14
15
21
25
24
33
32
17
4
5
22
41
21
16
35
24
25
23
18
19
12
28
23
12
13
25
12
2
6
44
20
18
1
7
14
1
8
19
13
12
13
34
11
13
11
22
25
25
24
2
8
14
32
11
10
14
1
6
18
53
23
35
23
23
20
50
14
37
18
22
15
25
10
22
35
15
13
12
25
21
19
36
19
25
18
24
18
11
22
1
3
14
17
16
41
12
1
9
14
15
27
28
16
12
23
38
19
45
2
2
15
2
5
38
25
52
28
38
31
49
19
21
11
1
6
23
37
18
13
28
18
21
1
6
15
1
5
1
2
2
1
1
6
18
31
13
2
4
14
25
30
33
18
14
15
2
4
15
23
14
12
24
17
15
20
2
1
1
3
16
1
8
40
11
20
18
29
1
9
39
10
19
1
9
12
15
2
0
1
3
10
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
13
16
28
11
37
41
17
15
21
31
13
11
25
22
37
3
4
23
43
15
3
8
27
36
41
33
24
15
19
36
34
18
17
54
14
38
1
5
27
1
5
2
0
20
18
43
23
11
22
45
15
30
19
23
13
35
2
6
18
11
23
28
12
11
49
11
28
19
19
15
1
5
14
17
20
10
14
12
13
18
13
26
2
0
1
6
42
27
31
10
24
11
11
11
11
11
11
27
17
42
42
11
40
18
14
30
2
6
25
12
13
30
26
13
19
21
2
5
28
23
24
17
23
29
16
22
15
18
17
22
14
2
4
14
15
31
20
12
21
16
10
27
2
7
36
15
22
16
17
15
18
11
45
24
12
16
19
13
2
5
1
8
22
16
36
11
11
13
20
22
22
14
13
42
21
36
25
23
12
10
23
15
33
1
4
34
27
26
18
17
15
25
15
14
15
18
17
10
1
8
2
3
1
5
4
6
4
7
10
13
34
24
32
1
2
24
10
20
12
25
21
14
33
2
2
19
25
24
22
26
32
6
21
36
37
38
2
1
14
22
15
20
18
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
19
23
14
17
21
2
3
43
2
1
12
2
2
17
11
2
3
40
1
4
39
21
18
18
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
20
31
19
23
53
22
36
23
16
35
22
48
21
1
9
31
2
7
17
1
8
1
7
16
16
11
17
13
20
17
29
1
1
11
19
17
11
11
11
19
18
37
32
19
24
22
44
12
16
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
19
16
11
23
20
12
33
2
5
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
17
41
1
1
24
20
30
24
27
1
8
15
27
11
4
4
28
38
37
19
15
12
49
19
25
10
16
15
3
8
36
13
38
29
39
19
1
1
21
14
27
28
2
7
10
30
1
5
14
21
20
25
15
1
2
21
20
26
10
52
52
22
20
11
20
1
5
2
1
27
19
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
18
23
18
27
23
19
18
15
20
27
24
16
1
4
13
19
3
6
28
21
51
25
2
9
1
0
2
9
30
24
2
3
12
3
9
3
0
3
0
2
9
24
50
51
13
52
52
26
51
50
33
29
49
17
17
2
8
1
3
18
12
51
50
30
25
17
41
2
8
22
24
23
17
30
26
26
30
52
51
30
26
25
52
51
25
25
30
52
24
24
24
26
51
50
24
15
24
25
24
26
25
26
25
52
24
28
30
28
30
17
2
9
25
34
15
24
14
22
26
21
24
25
28
28
30
24
24
26
24
25
26
26
30
26
33
24
24
1
2
24
14
29
25
3
0
2
9
28
16
30
28
29
20
20
21
15
10
15
16
20
21
37
21
25
16
25
13
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
22
14
51
4
0
2
1
52
16
51
13
19
16
25
18
29
52
52
17
30
26
26
22
24
24
24
51
52
50
51
28
30
24
26
50
16
28
51
18
20
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
26
51
50
25
26
52
26
26
29
51
16
29
24
25
29
24
25
22
24
28
30
28
50
50
16
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
2
8
27
14
33
36
51
52
13
50
50
13
24
25
26
16
52
51
14
15
51
52
10
50
31
37
15
14
26
50
50
52
15
52
13
52
50
52
27
25
52
32
24
19
22
23
2
1
49
20
15
21
17
22
24
23
18
22
13
25
25
20
20
2
2
2
4
1
3
18
16
21
15
25
26
41
16
2
2
2
3
3
0
3
0
16
1
8
2
4
2
9
2
9
2
8
2
8
18
2
9
2
8
2
8
2
9
3
0
17
3
0
10
12
41
14
14
21
1
4
1
9
3
9
17
51
28
1
5
26
20
23
20
21
10
2
9
2
5
2
0
1
3
2
9
3
0
14
15
25
28
50
50
28
25
26
29
51
50
26
24
24
20
2
9
12
23
16
22
17
51
51
50
52
51
18
50
52
1
6
35
52
29
20
17
25
25
25
25
25
15
36
3
5
16
43
27
52
51
5
1
2
0
18
2
9
3
1
10
1
9
3
0
19
12
2
9
2
8
23
17
29
26
31
26
20
29
23
18
19
25
1
9
30
28
29
51
51
3
3
18
2
8
23
3
0
3
0
24
33
19
16
15
33
50
20
14
17
18
29
50
51
50
26
24
26
24
24
25
52
51
50
52
50
18
18
52
50
52
50
25
29
51
50
51
50
25
52
52
29
24
26
26
50
24
25
25
24
51
24
24
51
20
26
25
22
26
30
52
30
24
16
52
52
51
28
2
9
51
40
23
21
51
3
0
3
3
12
19
18
15
2
8
50
15
13
12
36
41
2
0
3
0
27
50
52
27
13
2
9
1
6
10
2
8
19
29
24
26
26
2
9
2
2
2
9
26
3
0
19
1
4
3
0
28
24
24
25
25
16
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
17
17
12
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
13
16
15
10
12
14
22
15
53
12
19
26
19
23
1
8
13
16
14
24
30
21
16
39
14
1
4
1
8
15
24
15
54
47
11
20
15
28
20
17
22
21
11
21
24
10
16
29
28
30
15
36
15
11
14
15
16
13
12
36
25
17
1
6
15
55
22
23
2
0
37
10
16
47
1
8
18
19
23
19
13
18
24
36
56
1
2
15
28
21
11
21
15
12
15
1
0
35
1
4
1
0
23
36
37
13
11
20
19
11
1
9
33
15
16
1
2
13
30
1
9
20
1
3
10
22
22
24
15
24
11
17
2
1
20
11
25
22
34
40
21
1
2
18
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
16
24
20
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
33
12
15
37
40
52
10
11
20
11
1
3
11
1
9
44
11
24
39
35
22
22
24
24
24
24
26
20
24
40
32
32
12
1
2
2
6
14
20
15
11
14
23
28
1
1
23
17
16
12
42
12
19
15
17
52
1
4
25
25
25
25
32
44
12
1
9
12
37
37
12
17
17
16
17
30
15
21
20
1
5
20
14
34
23
22
15
16
2
3
2
7
14
2
6
13
10
17
18
13
2
1
2
4
12
2
2
2
0
2
5
17
12
14
15
16
36
16
45
21
14
13
29
26
26
26
11
11
19
37
37
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
28
36
36
15
12
11
17
1
2
14
23
41
26
26
26
26
26
26
26
27
36
13
13
25
2
1
25
15
25
25
25
25
25
13
24
24
24
24
24
24
24
50
50
19
20
51
51
13
52
52
56
28
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
29
52
51
30
29
51
51
24
25
52
25
25
26
26
25
25
25
50
52
52
51
50
52
26
25
24
52
51
51
50
25
24
52
51
24
38
2
5
50
2
9
2
8
3
0
51
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
30
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
25
50
50
50
29
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
28
50
28
50
50
30
25
26
24
51
52
24
24
24
26
52
50
26
25
50
23
3
6
4
2
4
9
21
27
15
20
18
16
11
2
0
11
22
1
7
12
27
43
42
27
11
11
1
1
21
10
25
21
20
38
14
10
51
22
10
30
14
20
38
12
15
35
39
21
50
1
5
3
9
2
3
20
33
2
3
19
20
35
1
6
25
21
14
21
1
9
11
11
11
22
33
38
10
12
10
14
1
3
1
4
10
13
10
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
16
28
24
27
11
11
16
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
19
18
29
28
18
14
11
46
13
1
9
22
55
12
10
18
38
1
6
26
1
3
31
22
19
16
45
46
44
14
34
12
27
26
56
23
11
11
2
2
21
36
36
22
1
4
18
16
40
32
33
24
13
33
10
10
14
18
18
23
16
1
1
11
22
2
1
15
24
16
44
18
2
7
17
48
11
11
24
3
1
10
1
8
2
3
2
3
36
17
2
3
2
3
2
3
17
12
15
31
48
14
1
7
21
26
11
16
13
1
5
18
15
2
4
22
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
19
10
43
1
3
36
13
43
20
16
11
32
10
12
37
35
30
14
14
17
21
22
12
12
17
32
36
14
18
28
30
32
37
37
29
26
39
35
33
25
31
22
13
29
36
20
25
10
38
24
33
34
16
17
30
23
30
31
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
3
5
2
1
36
2
4
4
2
35
19
3
3
52
54
19
2
1
14
2
3
37
2
1
2
1
38
19
2
1
2
1
2
1
1
4
10
22
17
16
15
14
1
6
16
1
9
1
9
1
1
22
13
28
14
14
12
20
17
16
18
19
10
10
15
13
1
4
34
54
2
0
2
1
46
20
2
2
22
1
5
31
2
3
11
11
10
50
36
1
6
2
6
18
2
1
21
19
2
2
34
2
3
22
16
32
20
12
55
10
16
14
44
36
2
3
2
3
2
3
2
3
2
2
2
2
2
2
2
2
22
2
1
2
1
23
2
1
2
1
2
1
23
22
21
15
36
21
15
10
10
36
36
10
22
10
17
22
23
17
37
36
24
22
10
2
2
2
1
2
1
2
3
16
18
38
38
19
1
7
18
19
37
18
38
18
19
36
2
1
38
17
19
37
2
1
23
18
22
23
19
10
14
37
10
18
36
37
18
19
18
21
17
21
23
12
17
24
13
19
38
24
36
22
17
38
36
36
18
19
18
36
18
10
12
22
37
17
18
17
38
19
22
18
14
10
38
19
38
19
19
2
2
17
22
23
22
18
22
1
5
21
21
23
19
23
26
22
22
23
21
22
23
1
5
37
16
36
37
19
38
18
17
18
36
18
23
37
17
19
18
17
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
2
6
10
37
2
1
2
3
2
2
2
3
10
23
12
22
21
10
23
36
25
23
21
23
12
38
26
20
12
22
23
12
10
18
16
22
21
17
14
19
21
23
23
36
27
18
13
22
21
21
37
2
3
36
18
17
38
31
12
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
17
19
18
38
13
36
17
17
18
37
37
18
19
36
17
37
17
38
38
37
14
12
18
37
17
17
12
19
19
38
36
22
21
23
17
19
17
21
22
23
18
44
43
19
37
17
38
2
3
17
2
3
2
1
36
2
3
36
2
0
1
9
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
22
17
18
36
22
18
38
18
10
25
38
19
36
16
37
12
17
14
38
22
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
19
37
38
21
10
28
47
21
22
10
21
39
1
8
17
17
2
2
2
2
36
21
22
25
22
21
22
23
22
22
21
21
23
16
24
38
18
38
19
17
41
2
2
38
43
36
19
37
18
19
17
10
17
22
38
19
19
22
17
38
36
10
38
18
12
12
21
19
19
18
23
10
19
17
17
36
12
23
13
23
17
19
19
37
36
37
21
21
19
18
23
26
12
37
17
17
17
36
18
37
21
18
17
18
21
21
37
1
6
2
5
15
24
23
24
22
23
21
17
23
18
19
19
17
36
38
37
19
2
2
10
2
3
2
2
2
7
32
15
21
23
10
36
22
12
14
22
38
39
19
2
2
2
1
17
37
2
3
2
2
18
36
2
3
38
2
1
38
23
12
16
37
38
23
22
23
21
23
17
14
37
21
17
12
46
2
3
19
2
1
2
2
2
2
2
1
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
19
36
12
14
12
19
36
19
10
37
17
19
18
38
18
10
12
38
23
37
38
17
19
18
36
37
43
19
38
17
21
23
23
38
37
17
18
2
3
19
1
6
18
17
23
27
30
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
12
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
21
48
56
11
10
13
11
11
11
11
1
1
11
11
18
15
11
11
11
17
11
11
11
26
2
2
31
25
1
5
22
11
11
26
51
11
11
11
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
46
1
4
1
9
42
15
37
23
21
1
3
12
10
11
43
33
50
37
18
21
1
5
11
11
11
11
14
15
34
25
11
30
24
45
16
1
1
11
11
11
2
6
11
11
10
36
17
15
11
16
12
27
2
2
17
26
26
24
25
19
38
17
40
1
4
1
4
23
28
24
27
26
22
25
11
36
13
10
13
11
34
11
12
45
15
26
28
29
29
31
25
10
32
10
26
28
24
31
13
23
33
27
13
30
10
30
27
12
32
14
25
12
11
11
25
20
24
11
11
2
4
12
2
5
18
29
1
6
1
1
17
17
16
21
50
11
34
11
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
18
14
4
1
2
6
26
26
26
26
28
12
14
3
1
1
2
17
16
28
20
15
39
19
3
2
2
7
38
1
7
3
2
2
7
12
27
2
3
2
4
21
22
36
16
18
24
25
4
3
4
2
27
1
7
1
3
33
13
34
13
25
24
3
3
21
45
11
32
14
16
19
1
9
12
29
15
22
24
18
1
7
28
19
37
14
23
17
15
23
20
18
17
14
2
2
21
38
28
1
4
46
18
53
34
2
5
4
3
2
2
3
4
51
35
18
3
6
36
1
3
17
34
2
6
10
12
15
13
14
1
1
22
20
19
17
17
1
0
15
18
14
17
37
35
12
15
22
13
16
11
11
35
18
26
20
19
24
11
11
1
8
11
11
11
11
11
11
11
11
11
2
0
27
11
11
11
11
11
3
5
22
11
11
11
11
11
49
37
19
26
1
5
22
26
33
29
35
31
28
40
38
24
12
27
23
21
13
10
39
22
34
25
25
23
36
19
37
24
20
30
32
19
15
13
15
13
23
16
21
25
16
40
15
13
14
20
22
1
9
18
17
19
22
24
42
24
24
41
32
26
29
30
23
29
27
3
0
18
26
28
26
24
32
19
30
32
33
34
28
3
2
25
34
27
29
24
25
35
28
27
26
3
1
31
35
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
11
11
11
11
11
11
11
11
11
11
1
1
11
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
11
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
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
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
11
1
1
1
1
1
1
11
1
1
11
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
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
1
1
1
1
11
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
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
11
1
1
1
1
1
1
11
11
11
11
11
11
11
1
1
1
1
11
11
11
11
11
11
11
11
11
11
11
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
11
11
11
1
1
11
11
1
1
11
1
1
1
1
1
1
11
11
11
11
1
1
11
11
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
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
11
11
11
11
1
1
1
1
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
11
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
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
1
1
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
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
11
11
11
11
1
1
11
11
11
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
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
11
11
11
11
11
11
11
11
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
11
11
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
1
1
1
1
1
1
11
11
11
11
11
11
11
11
11
1
1
11
11
1
1
1
1
11
11
11
11
11
11
11
1
1
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
11
1
1
11
1
1
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
16
13
10
13
48
20
26
32
28
17
14
37
38
27
22
10
24
29
35
15
10
16
12
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
20
18
23
15
17
28
36
20
27
1
7
44
1
8
10
1
6
40
22
13
15
25
34
42
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
22
37
30
36
29
20
25
21
19
24
24
26
32
35
34
38
23
31
24
17
16
17
24
22
37
24
16
10
50
1
8
13
13
17
1
7
12
1
3
20
20
38
18
2
3
24
16
1
4
24
19
13
26
26
18
29
19
27
17
22
34
30
15
13
23
10
18
32
25
35
27
14
22
17
19
39
31
21
28
10
12
36
41
37
40
29
38
24
33
31
32
28
30
26
10
16
20
2
1
1
3
20
16
35
36
34
23
15
36
34
35
22
14
14
16
39
2
0
16
41
1
5
18
22
17
22
38
16
23
18
38
36
1
6
2
7
3
0
15
1
9
23
19
15
33
46
10
17
17
18
14
15
20
22
14
18
14
13
23
19
20
23
19
40
28
17
37
31
39
42
37
40
38
41
3
3
12
28
12
16
17
20
14
20
2
5
14
35
12
10
18
10
10
17
13
15
12
16
18
14
25
23
40
17
19
29
35
25
2
6
32
30
34
36
3
9
28
25
26
38
35
29
37
31
27
33
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
33
26
36
32
21
37
3
0
25
33
30
35
18
1
3
34
37
10
1
0
32
28
17
40
36
35
21
31
34
28
27
26
20
29
12
20
21
42
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
17
37
15
13
14
37
35
24
21
45
47
43
4
9
46
41
42
44
48
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
41
42
28
21
40
26
10
42
34
22
24
28
21
34
12
3
9
31
25
36
22
29
16
34
1
3
1
7
27
35
38
1
8
32
39
20
38
35
33
3
8
30
32
37
14
39
12
13
29
17
30
19
24
33
32
10
23
36
41
10
28
44
30
23
1
4
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
40
27
41
25
28
39
26
24
29
21
42
19
33
15
25
23
23
28
29
16
27
35
27
25
34
31
1
3
36
29
31
24
38
25
37
34
1
4
23
28
33
30
29
30
26
1
2
36
32
26
28
1
0
35
13
12
14
17
13
16
15
10
23
15
36
26
14
14
35
15
14
1
8
22
21
43
3
8
3
6
40
3
2
3
1
46
1
7
2
1
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
10
1
4
38
31
36
17
18
25
25
21
24
20
23
16
19
25
2
0
18
22
17
2
1
15
23
18
25
19
21
24
26
22
23
27
20
21
24
10
26
23
21
38
2
6
23
39
1
8
25
24
28
26
14
27
23
18
4
3
2
6
4
3
20
14
12
13
10
12
10
13
15
2
5
24
18
36
30
29
18
4
3
22
29
28
2
2
2
5
30
31
2
3
33
3
9
1
8
3
6
32
34
2
0
1
9
35
27
26
33
3
7
29
30
3
8
4
0
32
2
1
2
4
31
28
1
7
34
45
48
32
37
41
38
35
43
34
40
46
33
38
42
36
44
39
47
37
20
36
27
26
31
29
32
33
23
25
34
30
24
35
28
31
40
23
1
2
25
1
5
31
23
18
21
22
42
15
17
14
13
10
14
15
10
12
13
18
12
15
16
29
38
27
1
4
12
29
1
6
1
4
3
0
27
25
2
2
25
2
6
2
1
2
9
23
2
4
2
8
1
3
1
7
2
5
2
0
24
2
7
1
5
2
3
28
26
3
1
10
20
19
23
13
19
35
23
29
1
0
34
23
28
26
21
20
24
25
27
22
30
29
28
22
27
23
23
12
24
26
25
26
24
38
21
3
6
25
36
1
6
20
41
38
2
7
2
8
3
0
3
2
26
36
2
3
22
3
7
15
3
5
3
6
3
3
24
16
2
0
2
4
1
8
1
9
2
5
3
4
3
1
1
7
23
25
2
6
37
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
25
33
28
15
13
24
35
14
18
24
27
12
30
25
27
31
23
16
23
12
29
32
14
26
35
12
28
23
15
31
17
13
28
26
34
10
25
27
20
17
13
16
22
34
22
16
22
14
30
30
14
51
2
1
16
21
23
20
34
36
12
1
2
32
32
20
31
16
34
32
37
28
17
36
18
19
33
30
21
29
38
35
19
17
24
10
10
19
14
12
33
33
23
39
12
14
36
24
25
12
15
44
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
21
1
7
14
22
34
44
12
19
32
21
17
38
19
1
8
14
41
23
17
18
34
10
13
31
19
17
39
12
33
19
35
14
15
21
19
18
20
32
17
16
36
15
20
14
18
38
10
17
18
30
37
21
16
21
16
28
22
37
22
28
21
21
10
25
34
29
27
31
28
33
32
30
26
18
19
22
23
2
4
13
38
31
37
23
29
18
22
19
23
25
27
22
29
30
26
29
28
24
22
30
38
17
23
20
21
20
12
15
17
10
13
16
22
15
12
14
21
18
13
14
19
10
10
18
12
17
26
10
13
19
23
15
15
3
1
16
2
9
15
16
21
3
2
14
10
25
27
14
14
24
16
18
17
13
3
0
20
13
18
28
27
35
14
2
2
12
10
21
17
20
20
16
12
20
18
15
15
10
22
10
13
13
12
12
10
17
13
14
19
21
14
3
3
33
12
1
2
14
1
0
12
16
15
16
13
17
15
14
12
15
13
13
17
10
18
14
10
19
37
40
16
22
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
10
32
31
16
13
12
23
26
13
16
13
15
12
13
12
22
17
14
12
19
18
20
17
14
15
16
10
15
21
10
10
13
18
14
12
18
37
17
18
15
14
20
16
1
7
19
25
24
35
26
19
20
22
19
10
13
17
12
14
1
4
15
1
5
14
1
6
13
23
13
15
1
7
10
24
18
21
12
16
16
19
22
22
10
17
17
13
13
18
20
15
13
22
15
14
19
10
21
15
12
18
16
14
19
21
14
23
12
10
16
20
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
12
22
23
13
19
21
16
10
10
14
15
29
24
17
37
15
36
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
18
38
18
33
36
10
19
14
31
19
12
10
16
19
17
15
20
17
18
14
45
2
0
25
18
10
15
10
14
20
10
17
12
22
13
19
16
14
23
15
13
12
21
34
20
27
15
19
14
18
17
16
20
16
30
2
1
28
23
16
22
25
37
29
17
31
24
40
26
20
10
29
48
38
1
3
17
1
8
19
10
12
13
21
32
16
19
12
37
13
16
41
35
4
5
13
20
40
4
3
14
21
14
19
15
23
18
10
4
6
30
12
34
22
42
12
19
18
38
43
10
18
10
14
33
44
12
21
39
10
13
15
15
17
36
4
4
17
31
20
45
20
16
12
30
12
1
4
10
2
2
26
18
45
32
43
36
34
38
21
42
40
30
19
35
39
20
44
17
41
31
33
46
37
30
22
10
35
34
20
26
30
10
18
14
23
19
23
29
36
38
19
34
17
27
30
33
32
31
21
16
22
35
18
41
39
40
20
28
37
2
9
21
18
14
19
16
21
44
14
22
35
47
16
31
14
37
17
13
30
12
2
5
33
38
16
31
10
33
34
10
41
12
18
46
10
20
10
21
1
2
2
6
2
7
2
4
20
40
42
12
17
19
13
19
2
8
39
45
18
19
22
15
15
14
13
20
48
15
20
22
32
36
43
17
30
32
13
21
18
17
10
25
25
23
26
16
19
12
15
20
24
13
15
22
20
14
18
21
21
29
17
13
10
27
24
31
29
20
18
33
10
23
27
22
23
21
16
22
20
19
14
36
25
38
36
12
19
33
28
21
25
30
19
26
34
37
24
28
35
23
16
29
32
18
27
31
17
34
25
26
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
35
23
38
29
25
28
25
37
30
27
36
19
38
29
35
31
45
39
18
29
42
20
28
44
22
31
34
37
30
31
32
34
23
37
28
38
25
40
27
41
33
43
21
33
27
34
30
19
36
12
12
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
40
18
28
28
29
33
27
21
27
18
19
42
31
37
30
17
39
34
43
38
25
31
34
22
21
36
42
40
41
41
40
42
21
1
2
36
13
41
1
8
14
2
0
13
1
6
2
2
2
4
2
3
10
2
1
15
12
1
9
1
7
30
34
34
45
39
21
35
25
37
31
26
36
28
27
39
30
37
32
26
23
38
32
32
35
35
48
42
18
27
28
36
30
46
28
33
31
22
25
40
35
44
36
20
29
33
33
37
33
38
41
25
37
47
34
31
34
26
43
38
31
32
29
27
19
29
36
32
16
36
37
34
14
40
35
38
1
6
37
42
32
29
38
13
1
8
30
28
34
41
17
36
33
1
5
1
7
39
26
33
18
31
39
35
24
31
15
36
33
30
32
38
25
29
35
35
30
32
27
30
33
26
26
28
29
22
36
34
35
27
27
20
24
30
23
26
33
32
28
21
28
29
31
37
25
24
25
34
36
29
34
33
28
31
31
20
49
10
12
24
30
26
1
6
24
22
34
31
1
4
1
5
22
32
23
25
28
29
27
1
7
22
26
33
25
21
23
20
15
16
2
3
13
18
12
15
10
19
22
21
17
17
16
20
1
0
14
19
15
12
13
10
14
12
18
36
30
26
3
1
22
30
27
28
34
25
2
9
2
8
29
33
23
31
31
27
26
35
3
0
34
24
2
7
32
2
6
28
33
21
32
29
17
19
15
1
0
17
16
1
2
1
3
18
22
3
2
22
3
8
4
5
2
5
2
3
3
0
18
10
13
14
12
2
9
14
13
10
12
10
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
18
1
5
2
1
27
24
28
19
17
21
34
15
36
22
27
1
8
14
27
30
20
2
5
12
15
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
16
34
19
29
23
32
44
33
31
36
41
22
37
49
34
32
46
48
29
30
43
31
17
20
15
21
26
47
30
21
38
33
25
18
24
28
45
40
35
19
19
19
1
3
31
33
23
21
29
35
41
20
31
34
29
44
47
24
38
22
36
49
46
28
25
39
25
26
28
22
24
40
29
48
30
26
42
37
43
27
27
33
32
45
32
30
21
19
34
23
32
32
16
47
24
41
29
34
23
34
31
25
36
45
43
36
30
33
38
27
24
46
21
30
34
25
37
35
38
28
28
27
28
29
31
32
33
32
30
48
39
31
40
29
42
44
33
37
32
26
35
26
22
30
22
32
39
32
28
48
37
28
23
32
47
29
35
44
38
33
41
30
46
39
35
37
40
31
42
34
33
41
33
46
44
34
29
30
36
26
25
29
43
31
45
48
34
40
45
42
38
24
27
30
36
47
31
43
21
25
22
18
32
30
20
34
22
37
38
49
21
42
15
47
20
21
24
27
16
14
34
32
18
23
28
44
31
17
31
26
43
35
48
45
50
23
39
19
30
16
40
33
41
36
46
22
33
17
29
25
19
12
23
22
32
16
49
23
32
47
34
17
29
25
30
19
42
18
45
22
31
31
31
15
44
21
28
20
26
21
29
41
23
37
38
34
40
48
36
35
16
39
32
33
14
20
17
22
50
33
43
24
24
46
19
18
27
30
27
19
17
3
0
24
3
6
2
8
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
22
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
14
12
19
17
15
12
10
21
13
14
17
17
12
10
10
24
18
16
16
19
16
10
13
13
19
23
15
18
15
14
10
16
20
19
12
12
10
21
12
16
12
17
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
18
13
19
12
15
16
12
17
13
22
16
14
19
17
10
18
15
19
13
17
10
23
18
15
16
14
12
15
20
24
10
15
13
14
12
19
15
12
13
17
10
12
16
19
14
18
13
18
17
10
16
12
15
12
13
14
14
13
10
14
23
27
23
22
23
23
13
14
27
31
27
19
42
30
1
8
47
37
35
22
23
20
22
29
22
22
39
34
21
12
45
20
12
19
20
18
1
5
28
49
23
19
21
34
21
21
21
1
8
18
20
2
4
43
38
21
48
4
5
2
2
28
28
16
18
17
19
1
6
38
18
45
22
19
17
20
2
1
24
17
18
1
0
17
21
16
18
23
2
2
1
7
19
16
44
37
17
18
16
19
29
24
13
21
16
17
17
15
16
18
43
20
22
36
2
3
15
1
8
24
2
2
10
27
15
39
1
6
1
5
23
1
6
1
4
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
5
1
3
1
4
24
38
17
16
16
40
33
1
5
39
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
18
25
12
22
17
18
12
10
17 12
20
25
1
4
25
27
2
5
2
1
24
28
22
29
23
1
3
1
4
1
5
2
6
32
27
20
14
35
38
25
33
40
20
34
18
12
30
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
19
19
3
4
1
5
20
15
18
15
26
50
34
39
24
25
40
14
12
29
15
30
41
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
31
10
26
29
34
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
12
36
39
15
32
16
17
19
29
16
39
10
19
13
22
14
43
17
13
37
16
46
39
33
14
32
2
4
12
14
36
26
22
42
23
24
29
27
23
33
47
13
36
30
17
14
26
29
24
34
19
45
14
15
29
27
31
42
30
12
35
21
32
10
26
19
16
36
15
15
33
25
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
39
34
14
28
21
37
13
21
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
33
20
13
35
27
14
29
48
16
15
17
26
22
15
22
14
30
13
42
16
26
39
24
17
35
32
37
25
35
22
39
19
40
22
39
17
24
21
33
52
29
17
29
19
23
26
19
26
39
15
25
36
2
8
41
41
12
51
35
47
39
43
17
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
2
2
2
8
1
0
1
8
3
0
26
28
52
26
22
45
17
13
18
21
34
21
14
32
17
22
45
30
16
35
22
43
15
38
12
45
17
40
24
50
48
20
32
14
25
27
35
19
13
22
33
20
23
38
20
35
50
18
36
31
20
23
16
26
13
20
17
10
20
28
43
43
20
19
25
12
24
23
14
10
22
10
24
12
32
28
47
33
19
44
39
21
32
28
33
28
13
32
12
45
38
35
27
29
24
19
15
15
45
19
25
12
28
22
14
38
20
40
36
18
49
25
16
10
13
10
25
33
14
18
10
38
16
31
39
36
14
28
10
15
19
14
45
30
37
12
12
16
20
17
23
16
20
45
19
40
24
19
20
19
17
19
39
24
24
17
20
10
36
35
2
4
32
15
30
17
34
13
22
18
14
16
23
20
19
21
2
3
1
5
3
4
1
7
3
5
49
25
20
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
17
14
20
18
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
18
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
2
0
43
13
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
12
42
33
20
32
14
19
22
38
13
20
13
26
23
12
14
43
38
16
36
21
19
12
4
3
35
10
20
35
20
14
12
12
17
14
25
19
26
10
15
31
10
10
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
22
48
26
54
13
17
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
30
10
32
30
17
30
41
34
36
35
47
44
39
24
17
18
33
28
31
32
10
27
25
22
10
10
21
21
41
34
37
13
13
30
45
30
13
17
15
12
35
17
37
10
30
13
29
28
28
12
19
33
13
35
30
13
30
14
25
39
19
28
40
31
25
40
27
30
17
32
18
39
19
42
28
22
28
24
34
23
16
20
27
23
33
30
14
22
47
12
44
20
42
22
12
18
21
24
23
27
34
27
35
43
20
29
35
25
18
31
15
28
21
38
21
36
14
10
28
28
13
12
14
12
38
35
34
19
26
44
22
33
16
32
28
34
37
25
31
13
30
16
10
27
18
14
21
37
12
40
18
35
15
30
13
14
10
45
28
31
23
30
14
29
32
18
41
21
20
18
30
14
20
31
10
12
36
30
12
20
13
33
45
33
14
18
44
27
33
18
27
23
23
17
38
20
26
40
15
16
13
31
28
33
32
13
19
14
27
28
24
42
26
17
17
27
28
17
21
22
15
14
17
10
14
22
10
16
38
36
33
10
24
16
14
34
14
10
22
18
15
14
17
29
29
37
12
17
34
16
31
32
20
28
14
14
14
16
34
33
34
30
17
32
15
26
22
12
18
19
29
13
10
29
23
38
32
34
13
26
23
19
37
33
21
29
20
31
24
18
23
13
10
14
18
40
18
29
43
15
23
19
15
12
25
17
22
31
13
27
34
30
26
16
36
43
46
13
29
42
16
32
38
12
18
36
12
22
43
39
19
24
12
31
28
27
10
38
22
25
14
22
41
37
27
31
49
35
14
33
10
39
25
13
41
12
44
30
24
43
17
13
22
35
31
15
37
33
13
19
30
26
15
38
32
14 32
17
28
16
34
27
19
18
25
27
12
29
30
32
28
16
24
36
23
22
40
18
15
19
43
46
29
42
16
38
19
24
45
31
25
36
22
47
33
35
17
15
19
42
13
26
34
40
22
31
15
36
34
28
46
32
35
10
10
32
25
45
31
17
23
24
36
29
23
35
10
12
22
10
36
45
31
22
48
34
22
14
33
27
29
28
24
25
12
14
27
35
10
33
46
22
20
33
47
45
30
16
45
29
29
26
39
15
39
27
14
41
24
45
31
33
48
34
26
16
35
17
14
27
36
37
27
36
36
14
27
25
31
16
13
40
29
23
47
36
22
19
26
13
39
20
27
21
38
17
22
20
19
30
31
31
43
41
17
21
29
12
16
34
31
36
30
26
20
17
45
13
37
13
31
21
27
15
19
13
24
39
15
17
27
27
32
26
12
26
10
12
22
21
10
40
36
22
46
12
28
38
32
25
39
21
29
20
29
19
26
23
10
14
12
26
42
10
32
14
10
44
21
38
19
24
30
29
27
23
15
35
48
12
38
34
46
32
32
26
12
14
42
38
47
28
15
22
18
33
12
16
10
17
12
26
12
15
22
20
21
19
29
25
42
32
18
29
28
13
21
23
13
35
21
19
27
25
10
29
12
37
18
36
41
30
39
32
15
28
26
41
33
29
27
37
35
14
16
36
12
13
20
41
15
36
34
30
12
10
19
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
21
33
32
30
18
38
32
34
18
22
21
15
36
34
28
31
27
21
13
10
46
12
42
32
21
15
35
10
12
40
18
46
12
14
18
32
18
25
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
2
3
24
25
23
20
10
45
18
34
38
17
12
14
21
36
16
26
38
45
1
5
33
41
21
16
21
18
4
1
20
10
13
16
27
26
21
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
44
23
15
28
31
22
31
44
36
25
35
31
28
10
35
12
35
32
25
18
33
36
28
10
43
27
32
12
15
22
15
22
17
31
16
14
37
35
28
39
47
33
19
20
32
10
35
23
16
15
12
12
47
40
37
27
12
18
16
22
34
14
15
31
34
14
41
38
28
17
17
35
47
29
33
30
26
31
28
41
10
38
31
16
36
29
44
12
26
20
14
31
12
23
12
43
32
32
35
39
28
36
35
18
15
13
13
20
47
40
33
36
29
33
26
19
20
19
14
17
18
30
27
20
34
30
27
19
25
17
18
12
37
40
36
39
35
29
28
23
18
34
37
21
33
26
37
32
20
23
13
17
21
16
22
42
36
29
38
38
44
42
37
14
24
22
21
21
22
16
12
19
26
21
38
32
43
23
38
32
26
14
13
36
27
29
28
30
10
42
35
36
31
24
26
48
34
45
31
30
16
13
43
39
33
10
27
15
19
16
14
19
38
14
34
18
14
10
39
18
21
29
27
10
15
25
10
29
38
38
15
48
41
36
34
36
34
30
20
30
26
21
46
12
18
39
32
29
35
28
13
39
35
27
27
20
13
20
15
28
24
20
18
36
34
45
14
19
21
18
35
32
28
22
25
18
10
37
32
29
25
32
30
46
44
39
32
34
1
7
15
25
32
32
34
30
25
13
31
28
15
27
26
29
35
32
12
25
29
36
40
24
31
48
33
45
47
21
39
30
43
13
30
47
21
33
22
19
19
29
18
13
17
20
15
18
12
46
21
15
15
33
10
23
25
32
19
20
22
10
15
28
25
15
21
32
18
19
29
30
25
42
26
12
35
32
24
21
23
48
45
29
21
17
23
20
37
34
30
44
12
36
17
15
33
20
16
19
29
29
16
32
19
46
16
10
16
24
46
13
26
12
34
19
24
29
27
25
34
12
20
19
43
15
36
28
42
22
10
18
32
12
39
24
14
14
47
44
13
15
14
28
12
25
24
31
25
27
10
52
31
27
24
14
17
30
24
39
36
19
10
25
26
26
19
31
32
18
19
28
21
34
33
35
36
48
30
21
32
33
19
32
29
18
28
29
34
20
31
33
34
45
35
10
32
45
46
17
12
34
24
23
19
20
14
28
10
26
31
32
34
45
10
21
10
42
44
34
41
36
25
26
12
38
32
30
25
15
21
23
36
48
13
10
21
15
19
35
21
23
35
22
21
20
37
33
38
18
34
34
35
25
24
25
10
34
32
31
30
26
27
31
12
33
34
27
28
35
34
25
26
12
26
15
31
12
12
27
29
26
23
13
22
35
23
22
14
15
27
13
13
27
29
34
23
32
31
14
17
46
28
14
13
10
28
29
45
29
16
30
42
20
24
36
21
22
25
21
12
20
19
10
16
38
39
18
17
16
14
19
40
37
38
20
15
16
42
28
44
38
10
41
27
16
31
21
24
25
22
16
13
22
36
37
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
20
16
31
28
16
30
14
26
14
36
42
21
24
18
41
25
21
15
48
19
14
40
45
22
16
37
12
36
41
15
33
44
41
47
20
44
28
12
13
29
35
18
16
43
35
17
20
39
31
22
37
13
29
23
43
13
40
17
36
26
14
13
29
35
10
43
14
16
33
17
12
42
20
47
20
39
24
32
46
19
40
32
32
43
13
29
29
10
40
21
46
38
32
43
16
22
12
26
20
24
29
14
12
22
33
13
14
25
28
14
24
29
22
21
26
31
34
13
10
14
26
26
12
25
14
33
28
24
30
16
33
23
20
10
13
23
26
34
34
13
15
31
41
42
10
25
26
10
12
14
29
27
33
12
31
10
31
16
24
47
12
17
19
18
15
16
10
21
20
32
46
17
37
24
43
48
30
31
36
52
19
23
40
12
15
26
25
22
15
33
46
47
38
19
48
35
32
38
28
17
18
23
29
21
22
34
26
18
14
13
10
21
31
30
27
18
24
22
10
24
13
49
48
31
10
24
19
30
39
25
43
36
27
49
35
18
14
36
15
37
31
14
30
36
15
44
41
23
22
29
43
40
14
18
16
19
12
47
52
28
16
39
36
13
29
12
16
43
13
16
21
10
26
12
26
35
25
28
21
25
19
10
13
32
28
27
27
15
40
51
18
30
40
21
33
14
31
10
17
37
13
42
18
31
42
13
29
46
29
10
43
13
31
14
28
45
42
41
38
39
17
42
30
16
14
10
28
15
50
47
17
33
48
31
14
45
24
44
30
29
47
33
21
23
27
15
10
30
18
23
10
27
24
30
12
23
15
22
31
33
12
12
15
19
18
28
19
10
20
25
24
18
24
32
25
22
22
25
37
10
26
30
24
30
24
35
19
26
31
16
17
22
17
17
12
14
10
17
42
20
37
48
21
38
15
31
21
21
14
34
22
42
25
29
26
10
18
41
15
22
38
18
17
41
41
15
37
19
19
21
15
22
24
29
13
13
13
29
23
10
32
28
41
26
16
13
31
35
10
25
13
30
12
13
42
25
21
38
13
14
17
28
34
45
48
20
22
37
42
30
44
45
40
27
24
26
14
12
33
10
21
36
26
20
28
26
39
29
22
34
21
34
22
42
3
2
25
20 35
31
12
33
43
22
32
16
15
23
33
17
18
21
19
20
17
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
33
30
30
27
12
15
39
17
18
52
38
12
23
3
0
29
24
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
16
25
19
12
18
14
20
49
19
21
10
16
13
41
18
33
36
38
45
32
35
19
30
10
32
24
17
10
14
36
12
16
22
28
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
24
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
15
50
38
39
17
35
33
18
23
13
16
32
14
19
10
15
12
22
17
37
46
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
21
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
20
38
34
34
16
20
23
1
0
44
1
6
47
12
13
34
39
39
22
50
48
24
35
19
35
15
35
24
29
32
40
32
35
26
15
40
19
46
14
24
41
19
18
46
41
17
36
41
20
21
16
13
16
40
13
23
10
25
28
16
21
17
26
24
23
18
22
37
12
30
19
17
28
36
15
42
21
21
15
14
33
48
20
42
32
40
20
23
23
33
24
32
41
34
44
29
24
20
14
29
34
43
24
20
12
32
43
20
33
18
19
27
44
24
37
34
10
30
13
16
20
14
19
14
10
15
26
25
46
29
18
47
24
20
33
31
31
22
25
16
46
34
13
51
17
19
10
10
13
23
25
24
32
12
39
12
39
22
23
30
29
44
36
46
13
44
16
41
23
34
49
51
49
17
44
19
17
10
22
20
38
12
15
33
13
10
15
26
13
21
28
31
36
31
29
20
12
16
32
32
19
24
26
34
37
42
44
16
10
32
10
13
16
19
34
39
41
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
12
17
20
21
18
29
37
19
21
16
29
39
42
23
22
19
29
22
44
33
22
16
30
32
29
46
20
28
45
42
32
46
17
12
26
32
52
26
15
25
46
24
25
29
12
20
10
21
10
30
29
29
21
24
28
10
13
13
31
19
15
39
15
28
21
23
34
23
35
17
34
34
21
19
34
28
18
14
22
17
30
37
21
10
44
19
18
42
16
36
33
20
47
19
22
22
18
48
13
22
14
30
32
34
22
15
31
14
14
17
22
27
25
31
34
24
22
32
28
14
10
37
22
23
19
27
27
41
27
44
28
19
38
24
18
26
35
10
21
17
29
46
31
14
28
38
35
18
17
25
23
37
13
31
34
17
31
48
34
42
39
23
37
44
34
12
23
29
45
21
10
30
27
44
41
41
45
30
27
24
29
26
31
33
31
28
18
15
24
21
24
23
14
13
50
47
24
21
21
38
52
23
26
35
16
25
13
39
12
10
27
25
21
22
21
13
22
36
14
22
35
12
24
25
14
12
41
15
27
43
12
41
20
29
43
33
40
14
47
40
16
45
16
28
14
39
29
10
43
13
40
16
38
35
19
17
2
µ
REFERENCIA
CATEGORIAS PRECIO M2
A
B
C
D
E
F
G
20.00
17.50
13.00
9.00
8.50
20.00
6.00
LOTES LIBRES
URUBO NORTE
FECHA: 03/02/2019