1000
1000
1000
1000
1000
1000
1000
1000
1009
1000
1000
1001
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1017
1003
1000
1000
1000
1000
1000
1000
1000
1000
1004
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1009
1000
1000
1000
1000
1000
1000
1000
1000
1000
1019
1000
1008
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1032
1000
1000
1000
1000
1000
1000
1000
1006
1002
866
874
806
804
765
752
728
701
693
622
612
563
464