1000000000000000000
7
6
4
4
2
2
2
1000000000000000000
6
4
4
2
2
2
1000000000000000000
4
4
2
2
2
1000000000000000000
6
2
2
2
1000000000000000000
2
2
2
1000000000000000000
9
4
1000000000000000000
4
1000000000000000000
1000000000000000000
10
4
4
3
3
3
2
1000000000000000000
4
4
3
3
3
2
1000000000000000000
10
3
3
3
2
1000000000000000000
3
3
3
2
1000000000000000000
7
7
2
1000000000000000000
10
2
1000000000000000000
2
1000000000000000000