ex1.in (230B)
1 7 2 1 3 0 4 1 5 1 6 4 7 1 1 2 0 8 5 9 0 1 2 1 4 10 7 11 1 1 0 3 5 2 12 12 7 13 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 294967296 14 10 15 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 589934592