1
2
5
2
3
2
1
0
2
1
4
2
2
4
4
8
8
13
24
57
111
149
223
327
436
575
748
883
998
1138
1265
1395
1410
1515
1582
1705
1618
1649
1693
1726
1719
1723
1723
1638
1629
1681
1666
1541
1637
1481
1622
1540
1614
1541
1562
1469
1567
1489
1439
1485
1471
1450
1433
1353
1351
1283
1347
1355
1324
1283
1318
1279
1310
1277
1314
1342
1215
1242
1218
1202
1190
1207
1214
1182
1231
1164
1155
1170
1105
1167
1129
1139
1078
1061
1054
1072
1045
1140
1079
1065
1079
1105
1072
1101
1028
1103
1048
1047
1080
1022
999
1045
1004
1117
1132
1133
1138
1082
995
984
970
979
987
997
1079
1020
911
951
963
1020
1056
1036
1052
1041
1075
942
950
992
937
960
924
954
969
908
917
935
933
949
953
953
974
970
1033
987
965
1022
995
988
996
966
1004
1018
952
954
1022
1018
1007
1039
1022
1029
1102
1095
1172
1191
1257
1341
1366
1415
1482
1523
1593
1567
1570
1564
1635
1636
1574
1605
1670
1693
1710
1739
1893
1841
2005
2078
2113
2237
2405
2441
2580
2634
2657
2676
2826
2759
2783
2791
2865
2944
3469
6945
22215
54193
69185
43189
13247
2790
1004
816
720
708
723
715
669
689
669
697
684
648
703
711
677
685
719
652
727
677
768
700
726
684
759
750
682
689
736
674
733
735
734
776
704
772
741
739
764
776
823
1003
1685
2397
2285
1534
1007
821
958
1489
2830
4046
3419
1806
969
764
740
687
689
719
698
660
656
664
675
688
675
660
690
697
700
669
710
701
658
667
678
685
704
712
626
711
775
897
1145
1681
1982
2099
1560
1010
729
690
691
795
939
1021
1128
950
814
711
649
601
656
653
634
682
606
610
640
621
647
668
639
661
654
614
612
628
675
625
609
667
633
644
620
639
598
668
657
653
655
635
652
649
702
653
671
722
703
670
684
663
611
667
666
671
648
633
670
625
675
699
715
672
711
653
651
638
645
649
643
665
633
627
644
636
632
611
632
638
609
698
604
667
674
652
635
666
616
659
652
692
667
619
581
671
619
657
640
652
686
681
661
661
654
693
660
674
671
659
693
694
634
706
652
662
627
682
666
624
683
622
650
666
670
672
667
621
671
691
650
643
661
643
651
599
697
697
651
718
658
693
690
669
679
703
648
690
694
617
642
672
682
639
701
683
676
684
629
645
655
670
666
712
678
700
698
668
678
652
698
653
656
690
682
657
684
627
716
669
642
651
660
681
678
673
676
679
673
649
664
658
666
670
637
688
648
686
680
652
651
624
706
696
722
710
658
658
652
655
600
658
657
655
663
683
728
701
704
669
691
671
656
690
647
666
667
689
638
659
672
678
627
667
643
656
637
700
654
673
697
659
699
709
661
701
655
699
685
694
674
676
696
696
738
687
651
643
694
650
642
659
664
675
702
687
683
636
657
658
697
669
667
645
671
726
671
696
667
690
695
699
657
681
674
691
663
666
649
693
664
687
697
701
678
679
692
684
684
652
627
673
673
715
658
715
677
718
651
754
699
700
713
671
650
688
665
693
725
703
720
724
688
664
686
677
682
669
688
686
695
659
708
695
685
671
720
703
639
707
702
676
698
700
702
699
716
743
723
726
692
764
737
748
716
752
733
732
717
727
775
746
738
754
781
708
779
707
736
800
751
725
732
738
692
747
771
732
719
751
770
699
715
713
749
781
738
755
735
761
769
794
698
741
784
680
737
760
751
782
722
742
768
737
713
747
718
744
751
702
733
744
746
788
760
764
745
793
743
757
799
769
766
749
731
778
714
767
696
686
732
728
775
771
720
757
751
781
760
688
748
769
779
767
723
768
718
769
816
778
739
762
818
793
793
797
806
798
768
779
826
777
794
866
814
842
749
790
803
788
839
791
754
743
814
780
825
839
770
822
772
780
760
752
768
786
805
773
773
786
783
808
738
796
816
801
792
817
796
849
772
817
831
791
813
799
782
794
800
820
759
785
802
814
833
832
766
795
793
820
774
817
801
826
792
790
765
794
840
749
788
794
767
754
834
781
802
778
751
800
756
785
778
774
807
782
810
778
821
787
760
772
817
760
784
742
795
738
816
749
817
795
770
828
801
794
741
792
792
778
786
778
829
786
790
790
747
779
741
788
778
787
798
740
756
769
742
784
756
747
764
807
783
796
757
747
783
781
777
716
721
749
763
770
763
785
717
786
773
744
746
734
772
773
761
787
756
791
771
751
782
749
742
758
718
771
755
757
732
775
761
758
764
783
756
784
813
739
777
803
746
776
674
748
723
730
740
740
766
725
702
758
721
741
758
802
757
750
767
723
772
699
747
740
746
713
737
776
684
731
766
741
712
731
739
743
747
754
777
767
704
754
695
758
735
772
707
754
724
775
681
734
730
690
755
725
680
735
759
708
716
768
753
750
734
711
735
765
713
739
744
741
753
709
769
716
714
736
766
703
743
676
699
687
713
735
690
716
680
710
742
740
705
721
750
705
768
751
702
677
727
728
750
721
673
745
688
729
721
765
719
705
769
710
736
744
724
728
696
691
679
687
680
661
723
719
713
690
748
661
746
686
706
722
696
708
734
704
723
683
688
702
724
691
716
701
744
747
693
684
704
680
637
697
699
712
691
679
726
658
684
689
725
716
721
680
684
749
717
767
686
660
734
667
671
741
681
673
660
677
707
660
648
664
670
654
683
679
682
682
741
675
732
673
675
709
683
672
686
681
669
685
724
639
660
668
687
658
648
673
694
668
695
705
709
660
700
658
703
649
653
645
663
710
714
710
694
663
730
652
716
691
667
698
670
678
697
707
663
663
632
678
726
719
673
698
703
682
721
696
717
651
682
704
735
711
682
645
693
706
662
671
680
669
648
687
663
673
658
711
680
673
646
679
687
691
660
671
701
681
723
688
706
713
671
727
701
683
675
635
690
665
720
712
688
678
689
679
728
631
673
720
723
704
685
668
725
692
679
688
708
659
704
685
740
722
703
716
701
668
710
670
700
679
675
742
679
677
693
692
694
665
639
640
680
684
691
659
678
708
671
669
707
690
709
697
721
717
657
644
704
712
709
690
647
707
688
683
671
715
658
697
675
715
678
631
671
633
677
670
665
640
689
700
665
664
665
777
711
729
691
737
649
691
681
686
642
730
720
689
701
714
726
676
667
740
647
664
720
704
669
646
675
670
708
733
702
727
674
721
714
686
668
712
685
681
694
710
696
654
689
667
696
692
705
689
644
711
668
713
709
631
711
722
728
712
659
705
734
702
664
695
703
740
708
652
740
722
717
732
710
685
653
734
697
704
724
725
693
709
670
715
703
682
691
745
722
719
718
671
725
744
712
731
687
705
783
682
700
693
683
731
692
698
714
696
684
777
732
736
699
725
757
718
740
713
708
694
679
755
695
687
669
694
661
711
713
708
685
675
753
754
733
719
724
732
733
737
683
694
729
704
736
716
750
716
726
724
703
709
726
711
715
700
674
694
750
691
706
694
763
754
747
756
723
728
699
686
781
772
718
750
740
713
715
766
743
745
696
701
727
713
726
729
727
725
707
675
761
785
732
722
759
787
712
717
744
798
720
777
749
765
719
727
785
737
785
809
791
730
726
725
728
783
778
760
722
786
765
763
760
747
775
732
726
786
758
762
735
789
755
769
779
717
779
772
726
763
773
761
804
742
731
726
815
762
745
703
764
785
779
747
798
771
752
761
781
727
797
812
758
774
813
769
771
805
788
825
770
783
785
767
776
823
789
775
714
777
758
787
767
854
790
838
832
826
752
796
730
852
776
790
830
741
785
832
835
814
802
782
785
812
824
839
785
819
850
831
844
768
777
812
755
725
822
835
856
741
821
744
829
798
815
791
807
847
792
872
857
805
818
820
837
835
827
774
828
855
842
793
794
811
823
820
808
854
791
853
785
813
791
780
776
806
802
810
783
810
826
809
810
863
846
765
845
785
820
784
802
783
819
823
846
802
724
765
788
738
740
740
735
736
724
736
697
686
635
664
696
701
688
654
657
649
691
588
624
629
608
632
637
647
608
657
605
574
625
587
572
603
570
580
566
575
580
608
543
570
595
609
583
568
560
585
567
551
582
525
541
524
566
550
571
537
504
499
554
551
564
536
562
530
545
500
527
557
536
516
503
535
493
519
522
550
495
537
538
537
537
548
540
490
498
529
531
486
524
527
503
493
516
480
499
488
494
492
466
503
490
493
492
506
504
526
464
547
491
465
522
487
503
505
504
493
487
492
463
491
502
526
561
564
590
616
576
641
595
576
592
540
536
501
496
456
459
470
429
484
460
447
473
467
406
482
452
461
426
464
411
424
464
438
441
441
439
521
448
454
470
421
431
406
453
428
389
406
407
424
406
420
413
450
435
411
404
426
407
414
395
421
404
472
431
380
396
400
412
397
421
424
386
418
414
395
411
386
397
422
383
374
380
364
360
378
393
375
381
406
405
391
377
392
358
381
385
387
418
355
418
379
380
361
360
380
368
384
378
364
394
354
403
366
351
376
383
344
360
354
362
374
323
371
322
367
356
355
372
336
341
347
348
351
370
353
346
382
327
367
363
360
353
322
358
332
359
346
356
389
348
361
330
313
324
338
343
367
329
324
332
382
336
336
337
315
311
334
343
333
310
330
317
314
296
343
349
322
329
308
305
314
359
302
304
282
345
288
292
348
323
271
358
334
292
319
335
295
288
307
346
327
301
339
303
300
264
294
309
309
316
345
287
289
294
345
314
303
287
315
318
312
297
310
317
309
314
343
322
288
324
326
312
315
281
325
300
296
313
298
292
295
283
307
350
276
315
288
321
310
282
294
316
280
311
275
321
291
307
312
291
300
299
311
324
339
304
327
317
319
290
307
278
306
355
297
346
317
298
295
274
271
278
305
313
339
294
294
302
290
336
308
304
291
289
286
291
323
307
269
315
299
304
299
315
298
264
338
294
320
289
304
282
292
317
280
294
293
312
297
262
306
322
277
285
290
279
299
306
303
311
303
280
312
308
288
291
295
287
309
276
289
268
296
287
308
305
281
290
264
284
291
305
327
279
323
295
310
357
365
342
306
317
294
303
337
293
313
296
291
283
295
299
278
270
294
307
284
283
265
286
275
251
295
266
279
300
297
260
300
268
289
264
273
286
265
287
307
301
291
287
285
298
290
264
317
281
288
259
271
296
296
272
291
253
279
283
273
280
304
300
306
273
287
271
275
289
283
257
304
290
277
287
289
317
296
274
282
290
285
279
246
257
290
292
280
294
273
288
255
318
262
244
307
277
279
270
257
301
297
254
277
293
241
271
277
282
266
288
255
274
281
280
288
281
255
289
268
290
309
308
278
265
287
265
262
280
277
264
272
273
307
318
274
287
255
270
289
282
276
287
280
236
261
292
278
277
303
296
299
312
297
279
264
281
320
281
325
244
330
256
290
286
296
267
288
282
292
310
314
317
315
296
294
284
326
282
328
337
352
405
641
1501
4066
10255
22570
38199
51460
53567
43458
27633
13377
5256
1748
615
363
295
277
275
236
243
239
241
237
221
214
219
228
225
245
247
253
247
242
200
233
213
246
241
214
239
227
216
242
228
217
248
198
226
240
207
221
234
216
219
246
225
225
219
238
243
241
217
234
237
232
235
233
191
230
232
220
240
231
234
233
244
221
222
211
229
198
220
214
211
204
230
251
210
197
216
232
248
204
237
209
220
203
229
213
236
215
256
209
207
244
236
215
243
229
254
205
226
232
233
238
204
224
239
194
238
240
207
246
230
227
200
224
215
225
224
217
245
219
229
223
209
216
218
214
196
224
225
225
220
221
213
238
253
224
201
228
200
189
233
223
208
197
222
244
236
206
198
242
222
226
213
234
230
234
217
211
227
240
207
233
223
217
215
205
223
211
227
220
190
236
217
230
239
203
227
193
217
244
214
240
223
240
222
265
238
230
246
219
237
224
222
236
226
222
217
196
227
210
215
228
227
224
218
233
226
254
234
223
248
204
249
234
236
212
250
227
197
240
238
229
205
244
204
213
185
233
223
237
254
245
206
234
244
253
229
252
231
214
231
228
200
199
227
217
218
187
233
224
219
238
230
229
204
215
240
230
199
268
218
213
232
225
235
247
230
227
233
231
220
242
251
244
218
221
232
230
224
188
216
240
230
228
248
242
227
243
246
238
231
230
220
220
243
225
239
238
232
234
250
226
231
226
206
204
228
191
203
254
221
236
250
234
230
230
230
225
230
205
214
199
239
237
206
240
239
225
230
225
234
228
232
258
215
221
225
230
239
214
224
246
234
211
221
233
210
225
217
236
251
234
224
244
226
249
221
225
234
218
222
243
264
230
212
250
231
219
228
227
232
254
238
237
229
235
239
234
262
219
239
231
254
240
253
213
224
245
211
244
240
213
232
208
248
234
249
238
238
224
222
233
222
234
213
233
243
240
210
233
226
212
215
227
230
243
240
255
218
236
233
235
229
220
252
227
255
228
234
238
227
231
260
230
209
249
249
250
235
209
237
283
216
248
218
227
283
231
239
233
262
246
241
222
236
223
227
237
254
235
262
235
225
244
254
225
224
219
223
231
231
213
232
228
251
261
240
240
253
238
263
240
226
236
261
269
244
253
240
231
225
264
267
236
249
257
245
229
246
241
214
242
259
222
243
242
244
233
232
228
229
255
246
247
198
237
213
248
240
238
255
259
273
239
238
274
254
248
239
229
246
253
238
254
254
247
238
265
245
263
251
248
263
236
229
247
232
236
267
213
247
224
259
226
243
270
241
270
266
246
262
274
254
265
294
266
276
266
322
297
285
305
285
239
253
285
244
236
251
227
252
250
267
260
263
255
280
230
269
254
257
256
257
224
267
227
265
268
269
245
265
236
269
245
284
262
243
294
264
218
274
259
250
262
240
262
275
265
254
256
271
261
250
275
274
221
295
253
271
251
251
256
257
244
238
256
250
264
251
253
247
261
261
236
225
248
238
252
257
230
245
243
261
273
249
280
243
250
243
248
277
278
241
260
288
251
275
275
253
260
250
250
290
235
250
247
273
270
268
277
273
262
266
278
288
260
242
267
243
284
282
280
255
287
254
285
270
242
292
247
245
283
267
257
289
260
239
297
259
270
300
279
270
286
273
275
270
267
271
307
237
274
276
285
272
267
283
271
281
297
289
267
266
296
294
296
261
277
304
289
291
294
286
285
314
272
267
314
310
263
296
275
284
284
253
254
292
286
286
295
275
284
259
284
288
290
303
281
298
293
270
285
268
273
299
302
327
300
300
311
320
255
267
278
311
296
300
311
281
302
328
308
324
309
300
284
279
297
303
293
321
342
291
295
292
276
304
297
316
290
334
303
304
306
303
299
319
269
318
312
301
338
323
325
313
256
318
312
311
302
281
273
336
303
318
298
313
314
313
332
342
352
316
299
331
306
288
335
311
336
289
336
312
314
332
330
327
351
300
322
323
312
339
285
315
325
347
339
335
339
338
322
330
315
314
337
306
333
303
305
313
326
319
371
333
319
317
339
322
341
331
355
343
343
325
332
321
314
343
321
339
323
302
357
314
316
355
289
342
326
301
347
330
357
327
363
352
367
316
329
344
367
318
341
332
322
305
343
328
321
370
357
293
325
334
372
330
354
358
341
357
315
338
310
329
356
364
349
353
384
349
354
343
370
356
365
345
376
343
358
385
365
357
355
345
326
368
363
359
392
379
380
341
356
375
344
337
368
367
360
352
373
333
378
366
401
362
368
355
348
342
339
357
359
353
409
375
371
388
336
368
344
369
385
370
347
379
394
398
407
369
387
354
394
341
354
388
393
405
410
370
381
384
344
441
367
351
381
371
388
382
370
388
353
380
397
381
354
356
390
368
356
319
385
379
365
408
375
355
380
370
346
313
362
384
379
343
346
390
383
376
365
407
342
376
346
381
354
359
347
360
337
339
334
303
322
326
335
325
377
295
298
331
326
307
330
295
303
288
273
310
300
310
318
313
308
287
356
282
320
255
258
280
288
277
297
291
292
287
275
273
302
265
309
265
276
279
282
289
292
250
316
293
277
298
285
307
282
305
290
276
282
283
265
293
304
314
268
275
267
285
295
256
281
252
279
284
281
281
268
279
246
288
299
280
264
280
271
293
279
266
255
279
303
266
237
259
268
273
277
245
264
249
266
280
296
255
266
301
267
288
249
259
258
276
235
305
273
278
272
306
285
273
264
249
244
287
254
285
278
258
261
266
250
277
250
248
232
287
247
237
280
297
286
279
243
276
252
243
250
283
276
213
264
279
279
247
254
271
281
259
253
266
254
265
271
237
250
243
265
240
246
249
276
259
273
240
253
260
249
250
278
261
247
267
252
249
276
268
237
244
263
259
261
215
267
261
248
253
241
244
259
254
267
290
272
271
228
250
245
248
230
250
233
272
250
251
250
225
256
244
250
251
246
254
272
224
282
242
258
248
250
260
271
240
240
250
226
255
223
257
242
225
255
245
252
222
262
204
254
241
222
232
207
242
255
226
237
218
264
250
254
235
246
261
242
249
238
227
218
245
232
250
219
261
202
229
251
235
245
220
250
256
223
221
228
255
229
265
231
222
226
217
230
213
235
275
253
246
225
239
241
224
228
233
219
238
254
267
225
233
271
235
244
251
264
222
238
218
244
265
217
222
241
238
254
236
244
242
254
222
228
242
208
219
228
251
238
224
238
218
231
228
258
224
220
234
264
225
219
243
257
240
249
239
228
250
239
205
229
228
238
226
219
249
269
254
222
252
249
236
225
246
223
235
225
226
236
234
246
236
221
226
225
217
253
226
205
222
254
238
241
230
266
227
238
249
247
243
211
247
229
232
260
244
244
234
226
259
279
229
197
220
231
214
214
221
198
241
245
250
239
224
238
243
250
231
228
245
227
252
266
235
249
262
222
248
251
253
232
244
237
239
251
251
223
244
215
225
274
228
238
260
238
215
236
248
250
247
268
234
256
263
236
248
264
261
226
224
250
252
250
233
260
243
236
227
222
250
235
251
250
276
242
258
237
239
248
253
260
231
248
268
250
215
241
236
246
239
231
249
242
268
249
233
252
261
259
266
269
246
248
234
242
223
261
244
228
248
259
254
248
262
246
256
252
262
258
249
260
257
227
259
255
252
273
255
240
267
238
244
262
233
241
261
249
216
253
244
256
226
206
241
222
240
220
227
241
224
214
210
203
200
175
211
191
210
202
184
201
182
188
159
187
188
175
156
162
172
177
186
168
189
182
158
163
167
166
165
163
175
173
155
144
154
179
152
145
163
171
156
174
155
153
168
179
154
136
157
143
127
156
141
164
152
143
165
130
153
138
138
177
170
149
146
156
141
141
162
160
161
144
141
148
145
132
139
150
154
137
148
155
129
123
153
155
151
148
125
146
157
151
162
177
139
132
151
148
159
159
138
134
138
134
140
135
137
129
145
114
152
125
128
137
145
145
141
129
132
130
120
111
144
115
121
124
120
140
143
110
112
149
142
134
132
135
114
129
131
154
116
148
142
116
129
122
122
125
118
122
136
122
112
127
130
111
136
105
125
124
141
123
115
130
114
126
104
115
134
123
136
138
102
133
130
130
145
122
137
114
119
135
100
132
157
128
155
155
156
193
289
577
1117
2486
4780
8845
13538
18535
21243
21242
18163
13152
8082
4227
1991
790
320
192
123
101
120
96
96
91
93
111
101
109
85
102
87
116
106
102
105
105
98
104
81
77
76
91
89
89
79
86
89
94
92
72
87
91
58
102
67
84
102
88
95
87
77
89
83
72
62
81
79
71
85
82
78
68
88
79
90
90
71
64
80
84
82
93
70
77
85
72
82
77
73
80
82
66
56
76
63
89
59
76
79
51
71
75
65
68
62
54
72
71
62
52
69
56
58
64
63
65
63
54
72
72
52
55
54
55
44
56
62
73
58
65
65
62
56
61
53
54
53
45
48
60
65
58
57
44
51
48
48
55
42
53
41
48
64
60
43
35
39
55
52
37
45
38
54
38
58
40
42
59
45
47
44
37
48
31
37
56
40
30
41
43
56
45
47
40
36
46
51
31
37
39
46
44
55
31
35
31
47
37
27
34
47
38
30
37
20
35
36
31
36
26
32
27
33
38
26
35
35
31
28
23
41
43
47
30
48
38
30
31
38
29
39
33
42
36
24
25
23
22
35
37
33
28
30
30
28
34
34
16
32
37
26
15
30
24
30
31
30
33
17
16
38
32
31
24
22
31
32
26
24
19
25
26
33
29
24
22
26
27
25
30
23
23
23
30
23
21
31
23
24
23
23
26
23
19
31
25
26
24
24
24
19
22
26
27
25
28
23
18
20
22
27
21
26
20
22
28
17
14
15
26
18
28
21
29
19
16
18
19
10
24
21
20
26
20
19
31
24
24
23
25
19
21
26
22
19
22
16
20
21
23
22
27
21
22
22
24
19
20
27
20
19
20
12
18
24
17
14
20
22
24
22
26
12
23
16
23
20
13
17
22
21
25
21
19
21
20
18
18
26
9
19
28
19
20
23
13
20
24
22
20
22
21
27
23
16
9
19
19
12
27
6
26
19
24
15
14
17
17
23
22
22
26
19
15
20
20
24
18
20
13
16
20
11
26
13
18
24
21
22
24
16
17
18
20
21
17
21
23
17
20
19
12
19
28
18
10
19
18
15
24
24
18
10
11
17
18
14
13
21
19
23
19
16
22
17
16
16
18
13
16
13
18
15
14
11
13
21
20
9
15
12
12
21
17
18
19
20
13
19
15
16
18
12
16
12
18
13
13
19
26
20
22
14
22
11
14
13
16
23
9
13
15
16
25
24
24
16
8
12
14
17
33
23
24
16
12
17
16
29
18
20
23
18
26
37
24
28
17
21
24
24
27
20
21
27
31
28
29
27
24
28
22
31
18
42
42
31
44
49
64
98
183
488
1061
2241
4251
7472
11327
15325
18009
18653
16747
12588
8525
4904
2430
1120
444
150
60
25
16
23
24
9
8
11
12
6
7
11
10
11
10
12
15
11
13
13
11
10
8
2
14
8
12
11
12
5
5
6
7
5
10
10
5
10
11
3
11
6
9
9
10
11
6
9
14
10
10
5
5
9
9
7
10
3
10
5
4
3
6
9
4
6
5
4
8
10
4
5
8
0
6
5
6
8
11
7
7
4
6
4
2
5
5
3
7
7
5
6
4
3
5
3
3
4
5
5
3
8
9
5
6
2
3
3
6
2
4
5
4
2
9
7
1
4
3
2
4
4
4
4
1
1
8
5
3
1
5
6
3
3
2
4
0
6
5
3
4
0
1
5
5
5
4
4
5
6
5
10
3
8
6
9
1
3
8
4
3
6
2
3
3
2
5
4
1
2
7
2
2
1
6
4
4
6
1
3
3
2
4
7
3
5
3
2
2
3
4
2
1
4
1
2
5
6
5
7
6
8
4
9
6
5
8
7
2
4
1
2
1
0
3
3
0
3
2
4
3
2
2
1
3
1
2
1
3
2
4
2
3
2
1
1
3
2
4
4
2
2
1
1
4
5
4
4
3
6
1
7
3
3
3
1
2
6
3
4
2
1
3
5
6
0
3
2
2
5
1
6
4
0
2
4
2
1
2
3
5
5
3
2
3
4
4
2
1
2
2
8
3
1
3
4
5
4
2
3
5
1
2
1
5
4
2
1
3
2
1
4
1
2
2
1
3
3
4
1
3
2
0
5
1
2
4
1
2
1
1
2
3
2
2
1
2
3
1
2
4
2
3
0
1
3
4
3
3
7
0
4
1
3
1
4
3
2
1
2
1
0
4
1
2
0
1
2
0
5
2
3
1
1
2
3
5
2
4
1
1
3
5
2
1
3
3
2
2
2
1
2
3
2
1
3
4
3
1
1
2
3
2
2
1
6
3
3
1
2
1
1
0
1
1
4
3
3
1
3
1
1
7
2
2
0
6
2
4
1
5
2
3
3
5
0
4
2
4
4
2
1
3
5
8
24
36
45
75
100
105
97
105
88
68
45
19
16
2
2
4
1
4
3
2
2
2
0
1
2
1
2
2
4
1
2
2
1
3
4
1
1
3
2
2
1
1
3
1
3
2
2
2
1
1
3
3
2
2
5
4
2
1
2
7
4
0
0
1
0
1
3
0
1
3
5
0
3
2
5
1
3
1
1
6
4
1
3
4
2
2
2
2
3
2
2
0
2
1
2
3
0
1
0
2
0
0
2
1
3
2
1
1
3
2
3
0
2
0
1
0
0
3
2
1
2
2
1
6
0
1
2
2
6
2
1
2
1
2
1
1
1
2
1
2
3
3
2
3
1
1
4
2
1
2
0
0
0
2
1
1
4
2
1
0
1
0
2
1
1
0
3
2
2
2
1
2
2
4
3
2
5
1
2
8
1
1
2
1
4
1
1
0
1
1
3
3
1
6
2
1
0
0
2
1
0
2
1
0
1
4
1
2
0
3
0
1
2
1
3
1
0
1
2
2
3
1
0
0
1
2
2
0
4
2
0
0
1
2
2
0
4
2
0
2
1
1
3
0
1
1
2
2
2
2
1
1
3
0
2
1
0
0
1
0
1
5
1
2
2
0
1
2
4
2
1
0
1
1
0
1
0
0
3
1
4
1
1
1
1
0
0
2
6
0
1
1
1
0
4
3
1
0
4
1
2
1
5
5
3
1
0
2
1
1
1
3
1
0
2
2
1
0
1
0
3
0
2
2
1
2
0
1
3
0
2
4
1
0
1
3
1
3
0
5
0
2
1
3
1
3
3
1
3
0
3
1
2
0
4
2
1
2
2
1
2
1
1
0
2
0
2
5
2
2
0
1
1
2
1
2
1
3
1
0
1
4
0
0
1
3
3
0
2
3
1
2
1
3
2
4
1
1
0
3
5
2
1
1
3
0
4
4
0
1
2
7
0
2
0
3
3
1
2
1
3
3
1
3
1
0
1
2
1
0
2
1
3
3
1
2
6
1
1
0
4
4
3
4
1
2
1
1
2
0
3
1
4
2
2
0
2
0
1
4
2
5
3
1
1
2
2
4
6
1
2
1
2
3
1
1
6
2
3
4
5
2
4
1
3
1
4
5
0
2
2
0
1
1
1
4
3
1
1
3
3
0
2
1
2
3
1
2
0
3
1
2
1
0
2
2
1
2
0
2
3
1
0
3
3
1
3
1
0
3
0
0
2
1
1
0
0
1
0
1
0
0
2
0
0
5
1
1
0
1
0
1
2
1
3
0
1
2
1
4
2
2
0
2
2
0
3
3
1
1
1
0
1
1
3
0
2
2
2
2
1
4
0
3
2
2
0
2
0
0
0
2
0
0
3
1
3
1
1
0
3
2
0
1
0
1
0
2
2
1
1
1
1
3
1
2
1
1
3
3
1
1
0
0
1
1
1
1
1
1
1
0
0
3
0
1
1
0
3
0
2
1
2
0
0
2
0
3
0
1
2
2
0
1
2
2
0
2
1
1
1
2
0
1
1
1
1
4
3
3
0
1
3
4
1
1
1
0
2
3
2
1
0
0
3
2
1
2
1
1
1
1
2
2
1
1
2
0
0
3
2
1
1
1
0
1
1
2
1
1
2
1
1
0
0
0
1
2
1
0
2
1
1
4
3
1
2
1
0
2
4
1
1
1
1
2
1
0
3
2
1
0
3
1
4
2
2
0
2
2
0
0
1
1
2
1
1
4
2
4
1
1
3
0
0
1
0
1
2
0
3
1
1
3
1
2
0
1
0
1
1
2
2
1
2
1
0
1
2
1
2
2
2
0
1
2
1
1
2
2
0
0
0
1
1
2
0
2
2
1
3
1
1
0
1
1
3
1
1
1
4
2
2
0
2
0
2
1
1
0
0
0
0
2
1
2
0
1
1
1
2
2
0
0
4
1
2
2
2
2
1
2
1
5
0
3
3
1
3
1
0
1
0
1
0
2
0
1
1
2
1
5
0
0
2
1
2
0
1
1
1
1
1
2
0
3
0
0
0
0
1
1
2
0
1
0
2
0
1
2
2
2
4
2
3
2
1
2
2
2
1
0
0
1
0
2
2
1
2
1
2
1
2
0
0
0
1
2
0
1
1
0
1
1
1
1
2
2
0
1
2
1
0
1
1
0
0
0
0
1
1
1
1
1
2
2
1
3
2
0
0
1
5
0
0
4
1
2
1
3
0
3
6
2
1
0
0
1
3
2
2
1
1
0
1
1
1
1
2
0
0
1
4
0
1
0
3
1
1
0
0
0
2
0
1
2
2
3
0
2
1
1
3
3
0
2
2
1
2
2
2
2
1
2
0
0
0
1
0
1
2
1
0
0
1
0
0
2
0
1
2
2
1
0
1
1
2
2
1
1
1
3
2
2
1
1
4
0
2
1
1
2
2
2
1
1
0
0
2
2
4
0
1
0
1
1
1
1
1
1
3
3
0
4
0
1
1
2
2
4
3
5
2
15
9
12
12
8
6
6
3
6
1
1
1
0
4
1
0
1
1
0
0
0
0
1
2
2
2
0
0
2
1
0
2
2
3
1
1
2
1
0
1
0
1
2
1
0
0
0
1
1
1
0
1
2
1
3
1
2
4
2
0
0
1
2
0
0
1
1
4
0
2
0
0
0
2
0
0
1
2
0
3
2
1
1
1
2
0
1
4
0
0
1
1
2
1
1
0
2
1
1
1
1
1
1
1
1
0
2
3
1
1
0
1
2
1
1
2
6
0
0
0
1
0
4
0
1
0
0
1
2
1
1
2
1
0
0
1
1
2
1
2
0
2
0
2
1
2
0
0
1
1
2
1
0
2
2
2
1
0
0
1
1
1
0
1
0
0
0
2
0
0
4
1
1
0
0
1
0
1
0
3
1
1
1
4
0
1
1
0
3
1
2
0
2
1
1
1
2
2
1
1
2
4
0
1
3
1
2
0
1
2
0
0
2
1
1
1
2
3
2
1
2
0
2
0
1
0
1
2
1
2
0
1
1
0
1
0
1
1
2
0
0
1
2
4
2
4
3
1
2
1
4
3
3
3
6
0
3
1
1
5
0
1
1
4
3
1
0
2
1
0
2
0
1
0
0
1
2
1
2
0
2
2
1
3
1
2
0
0
1
1
1
0
0
1
0
3
1
1
2
3
3
1
2
1
4
1
2
0
2
0
5
1
0
1
3
0
1
3
2
0
1
0
3
1
0
0
3
4
1
3
0
0
0
1
0
2
2
4
2
1
0
0
0
1
2
0
2
0
2
2
1
0
0
1
0
0
1
0
0
0
1
0
0
4
2
4
5
0
0
2
0
1
1
1
1
3
3
1
0
0
0
1
1
1
3
1
2
0
1
3
2
1
0
0
3
2
1
0
0
1
3
1
0
1
1
1
0
1
1
3
1
0
1
1
0
1
1
4
0
0
0
1
0
1
1
2
0
1
1
3
0
1
0
1
0
0
1
1
3
1
0
1
1
1
2
1
1
1
3
3
0
0
1
0
1
3
0
0
1
0
1
1
1
2
1
3
0
4
2
0
1
2
0
0
1
2
0
0
1
0
1
0
2
0
1
1
0
1
0
0
0
0
0
2
0
0
3
0
0
0
2
1
0
0
1
0
0
0
1
4
0
1
0
0
3
0
0
0
0
4
1
0
1
0
1
0
0
3
1
0
1
1
0
2
1
0
3
1
0
1
0
1
0
1
0
1
1
2
0
1
0
3
2
0
1
1
0
0
0
1
1
0
0
1
0
0
1
1
0
0
1
0
0
2
2
2
3
0
2
2
2
0
0
1
2
3
3
0
0
2
0
1
1
2
2
0
1
1
2
2
2
0
1
0
0
4
0
1
1
2
0
0
0
0
1
0
0
2
0
0
0
0
2
1
1
2
0
1
1
1
2
0
1
1
1
2
2
2
1
0
1
1
1
1
1
2
1
2
1
2
2
2
1
3
0
1
0
0
0
0
0
2
2
0
0
0
3
1
4
1
1
0
0
0
1
0
0
2
2
0
1
1
0
0
0
1
0
0
1
2
0
2
2
0
1
0
0
0
3
0
0
1
1
0
3
2
0
0
2
0
2
3
1
0
0
1
2
0
1
1
0
1
2
2
0
2
2
4
0
1
0
0
0
3
1
0
2
0
2
1
1
0
2
2
0
1
0
0
0
2
1
1
0
0
0
1
0
1
0
0
0
2
1
0
2
2
1
0
1
3
0
0
1
0
2
1
1
1
1
1
1
2
0
2
0
0
1
0
1
2
0
0
2
1
1
0
3
0
0
0
0
0
1
0
2
2
0
1
0
2
3
2
1
2
0
0
1
0
1
3
3
1
5
5
5
3
2
2
1
1
0
0
1
1
1
1
2
1
0
1
1
0
0
1
1
2
1
0
0
2
1
1
2
0
3
0
0
0
2
1
1
1
2
1
1
1
1
0
2
1
1
0
0
0
0
2
1
2
0
0
2
0
1
0
2
0
1
1
1
1
0
1
0
2
3
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
3
0
0
0
0
2
0
0
1
0
1
0
1
3
0
0
0
1
0
0
2
1
0
1
0
0
2
0
0
2
3
1
1
2
1
1
1
0
0
1
0
1
1
1
4
1
4
0
2
0
1
2
1
0
1
1
1
0
0
1
1
1
1
2
0
2
0
0
1
0
1
0
2
0
0
0
0
0
0
2
0
1
2
2
1
0
1
0
1
0
0
0
0
4
2
1
3
0
2
0
3
0
0
1
0
0
1
0
2
0
2
1
1
0
0
1
1
1
0
2
0
2
1
0
2
1
0
0
1
0
1
1
0
0
1
2
1
2
1
1
0
2
1
0
1
0
0
0
0
0
2
0
1
1
0
2
1
1
0
2
1
2
3
0
2
0
2
2
1
1
0
0
0
2
1
1
3
0
1
0
2
1
0
0
0
0
1
0
0
1
0
2
2
0
0
1
0
1
0
2
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
3
1
2
2
1
1
2
0
0
0
2
1
0
0
0
1
1
1
1
2
1
1
1
1
2
0
0
0
0
0
0
0
1
0
1
2
1
0
1
0
1
1
2
0
1
0
3
0
2
2
4
0
2
1
0
2
2
0
0
2
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
0
0
1
2
0
0
0
0
2
2
1
0
0
2
1
1
2
3
2
2
3
1
1
3
1
2
0
1
3
0
2
1
1
0
0
1
1
2
4
0
1
3
2
1
0
2
4
1
0
1
1
0
2
0
0
3
2
2
1
0
1
0
0
0
0
5
3
0
1
2
0
2
0
2
1
2
0
0
0
0
1
1
1
0
2
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
3
1
1
1
0
0
2
0
1
1
2
0
0
0
1
1
2
0
0
0
0
1
0
0
0
1
1
2
1
3
3
0
0
0
1
0
2
0
0
1
0
1
1
1
0
0
1
2
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
2
1
0
1
1
2
2
0
0
1
0
0
2
0
1
1
0
2
0
1
0
0
1
1
1
0
2
0
0
0
1
0
2
1
1
1
0
0
2
0
0
0
1
2
3
1
2
1
1
0
0
0
2
2
1
0
1
1
0
1
0
2
0
4
2
0
2
0
3
0
2
1
2
0
1
0
0
1
0
0
1
0
2
2
1
1
1
0
0
0
0
0
0
1
0
1
2
1
0
1
2
0
0
1
1
0
0
1
0
2
1
2
1
0
2
0
1
1
0
1
2
0
0
1
0
2
0
0
0
2
0
2
0
1
0
0
3
1
0
1
0
0
0
0
1
0
1
1
0
0
0
2
2
1
0
1
0
0
0
1
3
0
0
0
0
1
1
2
0
1
1
0
0
0
1
0
0
0
0
1
0
2
0
0
0
0
0
0
0
2
1
0
1
0
0
3
4
3
2
0
1
8
2
6
5
4
0
2
0
1
0
0
1
0
2
1
2
1
2
1
0
0
3
2
4
1
0
1
2
0
1
0
0
2
1
1
1
2
1
2
1
1
1
1
1
0
0
2
0
1
1
1
0
0
0
0
0
1
2
1
1
0
0
0
0
1
0
0
1
0
0
2
1
1
2
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
2
1
1
0
3
0
1
2
4
2
1
0
0
3
1
2
1
0
2
1
1
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
1
3
0
0
1
2
1
1
1
1
1
1
1
0
0
1
0
2
3
1
0
0
1
0
0
6
3
1
1
0
2
2
0
3
0
0
0
0
4
1
0
1
0
2
1
1
0
0
3
1
0
0
0
0
0
2
3
3
0
4
1
2
1
1
1
1
1
4
1
0
0
0
2
1
2
2
1
0
0
0
0
2
1
3
1
1
1
0
1
4
1
0
0
0
1
3
0
0
3
0
3
1
0
1
2
0
2
2
2
0
0
0
1
1
2
0
2
3
0
1
0
2
2
1
3
1
1
1
2
0
0
1
2
3
1
3
0
0
2
0
0
1
1
0
4
1
2
0
0
0
2
1
2
0
1
2
0