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