1000 1000000000
1000
1000 2
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 1
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 2
1000 1
1000 1
1000 1
1000 2
1000 2
1000 1
1000 2
1000 2
1000 2
1000 2
1000 1
1000 2
1000 1
1000 2
1000 2
1000 1
1000 2
1000 1
1000 1
1000 2
1000 2
1000 2
1000 2
