15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
7
12
12
12
12
12
12
12
4
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
12
12
12
12
12
12
12
0
0
0
0
0
0
0
0
7
16
0
7
12
0
0
0
0
0
12
0
4
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
12
0
0
0
0
0
0
0
7
0
16
0
0
12
0
0
0
0
0
12
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
12
0
0
0
0
0
0
7
0
0
16
0
0
12
0
0
0
0
0
12
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
4
12
0
0
0
0
0
12
0
0
0
0
0
7
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
4
12
0
0
0
0
0
12
0
0
0
0
7
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
4
12
0
0
0
0
0
12
0
0
0
7
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
0
7
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
7
0
0
0
0
0
0
0
16
8
8
12
0
0
0
0
0
12
0
0
0
0
0
4
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
4
0
12
0
0
0
0
0
12
8
8
8
8
8
8
8
8
8
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
8
0
0
0
0
0
0
0
16
8
8
12
0
0
0
0
0
12
0
0
0
0
0
4
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
4
0
12
0
0
0
0
0
12
8
8
8
8
8
8
8
8
8
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
7
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
7
0
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
0
7
0
0
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
4
0
12
0
0
0
0
0
12
0
0
7
0
0
0
0
0
0
16
0
7
12
0
0
0
0
0
12
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
4
12
0
0
0
0
0
12
0
0
0
7
0
0
0
0
0
16
7
0
12
0
0
0
0
0
12
0
0
0
4
0
0
0
0
4
4
12
4
12
4
12
4
4
0
0
0
0
0
0
0
4
12
0
0
0
0
0
12
0
0
0
7
7
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
0
4
0
0
0
0
0
0
0
0
4
4
4
12
4
12
4
12
4
4
0
0
4
12
0
0
0
0
0
12
0
0
0
0
7
0
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
4
0
0
0
0
0
0
4
12
12
12
12
12
12
12
4
0
0
0
0
0
0
4
12
0
0
0
0
0
12
0
0
0
0
0
7
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
4
4
4
12
4
12
12
12
4
12
4
4
4
4
4
12
12
12
12
12
4
0
4
12
0
0
0
0
0
12
0
0
0
0
0
7
0
0
0
16
0
0
12
0
0
0
0
0
12
0
0
4
0
0
0
0
0
4
4
12
4
12
4
12
12
12
12
4
4
0
0
0
0
4
12
0
0
0
0
0
12
0
0
0
0
0
0
7
0
0
16
0
0
12
0
0
0
0
0
12
0
4
0
0
0
0
0
0
0
0
0
4
4
12
12
4
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
12
0
0
0
0
0
0
0
7
0
16
0
0
12
0
0
0
0
0
12
0
4
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
12
0
0
0
0
0
0
0
7
0
16
0
0
12
0
0
0
0
0
12
0
4
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
12
0
0
0
0
0
0
0
0
7
16
0
0
12
0
0
0
0
0
12
4
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
12
0
0
0
0
0
0
0
0
7
16
0
0
12
12
12
12
12
12
12
4
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
12
12
12
12
12
12
12
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16