In [66]:
'''
logic:
populate in dictionary
iterate over it to query and update the elements
should have done using a None generation
but spent more time on other problem due to possible issue in the output of sample 2.
'''
Out[66]:
'\nlogic:\npopulate in dictionary\niterate over it to query and update the elements\nshould have done using a None generation\n'
In [24]:
file = open('E-commerce/input2.txt')
In [25]:
n = int(file.readline().strip('\n'))
n
Out[25]:
10000
In [26]:
hierarchy = []
for _ in range(1, n):
rel = list(map(int, file.readline().strip('\n').split()))
hierarchy.append(rel)
In [27]:
hierarchy[4998]
Out[27]:
[3684, 6225]
In [28]:
q = int(file.readline().strip('\n'))
q
Out[28]:
32536
In [29]:
queries = []
for _ in range(q):
query = file.readline().strip('\n').split()
queries.append(query)
In [30]:
len(queries)
Out[30]:
32536
In [31]:
file.close()
In [32]:
queries[1]
Out[32]:
['Q', '5332']
In [33]:
queries[:20]
Out[33]:
[['Q', '4460'],
['Q', '5332'],
['Q', '5789'],
['U', '4773', '53'],
['U', '1037', '24'],
['U', '1351', '14'],
['Q', '24'],
['U', '3182', '3'],
['Q', '7113'],
['U', '888', '38'],
['Q', '3221'],
['U', '2948', '14'],
['U', '4589', '18'],
['U', '8080', '10'],
['Q', '6293'],
['Q', '8988'],
['Q', '4223'],
['U', '8007', '49'],
['Q', '107'],
['U', '5976', '0']]
In [34]:
dict_hierarchy = {}
for elem in hierarchy:
l1 = dict_hierarchy.get(elem[0], [])
l1.append(elem[1])
dict_hierarchy[elem[0]] = l1
In [35]:
dict_hierarchy
Out[35]:
{8192: [12, 6765],
1: [4580,
4894,
5472,
5922,
2956,
7287,
2486,
8965,
2690,
7017,
4443,
3462,
9390,
1906,
1919],
2: [3801, 1845, 9802],
3: [2880],
4: [9221],
8197: [8651],
8199: [7671, 2464, 8201, 2010, 5053],
8: [5380],
9: [6453, 9767],
8202: [5124],
11: [788, 9934],
8204: [8396, 8895, 4337],
13: [1535],
8206: [5449, 9551, 6254],
8207: [3107, 8403],
8208: [5549, 8239, 9756],
8209: [1853, 3588, 6642, 9517],
18: [1789],
19: [5195],
8213: [4287, 5910],
22: [5008, 4175],
23: [6183],
26: [9971, 4939, 8824, 3213, 4212],
8729: [1802, 7781, 6692],
31: [7585],
8224: [7982, 5842],
8225: [8367, 2264],
34: [7026],
35: [5515, 9167],
8231: [9287],
1372: [46, 4559, 4195, 7852],
42: [2293, 5405, 9279],
43: [6332],
8236: [4319],
46: [5248, 6316, 896],
47: [93],
8241: [8435, 3011],
8242: [173, 3891, 4402],
51: [5660, 7329, 4244, 1365, 4335, 3648, 294],
8246: [8083, 9775, 9014, 7268, 5012],
8201: [8068],
56: [6467, 9657, 9060, 237],
8250: [3554],
9567: [5934],
8253: [1648],
62: [8837],
8255: [5347, 7025],
64: [3057, 5063],
65: [5614, 3390, 6824, 2412],
66: [3875, 7134],
67: [6263],
8261: [4005],
71: [6111],
73: [7547],
74: [456, 9008],
76: [2779, 6386, 8535, 5216],
77: [780],
8270: [7044],
8271: [9635, 3197],
8272: [3178, 354],
81: [2038, 9672, 677, 7037, 9048],
82: [1383, 8925],
83: [5246],
8276: [5217, 5401],
86: [7788, 7758, 7060],
8279: [5433, 8263],
88: [784, 6855],
8281: [280],
90: [2652, 4502, 7512, 3910],
8283: [6602, 2776, 6206],
92: [9778, 6932, 1168, 7178, 4797],
8285: [5781],
8286: [3995],
8287: [6000],
8288: [4637, 89],
97: [4048],
98: [8001, 8655],
99: [3798, 8350, 8518, 3989],
100: [7496, 8110, 6014, 358],
8294: [3515, 5164],
103: [406, 4089],
105: [3592, 786],
8298: [6785, 8795, 4040],
108: [8099, 1481, 7506],
8301: [8238],
8304: [3766, 8859, 7212, 578, 1045, 2349],
114: [7594],
116: [643, 1540],
8309: [9375],
119: [4923],
8312: [5145, 5647],
8313: [8588, 3067],
8314: [2560, 6688],
123: [6177, 4425, 3398, 1057, 3755, 923, 3269],
124: [9939, 4464, 2227, 47, 5968],
1386: [1818, 4602, 5430, 2701],
8318: [983],
8319: [3356, 8807, 2866],
128: [5555],
8322: [4776, 8632, 7455],
131: [19],
132: [3576, 623],
8325: [8014, 1571, 1309, 9833],
134: [9688, 1516, 5682, 472, 6240],
8327: [1185, 7340, 4488, 1149, 7586],
8328: [956, 1618],
8329: [6630],
138: [3421, 3799],
140: [1631, 3164, 1480, 3972],
144: [5777],
145: [2286, 2634, 689, 9655],
147: [8280],
8340: [6483],
8341: [2315],
150: [529],
8343: [9190, 1250],
8344: [1713, 6730],
8346: [801],
8347: [1156, 4652],
156: [1862, 8690],
8349: [9001, 2568, 2856, 8771, 1680, 6839, 4551],
159: [9039, 4163, 3782, 6676, 9412],
8352: [3565, 8547, 6020],
8238: [6365, 1570],
8354: [116, 1349, 1922, 6447, 5180, 3094, 6281],
163: [8779],
8356: [9319],
8357: [403, 1624],
8358: [5456, 6278],
167: [7756],
168: [4016],
8361: [5881, 8901],
170: [7397],
171: [664],
172: [4851],
8365: [8305, 8434],
8366: [6346, 3040, 2266, 1905],
175: [1271, 8228],
176: [6995, 9955],
177: [2445],
5491: [2366, 1614],
180: [9514],
182: [1616],
184: [377],
8377: [5186, 2179, 6637],
187: [5080, 7191, 1936],
190: [2178, 9878],
191: [7784, 1039, 8146, 6424],
8384: [7077],
32: [8020, 6265, 3530],
194: [3404, 5994],
8387: [9941],
8388: [2960],
198: [5328, 7501, 4697],
8391: [7532, 7448, 1400],
8392: [8570, 8874],
201: [2513],
203: [673, 1976],
8397: [6422, 1762, 1112],
206: [5741],
8399: [8139],
9592: [7544],
212: [7729],
8405: [7628, 507, 4902],
214: [2439],
216: [3171, 4966, 5228],
8409: [7668, 7053, 5052],
219: [3434],
9594: [6269],
222: [1063, 5989, 6963],
8416: [4984],
225: [9347, 2677, 2088],
226: [9298],
227: [2578],
228: [400, 2540, 2138],
8421: [5049],
8423: [2537],
232: [6071, 8868],
8425: [753],
234: [6613, 8166, 3864, 8304, 6924, 4904, 6604],
8427: [9887],
8428: [3234, 3901],
8429: [2214, 2415, 8635, 4303],
238: [5739, 2402, 2040],
8431: [5999],
8432: [2021],
241: [2569, 848, 2987, 8550, 6896],
8434: [5125],
8436: [2974],
245: [9018],
246: [7152, 9619],
247: [732, 380],
8440: [1333],
249: [8066],
8442: [4591, 7992, 765],
8443: [2976],
8234: [2478],
254: [1326],
8448: [9989, 7403],
1408: [2805],
258: [3513, 8376, 7796],
8452: [8610],
261: [4376],
8457: [6464, 1217, 907],
267: [2057, 4581],
268: [8119],
8461: [6721, 2173, 4611],
270: [5267],
8463: [3597],
8464: [7753],
8465: [1501, 5223, 4787, 193],
8467: [9240],
276: [9265, 4999, 5728],
8469: [5719, 700, 4701, 9682, 5376],
278: [2073],
279: [1394, 3475],
280: [6312, 2509, 1083],
1412: [8681, 6723],
282: [1116, 9885, 4170],
284: [8093, 9662, 1894],
8478: [9668, 1348, 8891],
8479: [6451, 3927],
8481: [5946, 3379],
8482: [7174, 2008, 1213],
8483: [9475, 4979, 7739, 1527],
8484: [7834],
293: [7851, 3268],
294: [6548],
49: [4243, 9621],
8488: [338, 5387],
297: [1297, 5471],
298: [5872, 6388],
8491: [4085, 2216],
8492: [860],
301: [5943],
302: [5354, 6326],
8495: [1702, 1602],
304: [4123],
1416: [1197],
273: [7305],
8243: [9054, 787],
8500: [6540],
8501: [6305, 1236, 2188, 7666, 5428, 5712, 8375],
311: [5447],
8504: [4190],
313: [7562],
314: [4475, 5563, 8349],
8507: [5137, 6117],
1418: [2515, 9585],
8510: [688, 7093],
8511: [6684, 8705, 7690, 3203, 249, 9073],
8512: [5378, 3061, 9490],
322: [9628],
8515: [3063, 4852, 7451, 7111, 2523, 8441],
324: [5102],
325: [6393],
327: [1755],
8520: [5035, 6446],
329: [704, 3258],
8522: [6097],
8247: [9826, 4827],
8524: [2351],
8525: [8726],
334: [3132, 8250, 2045],
8248: [3359, 3953],
338: [3620],
339: [5656, 7173, 8708, 1857, 9324],
8533: [4458],
8534: [6114, 4411],
343: [3850, 7068, 3968, 8955],
8538: [1798],
8539: [7600],
8542: [6165],
8543: [5594],
8544: [6754, 5047],
8546: [314, 2782],
8547: [6823, 3871, 718, 6803, 9919],
357: [3442, 7950, 4673],
8550: [9425, 3890, 129, 9739, 8319],
360: [1295],
8553: [8290],
8555: [4668],
364: [8966],
366: [7473, 9735, 3654, 2166, 4301, 2199, 3684, 8313],
368: [6324],
1376: [3491, 7368],
370: [982],
8563: [4791, 1584, 6441],
372: [4107, 5396],
8254: [9847],
374: [7359, 606, 2312, 2806],
8568: [9430, 7821],
8569: [9728],
8570: [3957, 3062],
379: [5857, 5157, 6134],
380: [8909, 9580],
382: [9101, 6030, 5360, 8437, 3472],
8575: [3635, 5377, 857],
8576: [8580, 8579, 7914],
8256: [1067, 8960],
8578: [1610, 2731],
387: [1964, 9596, 4610, 7895],
8580: [8819, 708, 8240],
1430: [6420, 513],
391: [7493],
392: [7063],
2796: [5998],
394: [7286, 5070, 4745],
9623: [7302, 500],
8588: [7575],
397: [1025, 3506, 5226],
8590: [517],
399: [230],
400: [6987],
401: [4924],
402: [7417],
8595: [9836],
8596: [199],
8598: [2908],
407: [7048],
8600: [3431, 8311, 6747],
8601: [1240, 5148],
8602: [4002],
8603: [9050, 8002, 9707, 8945],
8604: [4968, 9079, 6864],
413: [2017],
416: [1123],
418: [7757, 537, 4793],
419: [5009, 2844, 9020],
8612: [834],
423: [1651, 5345, 1239],
8616: [8196],
1436: [1597],
8618: [9830, 8190, 9302, 5870, 6460, 6098, 4211, 8701, 2605],
427: [8781],
429: [2676],
8622: [6701],
431: [2637],
432: [8801],
8625: [4843],
434: [17],
8627: [2428],
437: [8318, 8500, 2167],
8630: [5284, 585, 9660],
8631: [1984],
440: [5879, 7273, 1328],
441: [1981],
443: [7513],
444: [8427, 6086],
8637: [131],
8639: [378, 4117, 8664],
449: [6072],
450: [9743, 8791, 7798, 9078, 2533],
8643: [2528],
455: [2579, 6802, 6286],
456: [6105],
8649: [8789],
8650: [8300],
459: [9080],
8652: [3751],
9332: [9680],
466: [4974],
467: [8644, 2252, 5488, 7743],
8660: [3737, 6276],
8661: [127, 3857, 5651],
8662: [7920, 5669, 6476, 5432],
473: [2715, 3210],
474: [5181, 3403, 6067, 1105, 2909, 2174, 747],
79: [9151],
476: [3443],
8669: [6357],
479: [7707, 7812],
8672: [6750],
481: [4284],
483: [9022],
484: [4462, 4189],
9638: [64, 7193],
8678: [1939, 8599, 5431],
8679: [4274, 3882],
488: [2865, 7645],
8681: [2132, 8606],
9639: [2691],
8686: [6592, 148, 6002],
8690: [4839, 3715, 4627],
8691: [4154],
8692: [4792],
8693: [3172, 8345, 1200, 8617, 824],
8200: [2742, 6675],
1449: [3845, 7923, 1696],
8696: [735, 8487],
8697: [3452, 5936, 5490, 9341],
506: [810, 4331],
507: [6752, 9547, 9032, 3997],
508: [2688],
509: [7922, 4978],
510: [9433, 4997, 5562, 8132, 7858, 2390],
512: [7058, 9174, 8914, 709, 9446, 2864],
8705: [9245, 4664],
514: [7176],
8708: [1824],
517: [1912],
518: [1980, 1007, 6680, 2543],
519: [5084, 4046],
520: [4696, 8284, 2787],
521: [3860, 9502, 8149, 6125, 8430, 9982],
8714: [2871, 6619],
8715: [9199, 8643],
524: [8902, 5774],
8717: [2860, 8764],
8718: [2344, 3465, 6542, 774],
8719: [6895, 8381],
528: [7622],
8721: [3019],
8723: [4171],
532: [2230, 3306, 3585],
8725: [3644, 6474, 766],
535: [3887],
8728: [8398],
537: [9163],
8730: [3638],
9647: [8082],
540: [2256, 8049],
541: [5600, 1673],
8735: [7518, 8438, 9175],
8736: [5036, 1009, 295, 6120, 4026, 1499, 3457, 9731],
546: [6879, 1659],
549: [3331],
550: [3629],
552: [7291, 7662, 9131],
553: [6867, 5087, 7517],
8746: [107],
8747: [6783, 5636, 8072, 2357],
8748: [3042, 6856, 5716, 6648, 2398, 6262, 3824],
8749: [8354, 4262, 5420],
93: [5632],
8753: [6141, 9937, 8803],
562: [4749, 7545],
8755: [1756, 429, 6496],
564: [8443, 6228, 5876],
8757: [3027],
837: [4829],
8759: [8946],
8760: [8977, 798, 1685],
8761: [1026],
570: [7610],
571: [5702, 388],
572: [6285],
8765: [9377],
8767: [7222, 3869],
8768: [9196, 5958, 8602],
577: [4670],
8770: [7993, 9785],
581: [4616, 5756, 4881, 2689],
583: [5399, 4135],
8776: [5031],
8777: [9693],
8778: [9251],
9655: [5971, 4795, 6083, 1708],
588: [2233, 3925],
589: [447],
8782: [8216],
592: [5481, 7710],
595: [4975],
8789: [7100],
8790: [3022, 2018],
1465: [2535, 4449],
600: [9844],
601: [304, 7842],
8794: [4397, 5769, 5038, 4077],
8795: [2839],
8798: [4086, 1278],
8799: [9406],
608: [4395],
8801: [8456, 6882, 3143],
8802: [2771, 8192],
613: [1358, 4570, 9179, 8926, 7198, 2625],
615: [6301, 928],
8808: [8035],
617: [6696, 4008, 7348, 5143, 245, 324, 3979],
618: [7664, 7563],
8811: [1133, 531, 4739, 5362],
620: [5531, 296],
621: [300],
622: [9615, 7316],
8815: [4635],
8816: [1351],
625: [8273, 2202],
8818: [383],
629: [356],
8822: [1874, 6135, 2076],
631: [3243],
632: [2086, 6102, 7116],
8825: [9362],
8826: [9413, 9808],
8827: [8053, 3555],
106: [7084],
8830: [6437],
8831: [3948],
640: [1726, 2801],
8835: [791],
644: [4088, 2470],
645: [3646],
8838: [4630],
8840: [3572],
649: [7890, 419, 6152, 1335, 6438, 3920, 7951, 5081, 3103, 1985],
650: [3541, 6366],
651: [6192, 6773],
8205: [4187],
8846: [5846],
655: [7156],
656: [7322],
8849: [9218, 2902],
8850: [5552, 5524],
8853: [7236],
662: [3538, 9951, 9669, 5939],
663: [481, 7389],
664: [8384],
665: [6526],
8858: [8884, 1074, 4518, 8973],
668: [6796, 5965, 8703],
8861: [9117, 8774, 674, 2752],
670: [8554],
8863: [7128, 8315],
8864: [6167, 2343, 4391, 7003, 7510],
112: [7345, 3521, 2424],
674: [4912, 7755],
676: [2113],
8869: [7568],
8871: [5933],
680: [1148, 8592, 1973, 2346, 8406, 971, 1867, 4836, 1574, 5257, 4868],
681: [8335],
8874: [5926],
8875: [337],
8876: [7994],
8877: [6898],
8880: [4733, 5370],
689: [9774],
8882: [5264],
8883: [2894, 8697],
8884: [8889],
694: [1764],
9673: [5200],
696: [4995, 4156],
700: [4407],
8893: [9703],
703: [8030],
704: [5156],
705: [7129],
706: [7002],
8899: [297],
8901: [9467, 4108, 7217],
710: [935, 5841],
8904: [4199, 5146, 4645],
1484: [8847, 8871],
714: [6707, 5603],
9571: [7736],
716: [8206, 7898, 698, 6972],
717: [4146, 5383, 8711, 9015, 5862, 2171],
718: [4766, 7667],
719: [244, 5189, 4717],
720: [1258],
8913: [4042],
8914: [4162],
8915: [2621, 8730],
2479: [6074, 920],
726: [8281, 1338, 9105, 9527],
727: [1513, 3194],
729: [9215],
8923: [6633, 7630, 5130, 308],
8925: [5888],
8926: [2371],
736: [731],
737: [3562],
738: [3683],
8315: [1429],
741: [211],
742: [6960, 2496],
1489: [8331],
8936: [317],
8937: [1725],
8938: [2888, 6274],
8940: [5839, 6035, 3609, 3690, 4929, 9832],
8941: [620],
750: [678],
751: [9755, 6349],
8945: [6347, 6880],
5587: [5230, 8709],
8949: [4050],
758: [2124],
759: [9198],
8952: [26, 7382, 4931, 1085, 6904, 6941, 8131],
8953: [369, 467, 9572],
762: [5214],
8955: [1120, 2954, 7607, 5596],
764: [3776, 2708, 6672],
766: [544, 6689],
767: [5950],
8960: [152],
769: [4875],
8962: [9344, 5776, 3338],
8963: [6651],
8965: [9730, 1014, 9423, 2140, 7952],
776: [9012, 2112, 6829],
777: [7824],
778: [1002, 5584],
8971: [9026, 6518, 9790, 9169, 1075, 2812, 7141],
8972: [4654, 1556],
8973: [7713],
782: [9809, 1512, 8691, 7471, 7071],
783: [5486, 7130, 9155],
8976: [37],
785: [5804, 5650],
786: [1293, 3682],
8323: [4801],
8980: [5730],
792: [694],
8214: [9539, 2350],
8986: [2651],
795: [3492, 345, 2702],
796: [7783, 2172],
8990: [3281, 5346],
8993: [5067, 1585],
8994: [5611],
803: [1787, 2295, 4015],
804: [8608],
8997: [3816],
806: [420],
8999: [1122],
9000: [4362, 5199, 1547, 471],
9692: [1165],
9002: [1342, 1259],
811: [7127],
812: [685],
813: [2681, 7240],
9006: [5987, 8023, 3821, 4074],
9007: [8912, 7728],
9008: [7265],
818: [6245, 5046, 2753, 6214],
9011: [9985, 8910],
9013: [8511, 5671],
822: [4725],
823: [8212],
9016: [3581],
9017: [5353, 1615, 9604],
9018: [9119, 3940, 5765, 3987],
827: [3418, 8163],
9021: [6900, 4520, 3055],
830: [2903],
831: [6759],
9024: [9277, 8913],
9026: [1212, 5667],
9029: [8498],
838: [9698],
9031: [3276, 4294, 6056],
9032: [8536],
841: [3313],
9034: [7072, 3677, 7122, 5567],
9035: [5421],
9037: [7050, 8012, 4297],
9038: [1955],
847: [5770, 9, 758, 5561, 4177],
848: [6119, 8725, 2721],
849: [6280, 9866],
9043: [7164],
9044: [3489],
855: [4091],
9048: [1475, 5190],
9049: [5630],
858: [8211, 7396],
9051: [3736, 2952],
9052: [8853],
862: [9859, 7475],
863: [1902, 8232, 4818],
9056: [1612, 2320, 3146],
9057: [5571],
9058: [2643],
9060: [9700],
9061: [5019],
9062: [7171, 9692, 2326, 9408],
9063: [495],
9064: [5980, 5891],
873: [3284, 7001],
874: [5185, 2234],
9067: [9868, 1059],
9068: [6942],
9069: [4344, 1868],
878: [1548],
1393: [2107],
9072: [4914],
9073: [6264, 1951],
9074: [3894],
9075: [7911],
9077: [2253],
9078: [2829, 5752],
887: [8415, 165, 3811],
888: [6146],
889: [5535],
891: [4157, 1974, 3571],
892: [6356],
9085: [8843],
894: [5887],
9577: [9075],
896: [6046],
9089: [6143, 5094, 7279],
9091: [4574],
9094: [9267],
9095: [6469, 2746, 7262, 8160],
9096: [6043],
9097: [2463],
9098: [2120],
9099: [6337],
9101: [5701, 6636, 1752],
9102: [2306],
9103: [9749, 9349, 3209, 4545, 6508],
9104: [4983, 3922, 7604, 5810, 9081],
152: [3147],
914: [9533, 7120, 4922],
9107: [977, 6671],
9108: [5048, 7507, 8346],
917: [8493, 2483],
919: [9444],
920: [7041, 8199],
921: [812],
922: [9370, 7770, 3224],
9115: [1909, 8031],
9116: [7336],
9119: [7140, 3773, 5590, 886, 4339, 3299],
9120: [9508, 4366, 1924, 3937, 2826],
929: [4485, 2005],
931: [5799, 2002],
9124: [7277],
9125: [5004, 7420, 4599],
9128: [6283, 4179],
8348: [6394, 6852, 2133],
9130: [2219, 3892],
940: [3931, 613, 4494, 7807, 5017, 5854, 2710],
9714: [4800, 2883],
942: [3285, 9280],
943: [9745],
879: [3794, 1623, 4960, 7227],
945: [510, 8563, 9489, 8129],
9138: [3604, 3159, 4608],
9140: [3621],
9142: [4944, 309, 446, 644],
952: [4236, 5786, 2584],
953: [9046],
9146: [5232, 6311, 306],
9147: [3614],
9148: [2600, 6251],
9150: [6413],
960: [8893, 9804],
961: [867],
9154: [2620],
9155: [4105],
9156: [4328],
9161: [964, 7638],
971: [3678, 8810, 2063, 1993],
9164: [8041],
162: [9803, 2554, 6835, 6088, 9339, 4985, 3612],
9166: [5066],
975: [6382],
9169: [8463, 360, 5293, 4653],
978: [6665],
9171: [6292],
9172: [9984],
9173: [9810, 7312],
983: [9152],
985: [5546],
9178: [5458],
988: [4921],
9181: [7592],
9182: [738, 1603],
9184: [3244, 9209],
993: [1979],
996: [6350],
997: [5849, 9722, 7378],
9190: [7061, 505],
999: [5609, 6655, 7714],
9192: [5974, 5154],
1001: [2720],
9194: [8881],
9195: [5696, 963, 723],
1004: [2288],
1005: [4674],
9198: [2255, 2531],
9199: [6306],
9200: [6084, 1414, 5961],
9201: [8299],
1011: [3237],
1012: [2278, 699, 8544],
9206: [4496, 5782, 7484, 3139, 4068],
9207: [5175],
852: [2858, 9176],
9209: [899],
1019: [5837, 2934, 20],
1021: [1996, 5617, 937, 6442, 821],
9214: [7552, 4384, 6224, 1304],
1023: [9074, 4354, 8747],
1024: [5411],
9217: [2108],
9219: [2572, 8530],
9220: [4316, 7311],
9222: [7942, 8042, 493],
1537: [7036, 9294, 6389],
1032: [1662],
9225: [4266, 9531, 3602, 5177],
1034: [903],
9228: [2685, 5233, 2914],
1538: [1211, 858],
1038: [8647],
1039: [1384, 7697, 8534, 4769],
1040: [7453, 1404],
9233: [5099, 1332, 402],
9234: [5605, 3314, 4261, 4295],
1043: [4191],
9236: [1060],
9239: [814, 1242, 6123, 8515],
1048: [6778, 3405],
8393: [7182],
1050: [4092],
9243: [3525, 6705, 6757, 5414, 5356],
9244: [452],
1627: [4234],
1055: [859, 417],
1056: [7419, 2635],
1057: [2868, 5658, 4093],
9250: [807, 1286],
1589: [3858, 4724],
1061: [3691],
1062: [6188],
9255: [3640, 1035],
1064: [4111],
9257: [6808, 434],
1543: [3045, 7012, 3800, 6040],
9264: [1646],
1075: [1942, 2532],
1076: [6826],
9269: [693],
1078: [7943, 6218, 1005, 247],
9271: [5580, 3396],
9272: [4197, 7192],
1081: [4779],
1082: [1343],
9276: [5645],
9277: [301, 2296, 1453],
1086: [6961],
1088: [2248],
1089: [8088, 6851, 144],
1090: [3961, 9644, 8267, 8405],
1547: [4895],
9284: [3293],
1093: [7076, 3780],
9286: [5727, 6626],
9287: [6237, 4971],
9288: [6342, 894, 4173],
1098: [3839, 8365, 9216],
9291: [8254],
1100: [5963, 4998, 3408],
1101: [5886],
9294: [2156],
9295: [8245, 1759, 1135, 9609, 4312, 4359],
8376: [9115, 9583],
1106: [352],
9299: [3740],
9300: [1895],
1109: [1675],
185: [2705],
9304: [8477, 4383],
9305: [6303],
9306: [1364, 159, 8568, 5131, 1577, 5457],
9307: [8935],
1116: [7138, 8380],
1117: [2080, 5880],
1118: [7161],
1119: [4660],
1120: [5142],
9313: [7617, 2455, 3503],
9314: [3579, 6790],
9315: [4711, 7593, 3329],
9318: [2640, 3874],
1127: [6164, 4406],
1128: [9535],
9321: [5938, 8817, 1118, 5548],
1130: [5672, 2051, 2331, 8288, 9838, 8739],
1131: [8916, 9122, 2044, 2718],
9324: [4099, 3100],
1133: [5277],
1134: [5315, 772, 6095, 9822, 7909, 8736],
9327: [6172],
9328: [661],
9329: [3906, 3501],
1140: [953, 488, 5373, 9033],
1141: [5169, 2563],
1143: [615, 6486],
1144: [7528],
9337: [8080],
9338: [856],
1147: [5352, 7956, 1897],
1148: [3353, 9558, 277, 7101, 8987, 8483],
9341: [8098, 1171],
9342: [7446, 9197, 2887],
9343: [4691, 4493],
1153: [4214],
9346: [9030, 3374],
9348: [5250, 511],
1157: [3977],
9350: [4174],
9351: [6439, 6182],
1161: [8156, 9819, 6578, 632, 6304, 97, 8634, 792],
9751: [9224, 4618, 2028],
9356: [5715, 8557],
9357: [1377],
1166: [4260, 6173, 1749, 5844],
1167: [7885],
1168: [4598, 3053, 8291],
9361: [3311],
1172: [1128, 7626, 9947],
9366: [8479],
1175: [6786, 7964, 9704, 57],
9368: [1339, 1596, 3252, 2433, 2897, 2608],
9369: [18, 4562],
9370: [7125],
9371: [6354],
1180: [3031, 8225, 7644],
9754: [1138],
9374: [4447, 9274],
1183: [1131, 1966],
1185: [9647, 6953, 663],
9378: [2410],
1187: [5339, 7737],
1188: [3689],
9381: [3328, 355, 9626, 5649],
9382: [7079],
9383: [1558],
9384: [323, 2687],
9385: [8077],
9386: [4468, 3018],
1195: [9760],
9388: [7620, 5273],
9389: [5150],
1199: [7771, 3672, 6157, 7938],
1201: [8809],
9394: [7331, 6749, 7933],
1203: [2872, 8652, 2374, 4242, 4699],
1204: [4020, 6758, 1965, 2912, 9501],
9397: [1720, 9229, 9492],
9399: [4326],
9401: [2566, 62, 7112, 1567, 3474],
9402: [3481, 1992, 3349],
1212: [2973],
9407: [3052, 9281, 9483],
9408: [8551],
1217: [2810],
9410: [8775, 811],
9411: [9085, 7872, 3446],
1220: [7720, 2932, 3291, 128, 5528],
9413: [5091, 8036],
9414: [6603, 3783, 4455, 8155, 3627],
9415: [9631],
9416: [5272, 8297],
1225: [9994],
9418: [7792],
9419: [8624, 7692, 7300],
9420: [1478],
1229: [2337],
9422: [2094],
9423: [4949, 5821, 3315, 6459, 3170],
9424: [4082, 9526, 3371],
1235: [3318, 8124],
1236: [110],
1237: [1816],
9430: [8907, 4577, 9056],
9431: [3714, 5773],
9433: [6962, 5258, 9037, 8081, 680],
9434: [6528],
9435: [604],
1244: [1904],
9437: [2420, 9629, 7766],
9438: [7402, 6355],
1247: [5884],
9440: [6484],
9441: [6507, 6690],
9442: [175, 6702],
1251: [6295, 3420],
1252: [6541],
9445: [1880],
9446: [761, 7433],
9447: [559, 9363, 9313, 2781, 7959],
1256: [8532],
1257: [40, 348, 8558, 2988],
9450: [2118, 566, 7292],
9453: [1458],
1262: [4521],
1263: [9658],
9456: [7308],
1576: [5170],
9458: [3768],
1267: [6861, 7966, 1152, 3032],
1268: [9943],
9461: [3823, 2938],
...}
In [57]:
tree = {}
def update_create_node(val, parent, children):
if val in tree:
tree[val]['c'] += children
else:
tree[val] = {'p': parent, 'c': children}
In [58]:
def create_tree(dict_hierarchy, current = 1, parent = None):
update_create_node(current, parent, dict_hierarchy.get(current, []))
for elem in dict_hierarchy.get(current, []):
create_tree(dict_hierarchy, elem, current)
In [59]:
create_tree(dict_hierarchy)
---------------------------------------------------------------------------
KeyboardInterrupt Traceback (most recent call last)
<ipython-input-59-81b9f3faf3ce> in <module>()
----> 1 create_tree(dict_hierarchy)
<ipython-input-58-5c8e3f8504cf> in create_tree(dict_hierarchy, current, parent)
2 update_create_node(current, parent, dict_hierarchy.get(current, []))
3 for elem in dict_hierarchy.get(current, []):
----> 4 create_tree(dict_hierarchy, elem, current)
<ipython-input-58-5c8e3f8504cf> in create_tree(dict_hierarchy, current, parent)
2 update_create_node(current, parent, dict_hierarchy.get(current, []))
3 for elem in dict_hierarchy.get(current, []):
----> 4 create_tree(dict_hierarchy, elem, current)
<ipython-input-58-5c8e3f8504cf> in create_tree(dict_hierarchy, current, parent)
2 update_create_node(current, parent, dict_hierarchy.get(current, []))
3 for elem in dict_hierarchy.get(current, []):
----> 4 create_tree(dict_hierarchy, elem, current)
<ipython-input-58-5c8e3f8504cf> in create_tree(dict_hierarchy, current, parent)
2 update_create_node(current, parent, dict_hierarchy.get(current, []))
3 for elem in dict_hierarchy.get(current, []):
----> 4 create_tree(dict_hierarchy, elem, current)
<ipython-input-58-5c8e3f8504cf> in create_tree(dict_hierarchy, current, parent)
2 update_create_node(current, parent, dict_hierarchy.get(current, []))
3 for elem in dict_hierarchy.get(current, []):
----> 4 create_tree(dict_hierarchy, elem, current)
<ipython-input-58-5c8e3f8504cf> in create_tree(dict_hierarchy, current, parent)
2 update_create_node(current, parent, dict_hierarchy.get(current, []))
3 for elem in dict_hierarchy.get(current, []):
----> 4 create_tree(dict_hierarchy, elem, current)
<ipython-input-58-5c8e3f8504cf> in create_tree(dict_hierarchy, current, parent)
2 update_create_node(current, parent, dict_hierarchy.get(current, []))
3 for elem in dict_hierarchy.get(current, []):
----> 4 create_tree(dict_hierarchy, elem, current)
<ipython-input-58-5c8e3f8504cf> in create_tree(dict_hierarchy, current, parent)
2 update_create_node(current, parent, dict_hierarchy.get(current, []))
3 for elem in dict_hierarchy.get(current, []):
----> 4 create_tree(dict_hierarchy, elem, current)
<ipython-input-58-5c8e3f8504cf> in create_tree(dict_hierarchy, current, parent)
1 def create_tree(dict_hierarchy, current = 1, parent = None):
----> 2 update_create_node(current, parent, dict_hierarchy.get(current, []))
3 for elem in dict_hierarchy.get(current, []):
4 create_tree(dict_hierarchy, elem, current)
<ipython-input-57-6cf4063cb9e3> in update_create_node(val, parent, children)
2 def update_create_node(val, parent, children):
3 if val in tree:
----> 4 tree[val]['c'] += children
5 else:
6 tree[val] = {'p': parent, 'c': children}
KeyboardInterrupt:
In [56]:
tree
Out[56]:
{1: {'c': [4580,
4894,
5472,
5922,
2956,
7287,
2486,
8965,
2690,
7017,
4443,
3462,
9390,
1906,
1919,
4580,
4894,
5472,
5922,
2956,
7287,
2486,
8965,
2690,
7017,
4443,
3462,
9390,
1906,
1919],
'p': None},
2: {'c': [3801, 1845, 9802], 'p': None},
3: {'c': [2880], 'p': None},
4: {'c': [9221], 'p': None},
5: {'c': [], 'p': None},
6: {'c': [], 'p': None},
7: {'c': [2177], 'p': None},
8: {'c': [5380], 'p': None},
9: {'c': [6453, 9767], 'p': None},
10: {'c': [], 'p': None},
11: {'c': [788, 9934], 'p': None},
12: {'c': [], 'p': None},
13: {'c': [1535], 'p': None},
14: {'c': [], 'p': None},
15: {'c': [], 'p': None},
16: {'c': [], 'p': None},
17: {'c': [], 'p': None},
18: {'c': [1789], 'p': None},
19: {'c': [5195], 'p': None},
20: {'c': [], 'p': None},
21: {'c': [], 'p': None},
22: {'c': [5008, 4175], 'p': None},
23: {'c': [6183], 'p': None},
24: {'c': [], 'p': None},
25: {'c': [], 'p': None},
26: {'c': [9971, 4939, 8824, 3213, 4212], 'p': None},
27: {'c': [], 'p': None},
28: {'c': [], 'p': None},
29: {'c': [], 'p': None},
30: {'c': [], 'p': None},
31: {'c': [7585], 'p': None},
32: {'c': [8020, 6265, 3530], 'p': None},
33: {'c': [], 'p': None},
34: {'c': [7026], 'p': None},
35: {'c': [5515, 9167], 'p': None},
36: {'c': [], 'p': None},
37: {'c': [], 'p': None},
38: {'c': [], 'p': None},
39: {'c': [8455], 'p': None},
40: {'c': [], 'p': None},
41: {'c': [], 'p': None},
42: {'c': [2293, 5405, 9279], 'p': None},
43: {'c': [6332], 'p': None},
44: {'c': [], 'p': None},
45: {'c': [], 'p': None},
46: {'c': [5248, 6316, 896], 'p': None},
47: {'c': [93], 'p': None},
48: {'c': [], 'p': None},
49: {'c': [4243, 9621], 'p': None},
50: {'c': [], 'p': None},
51: {'c': [5660, 7329, 4244, 1365, 4335, 3648, 294], 'p': None},
52: {'c': [], 'p': None},
53: {'c': [], 'p': None},
54: {'c': [], 'p': None},
55: {'c': [], 'p': None},
56: {'c': [6467, 9657, 9060, 237], 'p': None},
57: {'c': [], 'p': None},
58: {'c': [], 'p': None},
59: {'c': [], 'p': None},
60: {'c': [], 'p': None},
61: {'c': [], 'p': None},
62: {'c': [8837], 'p': None},
63: {'c': [], 'p': None},
64: {'c': [3057, 5063], 'p': None},
65: {'c': [5614, 3390, 6824, 2412], 'p': None},
66: {'c': [3875, 7134], 'p': None},
67: {'c': [6263], 'p': None},
68: {'c': [], 'p': None},
69: {'c': [], 'p': None},
70: {'c': [], 'p': None},
71: {'c': [6111], 'p': None},
72: {'c': [], 'p': None},
73: {'c': [7547], 'p': None},
74: {'c': [456, 9008], 'p': None},
75: {'c': [], 'p': None},
76: {'c': [2779, 6386, 8535, 5216], 'p': None},
77: {'c': [780], 'p': None},
78: {'c': [], 'p': None},
79: {'c': [9151], 'p': None},
80: {'c': [5616], 'p': None},
81: {'c': [2038, 9672, 677, 7037, 9048], 'p': None},
82: {'c': [1383, 8925], 'p': None},
83: {'c': [5246], 'p': None},
84: {'c': [], 'p': None},
85: {'c': [], 'p': None},
86: {'c': [7788, 7758, 7060], 'p': None},
87: {'c': [], 'p': None},
88: {'c': [784, 6855], 'p': None},
89: {'c': [], 'p': None},
90: {'c': [2652, 4502, 7512, 3910], 'p': None},
91: {'c': [], 'p': None},
92: {'c': [9778, 6932, 1168, 7178, 4797], 'p': None},
93: {'c': [5632], 'p': None},
94: {'c': [], 'p': None},
95: {'c': [], 'p': None},
96: {'c': [], 'p': None},
97: {'c': [4048], 'p': None},
98: {'c': [8001, 8655], 'p': None},
99: {'c': [3798, 8350, 8518, 3989], 'p': None},
100: {'c': [7496, 8110, 6014, 358], 'p': None},
101: {'c': [], 'p': None},
102: {'c': [8227], 'p': None},
103: {'c': [406, 4089], 'p': None},
104: {'c': [], 'p': None},
105: {'c': [3592, 786], 'p': None},
106: {'c': [7084], 'p': None},
107: {'c': [], 'p': None},
108: {'c': [8099, 1481, 7506], 'p': None},
109: {'c': [], 'p': None},
110: {'c': [], 'p': None},
111: {'c': [], 'p': None},
112: {'c': [7345, 3521, 2424], 'p': None},
113: {'c': [], 'p': None},
114: {'c': [7594], 'p': None},
115: {'c': [], 'p': None},
116: {'c': [643, 1540], 'p': None},
117: {'c': [], 'p': None},
118: {'c': [], 'p': None},
119: {'c': [4923], 'p': None},
120: {'c': [], 'p': None},
121: {'c': [], 'p': None},
122: {'c': [1466, 4300], 'p': None},
123: {'c': [6177, 4425, 3398, 1057, 3755, 923, 3269], 'p': None},
124: {'c': [9939, 4464, 2227, 47, 5968], 'p': None},
125: {'c': [5652], 'p': None},
126: {'c': [], 'p': None},
127: {'c': [], 'p': None},
128: {'c': [5555], 'p': None},
129: {'c': [], 'p': None},
130: {'c': [], 'p': None},
131: {'c': [19], 'p': None},
132: {'c': [3576, 623], 'p': None},
133: {'c': [], 'p': None},
134: {'c': [9688, 1516, 5682, 472, 6240], 'p': None},
135: {'c': [], 'p': None},
136: {'c': [], 'p': None},
137: {'c': [], 'p': None},
138: {'c': [3421, 3799], 'p': None},
139: {'c': [], 'p': None},
140: {'c': [1631, 3164, 1480, 3972], 'p': None},
141: {'c': [], 'p': None},
142: {'c': [], 'p': None},
143: {'c': [], 'p': None},
144: {'c': [5777], 'p': None},
145: {'c': [2286, 2634, 689, 9655], 'p': None},
146: {'c': [], 'p': None},
147: {'c': [8280], 'p': None},
148: {'c': [], 'p': None},
149: {'c': [], 'p': None},
150: {'c': [529], 'p': None},
151: {'c': [], 'p': None},
152: {'c': [3147], 'p': None},
153: {'c': [], 'p': None},
154: {'c': [], 'p': None},
155: {'c': [4714], 'p': None},
156: {'c': [1862, 8690], 'p': None},
157: {'c': [], 'p': None},
158: {'c': [], 'p': None},
159: {'c': [9039, 4163, 3782, 6676, 9412], 'p': None},
160: {'c': [], 'p': None},
161: {'c': [], 'p': None},
162: {'c': [9803, 2554, 6835, 6088, 9339, 4985, 3612], 'p': None},
163: {'c': [8779], 'p': None},
164: {'c': [], 'p': None},
165: {'c': [], 'p': None},
166: {'c': [], 'p': None},
167: {'c': [7756], 'p': None},
168: {'c': [4016], 'p': None},
169: {'c': [], 'p': None},
170: {'c': [7397], 'p': None},
171: {'c': [664], 'p': None},
172: {'c': [4851], 'p': None},
173: {'c': [6085, 5694, 7734], 'p': None},
174: {'c': [], 'p': None},
175: {'c': [1271, 8228], 'p': None},
176: {'c': [6995, 9955], 'p': None},
177: {'c': [2445], 'p': None},
178: {'c': [], 'p': None},
179: {'c': [], 'p': None},
180: {'c': [9514], 'p': None},
181: {'c': [], 'p': None},
182: {'c': [1616], 'p': None},
183: {'c': [], 'p': None},
184: {'c': [377], 'p': None},
185: {'c': [2705], 'p': None},
186: {'c': [], 'p': None},
187: {'c': [5080, 7191, 1936], 'p': None},
188: {'c': [], 'p': None},
189: {'c': [], 'p': None},
190: {'c': [2178, 9878], 'p': None},
191: {'c': [7784, 1039, 8146, 6424], 'p': None},
192: {'c': [], 'p': None},
193: {'c': [5187, 9747], 'p': None},
194: {'c': [3404, 5994], 'p': None},
195: {'c': [], 'p': None},
196: {'c': [7030], 'p': None},
197: {'c': [], 'p': None},
198: {'c': [5328, 7501, 4697], 'p': None},
199: {'c': [], 'p': None},
200: {'c': [], 'p': None},
201: {'c': [2513], 'p': None},
202: {'c': [], 'p': None},
203: {'c': [673, 1976], 'p': None},
204: {'c': [], 'p': None},
205: {'c': [], 'p': None},
206: {'c': [5741], 'p': None},
207: {'c': [], 'p': None},
208: {'c': [], 'p': None},
209: {'c': [], 'p': None},
210: {'c': [], 'p': None},
211: {'c': [], 'p': None},
212: {'c': [7729], 'p': None},
213: {'c': [9253], 'p': None},
214: {'c': [2439], 'p': None},
215: {'c': [], 'p': None},
216: {'c': [3171, 4966, 5228], 'p': None},
217: {'c': [], 'p': None},
218: {'c': [], 'p': None},
219: {'c': [3434], 'p': None},
220: {'c': [], 'p': None},
221: {'c': [], 'p': None},
222: {'c': [1063, 5989, 6963], 'p': None},
223: {'c': [], 'p': None},
224: {'c': [], 'p': None},
225: {'c': [9347, 2677, 2088], 'p': None},
226: {'c': [9298], 'p': None},
227: {'c': [2578], 'p': None},
228: {'c': [400, 2540, 2138], 'p': None},
229: {'c': [2510, 2098], 'p': None},
230: {'c': [], 'p': None},
231: {'c': [6128], 'p': None},
232: {'c': [6071, 8868], 'p': None},
233: {'c': [], 'p': None},
234: {'c': [6613, 8166, 3864, 8304, 6924, 4904, 6604], 'p': None},
235: {'c': [], 'p': None},
236: {'c': [], 'p': None},
237: {'c': [], 'p': None},
238: {'c': [5739, 2402, 2040], 'p': None},
239: {'c': [1371, 3352], 'p': None},
240: {'c': [], 'p': None},
241: {'c': [2569, 848, 2987, 8550, 6896], 'p': None},
242: {'c': [5688], 'p': None},
243: {'c': [], 'p': None},
244: {'c': [3469], 'p': None},
245: {'c': [9018], 'p': None},
246: {'c': [7152, 9619], 'p': None},
247: {'c': [732, 380], 'p': None},
248: {'c': [], 'p': None},
249: {'c': [8066], 'p': None},
250: {'c': [2457, 6361], 'p': None},
251: {'c': [], 'p': None},
252: {'c': [], 'p': None},
253: {'c': [], 'p': None},
254: {'c': [1326], 'p': None},
255: {'c': [], 'p': None},
256: {'c': [1493, 6387, 5895, 2552, 8793, 5586], 'p': None},
257: {'c': [], 'p': None},
258: {'c': [3513, 8376, 7796], 'p': None},
259: {'c': [], 'p': None},
260: {'c': [9560], 'p': None},
261: {'c': [4376], 'p': None},
262: {'c': [], 'p': None},
263: {'c': [], 'p': None},
264: {'c': [], 'p': None},
265: {'c': [], 'p': None},
266: {'c': [], 'p': None},
267: {'c': [2057, 4581], 'p': None},
268: {'c': [8119], 'p': None},
269: {'c': [], 'p': None},
270: {'c': [5267], 'p': None},
271: {'c': [6222, 796, 6428, 5583], 'p': None},
272: {'c': [], 'p': None},
273: {'c': [7305], 'p': None},
274: {'c': [], 'p': None},
275: {'c': [], 'p': None},
276: {'c': [9265, 4999, 5728], 'p': None},
277: {'c': [8541, 3661, 6470, 4017, 4373, 8474, 9651, 642], 'p': None},
278: {'c': [2073], 'p': None},
279: {'c': [1394, 3475], 'p': None},
280: {'c': [6312, 2509, 1083], 'p': None},
281: {'c': [], 'p': None},
282: {'c': [1116, 9885, 4170], 'p': None},
283: {'c': [], 'p': None},
284: {'c': [8093, 9662, 1894], 'p': None},
285: {'c': [], 'p': None},
286: {'c': [], 'p': None},
287: {'c': [], 'p': None},
288: {'c': [], 'p': None},
289: {'c': [], 'p': None},
290: {'c': [], 'p': None},
291: {'c': [], 'p': None},
292: {'c': [], 'p': None},
293: {'c': [7851, 3268], 'p': None},
294: {'c': [6548], 'p': None},
295: {'c': [], 'p': None},
296: {'c': [4850], 'p': None},
297: {'c': [1297, 5471], 'p': None},
298: {'c': [5872, 6388], 'p': None},
299: {'c': [], 'p': None},
300: {'c': [], 'p': None},
301: {'c': [5943], 'p': None},
302: {'c': [5354, 6326], 'p': None},
303: {'c': [], 'p': None},
304: {'c': [4123], 'p': None},
305: {'c': [], 'p': None},
306: {'c': [], 'p': None},
307: {'c': [9620], 'p': None},
308: {'c': [5461, 4677, 2867], 'p': None},
309: {'c': [6536, 3904], 'p': None},
310: {'c': [], 'p': None},
311: {'c': [5447], 'p': None},
312: {'c': [], 'p': None},
313: {'c': [7562], 'p': None},
314: {'c': [4475, 5563, 8349], 'p': None},
315: {'c': [8581], 'p': None},
316: {'c': [], 'p': None},
317: {'c': [], 'p': None},
318: {'c': [5496], 'p': None},
319: {'c': [], 'p': None},
320: {'c': [3088, 2192], 'p': None},
321: {'c': [], 'p': None},
322: {'c': [9628], 'p': None},
323: {'c': [6647, 1227], 'p': None},
324: {'c': [5102], 'p': None},
325: {'c': [6393], 'p': None},
326: {'c': [], 'p': None},
327: {'c': [1755], 'p': None},
328: {'c': [], 'p': None},
329: {'c': [704, 3258], 'p': None},
330: {'c': [], 'p': None},
331: {'c': [7158], 'p': None},
332: {'c': [], 'p': None},
333: {'c': [], 'p': None},
334: {'c': [3132, 8250, 2045], 'p': None},
335: {'c': [], 'p': None},
336: {'c': [], 'p': None},
337: {'c': [], 'p': None},
338: {'c': [3620], 'p': None},
339: {'c': [5656, 7173, 8708, 1857, 9324], 'p': None},
340: {'c': [], 'p': None},
341: {'c': [6004], 'p': None},
342: {'c': [], 'p': None},
343: {'c': [3850, 7068, 3968, 8955], 'p': None},
344: {'c': [], 'p': None},
345: {'c': [], 'p': None},
346: {'c': [], 'p': None},
347: {'c': [7032], 'p': None},
348: {'c': [], 'p': None},
349: {'c': [], 'p': None},
350: {'c': [], 'p': None},
351: {'c': [], 'p': None},
352: {'c': [], 'p': None},
353: {'c': [], 'p': None},
354: {'c': [], 'p': None},
355: {'c': [6034], 'p': None},
356: {'c': [], 'p': None},
357: {'c': [3442, 7950, 4673], 'p': None},
358: {'c': [], 'p': None},
359: {'c': [], 'p': None},
360: {'c': [1295], 'p': None},
361: {'c': [], 'p': None},
362: {'c': [], 'p': None},
363: {'c': [2547, 5759], 'p': None},
364: {'c': [8966], 'p': None},
365: {'c': [], 'p': None},
366: {'c': [7473, 9735, 3654, 2166, 4301, 2199, 3684, 8313], 'p': None},
367: {'c': [], 'p': None},
368: {'c': [6324], 'p': None},
369: {'c': [], 'p': None},
370: {'c': [982], 'p': None},
371: {'c': [], 'p': None},
372: {'c': [4107, 5396], 'p': None},
373: {'c': [], 'p': None},
374: {'c': [7359, 606, 2312, 2806], 'p': None},
375: {'c': [], 'p': None},
376: {'c': [], 'p': None},
377: {'c': [], 'p': None},
378: {'c': [3200], 'p': None},
379: {'c': [5857, 5157, 6134], 'p': None},
380: {'c': [8909, 9580], 'p': None},
381: {'c': [], 'p': None},
382: {'c': [9101, 6030, 5360, 8437, 3472], 'p': None},
383: {'c': [], 'p': None},
384: {'c': [], 'p': None},
385: {'c': [8078], 'p': None},
386: {'c': [], 'p': None},
387: {'c': [1964, 9596, 4610, 7895], 'p': None},
388: {'c': [], 'p': None},
389: {'c': [2269], 'p': None},
390: {'c': [], 'p': None},
391: {'c': [7493], 'p': None},
392: {'c': [7063], 'p': None},
393: {'c': [], 'p': None},
394: {'c': [7286, 5070, 4745], 'p': None},
395: {'c': [399], 'p': None},
396: {'c': [], 'p': None},
397: {'c': [1025, 3506, 5226], 'p': None},
398: {'c': [], 'p': None},
399: {'c': [230], 'p': None},
400: {'c': [6987], 'p': None},
401: {'c': [4924], 'p': None},
402: {'c': [7417], 'p': None},
403: {'c': [], 'p': None},
404: {'c': [541], 'p': None},
405: {'c': [], 'p': None},
406: {'c': [4541, 7727, 5737], 'p': None},
407: {'c': [7048], 'p': None},
408: {'c': [], 'p': None},
409: {'c': [], 'p': None},
410: {'c': [3264], 'p': None},
411: {'c': [1050, 3441], 'p': None},
412: {'c': [7746, 437], 'p': None},
413: {'c': [2017], 'p': None},
414: {'c': [], 'p': None},
415: {'c': [], 'p': None},
416: {'c': [1123], 'p': None},
417: {'c': [], 'p': None},
418: {'c': [7757, 537, 4793], 'p': None},
419: {'c': [5009, 2844, 9020], 'p': None},
420: {'c': [], 'p': None},
421: {'c': [], 'p': None},
422: {'c': [], 'p': None},
423: {'c': [1651, 5345, 1239], 'p': None},
424: {'c': [], 'p': None},
425: {'c': [5361, 1008], 'p': None},
426: {'c': [], 'p': None},
427: {'c': [8781], 'p': None},
428: {'c': [], 'p': None},
429: {'c': [2676], 'p': None},
430: {'c': [1300], 'p': None},
431: {'c': [2637], 'p': None},
432: {'c': [8801], 'p': None},
433: {'c': [3450, 5704], 'p': None},
434: {'c': [17], 'p': None},
435: {'c': [], 'p': None},
436: {'c': [], 'p': None},
437: {'c': [8318, 8500, 2167], 'p': None},
438: {'c': [], 'p': None},
439: {'c': [2606], 'p': None},
440: {'c': [5879, 7273, 1328], 'p': None},
441: {'c': [1981], 'p': None},
442: {'c': [], 'p': None},
443: {'c': [7513], 'p': None},
444: {'c': [8427, 6086], 'p': None},
445: {'c': [], 'p': None},
446: {'c': [], 'p': None},
447: {'c': [], 'p': None},
448: {'c': [], 'p': None},
449: {'c': [6072], 'p': None},
450: {'c': [9743, 8791, 7798, 9078, 2533], 'p': None},
451: {'c': [3578, 5243], 'p': None},
452: {'c': [], 'p': None},
453: {'c': [], 'p': None},
454: {'c': [], 'p': None},
455: {'c': [2579, 6802, 6286], 'p': None},
456: {'c': [6105], 'p': None},
457: {'c': [9315], 'p': None},
458: {'c': [], 'p': None},
459: {'c': [9080], 'p': None},
460: {'c': [], 'p': None},
461: {'c': [], 'p': None},
462: {'c': [], 'p': None},
463: {'c': [], 'p': None},
464: {'c': [], 'p': None},
465: {'c': [], 'p': None},
466: {'c': [4974], 'p': None},
467: {'c': [8644, 2252, 5488, 7743], 'p': None},
468: {'c': [], 'p': None},
469: {'c': [2031, 6371, 6321], 'p': None},
470: {'c': [], 'p': None},
471: {'c': [], 'p': None},
472: {'c': [], 'p': None},
473: {'c': [2715, 3210], 'p': None},
474: {'c': [5181, 3403, 6067, 1105, 2909, 2174, 747], 'p': None},
475: {'c': [], 'p': None},
476: {'c': [3443], 'p': None},
477: {'c': [2549, 5000], 'p': None},
478: {'c': [], 'p': None},
479: {'c': [7707, 7812], 'p': None},
480: {'c': [], 'p': None},
481: {'c': [4284], 'p': None},
482: {'c': [], 'p': None},
483: {'c': [9022], 'p': None},
484: {'c': [4462, 4189], 'p': None},
485: {'c': [7986], 'p': None},
486: {'c': [], 'p': None},
487: {'c': [], 'p': None},
488: {'c': [2865, 7645], 'p': None},
489: {'c': [], 'p': None},
490: {'c': [], 'p': None},
491: {'c': [], 'p': None},
492: {'c': [], 'p': None},
493: {'c': [], 'p': None},
494: {'c': [1234], 'p': None},
495: {'c': [], 'p': None},
496: {'c': [], 'p': None},
497: {'c': [], 'p': None},
498: {'c': [6936], 'p': None},
499: {'c': [7207], 'p': None},
500: {'c': [2725], 'p': None},
501: {'c': [], 'p': None},
502: {'c': [], 'p': None},
503: {'c': [], 'p': None},
504: {'c': [], 'p': None},
505: {'c': [8174], 'p': None},
506: {'c': [810, 4331], 'p': None},
507: {'c': [6752, 9547, 9032, 3997], 'p': None},
508: {'c': [2688], 'p': None},
509: {'c': [7922, 4978], 'p': None},
510: {'c': [9433, 4997, 5562, 8132, 7858, 2390], 'p': None},
511: {'c': [], 'p': None},
512: {'c': [7058, 9174, 8914, 709, 9446, 2864], 'p': None},
513: {'c': [], 'p': None},
514: {'c': [7176], 'p': None},
515: {'c': [], 'p': None},
516: {'c': [], 'p': None},
517: {'c': [1912], 'p': None},
518: {'c': [1980, 1007, 6680, 2543], 'p': None},
519: {'c': [5084, 4046], 'p': None},
520: {'c': [4696, 8284, 2787], 'p': None},
521: {'c': [3860, 9502, 8149, 6125, 8430, 9982], 'p': None},
522: {'c': [8506], 'p': None},
523: {'c': [], 'p': None},
524: {'c': [8902, 5774], 'p': None},
525: {'c': [6197], 'p': None},
526: {'c': [], 'p': None},
527: {'c': [6586, 101, 8285], 'p': None},
528: {'c': [7622], 'p': None},
529: {'c': [5526], 'p': None},
530: {'c': [], 'p': None},
531: {'c': [], 'p': None},
532: {'c': [2230, 3306, 3585], 'p': None},
533: {'c': [1859, 7891], 'p': None},
534: {'c': [], 'p': None},
535: {'c': [3887], 'p': None},
536: {'c': [], 'p': None},
537: {'c': [9163], 'p': None},
538: {'c': [], 'p': None},
539: {'c': [], 'p': None},
540: {'c': [2256, 8049], 'p': None},
541: {'c': [5600, 1673], 'p': None},
542: {'c': [], 'p': None},
543: {'c': [], 'p': None},
544: {'c': [], 'p': None},
545: {'c': [], 'p': None},
546: {'c': [6879, 1659], 'p': None},
547: {'c': [], 'p': None},
548: {'c': [], 'p': None},
549: {'c': [3331], 'p': None},
550: {'c': [3629], 'p': None},
551: {'c': [], 'p': None},
552: {'c': [7291, 7662, 9131], 'p': None},
553: {'c': [6867, 5087, 7517], 'p': None},
554: {'c': [], 'p': None},
555: {'c': [8334], 'p': None},
556: {'c': [4952], 'p': None},
557: {'c': [], 'p': None},
558: {'c': [], 'p': None},
559: {'c': [], 'p': None},
560: {'c': [], 'p': None},
561: {'c': [8010], 'p': None},
562: {'c': [4749, 7545], 'p': None},
563: {'c': [], 'p': None},
564: {'c': [8443, 6228, 5876], 'p': None},
565: {'c': [], 'p': None},
566: {'c': [], 'p': None},
567: {'c': [], 'p': None},
568: {'c': [], 'p': None},
569: {'c': [], 'p': None},
570: {'c': [7610], 'p': None},
571: {'c': [5702, 388], 'p': None},
572: {'c': [6285], 'p': None},
573: {'c': [], 'p': None},
574: {'c': [], 'p': None},
575: {'c': [], 'p': None},
576: {'c': [], 'p': None},
577: {'c': [4670], 'p': None},
578: {'c': [2205, 3642, 307, 4867, 5211], 'p': None},
579: {'c': [], 'p': None},
580: {'c': [], 'p': None},
581: {'c': [4616, 5756, 4881, 2689], 'p': None},
582: {'c': [], 'p': None},
583: {'c': [5399, 4135], 'p': None},
584: {'c': [], 'p': None},
585: {'c': [], 'p': None},
586: {'c': [6313], 'p': None},
587: {'c': [], 'p': None},
588: {'c': [2233, 3925], 'p': None},
589: {'c': [447], 'p': None},
590: {'c': [9187, 2588], 'p': None},
591: {'c': [], 'p': None},
592: {'c': [5481, 7710], 'p': None},
593: {'c': [], 'p': None},
594: {'c': [], 'p': None},
595: {'c': [4975], 'p': None},
596: {'c': [], 'p': None},
597: {'c': [3070], 'p': None},
598: {'c': [2848], 'p': None},
599: {'c': [7461], 'p': None},
600: {'c': [9844], 'p': None},
601: {'c': [304, 7842], 'p': None},
602: {'c': [], 'p': None},
603: {'c': [303, 6402], 'p': None},
604: {'c': [], 'p': None},
605: {'c': [], 'p': None},
606: {'c': [5823], 'p': None},
607: {'c': [7627], 'p': None},
608: {'c': [4395], 'p': None},
609: {'c': [], 'p': None},
610: {'c': [], 'p': None},
611: {'c': [], 'p': None},
612: {'c': [], 'p': None},
613: {'c': [1358, 4570, 9179, 8926, 7198, 2625], 'p': None},
614: {'c': [], 'p': None},
615: {'c': [6301, 928], 'p': None},
616: {'c': [], 'p': None},
617: {'c': [6696, 4008, 7348, 5143, 245, 324, 3979], 'p': None},
618: {'c': [7664, 7563], 'p': None},
619: {'c': [], 'p': None},
620: {'c': [5531, 296], 'p': None},
621: {'c': [300], 'p': None},
622: {'c': [9615, 7316], 'p': None},
623: {'c': [], 'p': None},
624: {'c': [9677, 9418], 'p': None},
625: {'c': [8273, 2202], 'p': None},
626: {'c': [9903], 'p': None},
627: {'c': [], 'p': None},
628: {'c': [], 'p': None},
629: {'c': [356], 'p': None},
630: {'c': [], 'p': None},
631: {'c': [3243], 'p': None},
632: {'c': [2086, 6102, 7116], 'p': None},
633: {'c': [], 'p': None},
634: {'c': [], 'p': None},
635: {'c': [7110], 'p': None},
636: {'c': [], 'p': None},
637: {'c': [4989, 6279], 'p': None},
638: {'c': [], 'p': None},
639: {'c': [8744], 'p': None},
640: {'c': [1726, 2801], 'p': None},
641: {'c': [], 'p': None},
642: {'c': [], 'p': None},
643: {'c': [], 'p': None},
644: {'c': [4088, 2470], 'p': None},
645: {'c': [3646], 'p': None},
646: {'c': [], 'p': None},
647: {'c': [], 'p': None},
648: {'c': [], 'p': None},
649: {'c': [7890, 419, 6152, 1335, 6438, 3920, 7951, 5081, 3103, 1985],
'p': None},
650: {'c': [3541, 6366], 'p': None},
651: {'c': [6192, 6773], 'p': None},
652: {'c': [], 'p': None},
653: {'c': [], 'p': None},
654: {'c': [], 'p': None},
655: {'c': [7156], 'p': None},
656: {'c': [7322], 'p': None},
657: {'c': [4414, 7558, 7280], 'p': None},
658: {'c': [], 'p': None},
659: {'c': [], 'p': None},
660: {'c': [], 'p': None},
661: {'c': [], 'p': None},
662: {'c': [3538, 9951, 9669, 5939], 'p': None},
663: {'c': [481, 7389], 'p': None},
664: {'c': [8384], 'p': None},
665: {'c': [6526], 'p': None},
666: {'c': [2379, 2636, 1071], 'p': None},
667: {'c': [], 'p': None},
668: {'c': [6796, 5965, 8703], 'p': None},
669: {'c': [8431], 'p': None},
670: {'c': [8554], 'p': None},
671: {'c': [], 'p': None},
672: {'c': [], 'p': None},
673: {'c': [], 'p': None},
674: {'c': [4912, 7755], 'p': None},
675: {'c': [], 'p': None},
676: {'c': [2113], 'p': None},
677: {'c': [], 'p': None},
678: {'c': [], 'p': None},
679: {'c': [425, 6832], 'p': None},
680: {'c': [1148, 8592, 1973, 2346, 8406, 971, 1867, 4836, 1574, 5257, 4868],
'p': None},
681: {'c': [8335], 'p': None},
682: {'c': [], 'p': None},
683: {'c': [5612], 'p': None},
684: {'c': [], 'p': None},
685: {'c': [], 'p': None},
686: {'c': [], 'p': None},
687: {'c': [], 'p': None},
688: {'c': [], 'p': None},
689: {'c': [9774], 'p': None},
690: {'c': [7497, 3727, 806], 'p': None},
691: {'c': [], 'p': None},
692: {'c': [], 'p': None},
693: {'c': [], 'p': None},
694: {'c': [1764], 'p': None},
695: {'c': [], 'p': None},
696: {'c': [4995, 4156], 'p': None},
697: {'c': [], 'p': None},
698: {'c': [], 'p': None},
699: {'c': [], 'p': None},
700: {'c': [4407], 'p': None},
701: {'c': [], 'p': None},
702: {'c': [], 'p': None},
703: {'c': [8030], 'p': None},
704: {'c': [5156], 'p': None},
705: {'c': [7129], 'p': None},
706: {'c': [7002], 'p': None},
707: {'c': [2758, 6210], 'p': None},
708: {'c': [], 'p': None},
709: {'c': [1311, 8834], 'p': None},
710: {'c': [935, 5841], 'p': None},
711: {'c': [], 'p': None},
712: {'c': [], 'p': None},
713: {'c': [], 'p': None},
714: {'c': [6707, 5603], 'p': None},
715: {'c': [], 'p': None},
716: {'c': [8206, 7898, 698, 6972], 'p': None},
717: {'c': [4146, 5383, 8711, 9015, 5862, 2171], 'p': None},
718: {'c': [4766, 7667], 'p': None},
719: {'c': [244, 5189, 4717], 'p': None},
720: {'c': [1258], 'p': None},
721: {'c': [], 'p': None},
722: {'c': [2592, 4976], 'p': None},
723: {'c': [], 'p': None},
724: {'c': [], 'p': None},
725: {'c': [], 'p': None},
726: {'c': [8281, 1338, 9105, 9527], 'p': None},
727: {'c': [1513, 3194], 'p': None},
728: {'c': [], 'p': None},
729: {'c': [9215], 'p': None},
730: {'c': [], 'p': None},
731: {'c': [], 'p': None},
732: {'c': [], 'p': None},
733: {'c': [], 'p': None},
734: {'c': [], 'p': None},
735: {'c': [], 'p': None},
736: {'c': [731], 'p': None},
737: {'c': [3562], 'p': None},
738: {'c': [3683], 'p': None},
739: {'c': [], 'p': None},
740: {'c': [], 'p': None},
741: {'c': [211], 'p': None},
742: {'c': [6960, 2496], 'p': None},
743: {'c': [], 'p': None},
744: {'c': [4486], 'p': None},
745: {'c': [6763], 'p': None},
746: {'c': [9576, 7149], 'p': None},
747: {'c': [], 'p': None},
748: {'c': [], 'p': None},
749: {'c': [], 'p': None},
750: {'c': [678], 'p': None},
751: {'c': [9755, 6349], 'p': None},
752: {'c': [], 'p': None},
753: {'c': [], 'p': None},
754: {'c': [], 'p': None},
755: {'c': [4609], 'p': None},
756: {'c': [], 'p': None},
757: {'c': [3312], 'p': None},
758: {'c': [2124], 'p': None},
759: {'c': [9198], 'p': None},
760: {'c': [], 'p': None},
761: {'c': [9995], 'p': None},
762: {'c': [5214], 'p': None},
763: {'c': [], 'p': None},
764: {'c': [3776, 2708, 6672], 'p': None},
765: {'c': [], 'p': None},
766: {'c': [544, 6689], 'p': None},
767: {'c': [5950], 'p': None},
768: {'c': [9256], 'p': None},
769: {'c': [4875], 'p': None},
770: {'c': [], 'p': None},
771: {'c': [], 'p': None},
772: {'c': [], 'p': None},
773: {'c': [], 'p': None},
774: {'c': [], 'p': None},
775: {'c': [], 'p': None},
776: {'c': [9012, 2112, 6829], 'p': None},
777: {'c': [7824], 'p': None},
778: {'c': [1002, 5584], 'p': None},
779: {'c': [], 'p': None},
780: {'c': [], 'p': None},
781: {'c': [2854, 9674], 'p': None},
782: {'c': [9809, 1512, 8691, 7471, 7071], 'p': None},
783: {'c': [5486, 7130, 9155], 'p': None},
784: {'c': [], 'p': None},
785: {'c': [5804, 5650], 'p': None},
786: {'c': [1293, 3682], 'p': None},
787: {'c': [], 'p': None},
788: {'c': [1978, 6233], 'p': None},
789: {'c': [], 'p': None},
790: {'c': [], 'p': None},
791: {'c': [], 'p': None},
792: {'c': [694], 'p': None},
793: {'c': [], 'p': None},
794: {'c': [], 'p': None},
795: {'c': [3492, 345, 2702], 'p': None},
796: {'c': [7783, 2172], 'p': None},
797: {'c': [], 'p': None},
798: {'c': [4481], 'p': None},
799: {'c': [], 'p': None},
800: {'c': [], 'p': None},
801: {'c': [8475], 'p': None},
802: {'c': [9293], 'p': None},
803: {'c': [1787, 2295, 4015], 'p': None},
804: {'c': [8608], 'p': None},
805: {'c': [], 'p': None},
806: {'c': [420], 'p': None},
807: {'c': [], 'p': None},
808: {'c': [8085, 5792, 522, 3868, 9714, 6585, 5731], 'p': None},
809: {'c': [], 'p': None},
810: {'c': [], 'p': None},
811: {'c': [7127], 'p': None},
812: {'c': [685], 'p': None},
813: {'c': [2681, 7240], 'p': None},
814: {'c': [711, 635], 'p': None},
815: {'c': [8037], 'p': None},
816: {'c': [3628], 'p': None},
817: {'c': [], 'p': None},
818: {'c': [6245, 5046, 2753, 6214], 'p': None},
819: {'c': [7700], 'p': None},
820: {'c': [], 'p': None},
821: {'c': [7862, 6734], 'p': None},
822: {'c': [4725], 'p': None},
823: {'c': [8212], 'p': None},
824: {'c': [], 'p': None},
825: {'c': [3302, 6481], 'p': None},
826: {'c': [1581], 'p': None},
827: {'c': [3418, 8163], 'p': None},
828: {'c': [], 'p': None},
829: {'c': [], 'p': None},
830: {'c': [2903], 'p': None},
831: {'c': [6759], 'p': None},
832: {'c': [], 'p': None},
833: {'c': [], 'p': None},
834: {'c': [], 'p': None},
835: {'c': [], 'p': None},
836: {'c': [], 'p': None},
837: {'c': [4829], 'p': None},
838: {'c': [9698], 'p': None},
839: {'c': [], 'p': None},
840: {'c': [], 'p': None},
841: {'c': [3313], 'p': None},
842: {'c': [], 'p': None},
843: {'c': [4558], 'p': None},
844: {'c': [], 'p': None},
845: {'c': [2939], 'p': None},
846: {'c': [], 'p': None},
847: {'c': [5770, 9, 758, 5561, 4177], 'p': None},
848: {'c': [6119, 8725, 2721], 'p': None},
849: {'c': [6280, 9866], 'p': None},
850: {'c': [], 'p': None},
851: {'c': [], 'p': None},
852: {'c': [2858, 9176], 'p': None},
853: {'c': [], 'p': None},
854: {'c': [], 'p': None},
855: {'c': [4091], 'p': None},
856: {'c': [], 'p': None},
857: {'c': [6124, 9820], 'p': None},
858: {'c': [8211, 7396], 'p': None},
859: {'c': [], 'p': None},
860: {'c': [], 'p': None},
861: {'c': [], 'p': None},
862: {'c': [9859, 7475], 'p': None},
863: {'c': [1902, 8232, 4818], 'p': None},
864: {'c': [], 'p': None},
865: {'c': [], 'p': None},
866: {'c': [], 'p': None},
867: {'c': [], 'p': None},
868: {'c': [], 'p': None},
869: {'c': [], 'p': None},
870: {'c': [], 'p': None},
871: {'c': [], 'p': None},
872: {'c': [268], 'p': None},
873: {'c': [3284, 7001], 'p': None},
874: {'c': [5185, 2234], 'p': None},
875: {'c': [], 'p': None},
876: {'c': [], 'p': None},
877: {'c': [], 'p': None},
878: {'c': [1548], 'p': None},
879: {'c': [3794, 1623, 4960, 7227], 'p': None},
880: {'c': [], 'p': None},
881: {'c': [], 'p': None},
882: {'c': [], 'p': None},
883: {'c': [], 'p': None},
884: {'c': [], 'p': None},
885: {'c': [], 'p': None},
886: {'c': [], 'p': None},
887: {'c': [8415, 165, 3811], 'p': None},
888: {'c': [6146], 'p': None},
889: {'c': [5535], 'p': None},
890: {'c': [], 'p': None},
891: {'c': [4157, 1974, 3571], 'p': None},
892: {'c': [6356], 'p': None},
893: {'c': [3577], 'p': None},
894: {'c': [5887], 'p': None},
895: {'c': [], 'p': None},
896: {'c': [6046], 'p': None},
897: {'c': [], 'p': None},
898: {'c': [], 'p': None},
899: {'c': [], 'p': None},
900: {'c': [], 'p': None},
901: {'c': [], 'p': None},
902: {'c': [], 'p': None},
903: {'c': [], 'p': None},
904: {'c': [], 'p': None},
905: {'c': [], 'p': None},
906: {'c': [], 'p': None},
907: {'c': [], 'p': None},
908: {'c': [], 'p': None},
909: {'c': [], 'p': None},
910: {'c': [1040], 'p': None},
911: {'c': [], 'p': None},
912: {'c': [2135, 9189, 7605, 3020, 2853], 'p': None},
913: {'c': [2206], 'p': None},
914: {'c': [9533, 7120, 4922], 'p': None},
915: {'c': [7413, 1649, 800], 'p': None},
916: {'c': [], 'p': None},
917: {'c': [8493, 2483], 'p': None},
918: {'c': [], 'p': None},
919: {'c': [9444], 'p': None},
920: {'c': [7041, 8199], 'p': None},
921: {'c': [812], 'p': None},
922: {'c': [9370, 7770, 3224], 'p': None},
923: {'c': [891, 9593, 8358, 5504], 'p': None},
924: {'c': [9561], 'p': None},
925: {'c': [], 'p': None},
926: {'c': [], 'p': None},
927: {'c': [], 'p': None},
928: {'c': [], 'p': None},
929: {'c': [4485, 2005], 'p': None},
930: {'c': [], 'p': None},
931: {'c': [5799, 2002], 'p': None},
932: {'c': [], 'p': None},
933: {'c': [], 'p': None},
934: {'c': [], 'p': None},
935: {'c': [], 'p': None},
936: {'c': [], 'p': None},
937: {'c': [660], 'p': None},
938: {'c': [], 'p': None},
939: {'c': [], 'p': None},
940: {'c': [3931, 613, 4494, 7807, 5017, 5854, 2710], 'p': None},
941: {'c': [], 'p': None},
942: {'c': [3285, 9280], 'p': None},
943: {'c': [9745], 'p': None},
944: {'c': [], 'p': None},
945: {'c': [510, 8563, 9489, 8129], 'p': None},
946: {'c': [], 'p': None},
947: {'c': [], 'p': None},
948: {'c': [], 'p': None},
949: {'c': [], 'p': None},
950: {'c': [], 'p': None},
951: {'c': [], 'p': None},
952: {'c': [4236, 5786, 2584], 'p': None},
953: {'c': [9046], 'p': None},
954: {'c': [1987, 3881], 'p': None},
955: {'c': [6625], 'p': None},
956: {'c': [2646], 'p': None},
957: {'c': [], 'p': None},
958: {'c': [], 'p': None},
959: {'c': [], 'p': None},
960: {'c': [8893, 9804], 'p': None},
961: {'c': [867], 'p': None},
962: {'c': [1255], 'p': None},
963: {'c': [], 'p': None},
964: {'c': [], 'p': None},
965: {'c': [], 'p': None},
966: {'c': [], 'p': None},
967: {'c': [], 'p': None},
968: {'c': [], 'p': None},
969: {'c': [], 'p': None},
970: {'c': [], 'p': None},
971: {'c': [3678, 8810, 2063, 1993], 'p': None},
972: {'c': [], 'p': None},
973: {'c': [], 'p': None},
974: {'c': [], 'p': None},
975: {'c': [6382], 'p': None},
976: {'c': [], 'p': None},
977: {'c': [9309, 1866, 7113], 'p': None},
978: {'c': [6665], 'p': None},
979: {'c': [], 'p': None},
980: {'c': [], 'p': None},
981: {'c': [4846, 905], 'p': None},
982: {'c': [], 'p': None},
983: {'c': [9152], 'p': None},
984: {'c': [], 'p': None},
985: {'c': [5546], 'p': None},
986: {'c': [7669], 'p': None},
987: {'c': [], 'p': None},
988: {'c': [4921], 'p': None},
989: {'c': [], 'p': None},
990: {'c': [5851], 'p': None},
991: {'c': [], 'p': None},
992: {'c': [], 'p': None},
993: {'c': [1979], 'p': None},
994: {'c': [], 'p': None},
995: {'c': [], 'p': None},
996: {'c': [6350], 'p': None},
997: {'c': [5849, 9722, 7378], 'p': None},
998: {'c': [], 'p': None},
999: {'c': [5609, 6655, 7714], 'p': None},
1000: {'c': [4349, 6533], 'p': None},
...}
In [13]:
dict_discount = {}
for elem in hierarchy:
dict_discount[elem[0]] = 0
dict_discount[elem[1]] = 0
In [14]:
def update_keys(keys, d):
for elem in keys:
dict_discount[elem] = d
In [18]:
def find_all_keys(keys):
update = []
find_further = keys
while find_further:
for elem in find_further:
update.append(elem)
find_further = find_further[1:] + dict_hierarchy.get(elem, [])
return update
In [23]:
x = find_all_keys([1334])
x.sort()
x
Out[23]:
[59,
129,
166,
281,
633,
1103,
1334,
1456,
1751,
1878,
2210,
2279,
2497,
2904,
3003,
3374,
3656,
3701,
3921,
4077,
4097,
4177,
4651,
4673]
In [17]:
for q in queries:
if q[0].lower() == 'q':
print(dict_discount[int(q[1])])
if q[0].lower() == 'u':
key = int(q[1])
d = int(q[2])
keys_found = find_all_keys([key])
if len(keys_found):
update_keys(keys_found, d)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
0
0
0
0
0
39
0
26
0
0
0
0
0
0
0
0
0
16
0
0
0
0
38
7
0
0
0
52
0
0
0
0
0
0
0
0
0
0
0
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
13
0
0
0
0
0
0
0
0
0
0
0
0
51
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
0
0
0
0
0
0
0
0
48
0
0
0
39
0
0
0
0
0
0
0
0
41
0
0
0
0
0
0
0
28
0
0
0
0
0
0
0
41
0
0
0
0
0
12
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
58
0
2
0
0
0
0
52
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
60
0
0
0
0
19
28
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
46
28
0
0
0
5
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
60
10
0
38
0
0
0
0
0
0
0
35
0
19
0
0
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
55
0
0
0
0
28
15
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
13
0
0
47
0
0
0
0
0
4
0
32
44
0
0
0
0
0
0
0
0
41
0
0
0
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
2
31
0
0
0
31
0
0
4
0
0
0
0
44
25
0
0
0
0
59
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
58
0
0
0
0
0
0
0
0
0
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
48
0
0
0
38
19
0
0
0
0
0
57
0
24
0
12
0
0
0
0
13
0
0
0
0
0
0
0
26
25
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
0
27
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
15
5
0
51
0
4
0
0
0
0
45
0
0
0
0
7
0
0
0
0
0
13
0
0
0
0
39
0
0
12
0
0
0
12
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
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
25
0
18
0
0
0
0
0
58
0
0
0
0
0
0
36
0
60
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
37
0
0
0
0
0
0
0
0
38
40
55
0
28
0
0
46
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
58
53
0
28
0
0
0
0
0
0
4
31
0
23
33
9
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
0
58
50
13
0
0
0
0
0
0
25
0
0
0
0
0
0
57
0
0
0
17
0
19
22
0
0
21
32
1
0
0
0
0
0
0
0
0
7
0
0
0
0
45
0
0
0
0
24
0
0
0
0
0
0
0
0
0
41
0
0
0
0
38
0
51
0
0
0
0
53
0
0
10
0
59
13
0
0
0
0
13
0
0
0
42
0
0
0
0
0
0
54
0
58
0
0
0
0
0
0
0
56
35
58
0
37
0
0
0
0
0
0
0
57
58
0
0
13
0
0
0
55
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
60
0
0
0
0
0
0
0
0
0
47
0
0
0
0
0
6
0
40
51
0
0
0
56
0
0
36
39
0
0
0
0
0
31
0
0
49
11
0
34
0
0
0
0
0
0
0
57
0
29
0
0
0
0
0
0
0
0
49
16
0
4
0
46
0
0
0
25
0
48
0
48
0
17
0
0
0
0
0
0
59
0
0
0
0
0
44
49
0
0
10
0
0
21
0
8
0
40
46
0
0
52
0
30
14
0
0
44
0
0
0
26
0
0
0
6
0
0
0
0
0
22
0
0
0
31
6
0
0
0
0
0
18
0
0
0
25
0
0
0
0
0
39
56
29
44
0
0
42
0
0
0
0
0
0
0
38
41
31
0
30
0
8
0
0
34
1
0
0
0
32
54
0
23
9
59
0
21
0
0
56
0
0
0
0
0
0
0
0
0
0
0
42
1
0
0
0
0
52
11
0
0
0
0
14
0
24
0
9
32
0
0
14
56
0
28
0
0
0
10
0
0
2
11
0
0
0
58
0
0
25
25
5
0
0
0
0
0
13
0
0
39
24
0
19
60
0
0
0
11
0
0
0
0
0
13
56
0
0
0
39
0
0
0
0
0
0
0
0
0
0
56
0
0
43
37
0
0
0
0
0
0
0
0
2
0
0
0
32
0
0
7
0
0
0
0
0
15
0
0
0
0
32
0
0
56
0
0
0
0
0
0
0
0
0
0
40
6
0
33
0
0
0
40
0
25
56
0
0
0
0
0
0
0
33
0
25
0
0
0
40
0
0
0
0
0
0
0
4
0
20
11
34
0
23
0
27
0
52
0
36
0
60
0
0
0
13
0
0
0
0
0
0
0
33
0
0
0
58
0
0
0
0
0
46
56
42
0
0
11
46
0
0
50
0
51
0
0
32
0
0
59
20
0
0
0
54
8
0
0
0
15
0
0
0
0
0
0
14
0
0
0
6
48
0
0
0
0
32
0
0
0
47
0
6
0
0
33
0
22
0
37
0
0
0
0
0
0
0
0
40
0
0
43
0
0
40
0
0
41
54
0
0
0
0
0
5
0
0
0
0
0
0
0
47
24
0
41
0
0
0
0
7
18
0
0
0
0
40
11
0
23
17
0
0
0
0
0
0
47
0
0
0
9
0
0
0
0
0
0
52
1
23
56
0
36
0
0
0
0
0
0
0
0
0
7
45
29
0
0
0
0
0
0
56
0
0
35
52
0
0
0
0
0
0
19
0
0
0
0
0
60
0
28
0
16
15
0
0
21
8
0
0
0
31
0
2
0
0
60
0
43
0
0
60
0
0
0
7
36
0
26
0
0
0
0
0
0
22
0
0
52
0
39
0
54
0
0
0
0
34
0
0
0
0
0
0
0
10
39
0
0
0
0
15
37
58
0
0
0
0
0
55
5
0
0
0
0
0
49
0
0
44
0
26
0
0
0
0
4
14
1
49
13
0
0
0
0
4
0
0
15
0
3
0
0
0
0
0
0
0
1
0
38
0
0
5
0
59
0
0
0
0
21
0
0
0
37
0
42
0
0
3
1
0
0
0
3
53
0
20
0
0
0
0
0
0
19
0
0
0
13
0
0
0
0
0
19
0
0
0
16
0
0
0
0
43
0
0
0
0
47
0
0
0
40
0
0
16
21
37
0
52
0
57
33
46
0
0
0
0
0
0
0
0
0
56
14
0
0
15
0
31
0
0
0
0
0
56
40
0
0
0
0
0
0
7
38
54
15
0
0
43
0
58
0
40
19
28
16
0
53
0
0
43
0
49
47
0
0
24
19
48
0
0
31
54
0
0
35
0
0
0
0
24
51
13
0
0
8
16
30
0
34
0
0
31
6
0
0
0
0
43
20
0
16
20
33
12
0
0
0
0
44
0
25
0
0
0
0
0
0
51
11
0
0
0
7
43
13
0
43
4
0
0
0
59
57
18
17
43
0
53
0
29
41
19
0
0
20
0
0
0
51
15
16
31
39
0
0
19
0
0
0
40
21
0
20
0
0
0
37
0
0
0
18
19
5
0
0
0
0
0
32
0
0
0
54
14
0
0
0
56
0
0
0
0
0
25
0
0
49
0
36
0
0
0
0
0
34
40
0
0
0
57
0
0
0
0
58
0
0
0
0
41
3
0
0
21
42
0
0
0
0
0
0
0
0
0
11
33
0
0
0
22
8
0
8
0
8
19
8
0
37
0
38
0
31
0
33
0
0
0
0
0
0
37
0
0
0
3
0
0
26
0
0
0
2
0
0
0
53
37
0
2
7
19
0
0
0
25
58
56
0
0
0
0
7
0
0
0
0
2
0
60
37
0
0
0
0
0
0
0
0
0
0
38
0
52
0
0
0
0
46
8
0
0
0
0
0
15
0
0
14
0
42
0
17
0
24
16
0
37
0
0
16
22
0
0
0
0
0
0
0
17
0
0
27
0
0
0
0
0
0
25
0
0
50
0
0
0
36
0
2
56
0
19
0
0
0
37
46
0
37
0
0
56
42
0
0
6
0
0
13
55
27
0
0
55
0
0
46
24
16
0
15
10
0
0
18
0
2
0
0
0
0
2
0
0
0
0
51
27
0
0
0
7
0
0
17
0
10
6
8
0
0
0
0
0
0
0
14
0
0
0
0
31
0
0
58
16
0
0
42
7
5
0
0
26
27
52
0
0
0
0
0
0
0
34
0
60
42
0
32
0
0
0
25
60
0
0
0
0
0
4
23
0
40
0
0
0
0
0
0
0
4
36
0
0
19
11
0
0
0
0
0
0
0
0
7
35
0
0
0
0
0
42
0
0
55
4
22
0
0
47
2
0
5
0
20
0
0
0
15
58
0
0
0
0
0
49
0
20
28
0
0
20
0
7
0
0
0
0
0
0
0
0
0
0
5
21
0
16
0
4
59
0
0
28
0
21
55
40
34
0
17
0
0
0
9
0
0
43
0
0
41
44
41
0
14
43
11
0
0
0
57
0
0
0
0
38
0
0
32
0
0
0
0
0
22
0
12
3
0
36
24
0
57
4
32
0
0
0
0
29
46
37
0
25
0
8
46
0
0
2
7
0
2
31
0
26
55
20
0
0
58
0
5
26
4
0
0
0
32
0
0
13
13
0
0
60
43
31
57
17
41
0
0
36
0
0
0
26
0
18
0
58
2
4
13
12
39
0
31
55
24
0
0
13
0
0
0
0
0
0
46
44
0
0
0
0
31
0
56
0
0
0
0
43
0
0
0
47
0
30
42
0
25
0
24
0
0
0
37
52
0
0
0
0
16
0
20
37
0
0
30
31
0
0
0
35
0
0
0
4
0
0
7
0
20
0
0
0
0
24
0
53
0
0
0
43
0
0
0
0
0
0
3
55
37
17
17
17
48
0
18
0
0
45
58
0
0
55
0
0
24
3
43
0
0
0
0
0
0
0
0
0
0
5
0
37
0
51
0
0
49
58
38
0
51
2
0
14
12
55
59
25
49
0
0
0
0
0
0
0
37
24
0
0
18
0
17
42
0
0
0
0
0
0
0
0
0
2
55
48
0
15
5
56
55
0
0
0
27
0
0
0
0
0
6
0
53
0
0
10
37
0
0
32
13
23
0
0
41
0
0
0
0
40
32
28
3
47
24
0
58
0
49
0
0
0
0
0
35
3
0
59
38
0
60
0
0
0
0
0
0
0
38
0
0
0
0
51
16
34
3
21
0
0
0
13
20
0
28
20
56
0
49
29
8
0
25
0
0
11
0
0
0
0
1
0
23
22
0
19
55
27
37
0
20
0
0
0
0
0
0
12
0
18
0
0
26
43
0
0
22
31
0
0
39
0
0
0
26
0
0
0
0
0
16
53
24
41
0
0
0
8
22
17
37
55
0
43
0
0
0
2
0
0
0
0
0
0
31
0
0
0
26
15
24
0
0
0
36
0
35
35
47
58
22
0
0
0
40
41
57
8
50
0
40
0
22
0
55
0
0
32
26
0
0
0
0
46
0
0
35
0
0
60
0
0
0
21
34
50
0
51
46
17
0
0
29
27
8
0
46
55
0
0
43
0
0
17
0
20
0
0
43
32
50
57
0
0
0
0
0
7
54
0
12
0
14
0
0
0
0
0
0
0
22
30
0
0
0
0
0
60
26
0
17
40
47
0
0
31
9
5
0
0
0
0
0
8
0
34
0
0
0
0
59
0
27
0
0
24
12
3
47
37
0
48
0
51
6
49
54
0
0
0
0
0
27
0
0
5
53
0
28
0
26
31
14
0
54
0
0
0
0
0
26
0
0
0
56
47
38
0
25
0
17
40
19
30
0
47
0
49
0
0
5
40
0
5
44
0
0
38
32
10
0
0
31
51
46
0
0
0
50
0
0
0
0
0
0
0
0
2
0
0
0
12
0
28
36
0
38
0
22
0
0
25
40
44
0
0
5
0
57
0
0
59
0
19
0
37
15
0
0
0
0
6
0
43
39
0
39
0
0
0
0
48
34
10
0
58
55
0
0
0
0
2
20
0
46
40
0
0
0
52
23
18
0
0
21
27
0
0
0
45
41
5
9
55
0
0
19
34
0
43
0
0
0
52
0
45
0
21
22
30
0
0
0
0
34
0
0
0
0
0
0
0
0
0
16
53
32
2
0
0
32
0
0
0
0
0
0
60
0
0
29
0
58
46
0
0
2
19
4
56
47
15
35
55
0
48
32
0
32
56
0
34
13
0
0
0
2
56
6
0
0
25
13
0
0
3
0
37
55
21
59
0
42
38
2
27
0
38
21
41
0
0
40
12
19
59
0
0
0
16
0
0
0
0
39
38
0
0
0
28
38
30
0
9
41
0
29
0
0
60
0
21
0
0
0
20
4
0
47
28
19
49
0
24
12
9
12
4
0
0
0
31
0
22
12
26
0
0
0
0
37
0
20
48
0
0
53
0
0
31
0
27
14
10
0
40
0
60
38
24
0
0
12
55
0
0
0
46
0
0
22
20
26
53
0
38
18
10
21
2
17
0
0
0
0
53
0
0
0
54
27
0
49
0
0
0
53
53
40
0
50
0
3
0
16
56
0
0
5
0
16
0
11
20
0
43
0
19
25
0
0
24
22
0
25
0
8
3
0
51
56
47
53
5
0
12
0
0
0
56
24
51
33
51
0
0
0
29
0
50
23
0
0
0
51
0
55
52
0
0
44
0
5
0
40
0
0
42
0
38
51
7
28
48
0
27
0
27
39
9
43
60
0
0
22
25
0
0
15
0
0
0
0
0
0
56
0
0
0
31
13
58
0
15
54
0
12
0
0
0
6
0
34
15
1
0
0
0
0
43
1
0
0
27
0
22
31
50
0
32
0
0
58
21
0
60
2
24
50
19
44
0
0
4
30
0
14
0
55
0
0
46
0
13
31
9
59
10
55
0
0
0
0
0
10
0
0
0
0
0
56
49
12
0
54
37
0
20
0
0
9
2
0
54
0
5
49
30
19
0
28
55
37
0
0
27
0
31
10
0
0
54
2
50
42
19
4
0
0
40
58
0
53
0
0
35
26
50
46
0
8
35
18
5
0
40
46
2
0
57
0
0
31
0
14
7
2
39
43
0
0
8
0
0
15
0
0
0
4
0
15
26
0
13
44
46
58
25
41
0
28
0
15
0
0
0
59
49
0
0
0
48
0
0
12
0
0
32
0
0
34
58
29
56
51
0
49
54
26
41
0
57
0
27
0
0
0
0
0
18
0
0
22
3
35
4
0
29
45
0
0
48
22
45
43
0
0
40
0
38
38
45
26
0
10
0
0
0
22
59
0
0
9
45
0
49
0
0
0
7
4
39
0
37
56
27
26
0
0
24
0
0
0
0
19
28
0
0
24
41
40
40
33
0
37
37
2
0
17
0
0
0
0
60
0
0
38
2
0
52
24
48
0
0
0
0
36
0
49
21
0
0
35
0
0
53
56
8
8
50
25
40
32
0
33
54
49
16
12
23
0
0
37
41
41
44
15
0
35
0
0
49
0
38
20
0
0
0
0
60
0
23
26
17
8
52
48
0
45
0
0
3
24
48
0
39
8
24
0
38
27
19
36
0
22
7
0
56
0
0
7
0
30
0
28
33
0
0
0
0
0
0
0
30
0
10
0
38
0
27
36
0
36
43
0
0
0
33
24
45
19
40
0
0
13
16
37
0
38
53
20
12
58
0
58
8
0
2
54
0
24
0
51
0
7
29
0
47
0
0
13
22
33
3
38
42
0
0
0
57
0
5
0
55
0
21
14
57
0
0
41
0
50
47
19
0
0
60
59
0
0
0
14
16
32
3
51
47
0
21
0
42
0
56
0
0
0
57
10
35
0
14
7
42
32
0
51
38
0
38
0
0
0
25
0
20
0
9
38
8
1
3
14
0
38
21
0
43
0
44
44
29
31
0
18
0
5
0
14
0
0
0
0
24
0
39
29
29
0
0
14
51
0
60
0
49
6
3
18
58
58
0
0
1
3
0
58
36
2
0
47
0
20
0
40
10
49
6
11
25
2
31
0
0
27
7
31
27
0
0
0
9
0
0
0
0
0
0
16
0
0
47
0
12
53
40
28
49
49
41
0
13
16
8
58
17
27
22
43
13
0
28
23
0
17
24
36
29
0
46
46
42
0
19
17
5
30
0
0
0
60
12
0
45
12
43
0
28
0
0
33
0
8
0
0
3
17
0
28
39
1
0
60
0
10
55
40
0
0
0
0
49
29
0
0
0
39
0
37
22
14
24
38
5
0
0
55
0
0
60
58
41
0
0
3
0
41
38
0
52
0
50
0
0
2
0
0
52
22
50
34
44
0
56
1
25
0
20
52
0
0
0
0
0
0
26
40
0
0
50
22
14
51
0
6
43
0
0
20
32
2
0
53
30
0
0
28
0
40
0
13
24
0
14
13
0
3
29
50
30
2
6
0
41
0
40
50
0
21
39
49
7
60
60
0
0
20
0
23
54
16
31
0
12
45
16
7
0
27
4
55
8
0
0
17
60
42
57
0
42
33
0
7
5
0
0
39
0
28
0
24
49
34
56
0
13
0
34
0
0
0
25
0
39
2
29
0
0
34
40
0
33
0
0
0
49
51
6
10
41
42
0
25
36
58
0
7
37
0
0
23
9
49
0
53
51
0
44
21
0
10
33
0
60
47
31
50
0
21
0
0
5
0
0
0
0
0
0
45
25
48
0
32
40
0
2
0
55
0
6
0
30
46
40
0
15
0
0
2
35
46
0
1
0
0
0
39
47
52
43
0
0
45
31
34
0
53
13
42
46
0
59
24
0
0
7
42
0
54
32
39
31
31
49
2
0
56
54
14
0
29
0
0
0
0
25
0
0
0
13
47
51
20
0
46
28
49
0
0
26
0
35
12
38
30
0
0
37
0
35
1
30
24
0
21
0
0
36
0
0
13
0
46
21
37
0
0
31
11
29
1
0
27
0
0
8
0
34
0
8
0
0
24
49
15
9
13
26
8
47
22
40
0
0
0
24
0
0
48
0
57
48
0
38
43
22
31
52
44
0
13
43
2
49
32
0
40
0
38
0
22
41
0
0
1
0
60
57
0
0
57
25
0
0
34
0
42
0
4
41
39
19
12
58
33
0
51
21
50
44
0
25
0
52
54
27
23
29
3
5
9
0
0
17
57
21
54
7
0
1
38
56
0
8
36
33
55
0
41
33
21
53
0
0
14
33
9
0
46
0
51
28
0
26
0
44
40
0
0
47
58
26
37
0
28
19
59
2
0
0
39
26
0
13
0
24
40
0
15
25
0
34
0
0
32
22
54
7
0
40
54
0
55
6
33
11
39
0
23
3
0
53
56
0
0
0
0
14
0
18
16
52
42
9
25
31
56
58
49
52
38
0
0
0
0
60
0
24
0
0
21
0
38
32
7
0
7
38
0
34
0
51
35
40
44
45
13
22
0
0
0
49
45
0
42
0
20
60
53
0
0
0
0
0
37
18
0
7
58
25
0
0
0
0
14
0
0
0
58
35
12
0
18
55
55
0
0
23
48
57
55
42
0
33
24
0
0
0
0
47
0
0
5
59
5
38
45
0
34
32
31
0
3
30
17
44
41
57
0
12
20
41
0
27
54
0
0
43
7
5
0
28
51
55
9
47
34
38
0
52
14
47
0
0
9
0
32
44
60
47
0
22
0
0
31
23
0
0
20
32
14
32
37
0
20
0
0
41
13
46
21
14
9
0
0
58
53
43
0
0
0
31
29
51
60
21
57
18
42
56
0
4
0
0
3
49
37
8
38
52
2
37
0
51
0
47
0
0
42
9
0
0
0
16
56
17
0
11
0
30
0
0
43
57
0
0
0
14
0
5
21
0
7
30
0
22
0
0
10
46
0
16
21
3
0
0
17
58
32
52
24
17
31
46
0
0
0
15
38
26
0
0
22
14
0
0
26
49
0
46
43
47
57
11
4
0
37
30
57
57
12
0
50
10
57
5
14
57
37
0
0
6
32
27
0
45
3
13
30
8
17
10
0
57
1
49
56
53
0
50
50
0
24
5
58
12
0
49
43
31
26
28
0
4
6
0
0
27
12
0
41
4
58
0
34
0
0
18
59
49
41
7
31
58
30
60
24
45
55
4
0
0
4
27
18
0
49
51
1
0
54
55
19
1
1
10
16
0
5
10
0
0
34
36
7
16
7
0
0
0
12
16
54
44
60
29
29
44
33
0
23
0
7
0
0
40
0
0
0
28
28
0
28
2
52
3
15
37
44
45
58
0
0
0
0
16
0
0
10
38
0
11
10
33
51
28
57
45
39
30
12
0
58
53
0
27
0
57
13
0
0
33
11
50
25
0
52
57
0
8
42
55
59
0
13
46
39
9
0
27
31
8
7
52
7
0
53
0
28
10
5
52
0
0
47
0
1
49
0
0
0
0
12
60
10
49
0
22
41
9
55
36
26
49
24
51
0
0
0
0
20
53
14
20
24
44
19
38
14
13
7
60
33
20
8
28
0
0
47
42
44
52
0
0
41
48
11
7
53
32
0
27
15
0
43
24
0
0
21
0
32
45
0
0
0
0
37
16
45
41
43
54
0
40
31
52
52
12
9
33
35
0
0
15
56
9
42
10
53
53
17
8
1
16
18
0
13
0
0
0
0
0
8
0
12
13
55
29
40
7
44
36
19
7
0
0
0
0
35
0
13
28
0
0
0
0
2
55
21
24
10
19
0
0
0
0
57
35
0
0
0
39
12
17
57
0
9
56
9
32
0
32
16
16
0
18
46
32
7
0
31
0
53
56
57
0
59
0
0
55
32
0
40
0
49
29
38
0
4
30
5
0
0
12
0
0
49
39
49
0
1
42
42
0
0
5
55
25
0
16
0
10
43
7
0
24
49
0
10
0
19
0
47
0
51
0
0
24
0
0
52
35
15
52
0
0
33
20
41
24
60
51
0
0
0
7
36
28
18
0
0
54
22
54
0
0
0
5
12
16
2
3
42
12
5
16
56
0
42
2
0
0
22
7
1
43
34
48
38
0
43
0
51
41
0
19
2
46
37
43
0
16
0
55
31
0
40
39
6
37
10
15
32
33
0
12
2
14
3
35
0
26
42
45
0
0
20
45
41
52
59
31
41
30
4
21
55
40
30
0
58
33
0
0
46
46
37
6
9
0
39
54
0
0
50
59
0
12
17
34
2
0
46
47
37
0
5
0
0
0
46
8
0
0
12
7
5
44
26
20
0
47
3
0
0
5
20
0
40
24
24
34
0
15
41
0
38
0
49
58
0
44
24
0
0
47
18
9
30
14
13
23
59
56
57
25
0
0
36
29
0
8
12
0
0
26
0
0
21
49
0
0
3
18
0
60
0
43
50
33
18
39
2
46
0
33
0
0
0
36
19
0
0
0
57
4
0
46
7
43
9
0
0
51
17
42
18
0
23
2
46
0
59
0
39
42
47
57
34
18
45
21
15
0
0
23
33
0
0
57
55
44
42
0
24
2
0
0
0
34
19
0
3
47
22
22
56
0
0
0
6
10
49
28
40
56
33
50
55
44
20
0
11
0
13
18
20
51
35
11
33
0
0
47
15
0
57
9
22
57
0
8
0
38
8
0
0
33
57
42
57
0
59
57
48
0
0
41
35
44
0
45
4
58
0
51
0
0
4
58
0
0
0
32
0
13
46
19
45
13
0
14
26
58
39
44
0
44
15
42
10
6
0
0
0
0
11
0
21
14
17
0
13
36
53
41
0
39
0
0
0
42
49
17
8
54
0
54
13
46
13
22
55
0
42
0
56
12
25
22
0
51
0
0
4
35
49
19
50
4
0
17
0
23
59
55
7
47
0
0
4
39
38
0
0
53
3
0
2
0
50
9
31
0
52
56
0
58
7
49
39
47
34
0
0
21
0
0
33
0
51
0
0
0
25
15
37
0
4
35
9
15
24
30
34
9
40
10
8
10
25
0
0
32
0
0
23
0
22
0
9
0
12
39
37
20
0
50
0
10
12
24
44
0
52
0
6
8
25
58
0
26
43
0
26
14
26
24
43
0
51
0
0
0
0
19
0
10
0
38
0
0
8
43
10
0
7
56
60
22
0
43
0
2
8
0
0
0
55
12
18
46
18
0
0
41
38
14
4
0
6
51
44
0
7
0
60
22
30
0
9
2
12
56
0
30
12
57
21
28
39
0
0
0
0
0
60
52
25
31
25
45
21
12
0
51
58
0
0
51
7
2
34
0
5
16
20
25
41
0
0
35
18
0
0
0
0
29
8
34
43
13
56
0
15
44
28
0
58
24
0
33
0
0
54
46
5
57
0
51
51
0
0
0
23
0
26
6
54
0
0
0
32
22
29
0
40
45
58
25
25
37
0
0
36
0
19
32
34
0
25
0
43
50
23
11
42
1
52
0
0
21
47
0
14
14
0
8
54
55
7
46
56
19
55
22
44
31
0
34
26
11
31
0
0
30
0
6
0
0
0
57
23
34
4
53
0
0
58
0
14
37
22
49
56
35
0
5
20
0
35
44
9
38
0
0
53
27
0
9
35
19
34
20
53
28
21
0
0
1
18
4
35
0
0
45
0
17
0
40
0
31
0
0
13
33
0
8
59
1
25
13
19
24
0
19
24
29
0
0
4
20
5
0
32
0
32
45
13
37
52
13
2
0
32
48
0
0
40
5
0
27
11
0
34
59
0
55
0
0
16
46
1
39
55
59
0
7
9
53
23
1
0
24
0
32
24
0
35
56
32
1
34
60
0
58
44
10
36
18
57
0
40
21
0
0
19
4
56
7
46
11
34
3
14
0
0
59
53
53
53
36
23
29
0
1
8
0
51
6
0
0
3
43
25
8
13
56
0
21
43
31
49
0
46
0
46
7
32
0
7
45
20
12
0
56
28
5
50
55
0
58
51
50
28
19
51
54
36
56
32
27
0
34
0
0
17
41
10
26
0
59
32
45
50
52
0
0
0
22
27
36
11
0
34
0
9
0
36
9
7
8
1
33
44
0
0
34
35
0
0
0
5
5
43
43
10
0
16
52
54
21
8
0
57
32
40
32
0
0
10
0
0
8
46
20
24
0
0
49
32
37
0
55
0
3
40
3
12
12
46
47
0
44
0
0
0
50
55
0
3
0
56
10
35
0
13
0
14
59
19
0
0
0
41
7
0
18
0
26
5
0
50
19
0
59
0
50
0
0
1
26
48
0
0
0
0
52
37
0
0
0
46
35
55
33
39
41
0
0
10
57
0
24
6
32
8
14
23
34
0
0
0
0
21
0
2
7
28
58
17
45
0
17
13
58
0
47
0
42
24
58
16
37
0
38
50
38
25
15
40
0
44
9
49
15
0
44
7
46
35
57
0
28
0
19
16
26
23
11
0
49
35
10
46
12
55
0
0
0
16
0
55
60
19
35
25
35
26
0
23
47
5
38
40
1
0
0
49
46
0
17
0
24
36
47
45
50
40
0
0
14
0
50
30
0
0
10
0
60
29
43
49
15
4
36
31
52
7
58
0
46
0
53
2
0
0
0
0
34
0
33
19
42
35
0
0
46
34
41
43
42
24
0
58
5
16
0
0
40
39
54
22
37
48
42
0
0
24
10
17
10
0
35
28
0
30
9
7
0
48
49
24
0
44
0
56
29
30
4
33
0
0
27
46
0
0
42
50
31
23
4
35
37
0
14
55
0
23
58
0
0
13
54
4
39
0
32
37
30
21
37
51
40
33
6
0
36
0
25
0
52
22
20
47
16
8
1
0
30
55
37
0
0
56
56
37
8
35
0
48
20
33
34
5
0
45
49
56
12
7
0
50
17
3
12
15
0
0
34
0
0
10
0
41
42
13
0
0
29
0
0
0
58
31
0
51
11
46
24
44
0
0
17
42
10
12
42
26
0
0
13
0
45
33
51
41
12
0
30
58
0
0
22
0
36
49
24
0
0
0
48
31
0
0
0
0
0
24
21
0
58
0
16
31
0
37
17
0
54
0
0
37
22
1
0
56
37
58
0
0
24
27
0
15
46
51
60
39
53
23
0
42
41
32
42
0
18
0
22
56
21
14
11
36
0
53
52
0
36
5
22
37
17
0
15
35
0
47
38
51
25
44
31
0
0
0
0
45
15
19
6
46
52
46
0
0
20
44
0
19
30
0
0
40
22
0
23
58
49
16
29
28
57
32
50
0
4
0
0
18
46
24
40
58
39
0
22
7
8
58
0
18
27
35
20
39
27
25
23
29
21
50
3
44
10
38
26
13
0
60
4
12
13
0
34
56
14
35
5
46
0
0
46
20
4
34
24
0
54
35
19
0
15
12
17
34
25
0
32
46
6
33
18
22
46
7
42
0
50
30
35
21
0
46
55
32
34
6
24
0
12
51
38
30
0
54
0
56
32
0
58
42
52
5
10
40
40
0
14
34
37
7
40
32
0
7
59
53
28
33
37
24
20
35
49
0
56
56
7
12
19
0
27
50
56
13
41
0
0
33
25
52
20
56
0
7
0
6
26
31
47
45
20
23
12
13
25
51
57
29
58
42
39
3
32
26
49
49
36
32
8
0
41
52
20
0
0
7
0
44
0
1
40
22
34
4
0
20
3
15
0
7
44
15
3
37
43
52
30
41
45
18
0
0
50
56
58
45
44
0
40
31
52
14
12
0
0
19
51
11
18
14
31
17
53
33
0
4
53
18
21
43
57
0
51
0
11
57
0
36
0
2
7
0
0
0
0
0
0
0
15
8
24
28
17
52
0
0
32
53
0
0
4
56
7
1
2
14
50
51
44
47
5
0
0
2
43
40
24
44
0
0
7
18
42
36
37
21
20
0
60
43
40
36
19
35
33
28
10
0
0
0
8
54
44
0
25
51
49
0
0
0
23
0
52
9
10
58
12
3
11
0
37
23
39
25
6
0
21
0
47
52
47
17
49
21
0
0
39
12
51
0
1
48
22
10
0
37
56
0
4
7
34
33
51
0
2
21
22
24
59
4
47
0
0
10
25
45
0
58
34
28
0
0
47
23
25
51
34
47
12
0
9
0
0
14
17
32
49
0
0
6
0
14
4
42
20
0
0
35
58
41
0
33
41
2
33
19
58
38
37
33
33
12
34
0
0
47
37
22
34
33
58
50
37
58
0
11
0
6
51
60
16
33
2
0
4
38
21
5
47
25
0
9
40
0
27
47
0
8
46
11
47
13
20
58
0
6
0
26
37
59
55
12
58
31
21
41
0
50
0
52
28
4
29
42
38
58
35
13
15
0
10
28
33
0
0
8
0
47
4
13
51
38
53
31
22
28
15
41
0
40
0
13
10
10
52
0
21
53
47
0
21
8
34
0
12
8
11
14
3
0
39
46
34
8
39
0
0
10
38
23
3
19
21
27
14
58
9
35
0
22
43
30
58
2
7
2
2
57
0
0
0
5
39
0
54
26
52
35
31
0
31
28
0
5
53
46
0
12
50
0
44
7
0
10
0
0
32
0
0
20
17
0
38
40
26
5
0
54
13
19
57
52
0
18
57
55
34
60
29
0
49
4
58
25
23
4
28
22
0
36
0
0
57
0
32
54
46
0
21
34
47
15
18
10
39
3
28
42
35
0
32
54
0
0
23
0
0
57
59
26
22
0
0
14
0
46
41
46
26
0
30
5
41
0
33
0
13
12
0
16
26
35
12
32
43
34
46
18
0
54
41
53
12
40
21
18
0
16
0
10
0
0
0
3
46
0
17
53
3
0
39
1
0
7
47
7
38
53
11
34
32
0
0
33
0
57
54
0
0
0
58
46
17
44
17
32
12
40
3
15
1
54
17
59
0
35
0
45
7
46
6
42
46
7
19
31
0
31
1
28
0
0
42
37
13
44
0
7
31
38
14
0
15
22
0
44
0
38
32
2
55
0
22
31
0
32
46
0
58
0
47
36
52
33
20
26
0
53
0
57
53
25
58
37
45
24
0
0
58
2
56
55
9
15
12
18
41
54
23
0
39
0
51
13
35
0
1
47
0
0
14
26
27
4
1
0
23
0
0
0
6
13
23
0
0
0
40
43
9
0
0
25
23
3
0
17
43
0
0
50
28
9
0
51
45
32
0
41
49
36
2
46
17
21
32
33
13
0
35
33
13
0
24
0
45
41
0
33
57
49
35
49
5
34
19
0
7
19
0
32
0
4
12
12
0
36
0
0
7
39
54
54
20
0
15
3
0
35
53
0
28
51
2
0
40
2
19
16
34
0
0
33
2
39
19
38
7
0
0
12
8
46
10
10
40
0
18
28
0
0
41
18
23
50
46
40
57
46
19
36
0
14
20
0
16
51
24
14
17
2
54
57
41
35
0
51
48
50
17
48
13
34
55
57
33
31
10
33
23
45
36
7
58
46
0
49
4
34
4
0
22
7
0
49
23
20
21
0
28
36
20
30
29
37
6
0
19
2
52
17
8
21
51
25
4
34
20
57
28
23
34
16
37
42
26
42
19
14
27
2
11
0
22
0
4
41
54
18
52
58
44
54
27
11
0
50
12
15
7
0
0
2
28
48
39
6
0
17
12
2
2
0
32
0
2
53
54
57
0
58
0
18
52
0
34
54
25
9
40
0
44
2
3
52
24
50
0
7
54
38
20
0
35
2
7
22
47
42
0
26
0
2
29
10
0
0
27
22
20
23
32
48
39
0
33
44
0
58
6
34
27
59
12
33
23
0
58
7
54
2
0
53
50
57
58
36
1
33
39
55
37
51
21
22
16
0
11
0
0
40
24
24
24
37
38
0
22
20
55
24
14
45
0
40
15
0
0
0
24
34
0
14
56
10
0
0
60
20
15
18
9
0
18
0
6
0
53
2
34
10
7
0
46
6
60
5
12
49
28
11
24
41
40
14
18
35
37
2
39
24
27
4
37
2
47
13
55
42
12
8
0
0
23
7
13
16
0
59
35
6
0
53
6
0
57
40
11
57
5
53
0
58
35
0
28
6
12
21
0
0
14
27
35
32
28
45
57
34
48
35
36
42
43
17
21
52
22
42
0
28
41
34
0
15
29
33
60
28
22
48
12
24
2
10
60
20
18
30
0
21
45
34
43
32
41
0
0
38
48
55
55
0
54
29
47
15
0
0
4
52
0
4
0
42
0
21
27
15
55
47
0
42
53
24
51
18
16
43
20
4
54
0
26
47
0
55
37
2
37
22
0
0
21
53
14
11
30
50
0
0
12
30
47
16
41
4
0
30
53
45
18
7
55
28
17
50
16
6
29
44
4
32
0
55
32
14
15
26
0
35
0
0
23
31
59
38
21
0
0
16
12
6
15
0
52
0
0
0
47
21
51
60
20
21
8
47
46
13
35
17
60
44
12
12
39
36
59
0
38
35
20
22
0
49
54
46
30
30
16
16
45
27
43
43
36
44
5
52
29
57
0
0
0
9
15
58
15
36
23
28
17
24
0
14
13
52
4
43
0
0
53
13
5
52
32
6
57
0
27
37
60
12
33
20
34
42
40
0
14
48
40
18
6
0
47
45
0
39
58
0
0
38
29
48
0
51
32
0
0
9
13
25
39
29
8
53
27
0
24
1
32
23
58
0
60
24
59
0
22
0
24
25
54
20
13
2
26
19
23
49
7
37
52
37
0
0
0
0
51
1
45
0
50
51
7
40
5
8
50
42
15
37
44
58
49
17
0
38
4
8
44
47
0
0
24
9
0
41
0
34
39
0
33
0
52
0
58
50
49
43
0
0
34
40
0
38
23
0
23
16
35
3
10
24
0
42
28
56
21
42
38
0
19
31
52
24
52
2
58
0
55
48
18
50
51
0
2
0
0
51
0
53
0
15
0
0
22
39
33
54
23
24
28
54
0
24
9
45
0
55
39
0
50
51
31
19
10
43
15
18
19
52
21
24
28
24
13
0
58
33
52
20
46
30
0
6
23
15
23
16
54
56
18
0
59
7
13
56
1
51
18
0
0
47
3
34
12
47
21
47
28
0
59
39
7
0
0
40
0
32
32
0
3
0
55
0
31
37
53
17
26
4
16
23
27
3
58
0
19
23
51
43
2
21
18
31
16
27
15
30
18
0
45
0
46
0
0
22
42
0
13
5
0
50
56
57
0
48
32
56
0
0
35
33
47
0
22
25
36
45
0
18
13
0
36
17
43
34
0
17
12
33
0
51
0
49
8
17
54
24
12
13
34
0
8
35
0
27
37
21
22
16
54
59
6
29
0
52
0
44
9
18
4
42
39
23
0
0
48
46
0
3
8
53
33
41
0
33
50
48
44
24
36
8
54
15
10
16
60
55
42
40
37
33
44
27
0
7
28
15
16
16
44
36
60
19
0
32
10
48
1
0
22
0
7
38
0
43
0
41
9
42
17
26
14
0
56
36
53
50
0
20
20
51
44
0
59
0
17
33
26
16
25
18
0
18
47
24
53
52
20
39
35
40
0
43
31
42
38
17
32
6
18
17
32
36
33
6
22
0
23
60
16
55
13
41
7
0
24
34
11
36
25
21
13
50
9
4
10
57
10
4
45
0
24
3
47
26
28
25
7
28
0
8
0
26
19
31
45
0
45
13
18
48
0
46
7
32
20
40
3
33
36
1
50
58
36
21
52
26
7
33
0
48
9
32
23
57
40
1
12
18
51
3
27
29
17
25
18
7
3
21
28
0
53
4
0
16
50
10
0
1
33
56
8
57
0
2
43
23
25
57
0
57
9
41
0
28
27
13
7
21
16
22
31
22
0
46
11
38
44
45
0
2
23
12
0
40
15
26
47
39
36
60
0
44
55
0
35
29
41
4
30
35
42
0
12
0
60
28
37
58
1
1
0
0
55
60
8
9
26
46
1
14
48
32
39
0
6
16
30
41
3
3
26
26
43
11
9
0
53
0
56
19
46
37
5
24
13
50
33
44
47
30
34
15
0
23
15
17
38
44
22
50
22
3
28
0
18
54
38
47
49
11
48
57
36
39
24
28
32
0
46
41
46
13
35
11
23
50
17
15
46
35
49
40
52
26
39
42
18
0
0
25
0
9
53
0
58
41
51
25
37
58
56
40
48
35
43
0
0
48
54
6
32
39
0
17
54
26
35
30
59
60
33
31
15
56
20
2
51
56
55
52
35
32
2
42
35
55
54
0
12
26
36
52
51
30
37
0
0
9
0
41
0
0
33
8
2
48
0
0
13
40
23
5
26
10
7
0
28
37
0
1
11
26
14
23
0
57
54
10
3
52
35
20
0
0
26
0
7
41
57
0
2
53
20
44
30
24
43
0
37
0
13
33
42
17
47
60
33
0
0
29
30
12
24
45
0
0
0
23
0
52
33
50
12
5
31
9
51
0
56
0
46
53
7
7
0
0
0
9
16
49
35
45
44
0
53
35
44
0
37
36
7
36
32
41
0
6
7
55
33
60
24
23
0
22
0
40
37
29
54
0
28
32
22
11
0
53
47
0
22
19
41
13
56
49
17
15
43
3
41
4
7
22
22
23
13
26
60
0
18
55
19
33
0
34
0
27
37
2
23
29
21
12
0
1
16
25
45
0
0
12
26
29
60
42
29
59
44
12
0
24
46
11
26
36
46
30
32
10
0
0
28
27
2
48
44
52
57
10
0
12
0
0
23
46
40
17
20
13
50
32
38
11
43
12
23
0
33
48
21
15
15
11
57
20
0
0
17
0
41
28
40
0
32
50
26
60
16
34
45
52
41
50
15
17
9
60
7
18
55
34
51
28
0
34
11
0
0
30
23
31
37
46
5
11
55
18
41
10
60
21
19
0
10
29
0
41
29
0
0
12
36
11
25
0
34
0
44
59
0
13
52
0
27
52
0
0
40
20
48
0
55
25
8
7
18
23
12
33
32
11
9
44
54
52
33
0
39
0
21
28
51
0
45
0
44
29
45
38
44
45
7
28
53
48
27
13
46
4
39
49
57
0
52
0
44
30
7
55
60
15
14
0
0
10
4
41
0
57
3
15
42
37
53
0
31
44
54
28
17
20
53
47
3
0
0
54
24
26
35
38
59
22
21
58
20
35
0
6
46
39
33
38
1
34
45
13
51
9
50
58
20
37
6
17
30
53
22
11
35
48
28
10
45
14
41
57
37
40
0
16
39
0
59
60
42
0
0
40
44
7
59
51
26
29
51
0
18
0
42
0
12
0
43
0
0
38
24
37
0
12
20
25
10
18
60
3
22
0
50
30
3
32
59
0
33
47
0
47
0
0
0
35
0
0
45
27
21
0
43
0
46
0
17
55
22
0
32
17
39
5
39
16
12
38
19
27
43
52
10
14
22
15
35
43
14
32
25
40
0
33
24
0
3
50
8
32
27
2
10
59
15
57
44
34
14
0
3
15
19
49
48
54
59
31
57
36
27
26
17
51
14
1
38
58
47
54
0
0
23
57
13
24
16
7
55
43
0
12
31
18
39
32
43
34
55
46
19
49
29
9
2
11
12
29
0
39
0
30
12
59
5
8
46
20
24
50
2
28
36
57
39
47
0
47
50
7
0
49
21
0
11
46
45
52
3
52
36
8
9
46
0
0
6
59
54
56
3
10
0
0
49
51
28
17
0
59
0
56
17
41
37
26
0
17
21
36
32
4
34
21
34
26
19
48
36
0
56
50
58
8
0
0
26
56
48
28
25
0
6
45
56
20
8
3
0
16
0
15
44
18
41
47
40
0
19
21
58
21
34
0
0
12
0
12
0
48
18
14
59
51
25
60
6
59
35
4
37
11
0
9
8
51
25
7
59
56
30
18
1
2
36
22
0
44
51
3
11
12
0
36
0
51
20
51
0
14
0
54
40
11
6
0
13
26
51
31
53
20
0
32
7
33
38
40
56
59
11
32
30
21
21
14
41
27
4
36
41
29
54
3
14
25
41
17
48
2
0
1
11
41
18
5
18
49
52
0
34
30
0
11
51
0
12
53
21
59
33
52
0
46
35
58
0
56
0
15
34
5
0
54
0
53
0
0
3
37
0
0
17
0
51
8
59
1
5
23
49
55
6
40
31
13
0
58
48
30
0
9
54
55
41
49
38
54
39
15
9
0
16
45
22
7
0
2
60
58
23
0
50
33
57
1
2
22
3
29
26
25
0
38
55
40
50
58
4
49
1
43
13
36
4
34
32
0
0
60
0
12
55
46
44
44
59
53
0
10
10
15
54
0
47
38
41
51
41
0
47
31
23
35
0
0
56
35
31
38
29
24
19
57
12
20
49
0
58
9
53
46
28
5
13
42
24
58
1
7
45
18
29
47
48
55
13
2
0
0
0
14
32
7
0
11
59
0
33
28
60
0
35
0
0
58
59
36
20
13
12
27
16
43
0
13
60
20
18
20
37
51
60
31
51
24
15
33
2
38
48
56
39
43
50
9
27
59
25
59
38
3
21
47
8
46
60
5
43
26
6
43
19
36
35
44
7
14
42
41
26
54
25
10
0
39
60
36
0
39
21
39
56
52
24
8
51
42
18
0
24
17
38
48
2
19
37
44
0
15
44
33
14
38
15
0
0
22
24
16
24
24
37
35
58
19
14
0
56
16
34
48
0
31
3
0
32
44
39
55
0
14
35
0
34
26
59
0
44
45
22
0
42
24
2
21
9
0
17
0
42
9
8
53
32
34
60
32
36
55
10
37
9
58
13
21
45
16
50
17
9
55
59
21
21
8
4
34
52
35
53
51
10
48
8
49
0
36
16
23
2
0
12
58
21
4
36
6
0
53
55
22
18
17
0
0
0
38
9
0
0
57
53
60
25
0
10
56
0
55
43
33
43
47
15
52
13
39
22
33
58
52
34
44
44
13
33
23
39
0
48
40
11
49
22
59
28
28
0
26
54
0
40
10
28
56
10
0
40
32
0
31
24
0
0
4
33
7
20
3
24
0
43
28
2
0
50
26
2
13
35
14
24
17
49
30
37
0
36
6
58
52
37
56
47
58
24
33
6
27
50
25
7
24
54
58
49
4
0
36
0
24
0
38
1
55
60
59
8
0
2
0
31
29
0
6
14
48
23
58
0
54
57
24
30
20
26
17
10
10
44
3
36
43
44
59
0
16
34
25
9
18
40
46
35
17
18
41
0
55
0
46
52
22
59
20
23
25
7
18
41
0
0
28
23
6
60
0
31
27
8
28
19
13
26
7
38
38
0
40
0
26
34
56
2
49
21
0
0
57
25
10
0
2
18
19
0
23
28
33
46
58
21
14
4
11
45
0
18
11
3
57
7
54
52
25
0
50
4
36
57
0
11
60
33
57
3
22
0
22
43
42
32
16
7
31
3
3
4
33
15
26
32
60
18
35
46
1
0
18
58
15
36
30
21
60
11
16
9
0
7
45
2
3
34
40
15
21
15
1
1
60
36
27
51
0
0
0
54
46
36
16
28
3
8
1
18
28
7
60
16
39
12
0
0
26
1
57
37
24
14
0
59
15
46
5
25
15
55
23
30
48
37
34
0
24
27
8
32
49
10
46
25
0
60
19
23
34
31
56
35
3
24
9
36
23
2
9
0
14
0
21
22
27
0
44
3
32
2
13
33
28
0
44
8
34
55
0
0
0
0
19
56
0
23
0
24
14
6
36
22
46
59
13
38
11
0
31
18
29
23
48
0
0
46
44
21
25
27
23
38
47
55
21
56
31
21
28
9
9
14
51
40
2
17
44
34
60
18
43
50
51
11
31
24
40
32
1
42
22
51
58
2
0
19
38
35
25
0
3
24
9
37
13
47
59
42
26
14
33
2
0
53
7
0
50
9
34
1
50
55
54
47
4
1
36
0
3
46
4
0
53
0
24
39
17
1
30
13
30
31
25
14
40
35
52
17
18
40
0
21
45
34
42
34
54
23
16
5
14
5
9
50
59
9
4
34
11
4
40
53
46
27
49
31
12
50
45
47
10
59
5
30
0
15
0
50
55
55
7
50
55
9
20
45
38
14
41
17
3
36
2
0
35
57
10
55
28
60
16
23
12
35
7
38
55
5
48
0
39
41
12
40
60
0
26
28
0
19
6
12
0
0
3
46
0
44
3
4
0
51
59
34
9
38
52
8
21
36
9
12
51
50
55
34
22
2
59
34
20
25
0
36
15
52
41
33
20
0
0
33
15
26
7
37
57
39
22
2
55
58
24
23
0
52
37
0
55
0
18
37
0
13
49
18
28
2
5
25
60
26
3
0
9
54
6
27
16
0
3
32
17
4
4
24
26
18
21
0
24
1
54
5
57
0
0
0
40
15
58
16
0
36
50
2
13
17
56
33
14
56
33
58
46
13
44
8
58
0
6
11
40
26
16
55
45
35
11
7
34
41
0
11
15
47
16
45
0
1
38
9
10
0
52
24
43
24
3
6
16
7
4
39
0
4
18
5
31
15
40
49
35
8
37
32
38
41
58
28
42
56
16
49
54
17
25
39
29
23
50
17
38
29
31
35
51
44
25
25
37
43
39
60
36
24
49
26
13
53
34
5
3
31
1
9
45
37
58
51
23
37
34
11
28
44
55
1
30
48
0
28
22
60
47
5
13
37
22
20
21
43
23
36
34
14
46
36
58
15
55
25
33
17
0
53
12
36
38
48
0
40
32
58
26
0
0
8
60
2
13
40
35
0
17
10
39
32
26
45
17
23
58
41
0
4
21
9
35
25
47
33
37
9
41
16
60
35
18
43
0
54
13
0
44
24
30
31
37
10
0
3
59
55
21
21
19
0
35
44
38
35
0
53
60
8
0
60
37
55
57
21
55
47
18
55
23
38
6
43
28
23
17
12
21
24
33
48
22
54
36
0
37
39
10
11
8
5
0
13
56
35
23
12
5
43
54
45
0
54
0
10
41
7
28
0
27
3
36
36
12
10
60
52
56
12
34
4
0
36
0
14
57
0
35
52
58
49
11
31
47
54
16
59
43
8
33
12
18
4
56
43
58
2
33
12
24
0
10
2
28
0
40
49
28
59
24
15
3
0
0
13
25
14
35
13
18
39
5
20
39
5
39
16
1
20
28
0
24
49
0
5
55
24
1
0
12
0
20
36
20
43
51
16
0
31
49
54
58
3
53
46
3
4
20
15
34
20
0
0
14
3
0
3
56
0
58
24
60
21
1
12
29
42
22
5
17
22
14
50
32
15
32
35
0
48
21
6
30
25
29
30
40
5
12
47
19
0
21
55
0
48
47
28
46
24
34
32
3
57
22
39
46
51
59
0
4
7
48
21
28
56
23
26
10
2
0
32
3
30
60
37
32
55
60
0
3
51
0
37
0
40
20
25
43
4
39
3
3
39
55
39
41
17
4
46
26
8
0
15
28
52
43
31
50
20
58
48
34
56
60
34
26
19
58
27
25
30
41
11
15
9
0
23
50
29
54
14
17
40
4
39
34
33
42
55
20
52
11
27
40
31
6
35
11
18
58
39
27
11
46
20
9
46
55
58
18
52
13
37
53
11
0
28
3
0
21
6
50
45
39
24
29
13
12
43
46
40
49
30
0
43
54
0
32
0
42
48
13
3
47
21
9
49
26
35
34
28
5
0
15
50
25
32
56
1
31
16
0
2
11
59
11
18
44
39
10
40
44
0
24
31
7
34
8
17
0
52
3
22
19
60
0
10
38
24
16
0
55
15
48
1
42
5
13
55
34
54
22
9
54
34
31
34
4
15
24
46
0
9
22
6
18
0
34
0
0
50
6
58
8
55
24
0
16
19
43
0
19
57
39
53
6
54
2
23
40
0
13
12
55
0
51
37
57
42
2
0
32
4
43
18
0
15
49
19
31
42
21
30
31
46
8
0
32
31
27
25
32
32
16
21
30
58
18
60
26
50
20
32
33
35
30
27
32
14
3
31
40
46
18
13
20
48
1
34
0
43
27
9
30
13
24
33
29
2
24
25
35
1
12
17
15
27
9
25
37
51
24
11
39
3
40
13
18
12
14
44
36
13
12
0
15
0
12
23
6
46
2
39
0
2
59
42
2
35
8
55
35
34
36
38
60
2
44
15
38
21
44
49
9
56
35
52
37
10
44
6
38
45
38
36
60
0
60
31
0
53
10
36
0
25
4
37
16
13
31
6
18
10
48
8
36
56
7
17
48
30
1
20
52
55
5
28
25
52
15
40
0
30
38
24
0
3
4
7
41
60
25
0
10
11
55
39
22
60
24
13
15
44
31
13
36
16
0
16
33
10
29
6
40
28
13
14
6
0
46
48
2
56
24
2
36
46
53
55
59
0
0
20
6
13
0
50
55
0
0
37
11
0
35
42
6
50
49
5
4
47
0
0
29
51
0
35
31
36
1
7
24
16
0
28
34
38
32
34
0
32
36
3
58
54
9
46
3
56
45
24
0
9
46
0
7
2
0
59
38
48
0
54
37
7
11
26
0
30
23
52
28
11
37
48
39
0
14
37
26
9
53
54
3
16
32
45
45
46
34
30
26
41
30
47
14
55
18
34
39
9
2
58
20
23
17
11
58
0
11
55
3
39
0
0
60
19
38
34
51
0
52
37
24
37
21
7
17
48
44
47
36
55
30
4
35
9
33
59
0
39
36
10
33
20
0
19
51
0
0
14
39
43
28
32
52
37
43
57
0
6
0
33
50
12
0
25
43
0
49
16
0
35
0
60
36
17
19
9
15
36
4
3
5
25
48
12
32
36
52
57
56
0
16
52
51
11
25
41
25
42
4
0
22
40
0
12
24
30
21
0
4
30
15
27
10
48
43
43
28
44
37
51
50
37
15
28
42
0
42
59
29
18
59
53
25
10
31
34
21
0
3
0
38
18
46
55
8
13
35
7
4
25
23
42
43
25
25
7
18
52
39
34
0
38
19
10
13
40
20
25
2
48
30
37
14
31
12
39
1
34
6
40
3
24
18
29
36
23
17
27
2
39
11
8
57
5
53
28
21
26
5
43
12
45
50
24
51
4
20
37
12
57
0
42
16
0
0
12
30
44
16
60
0
56
31
45
36
59
40
42
36
29
5
51
34
0
14
29
23
23
29
0
0
51
13
28
28
59
7
14
48
15
26
52
25
28
0
39
30
51
33
59
46
57
51
2
45
56
23
24
1
21
38
56
3
7
35
57
22
40
44
57
1
52
40
7
0
51
57
48
30
0
15
23
1
36
10
15
29
53
35
54
49
29
0
4
51
23
13
0
15
43
38
24
0
5
4
53
57
59
23
13
56
31
46
31
11
36
35
6
30
26
32
57
15
14
38
6
0
47
57
0
29
31
49
0
6
60
49
9
36
40
9
49
35
35
12
14
16
56
0
10
51
0
58
23
0
36
42
23
0
6
14
38
23
51
9
0
4
19
3
38
0
0
35
47
55
2
54
18
40
0
15
44
51
26
49
35
29
3
47
13
16
10
44
36
41
56
49
3
31
0
49
45
7
0
57
46
38
48
38
28
34
4
18
54
42
16
54
23
3
60
11
46
5
17
40
46
60
13
17
33
46
11
0
31
14
41
13
15
6
12
60
22
5
22
29
31
25
35
21
38
25
2
38
35
0
0
28
41
6
27
7
51
48
31
58
12
18
57
59
6
16
32
0
11
43
30
28
32
59
2
58
25
53
10
19
26
46
27
12
40
18
46
59
44
26
3
24
20
3
56
18
17
33
29
21
52
56
56
20
17
21
26
41
25
13
12
53
0
57
40
50
40
22
11
43
8
36
47
49
6
4
9
58
2
7
12
0
60
3
15
57
51
60
57
7
49
50
17
6
33
35
6
9
53
60
50
60
0
7
29
39
53
57
57
30
38
5
21
39
30
25
57
0
13
49
43
28
36
46
60
13
48
34
13
17
25
51
55
0
3
41
15
17
17
16
35
0
20
20
28
59
55
16
23
25
55
52
0
51
53
40
7
11
56
60
48
6
20
37
59
50
42
40
23
5
25
49
13
18
7
20
5
0
53
16
23
22
57
3
16
25
44
15
24
15
44
0
40
12
59
35
36
2
60
30
3
23
59
60
43
17
34
6
36
0
6
32
5
14
5
0
49
53
41
36
30
0
0
54
8
0
0
51
0
7
6
38
9
52
32
54
18
37
32
6
46
48
53
35
30
26
45
16
59
49
56
28
7
0
19
26
60
9
0
22
33
57
18
2
0
50
39
17
31
0
57
39
56
0
38
59
0
56
2
2
7
48
27
32
5
54
51
16
0
16
14
48
47
0
43
41
60
39
4
25
32
42
37
26
32
36
0
31
24
46
54
29
9
12
12
43
18
54
26
47
17
25
39
22
52
11
26
53
39
1
44
27
25
12
56
59
7
15
47
31
50
22
28
0
16
21
15
29
55
41
56
16
41
33
38
25
43
54
17
30
49
35
48
42
60
21
3
0
31
31
21
37
15
19
20
0
46
37
36
2
26
0
2
2
27
22
22
0
55
0
56
9
53
0
39
32
18
30
33
39
40
49
57
33
31
52
5
47
18
34
0
3
18
19
18
39
35
32
14
57
39
0
59
15
35
20
5
7
0
31
19
25
33
55
21
52
46
14
45
0
34
4
53
0
46
4
18
47
12
48
54
0
43
43
55
8
47
58
43
27
52
13
0
7
56
4
13
9
20
34
25
16
55
13
48
60
14
30
36
39
35
1
60
38
3
1
45
43
7
26
33
43
19
29
39
0
21
0
0
36
36
14
9
58
14
57
34
51
0
11
15
37
16
26
21
24
57
0
11
3
4
1
0
30
54
52
7
59
59
50
60
15
2
60
20
19
15
45
38
8
27
21
28
46
36
43
52
39
19
48
10
7
56
3
46
34
51
36
35
54
5
59
7
9
0
0
59
0
43
49
20
48
9
32
50
32
60
28
16
33
34
0
0
15
53
52
10
48
0
15
0
44
0
46
11
34
19
44
15
30
43
51
41
55
32
32
2
57
37
0
19
12
55
39
37
35
7
0
53
22
5
0
55
53
21
22
0
48
17
28
19
36
60
35
19
60
13
57
45
13
20
51
0
52
7
0
18
32
31
36
5
16
36
28
60
36
35
38
32
42
6
4
43
21
23
32
3
11
5
18
21
51
42
53
31
51
39
15
44
46
51
23
13
22
7
21
28
50
41
3
19
57
36
20
0
46
6
4
43
23
43
29
23
50
6
38
21
59
0
31
32
41
34
22
10
53
53
10
40
50
32
46
0
54
22
16
42
52
32
7
48
8
19
28
36
52
39
29
38
14
32
25
60
25
39
28
46
38
24
56
25
0
49
37
0
54
26
36
35
24
46
10
3
11
10
21
41
39
0
30
39
0
28
32
37
8
12
33
4
26
43
38
22
24
19
14
23
27
4
23
57
1
16
37
22
14
6
11
13
49
0
10
30
4
27
21
39
0
43
38
5
0
0
40
5
40
2
38
33
0
50
25
28
0
8
24
0
44
52
0
35
46
54
35
27
48
18
34
12
14
18
16
60
0
27
46
18
56
28
17
21
31
0
15
10
1
0
45
32
47
59
48
23
18
20
10
13
51
27
49
12
46
13
55
12
55
8
0
18
34
0
0
47
31
43
35
43
0
0
45
33
21
3
0
0
9
36
2
13
21
5
24
23
0
21
0
16
47
59
45
0
22
5
4
2
28
0
7
24
60
45
36
2
6
56
26
38
14
60
17
52
18
44
50
56
23
54
36
0
0
18
55
9
13
0
56
28
7
4
42
41
23
35
28
44
0
31
55
39
31
0
49
54
38
15
59
49
9
22
37
28
18
25
43
30
14
36
59
52
18
23
50
53
40
36
17
15
25
36
35
38
46
0
0
26
0
43
15
14
31
52
59
37
58
0
3
41
5
12
10
30
5
53
36
34
2
28
53
33
22
0
30
15
45
28
56
4
37
11
24
29
26
44
11
32
14
27
49
38
5
59
0
46
24
4
46
6
39
19
0
49
53
0
38
54
46
46
20
6
4
51
48
37
58
54
24
28
0
28
37
54
6
34
20
35
20
38
60
4
53
41
29
56
32
29
10
60
59
27
38
44
10
2
51
52
12
53
32
0
32
43
2
13
19
46
18
0
0
1
14
27
47
22
35
24
44
0
0
58
40
58
11
51
14
33
21
16
22
33
31
48
40
40
0
1
43
43
36
33
5
17
21
4
34
11
26
22
37
7
11
26
8
17
4
6
33
11
44
35
12
6
0
41
4
41
51
23
60
15
52
4
26
46
4
12
49
58
21
27
6
38
3
20
32
28
56
22
27
53
11
40
7
12
0
28
50
7
46
58
55
59
44
20
0
22
18
16
32
60
20
55
19
39
46
50
18
56
58
17
37
60
25
60
15
39
0
42
18
8
53
23
6
22
23
0
53
0
0
53
25
30
36
8
20
24
3
34
56
0
25
14
15
7
45
8
20
46
0
21
31
16
42
42
44
8
3
23
51
21
11
5
23
33
42
26
4
25
54
28
31
0
35
18
10
16
52
6
53
19
18
55
35
48
31
29
39
43
13
58
37
33
8
16
31
51
42
13
2
36
11
47
57
32
6
27
16
19
18
60
38
60
3
26
23
19
26
6
52
0
48
37
3
49
31
4
56
43
4
50
30
55
20
39
23
57
57
45
53
8
23
30
9
40
51
29
8
33
34
35
51
0
16
6
27
32
55
10
13
52
22
23
40
46
53
52
50
45
10
53
50
60
5
44
34
6
15
0
46
59
50
5
30
22
49
46
5
60
24
41
16
14
4
14
0
29
1
58
0
1
37
2
26
36
22
0
48
59
45
0
30
0
42
40
29
56
11
14
50
53
8
31
8
54
44
6
39
51
26
21
15
53
0
40
40
57
16
14
16
16
49
0
35
0
36
24
11
49
19
34
15
32
1
18
43
40
23
8
33
51
45
0
8
0
4
51
47
22
43
4
53
35
20
55
38
57
60
12
43
41
15
50
23
0
36
4
10
33
0
53
30
22
51
28
27
16
14
23
41
22
11
7
6
33
0
4
18
13
2
35
0
30
43
33
38
59
42
60
57
9
17
1
33
18
23
9
5
7
5
34
0
26
12
44
17
39
31
14
12
36
54
50
25
48
5
6
27
42
34
31
31
46
0
14
37
17
55
30
24
14
0
58
46
0
47
52
0
21
11
5
19
25
46
15
17
47
45
32
26
52
7
46
25
44
1
12
50
16
12
53
36
0
42
17
22
59
41
34
16
0
0
2
29
39
0
20
8
36
0
33
56
18
55
50
19
0
24
46
56
45
0
18
18
10
8
0
53
22
38
12
3
39
45
26
56
13
42
39
18
47
0
36
2
42
26
22
7
56
51
8
36
12
4
28
31
60
33
53
14
52
47
19
45
29
54
50
54
59
55
58
31
41
18
48
40
18
44
0
32
35
0
0
17
25
5
0
1
55
44
4
23
35
51
31
20
41
47
53
0
33
21
14
50
0
44
9
32
59
0
44
0
9
43
28
34
54
51
31
25
53
3
23
0
0
36
36
6
43
16
14
4
5
20
44
50
59
18
45
26
54
42
45
3
16
12
12
8
12
57
16
37
1
58
46
56
55
52
48
57
9
54
14
10
8
40
1
56
7
0
37
6
42
58
12
13
16
32
45
37
16
26
46
32
47
40
45
5
14
60
43
7
30
46
59
0
7
3
47
28
55
38
51
32
45
20
10
32
26
9
22
4
35
47
48
0
32
0
6
26
11
45
14
49
32
55
43
46
51
55
31
29
39
46
14
60
49
11
39
36
19
8
3
9
40
19
6
15
51
50
43
45
4
2
51
54
30
38
46
53
56
13
0
18
24
19
42
54
16
14
21
44
60
40
16
22
47
0
40
0
54
0
45
0
28
20
55
30
47
20
32
22
58
0
32
25
8
36
40
45
39
39
52
0
0
60
0
47
14
15
43
27
45
16
12
60
36
38
33
56
45
10
35
58
38
16
26
47
30
10
30
0
8
33
44
21
2
18
56
40
31
10
44
46
14
2
2
0
6
35
58
32
13
5
55
31
24
23
29
4
14
22
30
27
6
46
38
28
14
39
15
3
20
52
11
20
12
0
27
46
45
51
20
18
21
1
56
7
58
18
38
30
45
25
37
11
54
24
31
57
38
0
52
24
37
55
46
5
43
17
8
49
54
51
55
28
43
54
36
1
40
57
35
7
50
17
29
2
42
50
5
48
31
45
0
6
4
51
28
11
51
60
0
12
39
19
9
26
10
15
52
8
34
60
42
26
25
45
39
0
52
38
17
0
58
34
29
21
30
27
34
0
0
41
20
52
23
37
31
60
53
33
0
24
2
2
15
53
37
0
47
44
40
52
8
23
3
16
40
28
9
3
22
32
29
6
38
46
29
22
60
11
45
40
58
55
24
16
43
0
0
52
0
24
60
43
12
39
45
38
60
54
15
38
31
46
40
0
20
23
4
30
34
46
30
29
8
28
44
54
26
56
37
14
0
4
18
15
58
41
21
5
39
34
33
0
50
48
47
14
33
16
10
31
54
59
38
3
29
2
54
17
2
59
16
57
0
7
27
55
2
44
50
56
13
0
7
40
55
43
24
21
29
31
23
32
32
44
1
14
41
5
4
13
60
33
58
21
0
47
58
53
20
8
40
16
27
47
24
58
0
11
12
29
4
42
32
28
22
0
12
46
51
52
17
36
31
55
0
59
27
13
7
12
40
45
21
57
18
16
15
41
42
45
23
18
24
50
11
40
45
34
35
31
31
12
6
46
9
3
49
60
47
20
22
36
46
5
10
6
18
5
51
4
43
0
17
6
25
13
23
32
0
36
29
16
0
15
38
51
0
36
55
2
0
33
26
9
24
0
54
8
22
2
0
8
10
17
42
37
31
16
34
58
46
24
0
39
40
18
0
10
50
47
10
0
39
20
14
11
9
19
28
58
14
39
30
5
53
9
38
43
7
26
2
42
24
21
51
12
60
43
22
58
0
48
59
35
20
0
14
44
54
27
55
4
16
8
55
36
16
35
36
22
0
20
2
41
23
21
52
4
20
17
35
21
17
0
39
32
54
0
0
35
27
7
30
29
33
37
13
26
7
53
29
43
18
23
5
10
1
42
18
41
13
55
5
41
2
2
52
5
55
0
13
33
51
18
22
58
11
0
0
53
11
15
18
15
24
0
1
53
16
10
57
5
5
0
42
23
33
58
54
17
16
60
54
49
25
49
32
56
47
47
0
32
0
43
0
54
44
31
40
0
15
43
43
26
18
0
5
2
59
7
42
31
39
0
47
0
35
33
53
12
33
44
57
0
17
56
46
57
54
22
2
28
5
60
18
6
41
39
13
56
41
47
51
9
27
52
0
43
26
18
24
22
44
0
17
35
0
21
49
57
55
12
0
1
38
53
57
10
55
28
11
46
23
39
12
0
23
21
29
35
6
15
36
26
38
10
30
26
37
11
38
48
36
6
33
55
33
59
28
44
0
60
56
42
58
9
3
20
2
11
9
41
14
11
14
39
26
29
43
56
32
41
48
28
49
55
57
38
27
41
12
47
35
26
0
59
59
0
23
53
0
59
12
55
47
12
1
54
0
60
48
20
11
33
13
8
32
55
29
2
0
16
16
12
26
50
3
15
41
52
37
50
57
16
59
7
0
0
20
43
29
57
37
39
25
3
35
44
26
46
57
17
12
0
37
36
10
16
5
13
45
34
48
35
2
37
52
59
54
51
17
0
31
6
4
9
52
44
41
58
45
40
56
55
60
6
14
20
11
44
58
8
8
20
20
21
18
24
51
51
12
28
26
38
53
7
0
54
60
5
23
8
48
23
54
13
9
12
24
10
28
50
31
34
39
11
48
57
39
7
35
37
35
20
41
4
44
14
28
10
51
32
4
42
9
14
32
17
45
13
50
6
7
12
1
17
59
41
1
18
40
46
29
2
25
6
46
56
55
37
46
3
1
26
4
58
16
0
18
28
48
18
55
31
53
11
30
41
20
24
36
49
2
51
52
9
27
13
41
48
41
23
47
0
46
33
53
50
27
23
32
19
56
7
3
50
14
14
18
21
39
32
38
23
0
39
52
25
43
6
23
40
16
26
46
6
32
16
45
51
57
20
13
26
59
56
0
43
52
53
16
24
47
37
19
24
21
60
55
26
18
22
44
2
2
15
0
38
54
59
6
13
0
51
31
46
7
36
37
16
4
58
37
47
4
0
2
44
16
35
51
15
55
38
15
32
59
7
41
21
1
46
36
5
0
10
21
0
7
26
0
47
59
33
13
38
45
14
19
26
16
27
23
25
1
33
32
42
52
59
23
30
40
26
54
37
23
39
2
15
50
34
42
12
22
26
6
0
14
36
30
47
57
0
16
44
27
22
57
4
58
39
29
2
3
37
34
21
45
46
32
41
54
27
53
35
27
45
8
32
22
32
27
38
13
47
42
30
38
37
37
34
0
18
19
27
48
26
4
26
51
10
17
33
13
38
16
13
14
34
54
37
7
20
35
14
17
26
4
24
0
6
10
48
21
34
13
53
46
57
2
4
28
44
54
27
51
0
57
26
51
40
14
28
0
28
58
35
44
57
47
8
46
0
5
39
12
48
8
5
46
56
2
14
46
31
60
7
52
31
37
9
16
11
14
32
39
31
20
50
14
60
3
35
32
55
3
8
35
22
35
8
9
41
27
50
31
4
19
24
12
60
21
21
53
6
3
19
29
18
8
0
52
13
48
54
33
25
7
46
58
32
14
0
16
6
5
5
15
36
44
8
28
43
42
59
16
59
3
46
36
6
10
40
25
34
4
6
39
21
52
0
4
57
44
9
56
32
41
48
57
52
60
47
9
29
39
19
25
7
28
0
13
35
15
30
0
44
44
22
34
43
20
46
0
56
53
40
9
38
6
3
59
37
55
53
50
20
37
32
58
9
33
24
4
42
32
11
8
54
56
10
46
39
55
49
3
43
39
0
2
4
48
30
52
23
13
0
53
45
4
23
34
46
16
29
26
14
43
45
40
28
34
0
27
35
28
0
46
22
49
21
31
21
29
0
52
30
7
52
7
2
58
40
44
59
24
18
19
45
60
40
20
28
46
46
39
21
12
0
3
10
20
60
41
2
33
14
42
34
50
32
0
46
38
23
22
14
16
31
22
20
0
0
27
7
49
40
37
27
12
59
38
39
37
26
32
43
49
15
44
2
12
23
0
0
47
0
5
29
46
41
14
37
36
54
60
58
59
36
37
6
19
2
0
55
8
48
20
17
18
43
23
54
42
59
56
3
7
26
56
46
44
44
46
35
48
24
14
6
35
23
27
16
16
14
60
24
43
43
0
58
35
52
27
43
0
55
21
4
0
49
21
2
58
3
59
54
22
49
48
8
42
4
48
26
26
17
22
11
47
34
37
52
8
20
15
59
32
51
12
42
9
45
3
35
6
0
19
52
59
42
24
57
7
15
19
0
26
40
44
13
40
34
2
7
59
5
39
28
17
5
14
43
57
27
37
16
30
0
0
7
43
11
39
15
28
17
50
44
0
48
31
14
17
3
25
44
20
14
23
30
38
27
9
56
32
59
27
21
59
18
38
59
16
6
16
21
44
26
57
28
43
7
33
48
16
55
43
32
42
16
6
16
4
21
12
56
5
30
17
16
51
49
21
35
57
9
31
54
41
0
28
20
12
41
44
59
2
57
15
37
57
8
4
46
3
18
29
40
35
21
24
55
14
39
46
59
24
28
0
52
40
40
43
47
52
1
48
44
23
41
58
18
7
21
21
13
8
60
17
33
56
13
11
50
29
8
27
33
14
24
56
28
16
60
41
39
0
12
42
26
0
12
55
5
51
41
56
30
53
36
10
16
36
49
12
59
9
24
45
37
26
8
55
42
37
44
46
46
24
49
53
18
28
53
59
15
59
40
35
19
38
21
0
41
40
12
51
28
30
35
37
42
27
12
35
24
23
37
0
40
55
0
21
In [ ]:
Content source: shams-sam/logic-lab
Similar notebooks: