4.3BSD-Reno/src/games/dungeon/dindx.dat
2
6
8257
585
191
100
190
-1994
-1613
-1615
-1617
-1619
0
0
-1621
0
0
-1622
-1624
-1625
-1626
-1627
-1628
-1629
-1630
-1631
-1632
-1633
-1634
-1635
-1636
-1637
0
-1638
-1639
-1640
-1641
-1642
-1643
-1644
-1646
-1648
-1650
0
-1651
-1654
0
0
0
-1657
-1659
-1662
0
-1664
-1666
-1668
-1671
0
0
-1675
-1677
-1679
-1681
-1683
-1685
-1688
-1694
-1697
-1699
-1703
-1706
-1709
-1710
-1713
-1714
-1715
-1716
-1717
-1718
-1719
-1720
-1723
-1724
-1727
0
0
0
0
-1730
-1732
0
-1735
-1736
-1738
-1741
-1743
-1744
-1745
-1746
-1753
0
0
-1754
-1756
-1760
0
-1762
-1765
0
-1772
-1775
-1779
-1786
-1789
-1794
-1796
-1799
-1802
-1805
-1807
-1810
0
-1812
-1815
-1817
-1819
-1820
0
-1822
-1825
-1830
-1833
-1838
-1847
-1850
-1852
-1855
-1858
-1860
-1863
0
-1868
0
-1871
0
0
-1873
-1883
-1890
-1891
-1894
-1897
-1902
-1907
0
-1910
-1921
-1927
-1933
-1941
-1949
-1951
-1952
-1959
0
-1962
-1965
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1969
-1972
0
0
0
0
0
-1975
-1991
0
0
0
0
0
0
0
0
0
0
0
0
1
5
10
15
20
29
39
40
47
54
64
68
71
74
77
78
81
82
86
91
94
95
101
104
108
112
117
118
122
126
129
135
141
146
152
158
167
171
174
188
195
203
206
210
215
220
222
224
227
230
233
236
238
241
243
246
249
252
255
258
260
264
267
269
270
272
275
279
282
286
292
295
299
302
303
307
316
317
318
322
326
331
336
363
366
370
374
378
379
380
382
386
388
395
398
401
403
404
408
411
413
420
422
424
429
432
435
442
447
454
458
462
469
0
474
477
479
481
483
484
493
495
505
507
509
512
0
513
0
515
517
524
529
536
538
539
541
548
575
577
0
578
581
584
588
595
597
600
603
606
609
610
0
0
611
620
621
627
631
634
644
657
678
699
701
713
728
736
744
752
760
768
0
0
0
0
776
803
807
813
815
817
826
831
840
842
0
850
855
859
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
11
11
11
11
11
6
0
0
7
8
9
0
0
0
10
0
0
0
0
12
12
0
13
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
15
15
16
17
18
19
0
0
20
0
0
0
0
0
0
0
0
0
21
22
0
0
0
23
0
0
25
0
27
0
0
0
0
0
0
28
28
29
0
30
0
31
0
32
0
33
0
0
0
0
0
0
0
0
0
0
0
0
34
0
35
0
58
36
0
0
37
0
0
0
0
0
24
0
0
0
0
0
0
0
26
0
48
0
0
47
42
41
40
39
38
51
45
45
44
44
43
43
39
39
39
39
46
50
49
0
0
52
53
54
55
56
57
0
59
60
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
10
0
0
25
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
30
0
0
0
0
0
0
0
10
25
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
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
10
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
15
20
0
0
0
0
0
0
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
8192
25632
25632
25632
25632
25664
8256
25664
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
25632
25632
25632
25632
25632
25632
8192
8192
8704
4128
8704
8704
4128
8192
8192
8192
8192
8192
8192
8192
24576
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
9216
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
9216
9216
8192
9216
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
8192
24576
24576
8192
25600
25600
25088
24576
8192
8192
8192
8192
8192
24576
26144
5664
5664
5664
9728
9728
5664
5664
8192
9728
9728
9728
8192
8224
9728
25632
25120
25632
25632
25632
8192
3104
3104
3104
3104
8192
8192
8192
8192
24576
8192
8192
8192
8192
8192
8224
8320
8320
8192
8192
8192
24608
8192
8192
8192
8192
8192
8192
8192
24576
8192
8208
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24592
24576
24576
24576
0
0
0
0
0
0
0
0
0
0
886
3155
7178
10277
-31707
1027
5124
7199
-29440
-2877
7170
3077
1057
-27392
-2878
7170
3077
5152
-31488
-2879
1027
5124
3108
7942
0
63
-18682
0
63
7176
9223
10496
-2880
3845
0
63
-17659
0
63
-22522
3078
7782
-2881
13
-21751
0
66
3082
5202
7424
-2882
-22776
0
66
7177
3665
-2883
1
1537
-2884
1
-27125
-2885
1
7178
1035
5132
-29682
5131
1038
-29683
7180
1038
-23536
7181
1035
-29681
-27634
3089
1037
-26606
-25584
10256
3091
7186
-23530
9245
7186
2063
3092
-27618
2067
7188
-28651
-31724
1042
3096
10263
5148
7194
-24554
3094
7196
-23528
2073
10263
8220
-26598
10020
-2886
65
-26600
7184
6168
3100
9238
-31717
-27622
3094
10266
5143
-25576
7198
8221
2067
-27629
7197
5139
-30619
1055
3105
5152
7199
-23296
-2887
1028
3108
5154
7199
-23296
-2888
1056
3108
5156
7171
-23405
3197
1059
5154
7200
-23296
-2889
1059
4221
5154
7200
-23296
-2890
11033
-2891
65
6149
4131
1060
3108
7201
-27616
5121
10279
3157
-25562
7205
3151
-24532
11304
7210
5669
-2892
275
9776
-2893
275
15912
-2894
6
-31192
-2895
6
1065
5159
9259
10496
-2896
-20224
-2897
1071
11304
15912
-2898
6
-27096
-2899
6
11307
3111
-31699
12330
10280
-23296
-2900
9261
5252
-29146
-2901
275
1066
3116
-25042
0
8
7304
-27603
4137
-23500
8231
3170
-27565
3159
7252
-23466
7224
1078
-29644
7225
1079
-29643
1074
-22481
1079
7219
-22435
5170
-26568
5173
6195
-31649
3122
7226
-31690
3123
-31488
-2902
3128
10249
-31685
5178
8252
-30659
7246
-27589
7227
1086
-22272
-2903
5181
7231
-30654
10304
-29634
-23489
10313
-23480
1093
6211
-29634
5186
7238
9284
-30651
7235
2118
-29626
9286
2119
5186
-25533
10311
1096
7235
5188
9284
-29627
4165
9286
-24504
3138
7238
10305
-27577
2122
5195
-23487
-27575
1097
-26036
-2904
29
3149
9472
-2905
14923
-2906
29
-30133
-2907
29
-24500
-29636
3110
-21936
-2908
7
7248
10321
-23296
-2909
1106
5224
3082
-23296
-2910
7177
1105
5225
-22272
-2911
1626
0
516
5722
0
516
3679
0
516
7681
0
516
8752
0
516
2644
0
516
4665
0
516
6667
0
516
-17864
0
1284
1109
2097
-27565
5157
3156
-22272
-2912
5169
3170
-25344
-2913
5169
3190
1112
-25511
-26537
-29609
1107
-28581
10330
-29092
-2914
10
3215
-25509
9269
3678
-2915
11
-18850
-2916
11
3209
14429
-25507
7251
3127
-23456
7263
-29599
-25504
5168
10346
3158
-31645
5218
1124
-29596
5219
-25501
7198
1638
-2917
13
-22937
-2918
12
5221
-29688
10341
-29508
1105
8297
-23034
-2919
782
1106
5224
-25452
1122
9314
-21397
7274
12394
10348
9472
-2920
-29440
-2921
10349
9472
-2922
-29440
-2923
10352
3182
7285
9472
-2924
-20224
-2925
11373
-27025
-2926
30
11376
-31122
-2927
30
10353
3183
7284
12544
-2928
-23296
-2929
10354
7283
12403
-23296
-2930
11377
1140
-27528
11376
-27533
11373
-24458
5237
-24489
-18312
10354
1139
13431
3705
0
27
-22919
0
27
3194
-25480
4219
9849
0
27
8825
0
27
-24967
0
27
1146
-23428
9341
-22405
10364
5154
-25565
-31608
7299
-20349
12421
-25467
11392
5254
10496
-2931
-24962
0
17
3116
10496
-2932
-17152
-2933
11394
5255
10496
-2934
-24962
0
17
1155
-18301
-31611
5246
-25554
7262
1949
0
119
-18531
0
119
1675
0
1056
5771
0
1056
3723
0
1568
7819
0
1056
2704
0
1056
4752
0
1568
6800
0
1056
8848
0
1056
-17776
0
1568
7306
-27508
-31605
3216
-22272
-2935
7260
-23296
-2936
7310
8330
-29440
-2937
3218
8448
-2938
7424
-2939
-22272
-2940
14481
-25455
10273
-23296
-2941
8341
2198
-27543
1175
5268
-25445
1176
5268
-29541
-27500
-27500
1280
-2942
7829
-2943
1824
3734
-2944
1824
-27492
-31589
15241
0
119
-26743
0
119
1183
10399
-27392
-2945
5278
9374
-31584
1697
0
2080
2721
0
2080
8865
0
2080
-27489
1698
0
2080
2722
0
2080
8866
0
2080
5280
-18767
-2946
2336
1699
0
2080
2723
0
2080
8867
0
2080
5793
0
2080
4769
0
2080
6817
0
2080
-18767
-2947
2336
1700
0
2080
2724
0
2080
8868
0
2080
5794
0
2080
4770
0
2080
6818
0
2080
-18767
-2948
2336
1189
-27485
1190
2214
8358
5796
0
2080
4772
0
2080
-25948
0
2080
1970
0
173
14258
0
173
5797
0
2080
4773
0
2080
-25947
0
2080
14001
-2949
2336
7857
-2950
2336
1186
-27488
14001
-2951
2336
3761
-2952
2336
1186
-27488
14001
-2953
2336
7857
-2954
2336
1187
-27487
14001
-2955
2336
3761
-2956
2336
1187
-27487
14001
-2957
2336
7857
-2958
2336
1188
-27486
14001
-2959
2336
3761
-2960
2336
1188
-27486
1697
0
2592
5793
0
2592
3745
0
2592
7841
0
2592
2721
0
2592
8865
0
2592
4769
0
2592
6817
0
2592
-17759
0
2592
1203
-26714
0
173
7348
3253
1976
0
2988
-27470
5299
-31562
1206
-27469
3253
7348
1207
6072
0
175
-18504
0
175
5302
1280
-2961
-22272
-2962
15286
0
175
1974
0
175
-26701
-2963
2988
-18176
-2964
1280
-2965
6075
0
172
-17477
0
172
5309
7271
-21826
0
3104
1212
-28994
-2966
3373
1726
0
3616
2750
0
3616
3774
0
3616
4798
0
3616
5822
0
3616
6846
0
3616
7869
0
3616
8894
0
3616
-22852
0
3616
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
216
-2185
-2186
-2187
-2188
-2189
-2190
0
-2191
-2192
-2193
-2194
-2195
-2196
-2197
-2198
-2199
0
-2200
-2201
-2203
-2204
-2205
-2206
-2207
-2208
-2209
-2210
0
0
-2211
-2212
-2213
-2214
-2215
-2216
0
-2217
-2218
-2219
-2220
-2221
0
-2222
0
-2223
-2224
-2225
-2226
-2227
-2228
-2229
-2230
-2231
-2232
-2233
-2234
-2235
0
-2236
-2237
-2238
-2240
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-2241
-2242
-2243
-2244
-2245
-2246
-2247
-2248
0
-2249
-2250
-2251
-2252
-2253
0
0
0
-2256
-2257
-2258
0
-2259
0
-2260
-2261
-2262
-2263
-2264
-2265
-2266
-2267
-2268
-2269
-2270
0
-2271
-2272
-2273
-2275
-2276
-2277
-2278
0
0
0
0
0
-2279
-2281
-2282
0
0
-2283
-2285
-2286
-2287
-2288
-2289
-2290
0
0
0
0
-2291
-2292
0
0
-2293
-2294
-2295
-2296
-2297
-2298
-2299
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
-2300
0
-2301
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
-2302
0
0
0
0
0
-2303
-2304
-2305
-2306
-2307
-2308
-2309
-2310
-2311
-2312
-2313
-2314
-2315
-2316
-2317
-2318
-2319
-2320
-2321
-2322
-2323
-2324
-2325
-2326
-2327
-2328
-2329
-2330
-2331
-2332
-2333
-2334
-2335
-2336
-2337
0
-2338
-2339
-2340
-2341
-2342
0
-2343
-2344
-2345
-2346
-2347
-2348
-2349
-2350
-2351
-2352
-2353
-2354
-2355
-2356
-2357
-2358
-2359
-2360
-2361
-2362
-2363
-2364
-2365
-2366
-2367
-2368
-2369
-2370
-2371
-2372
-2373
-2374
-2375
-2376
-2377
-2378
-2379
-2380
-2381
-2382
-2383
-2384
-2385
-2386
-2387
-2388
-2389
-2390
-2391
-2392
-2393
-2394
-2395
-2396
-2397
-2398
-2399
-2400
-2401
-2402
-2403
-2404
-2405
-2406
-2407
-2408
-2409
-2410
-2411
-2412
-2413
-2414
-2415
-2416
-2417
-2418
-2419
-2420
-2421
-2422
-2423
-2424
-2425
-2426
-2427
-2428
-2429
-2430
-2431
-2432
-2433
-2434
-2435
-2436
-2437
-2438
-2439
-2440
-2441
-2442
-2443
-2444
-2445
-2446
-2447
-2448
-2449
-2450
-2451
-2452
-2453
-2454
-2455
-2456
-2457
-2458
-2459
-2460
-2461
-2462
-2463
-2464
-2465
-2466
-2467
-2468
-2469
-2470
-2471
-2472
-2473
-2474
-2475
-2476
-2477
-2478
-2479
-2480
-2481
-2482
-2483
-2484
-2485
-2486
-2487
-2488
-2489
0
0
0
-2490
-2491
-2492
-2493
-2494
-2495
-2496
-2497
-2498
-2499
-2500
-2501
-2502
-2503
-2504
-2505
-2506
-2507
-2508
-2509
-2510
-2511
-2512
-2513
0
0
0
0
-2514
0
0
0
0
0
0
0
0
0
-2515
-2516
-2517
-2518
-2519
0
0
0
0
0
-2520
-2521
0
0
0
0
0
0
0
0
-2522
-2523
0
-2524
0
0
0
0
0
0
0
0
0
0
-2525
-2526
-2527
-2528
-2529
0
0
0
0
0
0
0
0
0
0
-2531
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-2533
0
0
0
0
0
0
-2534
0
0
0
0
0
0
0
0
0
0
0
-2535
0
0
0
-2536
0
0
0
0
0
0
0
0
0
0
0
0
-2537
-2539
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
-2542
-2543
0
0
0
-2544
-2545
0
0
-2551
-2555
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
-2561
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
0
0
100
0
2
3
101
4
0
5
6
0
7
102
103
0
104
0
0
8
0
0
0
9
9
105
0
0
0
0
10
10
0
0
0
0
0
11
0
0
0
0
106
107
0
0
108
0
0
12
0
0
0
109
13
14
110
0
111
15
16
17
18
18
18
19
0
0
112
0
0
0
0
20
21
21
21
21
113
0
0
0
22
23
0
24
0
114
0
0
0
0
0
115
0
0
25
0
0
0
26
0
0
0
123
27
28
0
0
0
0
0
0
0
130
116
29
0
0
0
0
117
118
118
118
0
0
119
0
0
0
0
120
121
122
122
122
30
0
0
0
0
37
32
0
0
33
34
0
35
0
0
36
36
125
125
125
125
126
126
0
0
41
0
0
42
43
44
45
46
47
48
49
0
0
0
0
129
0
0
0
0
52
0
0
0
0
0
124
0
0
0
0
38
31
0
0
0
39
0
40
40
40
40
101
127
0
50
51
0
128
131
0
0
0
0
-24432
-23552
-23552
-24576
-24560
-24576
-32640
-24576
-30592
-22400
-24320
-24576
-24576
-24576
-24512
-24576
-32256
-24560
-32736
-32768
-24576
-24576
-24572
-32768
-24576
-24576
-24576
-32224
-32224
-32736
-24576
-24576
-24448
-24499
-30720
-32256
-24576
-24576
8320
-24576
-16384
-32224
-24448
-15872
8192
-24576
-8048
-24503
-8176
-8176
-8192
-8176
-32640
-8064
-24572
-24572
-24572
-32736
-24448
-24560
-32736
-32768
-28160
-32254
-28160
4608
-11776
-28160
-28160
-32254
-32768
-32768
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-32256
8192
8192
-24560
-24560
-24572
-24560
-8176
-24576
-32768
-24448
-24576
-24572
-24576
-32768
-32640
-32768
-32768
-32768
-32768
-8192
-32640
-8176
-32768
-24576
-24576
-24560
-32736
-8176
-24576
-8048
-8048
-8048
-8048
-8176
-11776
-32768
-24576
-8176
-30720
-24576
-32256
-32768
-32256
-32256
-32256
-15872
-15872
-22528
-32736
8192
-32768
-32768
-32768
-23552
-7168
-7168
-7168
-32736
-8176
-32256
-32256
-32256
-32256
-8176
-8176
-15872
-32256
-32736
-24560
-24448
-24448
-24576
-24576
-24576
-32256
-32256
-32256
-32256
-32256
-28160
-32256
-32256
-32256
-32256
-32256
-32256
-32256
8704
-28160
-28160
-28160
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-8176
-32256
-8192
-32256
0
0
-32256
-32256
-24064
-24064
-32256
-32256
-32256
-32768
-32252
-32252
-32256
-32256
-32256
-32256
-32256
-32256
-32256
-30720
-32224
-32256
-32256
-32256
-32256
-32736
-32256
0
0
0
0
0
0
0
32
0
0
0
0
0
0
32
4096
512
512
0
0
32
0
128
512
512
0
0
32
0
8192
0
32
32
0
0
0
8192
0
40
0
0
0
0
0
8192
0
0
8192
0
0
0
0
0
0
0
0
0
0
0
0
0
128
0
0
128
512
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
0
32
2048
0
0
0
0
0
10
0
0
0
-32768
0
0
0
10
1
0
4096
0
0
0
0
0
8
0
9
0
0
0
0
0
0
0
0
0
32
8224
0
0
0
0
0
8224
0
0
0
-32768
-32768
0
0
0
0
0
10
0
0
0
0
9216
0
2048
2048
2048
2048
8192
8192
0
0
128
8
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
128
16
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
128
0
0
0
0
9216
0
0
0
0
0
0
0
0
0
0
5
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
12
9
0
0
0
15
4
3
14
0
0
5
0
0
10
0
0
2
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
10
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
10
10
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
10
0
0
0
15
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
10
10
0
0
0
0
5
0
1
6
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
15
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
5
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
10
5
0
0
0
8
11
7
6
0
0
3
0
0
10
0
0
5
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
10
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
13
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
12
0
0
0
10
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
15
5
0
0
0
0
5
0
1
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
0
10
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
3
5
5
10
20
10
10000
5
10000
5
4
10
5
30
15
5
10000
25
10000
25
20
20
10
10000
15
20
10
10000
10000
10000
5
20
55
20
10000
10000
10
50
40
10
5
10000
10
5
35
5
5
10
5
2
2
2
10000
10
6
10
5
10000
10
15
10000
10
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
15
8
20
20
5
20
2
3
5
10
5
15
20
70
10000
10000
10000
10000
10000
10
10000
1
10000
10
9
1
10000
1
40
10
10
10
10
1
5
5
15
70
10000
60
0
10
5
5
5
5
5
10
0
8
10000
10000
100
10
4
4
4
0
3
5
5
5
5
10
25
5
5
5
20
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
5
4
5
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
15
0
0
0
0
0
50
0
10000
4
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
35
0
50
0
0
0
20
0
0
0
5
0
0
0
0
0
0
0
0
0
10
7
0
0
0
10000
5
0
5
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
0
0
0
20
0
0
0
100
6
0
0
0
0
0
15
0
10
0
2
0
0
0
0
2
2
2
2
0
0
0
0
0
10000
0
0
0
0
0
0
0
0
5
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
6
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000
0
0
0
0
0
0
0
0
0
0
0
0
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
6
0
0
0
74
78
77
0
8
6
0
7
7
8
8
0
8
36
10
0
16
16
16
16
16
49
92
50
51
45
46
47
44
80
61
76
64
75
83
0
90
93
95
96
40
96
97
97
99
8
99
0
2
100
0
100
100
101
103
105
190
0
5
98
25
8
8
2
91
77
0
93
94
98
79
93
98
100
100
100
100
100
78
120
122
116
106
0
41
0
0
106
120
112
0
118
118
126
0
0
0
131
133
131
135
0
135
0
7
42
0
0
0
134
134
134
134
0
137
137
137
137
0
0
141
140
139
139
139
143
142
146
146
146
144
145
143
144
144
144
144
138
138
147
33
123
110
154
156
155
155
0
147
0
0
0
0
0
177
177
177
177
177
177
177
177
177
177
177
159
160
179
166
185
182
183
183
183
183
183
183
183
183
183
183
188
26000
18500
26000
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
178
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
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
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
0
0
0
10
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
0
0
0
0
0
0
0
0
0
0
0
53
0
0
54
0
0
0
0
0
0
61
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
90
0
0
0
94
0
0
0
98
98
98
0
0
0
0
105
0
105
0
0
0
0
0
0
0
0
0
116
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
153
0
0
154
155
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
-2562
0
0
-2568
0
0
-2575
0
-2584
-2610
-2634
-2651
0
-2674
0
0
0
0
0
0
0
0
0
0
0
0
-2676
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-2677
0
0
0
0
0
0
0
0
0
0
0
0
-2697
0
-2719
0
0
0
0
0
-2724
0
-2739
-2740
-2741
-2742
-2743
-2762
0
0
-2764
0
0
0
0
0
0
0
-2768
-2774
0
0
0
0
0
0
0
0
0
0
0
-2780
0
0
0
0
-2799
-2818
-2842
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
-2846
0
-2859
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
15
63
65
66
84
119
146
146
147
172
172
172
173
174
175
189
0
0
0
0
0
6
36
9
122
157
124
125
111
184
186
187
181
186
184
189
0
0
0
0
0
24
0
0
350
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
5
12
0
0
0
0
0
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
0
F
T
F
T
T
T
T
T
T
T
T
T
T
T
F
F
T
F
F
T
F
T
T
F
F
3
19
61
58
0
0
0
0
0
0
0
0
0
14
13
0
0
4
5
3
0
3
2
138
178
0
0
0
0
0
0
0
0
0
193
142
215
0
0
1
2
0
0
3
3
0
0
0
0
0
885
1818
-1
-2
-3
-14
-115
-148
-149
-153
-155
-158
-159
-161
-162
-163
-167
-170
-173
-174
-175
-176
-177
-180
-181
-183
-184
-185
-186
-188
-189
-190
-191
-192
-195
-197
-200
-202
-203
-206
-207
-209
-210
-211
-214
-216
-217
-224
-225
-226
-227
-229
-231
-234
-236
-237
-242
-244
-245
-246
-249
-256
-258
-261
-262
-265
-271
-273
-276
-279
-282
-284
-285
-286
-287
-288
-289
-290
-291
-292
-293
-294
-295
-296
-298
-300
-301
-303
-304
-305
-306
-307
-308
-309
-310
-311
-312
-313
-316
-317
-318
-322
-325
-326
-327
-328
-330
-333
-334
-336
-337
-338
-339
-340
-341
-344
-345
-348
-350
-352
-356
-363
-369
-370
-372
-373
-374
-375
-376
-377
-379
-380
-381
-382
-383
-384
-385
-386
-387
-388
-389
-390
-391
-392
-393
-395
-396
-398
-400
-401
-402
-404
-406
-407
-408
-409
-410
-411
-412
-413
-414
-416
-418
-422
-426
-427
-428
-429
-430
-432
-433
-437
-439
-440
-441
-442
-443
-444
-445
-446
-447
-448
-449
-450
-452
-453
-454
-455
-456
-457
-459
-462
-464
-466
-467
-468
-469
-470
-471
-473
-474
-475
-477
-478
-479
-480
-482
-484
-485
-486
-487
-488
-489
-490
-491
-492
-493
-494
-495
-496
-498
-499
-500
-501
-502
-503
-504
-505
-508
-509
-510
-512
-513
-514
-515
-518
-519
-520
-521
-522
-523
-524
-525
-526
-527
-528
-529
-530
-532
-535
-536
-537
-538
-539
-540
-541
-542
-543
-544
-549
-551
-552
-555
-558
-560
-563
-567
-568
-569
-570
-571
-572
-573
-574
-576
-577
-579
-580
-581
-582
-583
-584
-585
-588
-589
-590
-593
-595
-596
-597
-602
-604
-605
-606
-608
-609
-612
-614
-615
-616
-617
-618
-619
-620
-622
-623
-625
-626
-627
-628
-629
-630
-631
-632
-633
-634
-635
-636
-637
-638
-639
-640
-641
-642
-643
-644
-645
-646
-647
-648
-649
-650
-651
-652
-653
-654
-655
-658
-659
-661
-662
-663
-664
-665
-666
-667
-668
-669
-670
-671
-672
-673
-674
-675
-676
-677
-678
-679
-680
-681
-682
-683
-684
-685
-686
-688
-689
-692
-693
-694
-695
-696
-697
-698
-699
-700
-701
-702
-703
-704
-705
-706
-707
-708
-709
-710
-711
-712
-713
-714
-715
-716
-717
-718
-719
-720
-721
-722
-723
-724
-725
-726
-727
-728
-729
-730
-731
-732
-733
-734
-735
-736
-737
-738
-739
-740
-741
-742
-743
-744
-745
-746
-747
-748
-749
-750
-751
-753
-754
-755
-756
-757
-758
-759
-760
-762
-764
-766
-768
-769
-770
-771
-772
-773
-774
-777
-778
-779
-780
-781
-782
-783
-784
-785
-786
-787
-788
-789
-790
-791
-793
-794
-795
-796
-797
-798
-799
-800
-801
-802
-803
-804
-805
-806
-807
-808
-809
-810
-811
-812
-813
-814
-815
-816
-817
-818
-819
-820
-821
-822
-823
-824
-825
-826
-827
-828
-829
-830
-831
-832
-834
-836
-837
-839
-840
-842
-844
-846
-847
-850
-851
-853
-854
-856
-857
-858
-859
-861
-862
-863
-864
-865
-866
-867
-868
-869
-870
-871
-872
-873
-874
-875
-876
-877
-878
-879
-880
-881
-883
-884
-885
-887
-888
-889
-890
-891
-893
-894
-895
-896
-897
-898
-899
-900
-901
-902
-903
-904
-905
-906
-907
-908
-909
-910
-911
-912
-913
-914
-915
-916
-917
-918
-919
-921
-924
-925
-926
-927
-928
-930
-931
-932
-933
-934
-935
-938
-941
-943
-945
-949
-951
-953
-955
-957
-958
-959
-960
-961
-963
-964
-965
-966
-967
-968
-969
-970
-971
-972
-974
-978
-981
-983
-985
-987
-988
-989
-990
-991
-992
-993
-994
-995
-996
-997
-998
-999
-1000
-1003
-1005
-1007
-1008
-1009
-1010
-1011
-1012
-1013
-1014
-1015
-1019
-1025
-1028
-1029
-1030
-1033
-1037
-1039
-1040
-1041
-1042
-1048
-1049
-1050
-1051
-1052
-1054
-1055
-1056
-1058
-1059
-1060
-1061
-1062
-1064
-1065
-1066
-1067
-1068
-1069
-1070
-1071
-1072
-1073
-1074
-1075
-1076
-1077
-1078
-1079
-1080
-1081
-1082
-1083
-1084
-1088
-1093
-1098
-1099
-1101
-1102
-1103
-1125
-1127
-1129
-1132
-1134
-1136
-1141
-1142
-1143
-1144
-1145
-1146
-1147
-1148
-1149
-1152
-1156
-1161
-1164
-1166
-1168
-1169
-1171
-1176
-1187
-1188
-1189
-1190
-1191
-1192
-1193
-1194
-1195
-1198
-1200
-1201
-1204
-1208
-1218
-1229
-1230
-1231
-1232
-1233
-1234
-1235
-1236
-1237
-1238
-1239
-1241
-1242
-1243
-1244
-1246
-1250
-1252
-1255
-1256
-1260
-1261
-1262
-1263
-1264
-1265
-1266
-1267
-1268
-1269
-1270
-1271
-1272
-1273
-1274
-1275
-1276
-1277
-1278
-1280
-1281
-1296
-1297
-1299
-1300
-1302
-1303
-1304
-1305
-1306
-1307
-1308
-1309
-1310
-1311
-1312
-1313
-1314
-1315
-1316
-1317
-1318
-1319
-1320
-1321
-1329
-1330
-1331
-1332
-1333
-1334
-1335
-1336
-1337
-1338
-1339
-1340
-1341
-1342
-1343
-1344
-1345
-1346
-1347
-1348
-1349
-1350
-1351
-1352
-1353
-1354
-1355
-1356
-1357
-1359
-1361
-1362
-1363
-1364
-1368
-1371
-1372
-1373
-1374
-1375
-1376
-1377
-1378
-1379
-1382
-1383
-1384
-1385
-1386
-1387
-1389
-1390
-1391
-1392
-1393
-1394
-1395
-1396
-1397
-1398
-1399
-1400
-1401
-1402
-1403
-1404
-1405
-1407
-1408
-1409
-1410
-1414
-1417
-1418
-1419
-1420
-1422
-1423
-1424
-1425
-1427
-1429
-1430
-1431
-1432
-1433
-1442
-1443
-1444
-1445
-1446
-1447
-1449
-1450
-1451
-1452
-1453
-1454
-1455
-1456
-1457
-1458
-1459
-1460
-1461
-1462
-1463
-1464
-1465
-1466
-1467
-1468
-1469
-1470
-1471
-1472
-1473
-1474
-1475
-1476
-1477
-1478
-1479
-1480
-1481
-1482
-1483
-1484
-1485
-1486
-1487
-1488
-1489
-1490
-1491
-1492
-1493
-1494
-1495
-1496
-1497
-1498
-1499
-1500
-1501
-1502
-1503
-1504
-1505
-1506
-1507
-1509
-1510
-1511
-1512
-1513
-1514
-1515
-1517
-1519
-1520
-1521
-1522
-1524
-1526
-1527
-1528
-1529
-1530
-1531
-1532
-1533
-1534
-1536
-1537
-1538
-1539
-1540
-1541
-1542
-1543
-1544
-1545
-1546
-1547
-1549
-1550
-1552
-1553
-1554
-1555
-1556
-1557
-1558
-1559
-1560
-1562
-1563
-1564
-1565
-1566
-1568
-1569
-1571
-1572
-1573
-1574
-1576
-1578
-1580
-1581
-1583
-1585
-1586
-1587
-1589
-1591
-1592
-1594
-1596
-1597
-1599
-1601
-1602
-1604
-1606
-1607
-1608
-1609
-1611
-1613
-1615
-1617
-1619
-1621
-1622
-1624
-1625
-1626
-1627
-1628
-1629
-1630
-1631
-1632
-1633
-1634
-1635
-1636
-1637
-1638
-1639
-1640
-1641
-1642
-1643
-1644
-1646
-1648
-1650
-1651
-1654
-1657
-1659
-1662
-1664
-1666
-1668
-1671
-1675
-1677
-1679
-1681
-1683
-1685
-1688
-1694
-1697
-1699
-1703
-1706
-1709
-1710
-1713
-1714
-1715
-1716
-1717
-1718
-1719
-1720
-1723
-1724
-1727
-1730
-1732
-1735
-1736
-1738
-1741
-1743
-1744
-1745
-1746
-1753
-1754
-1756
-1760
-1762
-1765
-1772
-1775
-1779
-1786
-1789
-1794
-1796
-1799
-1802
-1805
-1807
-1810
-1812
-1815
-1817
-1819
-1820
-1822
-1825
-1830
-1833
-1838
-1847
-1850
-1852
-1855
-1858
-1860
-1863
-1868
-1871
-1873
-1883
-1890
-1891
-1894
-1897
-1902
-1907
-1910
-1921
-1927
-1933
-1941
-1949
-1951
-1952
-1959
-1962
-1965
-1969
-1972
-1975
-1991
-1995
-1996
-1997
-1998
-1999
-2000
-2001
-2002
-2003
-2004
-2005
-2006
-2007
-2008
-2009
-2010
-2011
-2012
-2013
-2014
-2015
-2016
-2017
-2018
-2019
-2020
-2021
-2022
-2023
-2024
-2025
-2026
-2027
-2028
-2029
-2030
-2031
-2032
-2033
-2034
-2035
-2036
-2037
-2038
-2039
-2040
-2041
-2042
-2043
-2044
-2045
-2046
-2047
-2048
-2049
-2050
-2051
-2052
-2053
-2054
-2055
-2056
-2057
-2058
-2059
-2060
-2061
-2062
-2063
-2064
-2065
-2066
-2067
-2068
-2069
-2070
-2071
-2072
-2073
-2074
-2075
-2076
-2077
-2078
-2079
-2080
-2081
-2082
-2083
-2084
-2085
-2086
-2087
-2088
-2089
-2090
-2091
-2092
-2093
-2094
-2095
-2096
-2097
-2098
-2099
-2100
-2101
-2102
-2103
-2104
-2105
-2106
-2107
-2108
-2109
-2110
-2111
-2112
-2113
-2114
-2115
-2116
-2117
-2118
-2119
-2120
-2121
-2122
-2123
-2124
-2125
-2126
-2127
-2128
-2129
-2130
-2131
-2132
-2133
-2134
-2135
-2136
-2137
-2138
-2139
-2140
-2141
-2142
-2143
-2144
-2145
-2146
-2147
-2148
-2149
-2150
-2151
-2152
-2153
-2154
-2155
-2156
-2157
-2158
-2159
-2160
-2161
-2162
-2163
-2164
-2165
-2166
-2167
-2168
-2169
-2170
-2171
-2172
-2173
-2174
-2175
-2176
-2177
-2178
-2179
-2180
-2181
-2182
-2183
-2184
-2185
-2186
-2187
-2188
-2189
-2190
-2191
-2192
-2193
-2194
-2195
-2196
-2197
-2198
-2199
-2200
-2201
-2203
-2204
-2205
-2206
-2207
-2208
-2209
-2210
-2211
-2212
-2213
-2214
-2215
-2216
-2217
-2218
-2219
-2220
-2221
-2222
-2223
-2224
-2225
-2226
-2227
-2228
-2229
-2230
-2231
-2232
-2233
-2234
-2235
-2236
-2237
-2238
-2240
-2241
-2242
-2243
-2244
-2245
-2246
-2247
-2248
-2249
-2250
-2251
-2252
-2253
-2256
-2257
-2258
-2259
-2260
-2261
-2262
-2263
-2264
-2265
-2266
-2267
-2268
-2269
-2270
-2271
-2272
-2273
-2275
-2276
-2277
-2278
-2279
-2281
-2282
-2283
-2285
-2286
-2287
-2288
-2289
-2290
-2291
-2292
-2293
-2294
-2295
-2296
-2297
-2298
-2299
-2300
-2301
-2302
-2303
-2304
-2305
-2306
-2307
-2308
-2309
-2310
-2311
-2312
-2313
-2314
-2315
-2316
-2317
-2318
-2319
-2320
-2321
-2322
-2323
-2324
-2325
-2326
-2327
-2328
-2329
-2330
-2331
-2332
-2333
-2334
-2335
-2336
-2337
-2338
-2339
-2340
-2341
-2342
-2343
-2344
-2345
-2346
-2347
-2348
-2349
-2350
-2351
-2352
-2353
-2354
-2355
-2356
-2357
-2358
-2359
-2360
-2361
-2362
-2363
-2364
-2365
-2366
-2367
-2368
-2369
-2370
-2371
-2372
-2373
-2374
-2375
-2376
-2377
-2378
-2379
-2380
-2381
-2382
-2383
-2384
-2385
-2386
-2387
-2388
-2389
-2390
-2391
-2392
-2393
-2394
-2395
-2396
-2397
-2398
-2399
-2400
-2401
-2402
-2403
-2404
-2405
-2406
-2407
-2408
-2409
-2410
-2411
-2412
-2413
-2414
-2415
-2416
-2417
-2418
-2419
-2420
-2421
-2422
-2423
-2424
-2425
-2426
-2427
-2428
-2429
-2430
-2431
-2432
-2433
-2434
-2435
-2436
-2437
-2438
-2439
-2440
-2441
-2442
-2443
-2444
-2445
-2446
-2447
-2448
-2449
-2450
-2451
-2452
-2453
-2454
-2455
-2456
-2457
-2458
-2459
-2460
-2461
-2462
-2463
-2464
-2465
-2466
-2467
-2468
-2469
-2470
-2471
-2472
-2473
-2474
-2475
-2476
-2477
-2478
-2479
-2480
-2481
-2482
-2483
-2484
-2485
-2486
-2487
-2488
-2489
-2490
-2491
-2492
-2493
-2494
-2495
-2496
-2497
-2498
-2499
-2500
-2501
-2502
-2503
-2504
-2505
-2506
-2507
-2508
-2509
-2510
-2511
-2512
-2513
-2514
-2515
-2516
-2517
-2518
-2519
-2520
-2521
-2522
-2523
-2524
-2525
-2526
-2527
-2528
-2529
-2531
-2533
-2534
-2535
-2536
-2537
-2539
-2542
-2543
-2544
-2545
-2551
-2555
-2561
-2562
-2568
-2575
-2584
-2610
-2634
-2651
-2674
-2676
-2677
-2697
-2719
-2724
-2739
-2740
-2741
-2742
-2743
-2762
-2764
-2768
-2774
-2780
-2799
-2818
-2842
-2846
-2859
-2877
-2878
-2879
-2880
-2881
-2882
-2883
-2884
-2885
-2886
-2887
-2888
-2889
-2890
-2891
-2892
-2893
-2894
-2895
-2896
-2897
-2898
-2899
-2900
-2901
-2902
-2903
-2904
-2905
-2906
-2907
-2908
-2909
-2910
-2911
-2912
-2913
-2914
-2915
-2916
-2917
-2918
-2919
-2920
-2921
-2922
-2923
-2924
-2925
-2926
-2927
-2928
-2929
-2930
-2931
-2932
-2933
-2934
-2935
-2936
-2937
-2938
-2939
-2940
-2941
-2942
-2943
-2944
-2945
-2946
-2947
-2948
-2949
-2950
-2951
-2952
-2953
-2954
-2955
-2956
-2957
-2958
-2959
-2960
-2961
-2962
-2963
-2964
-2965
-2966
-2967
-2968
0
0