1
0
0
0
2
0
0
2
0
3
1
0
0
0
3
2
0
0
0
0
0
4
5
0
0
0
0
0
5
6
4
0
0
0
0
6
8
6
0
0
0
0
7
9
0
0
0
0
0
8
0
6
0
0
0
0
9
10
0
0
0
0
0
10
0
9
44
11
0
0
11
0
0
10
12
0
0
12
18
16
11
13
0
0
13
14
69
12
0
0
0
14
15
13
0
0
0
0
15
0
14
0
0
0
0
16
12
17
0
0
0
0
17
16
0
0
0
0
0
18
19
12
70
20
0
0
19
21
18
0
0
0
22
20
0
0
18
0
0
0
21
25
19
24
72
0
0
22
0
0
23
0
19
0
23
0
0
0
22
0
0
24
54
0
53
21
0
0
25
30
21
0
26
30
0
26
0
0
25
27
0
0
27
0
0
26
0
28
0
28
29
0
0
0
0
27
29
0
28
0
0
0
0
30
31
25
73
0
0
25
31
-36
30
34
0
0
0
32
0
0
0
0
0
0
33
0
0
0
0
0
0
34
0
0
0
31
0
0
35
0
34
0
0
0
0
36
0
-31
37
0
0
0
37
0
0
39
36
38
0
38
0
0
0
0
0
37
39
0
0
0
37
0
0
40
0
0
0
0
0
0
41
39
-42
0
0
0
0
42
-41
43
0
0
0
0
43
42
0
0
0
0
0
44
50
45
47
10
0
0
45
44
0
46
0
0
0
46
0
0
0
45
0
0
47
0
0
0
44
48
0
48
74
0
0
0
0
47
49
0
0
0
0
48
0
50
53
44
51
0
53
0
51
76
0
0
50
52
0
52
0
0
0
0
0
51
53
0
50
0
24
0
50
54
56
24
55
0
56
0
55
57
0
0
54
0
0
56
59
54
0
60
0
54
57
58
55
0
0
0
0
58
0
57
0
0
0
0
59
62
56
64
0
0
0
60
0
61
56
63
0
0
61
60
0
0
0
0
0
62
0
59
0
0
100
0
63
67
66
60
0
0
0
64
0
65
0
59
0
0
65
64
0
0
0
0
0
66
63
0
0
0
0
0
67
68
63
0
0
0
0
68
0
67
84
0
0
0
69
13
0
0
0
0
0
70
0
0
0
18
0
0
71
0
0
0
0
0
0
72
0
0
21
0
0
0
73
0
0
0
30
0
0
74
-75
48
0
0
0
0
75
0
-74
0
0
0
0
76
0
51
0
0
0
0
77
20
0
0
0
0
0
78
0
20
0
0
0
0
79
0
53
0
0
0
0
80
0
60
0
0
0
0
81
0
0
0
61
0
0
82
0
-68
0
0
0
0
83
0
62
0
0
0
0
84
85
0
0
68
0
0
85
0
84
0
0
86
0
86
0
0
87
0
0
85
87
0
0
0
86
88
0
88
0
0
89
0
0
87
89
0
90
0
88
0
0
90
89
0
0
0
91
0
91
0
0
0
92
0
90
92
0
0
91
0
93
0
93
0
0
94
0
0
92
94
0
0
0
93
95
0
95
96
0
0
0
0
94
96
0
95
0
0
0
0
97
0
0
0
0
0
0
98
0
0
0
0
0
0
99
0
0
0
0
0
0
100
0
0
0
0
0
62
101
0
0
0
0
0
0
102
0
0
0
0
0
0
103
0
0
0
0
0
0
104
0
0
0
0
0
0
105
0
0
0
0
0
0
106
0
0
0
0
0
0
107
0
0
0
0
0
0
108
0
0
0
0
0
0
109
0
0
0
0
0
0
110
0
0
0
0
0
0
1
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
1
6
0
0
105
0
1
3
0
0
225
0
2
3
0
0
225
0
1
3
0
0
225
0
1
3
0
0
225
0
2
3
0
0
142
0
4
6
587
0
238
0
3
6
0
0
150
0
1
3
0
0
120
0
1
3
0
0
0
0
4
3
0
0
0
0
1
3
0
0
0
0
2
6
0
0
139
0
2
3
0
0
228
3
2
4
0
0
171
2
3
4
0
0
171
0
3
3
0
0
0
0
2
3
0
0
0
0
3
3
0
0
0
0
32
3
0
0
0
0
2
3
0
0
148
0
2
3
0
0
147
0
3
3
0
155
156
0
3
3
0
159
161
0
3
3
0
0
0
0
3
3
0
0
233
0
0
0
0
0
0
0
2
3
0
0
120
0
3
3
1
0
174
0
3
3
0
0
0
0
0
0
0
0
0
0
18
3
0
0
604
0
3
3
0
0
194
0
3
3
0
0
237
0
2
3
0
0
186
0
0
3
0
0
0
0
3
3
0
0
218
0
1
3
0
0
109
0
3
3
0
0
180
0
2
3
0
0
0
0
2
3
0
0
0
0
2
3
0
0
0
0
6
6
0
0
262
0
2
3
0
0
225
0
2
3
0
0
225
0
7
6
0
0
302
0
5
6
0
0
249
0
33
3
0
0
0
0
5
3
0
0
257
0
5
3
0
0
258
0
5
3
0
0
260
0
8
3
0
0
313
0
8
3
0
0
317
0
8
3
0
0
320
0
8
3
0
0
322
727
29
5
0
0
321
0
1
3
0
0
0
0
4
3
0
0
275
0
5
3
0
0
0
0
5
3
0
0
275
0
6
5
0
2106
2097
0
6
3
0
290
302
0
6
3
0
0
288
0
6
3
0
0
293
0
7
3
0
0
0
0
7
3
0
0
0
0
8
3
0
0
1185
0
6
3
0
0
0
0
8
3
0
0
1186
0
8
3
0
0
1186
0
8
3
0
0
0
0
9
3
0
0
1191
0
9
3
0
0
1193
0
9
3
0
0
0
0
9
6
0
0
326
0
10
6
0
0
334
0
7
3
0
0
0
0
7
3
0
0
0
0
7
3
0
0
0
0
3
3
0
0
201
0
3
3
1
0
0
0
3
3
0
0
0
0
3
3
0
0
189
0
3
3
0
0
0
0
8
6
0
0
306
0
11
6
0
0
347
0
12
6
0
0
356
0
13
6
579
0
361
0
14
6
589
0
387
0
15
6
589
0
397
0
16
6
589
0
421
0
17
6
0
0
464
0
18
6
0
0
470
0
19
6
0
0
573
0
20
6
0
0
508
0
21
6
579
0
607
0
22
6
0
0
584
0
23
6
579
0
588
0
24
6
0
0
1025
0
25
6
0
0
638
0
26
6
0
0
649
0
27
6
0
0
655
0
28
6
0
0
662
0
29
6
0
0
676
0
7
3
0
0
257
0
9
3
0
0
302
0
7
3
0
0
265
0
9
3
0
0
0
0
9
3
0
0
1195
0
7
3
0
0
265
0
7
3
0
0
333
0
5
3
0
0
265
0
0
0
0
0
0
0
0
0
0
0
0
0
7
3
587
0
1200
0
8
3
0
0
307
0
3
3
0
0
218
0
3
3
0
0
218
0
3
3
0
0
218
0
3
3
0
0
218
0
3
3
0
0
0
0
3
3
0
0
0
0
6
3
0
0
265
0
6
3
0
0
265
0
7
3
587
0
1200
0
9
3
587
0
1200
0
9
3
0
0
265
0
9
3
0
0
0
0
9
3
0
0
1197
0
9
3
0
0
1197
0
9
3
0
0
0
0
9
3
0
0
1197
0
10
3
0
0
341
0
10
3
0
0
343
0
10
3
0
0
1216
0
11
3
0
0
352
0
11
3
0
0
0
0
11
3
0
0
0
0
11
3
0
0
0
0
12
3
0
0
0
0
13
3
0
0
0
0
14
3
0
0
394
0
14
3
0
0
394
0
14
3
0
0
394
0
15
3
0
0
0
0
15
3
0
0
409
0
15
3
0
0
409
0
15
3
0
0
404
0
15
3
579
0
407
0
15
3
0
0
0
0
15
3
591
0
411
0
16
3
0
0
433
0
16
3
0
0
0
0
16
3
0
0
437
0
16
3
0
0
0
0
16
3
0
0
0
0
16
3
0
4168
4202
0
16
3
595
0
440
0
16
3
0
0
0
0
6
3
0
4168
4172
0
16
3
0
0
447
0
17
3
0
0
468
0
17
3
587
0
1200
0
18
3
0
0
602
0
18
3
0
0
0
0
18
3
0
0
0
0
19
3
0
0
579
0
19
3
0
0
0
0
19
3
0
0
1215
0
22
3
0
0
0
0
22
3
0
0
579
0
23
3
0
0
604
0
23
3
0
0
594
0
23
3
0
0
1215
0
23
3
0
594
596
0
23
3
0
0
0
0
23
3
0
0
599
0
23
3
0
0
599
0
23
3
0
0
602
0
21
3
0
0
0
0
21
3
0
0
0
0
21
3
0
0
1197
0
21
3
0
0
1197
0
25
3
0
0
1215
0
25
3
0
0
1197
0
25
3
0
0
0
0
25
3
0
0
1197
0
25
3
0
0
1197
0
25
3
0
0
1197
0
25
3
0
0
1197
0
25
3
587
0
1200
0
26
3
0
0
652
0
26
3
0
0
0
0
26
3
0
0
1216
0
27
3
0
0
0
0
27
3
0
0
1197
0
27
3
0
0
660
0
27
3
0
0
660
0
27
3
0
0
660
0
27
3
0
4168
4184
0
27
3
0
0
0
0
6
3
0
0
447
0
27
3
0
0
447
0
6
3
0
0
0
0
18
3
0
4168
4175
0
28
3
0
0
660
0
28
3
0
0
1197
0
28
3
0
0
1197
0
28
3
0
0
1197
0
28
3
0
0
1197
0
28
3
0
0
0
0
28
3
0
0
0
0
29
3
0
680
680
0
16
3
0
0
449
0
27
3
0
0
450
0
6
3
0
0
269
0
3
3
0
0
0
0
4
3
0
0
258
0
4
3
0
0
265
0
4
3
0
0
275
0
4
3
0
0
0
0
4
3
0
0
0
0
4
3
0
0
0
0
4
3
0
0
265
0
5
3
0
0
258
0
5
3
0
0
258
0
5
3
587
0
1200
0
5
3
0
0
0
0
5
3
0
0
0
0
5
3
0
0
265
0
6
3
0
0
0
0
6
3
0
0
258
0
6
3
0
0
258
0
6
3
587
0
1200
0
6
3
0
0
0
0
6
3
0
0
0
0
7
3
0
0
0
0
7
3
0
0
0
0
8
3
0
0
1189
0
8
3
0
0
1197
0
8
3
0
0
306
0
8
3
0
0
1197
0
8
3
0
0
1197
0
8
3
0
0
1197
0
8
3
0
0
0
0
8
3
0
0
323
0
9
3
0
0
0
0
9
3
0
0
0
0
10
3
0
0
0
0
11
3
0
0
0
0
11
3
0
0
0
0
11
3
0
0
1216
0
12
3
0
0
0
0
12
3
0
0
0
0
12
3
0
0
1216
0
12
3
0
0
1216
0
15
3
0
0
0
0
15
3
0
0
0
0
32
1
0
0
0
0
32
3
0
0
0
0
17
3
0
0
0
0
17
3
0
0
0
0
17
3
0
0
265
0
17
3
0
0
265
0
18
3
0
0
1216
0
23
3
0
0
599
0
23
3
0
0
599
0
23
3
0
0
0
0
23
3
0
0
0
0
23
3
0
0
0
0
0
0
0
0
0
0
5
3
0
0
271
0
6
3
0
0
271
0
4
3
0
0
271
0
4
3
0
0
274
0
5
3
0
0
274
0
6
3
0
0
274
0
30
6
0
0
696
0
31
6
0
0
747
593
32
5
0
0
0
0
34
6
0
0
762
0
35
6
0
0
762
0
36
6
0
0
776
0
37
6
0
0
776
0
38
6
0
0
804
0
39
6
0
0
785
0
40
6
0
0
803
0
41
6
0
0
814
0
42
6
0
0
838
0
43
6
0
0
854
0
44
6
0
0
881
0
45
6
712
0
887
0
46
6
846
0
900
0
47
6
0
0
906
0
48
6
0
0
914
0
49
6
0
0
938
0
50
6
0
0
968
0
51
6
0
0
973
0
52
6
0
0
992
0
53
6
0
0
1004
0
54
6
0
0
1030
0
55
6
882
0
1036
0
56
6
0
0
1063
0
57
6
0
0
1046
0
58
6
0
0
1052
0
59
6
0
0
1102
0
60
6
0
0
1068
0
61
6
0
0
1085
0
62
6
850
0
1109
0
63
6
0
0
1131
0
64
6
0
0
1117
0
65
6
828
0
1124
0
66
6
0
0
1136
0
67
6
587
0
1144
0
68
6
0
0
1157
0
30
3
0
0
0
0
30
3
0
0
1225
0
30
3
0
0
1228
0
30
3
0
0
722
0
30
3
0
0
722
0
30
3
0
0
0
0
30
3
0
0
0
0
30
3
0
725
1229
0
31
3
0
0
757
0
31
3
0
0
0
0
31
3
0
0
0
0
31
3
0
0
722
2
31
4
1
0
753
3
36
4
1
0
0
0
31
3
0
0
754
0
32
3
0
0
754
0
34
3
0
0
765
0
34
3
0
0
0
0
34
3
0
0
770
0
34
3
0
0
0
0
34
3
0
0
0
0
36
3
0
0
0
0
37
3
0
0
0
0
39
3
0
0
785
0
39
3
0
0
0
0
39
3
0
0
0
0
39
3
0
0
802
0
39
3
0
0
801
0
39
3
0
0
801
0
39
3
0
0
797
0
39
3
0
0
792
0
39
3
0
0
792
0
39
3
0
0
0
0
39
3
0
0
797
0
39
3
0
0
447
2
32
1
0
0
0
0
32
3
0
0
0
2
32
3
0
0
0
3
41
4
1
0
818
2
42
4
1
0
0
0
41
3
0
0
819
0
41
3
0
0
0
0
41
3
0
0
0
0
41
3
0
0
0
0
41
3
0
0
0
0
41
3
0
0
0
0
42
3
0
0
0
0
42
3
0
0
844
0
42
3
0
0
0
0
43
3
0
0
0
0
68
3
0
0
0
0
43
3
0
0
858
0
43
3
0
0
1234
0
43
3
0
0
0
0
43
3
0
0
0
0
44
3
0
0
0
0
44
3
0
0
0
0
45
3
0
0
1197
0
45
3
587
0
1200
0
45
3
0
0
1200
0
45
3
0
0
0
0
45
3
0
0
0
0
45
3
0
0
0
0
45
3
0
0
0
0
45
3
0
0
0
0
45
3
0
0
0
0
45
3
0
4168
4199
0
45
3
0
0
0
0
18
3
0
0
447
0
45
3
0
0
447
0
18
3
0
0
0
0
46
3
0
0
900
0
46
3
0
0
0
0
46
3
0
0
0
0
46
3
0
0
903
0
46
3
0
0
903
0
46
3
0
0
0
0
46
3
0
0
0
0
47
3
0
0
1197
0
47
3
0
0
0
0
47
3
0
0
1197
0
47
3
0
0
1238
0
47
3
0
0
1197
0
47
3
0
0
1197
0
47
3
0
0
0
0
47
3
0
0
0
0
47
3
0
0
0
0
47
3
0
0
0
0
48
3
0
0
1197
0
48
3
0
0
1197
0
48
3
0
0
1197
0
48
3
0
0
0
0
48
3
0
0
0
0
48
3
0
0
1197
0
48
3
0
0
1197
0
48
3
882
0
936
0
49
3
0
0
0
0
49
3
0
0
0
0
49
3
0
0
942
0
49
3
0
0
942
0
50
3
0
0
0
0
50
3
0
0
1197
0
50
3
0
0
1197
0
51
3
0
0
978
0
51
3
0
0
0
0
51
3
0
0
0
0
51
3
844
0
0
0
51
3
0
0
0
0
52
3
0
0
0
0
1
3
0
0
1197
0
52
3
0
1000
1000
0
52
3
0
0
0
0
52
3
0
0
0
0
53
3
0
0
1197
0
53
3
0
0
1197
0
53
3
0
0
0
0
54
3
0
0
1197
0
54
3
0
0
1197
0
54
3
0
0
0
0
55
3
0
0
1197
0
55
3
0
0
0
0
55
3
0
0
0
0
55
3
0
0
0
0
55
3
0
0
0
0
55
3
0
4168
4193
0
55
3
0
0
0
0
55
3
0
0
447
0
51
3
0
4168
4181
0
57
3
0
0
1050
0
57
3
0
0
1050
0
58
3
0
0
1050
0
58
3
0
0
1050
0
58
3
0
0
0
0
58
3
0
0
0
0
58
3
0
0
1052
0
56
3
0
0
0
0
56
3
0
0
1197
0
56
3
0
0
0
0
60
3
0
0
0
0
60
3
0
0
0
0
61
3
0
0
1197
0
61
3
0
0
0
0
61
3
0
0
1197
0
59
3
0
0
1197
0
59
3
0
0
1197
0
59
3
0
0
0
0
59
3
0
0
0
0
59
3
0
0
0
0
59
3
0
0
0
0
59
3
0
0
0
0
62
3
0
0
0
0
62
3
0
0
1115
0
62
3
0
4168
4178
0
62
3
0
0
447
0
62
3
0
0
0
0
51
3
0
0
447
0
51
3
0
0
0
0
64
3
0
0
0
0
64
3
0
0
0
0
64
3
0
0
1243
0
64
3
0
0
1243
0
64
3
0
0
0
0
64
3
0
0
0
0
64
3
0
0
1246
0
64
3
0
0
0
0
65
3
0
0
0
0
65
3
0
0
0
0
65
3
0
0
1243
0
65
3
0
0
1243
0
65
3
0
0
0
0
65
3
0
0
1248
0
65
3
0
0
0
0
65
3
0
0
0
0
0
0
0
0
0
0
63
3
0
0
0
0
63
3
0
0
1155
0
63
3
0
0
1228
0
66
3
0
0
1216
0
66
3
0
0
1216
0
66
3
0
0
0
0
66
3
0
0
0
0
66
3
0
0
0
0
66
3
0
0
0
0
66
3
0
0
1197
0
66
3
0
0
1197
0
66
3
0
0
1197
0
67
3
0
0
0
0
67
3
0
0
0
0
67
3
0
0
0
0
67
3
0
0
0
0
67
3
0
0
0
0
67
3
0
0
888
0
67
3
0
0
0
0
67
3
0
4168
4169
0
67
3
0
0
0
0
67
3
0
0
447
0
14
3
0
4168
4187
0
14
3
0
0
447
0
67
3
0
0
0
0
68
3
0
0
0
0
68
3
0
0
1197
0
68
3
0
0
1162
0
68
3
0
0
0
0
68
3
0
0
1197
0
68
3
0
0
1197
0
68
3
0
0
0
0
68
3
0
0
0
0
4
3
0
0
0
0
8
3
0
0
0
0
0
0
0
0
0
0
8
3
0
0
0
0
6
3
0
0
265
0
10
3
0
0
0
0
43
3
0
0
859
0
69
6
0
0
376
0
13
4
0
0
371
0
13
3
0
0
0
0
13
3
0
0
0
0
13
3
0
0
0
0
13
3
0
0
0
0
13
3
0
0
0
0
13
3
0
0
0
0
13
3
0
0
0
0
13
3
0
0
0
0
13
3
0
0
0
0
69
3
0
0
385
0
69
3
0
0
380
0
69
3
0
0
383
0
69
3
0
0
380
0
69
3
0
0
0
0
69
3
0
0
0
0
69
3
0
0
0
0
69
3
0
0
385
0
18
3
0
476
476
0
18
3
0
0
476
0
18
3
0
0
483
0
18
3
0
0
480
0
18
3
0
0
0
0
70
3
0
0
488
0
70
3
0
0
496
0
70
3
0
0
496
0
33
3
0
0
0
0
70
6
0
0
488
0
70
3
0
0
496
0
70
3
0
0
496
0
70
3
0
0
496
0
70
3
0
0
498
0
70
3
0
0
0
0
70
3
0
0
500
0
70
3
0
0
500
0
70
3
0
0
0
0
70
3
0
0
504
0
70
3
0
0
0
0
13
3
0
364
364
591
32
5
0
0
0
611
72
5
0
0
0
0
21
3
0
612
0
0
72
6
0
0
618
0
67
3
0
0
447
3
76
4
0
0
0
2
51
4
0
0
0
0
8
3
0
0
321
0
73
3
0
716
717
0
9
5
591
1857
1849
587
32
5
0
0
0
0
69
5
0
1623
1618
589
32
5
0
0
0
0
73
5
0
1440
1432
591
32
5
0
0
0
0
62
5
591
2025
2018
0
32
5
0
0
0
0
70
5
0
1700
1694
595
32
5
0
0
0
0
76
5
0
1767
1759
597
32
5
0
0
0
0
72
3
0
0
0
0
72
3
1
0
0
611
32
3
0
0
0
611
32
3
0
0
0
611
32
3
0
0
0
0
32
3
0
0
0
0
68
3
0
0
2585
0
32
3
0
0
0
0
32
3
0
0
0
4
72
4
0
0
0
5
21
4
0
0
0
0
45
3
0
0
0
0
72
5
0
1263
1258
611
32
5
0
0
0
0
18
3
0
506
569
0
18
3
0
0
571
0
18
3
0
0
0
0
18
3
0
0
0
3
73
3
1
0
0
0
21
3
0
0
616
0
21
3
0
0
0
2
68
3
727
0
0
0
72
3
0
0
623
0
72
3
0
0
0
0
72
3
0
0
0
0
72
3
0
0
0
0
72
3
0
0
625
0
72
3
0
0
0
0
72
3
0
0
0
0
72
3
0
0
0
0
72
3
0
0
0
0
72
3
0
0
0
0
72
3
0
0
0
0
28
3
0
670
671
0
28
3
0
0
0
0
28
3
0
0
0
0
28
3
0
0
0
0
29
3
0
0
687
0
29
3
0
0
0
0
29
3
0
0
0
0
29
3
0
0
0
0
29
3
0
0
0
0
29
3
0
0
0
0
29
3
0
0
689
0
29
3
0
0
692
0
30
3
0
702
0
0
30
3
0
0
707
0
30
3
0
0
0
0
30
3
0
0
0
0
30
3
0
0
0
0
73
6
0
0
710
0
73
3
0
0
718
0
73
3
0
0
718
0
73
3
0
0
718
0
73
3
0
0
718
0
73
3
0
0
718
0
73
3
0
0
0
0
73
3
0
0
720
0
32
3
0
0
0
0
73
3
0
0
0
0
45
3
0
893
899
0
45
3
0
0
896
0
45
3
0
0
0
0
45
3
0
0
898
0
45
3
0
0
0
0
45
3
0
0
0
0
48
3
0
920
921
0
48
3
0
0
931
0
48
3
0
0
929
0
48
3
0
0
0
0
48
3
0
0
933
0
48
3
0
0
915
0
48
3
0
0
0
0
48
3
0
0
0
0
48
3
0
0
0
0
48
3
0
0
934
0
48
3
0
0
0
0
48
3
0
0
0
0
48
3
0
0
0
2
74
4
1
0
947
3
75
4
1
0
951
0
74
3
0
0
0
0
74
3
0
0
0
0
74
3
0
0
0
0
74
3
0
0
0
0
74
3
0
0
0
0
75
6
0
0
955
0
74
3
0
0
0
0
75
3
0
0
962
0
75
3
0
0
0
0
75
3
0
0
962
0
75
3
0
0
0
0
75
3
0
0
964
0
75
3
0
0
964
0
75
3
0
0
2511
0
75
3
0
0
0
0
75
3
0
0
0
0
75
3
0
0
966
0
75
3
0
0
966
0
75
3
0
0
0
0
51
3
0
980
0
0
51
3
0
0
0
0
76
6
882
0
982
0
76
3
0
0
986
0
76
3
0
0
0
0
76
3
0
0
0
0
76
3
0
0
0
0
76
3
0
0
0
0
76
3
0
0
990
0
76
3
0
0
989
0
76
3
0
0
0
0
76
3
0
0
0
0
76
3
0
0
0
0
32
5
587
1369
1364
712
32
5
0
0
0
0
32
5
0
0
0
0
32
2
1
0
0
712
32
3
0
0
0
0
32
5
579
0
0
591
32
3
591
0
2597
0
32
5
589
0
0
850
32
5
0
0
0
0
45
3
0
0
0
0
45
3
0
0
0
0
45
3
0
0
0
712
32
3
0
0
0
712
32
3
0
0
0
712
32
3
0
0
0
0
29
5
591
1960
1952
591
32
3
0
0
0
591
32
3
0
0
0
0
32
3
0
0
0
0
32
3
0
0
0
0
74
6
0
0
947
727
32
5
0
0
0
0
32
3
0
628
0
0
32
3
0
512
515
0
20
3
0
0
0
0
20
3
0
0
0
0
20
3
0
0
0
0
32
6
0
0
518
0
77
3
0
0
0
0
77
3
0
0
0
0
77
3
0
0
0
0
77
3
0
0
524
0
77
3
0
0
532
0
77
3
0
0
532
0
77
3
0
0
532
0
77
3
0
0
532
0
77
3
0
0
532
0
77
3
0
0
532
0
77
3
0
0
530
0
77
3
0
0
0
0
77
3
0
0
0
0
77
3
0
0
0
0
77
3
0
0
0
0
76
3
0
0
0
0
77
3
0
0
0
0
32
6
0
0
534
0
78
3
0
0
0
0
78
3
0
0
538
0
78
3
0
0
542
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
692
0
78
3
0
0
692
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
597
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
78
3
0
0
0
0
32
6
0
0
631
4
53
4
1
0
0
5
79
4
1
0
0
0
53
3
0
0
0
0
79
3
0
0
636
0
79
3
0
0
636
0
79
3
0
0
636
0
79
3
0
0
636
0
79
3
0
0
636
0
79
3
0
0
636
0
79
3
0
0
636
0
79
3
0
0
636
0
79
3
0
0
636
0
79
3
850
0
636
0
79
3
0
0
636
0
79
3
0
0
636
0
79
3
0
0
0
0
79
3
0
4127
4129
0
32
3
0
1016
1204
0
10
3
0
0
1019
0
10
3
0
0
1207
0
10
3
0
0
1022
0
32
3
589
0
0
0
32
3
0
1074
0
0
80
3
0
0
1082
0
80
3
0
0
1082
0
32
3
0
1090
0
0
32
6
0
0
1078
0
61
3
0
0
0
0
61
3
0
0
1094
0
61
3
0
0
1094
0
32
6
0
0
1096
0
81
3
0
0
1099
0
81
5
0
2762
2756
0
81
3
0
0
0
0
81
3
0
0
0
0
32
3
0
1163
0
0
68
3
0
0
0
0
68
3
0
0
0
2
68
4
1
0
1170
3
82
4
1
0
1170
0
32
3
0
1169
0
0
68
3
0
0
0
0
32
6
0
0
1175
0
82
3
0
0
0
0
82
3
0
0
1176
0
82
3
0
0
1182
0
82
3
0
0
0
0
82
3
0
0
0
0
32
5
579
2826
2818
0
32
3
0
0
0
0
32
3
0
0
2009
0
32
3
0
0
0
0
75
5
712
2441
2435
848
32
5
0
0
0
0
32
5
591
2669
2663
0
32
5
0
0
0
0
32
5
591
3656
3641
0
75
3
0
0
0
69
32
5
0
0
0
0
75
3
0
0
0
0
72
3
0
0
0
0
72
3
0
0
0
0
75
3
0
0
0
0
75
3
0
0
0
587
32
3
0
0
0
587
32
3
0
0
0
587
32
3
0
0
0
0
32
3
0
0
0
0
32
3
0
0
0
0
32
3
0
0
0
0
69
3
0
0
0
0
4
3
0
0
265
0
4
3
0
0
265
0
4
3
0
0
258
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
0
2
3
0
0
142
0
32
3
0
0
0
0
8
3
0
0
0
0
32
3
0
0
0
597
32
1
0
0
455
882
32
5
0
0
0
0
32
5
850
2914
2906
844
32
5
0
0
0
0
32
5
850
2997
2987
884
32
5
0
0
0
0
32
3
0
0
0
828
32
5
0
0
0
0
96
3
0
0
4423
0
96
3
0
0
4420
0
96
3
0
4403
4417
0
32
3
0
0
0
0
32
5
882
3420
3408
0
32
5
0
3185
3175
893
32
5
0
0
0
0
32
3
0
0
0
0
32
3
846
2574
2576
0
58
3
828
0
2580
0
32
3
884
0
0
0
32
5
0
3105
3098
899
32
5
0
0
0
0
32
5
0
0
0
852
32
5
0
0
0
899
32
3
0
0
0
5
32
3
899
0
3151
0
32
3
844
0
0
0
78
3
0
0
535
852
20
5
0
0
0
0
32
3
844
0
0
850
32
3
0
0
0
0
32
3
0
0
0
0
32
3
0
0
0
0
32
3
0
0
3926
884
32
3
0
0
0
0
32
3
893
0
3230
0
32
3
852
999
0
0
32
3
893
0
3312
0
32
3
893
0
0
0
32
3
0
0
0
0
29
3
893
0
0
0
32
3
882
0
0
0
32
3
893
0
0
1
32
3
0
0
0
1
32
1
893
479
481
0
32
1
0
0
0
0
32
3
0
0
0
0
32
3
893
0
0
0
32
3
0
0
0
0
32
3
0
0
0
0
77
3
899
3614
0
0
32
3
0
0
0
0
32
3
0
463
0
0
32
3
0
0
0
0
23
5
0
0
0
933
32
5
0
0
0
0
32
3
0
0
0
0
32
3
828
0
0
0
32
3
828
0
0
0
32
3
828
0
457
0
32
3
844
0
0
0
32
3
0
0
0
0
32
3
0
0
0
0
32
3
0
0
0
0
32
3
0
1077
1015
0
32
3
0
0
0
0
32
3
0
0
0
0
77
3
899
3615
0
0
32
3
0
0
0
0
10
3
0
0
3960
0
10
3
0
0
3960
0
10
3
0
0
0
0
10
3
0
0
3963
0
10
3
0
0
3963
0
10
3
0
0
3963
0
10
3
0
0
3965
0
83
6
0
0
4320
0
84
6
0
0
4345
0
85
6
0
0
4350
0
86
6
0
0
4354
0
87
6
0
0
4358
0
88
6
0
0
4362
0
89
6
0
0
4366
0
90
6
0
0
4370
0
91
6
0
0
4374
0
92
6
0
0
4379
0
93
6
0
0
4384
0
94
6
0
0
776
0
95
6
0
0
4392
0
96
6
0
0
4396
0
32
3
0
0
0
0
32
1
0
0
0
0
32
1
0
0
0
0
82
5
0
4464
4456
0
82
3
0
0
2525
0
82
3
0
0
0
0
98
6
0
0
4040
0
79
3
0
0
4134
0
98
3
0
0
4057
0
98
3
0
0
4051
0
98
3
0
0
4055
0
98
3
0
0
4053
0
98
3
0
0
4051
0
79
3
0
0
4134
0
79
3
0
0
4134
0
79
3
0
0
4135
0
79
3
0
0
0
0
79
3
0
0
4134
0
79
3
0
0
4144
0
79
3
0
0
4144
0
79
3
0
0
4144
0
79
3
0
0
4134
0
79
3
0
0
4134
0
79
3
0
0
4134
0
79
3
0
0
4146
0
79
3
0
0
4153
0
79
3
0
0
4153
0
79
3
0
0
4151
0
79
3
0
0
4148
0
79
3
0
0
4151
0
79
3
0
0
0
0
79
3
0
0
4139
0
79
3
0
0
0
0
79
3
0
0
0
0
79
3
0
0
0
0
79
3
0
0
0
0
0
0
0
0
0
0
32
3
0
0
0
0
58
3
0
0
2580
0
32
3
0
3325
3326
0
32
3
0
0
0
0
32
3
0
0
0
0
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
0
100
6
0
0
4320
0
62
3
0
0
287
0
100
3
0
0
4324
0
32
3
0
0
0
0
32
3
0
0
2063
0
62
3
0
0
286
0
32
3
0
0
0
0
14
3
0
0
0
0
60
3
0
4168
4190
0
60
3
0
0
447
0
60
3
0
0
0
0
24
3
0
4168
4196
0
24
3
0
0
447
0
3
3
0
0
218
0
3
3
0
0
218
0
0
3
0
0
218
0
3
3
0
0
218
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
69
32
3
0
0
0
0
32
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
In einer Kleinstadt                        
0
1
1
0
0
0
0
249
255
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
72
200
32
73
0
30
70
31
69
142
216
76
62
9
62
0
117
5
51
192
153
235
19
142
30
10
167
255
118
6
232
150
253
11
192
0
0
0
0
0
0
0
31
0
8
0
8 Uhr 0
1