5
1
6
5
1
5
6
9
1
5
6
9
11
5
8
9
5
8
9
5
5
8
9
5
8
9
5
5
8
9
5
5
8
9
5
5
1
5
6
9
5
8
9
5
8
9
1
5
6
5
8
9
5
8
9
5
8
9
5
8
9
5
5
8
9
5
8
9
5
8
9
5
8
9
5
8
9
5
8
9
5
8
9
5
8
9
5
8
9
5
8
9
5
8
5
8
9
5
8
9
5
8
9
5
8
9
5
8
5
8
5
8
5
8
5
8
9
5
8
9
5
8
5
8
9
5
8
9
5
8
9
5
8
5
8
5
8
5
8
9
5
5
8
9
5
5
5
5
8
5
8
5
9
5
8
5
8
9
5
8
5
8
5
5
5
8
5
8
5
8
5
8
9
5
8
5
8
5
8
5
8
9
5
8
9
5
8
9
5
8
5
8
5
8
5
5
5
5
5
5
5
5
5
5
5
5
5
5
8
5
5
5
5
5
5
5
8
5
8
5
5
8
9
5
5
8
5
5
8
9
5
8
5
8
5
5
8
5
5
8
5
8
5
5
5
5
8
5
5
8
9
5
5
5
5
8
5
8
5
8
5
8
5
5
5
8
5
8
5
8
9
5
8
5
8
5
5
5
8
5
5
5
8
5
5
5
8
9
5
8
5
8
5
8
5
5
8
5
8
5
5
5
8
5
8
5
8
5
8
5
8
5
8
9
5
8
5
5
5
5
5
8
5
8
5
5
5
8
5
8
9
5
5
5
8
5
8
5
8
5
8
5
8
9
5
5
8
5
8
5
8
9
5
8
5
5
5
5
5
5
5
8
5
5
5
5
5
5
5
5
5
5
5
5
5
5
8
9
5
8
5
8
5
8
5
5
5
8
5
8
5
8
5
8
5
8
9
5
5
8
5
8
5
8
5
5
5
5
5
8
5
8
5
8
5
5
5
5
8
9
5
5
8
5
5
8
5
5
8
9
5
5
5
5
5
8
5
5
5
5
5
5
8
5
5
5
5
5
5
5
5
5
5
8
9
5
5
5
5
5
8
9
5
5
8
9
5
5
5
8
5
8
5
5
8
5
5
8
9
5
5
5
5
5
5
5
5
5
5
8
5
5
8
5
5
5
8
5
5
5
5
8
9
5
8
5
8
5
8
5
8
5
5
5
8
5
8
5
5
5
5
5
5
5
5
5
8
9
5
5
5
8
5
8
5
8
5
5
5
5
5
8
5
5
5
5
8
5
5
8
5
8
5
5
5
5
5
8
5
5
8
5
5
5
5
5
5
5
5
5
5
5
8
9
5
5
8
5
5
8
5
5
8
5
5
5
5
5
8
5
8
5
5
5
5
5
5
5
5
5
5
5
8
5
5
8
5
5
5
5
5
8
5
5
5
8
5
5
8
5
8
5
5
5
5
8
5
5
5
8
5
5
8
5
5
8
5
8
5
5
8
5
5
8
5
5
5
8
5
5
8
5
8
5
8
5
8
9
5
8
5
8
5
5
5
5
8
5
5
8
5
5
5
8
9
5
8
5
8
9
5
5
5
5
8
5
8
5
8
5
8
9
5
5
8
5
8
5
8
9
5
8
5
8
5
8
5
5
5
8
5
8
5
5
5
8
5
8
5
8
5
5
5
5
8
5
8
5
8
9
5
5
8
9
5
5
5
5
8
5
5
5
5
8
9
5
5
8
5
5
8
5
8
5
5
8
5
5
8
5
5
5
8
5
8
5
8
5
7
5
8
9
1
5
8
9
5
8
5
8
5
8
5
8
5
5
5
8
5
5
5
8
5
8
5
8
9
5
8
5
5
5
5
5
5
5
5
8
5
5
5
5
8
9
5
8
9
5
5
5
8
9
5
5
5
8
5
8
5
8
5
5
5
5
5
5
8
5
5
8
5
8
5
8
5
8
5
8
5
8
5
8
5
5
8
5
5
8
9
5
8
5
5
5
5
5
8
5
5
1
5
9
5
8
9
5
8
5
5
8
5
8
9
5
5
8
5
5
8
5
8
9
5
8
5
5
8
5
8
9
5
5
5
5
5
8
9
5
5
8
5
8
5
8
5
8
5
8
5
5
5
8
5
8
5
5
5
5
5
8
9
5
5
8
9
5
8
5
8
5
8
5
8
5
8
5
8
5
8
9
5
5
8
9
5
8
5
8
9
5
5
8
5
5
8
5
8
9
5
8
5
8
5
8
9
5
5
8
5
8
5
8
5
8
5
8
5
5
5
8
5
5
5
8
9
5
5
5
5
8
5
5
8
9
5
5
8
5
8
5
8
5
5
5
8
5
5
8
9
5
8
5
5
8
5
8
9
5
5
5
5
8
5
8
5
8
9
5
8
5
8
9
5
8
9
5
8
5
8
5
8
9
5
5
5
8
5
8
5
5
8
5
5
8
9
5
5
8
5
8
5
8
5
8
5
5
8
5
5
8
5
5
8
9
5
8
5
8
5
5
8
5
8
9
5
8
5
8
5
8
5
8
5
8
5
5
8
5
5
5
5
8
9
5
8
5
8
5
8
5
8
5
5
8
5
5
5
8
5
5
5
8
5
5
5
8
5
5
8
5
5
8
5
8
9
5
8
5
8
9
5
8
5
8
9
5
8
9
5
8
5
5
8
5
8
5
5
5
8
5
8
5
5
5
5
8
9
5
8
9
5
8
5
5
8
9
5
8
5
5
5
8
5
5
8
5
5
8
5
8
9
5
8
5
5
8
5
8
5
5
8
9
5
8
9
5
8
5
8
9
5
8
5
8
5
8
5
8
5
5
8
5
8
9
5
8
5
8
5
8
9
5
8
5
8
5
8
9
5
8
5
8
5
8
9
5
5
5
5
8
9
5
8
9
5
5
8
9
5
8
9
5
8
5
8
9
5
8
5
5
5
8
5
5
8
5
8
9
5
5
8
5
5
5
5
8
5
8
5
5
8
9
5
8
5
5
8
5
5
8
5
5
5
8
5
8
5
8
5
5
8
5
8
5
8
5
5
5
8
5
8
5
8
9
5
8
5
5
8
9
5
8
5
5
5
8
9
5
8
5
8
5
5
5
8
5
5
8
5
8
5
5
8
9
5
5
5
8
5
8
9
5
5
8
5
8
9
5
8
5
5
5
5
5
8
5
8
5
8
5
8
5
5
8
5
5
8
5
5
8
5
8
9
5
5
8
5
8
5
8
5
5
5
8
5
8
5
5
8
9
5
8
5
8
5
8
5
8
5
8
5
5
5
5
5
8
5
8
9
5
8
5
8
5
5
8
5
5
5
8
5
8
9
5
8
9
5
5
8
9
5
5
5
8
5
8
9
5
8
5
8
9
5
5
8
5
8
9
5
8
5
8
9
5
8
5
8
5
8
5
8
5
8
5
5
8
5
8
5
8
5
5
5
5
8
5
5
8
5
8
5
8
5
5
8
5
8
5
1
5
5
8
5
9
5
8
5
5
8
5
5
5
8
5
8
5
8
5
5
5
5
8
5
8
5
8
5
8
9
5
8
5
8
9
5
8
5
8
5
8
9
5
8
5
8
9
5
8
5
8
9
5
8
5
8
5
5
8
5
5
8
5
5
5
8
9
5
8
5
8
5
5
8
5
8
5
8
5
8
5
8
9
5
8
5
8
5
8
9
5
8
5
5
8
5
5
8
5
8
5
8
5
8
5
8
9
5
5
5
8
9
5
8
5
5
8
9
5
5
8
5
8
5
5
8
5
8
5
8
5
8
5
8
5
8
5
8
5
8
5
8
5
5
5
5
5
8
5
8
5
8
5
5
5
5
8
5
8
5
5
5
5
8
5
5
8
5
5
8
5
5
5
5
5
5
5
8
9
1
5
6
7
11
5
8
5
8
5
5
5
5
5
8
5
5
5
5
8
5
8
5
8
5
5
8
5
8
5
5
5
5
8
5
5
5
5
5
5
5
5
8
5
5
5
5
5
5
5
8
5
5
5
8
5
8
5
5
5
8
5
5
5
5
5
5
5
8
5
5
5
8
5
8
5
5
5
8
5
5
8
5
8
5
8
5
8
5
5
8
5
5
5
8
5
5
5
5
8
5
8
5
8
5
8
5
8
5
5
8
5
8
5
8
5
5
8
5
8
5
8
5
8
5
8
9
5
8
5
8
9
5
8
9
5
8
5
8
5
8
5
8
5
8
5
5
5
8
5
8
5
8
5
5
8
5
8
5
5
8
5
8
9
5
5
8
9
5
5
5
8
5
8
5
8
9
5
5
8
5
5
5
5
8
5
5
5
8
5
5
8
5
5
5
5
5
5
5
8
5
5
8
5
Новости