1
0
0
0
1
1
1
4
1
1
1
1
1
2
2
1
1
1
0
0
-1
-1
-1
0
1
0
0
1
1
-1
-1
-1
-1
0
0
-2
0
0
0
0
0
0
0
1
1
1
6
6
6
7
6
6
1
4
4
2
1
5
5
8
6
7
11
11
11
11
10
10
10
14
17
16
18
19
20
20
20
18
17
19
18
16
16
14
17
8
7
7
11
11
11
13
13
12
17
17
17
17
22
22
22
22
27
29
28
37
40
44
44
46
50
50
51
50
50
57
63
65
67
68
68
69
69
69
69
69
69
71
73
74
74
78
84
84
84
86
86
86
83
80
81
83
83
87
87
93
97
108
109
115
118
120
121
125
133
141
143
146
149
139
129
125
120
118
110
107
105
114
114
110
106
103
103
111
105
105
94
88
89
85
84
83
82
85
78
78
79
80
86
88
92
88
95
105
105
102
100
97
101
102
107
112
113
118
119
122
122
121
119
118
116
116
116
115
103
93
83
73
71
70
67
69
68
59
52
52
52
50
49
49
48
48
48
47
45
45
40
40
40
38
38
34
35
46
47
48
48
48
48
48
49
51
51
53
59
57
52
55
54
54
57
57
60
62
62
64
65
66
70
70
71
73
75
75
71
70
75
76
76
79
83
83
93
100
100
101
102
102
100
99
108
109
113
113
118
118
120
124
125
126
127
136
136
136
136
136
137
138
136
135
136
137
138
138
142
143
137
132
120
113
111
106
102
101
101
105
106
116
111
120
115
117
124
137
140
141
141
142
144
144
144
150
141
140
138
133
133
134
125
125
125
125
130
120
120
117
112
115
119
129
128
106
106
109
113
116
116
116
121
130
130
124
113
120
108
102
104
109
108
103
100
101
102
103
102
97
97
109
108
107
96
92
92
92
83
83
83
67
67
67
65
65
61
61
60
57
56
54
41
41
37
30
30
30
37
37
36
36
36
40
31
31
31
31
38
43
48
53
57
57
57
57
51
46
45
48
51
58
58
73
85
87
91
91
96
98
99
100
121
123
123
130
133
137
139
144
145
149
154
164
176
181
182
183
194
205
212
224
231
245
239
226
215
231
233
244
247
249
250
252
254
248
243
236
221
225
237
229
226
221
214
219
224
232
236
237
237
238
238
238
237
235
233
238
242
244
244
237
234
234
234
241
248
253
261
257
249
242
242
242
241
241
240
239
239
239
239
239
237
234
228
224
236
259
262
264
264
263
261
266
272
282
282
282
282
281
279
277
269
273
280
280
280
283
292
299
304
310
325
338
290
307
310
311
311
313
313
337
343
348
352
346
342
327
319
315
315
318
321
323
325
330
331
333
333
337
355
363
364
366
338
327
334
361
342
340
340
346
357
359
368
368
368
368
368
371
375
372
368
366
362
362
362
376
388
414
429
415
405
406
406
404
403
401
407
411
414
420
455
469
477
455
455
455
455
456
456
457
458
461
461
460
459
458
454
448
439
435
438
446
470
490
490
490
490
490
490
490
484
477
487
492
492
492
495
500
490
479
484
487
494
494
493
495
497
507
518
521
522
537
537
536
538
556
553
551
567
577
578
578
578
576
561
563
584
591
585
612
617
616
608
625
636
647
647
658
666
667
668
668
675
670
660
660
667
670
675
682
676
674
674
676
683
702
705
702
698
695
706
733
723
716
708
716
720
726
726
728
730
738
744
750
757
728
744
757