2
10000
100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99998 99999 99999 99999 10000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 100000 100000 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 100000 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 100000 100000 99999 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 100000 100000 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 99999 99999 99999 100000 99999 99999 100000 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 100000 99999 99999 100000 99999 100000 100000 100000 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 99999 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 99999 99999 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99999 99999 99999 99999 100000 99999 99999 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 100000 99999 99999 99999 99999 99999 99999 99999 100000 100000 100000 100000 100000 99999 99999
