0 503
1 -1
2 1
3 -1
4 500
5 504
6 5
7 -1
8 0
9 -1
10 9
11 -1
12 17
13 13
14 -1
15 502