16 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 1 1 3 1 3 3 4 2 1 4 6 11 12 7 14