1000
1000
1000
1000
1000
1004
1000
1000
1015
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1017
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
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
1000
1000
786
753
695
665
569
432
406
67
17
0