1
4
10
1
4
10
1
4
10
1
4
5
1
4
10
1
4
5
1
4
10
1
4
5
1
4
11
1
4
9
1
4
9
1
4
9
1
4
9
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
2
1
4
7
1
4
2
1
4
7
1
4
2
1
4
7
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
2
1
4
2
1
4
2
1
4
1
1
4
1
1
4
1
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
1
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
8
1
4
10
1
4
8
1
4
10
1
4
8
1
4
10
1
4
2
1
4
7
1
4
2
1
4
7
1
4
2
1
4
7
1
4
2
1
4
7
1
4
2
1
4
7
1
4
2
1
4
7
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
12
1
4
7
1
4
12
1
4
7
1
4
12
1
4
7
1
4
2
1
4
3
1
4
4
1
4
2
1
4
1
1
4
1
1
4
1
1
4
6
1
4
12
1
4
2
1
4
1
1
4
1
1
4
2
1
4
7
1
4
1
1
4
10
1
4
2
1
4
10
1
4
2
1
4
1
1
4
2
1
4
2
1
4
7
1
4
1
1
4
8
1
4
2
1
4
8
1
4
2
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
2
1
4
7
1
4
7
1
4
1
1
4
2
1
4
7
1
4
7
1
4
1
1
4
1
1
4
2
1
4
1
1
4
7
1
4
1
1
4
2
1
4
5
1
4
7
1
4
5
1
4
7
1
4
5
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
2
1
4
7
1
4
2
1
4
7
1
4
2
1
4
7
1
4
1
1
4
10
1
4
1
1
4
10
1
4
1
1
4
10
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
2
1
4
7
1
4
2
1
4
7
1
4
2
1
4
7
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
2
1
4
2
1
4
1
1
4
1
1
4
2
1
4
1
1
4
2
1
4
2
1
4
1
1
4
2
1
4
1
1
4
5
1
4
7
1
4
5
1
4
7
1
4
5
1
4
7
1
4
1
1
4
2
1
4
7
1
4
2
1
4
7
1
4
2
1
4
1
1
4
12
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
7
1
4
1
1
4
10
1
4
7
1
4
10
1
4
7
1
4
10
1
4
7
1
4
10
1
4
13
1
4
10
1
4
13
1
4
10
1
4
13
1
4
4
1
4
4
1
4
4
1
4
1
1
4
2
1
4
2
1
4
7
1
4
1
1
4
8
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
1
1
4
1
1
4
1
1
4
7
1
4
1
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
1
1
4
1
1
4
1
1
4
9
1
4
1
1
4
9
1
4
1
1
4
9
1
4
5
1
4
7
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
1
1
4
1
1
4
1
1
4
9
1
4
1
1
4
9
1
4
1
1
4
9
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
1
1
4
1
1
4
1
1
4
9
1
4
1
1
4
9
1
4
1
1
4
9
1
4
1
1
4
6
1
4
1
1
4
6
1
4
1
1
4
6
1
4
4
1
4
7
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
5
1
4
7
1
4
5
1
4
7
1
4
5
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
2
1
4
1
1
4
2
1
4
1
1
4
2
1
4
10
1
4
7
1
4
10
1
4
7
1
4
10
1
4
7
1
4
10
1
4
13
1
4
10
1
4
13
1
4
10
1
4
13
1
4
4
1
4
4
1
4
4
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
6
1
4
10
1
4
1
1
4
10
1
4
1
1
4
10
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
1
1
4
1
1
4
1
1
4
7
1
4
1
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
7
1
4
4
1
4
7
1
4
4
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
1
1
4
7
1
4
4
1
4
1
1
4
4
1
4
1
1
4
4
1
4
1