3
10
1000 2
999 2
0 2
1 2
2 2
829 2
777 2
987 2
345 2
111 2