1000
1000
1000
1045
1000
1001
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1020
1000
1000
1000
1000
1000
1000
1000
1000
944
1027
1000
1000
1000
1000
1042
1094
1000
1000
1000
1000
1000
1004
1000
1000
1000
1000
1000
1000
1000
1000
1000
951
867
834
855
835
840
817
826
810
809
800
819
783
776
792
766
758
729
730
725
643
651
644
482
650
613
631
617
438
606
606
365
171
155
150
19
0