1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
8 3 2 2 8 4 7 3 3 1 1 1000000000 5 5 5 5 4 5 6 2 1 2 3 1 4 2 1 2 2 1 1 4 5 5 5 5