1
1000
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
2 1
3 1
4 1
4 4
5 2
