Description
Understanding the data sampling procedure and the description of the data is critical to accurately interpreting the results of a study. In this assignment, you will practice describing data from an SPSS data set.
General Requirements:
Use the following information to ensure successful completion of the assignment:
- Review “SPSS Access Instructions,” located in Course Materials, for information on how to access SPSS for this assignment.
- Access the document, “Introduction to Statistical Analysis Using IBM SPSS Statistics, Student Guide” to complete the assignment.
- Download the file “Drinks.sav” and open it with SPSS. Use the data to complete the assignment.
- Download the file “Census.sav” and open it with SPSS. Use the data to complete the assignment.
Directions:
Perform the following tasks to complete this assignment:
- Locate the data set “Drinks.sav” and open it with SPSS. Follow the steps in section 2.11 Learning Activity as written. Answer questions 1-3 in the activity based on your observations of the SPSS output. Type your answers into a Word document. Copy and paste the full SPSS output including any supporting graphs and tables directly from SPSS into the Word document for submission to the instructor. The SPSS output must be submitted with the problem set answers in order to receive full credit for the assignment.
- Locate the data set “Census.sav” and open it with SPSS. Follow the steps in section 3.9 Learning Activity as written. Answer all of the questions in the activity based on your observations of the SPSS output.Type your answers into a Word document. Copy and paste the full SPSS output including any supporting graphs and tables directly from SPSS into the Word document for submission to the instructor. The SPSS output must be submitted with the problem set answers in order to receive full credit for the assignment.
- Locate the data set “Drinks.sav” and open it with SPSS. Follow the steps in section 4.18 Learning Activity as written. Answer questions 1-6 in the activity based on your observations of the SPSS output.Type your answers into a Word document. Copy and paste the full SPSS output including any supporting graphs and tables directly from SPSS into the Word document for submission to the instructor. The SPSS output must be submitted with the problem set answers in order to receive full credit for the assignment.
id
born
1
2
3
4
6
11
12
14
17
19
20
21
27
28
29
30
33
35
46
50
54
56
57
58
60
61
62
63
64
66
67
69
72
74
77
81
83
85
87
88
89
90
91
94
95
99
family16
1
2
1
1
1
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
othlang
1
5
5
5
1
3
1
1
1
1
1
1
5
1
5
1
1
1
1
1
1
1
1
5
1
1
1
3
0
1
1
1
1
5
1
1
1
8
1
1
5
1
1
5
1
1
race
1
2
2
2
2
2
1
2
1
1
1
2
2
1
1
2
1
2
1
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
1
2
1
2
2
1
2
2
2
2
2
region
3
3
2
2
2
2
2
2
1
1
3
1
2
3
2
1
3
1
3
1
1
2
2
2
2
1
1
2
3
1
3
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
sex
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
degree
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
ownbiz
1
4
1
1
3
4
4
1
1
3
2
1
1
4
2
4
0
3
4
4
1
1
3
1
1
4
4
1
1
2
1
3
1
1
2
4
3
0
2
1
1
3
2
1
3
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
104
105
107
109
111
114
115
117
119
124
125
126
127
128
129
132
133
135
136
137
142
143
144
147
150
157
158
159
160
162
163
164
165
171
172
174
175
177
179
183
185
187
188
189
193
203
206
1
1
2
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
1
1
1
1
2
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
2
5
1
5
1
5
8
1
1
1
1
5
1
1
7
1
3
5
1
1
1
3
1
1
5
8
1
1
1
1
5
4
1
1
1
5
5
5
4
1
1
1
1
1
1
3
1
1
1
2
1
1
2
2
2
2
1
2
1
1
1
1
1
2
2
2
2
2
1
2
1
2
1
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
2
1
1
2
1
1
3
1
1
1
1
1
1
1
3
3
1
3
1
1
1
1
1
1
2
1
1
1
3
3
3
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
1
1
1
1
1
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
3
3
1
3
4
4
1
0
0
1
1
1
1
3
4
1
2
1
2
1
1
1
0
0
1
0
3
2
2
2
1
1
4
4
1
1
1
4
3
1
3
1
0
1
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
209
210
214
216
220
221
222
223
224
225
227
230
231
233
235
236
238
240
241
244
246
247
248
250
251
252
253
254
256
257
258
259
262
263
264
267
268
270
271
272
276
280
283
284
286
288
290
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1
2
1
1
1
2
2
1
2
1
1
1
1
2
1
5
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
7
1
1
5
5
5
5
1
1
1
1
1
5
5
1
1
1
1
0
1
1
1
1
1
1
4
1
5
5
4
1
2
2
1
1
2
1
2
2
1
2
2
2
2
2
1
1
2
2
2
1
1
2
1
2
2
2
1
2
2
1
2
1
2
2
1
1
2
1
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
3
1
1
1
1
2
2
1
1
1
1
1
2
1
1
3
1
1
3
1
3
1
1
1
3
1
3
3
1
3
1
1
3
3
3
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
4
3
1
1
4
1
1
0
2
1
1
0
1
1
0
2
3
1
0
0
1
1
1
3
3
1
1
2
3
2
1
0
1
3
4
3
1
3
3
2
4
1
1
1
1
2
2
2
2
1
2
2
1
2
2
2
2
2
1
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
1
2
1
2
2
2
2
2
291
292
295
298
299
300
302
306
314
315
317
324
325
328
333
336
337
338
341
344
348
349
350
353
354
355
359
360
362
367
368
372
375
377
378
380
384
385
386
388
389
391
397
401
402
403
404
2
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
1
2
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
5
1
1
1
4
1
1
6
5
1
1
5
1
1
1
5
3
5
5
1
1
1
1
1
1
1
4
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
3
2
2
2
2
2
2
2
2
2
1
1
2
2
1
2
2
1
1
2
2
2
2
1
1
2
2
1
2
1
2
1
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
3
1
1
3
1
2
1
3
1
1
2
2
1
1
2
2
2
1
1
3
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
2
1
2
3
1
2
1
3
2
1
1
3
1
3
3
3
3
1
1
4
1
3
1
0
1
1
1
1
1
1
1
3
3
2
1
3
1
3
1
1
4
1
0
1
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
405
408
409
410
411
412
416
418
419
420
421
422
424
426
428
430
431
432
433
436
437
438
439
440
441
447
449
450
452
454
456
458
460
464
465
466
468
469
470
471
476
478
479
481
482
489
492
1
1
1
2
2
1
1
2
1
1
1
2
1
1
1
1
2
1
1
2
2
1
2
1
1
1
2
2
1
1
2
2
1
2
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
4
1
5
8
1
1
5
1
1
1
5
5
1
3
1
1
3
1
5
3
1
3
1
5
1
5
1
1
1
1
1
1
0
1
1
1
1
1
5
1
1
8
1
1
1
1
2
2
1
1
1
2
1
2
2
1
2
1
2
2
2
1
2
2
1
2
2
1
2
1
2
1
2
1
2
1
1
2
1
2
1
2
2
2
2
1
1
2
2
1
2
2
1
1
1
1
3
1
1
1
1
1
2
1
2
1
1
2
3
2
2
1
1
1
2
1
1
2
3
3
1
1
3
3
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
0
0
0
1
2
4
1
1
1
1
1
1
1
1
1
0
3
4
3
1
3
1
1
0
0
3
3
1
4
4
3
0
1
3
3
3
3
2
1
3
0
3
3
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
1
2
2
2
2
2
2
495
497
500
504
508
509
510
511
520
528
532
534
535
537
538
540
542
543
548
555
556
557
558
559
563
564
567
569
570
577
578
580
582
583
585
586
588
592
593
595
596
598
600
601
602
604
606
2
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
1
1
5
1
5
1
1
1
1
1
1
8
1
1
5
3
4
1
1
1
1
5
1
1
1
5
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
4
1
5
1
1
2
1
2
2
2
1
1
1
1
1
2
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
2
1
1
1
2
1
2
1
1
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
3
1
1
1
1
3
1
1
1
2
1
2
1
1
1
1
1
3
1
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
7
7
7
7
7
7
7
7
7
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
4
2
2
4
1
4
1
3
1
0
1
0
1
0
3
0
1
3
4
1
1
1
1
3
1
1
4
1
2
1
3
3
3
3
1
2
3
1
4
1
4
2
3
0
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
9
1
1
2
2
1
2
2
2
2
2
2
2
1
607
608
609
612
614
615
617
618
619
622
624
625
627
628
629
631
632
641
651
653
657
658
661
666
667
673
678
680
684
688
689
691
693
694
695
696
697
698
699
700
702
703
705
708
709
710
712
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
8
1
1
5
1
1
1
1
1
1
1
1
3
1
5
1
5
1
1
1
1
5
0
1
1
1
1
1
1
1
1
1
1
1
5
1
1
4
0
1
1
1
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
1
2
2
2
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
2
1
3
3
3
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
7
6
6
6
4
4
4
4
4
4
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
3
1
1
1
1
3
1
1
1
4
0
1
2
1
2
3
3
4
4
3
4
0
4
1
3
2
4
4
1
1
4
3
1
1
3
2
4
3
1
1
3
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1
1
2
2
2
2
1
714
716
718
719
720
721
722
728
729
730
731
732
733
735
736
737
738
742
744
745
747
750
753
754
755
756
757
762
763
764
765
768
770
772
775
776
777
784
786
789
792
793
794
797
800
801
802
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
5
1
1
1
1
1
1
8
1
1
1
1
1
1
5
5
1
1
1
1
5
1
1
5
1
1
1
3
1
1
1
1
1
1
0
0
1
1
5
5
1
1
1
1
1
1
2
2
1
1
1
2
2
2
2
2
2
2
2
2
1
2
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
7
7
7
7
7
7
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
4
1
3
1
1
1
3
1
1
0
1
1
3
0
1
0
2
3
3
1
0
1
3
0
3
3
3
4
1
3
1
3
3
2
0
0
3
1
0
1
2
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
804
808
810
812
817
820
821
825
827
836
837
843
847
848
850
852
854
860
861
866
867
869
871
873
875
879
881
882
886
889
891
892
893
894
898
900
904
908
910
911
912
914
915
917
919
925
929
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
3
1
8
1
1
1
1
5
1
1
1
1
5
6
0
1
1
1
8
6
1
5
1
1
1
1
0
1
1
1
1
1
1
5
5
1
1
1
1
1
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
1
1
2
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
3
0
2
1
1
1
1
1
0
4
1
1
1
1
1
0
1
2
1
1
1
1
0
4
1
0
1
1
1
0
1
1
4
1
2
1
3
3
2
1
4
4
4
2
1
2
2
2
2
2
1
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
931
934
935
937
941
942
943
947
949
950
953
956
958
959
960
963
964
965
968
969
971
972
973
974
975
976
977
980
981
982
984
985
986
987
990
993
994
995
999
1002
1005
1013
1015
1016
1017
1019
1021
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
5
1
1
1
1
1
5
4
0
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
1
2
2
2
1
2
1
2
2
2
2
1
2
2
2
2
1
2
2
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
5
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
4
2
2
1
1
0
1
2
4
1
4
3
3
1
1
3
2
3
1
0
4
3
3
3
1
3
4
4
1
4
0
0
2
3
1
4
1
1
1
1
1
1
0
3
3
1
2
1
1
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1022
1023
1025
1027
1028
1029
1031
1036
1042
1047
1048
1049
1053
1054
1057
1059
1061
1062
1063
1064
1065
1067
1068
1073
1074
1075
1076
1077
1079
1081
1083
1086
1087
1090
1095
1100
1101
1103
1107
1109
1110
1111
1112
1114
1118
1130
1131
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
5
1
1
5
1
5
0
5
6
1
1
1
5
1
1
1
5
1
7
1
5
1
1
5
1
1
1
5
8
1
1
1
1
1
1
5
1
1
3
1
1
5
5
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
1
2
2
2
2
1
2
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
3
3
3
2
2
2
2
2
2
2
8
8
8
8
8
8
8
8
8
8
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
0
1
1
3
1
4
0
0
0
1
0
1
4
3
1
1
1
1
2
1
1
1
1
1
4
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
1132
1136
1139
1143
1144
1145
1150
1151
1154
1156
1157
1158
1159
1160
1161
1163
1164
1165
1166
1168
1170
1171
1175
1177
1181
1184
1186
1188
1189
1190
1191
1193
1194
1195
1196
1198
1199
1200
1202
1203
1204
1209
1210
1211
1212
1216
1219
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
8
5
3
5
1
5
1
1
1
1
1
5
1
3
1
1
1
5
5
1
1
5
1
5
1
5
5
5
1
1
1
4
5
5
5
5
1
7
1
5
1
1
1
2
2
2
2
2
1
2
2
1
1
2
1
1
2
2
2
2
2
2
2
2
1
2
1
2
2
2
1
2
2
2
1
1
2
1
1
2
2
1
2
2
2
2
2
2
2
2
1
1
1
2
2
3
2
2
3
1
1
3
1
2
1
1
1
1
2
1
3
2
1
1
1
2
2
1
1
1
1
1
3
1
1
2
1
1
1
1
1
2
2
2
1
2
1
4
4
4
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
4
0
1
1
1
1
4
4
3
3
1
1
4
3
1
1
1
0
0
1
0
4
2
1
4
3
4
3
3
3
3
4
1
1
1
1
4
1
1
0
0
0
1
3
3
2
2
1
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1221
1222
1225
1229
1230
1231
1232
1235
1236
1239
1240
1243
1245
1249
1257
1259
1260
1261
1262
1264
1266
1267
1269
1271
1273
1274
1277
1279
1280
1281
1282
1283
1284
1286
1289
1290
1291
1292
1293
1295
1298
1299
1303
1304
1306
1309
1311
1
1
1
1
2
2
2
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
6
1
1
1
1
0
5
1
2
1
5
3
1
8
1
4
1
1
1
5
3
1
1
1
1
3
1
1
1
1
1
3
5
3
2
2
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
1
1
1
3
3
3
1
3
3
1
1
3
1
3
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
6
6
6
6
6
6
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
7
7
7
7
7
7
7
7
7
7
7
7
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
3
3
3
1
1
3
0
1
0
3
1
0
3
1
1
0
1
1
1
1
1
1
1
1
1
4
1
1
0
1
0
1
2
1
1
3
0
0
1
0
2
1
2
0
3
2
1
2
2
1
1
2
1
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
1
2
2
2
2
1
2
1
2
2
2
2
2
1
2
2
1
1
2
1312
1315
1322
1323
1324
1325
1327
1328
1331
1337
1338
1339
1341
1343
1345
1346
1348
1349
1350
1352
1355
1356
1358
1359
1364
1365
1366
1368
1375
1376
1377
1378
1380
1382
1383
1389
1392
1393
1394
1395
1398
1400
1401
1404
1408
1409
1410
1
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
4
3
1
5
1
1
5
1
3
3
1
0
1
1
1
5
1
0
5
1
1
1
1
1
4
1
1
1
1
1
2
2
1
1
2
1
2
1
1
2
1
2
2
2
2
2
2
2
2
1
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
1
1
2
2
1
1
2
2
1
1
2
1
1
1
3
1
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
3
1
1
1
1
1
3
1
1
1
1
1
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
0
3
1
0
0
0
0
0
4
2
3
1
2
3
1
0
1
0
3
1
1
3
0
2
1
1
1
2
4
1
2
1
1
1
1
3
3
1
3
3
1
4
3
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
2
2
2
2
2
1
2
2
1
1
2
2
1
2
2
2
2
2
1
2
2
2
1412
1414
1415
1416
1417
1422
1425
1426
1427
1430
1439
1440
1441
1442
1444
1446
1447
1449
1450
1452
1455
1456
1463
1469
1478
1483
1484
1485
1490
1492
1493
1494
1496
1498
1500
1501
1502
1503
1505
1511
1513
1514
1516
1518
1520
1524
1525
1
2
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
5
8
1
5
1
5
2
6
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
5
1
1
1
1
1
8
1
1
1
4
1
1
1
1
2
2
2
2
2
2
2
1
1
2
2
2
2
1
2
1
1
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
1
3
3
1
1
3
1
3
3
1
1
1
1
3
1
3
3
3
3
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
1
1
3
3
1
0
2
1
3
3
1
4
1
1
1
2
3
1
1
3
1
2
1
0
1
3
3
1
1
1
1
3
3
3
1
4
3
3
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
1
1
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1528
1529
1534
1535
1537
1541
1542
1544
1546
1553
1555
1556
1557
1558
1561
1562
1567
1575
1577
1579
1580
1581
1582
1584
1585
1586
1587
1592
1593
1597
1598
1601
1602
1606
1608
1609
1610
1612
1614
1615
1616
1617
1619
1620
1621
1623
1624
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
5
1
1
1
1
3
1
1
1
1
1
3
1
1
1
1
5
3
1
1
7
1
4
1
1
3
3
1
1
1
1
1
1
1
5
1
5
1
1
1
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
1
1
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
7
7
7
7
7
7
7
7
7
7
7
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
7
7
7
7
7
7
7
7
7
7
7
7
7
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
3
1
1
1
1
1
1
1
4
3
2
4
4
1
3
0
0
0
3
3
0
1
2
1
0
2
1
1
1
1
1
2
1
3
1
1
1
3
1
1
1
1
1
2
1
2
1
2
2
1
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
2
2
1625
1627
1628
1630
1636
1642
1643
1644
1645
1646
1647
1648
1649
1650
1652
1654
1655
1656
1657
1661
1662
1663
1668
1669
1670
1671
1677
1681
1684
1685
1687
1688
1691
1693
1695
1697
1700
1701
1705
1707
1710
1711
1716
1720
1722
1724
1727
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
6
1
1
7
3
1
0
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
3
5
4
1
1
1
1
1
0
1
1
7
1
7
1
1
1
1
1
1
1
3
5
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
0
1
2
0
0
0
0
1
1
1
0
3
1
1
1
1
0
3
1
1
1
0
4
2
1
0
3
1
0
1
1
1
1
1
1
3
1
0
1
2
0
0
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1729
1731
1733
1734
1735
1737
1738
1739
1740
1741
1742
1744
1745
1748
1753
1754
1756
1759
1764
1765
1767
1768
1769
1771
1773
1774
1775
1777
1779
1780
1788
1789
1790
1795
1798
1799
1801
1802
1803
1805
1807
1809
1811
1814
1816
1817
1818
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
5
1
1
1
1
1
5
3
5
1
5
7
2
1
7
1
1
1
3
1
1
1
1
1
1
1
1
1
8
3
1
5
1
5
1
3
1
1
1
3
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
3
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
3
3
4
4
4
4
4
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
6
6
6
6
4
4
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
0
2
3
1
4
1
1
0
4
3
1
0
1
3
1
1
1
0
0
1
1
0
1
2
1
1
1
1
3
1
0
1
0
0
0
1
0
0
1
1
1
1
1
0
0
1
2
1
2
2
1
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1820
1821
1822
1825
1827
1828
1833
1837
1842
1843
1844
1847
1848
1850
1852
1856
1857
1858
1859
1862
1863
1865
1868
1870
1876
1877
1878
1879
1882
1883
1884
1885
1886
1887
1888
1889
1890
1891
1893
1899
1901
1903
1905
1906
1909
1911
1913
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
6
5
1
4
5
1
1
5
1
5
1
3
1
1
4
1
1
0
1
3
1
2
1
2
1
1
1
1
1
5
1
3
1
1
1
5
1
1
5
1
1
1
1
1
6
1
8
2
1
2
2
2
2
2
2
2
1
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
2
1
1
1
3
1
1
1
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
4
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
4
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
2
1
1
3
3
0
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
0
2
1
1
1
1
1
1
0
3
1
3
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1915
1920
1922
1926
1931
1932
1933
1935
1937
1940
1943
1944
1948
1950
1951
1952
1954
1957
1958
1959
1960
1962
1966
1970
1973
1974
1975
1979
1982
1983
1989
2000
2005
2006
2008
2019
2021
5
7
8
9
10
13
15
16
18
22
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
2
2
1
1
2
1
2
3
7
5
7
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
5
5
5
5
1
4
1
5
1
1
1
5
4
1
8
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
1
1
2
2
1
1
1
2
1
2
1
1
1
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
1
1
1
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
2
2
2
1
2
2
2
2
2
1
2
3
1
1
4
4
4
4
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
1
8
8
8
8
8
4
4
2
4
5
4
6
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
1
1
1
3
2
1
1
1
0
3
1
3
1
1
1
1
3
0
1
1
2
3
1
1
1
1
1
3
1
1
1
2
4
1
1
1
1
1
1
1
0
3
3
4
1
0
2
2
2
2
2
1
2
2
1
1
1
2
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
23
24
25
26
31
32
34
36
37
38
39
40
41
42
43
44
45
47
48
49
51
52
53
55
59
65
68
70
71
73
75
76
78
79
80
82
84
86
92
93
96
97
98
100
101
102
103
1
1
1
1
1
2
2
1
2
1
2
2
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
4
1
1
1
2
1
1
1
5
1
1
1
1
1
5
1
5
1
1
1
1
1
1
1
1
1
1
5
5
1
1
1
1
1
1
1
5
1
1
1
0
3
1
1
1
1
1
2
2
1
2
2
1
1
1
1
2
1
2
1
2
1
1
2
2
2
2
2
2
1
1
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
1
2
2
1
1
1
1
1
1
1
3
1
1
3
1
1
3
3
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
4
1
1
3
3
2
3
3
1
1
1
3
1
4
3
1
3
2
3
4
3
4
1
4
1
3
1
1
1
1
1
3
1
2
1
1
4
4
0
1
1
1
4
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
106
108
110
112
113
116
118
120
121
122
123
130
131
134
138
139
140
141
145
146
148
149
151
152
153
154
155
156
161
166
167
168
169
170
173
176
178
180
181
182
184
186
190
191
192
194
195
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
2
2
2
1
1
2
2
2
1
1
2
1
1
2
1
1
1
1
2
2
1
2
1
2
1
0
0
1
1
1
4
1
1
1
1
1
1
5
1
1
1
2
2
4
1
4
3
7
5
5
5
3
8
1
1
1
5
1
1
1
5
1
5
1
1
1
5
1
1
1
1
1
2
2
2
1
2
2
1
1
2
2
1
2
1
1
1
2
2
2
1
1
2
1
2
1
2
1
1
1
1
2
2
1
2
2
1
1
2
2
2
2
2
1
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
3
1
3
1
1
1
3
3
1
3
1
3
1
1
1
1
2
3
3
3
1
3
1
1
3
1
2
1
1
1
1
1
1
3
1
3
2
1
1
1
1
1
1
1
1
1
1
1
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
1
4
3
3
1
4
3
4
3
2
3
3
3
4
0
1
1
3
1
0
0
1
0
1
0
1
0
0
3
2
1
0
1
1
4
1
1
1
0
3
1
3
3
0
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
196
197
198
199
200
201
202
204
205
207
208
211
212
213
215
217
218
219
226
228
229
232
234
237
239
242
243
245
249
255
260
261
265
266
269
273
274
275
277
278
279
281
282
285
287
289
293
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
1
1
2
2
1
2
1
2
1
1
1
4
1
5
8
1
8
1
1
5
1
5
1
1
1
1
5
1
1
3
5
1
1
5
1
1
5
1
5
1
0
1
1
1
1
5
1
1
1
1
0
0
1
1
1
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
1
1
1
1
2
2
1
1
2
2
2
2
2
1
1
2
2
1
2
2
3
2
2
2
2
3
1
2
3
1
1
1
1
1
1
1
2
3
1
1
1
2
2
2
1
1
1
1
3
1
3
1
1
1
3
1
3
1
1
1
3
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
1
1
0
1
0
1
3
0
1
1
3
3
4
1
1
3
3
0
4
1
1
2
1
1
1
1
1
1
3
0
1
1
1
3
1
0
1
1
1
3
3
4
1
0
1
0
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
294
296
297
301
303
304
305
307
308
309
310
311
312
313
316
318
319
320
321
322
323
326
327
329
330
331
332
334
335
339
340
342
343
345
346
347
351
352
356
357
358
361
363
364
365
366
369
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
2
1
2
2
2
2
2
1
2
1
2
1
1
1
0
3
1
7
1
3
1
5
3
1
5
1
1
5
1
1
1
4
1
1
5
5
1
4
7
6
1
1
1
1
1
8
7
7
1
1
5
7
1
1
1
1
1
5
1
1
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
1
1
1
1
1
2
2
1
1
2
2
1
2
1
1
1
1
2
2
2
2
1
2
3
1
1
1
2
2
2
2
2
2
2
2
2
1
2
2
3
1
1
2
1
1
1
2
1
3
1
3
3
1
1
1
2
2
2
2
1
2
3
2
3
2
2
1
2
3
1
8
8
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
0
1
2
0
2
0
2
1
1
0
1
1
4
1
0
1
1
3
4
1
3
1
3
1
1
0
0
1
1
4
1
0
1
0
2
1
0
1
0
1
2
0
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
370
371
373
374
376
379
381
382
383
387
390
392
393
394
395
396
398
399
400
406
407
413
414
415
417
423
425
427
429
434
435
442
443
444
445
446
448
451
453
455
457
459
461
462
463
467
472
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
5
1
3
0
1
1
1
1
3
1
1
1
1
1
1
5
3
1
1
3
1
0
1
1
1
1
1
1
7
5
1
1
1
1
5
7
1
1
8
1
1
4
1
1
3
1
1
1
1
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
1
2
1
2
1
1
2
2
2
1
2
2
1
2
1
2
1
3
3
2
2
2
2
1
3
1
1
1
2
2
2
1
1
2
1
1
1
1
2
1
1
1
1
3
2
2
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
6
6
6
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
6
6
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
0
4
1
4
1
3
1
1
0
1
1
1
1
1
3
1
4
0
2
4
1
0
0
1
0
0
4
3
4
3
4
0
4
3
1
3
3
1
1
1
1
0
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
473
474
475
477
480
483
484
485
486
487
488
490
491
493
494
496
498
499
501
502
503
505
506
507
512
513
514
515
516
517
518
519
521
522
523
524
525
526
527
529
530
531
533
536
539
541
544
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
2
1
1
1
1
1
2
1
0
2
1
1
1
5
2
0
1
1
5
1
1
1
1
1
3
1
1
1
1
1
5
5
1
0
1
1
1
1
1
1
1
1
0
1
7
5
4
1
5
3
3
5
5
5
1
1
1
2
1
2
1
1
2
2
2
2
2
2
2
2
1
1
1
2
2
1
2
2
2
2
2
1
1
2
2
2
1
1
1
2
2
2
2
2
1
2
2
1
2
2
2
1
1
3
1
3
1
2
2
2
2
1
2
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
2
2
2
2
2
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
3
2
1
1
1
0
0
1
1
3
1
3
3
4
3
0
4
3
0
0
1
1
1
1
0
4
4
1
1
3
4
4
3
1
2
1
1
3
3
4
1
1
1
3
1
0
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
1
2
2
1
2
1
1
2
545
546
547
549
550
551
552
553
554
560
561
562
565
566
568
571
572
573
574
575
576
579
581
584
587
589
590
591
594
597
599
603
605
610
611
613
616
620
621
623
626
630
633
634
635
636
637
2
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
3
1
8
5
1
1
1
3
0
1
1
3
0
1
1
5
1
1
1
1
4
4
1
1
1
5
1
1
1
1
1
1
1
1
1
5
1
0
1
1
2
1
1
2
1
2
2
1
1
2
2
2
1
1
2
2
1
2
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
3
1
1
1
1
3
1
1
1
3
1
1
1
1
1
1
1
3
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
7
7
7
7
7
7
7
7
7
7
7
7
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
7
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
1
1
1
1
1
1
1
1
3
1
1
3
1
2
3
0
0
4
1
1
0
0
4
4
1
1
1
1
3
1
1
1
1
1
1
1
3
3
1
1
2
0
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
638
639
640
642
643
644
645
646
647
648
649
650
652
654
655
656
659
660
662
663
664
665
668
669
670
671
672
674
675
676
677
679
681
682
683
685
686
687
690
692
701
704
706
707
711
713
715
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
5
3
7
1
4
1
5
1
1
0
5
7
1
1
1
1
1
1
1
1
3
1
1
5
4
1
5
3
1
7
1
1
1
5
1
1
1
5
1
1
3
1
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
2
2
1
2
1
1
1
1
1
2
2
1
1
1
1
2
1
2
2
2
1
2
1
2
2
2
2
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
3
2
1
2
2
2
1
1
3
2
1
1
1
1
2
1
1
2
7
2
2
2
2
7
7
7
7
7
7
7
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
8
8
8
8
8
8
8
8
8
8
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
1
2
4
0
1
4
0
2
0
1
0
1
2
0
0
4
1
3
2
3
1
1
1
0
1
1
4
3
4
4
3
1
1
0
0
0
1
1
4
3
4
2
0
1
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
717
723
724
725
726
727
734
739
740
741
743
746
748
749
751
752
758
759
760
761
766
767
769
771
773
774
778
779
780
781
782
783
785
787
788
790
791
795
796
798
799
803
805
806
807
809
811
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
0
1
5
1
1
7
1
1
8
1
5
5
1
1
5
5
1
5
1
1
1
1
5
1
2
1
1
1
1
1
1
1
5
5
1
1
1
5
1
5
1
3
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
1
1
2
2
2
1
2
2
2
2
1
1
1
2
2
2
1
2
1
2
1
2
1
2
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
8
1
1
1
1
1
1
7
7
7
7
7
7
7
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
1
1
1
1
1
1
0
1
3
1
1
3
1
1
1
1
1
3
4
1
4
2
1
2
3
2
1
2
1
0
4
1
1
4
3
4
1
1
4
4
3
1
1
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
813
814
815
816
818
819
822
823
824
826
828
829
830
831
832
833
834
835
838
839
840
841
842
844
845
846
849
851
853
855
856
857
858
859
862
863
864
865
868
870
872
874
876
877
878
880
883
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
5
1
0
1
1
1
1
1
1
5
1
5
1
1
1
1
1
5
1
1
1
4
1
1
2
5
1
4
1
1
3
1
8
1
1
5
2
1
3
1
1
3
5
1
2
1
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
3
1
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
3
1
1
1
1
1
1
4
2
3
1
1
1
1
1
1
1
3
1
1
1
4
2
1
1
0
1
2
3
1
3
0
1
1
1
1
1
2
3
1
3
1
1
0
1
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
884
885
887
888
890
895
896
897
899
901
902
903
905
906
907
909
913
916
918
920
921
922
923
924
926
927
928
930
932
933
936
938
939
940
944
945
946
948
951
952
954
955
957
961
962
966
967
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
5
1
1
8
1
1
1
1
1
1
1
1
1
1
1
1
1
0
5
1
1
1
4
5
1
1
5
1
1
1
5
1
1
1
1
1
3
5
1
1
1
1
1
0
5
5
1
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
1
2
2
1
1
2
1
2
2
2
1
1
1
1
1
2
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
3
1
1
1
1
1
3
3
1
1
1
1
1
1
1
1
3
1
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
0
1
0
2
2
4
1
1
1
1
1
3
1
1
0
2
1
3
1
1
1
0
0
3
1
3
3
1
4
0
1
8
1
1
3
1
4
1
3
3
3
1
0
1
1
1
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
970
978
979
983
988
989
991
992
996
997
998
1000
1001
1003
1004
1006
1007
1008
1009
1010
1011
1012
1014
1018
1020
1024
1026
1030
1032
1033
1034
1035
1037
1038
1039
1040
1041
1043
1044
1045
1046
1050
1051
1052
1055
1056
1058
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
4
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
8
1
1
5
1
1
5
1
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
5
5
5
2
2
2
2
2
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
8
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
3
3
3
1
0
4
1
3
1
1
2
3
3
1
4
1
0
2
1
3
1
1
1
3
4
1
1
1
3
1
1
1
1
1
0
1
1
4
0
1
1
1
4
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1060
1066
1069
1070
1071
1072
1078
1080
1082
1084
1085
1088
1089
1091
1092
1093
1094
1096
1097
1098
1099
1102
1104
1105
1106
1108
1113
1115
1116
1117
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1133
1134
1135
1137
1138
1140
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
8
4
5
1
1
1
5
5
1
1
1
1
1
1
1
1
1
1
5
6
1
1
1
5
5
5
5
0
1
1
1
5
5
1
5
3
1
1
1
3
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
8
8
8
8
8
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
3
1
3
1
3
4
3
4
1
4
2
1
1
0
4
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
4
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
9
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1141
1142
1146
1147
1148
1149
1152
1153
1155
1162
1167
1169
1172
1173
1174
1176
1178
1179
1180
1182
1183
1185
1187
1192
1197
1201
1205
1206
1207
1208
1213
1214
1215
1217
1218
1220
1223
1224
1226
1227
1228
1233
1234
1237
1238
1241
1242
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
2
2
1
2
1
1
1
1
5
1
3
5
1
5
1
5
0
1
1
7
1
5
1
5
1
1
5
5
5
8
1
1
1
1
1
4
5
1
1
1
1
3
1
8
0
1
1
1
5
1
1
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
1
1
2
1
1
2
1
1
1
1
2
2
1
2
1
1
1
1
2
2
2
2
1
1
1
1
2
1
1
2
1
1
1
2
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
3
4
4
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
1
1
0
1
0
3
3
1
1
0
0
4
0
4
1
1
1
1
1
1
2
2
0
1
1
4
1
1
1
3
3
1
0
4
2
0
1
0
3
4
0
0
0
0
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
1
1
2
2
2
2
2
1244
1246
1247
1248
1250
1251
1252
1253
1254
1255
1256
1258
1263
1265
1268
1270
1272
1275
1276
1278
1285
1287
1288
1294
1296
1297
1300
1301
1302
1305
1307
1308
1310
1313
1314
1316
1317
1318
1319
1320
1321
1326
1329
1330
1332
1333
1334
2
2
2
1
2
1
born
1
2
3
4
6
11
12
14
17
19
20
21
27
28
29
30
33
35
46
50
54
56
57
58
60
61
62
63
64
66
67
69
72
74
77
81
83
85
87
88
89
90
91
94
95
99
family16
1
2
1
1
1
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
othlang
1
5
5
5
1
3
1
1
1
1
1
1
5
1
5
1
1
1
1
1
1
1
1
5
1
1
1
3
0
1
1
1
1
5
1
1
1
8
1
1
5
1
1
5
1
1
race
1
2
2
2
2
2
1
2
1
1
1
2
2
1
1
2
1
2
1
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
1
2
1
2
2
1
2
2
2
2
2
region
3
3
2
2
2
2
2
2
1
1
3
1
2
3
2
1
3
1
3
1
1
2
2
2
2
1
1
2
3
1
3
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
sex
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
degree
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
ownbiz
1
4
1
1
3
4
4
1
1
3
2
1
1
4
2
4
0
3
4
4
1
1
3
1
1
4
4
1
1
2
1
3
1
1
2
4
3
0
2
1
1
3
2
1
3
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
104
105
107
109
111
114
115
117
119
124
125
126
127
128
129
132
133
135
136
137
142
143
144
147
150
157
158
159
160
162
163
164
165
171
172
174
175
177
179
183
185
187
188
189
193
203
206
1
1
2
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
1
1
1
1
2
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
2
5
1
5
1
5
8
1
1
1
1
5
1
1
7
1
3
5
1
1
1
3
1
1
5
8
1
1
1
1
5
4
1
1
1
5
5
5
4
1
1
1
1
1
1
3
1
1
1
2
1
1
2
2
2
2
1
2
1
1
1
1
1
2
2
2
2
2
1
2
1
2
1
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
2
1
1
2
1
1
3
1
1
1
1
1
1
1
3
3
1
3
1
1
1
1
1
1
2
1
1
1
3
3
3
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
1
1
1
1
1
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
3
3
1
3
4
4
1
0
0
1
1
1
1
3
4
1
2
1
2
1
1
1
0
0
1
0
3
2
2
2
1
1
4
4
1
1
1
4
3
1
3
1
0
1
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
209
210
214
216
220
221
222
223
224
225
227
230
231
233
235
236
238
240
241
244
246
247
248
250
251
252
253
254
256
257
258
259
262
263
264
267
268
270
271
272
276
280
283
284
286
288
290
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1
2
1
1
1
2
2
1
2
1
1
1
1
2
1
5
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
7
1
1
5
5
5
5
1
1
1
1
1
5
5
1
1
1
1
0
1
1
1
1
1
1
4
1
5
5
4
1
2
2
1
1
2
1
2
2
1
2
2
2
2
2
1
1
2
2
2
1
1
2
1
2
2
2
1
2
2
1
2
1
2
2
1
1
2
1
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
3
1
1
1
1
2
2
1
1
1
1
1
2
1
1
3
1
1
3
1
3
1
1
1
3
1
3
3
1
3
1
1
3
3
3
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
4
3
1
1
4
1
1
0
2
1
1
0
1
1
0
2
3
1
0
0
1
1
1
3
3
1
1
2
3
2
1
0
1
3
4
3
1
3
3
2
4
1
1
1
1
2
2
2
2
1
2
2
1
2
2
2
2
2
1
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
1
2
1
2
2
2
2
2
291
292
295
298
299
300
302
306
314
315
317
324
325
328
333
336
337
338
341
344
348
349
350
353
354
355
359
360
362
367
368
372
375
377
378
380
384
385
386
388
389
391
397
401
402
403
404
2
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
1
2
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
5
1
1
1
4
1
1
6
5
1
1
5
1
1
1
5
3
5
5
1
1
1
1
1
1
1
4
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
3
2
2
2
2
2
2
2
2
2
1
1
2
2
1
2
2
1
1
2
2
2
2
1
1
2
2
1
2
1
2
1
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
3
1
1
3
1
2
1
3
1
1
2
2
1
1
2
2
2
1
1
3
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
2
1
2
3
1
2
1
3
2
1
1
3
1
3
3
3
3
1
1
4
1
3
1
0
1
1
1
1
1
1
1
3
3
2
1
3
1
3
1
1
4
1
0
1
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
405
408
409
410
411
412
416
418
419
420
421
422
424
426
428
430
431
432
433
436
437
438
439
440
441
447
449
450
452
454
456
458
460
464
465
466
468
469
470
471
476
478
479
481
482
489
492
1
1
1
2
2
1
1
2
1
1
1
2
1
1
1
1
2
1
1
2
2
1
2
1
1
1
2
2
1
1
2
2
1
2
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
4
1
5
8
1
1
5
1
1
1
5
5
1
3
1
1
3
1
5
3
1
3
1
5
1
5
1
1
1
1
1
1
0
1
1
1
1
1
5
1
1
8
1
1
1
1
2
2
1
1
1
2
1
2
2
1
2
1
2
2
2
1
2
2
1
2
2
1
2
1
2
1
2
1
2
1
1
2
1
2
1
2
2
2
2
1
1
2
2
1
2
2
1
1
1
1
3
1
1
1
1
1
2
1
2
1
1
2
3
2
2
1
1
1
2
1
1
2
3
3
1
1
3
3
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
0
0
0
1
2
4
1
1
1
1
1
1
1
1
1
0
3
4
3
1
3
1
1
0
0
3
3
1
4
4
3
0
1
3
3
3
3
2
1
3
0
3
3
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
1
2
2
2
2
2
2
495
497
500
504
508
509
510
511
520
528
532
534
535
537
538
540
542
543
548
555
556
557
558
559
563
564
567
569
570
577
578
580
582
583
585
586
588
592
593
595
596
598
600
601
602
604
606
2
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
1
1
5
1
5
1
1
1
1
1
1
8
1
1
5
3
4
1
1
1
1
5
1
1
1
5
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
4
1
5
1
1
2
1
2
2
2
1
1
1
1
1
2
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
2
1
1
1
2
1
2
1
1
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
3
1
1
1
1
3
1
1
1
2
1
2
1
1
1
1
1
3
1
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
7
7
7
7
7
7
7
7
7
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
4
2
2
4
1
4
1
3
1
0
1
0
1
0
3
0
1
3
4
1
1
1
1
3
1
1
4
1
2
1
3
3
3
3
1
2
3
1
4
1
4
2
3
0
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
9
1
1
2
2
1
2
2
2
2
2
2
2
1
607
608
609
612
614
615
617
618
619
622
624
625
627
628
629
631
632
641
651
653
657
658
661
666
667
673
678
680
684
688
689
691
693
694
695
696
697
698
699
700
702
703
705
708
709
710
712
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
8
1
1
5
1
1
1
1
1
1
1
1
3
1
5
1
5
1
1
1
1
5
0
1
1
1
1
1
1
1
1
1
1
1
5
1
1
4
0
1
1
1
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
1
2
2
2
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
2
1
3
3
3
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
7
6
6
6
4
4
4
4
4
4
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
3
1
1
1
1
3
1
1
1
4
0
1
2
1
2
3
3
4
4
3
4
0
4
1
3
2
4
4
1
1
4
3
1
1
3
2
4
3
1
1
3
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1
1
2
2
2
2
1
714
716
718
719
720
721
722
728
729
730
731
732
733
735
736
737
738
742
744
745
747
750
753
754
755
756
757
762
763
764
765
768
770
772
775
776
777
784
786
789
792
793
794
797
800
801
802
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
5
1
1
1
1
1
1
8
1
1
1
1
1
1
5
5
1
1
1
1
5
1
1
5
1
1
1
3
1
1
1
1
1
1
0
0
1
1
5
5
1
1
1
1
1
1
2
2
1
1
1
2
2
2
2
2
2
2
2
2
1
2
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
7
7
7
7
7
7
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
4
1
3
1
1
1
3
1
1
0
1
1
3
0
1
0
2
3
3
1
0
1
3
0
3
3
3
4
1
3
1
3
3
2
0
0
3
1
0
1
2
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
804
808
810
812
817
820
821
825
827
836
837
843
847
848
850
852
854
860
861
866
867
869
871
873
875
879
881
882
886
889
891
892
893
894
898
900
904
908
910
911
912
914
915
917
919
925
929
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
3
1
8
1
1
1
1
5
1
1
1
1
5
6
0
1
1
1
8
6
1
5
1
1
1
1
0
1
1
1
1
1
1
5
5
1
1
1
1
1
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
1
1
2
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
3
0
2
1
1
1
1
1
0
4
1
1
1
1
1
0
1
2
1
1
1
1
0
4
1
0
1
1
1
0
1
1
4
1
2
1
3
3
2
1
4
4
4
2
1
2
2
2
2
2
1
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
931
934
935
937
941
942
943
947
949
950
953
956
958
959
960
963
964
965
968
969
971
972
973
974
975
976
977
980
981
982
984
985
986
987
990
993
994
995
999
1002
1005
1013
1015
1016
1017
1019
1021
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
5
1
1
1
1
1
5
4
0
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
1
2
2
2
1
2
1
2
2
2
2
1
2
2
2
2
1
2
2
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
5
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
4
2
2
1
1
0
1
2
4
1
4
3
3
1
1
3
2
3
1
0
4
3
3
3
1
3
4
4
1
4
0
0
2
3
1
4
1
1
1
1
1
1
0
3
3
1
2
1
1
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1022
1023
1025
1027
1028
1029
1031
1036
1042
1047
1048
1049
1053
1054
1057
1059
1061
1062
1063
1064
1065
1067
1068
1073
1074
1075
1076
1077
1079
1081
1083
1086
1087
1090
1095
1100
1101
1103
1107
1109
1110
1111
1112
1114
1118
1130
1131
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
5
1
1
5
1
5
0
5
6
1
1
1
5
1
1
1
5
1
7
1
5
1
1
5
1
1
1
5
8
1
1
1
1
1
1
5
1
1
3
1
1
5
5
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
1
2
2
2
2
1
2
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
3
3
3
2
2
2
2
2
2
2
8
8
8
8
8
8
8
8
8
8
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
0
1
1
3
1
4
0
0
0
1
0
1
4
3
1
1
1
1
2
1
1
1
1
1
4
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
1132
1136
1139
1143
1144
1145
1150
1151
1154
1156
1157
1158
1159
1160
1161
1163
1164
1165
1166
1168
1170
1171
1175
1177
1181
1184
1186
1188
1189
1190
1191
1193
1194
1195
1196
1198
1199
1200
1202
1203
1204
1209
1210
1211
1212
1216
1219
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
8
5
3
5
1
5
1
1
1
1
1
5
1
3
1
1
1
5
5
1
1
5
1
5
1
5
5
5
1
1
1
4
5
5
5
5
1
7
1
5
1
1
1
2
2
2
2
2
1
2
2
1
1
2
1
1
2
2
2
2
2
2
2
2
1
2
1
2
2
2
1
2
2
2
1
1
2
1
1
2
2
1
2
2
2
2
2
2
2
2
1
1
1
2
2
3
2
2
3
1
1
3
1
2
1
1
1
1
2
1
3
2
1
1
1
2
2
1
1
1
1
1
3
1
1
2
1
1
1
1
1
2
2
2
1
2
1
4
4
4
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
4
0
1
1
1
1
4
4
3
3
1
1
4
3
1
1
1
0
0
1
0
4
2
1
4
3
4
3
3
3
3
4
1
1
1
1
4
1
1
0
0
0
1
3
3
2
2
1
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1221
1222
1225
1229
1230
1231
1232
1235
1236
1239
1240
1243
1245
1249
1257
1259
1260
1261
1262
1264
1266
1267
1269
1271
1273
1274
1277
1279
1280
1281
1282
1283
1284
1286
1289
1290
1291
1292
1293
1295
1298
1299
1303
1304
1306
1309
1311
1
1
1
1
2
2
2
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
6
1
1
1
1
0
5
1
2
1
5
3
1
8
1
4
1
1
1
5
3
1
1
1
1
3
1
1
1
1
1
3
5
3
2
2
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
1
1
1
3
3
3
1
3
3
1
1
3
1
3
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
6
6
6
6
6
6
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
7
7
7
7
7
7
7
7
7
7
7
7
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
3
3
3
1
1
3
0
1
0
3
1
0
3
1
1
0
1
1
1
1
1
1
1
1
1
4
1
1
0
1
0
1
2
1
1
3
0
0
1
0
2
1
2
0
3
2
1
2
2
1
1
2
1
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
1
2
2
2
2
1
2
1
2
2
2
2
2
1
2
2
1
1
2
1312
1315
1322
1323
1324
1325
1327
1328
1331
1337
1338
1339
1341
1343
1345
1346
1348
1349
1350
1352
1355
1356
1358
1359
1364
1365
1366
1368
1375
1376
1377
1378
1380
1382
1383
1389
1392
1393
1394
1395
1398
1400
1401
1404
1408
1409
1410
1
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
4
3
1
5
1
1
5
1
3
3
1
0
1
1
1
5
1
0
5
1
1
1
1
1
4
1
1
1
1
1
2
2
1
1
2
1
2
1
1
2
1
2
2
2
2
2
2
2
2
1
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
1
1
2
2
1
1
2
2
1
1
2
1
1
1
3
1
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
3
1
1
1
1
1
3
1
1
1
1
1
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
0
3
1
0
0
0
0
0
4
2
3
1
2
3
1
0
1
0
3
1
1
3
0
2
1
1
1
2
4
1
2
1
1
1
1
3
3
1
3
3
1
4
3
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
2
2
2
2
2
1
2
2
1
1
2
2
1
2
2
2
2
2
1
2
2
2
1412
1414
1415
1416
1417
1422
1425
1426
1427
1430
1439
1440
1441
1442
1444
1446
1447
1449
1450
1452
1455
1456
1463
1469
1478
1483
1484
1485
1490
1492
1493
1494
1496
1498
1500
1501
1502
1503
1505
1511
1513
1514
1516
1518
1520
1524
1525
1
2
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
5
8
1
5
1
5
2
6
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
5
1
1
1
1
1
8
1
1
1
4
1
1
1
1
2
2
2
2
2
2
2
1
1
2
2
2
2
1
2
1
1
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
1
3
3
1
1
3
1
3
3
1
1
1
1
3
1
3
3
3
3
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
1
1
3
3
1
0
2
1
3
3
1
4
1
1
1
2
3
1
1
3
1
2
1
0
1
3
3
1
1
1
1
3
3
3
1
4
3
3
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
1
1
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1528
1529
1534
1535
1537
1541
1542
1544
1546
1553
1555
1556
1557
1558
1561
1562
1567
1575
1577
1579
1580
1581
1582
1584
1585
1586
1587
1592
1593
1597
1598
1601
1602
1606
1608
1609
1610
1612
1614
1615
1616
1617
1619
1620
1621
1623
1624
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
5
1
1
1
1
3
1
1
1
1
1
3
1
1
1
1
5
3
1
1
7
1
4
1
1
3
3
1
1
1
1
1
1
1
5
1
5
1
1
1
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
1
1
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
7
7
7
7
7
7
7
7
7
7
7
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
7
7
7
7
7
7
7
7
7
7
7
7
7
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
3
1
1
1
1
1
1
1
4
3
2
4
4
1
3
0
0
0
3
3
0
1
2
1
0
2
1
1
1
1
1
2
1
3
1
1
1
3
1
1
1
1
1
2
1
2
1
2
2
1
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
2
2
1625
1627
1628
1630
1636
1642
1643
1644
1645
1646
1647
1648
1649
1650
1652
1654
1655
1656
1657
1661
1662
1663
1668
1669
1670
1671
1677
1681
1684
1685
1687
1688
1691
1693
1695
1697
1700
1701
1705
1707
1710
1711
1716
1720
1722
1724
1727
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
6
1
1
7
3
1
0
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
3
5
4
1
1
1
1
1
0
1
1
7
1
7
1
1
1
1
1
1
1
3
5
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
0
1
2
0
0
0
0
1
1
1
0
3
1
1
1
1
0
3
1
1
1
0
4
2
1
0
3
1
0
1
1
1
1
1
1
3
1
0
1
2
0
0
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1729
1731
1733
1734
1735
1737
1738
1739
1740
1741
1742
1744
1745
1748
1753
1754
1756
1759
1764
1765
1767
1768
1769
1771
1773
1774
1775
1777
1779
1780
1788
1789
1790
1795
1798
1799
1801
1802
1803
1805
1807
1809
1811
1814
1816
1817
1818
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
5
1
1
1
1
1
5
3
5
1
5
7
2
1
7
1
1
1
3
1
1
1
1
1
1
1
1
1
8
3
1
5
1
5
1
3
1
1
1
3
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
3
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
3
3
4
4
4
4
4
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
6
6
6
6
4
4
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
0
2
3
1
4
1
1
0
4
3
1
0
1
3
1
1
1
0
0
1
1
0
1
2
1
1
1
1
3
1
0
1
0
0
0
1
0
0
1
1
1
1
1
0
0
1
2
1
2
2
1
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1820
1821
1822
1825
1827
1828
1833
1837
1842
1843
1844
1847
1848
1850
1852
1856
1857
1858
1859
1862
1863
1865
1868
1870
1876
1877
1878
1879
1882
1883
1884
1885
1886
1887
1888
1889
1890
1891
1893
1899
1901
1903
1905
1906
1909
1911
1913
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
6
5
1
4
5
1
1
5
1
5
1
3
1
1
4
1
1
0
1
3
1
2
1
2
1
1
1
1
1
5
1
3
1
1
1
5
1
1
5
1
1
1
1
1
6
1
8
2
1
2
2
2
2
2
2
2
1
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
2
1
1
1
3
1
1
1
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
4
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
4
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
2
1
1
3
3
0
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
0
2
1
1
1
1
1
1
0
3
1
3
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1915
1920
1922
1926
1931
1932
1933
1935
1937
1940
1943
1944
1948
1950
1951
1952
1954
1957
1958
1959
1960
1962
1966
1970
1973
1974
1975
1979
1982
1983
1989
2000
2005
2006
2008
2019
2021
5
7
8
9
10
13
15
16
18
22
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
2
2
1
1
2
1
2
3
7
5
7
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
5
5
5
5
1
4
1
5
1
1
1
5
4
1
8
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
1
1
2
2
1
1
1
2
1
2
1
1
1
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
1
1
1
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
2
2
2
1
2
2
2
2
2
1
2
3
1
1
4
4
4
4
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
1
8
8
8
8
8
4
4
2
4
5
4
6
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
1
1
1
3
2
1
1
1
0
3
1
3
1
1
1
1
3
0
1
1
2
3
1
1
1
1
1
3
1
1
1
2
4
1
1
1
1
1
1
1
0
3
3
4
1
0
2
2
2
2
2
1
2
2
1
1
1
2
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
23
24
25
26
31
32
34
36
37
38
39
40
41
42
43
44
45
47
48
49
51
52
53
55
59
65
68
70
71
73
75
76
78
79
80
82
84
86
92
93
96
97
98
100
101
102
103
1
1
1
1
1
2
2
1
2
1
2
2
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
4
1
1
1
2
1
1
1
5
1
1
1
1
1
5
1
5
1
1
1
1
1
1
1
1
1
1
5
5
1
1
1
1
1
1
1
5
1
1
1
0
3
1
1
1
1
1
2
2
1
2
2
1
1
1
1
2
1
2
1
2
1
1
2
2
2
2
2
2
1
1
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
1
2
2
1
1
1
1
1
1
1
3
1
1
3
1
1
3
3
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
4
1
1
3
3
2
3
3
1
1
1
3
1
4
3
1
3
2
3
4
3
4
1
4
1
3
1
1
1
1
1
3
1
2
1
1
4
4
0
1
1
1
4
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
106
108
110
112
113
116
118
120
121
122
123
130
131
134
138
139
140
141
145
146
148
149
151
152
153
154
155
156
161
166
167
168
169
170
173
176
178
180
181
182
184
186
190
191
192
194
195
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
2
2
2
1
1
2
2
2
1
1
2
1
1
2
1
1
1
1
2
2
1
2
1
2
1
0
0
1
1
1
4
1
1
1
1
1
1
5
1
1
1
2
2
4
1
4
3
7
5
5
5
3
8
1
1
1
5
1
1
1
5
1
5
1
1
1
5
1
1
1
1
1
2
2
2
1
2
2
1
1
2
2
1
2
1
1
1
2
2
2
1
1
2
1
2
1
2
1
1
1
1
2
2
1
2
2
1
1
2
2
2
2
2
1
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
3
1
3
1
1
1
3
3
1
3
1
3
1
1
1
1
2
3
3
3
1
3
1
1
3
1
2
1
1
1
1
1
1
3
1
3
2
1
1
1
1
1
1
1
1
1
1
1
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
1
4
3
3
1
4
3
4
3
2
3
3
3
4
0
1
1
3
1
0
0
1
0
1
0
1
0
0
3
2
1
0
1
1
4
1
1
1
0
3
1
3
3
0
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
196
197
198
199
200
201
202
204
205
207
208
211
212
213
215
217
218
219
226
228
229
232
234
237
239
242
243
245
249
255
260
261
265
266
269
273
274
275
277
278
279
281
282
285
287
289
293
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
1
1
2
2
1
2
1
2
1
1
1
4
1
5
8
1
8
1
1
5
1
5
1
1
1
1
5
1
1
3
5
1
1
5
1
1
5
1
5
1
0
1
1
1
1
5
1
1
1
1
0
0
1
1
1
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
1
1
1
1
2
2
1
1
2
2
2
2
2
1
1
2
2
1
2
2
3
2
2
2
2
3
1
2
3
1
1
1
1
1
1
1
2
3
1
1
1
2
2
2
1
1
1
1
3
1
3
1
1
1
3
1
3
1
1
1
3
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
1
1
0
1
0
1
3
0
1
1
3
3
4
1
1
3
3
0
4
1
1
2
1
1
1
1
1
1
3
0
1
1
1
3
1
0
1
1
1
3
3
4
1
0
1
0
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
294
296
297
301
303
304
305
307
308
309
310
311
312
313
316
318
319
320
321
322
323
326
327
329
330
331
332
334
335
339
340
342
343
345
346
347
351
352
356
357
358
361
363
364
365
366
369
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
2
1
2
2
2
2
2
1
2
1
2
1
1
1
0
3
1
7
1
3
1
5
3
1
5
1
1
5
1
1
1
4
1
1
5
5
1
4
7
6
1
1
1
1
1
8
7
7
1
1
5
7
1
1
1
1
1
5
1
1
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
1
1
1
1
1
2
2
1
1
2
2
1
2
1
1
1
1
2
2
2
2
1
2
3
1
1
1
2
2
2
2
2
2
2
2
2
1
2
2
3
1
1
2
1
1
1
2
1
3
1
3
3
1
1
1
2
2
2
2
1
2
3
2
3
2
2
1
2
3
1
8
8
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
0
1
2
0
2
0
2
1
1
0
1
1
4
1
0
1
1
3
4
1
3
1
3
1
1
0
0
1
1
4
1
0
1
0
2
1
0
1
0
1
2
0
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
370
371
373
374
376
379
381
382
383
387
390
392
393
394
395
396
398
399
400
406
407
413
414
415
417
423
425
427
429
434
435
442
443
444
445
446
448
451
453
455
457
459
461
462
463
467
472
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
5
1
3
0
1
1
1
1
3
1
1
1
1
1
1
5
3
1
1
3
1
0
1
1
1
1
1
1
7
5
1
1
1
1
5
7
1
1
8
1
1
4
1
1
3
1
1
1
1
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
1
2
1
2
1
1
2
2
2
1
2
2
1
2
1
2
1
3
3
2
2
2
2
1
3
1
1
1
2
2
2
1
1
2
1
1
1
1
2
1
1
1
1
3
2
2
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
6
6
6
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
6
6
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
0
4
1
4
1
3
1
1
0
1
1
1
1
1
3
1
4
0
2
4
1
0
0
1
0
0
4
3
4
3
4
0
4
3
1
3
3
1
1
1
1
0
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
473
474
475
477
480
483
484
485
486
487
488
490
491
493
494
496
498
499
501
502
503
505
506
507
512
513
514
515
516
517
518
519
521
522
523
524
525
526
527
529
530
531
533
536
539
541
544
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
2
1
1
1
1
1
2
1
0
2
1
1
1
5
2
0
1
1
5
1
1
1
1
1
3
1
1
1
1
1
5
5
1
0
1
1
1
1
1
1
1
1
0
1
7
5
4
1
5
3
3
5
5
5
1
1
1
2
1
2
1
1
2
2
2
2
2
2
2
2
1
1
1
2
2
1
2
2
2
2
2
1
1
2
2
2
1
1
1
2
2
2
2
2
1
2
2
1
2
2
2
1
1
3
1
3
1
2
2
2
2
1
2
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
2
2
2
2
2
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
3
2
1
1
1
0
0
1
1
3
1
3
3
4
3
0
4
3
0
0
1
1
1
1
0
4
4
1
1
3
4
4
3
1
2
1
1
3
3
4
1
1
1
3
1
0
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
1
2
2
1
2
1
1
2
545
546
547
549
550
551
552
553
554
560
561
562
565
566
568
571
572
573
574
575
576
579
581
584
587
589
590
591
594
597
599
603
605
610
611
613
616
620
621
623
626
630
633
634
635
636
637
2
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
3
1
8
5
1
1
1
3
0
1
1
3
0
1
1
5
1
1
1
1
4
4
1
1
1
5
1
1
1
1
1
1
1
1
1
5
1
0
1
1
2
1
1
2
1
2
2
1
1
2
2
2
1
1
2
2
1
2
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
3
1
1
1
1
3
1
1
1
3
1
1
1
1
1
1
1
3
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
7
7
7
7
7
7
7
7
7
7
7
7
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
7
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
1
1
1
1
1
1
1
1
3
1
1
3
1
2
3
0
0
4
1
1
0
0
4
4
1
1
1
1
3
1
1
1
1
1
1
1
3
3
1
1
2
0
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
638
639
640
642
643
644
645
646
647
648
649
650
652
654
655
656
659
660
662
663
664
665
668
669
670
671
672
674
675
676
677
679
681
682
683
685
686
687
690
692
701
704
706
707
711
713
715
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
5
3
7
1
4
1
5
1
1
0
5
7
1
1
1
1
1
1
1
1
3
1
1
5
4
1
5
3
1
7
1
1
1
5
1
1
1
5
1
1
3
1
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
2
2
1
2
1
1
1
1
1
2
2
1
1
1
1
2
1
2
2
2
1
2
1
2
2
2
2
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
3
2
1
2
2
2
1
1
3
2
1
1
1
1
2
1
1
2
7
2
2
2
2
7
7
7
7
7
7
7
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
8
8
8
8
8
8
8
8
8
8
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
1
2
4
0
1
4
0
2
0
1
0
1
2
0
0
4
1
3
2
3
1
1
1
0
1
1
4
3
4
4
3
1
1
0
0
0
1
1
4
3
4
2
0
1
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
717
723
724
725
726
727
734
739
740
741
743
746
748
749
751
752
758
759
760
761
766
767
769
771
773
774
778
779
780
781
782
783
785
787
788
790
791
795
796
798
799
803
805
806
807
809
811
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
0
1
5
1
1
7
1
1
8
1
5
5
1
1
5
5
1
5
1
1
1
1
5
1
2
1
1
1
1
1
1
1
5
5
1
1
1
5
1
5
1
3
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
1
1
2
2
2
1
2
2
2
2
1
1
1
2
2
2
1
2
1
2
1
2
1
2
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
8
1
1
1
1
1
1
7
7
7
7
7
7
7
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
1
1
1
1
1
1
0
1
3
1
1
3
1
1
1
1
1
3
4
1
4
2
1
2
3
2
1
2
1
0
4
1
1
4
3
4
1
1
4
4
3
1
1
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
813
814
815
816
818
819
822
823
824
826
828
829
830
831
832
833
834
835
838
839
840
841
842
844
845
846
849
851
853
855
856
857
858
859
862
863
864
865
868
870
872
874
876
877
878
880
883
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
5
1
0
1
1
1
1
1
1
5
1
5
1
1
1
1
1
5
1
1
1
4
1
1
2
5
1
4
1
1
3
1
8
1
1
5
2
1
3
1
1
3
5
1
2
1
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
3
1
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
3
1
1
1
1
1
1
4
2
3
1
1
1
1
1
1
1
3
1
1
1
4
2
1
1
0
1
2
3
1
3
0
1
1
1
1
1
2
3
1
3
1
1
0
1
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
884
885
887
888
890
895
896
897
899
901
902
903
905
906
907
909
913
916
918
920
921
922
923
924
926
927
928
930
932
933
936
938
939
940
944
945
946
948
951
952
954
955
957
961
962
966
967
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
5
1
1
8
1
1
1
1
1
1
1
1
1
1
1
1
1
0
5
1
1
1
4
5
1
1
5
1
1
1
5
1
1
1
1
1
3
5
1
1
1
1
1
0
5
5
1
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
1
2
2
1
1
2
1
2
2
2
1
1
1
1
1
2
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
3
1
1
1
1
1
3
3
1
1
1
1
1
1
1
1
3
1
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
0
1
0
2
2
4
1
1
1
1
1
3
1
1
0
2
1
3
1
1
1
0
0
3
1
3
3
1
4
0
1
8
1
1
3
1
4
1
3
3
3
1
0
1
1
1
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
970
978
979
983
988
989
991
992
996
997
998
1000
1001
1003
1004
1006
1007
1008
1009
1010
1011
1012
1014
1018
1020
1024
1026
1030
1032
1033
1034
1035
1037
1038
1039
1040
1041
1043
1044
1045
1046
1050
1051
1052
1055
1056
1058
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
4
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
8
1
1
5
1
1
5
1
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
5
5
5
2
2
2
2
2
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
8
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
3
3
3
1
0
4
1
3
1
1
2
3
3
1
4
1
0
2
1
3
1
1
1
3
4
1
1
1
3
1
1
1
1
1
0
1
1
4
0
1
1
1
4
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1060
1066
1069
1070
1071
1072
1078
1080
1082
1084
1085
1088
1089
1091
1092
1093
1094
1096
1097
1098
1099
1102
1104
1105
1106
1108
1113
1115
1116
1117
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1133
1134
1135
1137
1138
1140
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
8
4
5
1
1
1
5
5
1
1
1
1
1
1
1
1
1
1
5
6
1
1
1
5
5
5
5
0
1
1
1
5
5
1
5
3
1
1
1
3
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
8
8
8
8
8
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
3
1
3
1
3
4
3
4
1
4
2
1
1
0
4
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
4
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
9
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1141
1142
1146
1147
1148
1149
1152
1153
1155
1162
1167
1169
1172
1173
1174
1176
1178
1179
1180
1182
1183
1185
1187
1192
1197
1201
1205
1206
1207
1208
1213
1214
1215
1217
1218
1220
1223
1224
1226
1227
1228
1233
1234
1237
1238
1241
1242
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
2
2
1
2
1
1
1
1
5
1
3
5
1
5
1
5
0
1
1
7
1
5
1
5
1
1
5
5
5
8
1
1
1
1
1
4
5
1
1
1
1
3
1
8
0
1
1
1
5
1
1
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
1
1
2
1
1
2
1
1
1
1
2
2
1
2
1
1
1
1
2
2
2
2
1
1
1
1
2
1
1
2
1
1
1
2
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
3
4
4
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
1
1
0
1
0
3
3
1
1
0
0
4
0
4
1
1
1
1
1
1
2
2
0
1
1
4
1
1
1
3
3
1
0
4
2
0
1
0
3
4
0
0
0
0
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
1
1
2
2
2
2
2
1244
1246
1247
1248
1250
1251
1252
1253
1254
1255
1256
1258
1263
1265
1268
1270
1272
1275
1276
1278
1285
1287
1288
1294
1296
1297
1300
1301
1302
1305
1307
1308
1310
1313
1314
1316
1317
1318
1319
1320
1321
1326
1329
1330
1332
1333
1334
2
2
2
1
2
1
Categories: