3 4 1 5 3 2 6 4 3 7 5 4 8 2 5 1 3 10 3 5 10 3 3 1 2 4 7 4 6 1 1 1000000000 1000000000 1000000000