0
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
0
10
0
11
0
12
0
13
0
14
0
15
0
16
0
17
0
18
0
19
0
20
0
21
0
22
0
23
0
24
0
25
0
26
0
27
0
28
0
29
0
30
0
31
0
32
0
33
0
34
0
35
0
36
0
37
0
38
0
39
0
40
0
41
0
42
0
43
0
44
0
45
0
46
0
47
0
48
0
49
0
50
0
51
0
52
0
53
0
54
0
55
0
56
0
57
0
58
0
59
0
60
0
61
0
2147483710
0
2147483711
0
64
0
65
0
66
0
67
0
68
0
69
0
70
0
71
0
72
0
73
0
74
0
75
0
76
0
77
0
78
0
79
0
80
0
81
0
82
0
83
0
84
0
85
0
86
0
87
0
88
0
89
0
90
0
91
0
92
0
93
0
94
0
95
0
96
0
97
0
98
0
99
0
100
0
101
0
102
0
103
0
104
0
105
0
106
0
107
0
108
0
109
0
110
0
111
0
112
0
113
0
114
0
115
0
116
0
117
0
118
0
119
0
120
0
121
0
122
0
123
0
124
0
125
0
126
0
127
0
256
1
257
1
258
1
259
1
260
1
261
1
262
1
263
1
264
1
265
1
266
1
267
1
268
1
269
1
270
1
271
1
272
1
273
1
274
1
275
1
276
1
277
1
278
1
279
1
280
1
281
1
282
1
283
1
284
1
285
1
286
1
287
1
288
1
289
1
290
1
291
1
292
1
293
1
294
1
295
1
296
1
297
1
298
1
299
1
300
1
301
1
302
1
303
1
304
1
305
1
306
1
307
1
308
1
309
1
310
1
311
1
312
1
313
1
314
1
315
1
316
1
317
1
318
1
319
1
320
1
321
1
322
1
323
1
324
1
325
1
326
1
327
1
328
1
329
1
330
1
331
1
332
1
333
1
334
1
335
1
336
1
337
1
338
1
339
1
340
1
341
1
342
1
343
1
344
1
345
1
346
1
347
1
348
1
349
1
350
1
351
1
352
1
353
1
354
1
355
1
356
1
357
1
358
1
359
1
360
1
361
1
362
1
363
1
364
1
365
1
366
1
367
1
368
1
369
1
370
1
371
1
372
1
373
1
374
1
375
1
376
1
377
1
378
1
379
1
380
1
381
1
382
1
383
1
512
2
513
2
514
2
515
2
516
2
517
2
518
2
519
2
520
2
521
2
522
2
523
2
524
2
525
2
526
2
527
2
528
2
529
2
530
2
531
2
532
2
533
2
534
2
535
2
536
2
537
2
538
2
539
2
540
2
541
2
542
2
543
2
544
2
545
2
546
2
547
2
548
2
549
2
550
2
551
2
552
2
553
2
554
2
555
2
556
2
557
2
558
2
559
2
560
2
561
2
562
2
563
2
564
2
565
2
566
2
567
2
568
2
569
2
570
2
571
2
572
2
573
2
2147484222
2
2147484223
2
1024
3
1025
3
1026
3
1027
3
1028
3
1029
3
1030
3
1031
3
1032
3
1033
3
1034
3
1035
3
1036
3
1037
3
1038
3
1039
3
1040
3
1041
3
1042
3
1043
3
1044
3
1045
3
1046
3
1047
3
1048
3
1049
3
1050
3
1051
3
1052
3
1053
3
1054
3
1055
3
1056
3
1057
3
1058
3
1059
3
1060
3
1061
3
1062
3
1063
3
1064
3
1065
3
1066
3
1067
3
1068
3
1069
3
1070
3
1071
3
1072
3
1073
3
1074
3
1075
3
1076
3
1077
3
1078
3
1079
3
1080
3
1081
3
1082
3
1083
3
1084
3
1085
3
1086
3
1087
3
1088
3
1089
3
1090
3
1091
3
1092
3
1093
3
1094
3
1095
3
1096
3
1097
3
1098
3
1099
3
1100
3
1101
3
1102
3
1103
3
1104
3
1105
3
1106
3
1107
3
1108
3
1109
3
1110
3
1111
3
1112
3
1113
3
1114
3
1115
3
1116
3
1117
3
1118
3
1119
3
1120
3
1121
3
1122
3
1123
3
1124
3
1125
3
1126
3
1127
3
1128
3
1129
3
1130
3
1131
3
1132
3
1133
3
1134
3
1135
3
1136
3
1137
3
1138
3
1139
3
1140
3
1141
3
1142
3
1143
3
1144
3
1145
3
1146
3
1147
3
1148
3
1149
3
1150
3
1151
3
1280
4
1281
4
1282
4
1283
4
1284
4
1285
4
1286
4
1287
4
1288
4
1289
4
1290
4
1291
4
1292
4
1293
4
1294
4
1295
4
1296
4
1297
4
1298
4
1299
4
1300
4
1301
4
1302
4
1303
4
1304
4
1305
4
1306
4
1307
4
1308
4
1309
4
1310
4
1311
4
1312
4
1313
4
1314
4
1315
4
1316
4
1317
4
1318
4
1319
4
1320
4
1321
4
1322
4
1323
4
1324
4
1325
4
1326
4
1327
4
1328
4
1329
4
1330
4
1331
4
1332
4
1333
4
1334
4
1335
4
1336
4
1337
4
1338
4
1339
4
1340
4
1341
4
1342
4
1343
4
4160
5
4161
5
4162
5
4163
5
4164
5
4165
5
4166
5
4167
5
4168
5
4169
5
4170
5
4171
5
4172
5
4173
5
4174
5
4175
5
4352
6
4353
6
4354
6
4355
6
4356
6
4357
6
4358
6
4359
6
4360
6
4361
6
4362
6
4363
6
4364
6
4365
6
4366
6
4367
6
4368
6
4369
6
4370
6
4371
6
4372
6
4373
6
4374
6
4375
6
4376
6
4377
6
4378
6
4379
6
4380
6
4381
6
4382
6
4383
6
4384
6
4385
6
4386
6
4387
6
4388
6
4389
6
4390
6
4391
6
4392
6
4393
6
4394
6
4395
6
4396
6
4397
6
4398
6
4399
6
4400
6
4401
6
4402
6
4403
6
4404
6
4405
6
4406
6
4407
6
4408
6
4409
6
4410
6
4411
6
4412
6
4413
6
4414
6
4415
6
4416
6
4417
6
4418
6
4419
6
4420
6
4421
6
4422
6
4423
6
4424
6
4425
6
4426
6
4427
6
4428
6
4429
6
4430
6
4431
6
4432
6
4433
6
4434
6
4435
6
4436
6
4437
6
4438
6
4439
6
4440
6
4441
6
4442
6
4443
6
4444
6
4445
6
4446
6
4447
6
4448
6
4449
6
4450
6
4451
6
4452
6
4453
6
4454
6
4455
6
4456
6
4457
6
4458
6
4459
6
4460
6
4461
6
4462
6
4463
6
4464
6
4465
6
4466
6
4467
6
4468
6
4469
6
4470
6
4471
6
4472
6
4473
6
4474
6
4475
6
4476
6
4477
6
4478
6
4479
6
5120
7
5121
7
5122
7
5123
7
5124
7
5125
7
5126
7
5127
7
5128
7
5129
7
5130
7
5131
7
5132
7
5133
7
5134
7
5135
7
5136
7
5137
7
5138
7
5139
7
5140
7
5141
7
5142
7
5143
7
5144
7
5145
7
5146
7
5147
7
5148
7
5149
7
5150
7
5151
7
5152
7
5153
7
5154
7
5155
7
5156
7
5157
7
5158
7
5159
7
5160
7
5161
7
5162
7
5163
7
5164
7
5165
7
5166
7
5167
7
5168
7
5169
7
5170
7
5171
7
5172
7
5173
7
5174
7
5175
7
5176
7
5177
7
5178
7
5179
7
5180
7
5181
7
5182
7
5183
7
5184
7
5185
7
5186
7
5187
7
5188
7
5189
7
5190
7
5191
7
5192
7
5193
7
5194
7
5195
7
5196
7
5197
7
5198
7
5199
7
5200
7
5201
7
5202
7
5203
7
5204
7
5205
7
5206
7
5207
7
5208
7
5209
7
5210
7
5211
7
5212
7
5213
7
5214
7
5215
7
5216
7
5217
7
5218
7
5219
7
5220
7
5221
7
5222
7
5223
7
5224
7
5225
7
5226
7
5227
7
5228
7
5229
7
5230
7
5231
7
5232
7
5233
7
5234
7
5235
7
5236
7
5237
7
5238
7
5239
7
5240
7
5241
7
5242
7
5243
7
5244
7
5245
7
5246
7
5247
7
8256
8
8257
8
8258
8
8259
8
8260
8
8261
8
8262
8
8263
8
8264
8
8265
8
8266
8
8267
8
8268
8
8269
8
8270
8
8271
8
8448
9
8449
9
8450
9
8451
9
8452
9
8453
9
8454
9
8455
9
8456
9
8457
9
8458
9
8459
9
8460
9
8461
9
8462
9
8463
9
8464
9
8465
9
8466
9
8467
9
8468
9
8469
9
8470
9
8471
9
8472
9
8473
9
8474
9
8475
9
8476
9
8477
9
8478
9
8479
9
8480
9
8481
9
8482
9
8483
9
8484
9
8485
9
8486
9
8487
9
8488
9
8489
9
8490
9
8491
9
8492
9
8493
9
8494
9
8495
9
8496
9
8497
9
8498
9
8499
9
8500
9
8501
9
8502
9
8503
9
8504
9
8505
9
8506
9
8507
9
8508
9
8509
9
8510
9
8511
9
8512
9
8513
9
8514
9
8515
9
8516
9
8517
9
8518
9
8519
9
8520
9
8521
9
8522
9
8523
9
8524
9
8525
9
8526
9
8527
9
8528
9
8529
9
8530
9
8531
9
8532
9
8533
9
8534
9
8535
9
8536
9
8537
9
8538
9
8539
9
8540
9
8541
9
8542
9
8543
9
8544
9
8545
9
8546
9
8547
9
8548
9
8549
9
8550
9
8551
9
8552
9
8553
9
8554
9
8555
9
8556
9
8557
9
8558
9
8559
9
8560
9
8561
9
8562
9
8563
9
8564
9
8565
9
8566
9
8567
9
8568
9
8569
9
8570
9
8571
9
8572
9
8573
9
8574
9
8575
9
8704
10
8705
10
8706
10
8707
10
8708
10
8709
10
8710
10
8711
10
8712
10
8713
10
8714
10
8715
10
8716
10
8717
10
8718
10
8719
10
8720
10
8721
10
8722
10
8723
10
8724
10
8725
10
8726
10
8727
10
8728
10
8729
10
8730
10
8731
10
8732
10
8733
10
8734
10
8735
10
8736
10
8737
10
8738
10
8739
10
8740
10
8741
10
8742
10
8743
10
8744
10
8745
10
8746
10
8747
10
8748
10
8749
10
8750
10
8751
10
8752
10
8753
10
8754
10
8755
10
8756
10
8757
10
8758
10
8759
10
8760
10
8761
10
8762
10
8763
10
8764
10
8765
10
2147492414
10
2147492415
10
9472
11
9473
11
9474
11
9475
11
9476
11
9477
11
9478
11
9479
11
9480
11
9481
11
9482
11
9483
11
9484
11
9485
11
9486
11
9487
11
9488
11
9489
11
9490
11
9491
11
9492
11
9493
11
9494
11
9495
11
9496
11
9497
11
9498
11
9499
11
9500
11
9501
11
9502
11
9503
11
9504
11
9505
11
9506
11
9507
11
9508
11
9509
11
9510
11
9511
11
9512
11
9513
11
9514
11
9515
11
9516
11
9517
11
9518
11
9519
11
9520
11
9521
11
9522
11
9523
11
9524
11
9525
11
9526
11
9527
11
9528
11
9529
11
9530
11
9531
11
9532
11
9533
11
9534
11
9535
11
0
12
1
12
2
12
3
12
4
12
5
12
6
12
7
12
8
12
9
12
10
12
11
12
12
12
13
12
14
12
15
12
16
12
17
12
18
12
19
12
20
12
21
12
22
12
23
12
24
12
25
12
26
12
27
12
28
12
29
12
30
12
31
12
32
12
33
12
34
12
35
12
36
12
37
12
38
12
39
12
40
12
41
12
42
12
43
12
44
12
45
12
46
12
47
12
48
12
49
12
50
12
51
12
52
12
53
12
54
12
55
12
56
12
57
12
58
12
59
12
60
12
61
12
2147483710
12
2147483711
12
0
1
2
3
4
5
6
7
8
9
10
11
12