1 2 1 3 2 3 1 4 2 4 5 6 1 8 4 7 98 100 99 100 0 0