4 3 6 10 15 1
4 3 6 10 15 2
3 2 4 6 20
6 3 9 12 5 18 -4 10
10 1 1 1 1 1 1 1 1 1 1 1
10 1 2 1 2 1 2 1 2 1 2 1
10 1 2 1 2 1 2 1 2 1 2 6
10 1 1 1 1 1 1 1 1 1 1 30000
0