1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1002
1000
1013
1000
1000
1002
1005
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1069
1006
1000
1001
1000
1095
1000
1000
1000
1000
1003
1000
1000
1107
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1003
1000
1000
1008
1000
993
1000
1000
1000
1000
1000
1003
1000
1000
1000
1000
1000
1000
1000
1000
1000
1017
1006
337
0
0