1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1001
1000
1000
1000
1008
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1048
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1002
1000
1000
1000
1000
1000
1000
1087
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1010
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1004
1000
1000
1000
1000
1000
1009
805
805
763
519