29 2 3 4 2 4 3 3 2 4 3 4 2 4 2 3 4 3 2 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 3 4 5 17 99 115 115 99 17 17 115 99 115 17 99 99 17 115 99 115 17 999999 999999 999999 2 2 3 2 3 2 3 2 2 2 2 4 2 4 2 4 2 2 2 999998 999997 2 999999 999997 999999 500000 500000