8
5 1200 9
1400
1401
1402
1403
1404
1405
1406
1407
1408
5 10 9
1
2
3
4
50
60
70
80
90
2 10 10
0
10
20
30
40
50
60
70
80
90
2 10 3
10
30
40
2 10 10
10
10
10
10
10
10
10
10
10
10
3 10 10
10
10
10
10
10
10
10
10
10
10
10 100 1000
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10 100 1000
0
0
2
2
4
6
8
9
10
11
11
12
16
17
17
18
19
21
21
21
21
22
23
25
27
27
28
29
30
30
30
31
32
33
34
36
36
36
39
40
41
42
42
42
43
43
46
47
49
49
50
51
52
53
54
55
57
57
57
58
59
59
59
60
62
63
67
67
69
71
71
72
73
74
74
80
81
81
81
81
81
82
82
84
84
84
84
86
87
87
88
90
90
90
91
93
94
95
97
97
97
98
99
100
100
105
107
109
109
114
115
116
117
117
120
121
122
122
123
124
124
125
126
126
127
127
127
127
128
130
131
131
133
134
134
135
136
137
139
139
142
143
144
147
149
149
150
151
152
153
154
154
155
157
157
157
159
159
163
167
168
170
171
171
172
172
172
173
176
177
178
179
179
179
181
181
181
183
184
188
189
189
189
190
190
190
193
195
195
196
197
197
198
199
199
202
202
204
205
205
205
206
207
209
210
211
211
211
214
215
217
217
218
218
219
222
223
224
224
225
226
226
227
228
228
228
229
231
231
231
232
232
233
234
234
235
235
236
237
237
238
244
245
248
249
250
253
253
254
255
255
258
259
260
261
262
262
266
266
269
269
269
270
270
270
272
273
274
275
276
278
278
280
281
281
282
283
283
284
285
285
286
289
289
290
291
291
292
292
292
294
296
297
297
298
298
299
299
301
301
303
303
304
305
305
306
308
308
309
309
310
311
312
312
313
314
314
315
317
320
321
321
324
324
324
325
325
326
327
328
333
334
335
335
335
336
336
336
337
338
338
338
339
340
340
340
340
342
342
343
343
346
346
347
348
348
350
350
350
353
355
355
355
358
358
360
360
362
363
363
364
365
365
367
367
367
368
368
368
368
368
369
370
372
373
375
376
376
377
378
378
379
379
379
379
379
382
382
383
385
386
386
388
390
390
393
393
395
396
398
398
399
403
403
404
404
404
407
412
412
412
413
414
415
415
416
417
417
418
421
421
421
422
422
425
426
426
427
428
428
428
429
429
431
432
433
433
434
434
435
436
437
437
438
440
441
443
443
444
444
445
445
451
452
456
457
458
459
460
460
462
464
465
466
467
468
470
471
474
476
478
479
481
483
483
483
485
486
486
487
488
490
490
491
491
492
492
493
494
497
497
498
499
499
500
500
500
503
503
504
504
505
505
506
506
506
507
512
516
516
518
518
521
522
522
524
524
525
525
526
528
528
528
528
528
529
529
529
530
532
532
535
536
537
537
538
538
539
539
540
541
542
542
543
545
550
551
551
552
552
555
555
556
559
560
560
563
563
566
566
567
567
567
567
568
569
569
570
570
571
573
573
574
574
577
578
579
580
581
582
582
583
584
586
586
587
587
589
590
590
590
593
593
593
595
596
599
600
601
603
604
605
606
606
607
610
610
611
613
613
614
614
618
618
618
619
620
621
621
622
622
624
624
625
626
626
627
629
630
631
633
637
637
639
639
640
640
641
641
643
644
647
647
648
649
651
651
652
653
657
657
658
659
660
661
661
667
668
669
672
672
675
676
677
677
681
681
682
682
682
683
683
684
685
685
685
686
688
689
690
690
691
692
697
698
699
699
701
703
705
708
708
708
709
710
710
711
713
713
713
714
715
715
717
720
720
721
722
722
723
723
725
726
728
729
729
729
729
730
732
732
732
735
736
736
739
740
743
743
743
744
746
746
747
748
750
753
754
754
754
756
756
757
759
761
762
763
763
763
764
764
768
769
770
770
771
772
773
774
775
776
776
776
776
776
777
777
782
783
783
784
784
786
787
788
788
789
791
793
793
794
794
795
795
796
796
797
797
801
802
804
805
805
805
805
806
808
808
810
811
812
813
813
814
814
815
818
818
818
819
819
820
821
822
825
826
827
828
829
829
830
836
839
839
840
841
842
846
846
847
848
849
850
850
850
851
853
856
856
856
857
857
857
857
858
858
859
860
860
862
862
862
865
865
868
868
871
872
873
873
873
875
878
881
882
884
886
886
887
888
888
888
890
890
892
892
892
894
895
898
898
898
899
899
900
902
902
904
904
904
904
907
908
910
911
914
915
916
917
917
918
919
919
920
921
921
924
924
925
925
926
926
927
928
928
929
930
930
931
932
932
933
933
934
936
936
939
940
943
944
945
946
947
949
949
950
950
951
952
954
954
954
955
955
955
956
958
959
959
961
962
963
964
965
967
969
970
970
971
972
973
975
976
977
977
980
981
981
982
982
984
984
987
987
988
989
990
990
991
993
993
994
994
996
996
996
996
996
997
999
