4 7 2 2 5 4 4 6 1 6 11 16 21 26 1000000000 1000000000 1 1 1 1 999999999999999999 0 0 0