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