最近在实现三维散点图的画图任务。话不多说，直接上图：
我们采用的环境是：
matplotlib+numpy（1.16.1）+scipy
代码如下：
#-*-coding:utf-8-*-
import networkx as nx
import numpy as np
from mayavi import mlab
import pylab as p
import mpl_toolkits.mplot3d.axes3d as p3
import matplotlib.pyplot as plt
from mpl_toolkits.mplot3d import Axes3D
nodes=list(range(325)) ###设置节点数
nodes=[i+1 for i in nodes]
# nodes_pos=[(33070, 2789, 5163), (54832, 49179, 1448), (77991, 63982, 5945), (16937, 84714, 5360), (339, 14264, 3857), (3941, 74279, 9702), (45474, 26849, 6411), (86806, 5351, 4409), (23602, 68460, 88), (35987, 2169, 2390), (58063, 60162, 6595), (83578, 52199, 3003), (13777, 18492, 4492), (85280, 73958, 3494), (38614, 50390, 7020), (92782, 36473, 6620), (68526, 14799, 2779), (96903, 58915, 5468), (603, 71091, 1769), (82878, 956, 3325), (94478, 18044, 9343), (45820, 13695, 8554), (56152, 78326, 7516), (55016, 26541, 1271), (35414, 21216, 4696), (640, 83148, 8935), (49744, 57063, 2365), (32952, 60824, 2263), (2762, 66916, 9877), (68851, 24622, 5814), (38203, 13680, 9687), (51618, 27448, 9196), (47553, 63136, 6752), (67233, 14367, 7353), (53482, 96564, 9136), (49526, 49732, 132), (12626, 88815, 8452), (48457, 4741, 1278), (86766, 74993, 5328), (9019, 50399, 2569), (67999, 4769, 334), (35419, 36386, 7195), (78375, 98022, 6355), (68032, 82175, 3630), (51813, 47622, 1978), (91535, 56331, 806), (16078, 70358, 2186), (68705, 10867, 8891), (34923, 71703, 1998), (6595, 78414, 2512), (17989, 7085, 4737), (60525, 20588, 935), (75079, 65228, 9210), (88308, 10221, 8504), (24066, 36698, 6585), (43036, 56356, 9524), (14300, 33866, 3936), (45801, 87513, 1460), (77298, 53830, 2196), (58100, 88991, 2199), (44838, 58254, 7374), (38943, 5100, 2907), (41562, 11018, 5218), (20665, 49213, 8287), (37629, 86824, 3832), (5446, 81322, 3405), (80774, 57884, 4219), (6748, 30825, 1394), (19835, 59347, 4903), (43420, 33356, 9598), (3148, 49220, 8682), (76872, 85887, 8822), (26638, 19372, 4989), (40187, 51928, 2496), (36978, 62570, 7448), (17422, 64340, 5161), (13673, 41761, 2505), (836, 99579, 739), (5277, 61974, 9323), (27810, 57543, 5123), (34117, 23881, 6443), (22289, 42943, 7591), (84799, 70649, 4819), (92989, 14543, 9739), (97046, 32006, 5464), (25636, 5102, 7782), (48469, 77541, 9559), (70404, 22165, 8795), (48917, 59266, 9671), (25376, 33335, 2038), (28387, 58660, 7277), (12710, 62057, 5374), (81541, 33508, 7040), (62798, 22570, 5272), (34339, 95111, 6248), (57175, 41820, 5484), (54301, 39460, 60), (17423, 96252, 7300), (59304, 69326, 5583), (48767, 8104, 5100), (77297, 41103, 1727), (3795, 4504, 6372), (42125, 79590, 2975), (71851, 95501, 9329), (95901, 76458, 7700), (16816, 97505, 3810), (16577, 96971, 4609), (33702, 52168, 92), (67778, 99077, 5745), (72252, 16870, 6627), (37893, 21976, 8833), (14749, 23035, 6965), (69920, 65952, 3959), (7921, 82020, 3598), (91733, 80140, 7728), (90937, 46247, 8183), (55741, 21416, 8339), (57832, 72289, 8328), (55384, 84680, 3944), (17018, 96481, 440), (53057, 4072, 3686), (62703, 69398, 4962), (24963, 61351, 8059), (33545, 30995, 6345), (5015, 70099, 6284), (38451, 86202, 3679), (43345, 89030, 6548), (21244, 79486, 1771), (88984, 95215, 1839), (52101, 7774, 9828), (86090, 9492, 3505), (62463, 93627, 8087), (70376, 42097, 4598), (63473, 94115, 4386), (75682, 98843, 1960), (25055, 54639, 6658), (61625, 41048, 9124), (12676, 93971, 4685), (10739, 97177, 2398), (98606, 21117, 4099), (77237, 53412, 5014), (52285, 55032, 9985), (31967, 74307, 6995), (76997, 36710, 7146), (4125, 62783, 4165), (12845, 10396, 347), (40987, 4828, 6748), (38639, 52468, 5022), (76987, 31929, 8722), (66337, 26735, 3629), (32595, 61803, 6448), (16889, 23123, 4522), (62538, 31684, 921), (53691, 82431, 1119), (43177, 55910, 5348), (91927, 70426, 702), (51445, 14811, 953), (87644, 7963, 116), (30716, 63299, 9990), (57011, 23745, 8001), (80135, 83770, 2090), (17694, 38016, 2354), (17968, 68227, 1607), (55926, 95579, 7046), (25370, 37771, 2360), (69899, 55457, 1785), (31506, 66477, 2949), (69937, 8993, 2032), (36857, 21637, 1426), (39684, 56894, 6550), (46505, 37606, 9314), (68965, 56298, 7240), (62259, 27900, 7196), (97005, 24261, 8796), (54752, 93041, 5783), (11479, 69984, 358), (30561, 13469, 9242), (2463, 83175, 3716), (93096, 11678, 1432), (4993, 42213, 5088), (77751, 77714, 1306), (85287, 39310, 2324), (44139, 62558, 2660), (82117, 31308, 2883), (71301, 96328, 3762), (65026, 40820, 1413), (90585, 30234, 1399), (55871, 7770, 5112), (61361, 90734, 9304), (35080, 90461, 3842), (58072, 24316, 2243), (39274, 32698, 9177), (48636, 63754, 2079), (57582, 64320, 3868), (83273, 75412, 4415), (74268, 89535, 2483), (90529, 7597, 6061), (61702, 47818, 6619), (23842, 47349, 9532), (12142, 56740, 3733), (59973, 89424, 4003), (3243, 38498, 7139), (33515, 95223, 9963), (92952, 69907, 7609), (1243, 39083, 1035), (61417, 50569, 5447), (50743, 78895, 9701), (17931, 4986, 3647), (47466, 10918, 7406), (21122, 54575, 9545), (6856, 37901, 6805), (30581, 17649, 456), (59026, 10951, 6610), (74420, 55887, 5362), (34875, 41542, 3425), (16796, 9055, 9188), (19813, 70551, 8696), (39588, 66628, 6019), (98070, 89959, 2643), (80994, 26127, 3214), (29834, 930, 8656), (24180, 2429, 9486), (5374, 11274, 430), (31112, 193, 4205), (73156, 74501, 708), (80651, 88997, 379), (63778, 83147, 4360), (51199, 3590, 9494), (90038, 88211, 7634), (88135, 70963, 7582), (4293, 81072, 36), (37645, 2724, 1174), (42619, 61845, 5896), (32233, 31969, 8232), (12950, 8167, 9248), (57896, 86749, 6878), (32310, 58618, 5213), (17195, 31496, 4536), (30199, 52316, 6220), (98440, 45241, 7457), (52176, 83591, 4067), (57444, 92423, 162), (77480, 6449, 9995), (40926, 44081, 1511), (61909, 69819, 145), (27724, 6298, 216), (73372, 25581, 424), (80615, 61875, 4762), (12603, 78841, 8424), (60551, 55058, 9070), (63076, 82058, 5109), (816, 7567, 4001), (31744, 69688, 5737), (98358, 61148, 6423), (31399, 19033, 4801), (29288, 87794, 3048), (37314, 5468, 9182), (82967, 25385, 9635), (6560, 82084, 4459), (24260, 17811, 1801), (88293, 71939, 3225), (69376, 64189, 759), (57180, 82092, 2436), (59545, 13390, 969), (57631, 67533, 7346), (89394, 37312, 4595), (34300, 71094, 5202), (82274, 28685, 640), (80482, 88542, 6644), (62841, 89724, 6334), (50460, 22606, 8389), (76369, 28851, 487), (77354, 48071, 8603), (8372, 63637, 8138), (12420, 75217, 2538), (91727, 43766, 1385), (84622, 54843, 7807), (50065, 56062, 5606), (8618, 45578, 745), (87842, 94633, 3160), (12288, 98760, 8021), (45591, 61669, 6431), (98776, 25796, 1979), (69129, 42027, 6420), (10071, 42654, 9807), (75951, 62797, 4344), (77406, 88536, 2477), (58196, 67621, 5278), (20023, 16713, 1062), (18128, 72642, 7451), (9360, 35467, 9888), (79844, 22731, 5668), (24954, 12245, 8617), (21191, 57198, 6851), (95727, 86232, 6399), (49849, 89673, 7264), (55990, 90459, 6941), (12994, 42417, 7752), (86675, 94222, 1248), (14785, 9141, 8412), (77531, 89011, 6519), (93832, 59556, 4051), (16612, 46538, 9942), (93136, 41980, 2711), (99209, 67778, 1309), (49728, 51092, 3311), (78913, 33989, 7427), (67115, 18383, 4804), (56130, 17909, 2858), (24368, 94804, 4176), (19161, 65574, 3741), (54675, 40816, 5959), (75995, 96712, 830), (90119, 36042, 2415), (62866, 62652, 8824), (46155, 40676, 9998), (68928, 30820, 167), (44150, 11423, 9451), (94169, 38845, 4712), (91263, 7970, 6044), (60522, 10871, 1957), (61733, 21808, 2561), (90010, 41691, 4544), (7284, 10220, 2722), (71634, 91664, 7432), (61012, 35504, 8114), (43244, 26218, 6067), (58011, 72299, 3113), (42755, 26627, 3435), (19362, 88338, 5519), (7593, 81369, 8829), (36785, 92307, 1988), (13001, 5135, 7222), (52320, 96528, 3060), (64957, 39674, 6173), (37177, 19732, 5338), (30455, 36864, 1309), (54598, 52520, 7912), (79785, 16714, 6260), (73028, 52430, 9758), (78740, 69517, 1823), (25207, 90593, 390), (29829, 41618, 9509), (15143, 38007, 787), (43911, 26935, 1419), (8135, 57772, 5367), (65644, 84213, 6522), (36341, 78730, 7748), (43576, 68050, 5720), (93427, 84180, 4307), (37119, 50801, 105), (34598, 875, 1401), (68979, 29183, 3713), (13255, 58008, 2275), (28952, 97766, 5561), (88029, 18690, 3082), (10200, 61264, 1008), (14219, 83302, 2285), (69428, 74198, 7697), (82529, 99987, 9997), (34008, 97859, 4165), (78869, 23032, 8938), (32465, 5575, 9877), (95570, 55724, 9654), (11034, 33713, 6092), (30382, 50919, 7299), (8151, 75287, 8725), (87120, 61363, 288), (61296, 54653, 7234), (88717, 54144, 3462), (37858, 59655, 1369), (60438, 82498, 911), (87958, 67917, 36), (61144, 93855, 1690), (54294, 57831, 2493), (11834, 82784, 3965), (56387, 43019, 3888), (19440, 16286, 5102), (62414, 39377, 3844), (13443, 94899, 6864), (87600, 51809, 8), (98453, 34845, 5342), (75281, 96765, 6269), (93831, 19035, 1672), (4702, 23036, 1120), (58048, 94283, 8446), (17164, 99497, 8810), (78584, 50847, 5554), (77156, 31667, 4263), (25952, 90180, 7784), (70294, 17772, 2624), (5680, 83220, 4701), (13232, 47865, 381), (67297, 21041, 4111), (83641, 14385, 6640), (85499, 22840, 3081), (83098, 58184, 4513), (44856, 9803, 5143), (43592, 59103, 3015), (78121, 56339, 2104), (12483, 23799, 8519), (89360, 50717, 8529), (70621, 60626, 9234), (7735, 92173, 1934), (79879, 79622, 6790), (72922, 65748, 1514), (61503, 88074, 5593), (43326, 9422, 6286), (6098, 91586, 3878), (89846, 60774, 617), (77024, 31529, 8416), (49089, 2418, 543), (7997, 98426, 1514), (68760, 99067, 15), (89594, 13555, 464), (326, 59654, 5486), (16754, 57311, 9794), (43084, 55860, 2258), (26736, 7516, 8679), (66672, 2734, 289), (94115, 54991, 9809), (88867, 81076, 5795), (74883, 4502, 5359), (70438, 44724, 3735), (84230, 55859, 6072), (19561, 94420, 5660), (56174, 15585, 531), (13310, 21288, 7673), (4985, 76605, 7861), (59264, 80989, 6190), (15328, 55095, 3085), (3280, 20958, 4687), (16481, 23305, 4954), (70512, 40445, 4368), (78516, 94894, 7972), (85960, 54507, 5443), (99892, 72481, 4819), (55536, 20415, 5812), (64189, 28084, 9443), (36613, 47019, 239), (25884, 97434, 2437), (21388, 17237, 5971), (97028, 36317, 3873), (96041, 44969, 42), (77066, 4058, 3701), (7692, 9345, 5300), (69106, 38476, 9854), (71478, 63324, 6963), (97944, 16190, 4607), (63446, 65392, 4301), (28496, 80510, 6627), (7141, 35277, 8574), (53053, 49491, 4706), (47434, 13422, 9609), (50595, 7722, 8692), (1976, 6327, 5407), (67405, 52386, 8298), (71515, 83871, 2633), (2567, 10900, 6711), (14265, 14905, 4052), (50279, 53099, 967), (49596, 46084, 1129), (43513, 1739, 7871), (98663, 76029, 3844), (57817, 5660, 1250), (46134, 43004, 1732), (36861, 54221, 718), (49357, 46701, 4308), (66456, 80969, 4674), (12344, 91333, 2074), (48605, 8225, 7288), (77449, 90802, 3272), (56441, 2275, 1108), (44922, 74943, 3431), (75924, 31860, 8149), (65284, 45506, 2989), (91683, 91098, 6388), (92341, 12979, 6289), (77965, 98454, 927), (51100, 34939, 9026), (79678, 38669, 4006), (32847, 74077, 6121), (81940, 41552, 2835), (4346, 39769, 9838), (76763, 63601, 4761), (81127, 15736, 1887), (19647, 1627, 2936), (80275, 28063, 4844), (99305, 6483, 6674), (51066, 9015, 9684), (88672, 23181, 4986), (8089, 60927, 8228), (93761, 15266, 4377), (95665, 72517, 4661), (32150, 73559, 5347), (36111, 38936, 5136), (95036, 63407, 4415), (4742, 97252, 1473), (50818, 36624, 6550), (88699, 33756, 1455), (91679, 57969, 5146), (40340, 29925, 6133), (11392, 56973, 4097), (47125, 4399, 5150), (6997, 71842, 8913), (27388, 58657, 2807), (47445, 32508, 6706), (92732, 75383, 6004), (20157, 63389, 1462), (23133, 10066, 2154), (15333, 91725, 2506), (37262, 4330, 4486), (72166, 50675, 9904), (89266, 6479, 4330), (60914, 83682, 6009), (71578, 96960, 5955), (98606, 77425, 4154), (92412, 50546, 3205), (37094, 99493, 1114), (70046, 46424, 2669), (9522, 50387, 3644), (61494, 46143, 8484), (96354, 2322, 8174), (43317, 62101, 7839), (56360, 84297, 6398), (73235, 5879, 7715), (2962, 38374, 659), (91587, 69456, 1899), (3443, 67075, 8462), (91334, 51228, 3206), (54434, 72081, 9390), (98454, 12474, 1910), (51583, 83799, 9278), (35768, 42018, 7304), (60923, 48661, 96), (16775, 30876, 6137), (18774, 80547, 1161), (66600, 43924, 6343), (33074, 13709, 9289), (49180, 54559, 8034), (55341, 60901, 1123), (68834, 95168, 2207), (53736, 45856, 12), (11772, 4529, 3834), (5144, 22626, 2053), (42132, 7805, 5875), (73892, 36643, 1840), (69199, 14365, 6786), (15999, 8524, 9090), (99602, 1501, 5905), (77730, 22581, 4404), (16074, 32512, 3649), (41223, 26611, 2537), (95797, 8622, 4831), (78885, 52608, 6102), (68011, 45139, 4920), (14167, 28656, 3176), (24333, 71498, 6467), (73751, 16963, 4508), (96841, 62987, 4667), (66726, 64030, 8825), (24965, 47815, 4893), (5313, 30936, 6654), (44291, 16093, 2587), (49424, 10405, 7427), (75105, 55015, 2785), (65884, 8024, 6685), (10412, 30317, 9396), (21051, 64394, 2340), (89018, 80756, 7782), (27070, 34287, 8126), (47713, 90716, 5941), (32348, 33918, 965), (81836, 92845, 8330), (73269, 14679, 2687), (70949, 91944, 4588), (42935, 89974, 4374), (11378, 51578, 8507), (12858, 93062, 4759), (69013, 24758, 7807), (46532, 64957, 2084), (87502, 10268, 8873), (80222, 56403, 7760), (65389, 70581, 2198), (71206, 25836, 3326), (23188, 7723, 532), (94322, 88774, 6826), (48889, 32753, 3645), (77571, 82344, 7839), (19377, 84374, 3890), (7256, 70757, 6921), (50659, 85773, 5416), (90623, 38350, 3487), (80683, 60047, 4756), (49229, 31053, 607), (24831, 78179, 506), (57299, 92847, 3305), (55822, 64332, 9852), (58144, 90083, 4020), (11142, 27456, 3734), (69039, 78513, 2994), (96049, 90302, 3010), (34066, 71469, 9008), (91120, 80297, 9159), (72757, 97745, 2797), (42597, 82079, 3030), (36706, 58334, 7953), (45789, 21191, 440), (94917, 82958, 6169), (14870, 95939, 8248), (93009, 4549, 7882),(0,50000,5000),(100000,59652,5022)]
nodes_pos2=[(76009, 9788, 9121), (2448, 71599, 1877), (27800, 15218, 8345), (50056, 91668, 1465), (25311, 51225, 1330), (66791, 41837, 343), (35343, 93569, 4751), (28165, 61559, 5480), (60241, 32796, 8658), (16543, 34014, 6051), (98086, 91631, 9592), (74713, 46277, 5954), (57039, 80371, 1776), (31642, 2151, 8462), (67121, 13614, 9915), (84170, 48520, 6543), (79986, 98628, 7918), (70515, 30753, 333), (67028, 72616, 9219), (70495, 94075, 5639), (56319, 6126, 9431), (92681, 43116, 8712), (3856, 9422, 8455), (24249, 96350, 9648), (57358, 108, 3414), (13512, 8999, 7183), (52962, 95711, 1034), (11814, 52, 6435), (57786, 13681, 2582), (35676, 83265, 3967), (21630, 43809, 3993), (52226, 94586, 5652), (59129, 80211, 5183), (93328, 95547, 4295), (63668, 84461, 8791), (37749, 34360, 6200), (11248, 33918, 9150), (81748, 71186, 534), (70419, 42495, 9969), (13581, 63600, 189), (56370, 73489, 3025), (51547, 18628, 2039), (54264, 6487, 6996), (63730, 52737, 7069), (57201, 62250, 4688), (50809, 51850, 9513), (39956, 40188, 9100), (4575, 74866, 2333), (58214, 65753, 4194), (71937, 77174, 5575), (70924, 43597, 9647), (27474, 94463, 816), (36119, 29099, 4521), (42850, 56098, 9809), (35387, 13689, 3566), (13469, 70397, 669), (54183, 88365, 7078), (22860, 68012, 544), (98918, 70497, 5733), (24164, 39216, 8380), (87932, 72373, 5346), (60948, 93142, 7909), (67741, 56443, 388), (76919, 11363, 3400), (17735, 78983, 2623), (31137, 1888, 549), (27463, 95004, 3607), (56755, 98668, 6770), (45269, 20734, 1782), (64942, 55054, 1312), (91164, 52685, 6309), (78564, 87712, 3859), (56926, 41554, 6274), (10173, 19262, 4590), (18451, 65375, 9921), (64131, 37555, 1719), (61969, 32364, 5559), (27094, 6847, 8872), (40283, 45115, 3540), (57381, 17331, 5658), (92697, 44340, 2931), (61621, 44398, 4624), (81250, 35445, 6691), (91993, 64539, 3004), (58269, 25283, 6199), (55528, 43267, 1265), (77695, 91181, 396), (73555, 76284, 6989), (20201, 29693, 5920), (45048, 75139, 2040), (1181, 66572, 7188), (69704, 66433, 4985), (79005, 68248, 5381), (3596, 78492, 9842), (25614, 3339, 2992), (83225, 76403, 7249), (94019, 84846, 3685), (64053, 25762, 6122), (92711, 75096, 848), (19121, 39665, 5341), (91373, 52953, 8338), (7017, 1189, 1041), (47848, 31772, 9009), (12806, 58720, 2384), (13090, 50889, 656), (5955, 96614, 8205), (92841, 16073, 5024), (48254, 45291, 3049), (54400, 17053, 7460), (83522, 74687, 654), (39222, 6108, 4055), (40921, 29165, 6524), (62044, 4940, 3076), (17780, 52287, 5425), (57413, 60947, 2901), (39985, 33163, 7387), (53959, 22388, 8238), (97839, 98443, 6666), (48746, 43917, 5045), (92962, 40597, 9202), (44286, 57515, 7118), (71773, 15915, 4720), (47236, 61603, 5322), (97583, 69943, 8845), (47865, 52563, 9507), (34078, 40696, 9526), (5378, 94384, 3355), (21953, 55862, 1472), (94301, 29458, 1822), (16551, 95488, 5065), (19903, 13075, 5150), (26997, 26754, 8587), (23143, 19507, 2216), (96920, 17906, 4435), (99186, 74360, 4781), (1476, 62035, 6772), (24641, 41360, 6177), (69060, 68437, 1987), (88095, 11736, 3848), (2959, 54815, 4809), (92983, 60814, 5257), (20241, 87369, 6846), (53303, 30687, 2201), (37473, 12389, 4634), (40218, 96011, 3667), (21834, 31480, 9626), (25548, 5512, 6243), (34670, 71064, 2891), (25859, 68211, 8253), (9523, 55061, 6392), (39157, 35743, 5266), (406, 12692, 4458), (75724, 6665, 9390), (50905, 87113, 751), (31507, 97024, 6371), (48630, 79622, 7176), (2969, 42260, 9593), (19400, 67404, 2077), (71998, 91015, 8416), (64420, 64125, 5321), (93293, 67328, 6613), (13020, 66713, 5993), (12712, 53865, 4887), (61434, 79512, 7362), (57399, 8108, 4822), (90959, 80891, 5383), (57743, 40267, 1812), (51880, 51866, 2868), (5355, 42648, 6791), (48315, 64174, 4231), (48611, 46509, 1534), (16443, 98754, 1949), (23240, 67282, 3935), (55636, 75135, 6611), (74854, 61225, 9025), (28909, 60754, 1811), (75314, 81275, 4756), (89812, 15796, 6143), (42261, 5529, 9765), (12122, 66304, 3518), (64352, 56211, 5329), (12376, 72197, 9759), (58893, 816, 4642), (1882, 52353, 5488), (24846, 13423, 1492), (80796, 50156, 9270), (78120, 72875, 9168), (22946, 50574, 4727), (51744, 9994, 3798), (38903, 39917, 3912), (66212, 65927, 5265), (41107, 92713, 8598), (70368, 13362, 5930), (32919, 41687, 791), (28754, 86940, 1365), (42192, 45178, 2558), (39477, 24667, 5731), (22477, 41814, 3437), (78800, 13830, 5874), (74266, 13914, 5150), (75914, 38312, 9246), (96410, 45690, 4122), (77935, 31116, 871), (11317, 97582, 8291), (40406, 42602, 822), (19666, 11056, 9842), (62069, 46590, 3388), (24222, 591, 4348), (20780, 62873, 592), (84330, 84367, 5055), (67986, 50271, 9525), (90042, 82683, 2106), (57733, 80362, 6903), (32948, 1484, 4815), (46282, 24274, 1914), (81244, 50019, 3903), (96879, 23625, 7942), (22327, 73379, 7332), (80268, 45220, 597), (57887, 19556, 5505), (59683, 71771, 3048), (26842, 57779, 7803), (83406, 31002, 5304), (72690, 98974, 5004), (34399, 66253, 5653), (8116, 64559, 6254), (32695, 54845, 3099), (68030, 2267, 2525), (34373, 68125, 9471), (36505, 63280, 6852), (55874, 65143, 6705), (11783, 11515, 4840), (92320, 44654, 7915), (22266, 52391, 6053), (19379, 73139, 4127), (23837, 21642, 968), (11294, 74262, 6375), (20308, 53289, 6988), (48994, 94087, 455), (81758, 25855, 4988), (12615, 94783, 8163), (61677, 98312, 6689), (55301, 38898, 4583), (70084, 82580, 9966), (4818, 79192, 6102), (75671, 84853, 753), (76993, 76037, 2215), (29474, 34659, 2282), (69462, 42514, 8911), (49453, 35125, 4595), (20323, 46498, 4933), (7816, 42356, 3036), (61465, 30403, 9687), (84765, 92537, 9649), (41660, 67979, 5481), (3010, 72303, 2789), (12147, 89030, 1998), (44498, 39082, 429), (3803, 71867, 5767), (81, 57233, 9167), (47832, 18059, 1702), (65305, 29357, 7090), (93846, 32330, 1659), (1909, 38390, 9218), (55300, 5643, 6318), (12661, 36676, 5895), (37818, 65391, 834), (42839, 28758, 7423), (63434, 68682, 868), (18982, 37086, 4984), (9721, 66412, 2487), (98083, 40558, 2705), (47247, 28496, 4978), (72027, 41299, 9027), (1749, 54054, 8617), (77111, 30904, 9628), (35437, 85409, 2802), (27326, 7232, 7152), (81849, 59133, 2658), (15426, 79050, 6342), (28778, 15253, 8331), (87547, 54849, 4567), (10973, 98994, 4207), (84700, 32370, 2831), (1298, 3794, 4224), (84894, 5551, 6532), (85208, 69275, 851), (5765, 64775, 4847), (67298, 80013, 869), (18177, 65412, 834), (89731, 62637, 9281), (93218, 76188, 4665), (47540, 86054, 4892), (92085, 94335, 8152), (70985, 92800, 7920), (42780, 34071, 2442), (98094, 19263, 6257), (49331, 17977, 823), (18132, 99533, 8933), (60508, 17501, 6842), (80155, 62811, 5511), (89408, 59205, 7790), (70381, 99742, 2114), (41317, 28859, 2290), (38934, 57664, 4792), (9281, 68944, 6651), (8358, 86153, 3360), (26864, 83999, 4965), (33371, 59710, 5490), (24978, 86396, 7091), (82748, 79465, 3775), (97367, 99555, 5738), (79576, 81342, 1308), (51362, 56648, 3016), (76104, 7039, 9484), (67581, 26708, 6763), (77444, 9179, 6107), (51957, 79425, 2611), (62628, 37415, 9606), (55126, 86886, 684), (73644, 53348, 5213), (7946, 39584, 5737), (78846, 73662, 3906), (63645, 71435, 6263), (19134, 85017, 2434),(0,50000,5000),(100000,74860,5499)]
nodes_pos_list=[list(i) for i in nodes_pos2]
# nodes1=[(1, 33070, 2789, 5163, 0, 0), (2, 54832, 49179, 1448, 1, 1), (3, 77991, 63982, 5945, 0, 0), (4, 16937, 84714, 5360, 0, 0), (5, 339, 14264, 3857, 1, 0), (6, 3941, 74279, 9702, 1, 1), (7, 45474, 26849, 6411, 1, 0), (8, 86806, 5351, 4409, 0, 0), (9, 23602, 68460, 88, 0, 0), (10, 35987, 2169, 2390, 1, 0), (11, 58063, 60162, 6595, 0, 0), (12, 83578, 52199, 3003, 1, 1), (13, 13777, 18492, 4492, 0, 0), (14, 85280, 73958, 3494, 0, 0), (15, 38614, 50390, 7020, 0, 0), (16, 92782, 36473, 6620, 0, 0), (17, 68526, 14799, 2779, 1, 0), (18, 96903, 58915, 5468, 0, 1), (19, 603, 71091, 1769, 1, 1), (20, 82878, 956, 3325, 1, 0), (21, 94478, 18044, 9343, 0, 0), (22, 45820, 13695, 8554, 0, 0), (23, 56152, 78326, 7516, 0, 0), (24, 55016, 26541, 1271, 0, 0), (25, 35414, 21216, 4696, 1, 0), (26, 640, 83148, 8935, 1, 0), (27, 49744, 57063, 2365, 0, 1), (28, 32952, 60824, 2263, 0, 1), (29, 2762, 66916, 9877, 0, 1), (30, 68851, 24622, 5814, 0, 0), (31, 38203, 13680, 9687, 0, 0), (32, 51618, 27448, 9196, 1, 0), (33, 47553, 63136, 6752, 1, 0), (34, 67233, 14367, 7353, 1, 0), (35, 53482, 96564, 9136, 1, 0), (36, 49526, 49732, 132, 0, 1), (37, 12626, 88815, 8452, 0, 0), (38, 48457, 4741, 1278, 1, 0), (39, 86766, 74993, 5328, 0, 0), (40, 9019, 50399, 2569, 0, 1), (41, 67999, 4769, 334, 0, 0), (42, 35419, 36386, 7195, 1, 0), (43, 78375, 98022, 6355, 1, 0), (44, 68032, 82175, 3630, 0, 0), (45, 51813, 47622, 1978, 1, 1), (46, 91535, 56331, 806, 1, 1), (47, 16078, 70358, 2186, 1, 1), (48, 68705, 10867, 8891, 1, 0), (49, 34923, 71703, 1998, 1, 0), (50, 6595, 78414, 2512, 0, 0), (51, 17989, 7085, 4737, 1, 0), (52, 60525, 20588, 935, 0, 0), (53, 75079, 65228, 9210, 1, 0), (54, 88308, 10221, 8504, 0, 0), (55, 24066, 36698, 6585, 1, 1), (56, 43036, 56356, 9524, 1, 0), (57, 14300, 33866, 3936, 0, 1), (58, 45801, 87513, 1460, 1, 0), (59, 77298, 53830, 2196, 1, 0), (60, 58100, 88991, 2199, 0, 1), (61, 44838, 58254, 7374, 1, 0), (62, 38943, 5100, 2907, 0, 0), (63, 41562, 11018, 5218, 0, 0), (64, 20665, 49213, 8287, 1, 1), (65, 37629, 86824, 3832, 0, 0), (66, 5446, 81322, 3405, 1, 0), (67, 80774, 57884, 4219, 1, 0), (68, 6748, 30825, 1394, 0, 1), (69, 19835, 59347, 4903, 0, 1), (70, 43420, 33356, 9598, 0, 0), (71, 3148, 49220, 8682, 0, 1), (72, 76872, 85887, 8822, 0, 0), (73, 26638, 19372, 4989, 0, 0), (74, 40187, 51928, 2496, 0, 1), (75, 36978, 62570, 7448, 0, 0), (76, 17422, 64340, 5161, 1, 1), (77, 13673, 41761, 2505, 1, 1), (78, 836, 99579, 739, 1, 0), (79, 5277, 61974, 9323, 0, 1), (80, 27810, 57543, 5123, 0, 1), (81, 34117, 23881, 6443, 1, 0), (82, 22289, 42943, 7591, 0, 1), (83, 84799, 70649, 4819, 1, 0), (84, 92989, 14543, 9739, 0, 1), (85, 97046, 32006, 5464, 1, 0), (86, 25636, 5102, 7782, 0, 1), (87, 48469, 77541, 9559, 1, 0), (88, 70404, 22165, 8795, 1, 0), (89, 48917, 59266, 9671, 1, 0), (90, 25376, 33335, 2038, 1, 1), (91, 28387, 58660, 7277, 1, 1), (92, 12710, 62057, 5374, 1, 1), (93, 81541, 33508, 7040, 1, 0), (94, 62798, 22570, 5272, 1, 0), (95, 34339, 95111, 6248, 1, 1), (96, 57175, 41820, 5484, 0, 1), (97, 54301, 39460, 60, 0, 0), (98, 17423, 96252, 7300, 0, 0), (99, 59304, 69326, 5583, 1, 0), (100, 48767, 8104, 5100, 1, 0), (101, 77297, 41103, 1727, 1, 0), (102, 3795, 4504, 6372, 1, 0), (103, 42125, 79590, 2975, 1, 0), (104, 71851, 95501, 9329, 0, 0), (105, 95901, 76458, 7700, 0, 0), (106, 16816, 97505, 3810, 0, 0), (107, 16577, 96971, 4609, 1, 0), (108, 33702, 52168, 92, 1, 1), (109, 67778, 99077, 5745, 1, 0), (110, 72252, 16870, 6627, 1, 0), (111, 37893, 21976, 8833, 1, 0), (112, 14749, 23035, 6965, 0, 0), (113, 69920, 65952, 3959, 0, 0), (114, 7921, 82020, 3598, 1, 0), (115, 91733, 80140, 7728, 1, 0), (116, 90937, 46247, 8183, 1, 0), (117, 55741, 21416, 8339, 1, 0), (118, 57832, 72289, 8328, 0, 0), (119, 55384, 84680, 3944, 0, 0), (120, 17018, 96481, 440, 0, 0), (121, 53057, 4072, 3686, 0, 0), (122, 62703, 69398, 4962, 0, 0), (123, 24963, 61351, 8059, 1, 1), (124, 33545, 30995, 6345, 1, 0), (125, 5015, 70099, 6284, 0, 1), (126, 38451, 86202, 3679, 0, 0), (127, 43345, 89030, 6548, 1, 0), (128, 21244, 79486, 1771, 1, 1), (129, 88984, 95215, 1839, 0, 0), (130, 52101, 7774, 9828, 0, 0), (131, 86090, 9492, 3505, 1, 0), (132, 62463, 93627, 8087, 1, 0), (133, 70376, 42097, 4598, 0, 0), (134, 63473, 94115, 4386, 0, 0), (135, 75682, 98843, 1960, 0, 0), (136, 25055, 54639, 6658, 1, 1), (137, 61625, 41048, 9124, 1, 1), (138, 12676, 93971, 4685, 0, 0), (139, 10739, 97177, 2398, 0, 0), (140, 98606, 21117, 4099, 1, 0), (141, 77237, 53412, 5014, 0, 1), (142, 52285, 55032, 9985, 1, 0), (143, 31967, 74307, 6995, 0, 0), (144, 76997, 36710, 7146, 1, 0), (145, 4125, 62783, 4165, 0, 1), (146, 12845, 10396, 347, 1, 0), (147, 40987, 4828, 6748, 0, 0), (148, 38639, 52468, 5022, 1, 0), (149, 76987, 31929, 8722, 0, 0), (150, 66337, 26735, 3629, 0, 0), (151, 32595, 61803, 6448, 0, 0), (152, 16889, 23123, 4522, 1, 0), (153, 62538, 31684, 921, 1, 0), (154, 53691, 82431, 1119, 1, 0), (155, 43177, 55910, 5348, 0, 0), (156, 91927, 70426, 702, 1, 0), (157, 51445, 14811, 953, 1, 0), (158, 87644, 7963, 116, 1, 0), (159, 30716, 63299, 9990, 0, 0), (160, 57011, 23745, 8001, 1, 0), (161, 80135, 83770, 2090, 0, 0), (162, 17694, 38016, 2354, 0, 1), (163, 17968, 68227, 1607, 0, 1), (164, 55926, 95579, 7046, 0, 0), (165, 25370, 37771, 2360, 0, 1), (166, 69899, 55457, 1785, 1, 1), (167, 31506, 66477, 2949, 0, 0), (168, 69937, 8993, 2032, 1, 0), (169, 36857, 21637, 1426, 0, 0), (170, 39684, 56894, 6550, 1, 0), (171, 46505, 37606, 9314, 0, 1), (172, 68965, 56298, 7240, 0, 1), (173, 62259, 27900, 7196, 0, 0), (174, 97005, 24261, 8796, 1, 0), (175, 54752, 93041, 5783, 0, 1), (176, 11479, 69984, 358, 0, 1), (177, 30561, 13469, 9242, 1, 0), (178, 2463, 83175, 3716, 1, 0), (179, 93096, 11678, 1432, 0, 0), (180, 4993, 42213, 5088, 0, 1), (181, 77751, 77714, 1306, 0, 0), (182, 85287, 39310, 2324, 0, 0), (183, 44139, 62558, 2660, 1, 0), (184, 82117, 31308, 2883, 0, 1), (185, 71301, 96328, 3762, 1, 0), (186, 65026, 40820, 1413, 1, 0), (187, 90585, 30234, 1399, 0, 0), (188, 55871, 7770, 5112, 1, 0), (189, 61361, 90734, 9304, 1, 0), (190, 35080, 90461, 3842, 0, 0), (191, 58072, 24316, 2243, 0, 0), (192, 39274, 32698, 9177, 1, 0), (193, 48636, 63754, 2079, 0, 0), (194, 57582, 64320, 3868, 0, 0), (195, 83273, 75412, 4415, 0, 0), (196, 74268, 89535, 2483, 0, 0), (197, 90529, 7597, 6061, 0, 0), (198, 61702, 47818, 6619, 0, 0), (199, 23842, 47349, 9532, 1, 1), (200, 12142, 56740, 3733, 0, 1), (201, 59973, 89424, 4003, 1, 1), (202, 3243, 38498, 7139, 0, 1), (203, 33515, 95223, 9963, 1, 1), (204, 92952, 69907, 7609, 1, 0), (205, 1243, 39083, 1035, 0, 1), (206, 61417, 50569, 5447, 0, 1), (207, 50743, 78895, 9701, 0, 0), (208, 17931, 4986, 3647, 0, 0), (209, 47466, 10918, 7406, 1, 0), (210, 21122, 54575, 9545, 0, 1), (211, 6856, 37901, 6805, 1, 1), (212, 30581, 17649, 456, 0, 0), (213, 59026, 10951, 6610, 1, 0), (214, 74420, 55887, 5362, 0, 0), (215, 34875, 41542, 3425, 1, 1), (216, 16796, 9055, 9188, 1, 0), (217, 19813, 70551, 8696, 1, 1), (218, 39588, 66628, 6019, 0, 0), (219, 98070, 89959, 2643, 0, 0), (220, 80994, 26127, 3214, 1, 0), (221, 29834, 930, 8656, 1, 0), (222, 24180, 2429, 9486, 1, 0), (223, 5374, 11274, 430, 0, 1), (224, 31112, 193, 4205, 0, 0), (225, 73156, 74501, 708, 1, 0), (226, 80651, 88997, 379, 0, 0), (227, 63778, 83147, 4360, 1, 0), (228, 51199, 3590, 9494, 0, 0), (229, 90038, 88211, 7634, 0, 0), (230, 88135, 70963, 7582, 0, 0), (231, 4293, 81072, 36, 1, 0), (232, 37645, 2724, 1174, 0, 0), (233, 42619, 61845, 5896, 0, 0), (234, 32233, 31969, 8232, 0, 1), (235, 12950, 8167, 9248, 0, 0), (236, 57896, 86749, 6878, 1, 0), (237, 32310, 58618, 5213, 1, 1), (238, 17195, 31496, 4536, 0, 1), (239, 30199, 52316, 6220, 1, 1), (240, 98440, 45241, 7457, 1, 0), (241, 52176, 83591, 4067, 0, 0), (242, 57444, 92423, 162, 0, 0), (243, 77480, 6449, 9995, 0, 1), (244, 40926, 44081, 1511, 0, 0), (245, 61909, 69819, 145, 0, 0), (246, 27724, 6298, 216, 1, 0), (247, 73372, 25581, 424, 0, 0), (248, 80615, 61875, 4762, 0, 0), (249, 12603, 78841, 8424, 0, 0), (250, 60551, 55058, 9070, 0, 0), (251, 63076, 82058, 5109, 1, 0), (252, 816, 7567, 4001, 1, 0), (253, 31744, 69688, 5737, 1, 0), (254, 98358, 61148, 6423, 1, 0), (255, 31399, 19033, 4801, 1, 0), (256, 29288, 87794, 3048, 0, 0), (257, 37314, 5468, 9182, 1, 1), (258, 82967, 25385, 9635, 1, 1), (259, 6560, 82084, 4459, 0, 0), (260, 24260, 17811, 1801, 0, 0), (261, 88293, 71939, 3225, 1, 0), (262, 69376, 64189, 759, 0, 0), (263, 57180, 82092, 2436, 0, 0), (264, 59545, 13390, 969, 0, 0), (265, 57631, 67533, 7346, 1, 0), (266, 89394, 37312, 4595, 1, 0), (267, 34300, 71094, 5202, 1, 0), (268, 82274, 28685, 640, 0, 0), (269, 80482, 88542, 6644, 1, 0), (270, 62841, 89724, 6334, 1, 0), (271, 50460, 22606, 8389, 0, 0), (272, 76369, 28851, 487, 0, 0), (273, 77354, 48071, 8603, 0, 0), (274, 8372, 63637, 8138, 1, 1), (275, 12420, 75217, 2538, 1, 0), (276, 91727, 43766, 1385, 1, 0), (277, 84622, 54843, 7807, 0, 0), (278, 50065, 56062, 5606, 0, 0), (279, 8618, 45578, 745, 1, 1), (280, 87842, 94633, 3160, 0, 0), (281, 12288, 98760, 8021, 1, 0), (282, 45591, 61669, 6431, 0, 0), (283, 98776, 25796, 1979, 0, 0), (284, 69129, 42027, 6420, 1, 0), (285, 10071, 42654, 9807, 1, 1), (286, 75951, 62797, 4344, 0, 0), (287, 77406, 88536, 2477, 1, 0), (288, 58196, 67621, 5278, 1, 1), (289, 20023, 16713, 1062, 1, 0), (290, 18128, 72642, 7451, 0, 0), (291, 9360, 35467, 9888, 0, 1), (292, 79844, 22731, 5668, 1, 0), (293, 24954, 12245, 8617, 0, 1), (294, 21191, 57198, 6851, 0, 1), (295, 95727, 86232, 6399, 1, 0), (296, 49849, 89673, 7264, 1, 0), (297, 55990, 90459, 6941, 0, 0), (298, 12994, 42417, 7752, 1, 1), (299, 86675, 94222, 1248, 1, 0), (300, 14785, 9141, 8412, 1, 0), (301, 77531, 89011, 6519, 0, 0), (302, 93832, 59556, 4051, 0, 1), (303, 16612, 46538, 9942, 0, 1), (304, 93136, 41980, 2711, 1, 0), (305, 99209, 67778, 1309, 1, 0), (306, 49728, 51092, 3311, 0, 0), (307, 78913, 33989, 7427, 1, 0), (308, 67115, 18383, 4804, 1, 0), (309, 56130, 17909, 2858, 1, 0), (310, 24368, 94804, 4176, 0, 0), (311, 19161, 65574, 3741, 0, 1), (312, 54675, 40816, 5959, 1, 0), (313, 75995, 96712, 830, 0, 0), (314, 90119, 36042, 2415, 1, 0), (315, 62866, 62652, 8824, 0, 0), (316, 46155, 40676, 9998, 0, 0), (317, 68928, 30820, 167, 1, 0), (318, 44150, 11423, 9451, 0, 0), (319, 94169, 38845, 4712, 0, 0), (320, 91263, 7970, 6044, 0, 0), (321, 60522, 10871, 1957, 1, 0), (322, 61733, 21808, 2561, 1, 0), (323, 90010, 41691, 4544, 0, 1), (324, 7284, 10220, 2722, 1, 0), (325, 71634, 91664, 7432, 1, 0), (326, 61012, 35504, 8114, 1, 1), (327, 43244, 26218, 6067, 0, 0), (328, 58011, 72299, 3113, 1, 0), (329, 42755, 26627, 3435, 0, 0), (330, 19362, 88338, 5519, 0, 0), (331, 7593, 81369, 8829, 1, 0), (332, 36785, 92307, 1988, 0, 0), (333, 13001, 5135, 7222, 1, 0), (334, 52320, 96528, 3060, 1, 0), (335, 64957, 39674, 6173, 0, 0), (336, 37177, 19732, 5338, 1, 0), (337, 30455, 36864, 1309, 0, 1), (338, 54598, 52520, 7912, 1, 0), (339, 79785, 16714, 6260, 1, 0), (340, 73028, 52430, 9758, 1, 1), (341, 78740, 69517, 1823, 0, 0), (342, 25207, 90593, 390, 0, 0), (343, 29829, 41618, 9509, 1, 1), (344, 15143, 38007, 787, 1, 1), (345, 43911, 26935, 1419, 1, 1), (346, 8135, 57772, 5367, 1, 1), (347, 65644, 84213, 6522, 0, 0), (348, 36341, 78730, 7748, 1, 1), (349, 43576, 68050, 5720, 1, 0), (350, 93427, 84180, 4307, 1, 0), (351, 37119, 50801, 105, 0, 1), (352, 34598, 875, 1401, 1, 0), (353, 68979, 29183, 3713, 0, 0), (354, 13255, 58008, 2275, 1, 1), (355, 28952, 97766, 5561, 1, 0), (356, 88029, 18690, 3082, 1, 0), (357, 10200, 61264, 1008, 1, 1), (358, 14219, 83302, 2285, 1, 0), (359, 69428, 74198, 7697, 0, 0), (360, 82529, 99987, 9997, 0, 1), (361, 34008, 97859, 4165, 0, 0), (362, 78869, 23032, 8938, 1, 0), (363, 32465, 5575, 9877, 1, 0), (364, 95570, 55724, 9654, 1, 0), (365, 11034, 33713, 6092, 1, 1), (366, 30382, 50919, 7299, 1, 1), (367, 8151, 75287, 8725, 1, 0), (368, 87120, 61363, 288, 1, 0), (369, 61296, 54653, 7234, 1, 1), (370, 88717, 54144, 3462, 1, 0), (371, 37858, 59655, 1369, 0, 0), (372, 60438, 82498, 911, 1, 0), (373, 87958, 67917, 36, 1, 0), (374, 61144, 93855, 1690, 1, 1), (375, 54294, 57831, 2493, 1, 0), (376, 11834, 82784, 3965, 0, 0), (377, 56387, 43019, 3888, 0, 0), (378, 19440, 16286, 5102, 0, 0), (379, 62414, 39377, 3844, 0, 0), (380, 13443, 94899, 6864, 0, 1), (381, 87600, 51809, 8, 0, 0), (382, 98453, 34845, 5342, 1, 0), (383, 75281, 96765, 6269, 0, 1), (384, 93831, 19035, 1672, 0, 0), (385, 4702, 23036, 1120, 0, 0), (386, 58048, 94283, 8446, 0, 0), (387, 17164, 99497, 8810, 1, 0), (388, 78584, 50847, 5554, 1, 0), (389, 77156, 31667, 4263, 0, 1), (390, 25952, 90180, 7784, 1, 0), (391, 70294, 17772, 2624, 1, 0), (392, 5680, 83220, 4701, 1, 0), (393, 13232, 47865, 381, 0, 1), (394, 67297, 21041, 4111, 1, 0), (395, 83641, 14385, 6640, 1, 0), (396, 85499, 22840, 3081, 0, 0), (397, 83098, 58184, 4513, 1, 0), (398, 44856, 9803, 5143, 0, 0), (399, 43592, 59103, 3015, 1, 0), (400, 78121, 56339, 2104, 1, 0), (401, 12483, 23799, 8519, 1, 0), (402, 89360, 50717, 8529, 1, 0), (403, 70621, 60626, 9234, 1, 0), (404, 7735, 92173, 1934, 0, 0), (405, 79879, 79622, 6790, 1, 0), (406, 72922, 65748, 1514, 1, 0), (407, 61503, 88074, 5593, 0, 0), (408, 43326, 9422, 6286, 0, 0), (409, 6098, 91586, 3878, 1, 0), (410, 89846, 60774, 617, 1, 0), (411, 77024, 31529, 8416, 0, 0), (412, 49089, 2418, 543, 1, 0), (413, 7997, 98426, 1514, 1, 0), (414, 68760, 99067, 15, 1, 0), (415, 89594, 13555, 464, 1, 0), (416, 326, 59654, 5486, 1, 1), (417, 16754, 57311, 9794, 1, 1), (418, 43084, 55860, 2258, 1, 1), (419, 26736, 7516, 8679, 1, 0), (420, 66672, 2734, 289, 1, 0), (421, 94115, 54991, 9809, 0, 0), (422, 88867, 81076, 5795, 0, 0), (423, 74883, 4502, 5359, 0, 0), (424, 70438, 44724, 3735, 0, 0), (425, 84230, 55859, 6072, 0, 0), (426, 19561, 94420, 5660, 1, 0), (427, 56174, 15585, 531, 1, 0), (428, 13310, 21288, 7673, 0, 0), (429, 4985, 76605, 7861, 0, 0), (430, 59264, 80989, 6190, 0, 0), (431, 15328, 55095, 3085, 0, 1), (432, 3280, 20958, 4687, 0, 0), (433, 16481, 23305, 4954, 1, 0), (434, 70512, 40445, 4368, 1, 0), (435, 78516, 94894, 7972, 0, 0), (436, 85960, 54507, 5443, 0, 1), (437, 99892, 72481, 4819, 0, 0), (438, 55536, 20415, 5812, 1, 0), (439, 64189, 28084, 9443, 0, 0), (440, 36613, 47019, 239, 1, 1), (441, 25884, 97434, 2437, 0, 1), (442, 21388, 17237, 5971, 1, 0), (443, 97028, 36317, 3873, 1, 0), (444, 96041, 44969, 42, 0, 0), (445, 77066, 4058, 3701, 1, 0), (446, 7692, 9345, 5300, 0, 0), (447, 69106, 38476, 9854, 0, 0), (448, 71478, 63324, 6963, 0, 0), (449, 97944, 16190, 4607, 0, 0), (450, 63446, 65392, 4301, 1, 0), (451, 28496, 80510, 6627, 1, 0), (452, 7141, 35277, 8574, 1, 1), (453, 53053, 49491, 4706, 1, 0), (454, 47434, 13422, 9609, 1, 0), (455, 50595, 7722, 8692, 0, 0), (456, 1976, 6327, 5407, 1, 0), (457, 67405, 52386, 8298, 0, 1), (458, 71515, 83871, 2633, 1, 0), (459, 2567, 10900, 6711, 1, 1), (460, 14265, 14905, 4052, 1, 0), (461, 50279, 53099, 967, 1, 0), (462, 49596, 46084, 1129, 1, 0), (463, 43513, 1739, 7871, 0, 0), (464, 98663, 76029, 3844, 1, 0), (465, 57817, 5660, 1250, 1, 0), (466, 46134, 43004, 1732, 0, 0), (467, 36861, 54221, 718, 1, 0), (468, 49357, 46701, 4308, 1, 0), (469, 66456, 80969, 4674, 1, 0), (470, 12344, 91333, 2074, 1, 0), (471, 48605, 8225, 7288, 1, 0), (472, 77449, 90802, 3272, 0, 0), (473, 56441, 2275, 1108, 1, 0), (474, 44922, 74943, 3431, 1, 0), (475, 75924, 31860, 8149, 1, 0), (476, 65284, 45506, 2989, 1, 1), (477, 91683, 91098, 6388, 1, 0), (478, 92341, 12979, 6289, 0, 0), (479, 77965, 98454, 927, 1, 0), (480, 51100, 34939, 9026, 0, 0), (481, 79678, 38669, 4006, 1, 0), (482, 32847, 74077, 6121, 1, 0), (483, 81940, 41552, 2835, 0, 0), (484, 4346, 39769, 9838, 0, 1), (485, 76763, 63601, 4761, 1, 0), (486, 81127, 15736, 1887, 1, 0), (487, 19647, 1627, 2936, 1, 0), (488, 80275, 28063, 4844, 0, 0), (489, 99305, 6483, 6674, 1, 0), (490, 51066, 9015, 9684, 0, 0), (491, 88672, 23181, 4986, 0, 0), (492, 8089, 60927, 8228, 1, 1), (493, 93761, 15266, 4377, 1, 0), (494, 95665, 72517, 4661, 0, 0), (495, 32150, 73559, 5347, 0, 0), (496, 36111, 38936, 5136, 0, 0), (497, 95036, 63407, 4415, 0, 1), (498, 4742, 97252, 1473, 0, 1), (499, 50818, 36624, 6550, 0, 0), (500, 88699, 33756, 1455, 0, 0), (501, 91679, 57969, 5146, 1, 0), (502, 40340, 29925, 6133, 0, 0), (503, 11392, 56973, 4097, 1, 1), (504, 47125, 4399, 5150, 0, 0), (505, 6997, 71842, 8913, 0, 1), (506, 27388, 58657, 2807, 1, 1), (507, 47445, 32508, 6706, 1, 0), (508, 92732, 75383, 6004, 0, 0), (509, 20157, 63389, 1462, 1, 1), (510, 23133, 10066, 2154, 1, 0), (511, 15333, 91725, 2506, 0, 1), (512, 37262, 4330, 4486, 0, 0), (513, 72166, 50675, 9904, 1, 0), (514, 89266, 6479, 4330, 1, 0), (515, 60914, 83682, 6009, 1, 0), (516, 71578, 96960, 5955, 0, 1), (517, 98606, 77425, 4154, 0, 0), (518, 92412, 50546, 3205, 0, 0), (519, 37094, 99493, 1114, 0, 0), (520, 70046, 46424, 2669, 0, 0), (521, 9522, 50387, 3644, 0, 1), (522, 61494, 46143, 8484, 1, 0), (523, 96354, 2322, 8174, 0, 0), (524, 43317, 62101, 7839, 1, 0), (525, 56360, 84297, 6398, 0, 0), (526, 73235, 5879, 7715, 1, 0), (527, 2962, 38374, 659, 0, 1), (528, 91587, 69456, 1899, 1, 1), (529, 3443, 67075, 8462, 0, 1), (530, 91334, 51228, 3206, 0, 1), (531, 54434, 72081, 9390, 0, 0), (532, 98454, 12474, 1910, 0, 0), (533, 51583, 83799, 9278, 0, 0), (534, 35768, 42018, 7304, 1, 0), (535, 60923, 48661, 96, 1, 0), (536, 16775, 30876, 6137, 1, 1), (537, 18774, 80547, 1161, 0, 0), (538, 66600, 43924, 6343, 0, 0), (539, 33074, 13709, 9289, 1, 0), (540, 49180, 54559, 8034, 1, 0), (541, 55341, 60901, 1123, 1, 1), (542, 68834, 95168, 2207, 0, 0), (543, 53736, 45856, 12, 0, 1), (544, 11772, 4529, 3834, 1, 0), (545, 5144, 22626, 2053, 1, 0), (546, 42132, 7805, 5875, 0, 0), (547, 73892, 36643, 1840, 0, 0), (548, 69199, 14365, 6786, 1, 1), (549, 15999, 8524, 9090, 0, 0), (550, 99602, 1501, 5905, 1, 0), (551, 77730, 22581, 4404, 0, 0), (552, 16074, 32512, 3649, 0, 1), (553, 41223, 26611, 2537, 0, 0), (554, 95797, 8622, 4831, 0, 0), (555, 78885, 52608, 6102, 1, 0), (556, 68011, 45139, 4920, 1, 1), (557, 14167, 28656, 3176, 0, 1), (558, 24333, 71498, 6467, 0, 0), (559, 73751, 16963, 4508, 0, 0), (560, 96841, 62987, 4667, 0, 0), (561, 66726, 64030, 8825, 0, 0), (562, 24965, 47815, 4893, 1, 1), (563, 5313, 30936, 6654, 0, 1), (564, 44291, 16093, 2587, 1, 0), (565, 49424, 10405, 7427, 1, 0), (566, 75105, 55015, 2785, 0, 0), (567, 65884, 8024, 6685, 1, 0), (568, 10412, 30317, 9396, 0, 1), (569, 21051, 64394, 2340, 1, 1), (570, 89018, 80756, 7782, 1, 0), (571, 27070, 34287, 8126, 0, 1), (572, 47713, 90716, 5941, 0, 0), (573, 32348, 33918, 965, 0, 1), (574, 81836, 92845, 8330, 1, 0), (575, 73269, 14679, 2687, 1, 0), (576, 70949, 91944, 4588, 0, 0), (577, 42935, 89974, 4374, 0, 0), (578, 11378, 51578, 8507, 0, 1), (579, 12858, 93062, 4759, 1, 0), (580, 69013, 24758, 7807, 0, 0), (581, 46532, 64957, 2084, 0, 0), (582, 87502, 10268, 8873, 0, 0), (583, 80222, 56403, 7760, 0, 1), (584, 65389, 70581, 2198, 0, 0), (585, 71206, 25836, 3326, 1, 0), (586, 23188, 7723, 532, 0, 0), (587, 94322, 88774, 6826, 0, 0), (588, 48889, 32753, 3645, 0, 0), (589, 77571, 82344, 7839, 0, 0), (590, 19377, 84374, 3890, 0, 0), (591, 7256, 70757, 6921, 1, 1), (592, 50659, 85773, 5416, 1, 1), (593, 90623, 38350, 3487, 0, 0), (594, 80683, 60047, 4756, 0, 0), (595, 49229, 31053, 607, 0, 0), (596, 24831, 78179, 506, 1, 0), (597, 57299, 92847, 3305, 1, 0), (598, 55822, 64332, 9852, 1, 0), (599, 58144, 90083, 4020, 1, 1), (600, 11142, 27456, 3734, 1, 1), (601, 69039, 78513, 2994, 0, 1), (602, 96049, 90302, 3010, 0, 0), (603, 34066, 71469, 9008, 1, 0), (604, 91120, 80297, 9159, 0, 0), (605, 72757, 97745, 2797, 1, 0), (606, 42597, 82079, 3030, 0, 0), (607, 36706, 58334, 7953, 0, 0), (608, 45789, 21191, 440, 1, 0), (609, 94917, 82958, 6169, 0, 0), (610, 14870, 95939, 8248, 0, 0), (611, 93009, 4549, 7882, 1, 0)]
nodes2=[(1, 76009, 9788, 9121, 1, 0), (2, 2448, 71599, 1877, 0, 0), (3, 27800, 15218, 8345, 0, 0), (4, 50056, 91668, 1465, 0, 0), (5, 25311, 51225, 1330, 0, 1), (6, 66791, 41837, 343, 1, 0), (7, 35343, 93569, 4751, 0, 0), (8, 28165, 61559, 5480, 0, 1), (9, 60241, 32796, 8658, 0, 0), (10, 16543, 34014, 6051, 1, 0), (11, 98086, 91631, 9592, 1, 0), (12, 74713, 46277, 5954, 0, 0), (13, 57039, 80371, 1776, 0, 0), (14, 31642, 2151, 8462, 0, 0), (15, 67121, 13614, 9915, 1, 0), (16, 84170, 48520, 6543, 0, 0), (17, 79986, 98628, 7918, 0, 0), (18, 70515, 30753, 333, 1, 0), (19, 67028, 72616, 9219, 1, 1), (20, 70495, 94075, 5639, 1, 0), (21, 56319, 6126, 9431, 1, 0), (22, 92681, 43116, 8712, 1, 0), (23, 3856, 9422, 8455, 1, 0), (24, 24249, 96350, 9648, 0, 0), (25, 57358, 108, 3414, 1, 0), (26, 13512, 8999, 7183, 0, 0), (27, 52962, 95711, 1034, 1, 0), (28, 11814, 52, 6435, 0, 0), (29, 57786, 13681, 2582, 0, 0), (30, 35676, 83265, 3967, 0, 0), (31, 21630, 43809, 3993, 0, 1), (32, 52226, 94586, 5652, 1, 0), (33, 59129, 80211, 5183, 0, 0), (34, 93328, 95547, 4295, 1, 0), (35, 63668, 84461, 8791, 0, 0), (36, 37749, 34360, 6200, 1, 0), (37, 11248, 33918, 9150, 1, 0), (38, 81748, 71186, 534, 0, 0), (39, 70419, 42495, 9969, 0, 0), (40, 13581, 63600, 189, 0, 1), (41, 56370, 73489, 3025, 1, 1), (42, 51547, 18628, 2039, 1, 0), (43, 54264, 6487, 6996, 0, 0), (44, 63730, 52737, 7069, 1, 0), (45, 57201, 62250, 4688, 0, 1), (46, 50809, 51850, 9513, 0, 1), (47, 39956, 40188, 9100, 0, 0), (48, 4575, 74866, 2333, 1, 0), (49, 58214, 65753, 4194, 0, 1), (50, 71937, 77174, 5575, 0, 0), (51, 70924, 43597, 9647, 0, 0), (52, 27474, 94463, 816, 1, 0), (53, 36119, 29099, 4521, 0, 0), (54, 42850, 56098, 9809, 0, 1), (55, 35387, 13689, 3566, 1, 0), (56, 13469, 70397, 669, 0, 1), (57, 54183, 88365, 7078, 0, 0), (58, 22860, 68012, 544, 1, 1), (59, 98918, 70497, 5733, 1, 1), (60, 24164, 39216, 8380, 1, 1), (61, 87932, 72373, 5346, 0, 0), (62, 60948, 93142, 7909, 0, 0), (63, 67741, 56443, 388, 1, 0), (64, 76919, 11363, 3400, 0, 0), (65, 17735, 78983, 2623, 1, 0), (66, 31137, 1888, 549, 1, 0), (67, 27463, 95004, 3607, 1, 0), (68, 56755, 98668, 6770, 0, 0), (69, 45269, 20734, 1782, 0, 0), (70, 64942, 55054, 1312, 1, 0), (71, 91164, 52685, 6309, 1, 0), (72, 78564, 87712, 3859, 0, 0), (73, 56926, 41554, 6274, 1, 0), (74, 10173, 19262, 4590, 1, 0), (75, 18451, 65375, 9921, 0, 1), (76, 64131, 37555, 1719, 0, 0), (77, 61969, 32364, 5559, 0, 0), (78, 27094, 6847, 8872, 0, 0), (79, 40283, 45115, 3540, 0, 1), (80, 57381, 17331, 5658, 1, 0), (81, 92697, 44340, 2931, 1, 0), (82, 61621, 44398, 4624, 0, 0), (83, 81250, 35445, 6691, 1, 0), (84, 91993, 64539, 3004, 0, 0), (85, 58269, 25283, 6199, 1, 0), (86, 55528, 43267, 1265, 0, 0), (87, 77695, 91181, 396, 0, 0), (88, 73555, 76284, 6989, 1, 0), (89, 20201, 29693, 5920, 1, 0), (90, 45048, 75139, 2040, 0, 0), (91, 1181, 66572, 7188, 1, 1), (92, 69704, 66433, 4985, 0, 1), (93, 79005, 68248, 5381, 1, 1), (94, 3596, 78492, 9842, 0, 0), (95, 25614, 3339, 2992, 1, 0), (96, 83225, 76403, 7249, 1, 0), (97, 94019, 84846, 3685, 0, 0), (98, 64053, 25762, 6122, 1, 0), (99, 92711, 75096, 848, 0, 0), (100, 19121, 39665, 5341, 0, 0), (101, 91373, 52953, 8338, 1, 0), (102, 7017, 1189, 1041, 0, 0), (103, 47848, 31772, 9009, 0, 0), (104, 12806, 58720, 2384, 0, 1), (105, 13090, 50889, 656, 1, 1), (106, 5955, 96614, 8205, 1, 0), (107, 92841, 16073, 5024, 0, 0), (108, 48254, 45291, 3049, 0, 1), (109, 54400, 17053, 7460, 1, 0), (110, 83522, 74687, 654, 1, 0), (111, 39222, 6108, 4055, 1, 0), (112, 40921, 29165, 6524, 1, 0), (113, 62044, 4940, 3076, 1, 0), (114, 17780, 52287, 5425, 1, 1), (115, 57413, 60947, 2901, 0, 1), (116, 39985, 33163, 7387, 0, 0), (117, 53959, 22388, 8238, 0, 0), (118, 97839, 98443, 6666, 1, 0), (119, 48746, 43917, 5045, 1, 1), (120, 92962, 40597, 9202, 1, 0), (121, 44286, 57515, 7118, 0, 1), (122, 71773, 15915, 4720, 1, 0), (123, 47236, 61603, 5322, 1, 1), (124, 97583, 69943, 8845, 1, 0), (125, 47865, 52563, 9507, 0, 0), (126, 34078, 40696, 9526, 1, 0), (127, 5378, 94384, 3355, 0, 0), (128, 21953, 55862, 1472, 1, 1), (129, 94301, 29458, 1822, 1, 0), (130, 16551, 95488, 5065, 0, 0), (131, 19903, 13075, 5150, 1, 0), (132, 26997, 26754, 8587, 1, 0), (133, 23143, 19507, 2216, 1, 0), (134, 96920, 17906, 4435, 1, 0), (135, 99186, 74360, 4781, 0, 1), (136, 1476, 62035, 6772, 1, 1), (137, 24641, 41360, 6177, 1, 1), (138, 69060, 68437, 1987, 0, 0), (139, 88095, 11736, 3848, 1, 0), (140, 2959, 54815, 4809, 1, 1), (141, 92983, 60814, 5257, 0, 0), (142, 20241, 87369, 6846, 0, 0), (143, 53303, 30687, 2201, 0, 0), (144, 37473, 12389, 4634, 0, 0), (145, 40218, 96011, 3667, 1, 0), (146, 21834, 31480, 9626, 1, 0), (147, 25548, 5512, 6243, 0, 0), (148, 34670, 71064, 2891, 1, 1), (149, 25859, 68211, 8253, 1, 1), (150, 9523, 55061, 6392, 0, 1), (151, 39157, 35743, 5266, 0, 0), (152, 406, 12692, 4458, 1, 0), (153, 75724, 6665, 9390, 0, 0), (154, 50905, 87113, 751, 0, 0), (155, 31507, 97024, 6371, 0, 0), (156, 48630, 79622, 7176, 1, 0), (157, 2969, 42260, 9593, 1, 0), (158, 19400, 67404, 2077, 0, 1), (159, 71998, 91015, 8416, 0, 0), (160, 64420, 64125, 5321, 1, 1), (161, 93293, 67328, 6613, 0, 1), (162, 13020, 66713, 5993, 0, 1), (163, 12712, 53865, 4887, 0, 1), (164, 61434, 79512, 7362, 1, 0), (165, 57399, 8108, 4822, 0, 0), (166, 90959, 80891, 5383, 1, 0), (167, 57743, 40267, 1812, 1, 0), (168, 51880, 51866, 2868, 1, 1), (169, 5355, 42648, 6791, 0, 0), (170, 48315, 64174, 4231, 0, 1), (171, 48611, 46509, 1534, 0, 1), (172, 16443, 98754, 1949, 1, 0), (173, 23240, 67282, 3935, 1, 1), (174, 55636, 75135, 6611, 1, 1), (175, 74854, 61225, 9025, 1, 0), (176, 28909, 60754, 1811, 1, 1), (177, 75314, 81275, 4756, 1, 0), (178, 89812, 15796, 6143, 1, 0), (179, 42261, 5529, 9765, 0, 0), (180, 12122, 66304, 3518, 1, 1), (181, 64352, 56211, 5329, 1, 0), (182, 12376, 72197, 9759, 1, 1), (183, 58893, 816, 4642, 1, 0), (184, 1882, 52353, 5488, 0, 1), (185, 24846, 13423, 1492, 1, 0), (186, 80796, 50156, 9270, 1, 0), (187, 78120, 72875, 9168, 1, 0), (188, 22946, 50574, 4727, 0, 1), (189, 51744, 9994, 3798, 0, 0), (190, 38903, 39917, 3912, 1, 1), (191, 66212, 65927, 5265, 0, 1), (192, 41107, 92713, 8598, 0, 0), (193, 70368, 13362, 5930, 0, 0), (194, 32919, 41687, 791, 0, 1), (195, 28754, 86940, 1365, 0, 0), (196, 42192, 45178, 2558, 0, 1), (197, 39477, 24667, 5731, 0, 0), (198, 22477, 41814, 3437, 0, 1), (199, 78800, 13830, 5874, 0, 0), (200, 74266, 13914, 5150, 0, 0), (201, 75914, 38312, 9246, 1, 0), (202, 96410, 45690, 4122, 0, 0), (203, 77935, 31116, 871, 0, 0), (204, 11317, 97582, 8291, 0, 0), (205, 40406, 42602, 822, 1, 1), (206, 19666, 11056, 9842, 1, 0), (207, 62069, 46590, 3388, 0, 0), (208, 24222, 591, 4348, 0, 0), (209, 20780, 62873, 592, 0, 1), (210, 84330, 84367, 5055, 1, 0), (211, 67986, 50271, 9525, 0, 0), (212, 90042, 82683, 2106, 0, 0), (213, 57733, 80362, 6903, 0, 0), (214, 32948, 1484, 4815, 1, 0), (215, 46282, 24274, 1914, 0, 0), (216, 81244, 50019, 3903, 1, 0), (217, 96879, 23625, 7942, 1, 0), (218, 22327, 73379, 7332, 1, 0), (219, 80268, 45220, 597, 1, 0), (220, 57887, 19556, 5505, 0, 0), (221, 59683, 71771, 3048, 0, 1), (222, 26842, 57779, 7803, 1, 1), (223, 83406, 31002, 5304, 0, 0), (224, 72690, 98974, 5004, 0, 0), (225, 34399, 66253, 5653, 1, 1), (226, 8116, 64559, 6254, 0, 1), (227, 32695, 54845, 3099, 0, 1), (228, 68030, 2267, 2525, 0, 0), (229, 34373, 68125, 9471, 1, 1), (230, 36505, 63280, 6852, 0, 1), (231, 55874, 65143, 6705, 0, 1), (232, 11783, 11515, 4840, 1, 0), (233, 92320, 44654, 7915, 0, 0), (234, 22266, 52391, 6053, 0, 1), (235, 19379, 73139, 4127, 1, 0), (236, 23837, 21642, 968, 0, 0), (237, 11294, 74262, 6375, 1, 0), (238, 20308, 53289, 6988, 1, 1), (239, 48994, 94087, 455, 0, 0), (240, 81758, 25855, 4988, 0, 0), (241, 12615, 94783, 8163, 0, 0), (242, 61677, 98312, 6689, 0, 0), (243, 55301, 38898, 4583, 0, 0), (244, 70084, 82580, 9966, 0, 0), (245, 4818, 79192, 6102, 0, 0), (246, 75671, 84853, 753, 1, 0), (247, 76993, 76037, 2215, 1, 0), (248, 29474, 34659, 2282, 1, 0), (249, 69462, 42514, 8911, 0, 0), (250, 49453, 35125, 4595, 1, 0), (251, 20323, 46498, 4933, 0, 1), (252, 7816, 42356, 3036, 0, 0), (253, 61465, 30403, 9687, 1, 0), (254, 84765, 92537, 9649, 1, 0), (255, 41660, 67979, 5481, 0, 1), (256, 3010, 72303, 2789, 1, 0), (257, 12147, 89030, 1998, 1, 0), (258, 44498, 39082, 429, 0, 0), (259, 3803, 71867, 5767, 0, 0), (260, 81, 57233, 9167, 1, 1), (261, 47832, 18059, 1702, 0, 0), (262, 65305, 29357, 7090, 0, 0), (263, 93846, 32330, 1659, 0, 0), (264, 1909, 38390, 9218, 0, 0), (265, 55300, 5643, 6318, 1, 0), (266, 12661, 36676, 5895, 1, 0), (267, 37818, 65391, 834, 0, 0), (268, 42839, 28758, 7423, 0, 0), (269, 63434, 68682, 868, 0, 1), (270, 18982, 37086, 4984, 0, 0), (271, 9721, 66412, 2487, 0, 1), (272, 98083, 40558, 2705, 1, 0), (273, 47247, 28496, 4978, 1, 0), (274, 72027, 41299, 9027, 1, 0), (275, 1749, 54054, 8617, 1, 1), (276, 77111, 30904, 9628, 1, 0), (277, 35437, 85409, 2802, 0, 0), (278, 27326, 7232, 7152, 1, 0), (279, 81849, 59133, 2658, 0, 1), (280, 15426, 79050, 6342, 0, 0), (281, 28778, 15253, 8331, 1, 0), (282, 87547, 54849, 4567, 1, 0), (283, 10973, 98994, 4207, 0, 0), (284, 84700, 32370, 2831, 1, 0), (285, 1298, 3794, 4224, 1, 0), (286, 84894, 5551, 6532, 0, 0), (287, 85208, 69275, 851, 1, 0), (288, 5765, 64775, 4847, 1, 1), (289, 67298, 80013, 869, 1, 0), (290, 18177, 65412, 834, 1, 1), (291, 89731, 62637, 9281, 1, 0), (292, 93218, 76188, 4665, 1, 0), (293, 47540, 86054, 4892, 0, 0), (294, 92085, 94335, 8152, 1, 0), (295, 70985, 92800, 7920, 1, 0), (296, 42780, 34071, 2442, 0, 0), (297, 98094, 19263, 6257, 0, 0), (298, 49331, 17977, 823, 1, 0), (299, 18132, 99533, 8933, 0, 0), (300, 60508, 17501, 6842, 1, 0), (301, 80155, 62811, 5511, 1, 0), (302, 89408, 59205, 7790, 1, 1), (303, 70381, 99742, 2114, 0, 0), (304, 41317, 28859, 2290, 0, 0), (305, 38934, 57664, 4792, 0, 1), (306, 9281, 68944, 6651, 0, 1), (307, 8358, 86153, 3360, 1, 0), (308, 26864, 83999, 4965, 1, 0), (309, 33371, 59710, 5490, 1, 1), (310, 24978, 86396, 7091, 1, 0), (311, 82748, 79465, 3775, 1, 0), (312, 97367, 99555, 5738, 1, 0), (313, 79576, 81342, 1308, 0, 0), (314, 51362, 56648, 3016, 0, 1), (315, 76104, 7039, 9484, 1, 0), (316, 67581, 26708, 6763, 0, 0), (317, 77444, 9179, 6107, 1, 0), (318, 51957, 79425, 2611, 0, 0), (319, 62628, 37415, 9606, 0, 0), (320, 55126, 86886, 684, 0, 0), (321, 73644, 53348, 5213, 1, 0), (322, 7946, 39584, 5737, 1, 0), (323, 78846, 73662, 3906, 1, 0), (324, 63645, 71435, 6263, 0, 1), (325, 19134, 85017, 2434, 0, 0)]
#data is an ndarray with the necessary data and colors is an ndarray with #'b', 'g' and 'r' to paint each point according to its class ...
fig=p.figure()
# point_num=100
data=nodes_pos_list
data=np.array(data)
# data=np.random.random((point_num,3))
print(data)
# colors=[['b','g','r'][int(i*2.999)] for i in np.random.random((611,1))]
# print(colors)
colors=[]
for point in nodes2:
if(point[4]==1):
colors.append('dodgerblue')
if(point[4]==0):
colors.append('y')
colors.append('r')
colors.append('r')
ax = p3.Axes3D(fig)
ax.scatter(data[:,0], data[:,1], data[:,2], c=colors) ##3d散点图
ax.set_xlabel('X')
ax.set_ylabel('Y')
ax.set_zlabel('Z')
ax.get_proj = lambda: np.dot(Axes3D.get_proj(ax), np.diag([1, 0.5, 0.5, 1])) ###设置图片的维度长度比例
# my_x_ticks = np.arange(0, 100000,20000)
# my_y_ticks = np.arange(0, 100000, 10000)
# my_z_ticks = np.arange(0, 100000, 10000)
# plt.xticks(my_x_ticks)
# plt.yticks(my_y_ticks)
# ax.text3D(100000,59652,5022,'B点')
# ax.plot(label="垂直校准点")
#
type1 = ax.scatter(100000,74860,5499,s=40, c='r')
ax.scatter(0,50000,5000,s=40,c='r')
type2 = ax.scatter(2448, 71599, 1877, s=40,c='y')
type3 = ax.scatter(76009, 9788, 9121, s=40, c='dodgerblue')
plt.rcParams['font.sans-serif']=['SimHei'] #用来正常显示中文标签
plt.rcParams['axes.unicode_minus']=False #用来正常显示负号
plt.legend((type1, type2, type3), ('A B点','水平校正点','垂直校正点')) ###显示示例图
# plt.plot((33070, 2789, 5163), (54832, 49179, 1448),c='black')
ax.text3D(0,50000,5000,'A点')
ax.text3D(100000,74860,5499,'B点')
# ax.add_line((0, 50000, 5000),c='black')
# test1_point=(0, 50000, 5000)
# test2_point=(9522, 50387, 3644)
# x=np.linspace(test1_point[0],test2_point[0])
# y=np.linspace(test1_point[1],test2_point[1])
# z=np.linspace(test1_point[2],test2_point[2])
# ax.plot(x,y,z,c='black')
def add_lines(results): ###连接直线
for i in range(len(results)-1):
test1_point=results[i]
test2_point=results[i+1]
x = np.linspace(test1_point[0], test2_point[0])
y = np.linspace(test1_point[1], test2_point[1])
z = np.linspace(test1_point[2], test2_point[2])
ax.plot(x, y, z, c='black')
from scipy.interpolate import spline
def add_line_smooth(results): ###连接光滑曲线
x_result=[]
y_result=[]
z_result=[]
for i in results:
i=list(i)
x_result.append(i[0])
y_result.append(i[1])
z_result.append(i[2])
xnew=np.linspace(max(x_result),min(x_result),30)
y_result=np.array(y_result)
ysmooth=spline(x_result,y_result,xnew)
zsmooth=spline(x_result,z_result,xnew)
ax.plot3D(xnew,ysmooth,zsmooth,c='r')
# results1_1=[(0, 50000, 5000),(9522, 50387, 3644),(20665, 49213, 8287),(27810, 57543, 5123),(32310, 58618, 5213),(50065, 56062, 5606),(54294, 57831, 2493),(68965, 56298, 7240),(73028, 52430, 9758),(84622, 54843, 7807),(100000,59652,5022)]
# add_lines(results1_1)
nodes2=[(1, 76009, 9788, 9121, 1), (2, 2448, 71599, 1877, 0), (3, 27800, 15218, 8345, 0), (4, 50056, 91668, 1465, 0), (5, 25311, 51225, 1330, 0), (6, 66791, 41837, 343, 1), (7, 35343, 93569, 4751, 0), (8, 28165, 61559, 5480, 0), (9, 60241, 32796, 8658, 0), (10, 16543, 34014, 6051, 1), (11, 98086, 91631, 9592, 1), (12, 74713, 46277, 5954, 0), (13, 57039, 80371, 1776, 0), (14, 31642, 2151, 8462, 0), (15, 67121, 13614, 9915, 1), (16, 84170, 48520, 6543, 0), (17, 79986, 98628, 7918, 0), (18, 70515, 30753, 333, 1), (19, 67028, 72616, 9219, 1), (20, 70495, 94075, 5639, 1), (21, 56319, 6126, 9431, 1), (22, 92681, 43116, 8712, 1), (23, 3856, 9422, 8455, 1), (24, 24249, 96350, 9648, 0), (25, 57358, 108, 3414, 1), (26, 13512, 8999, 7183, 0), (27, 52962, 95711, 1034, 1), (28, 11814, 52, 6435, 0), (29, 57786, 13681, 2582, 0), (30, 35676, 83265, 3967, 0), (31, 21630, 43809, 3993, 0), (32, 52226, 94586, 5652, 1), (33, 59129, 80211, 5183, 0), (34, 93328, 95547, 4295, 1), (35, 63668, 84461, 8791, 0), (36, 37749, 34360, 6200, 1), (37, 11248, 33918, 9150, 1), (38, 81748, 71186, 534, 0), (39, 70419, 42495, 9969, 0), (40, 13581, 63600, 189, 0), (41, 56370, 73489, 3025, 1), (42, 51547, 18628, 2039, 1), (43, 54264, 6487, 6996, 0), (44, 63730, 52737, 7069, 1), (45, 57201, 62250, 4688, 0), (46, 50809, 51850, 9513, 0), (47, 39956, 40188, 9100, 0), (48, 4575, 74866, 2333, 1), (49, 58214, 65753, 4194, 0), (50, 71937, 77174, 5575, 0), (51, 70924, 43597, 9647, 0), (52, 27474, 94463, 816, 1), (53, 36119, 29099, 4521, 0), (54, 42850, 56098, 9809, 0), (55, 35387, 13689, 3566, 1), (56, 13469, 70397, 669, 0), (57, 54183, 88365, 7078, 0), (58, 22860, 68012, 544, 1), (59, 98918, 70497, 5733, 1), (60, 24164, 39216, 8380, 1), (61, 87932, 72373, 5346, 0), (62, 60948, 93142, 7909, 0), (63, 67741, 56443, 388, 1), (64, 76919, 11363, 3400, 0), (65, 17735, 78983, 2623, 1), (66, 31137, 1888, 549, 1), (67, 27463, 95004, 3607, 1), (68, 56755, 98668, 6770, 0), (69, 45269, 20734, 1782, 0), (70, 64942, 55054, 1312, 1), (71, 91164, 52685, 6309, 1), (72, 78564, 87712, 3859, 0), (73, 56926, 41554, 6274, 1), (74, 10173, 19262, 4590, 1), (75, 18451, 65375, 9921, 0), (76, 64131, 37555, 1719, 0), (77, 61969, 32364, 5559, 0), (78, 27094, 6847, 8872, 0), (79, 40283, 45115, 3540, 0), (80, 57381, 17331, 5658, 1), (81, 92697, 44340, 2931, 1), (82, 61621, 44398, 4624, 0), (83, 81250, 35445, 6691, 1), (84, 91993, 64539, 3004, 0), (85, 58269, 25283, 6199, 1), (86, 55528, 43267, 1265, 0), (87, 77695, 91181, 396, 0), (88, 73555, 76284, 6989, 1), (89, 20201, 29693, 5920, 1), (90, 45048, 75139, 2040, 0), (91, 1181, 66572, 7188, 1), (92, 69704, 66433, 4985, 0), (93, 79005, 68248, 5381, 1), (94, 3596, 78492, 9842, 0), (95, 25614, 3339, 2992, 1), (96, 83225, 76403, 7249, 1), (97, 94019, 84846, 3685, 0), (98, 64053, 25762, 6122, 1), (99, 92711, 75096, 848, 0), (100, 19121, 39665, 5341, 0), (101, 91373, 52953, 8338, 1), (102, 7017, 1189, 1041, 0), (103, 47848, 31772, 9009, 0), (104, 12806, 58720, 2384, 0), (105, 13090, 50889, 656, 1), (106, 5955, 96614, 8205, 1), (107, 92841, 16073, 5024, 0), (108, 48254, 45291, 3049, 0), (109, 54400, 17053, 7460, 1), (110, 83522, 74687, 654, 1), (111, 39222, 6108, 4055, 1), (112, 40921, 29165, 6524, 1), (113, 62044, 4940, 3076, 1), (114, 17780, 52287, 5425, 1), (115, 57413, 60947, 2901, 0), (116, 39985, 33163, 7387, 0), (117, 53959, 22388, 8238, 0), (118, 97839, 98443, 6666, 1), (119, 48746, 43917, 5045, 1), (120, 92962, 40597, 9202, 1), (121, 44286, 57515, 7118, 0), (122, 71773, 15915, 4720, 1), (123, 47236, 61603, 5322, 1), (124, 97583, 69943, 8845, 1), (125, 47865, 52563, 9507, 0), (126, 34078, 40696, 9526, 1), (127, 5378, 94384, 3355, 0), (128, 21953, 55862, 1472, 1), (129, 94301, 29458, 1822, 1), (130, 16551, 95488, 5065, 0), (131, 19903, 13075, 5150, 1), (132, 26997, 26754, 8587, 1), (133, 23143, 19507, 2216, 1), (134, 96920, 17906, 4435, 1), (135, 99186, 74360, 4781, 0), (136, 1476, 62035, 6772, 1), (137, 24641, 41360, 6177, 1), (138, 69060, 68437, 1987, 0), (139, 88095, 11736, 3848, 1), (140, 2959, 54815, 4809, 1), (141, 92983, 60814, 5257, 0), (142, 20241, 87369, 6846, 0), (143, 53303, 30687, 2201, 0), (144, 37473, 12389, 4634, 0), (145, 40218, 96011, 3667, 1), (146, 21834, 31480, 9626, 1), (147, 25548, 5512, 6243, 0), (148, 34670, 71064, 2891, 1), (149, 25859, 68211, 8253, 1), (150, 9523, 55061, 6392, 0), (151, 39157, 35743, 5266, 0), (152, 406, 12692, 4458, 1), (153, 75724, 6665, 9390, 0), (154, 50905, 87113, 751, 0), (155, 31507, 97024, 6371, 0), (156, 48630, 79622, 7176, 1), (157, 2969, 42260, 9593, 1), (158, 19400, 67404, 2077, 0), (159, 71998, 91015, 8416, 0), (160, 64420, 64125, 5321, 1), (161, 93293, 67328, 6613, 0), (162, 13020, 66713, 5993, 0), (163, 12712, 53865, 4887, 0), (164, 61434, 79512, 7362, 1), (165, 57399, 8108, 4822, 0), (166, 90959, 80891, 5383, 1), (167, 57743, 40267, 1812, 1), (168, 51880, 51866, 2868, 1), (169, 5355, 42648, 6791, 0), (170, 48315, 64174, 4231, 0), (171, 48611, 46509, 1534, 0), (172, 16443, 98754, 1949, 1), (173, 23240, 67282, 3935, 1), (174, 55636, 75135, 6611, 1), (175, 74854, 61225, 9025, 1), (176, 28909, 60754, 1811, 1), (177, 75314, 81275, 4756, 1), (178, 89812, 15796, 6143, 1), (179, 42261, 5529, 9765, 0), (180, 12122, 66304, 3518, 1), (181, 64352, 56211, 5329, 1), (182, 12376, 72197, 9759, 1), (183, 58893, 816, 4642, 1), (184, 1882, 52353, 5488, 0), (185, 24846, 13423, 1492, 1), (186, 80796, 50156, 9270, 1), (187, 78120, 72875, 9168, 1), (188, 22946, 50574, 4727, 0), (189, 51744, 9994, 3798, 0), (190, 38903, 39917, 3912, 1), (191, 66212, 65927, 5265, 0), (192, 41107, 92713, 8598, 0), (193, 70368, 13362, 5930, 0), (194, 32919, 41687, 791, 0), (195, 28754, 86940, 1365, 0), (196, 42192, 45178, 2558, 0), (197, 39477, 24667, 5731, 0), (198, 22477, 41814, 3437, 0), (199, 78800, 13830, 5874, 0), (200, 74266, 13914, 5150, 0), (201, 75914, 38312, 9246, 1), (202, 96410, 45690, 4122, 0), (203, 77935, 31116, 871, 0), (204, 11317, 97582, 8291, 0), (205, 40406, 42602, 822, 1), (206, 19666, 11056, 9842, 1), (207, 62069, 46590, 3388, 0), (208, 24222, 591, 4348, 0), (209, 20780, 62873, 592, 0), (210, 84330, 84367, 5055, 1), (211, 67986, 50271, 9525, 0), (212, 90042, 82683, 2106, 0), (213, 57733, 80362, 6903, 0), (214, 32948, 1484, 4815, 1), (215, 46282, 24274, 1914, 0), (216, 81244, 50019, 3903, 1), (217, 96879, 23625, 7942, 1), (218, 22327, 73379, 7332, 1), (219, 80268, 45220, 597, 1), (220, 57887, 19556, 5505, 0), (221, 59683, 71771, 3048, 0), (222, 26842, 57779, 7803, 1), (223, 83406, 31002, 5304, 0), (224, 72690, 98974, 5004, 0), (225, 34399, 66253, 5653, 1), (226, 8116, 64559, 6254, 0), (227, 32695, 54845, 3099, 0), (228, 68030, 2267, 2525, 0), (229, 34373, 68125, 9471, 1), (230, 36505, 63280, 6852, 0), (231, 55874, 65143, 6705, 0), (232, 11783, 11515, 4840, 1), (233, 92320, 44654, 7915, 0), (234, 22266, 52391, 6053, 0), (235, 19379, 73139, 4127, 1), (236, 23837, 21642, 968, 0), (237, 11294, 74262, 6375, 1), (238, 20308, 53289, 6988, 1), (239, 48994, 94087, 455, 0), (240, 81758, 25855, 4988, 0), (241, 12615, 94783, 8163, 0), (242, 61677, 98312, 6689, 0), (243, 55301, 38898, 4583, 0), (244, 70084, 82580, 9966, 0), (245, 4818, 79192, 6102, 0), (246, 75671, 84853, 753, 1), (247, 76993, 76037, 2215, 1), (248, 29474, 34659, 2282, 1), (249, 69462, 42514, 8911, 0), (250, 49453, 35125, 4595, 1), (251, 20323, 46498, 4933, 0), (252, 7816, 42356, 3036, 0), (253, 61465, 30403, 9687, 1), (254, 84765, 92537, 9649, 1), (255, 41660, 67979, 5481, 0), (256, 3010, 72303, 2789, 1), (257, 12147, 89030, 1998, 1), (258, 44498, 39082, 429, 0), (259, 3803, 71867, 5767, 0), (260, 81, 57233, 9167, 1), (261, 47832, 18059, 1702, 0), (262, 65305, 29357, 7090, 0), (263, 93846, 32330, 1659, 0), (264, 1909, 38390, 9218, 0), (265, 55300, 5643, 6318, 1), (266, 12661, 36676, 5895, 1), (267, 37818, 65391, 834, 0), (268, 42839, 28758, 7423, 0), (269, 63434, 68682, 868, 0), (270, 18982, 37086, 4984, 0), (271, 9721, 66412, 2487, 0), (272, 98083, 40558, 2705, 1), (273, 47247, 28496, 4978, 1), (274, 72027, 41299, 9027, 1), (275, 1749, 54054, 8617, 1), (276, 77111, 30904, 9628, 1), (277, 35437, 85409, 2802, 0), (278, 27326, 7232, 7152, 1), (279, 81849, 59133, 2658, 0), (280, 15426, 79050, 6342, 0), (281, 28778, 15253, 8331, 1), (282, 87547, 54849, 4567, 1), (283, 10973, 98994, 4207, 0), (284, 84700, 32370, 2831, 1), (285, 1298, 3794, 4224, 1), (286, 84894, 5551, 6532, 0), (287, 85208, 69275, 851, 1), (288, 5765, 64775, 4847, 1), (289, 67298, 80013, 869, 1), (290, 18177, 65412, 834, 1), (291, 89731, 62637, 9281, 1), (292, 93218, 76188, 4665, 1), (293, 47540, 86054, 4892, 0), (294, 92085, 94335, 8152, 1), (295, 70985, 92800, 7920, 1), (296, 42780, 34071, 2442, 0), (297, 98094, 19263, 6257, 0), (298, 49331, 17977, 823, 1), (299, 18132, 99533, 8933, 0), (300, 60508, 17501, 6842, 1), (301, 80155, 62811, 5511, 1), (302, 89408, 59205, 7790, 1), (303, 70381, 99742, 2114, 0), (304, 41317, 28859, 2290, 0), (305, 38934, 57664, 4792, 0), (306, 9281, 68944, 6651, 0), (307, 8358, 86153, 3360, 1), (308, 26864, 83999, 4965, 1), (309, 33371, 59710, 5490, 1), (310, 24978, 86396, 7091, 1), (311, 82748, 79465, 3775, 1), (312, 97367, 99555, 5738, 1), (313, 79576, 81342, 1308, 0), (314, 51362, 56648, 3016, 0), (315, 76104, 7039, 9484, 1), (316, 67581, 26708, 6763, 0), (317, 77444, 9179, 6107, 1), (318, 51957, 79425, 2611, 0), (319, 62628, 37415, 9606, 0), (320, 55126, 86886, 684, 0), (321, 73644, 53348, 5213, 1), (322, 7946, 39584, 5737, 1), (323, 78846, 73662, 3906, 1), (324, 63645, 71435, 6263, 0), (325, 19134, 85017, 2434, 0)]
results_id=[163,114,188,234,305,123,45,160,92,93,61,292,326]
# results1_2=[(0, 50000, 5000)]
results1_2=[]
for i in results_id:
for j in nodes2:
if(j[0]==i):
point=(j[1],j[2],j[3])
results1_2.append(point)
results1_2.append((100000,74860,5499))
# print(results1_2)
add_line_smooth(results1_2)
fig.add_axes(ax)
p.savefig("3.2.png",dpi=600)
p.show()
3603
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
