4
4
4
4
4
4
4
4
5
4
5
2
0
0
4
4
4
5
5
5
4
4
5
4
0
3
0
1
5
5
5
6
0
5
4
4
5
4
0
3
1
1
6
6
6
0
0
5
5
5
5
4
0
3
2
1
6
6
6
0
0
6
5
5
5
0
1
4
2
2
7
0
6
0
0
6
6
6
6
1
1
4
3
2
7
0
6
0
0
6
0
7
7
2
2
5
3
3
7
0
6
1
1
7
0
7
0
3
3
6
3
4
7
0
6
2
0
7
0
7
0
3
3
6
3
4
7
0
6
2
0
7
0
7
0
0
4
7
3
5
7
0
6
2
1
8
0
0
1
1
5
8
3
6
8
1
0
2
1
8
1
1
2
1
5
8
4
6
8
1
0
2
1
8
1
1
2
0
6
8
4
6
9
0
0
2
1
8
1
1
2
0
6
8
4
6
9
0
0
2
1
8
0
2
2
0
6
8
4
6
10
1
1
3
2
0
1
3
2
0
6
8
5
6
10
1
1
3
2
0
0
4
2
0
6
8
5
6
11
0
1
3
2
0
0
4
2
0
6
8
5
6
11
0
1
3
2
0
0
0
3
1
7
9
5
6
12
1
2
0
2
0
0
0
3
1
7
9
5
6
12
1
2
0
2
0
0
0
3
0
8
9
5
6
13
2
0
0
2
0
0
0
3
0
8
9
5
6
14
3
1
1
3
1
0
0
3
0
0
10
5
7
14
3
1
1
4
0
0
0
3
0
0
10
5
7
14
3
1
1
4
0
0
0
0
1
1
11
5
7
15
0
1
1
4
0
1
0
0
1
1
11
6
7
15
0
1
1
4
0
1
0
0
1
0
12
6
7
16
1
2
2
0
0
1
0
0
1
0
12
6
7
16
1
2
2
0
0
1
0
0
0
1
12
6
7
17
0
2
2
0
0
1
0
0
0
1
12
6
7
17
0
2
2
0
0
0
1
0
0
1
12
6
7
18
1
0
2
0
0
0
1
0
0
1
12
6
7
18
1
0
2
0
0
0
1
0
0
0
13
6
7
19
0
0
2
0
0
0
1
0
0
0
13
6
7
19
0
0
2
0
0
0
0
1
0
0
13
6
7
19
1
1
0
0
0
0
0
1
0
0
13
6
7
19
1
1
0
0
0
0
0
0
1
0
13
6
7
20
0
1
0
0
0
0
0
0
1
0
13
6
7
20
0
1
0
0
0
0
0
0
0
1
13
6
7
20
1
0
0
0
0
0
0
0
0
1
13
6
7
20
1
0
0
0
0
0
0
0
0
0
14
6
7
21
0
0
0
0
0
0
0
0
0
0
14
6
7
22
1
1
1
1
1
1
1
1
1
1
1
6
9
22
1
1
1
1
1
1
1
1
1
1
0
6
10
22
1
1
1
1
0
1
1
1
1
0
0
6
12
22
1
1
2
0
0
1
1
1
1
0
0
6
12
22
1
1
2
0
0
1
0
2
1
0
0
6
12
23
0
1
2
0
0
1
0
2
1
0
0
6
12
23
0
1
2
0
0
1
0
2
0
1
0
6
12
23
1
0
2
0
0
1
0
2
0
1
0
6
12
23
1
0
2
0
0
1
0
2
0
0
1
6
12
24
0
0
2
0
0
1
0
2
0
0
1
6
12
24
0
0
2
0
0
1
0
2
0
0
0
6
13
24
0
0
2
0
0
1
0
0
1
1
0
6
13
24
1
1
0
0
0
1
0
0
1
1
0
6
13
24
1
1
0
0
0
1
0
0
1
0
1
6
13
25
0
1
0
0
0
1
0
0
1
0
1
6
13
25
0
1
0
0
0
0
1
0
1
0
1
6
13
25
0
0
0
0
0
0
0
0
1
0
1
8
13
25
0
0
0
0
0
0
0
0
1
0
0
8
14
25
0
0
0
0
0
0
0
0
0
1
0
8
14
1
2
2
2
2
2
2
2
2
2
3
2
10
14
1
2
2
2
2
3
2
2
2
2
0
3
10
15
0
2
2
2
2
3
2
2
2
2
0
3
11
15
1
0
2
2
2
3
2
2
2
2
0
3
12
15
1
0
3
3
0
3
2
2
2
2
0
3
12
15
1
0
3
3
0
3
0
3
3
2
0
3
12
15
2
1
0
3
0
3
0
3
3
2
0
3
13
15
3
2
1
0
0
3
0
3
3
2
0
3
13
15
3
2
1
0
0
3
0
0
4
3
1
3
13
15
4
0
1
0
0
3
0
0
4
3
1
3
14
15
4
1
0
0
0
3
0
0
4
3
1
3
14
15
4
1
0
0
1
4
0
0
4
3
1
0
14
16
4
2
1
1
2
0
0
0
4
3
1
0
14
16
4
2
1
1
2
0
0
0
4
3
0
1
14
16
5
0
1
1
2
0
0
0
4
3
0
1
15
16
0
0
1
1
2
0
1
1
5
4
0
1
16
16
0
0
1
1
2
0
1
0
6
4
0
1
16
16
0
0
2
0
2
0
1
0
6
4
0
1
16
16
0
0
2
0
2
0
1
0
6
4
0
0
16
17
0
0
2
0
3
1
1
0
0
5
1
1
16
18
0
0
2
0
4
0
1
0
0
5
1
1
16
18
0
0
2
0
4
0
0
1
0
5
1
1
16
18
1
1
0
0
4
0
0
1
0
5
1
1
16
18
1
1
0
0
4
0
0
0
1
5
1
1
16
18
2
0
0
0
4
0
0
0
1
5
1
1
16
18
2
0
0
0
4
0
0
0
1
5
0
2
16
18
0
0
0
0
4
0
1
0
1
5
0
2
17
18
0
0
0
0
4
0
0
1
1
5
0
2
17
18
1
1
1
1
0
0
0
1
1
5
0
2
17
18
1
1
1
1
0
1
0
1
1
5
0
0
17
19
0
1
1
1
0
1
0
1
1
5
0
0
18
19
1
0
1
1
0
1
0
1
1
5
0
0
18
19
1
0
1
1
0
1
0
0
2
5
0
0
18
19
0
0
1
1
0
1
0
0
2
5
0
0
19
19
0
0
2
0
0
1
0
0
2
5
0
0
19
19
0
0
2
0
1
2
0
0
2
0
1
1
19
20
0
0
2
1
2
0
0
0
2
0
1
1
19
20
0
0
2
1
2
0
0
0
2
0
1
0
19
21
0
0
2
1
2
0
0
0
2
0
0
1
19
21
0
0
3
2
0
0
0
0
2
0
0
1
19
21
0
0
3
2
0
0
0
0
0
1
1
1
19
21
1
1
0
2
0
0
0
0
0
1
1
1
20
21
0
1
0
2
0
0
0
0
0
1
1
1
21
21
1
0
0
2
0
0
0
0
0
1
1
1
21
21
1
0
0
2
0
0
0
0
0
1
1
0
21
22
1
0
0
2
0
0
0
0
0
1
0
1
21
22
0
0
0
2
0
0
0
0
0
1
0
1
22
22
0
1
1
0
0
0
0
0
0
1
0
1
22
22
0
1
1
0
0
0
0
0
0
0
1
1
22
22
1
0
1
0
0
0
0
0
0
0
1
1
22
22
1
0
1
0
0
0
0
0
0
0
1
0
22
23
1
0
1
0
0
0
0
0
0
0
0
1
22
23
0
0
1
0
0
0
0
0
0
0
0
1
23
23
0
1
0
0
0
0
0
0
0
0
0
1
23
23
0
0
0
0
0
0
0
0
0
0
0
0
24
24
This game depth is 115 (excluding inital and terminal states)!!