0 1
1 2
2 2
3 2
4 2
5 2
6 2
7 2
8 2
9 2
10 3
11 4
12 4
13 4
14 4
15 4
16 4
17 4
18 4
19 4
0
0
0
4
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
4
6
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
0
0
0
4
0
0
0
0
0
0
0
0
0
4
0
0
4
0
0
0
4
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
4
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
4
0
0
6
0
0
0
0
4
0
0
0
4
0
0
4
4
0
0
0
0
0
0
0
0
0
0
4
0
6
4
0
4
0
0
4
0
2
4
4
4
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
0
0
0
0
4
0
0
0
0
0
0
4
0
0
0
0
4
0
0
0
0
0
4
0
0
0
4
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
4
4
0
4
4
0
0
0
0
0
4
0
0
0
4
4
0
0
0
4
0
4
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
0
1
0
0
0
0
4
0
0
0
0
4
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
4
0
4
0
0
0
0
0
0
0
0
0
0
4
2
0
0
2
0
0
0
0
0
4
4
8
6
0
4
0
4
4
4
0
0
0
0
0
0
0
4
4
0
0
4
0
0
4
0
0
0
0
0
2
0
0
0
0
4
0
4
0
0
0
0
0
0
0
0
0
4
0
0
8
0
0
0
4
0
0
2
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
4
0
0
0
4
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
4
4
0
4
0
0
0
4
0
4
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
2
0
0
4
0
0
0
0
0
0
4
0
0
0
4
0
0
4
0
0
0
2
0
0
0
0
4
2
4
4
0
0
0
4
1
4
0
0
0
4
0
0
0
4
4
4
0
0
0
0
0
0
0
0
0
4
4
0
0
2
0
5
0
0
0
0
4
0
0
0
8
0
0
0
2
4
0
4
4
0
0
0
0
0
0
0
0
0
4
0
0
6
0
0
0
4
0
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
6
4
0
4
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
4
0
0
0
0
0
0
4
0
4
0
0
0
0
0
0
0
6
0
0
0
4
0
2
0
0
0
0
4
0
4
4
0
4
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
6
0
0
0
0
0
0
0
4
0
0
0
0
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
0
4
0
0
0
0
0
4
0
0
4
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
4
0
0
6
0
4
4
0
0
0
0
0
0
0
0
0
1
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
2
0
6
1
0
0
0
4
0
0
0
4
0
0
0
0
0
0
0
4
4
4
0
0
0
0
0
0
0
0
0
4
0
0
0
2
4
0
0
0
0
0
0
6
0
4
0
0
0
0
0
0
0
4
0
0
0
0
2
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0