-
Notifications
You must be signed in to change notification settings - Fork 1
/
edges.py
76 lines (69 loc) · 30.2 KB
/
edges.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
import networkx as nx
edges = [(1010, 3010), (3010, 5010), (5010, 7010), (7010, 9010), (9010, 11010), (11010, 13010), (13010, 15010), (15010, 17010), (17010, 19010), (19010, 21010), (21010, 23010), (23010, 25010), (25010, 27010), (27010, 29010), (29010, 31010), (31010, 33010), (33010, 35010), (35010, 37010), (37010, 39010), (39010, 41010), (41010, 43010), (43010, 45010), (45010, 47010), (47010, 49010), (49010, 51010), (51010, 53010), (53010, 55010), (55010, 57010), (57010, 59010),
(1030, 3030), (3030, 5030), (5030, 7030), (7030, 9030), (9030, 11030), (11030, 13030), (13030, 15030), (15030, 17030), (17030, 19030), (19030, 21030), (21030, 23030), (23030, 25030), (25030, 27030), (27030, 29030), (29030, 31030), (31030, 33030), (33030, 35030), (35030, 37030), (37030, 39030), (39030, 41030), (41030, 43030), (43030, 45030), (45030, 47030), (47030, 49030), (49030, 51030), (51030, 53030), (53030, 55030), (55030, 57030), (57030, 59030),
(1050, 3050), (3050, 5050), (5050, 7050), (7050, 9050), (9050, 11050), (11050, 13050), (13050, 15050), (15050, 17050), (17050, 19050), (19050, 21050), (21050, 23050), (23050, 25050), (25050, 27050), (27050, 29050), (29050, 31050), (31050, 33050), (33050, 35050), (35050, 37050), (37050, 39050), (39050, 41050), (41050, 43050), (43050, 45050), (45050, 47050), (47050, 49050), (49050, 51050), (51050, 53050), (53050, 55050), (55050, 57050), (57050, 59050),
(1070, 3070), (3070, 5070), (5070, 7070), (7070, 9070), (9070, 11070), (11070, 13070), (13070, 15070), (15070, 17070), (17070, 19070), (19070, 21070), (21070, 23070), (23070, 25070), (25070, 27070), (27070, 29070), (29070, 31070), (31070, 33070), (33070, 35070), (35070, 37070), (37070, 39070), (39070, 41070), (41070, 43070), (43070, 45070), (45070, 47070), (47070, 49070), (49070, 51070), (51070, 53070), (53070, 55070), (55070, 57070), (57070, 59070),
(1090, 3090), (3090, 5090), (5090, 7090), (7090, 9090), (9090, 11090), (11090, 13090), (13090, 15090), (15090, 17090), (17090, 19090), (19090, 21090), (21090, 23090), (23090, 25090), (25090, 27090), (27090, 29090), (29090, 31090), (31090, 33090), (33090, 35090), (35090, 37090), (37090, 39090), (39090, 41090), (41090, 43090), (43090, 45090), (45090, 47090), (47090, 49090), (49090, 51090), (51090, 53090), (53090, 55090), (55090, 57090), (57090, 59090),
(10110, 30110), (30110, 50110), (50110, 70110), (70110, 90110), (90110, 110110), (110110, 130110), (130110, 150110), (150110, 170110), (170110, 190110), (190110, 210110), (210110, 230110), (230110, 250110), (250110, 270110), (270110, 290110), (290110, 310110), (310110, 330110), (330110, 350110), (350110, 370110), (370110, 390110), (390110, 410110), (410110, 430110), (430110, 450110), (450110, 470110), (470110, 490110), (490110, 510110), (510110, 530110), (530110, 550110), (550110, 570110), (570110, 590110),
(10130, 30130), (30130, 50130), (50130, 70130), (70130, 90130), (90130, 110130), (110130, 130130), (130130, 150130), (150130, 170130), (170130, 190130), (190130, 210130), (210130, 230130), (230130, 250130), (250130, 270130), (270130, 290130), (290130, 310130), (310130, 330130), (330130, 350130), (350130, 370130), (370130, 390130), (390130, 410130), (410130, 430130), (430130, 450130), (450130, 470130), (470130, 490130), (490130, 510130), (510130, 530130), (530130, 550130), (550130, 570130), (570130, 590130),
(10150, 30150), (30150, 50150), (50150, 70150), (70150, 90150), (90150, 110150), (110150, 130150), (130150, 150150), (150150, 170150), (170150, 190150), (190150, 210150), (210150, 230150), (230150, 250150), (250150, 270150), (270150, 290150), (290150, 310150), (310150, 330150), (330150, 350150), (350150, 370150), (370150, 390150), (390150, 410150), (410150, 430150), (430150, 450150), (450150, 470150), (470150, 490150), (490150, 510150), (510150, 530150), (530150, 550150), (550150, 570150), (570150, 590150),
(10170, 30170), (30170, 50170), (50170, 70170), (70170, 90170), (90170, 110170), (110170, 130170), (130170, 150170), (150170, 170170), (170170, 190170), (190170, 210170), (210170, 230170), (230170, 250170), (250170, 270170), (270170, 290170), (290170, 310170), (310170, 330170), (330170, 350170), (350170, 370170), (370170, 390170), (390170, 410170), (410170, 430170), (430170, 450170), (450170, 470170), (470170, 490170), (490170, 510170), (510170, 530170), (530170, 550170), (550170, 570170), (570170, 590170),
(10190, 30190), (30190, 50190), (50190, 70190), (70190, 90190), (90190, 110190), (110190, 130190), (130190, 150190), (150190, 170190), (170190, 190190), (190190, 210190), (210190, 230190), (230190, 250190), (250190, 270190), (270190, 290190), (290190, 310190), (310190, 330190), (330190, 350190), (350190, 370190), (370190, 390190), (390190, 410190), (410190, 430190), (430190, 450190), (450190, 470190), (470190, 490190), (490190, 510190), (510190, 530190), (530190, 550190), (550190, 570190), (570190, 590190),
(10210, 30210), (30210, 50210), (50210, 70210), (70210, 90210), (90210, 110210), (110210, 130210), (130210, 150210), (150210, 170210), (170210, 190210), (190210, 210210), (210210, 230210), (230210, 250210), (250210, 270210), (270210, 290210), (290210, 310210), (310210, 330210), (330210, 350210), (350210, 370210), (370210, 390210), (390210, 410210), (410210, 430210), (430210, 450210), (450210, 470210), (470210, 490210), (490210, 510210), (510210, 530210), (530210, 550210), (550210, 570210), (570210, 590210),
(10230, 30230), (30230, 50230), (50230, 70230), (70230, 90230), (90230, 110230), (110230, 130230), (130230, 150230), (150230, 170230), (170230, 190230), (190230, 210230), (210230, 230230), (230230, 250230), (250230, 270230), (270230, 290230), (290230, 310230), (310230, 330230), (330230, 350230), (350230, 370230), (370230, 390230), (390230, 410230), (410230, 430230), (430230, 450230), (450230, 470230), (470230, 490230), (490230, 510230), (510230, 530230), (530230, 550230), (550230, 570230), (570230, 590230),
(10250, 30250), (30250, 50250), (50250, 70250), (70250, 90250), (90250, 110250), (110250, 130250), (130250, 150250), (150250, 170250), (170250, 190250), (190250, 210250), (210250, 230250), (230250, 250250), (250250, 270250), (270250, 290250), (290250, 310250), (310250, 330250), (330250, 350250), (350250, 370250), (370250, 390250), (390250, 410250), (410250, 430250), (430250, 450250), (450250, 470250), (470250, 490250), (490250, 510250), (510250, 530250), (530250, 550250), (550250, 570250), (570250, 590250),
(10270, 30270), (30270, 50270), (50270, 70270), (70270, 90270), (90270, 110270), (110270, 130270), (130270, 150270), (150270, 170270), (170270, 190270), (190270, 210270), (210270, 230270), (230270, 250270), (250270, 270270), (270270, 290270), (290270, 310270), (310270, 330270), (330270, 350270), (350270, 370270), (370270, 390270), (390270, 410270), (410270, 430270), (430270, 450270), (450270, 470270), (470270, 490270), (490270, 510270), (510270, 530270), (530270, 550270), (550270, 570270), (570270, 590270),
(10290, 30290), (30290, 50290), (50290, 70290), (70290, 90290), (90290, 110290), (110290, 130290), (130290, 150290), (150290, 170290), (170290, 190290), (190290, 210290), (210290, 230290), (230290, 250290), (250290, 270290), (270290, 290290), (290290, 310290), (310290, 330290), (330290, 350290), (350290, 370290), (370290, 390290), (390290, 410290), (410290, 430290), (430290, 450290), (450290, 470290), (470290, 490290), (490290, 510290), (510290, 530290), (530290, 550290), (550290, 570290), (570290, 590290),
(10310, 30310), (30310, 50310), (50310, 70310), (70310, 90310), (90310, 110310), (110310, 130310), (130310, 150310), (150310, 170310), (170310, 190310), (190310, 210310), (210310, 230310), (230310, 250310), (250310, 270310), (270310, 290310), (290310, 310310), (310310, 330310), (330310, 350310), (350310, 370310), (370310, 390310), (390310, 410310), (410310, 430310), (430310, 450310), (450310, 470310), (470310, 490310), (490310, 510310), (510310, 530310), (530310, 550310), (550310, 570310), (570310, 590310),
(10330, 30330), (30330, 50330), (50330, 70330), (70330, 90330), (90330, 110330), (110330, 130330), (130330, 150330), (150330, 170330), (170330, 190330), (190330, 210330), (210330, 230330), (230330, 250330), (250330, 270330), (270330, 290330), (290330, 310330), (310330, 330330), (330330, 350330), (350330, 370330), (370330, 390330), (390330, 410330), (410330, 430330), (430330, 450330), (450330, 470330), (470330, 490330), (490330, 510330), (510330, 530330), (530330, 550330), (550330, 570330), (570330, 590330),
(10350, 30350), (30350, 50350), (50350, 70350), (70350, 90350), (90350, 110350), (110350, 130350), (130350, 150350), (150350, 170350), (170350, 190350), (190350, 210350), (210350, 230350), (230350, 250350), (250350, 270350), (270350, 290350), (290350, 310350), (310350, 330350), (330350, 350350), (350350, 370350), (370350, 390350), (390350, 410350), (410350, 430350), (430350, 450350), (450350, 470350), (470350, 490350), (490350, 510350), (510350, 530350), (530350, 550350), (550350, 570350), (570350, 590350),
(10370, 30370), (30370, 50370), (50370, 70370), (70370, 90370), (90370, 110370), (110370, 130370), (130370, 150370), (150370, 170370), (170370, 190370), (190370, 210370), (210370, 230370), (230370, 250370), (250370, 270370), (270370, 290370), (290370, 310370), (310370, 330370), (330370, 350370), (350370, 370370), (370370, 390370), (390370, 410370), (410370, 430370), (430370, 450370), (450370, 470370), (470370, 490370), (490370, 510370), (510370, 530370), (530370, 550370), (550370, 570370), (570370, 590370),
(10390, 30390), (30390, 50390), (50390, 70390), (70390, 90390), (90390, 110390), (110390, 130390), (130390, 150390), (150390, 170390), (170390, 190390), (190390, 210390), (210390, 230390), (230390, 250390), (250390, 270390), (270390, 290390), (290390, 310390), (310390, 330390), (330390, 350390), (350390, 370390), (370390, 390390), (390390, 410390), (410390, 430390), (430390, 450390), (450390, 470390), (470390, 490390), (490390, 510390), (510390, 530390), (530390, 550390), (550390, 570390), (570390, 590390),
(10410, 30410), (30410, 50410), (50410, 70410), (70410, 90410), (90410, 110410), (110410, 130410), (130410, 150410), (150410, 170410), (170410, 190410), (190410, 210410), (210410, 230410), (230410, 250410), (250410, 270410), (270410, 290410), (290410, 310410), (310410, 330410), (330410, 350410), (350410, 370410), (370410, 390410), (390410, 410410), (410410, 430410), (430410, 450410), (450410, 470410), (470410, 490410), (490410, 510410), (510410, 530410), (530410, 550410), (550410, 570410), (570410, 590410),
(10430, 30430), (30430, 50430), (50430, 70430), (70430, 90430), (90430, 110430), (110430, 130430), (130430, 150430), (150430, 170430), (170430, 190430), (190430, 210430), (210430, 230430), (230430, 250430), (250430, 270430), (270430, 290430), (290430, 310430), (310430, 330430), (330430, 350430), (350430, 370430), (370430, 390430), (390430, 410430), (410430, 430430), (430430, 450430), (450430, 470430), (470430, 490430), (490430, 510430), (510430, 530430), (530430, 550430), (550430, 570430), (570430, 590430),
(10450, 30450), (30450, 50450), (50450, 70450), (70450, 90450), (90450, 110450), (110450, 130450), (130450, 150450), (150450, 170450), (170450, 190450), (190450, 210450), (210450, 230450), (230450, 250450), (250450, 270450), (270450, 290450), (290450, 310450), (310450, 330450), (330450, 350450), (350450, 370450), (370450, 390450), (390450, 410450), (410450, 430450), (430450, 450450), (450450, 470450), (470450, 490450), (490450, 510450), (510450, 530450), (530450, 550450), (550450, 570450), (570450, 590450),
(10470, 30470), (30470, 50470), (50470, 70470), (70470, 90470), (90470, 110470), (110470, 130470), (130470, 150470), (150470, 170470), (170470, 190470), (190470, 210470), (210470, 230470), (230470, 250470), (250470, 270470), (270470, 290470), (290470, 310470), (310470, 330470), (330470, 350470), (350470, 370470), (370470, 390470), (390470, 410470), (410470, 430470), (430470, 450470), (450470, 470470), (470470, 490470), (490470, 510470), (510470, 530470), (530470, 550470), (550470, 570470), (570470, 590470),
(10490, 30490), (30490, 50490), (50490, 70490), (70490, 90490), (90490, 110490), (110490, 130490), (130490, 150490), (150490, 170490), (170490, 190490), (190490, 210490), (210490, 230490), (230490, 250490), (250490, 270490), (270490, 290490), (290490, 310490), (310490, 330490), (330490, 350490), (350490, 370490), (370490, 390490), (390490, 410490), (410490, 430490), (430490, 450490), (450490, 470490), (470490, 490490), (490490, 510490), (510490, 530490), (530490, 550490), (550490, 570490), (570490, 590490),
(10510, 30510), (30510, 50510), (50510, 70510), (70510, 90510), (90510, 110510), (110510, 130510), (130510, 150510), (150510, 170510), (170510, 190510), (190510, 210510), (210510, 230510), (230510, 250510), (250510, 270510), (270510, 290510), (290510, 310510), (310510, 330510), (330510, 350510), (350510, 370510), (370510, 390510), (390510, 410510), (410510, 430510), (430510, 450510), (450510, 470510), (470510, 490510), (490510, 510510), (510510, 530510), (530510, 550510), (550510, 570510), (570510, 590510),
(10530, 30530), (30530, 50530), (50530, 70530), (70530, 90530), (90530, 110530), (110530, 130530), (130530, 150530), (150530, 170530), (170530, 190530), (190530, 210530), (210530, 230530), (230530, 250530), (250530, 270530), (270530, 290530), (290530, 310530), (310530, 330530), (330530, 350530), (350530, 370530), (370530, 390530), (390530, 410530), (410530, 430530), (430530, 450530), (450530, 470530), (470530, 490530), (490530, 510530), (510530, 530530), (530530, 550530), (550530, 570530), (570530, 590530),
(10550, 30550), (30550, 50550), (50550, 70550), (70550, 90550), (90550, 110550), (110550, 130550), (130550, 150550), (150550, 170550), (170550, 190550), (190550, 210550), (210550, 230550), (230550, 250550), (250550, 270550), (270550, 290550), (290550, 310550), (310550, 330550), (330550, 350550), (350550, 370550), (370550, 390550), (390550, 410550), (410550, 430550), (430550, 450550), (450550, 470550), (470550, 490550), (490550, 510550), (510550, 530550), (530550, 550550), (550550, 570550), (570550, 590550),
(10570, 30570), (30570, 50570), (50570, 70570), (70570, 90570), (90570, 110570), (110570, 130570), (130570, 150570), (150570, 170570), (170570, 190570), (190570, 210570), (210570, 230570), (230570, 250570), (250570, 270570), (270570, 290570), (290570, 310570), (310570, 330570), (330570, 350570), (350570, 370570), (370570, 390570), (390570, 410570), (410570, 430570), (430570, 450570), (450570, 470570), (470570, 490570), (490570, 510570), (510570, 530570), (530570, 550570), (550570, 570570), (570570, 590570),
(10590, 30590), (30590, 50590), (50590, 70590), (70590, 90590), (90590, 110590), (110590, 130590), (130590, 150590), (150590, 170590), (170590, 190590), (190590, 210590), (210590, 230590), (230590, 250590), (250590, 270590), (270590, 290590), (290590, 310590), (310590, 330590), (330590, 350590), (350590, 370590), (370590, 390590), (390590, 410590), (410590, 430590), (430590, 450590), (450590, 470590), (470590, 490590), (490590, 510590), (510590, 530590), (530590, 550590), (550590, 570590), (570590, 590590),
(1010, 1030), (1030, 1050), (1050, 1070), (1070, 1090), (1090, 10110), (10110, 10130), (10130, 10150), (10150, 10170), (10170, 10190), (10190, 10210), (10210, 10230), (10230, 10250), (10250, 10270), (10270, 10290), (10290, 10310), (10310, 10330), (10330, 10350), (10350, 10370), (10370, 10390), (10390, 10410), (10410, 10430), (10430, 10450), (10450, 10470), (10470, 10490), (10490, 10510), (10510, 10530), (10530, 10550), (10550, 10570), (10570, 10590),
(3010, 3030), (3030, 3050), (3050, 3070), (3070, 3090), (3090, 30110), (30110, 30130), (30130, 30150), (30150, 30170), (30170, 30190), (30190, 30210), (30210, 30230), (30230, 30250), (30250, 30270), (30270, 30290), (30290, 30310), (30310, 30330), (30330, 30350), (30350, 30370), (30370, 30390), (30390, 30410), (30410, 30430), (30430, 30450), (30450, 30470), (30470, 30490), (30490, 30510), (30510, 30530), (30530, 30550), (30550, 30570), (30570, 30590),
(5010, 5030), (5030, 5050), (5050, 5070), (5070, 5090), (5090, 50110), (50110, 50130), (50130, 50150), (50150, 50170), (50170, 50190), (50190, 50210), (50210, 50230), (50230, 50250), (50250, 50270), (50270, 50290), (50290, 50310), (50310, 50330), (50330, 50350), (50350, 50370), (50370, 50390), (50390, 50410), (50410, 50430), (50430, 50450), (50450, 50470), (50470, 50490), (50490, 50510), (50510, 50530), (50530, 50550), (50550, 50570), (50570, 50590),
(7010, 7030), (7030, 7050), (7050, 7070), (7070, 7090), (7090, 70110), (70110, 70130), (70130, 70150), (70150, 70170), (70170, 70190), (70190, 70210), (70210, 70230), (70230, 70250), (70250, 70270), (70270, 70290), (70290, 70310), (70310, 70330), (70330, 70350), (70350, 70370), (70370, 70390), (70390, 70410), (70410, 70430), (70430, 70450), (70450, 70470), (70470, 70490), (70490, 70510), (70510, 70530), (70530, 70550), (70550, 70570), (70570, 70590),
(9010, 9030), (9030, 9050), (9050, 9070), (9070, 9090), (9090, 90110), (90110, 90130), (90130, 90150), (90150, 90170), (90170, 90190), (90190, 90210), (90210, 90230), (90230, 90250), (90250, 90270), (90270, 90290), (90290, 90310), (90310, 90330), (90330, 90350), (90350, 90370), (90370, 90390), (90390, 90410), (90410, 90430), (90430, 90450), (90450, 90470), (90470, 90490), (90490, 90510), (90510, 90530), (90530, 90550), (90550, 90570), (90570, 90590),
(11010, 11030), (11030, 11050), (11050, 11070), (11070, 11090), (11090, 110110), (110110, 110130), (110130, 110150), (110150, 110170), (110170, 110190), (110190, 110210), (110210, 110230), (110230, 110250), (110250, 110270), (110270, 110290), (110290, 110310), (110310, 110330), (110330, 110350), (110350, 110370), (110370, 110390), (110390, 110410), (110410, 110430), (110430, 110450), (110450, 110470), (110470, 110490), (110490, 110510), (110510, 110530), (110530, 110550), (110550, 110570), (110570, 110590),
(13010, 13030), (13030, 13050), (13050, 13070), (13070, 13090), (13090, 130110), (130110, 130130), (130130, 130150), (130150, 130170), (130170, 130190), (130190, 130210), (130210, 130230), (130230, 130250), (130250, 130270), (130270, 130290), (130290, 130310), (130310, 130330), (130330, 130350), (130350, 130370), (130370, 130390), (130390, 130410), (130410, 130430), (130430, 130450), (130450, 130470), (130470, 130490), (130490, 130510), (130510, 130530), (130530, 130550), (130550, 130570), (130570, 130590),
(15010, 15030), (15030, 15050), (15050, 15070), (15070, 15090), (15090, 150110), (150110, 150130), (150130, 150150), (150150, 150170), (150170, 150190), (150190, 150210), (150210, 150230), (150230, 150250), (150250, 150270), (150270, 150290), (150290, 150310), (150310, 150330), (150330, 150350), (150350, 150370), (150370, 150390), (150390, 150410), (150410, 150430), (150430, 150450), (150450, 150470), (150470, 150490), (150490, 150510), (150510, 150530), (150530, 150550), (150550, 150570), (150570, 150590),
(17010, 17030), (17030, 17050), (17050, 17070), (17070, 17090), (17090, 170110), (170110, 170130), (170130, 170150), (170150, 170170), (170170, 170190), (170190, 170210), (170210, 170230), (170230, 170250), (170250, 170270), (170270, 170290), (170290, 170310), (170310, 170330), (170330, 170350), (170350, 170370), (170370, 170390), (170390, 170410), (170410, 170430), (170430, 170450), (170450, 170470), (170470, 170490), (170490, 170510), (170510, 170530), (170530, 170550), (170550, 170570), (170570, 170590),
(19010, 19030), (19030, 19050), (19050, 19070), (19070, 19090), (19090, 190110), (190110, 190130), (190130, 190150), (190150, 190170), (190170, 190190), (190190, 190210), (190210, 190230), (190230, 190250), (190250, 190270), (190270, 190290), (190290, 190310), (190310, 190330), (190330, 190350), (190350, 190370), (190370, 190390), (190390, 190410), (190410, 190430), (190430, 190450), (190450, 190470), (190470, 190490), (190490, 190510), (190510, 190530), (190530, 190550), (190550, 190570), (190570, 190590),
(21010, 21030), (21030, 21050), (21050, 21070), (21070, 21090), (21090, 210110), (210110, 210130), (210130, 210150), (210150, 210170), (210170, 210190), (210190, 210210), (210210, 210230), (210230, 210250), (210250, 210270), (210270, 210290), (210290, 210310), (210310, 210330), (210330, 210350), (210350, 210370), (210370, 210390), (210390, 210410), (210410, 210430), (210430, 210450), (210450, 210470), (210470, 210490), (210490, 210510), (210510, 210530), (210530, 210550), (210550, 210570), (210570, 210590),
(23010, 23030), (23030, 23050), (23050, 23070), (23070, 23090), (23090, 230110), (230110, 230130), (230130, 230150), (230150, 230170), (230170, 230190), (230190, 230210), (230210, 230230), (230230, 230250), (230250, 230270), (230270, 230290), (230290, 230310), (230310, 230330), (230330, 230350), (230350, 230370), (230370, 230390), (230390, 230410), (230410, 230430), (230430, 230450), (230450, 230470), (230470, 230490), (230490, 230510), (230510, 230530), (230530, 230550), (230550, 230570), (230570, 230590),
(25010, 25030), (25030, 25050), (25050, 25070), (25070, 25090), (25090, 250110), (250110, 250130), (250130, 250150), (250150, 250170), (250170, 250190), (250190, 250210), (250210, 250230), (250230, 250250), (250250, 250270), (250270, 250290), (250290, 250310), (250310, 250330), (250330, 250350), (250350, 250370), (250370, 250390), (250390, 250410), (250410, 250430), (250430, 250450), (250450, 250470), (250470, 250490), (250490, 250510), (250510, 250530), (250530, 250550), (250550, 250570), (250570, 250590),
(27010, 27030), (27030, 27050), (27050, 27070), (27070, 27090), (27090, 270110), (270110, 270130), (270130, 270150), (270150, 270170), (270170, 270190), (270190, 270210), (270210, 270230), (270230, 270250), (270250, 270270), (270270, 270290), (270290, 270310), (270310, 270330), (270330, 270350), (270350, 270370), (270370, 270390), (270390, 270410), (270410, 270430), (270430, 270450), (270450, 270470), (270470, 270490), (270490, 270510), (270510, 270530), (270530, 270550), (270550, 270570), (270570, 270590),
(29010, 29030), (29030, 29050), (29050, 29070), (29070, 29090), (29090, 290110), (290110, 290130), (290130, 290150), (290150, 290170), (290170, 290190), (290190, 290210), (290210, 290230), (290230, 290250), (290250, 290270), (290270, 290290), (290290, 290310), (290310, 290330), (290330, 290350), (290350, 290370), (290370, 290390), (290390, 290410), (290410, 290430), (290430, 290450), (290450, 290470), (290470, 290490), (290490, 290510), (290510, 290530), (290530, 290550), (290550, 290570), (290570, 290590),
(31010, 31030), (31030, 31050), (31050, 31070), (31070, 31090), (31090, 310110), (310110, 310130), (310130, 310150), (310150, 310170), (310170, 310190), (310190, 310210), (310210, 310230), (310230, 310250), (310250, 310270), (310270, 310290), (310290, 310310), (310310, 310330), (310330, 310350), (310350, 310370), (310370, 310390), (310390, 310410), (310410, 310430), (310430, 310450), (310450, 310470), (310470, 310490), (310490, 310510), (310510, 310530), (310530, 310550), (310550, 310570), (310570, 310590),
(33010, 33030), (33030, 33050), (33050, 33070), (33070, 33090), (33090, 330110), (330110, 330130), (330130, 330150), (330150, 330170), (330170, 330190), (330190, 330210), (330210, 330230), (330230, 330250), (330250, 330270), (330270, 330290), (330290, 330310), (330310, 330330), (330330, 330350), (330350, 330370), (330370, 330390), (330390, 330410), (330410, 330430), (330430, 330450), (330450, 330470), (330470, 330490), (330490, 330510), (330510, 330530), (330530, 330550), (330550, 330570), (330570, 330590),
(35010, 35030), (35030, 35050), (35050, 35070), (35070, 35090), (35090, 350110), (350110, 350130), (350130, 350150), (350150, 350170), (350170, 350190), (350190, 350210), (350210, 350230), (350230, 350250), (350250, 350270), (350270, 350290), (350290, 350310), (350310, 350330), (350330, 350350), (350350, 350370), (350370, 350390), (350390, 350410), (350410, 350430), (350430, 350450), (350450, 350470), (350470, 350490), (350490, 350510), (350510, 350530), (350530, 350550), (350550, 350570), (350570, 350590),
(37010, 37030), (37030, 37050), (37050, 37070), (37070, 37090), (37090, 370110), (370110, 370130), (370130, 370150), (370150, 370170), (370170, 370190), (370190, 370210), (370210, 370230), (370230, 370250), (370250, 370270), (370270, 370290), (370290, 370310), (370310, 370330), (370330, 370350), (370350, 370370), (370370, 370390), (370390, 370410), (370410, 370430), (370430, 370450), (370450, 370470), (370470, 370490), (370490, 370510), (370510, 370530), (370530, 370550), (370550, 370570), (370570, 370590),
(39010, 39030), (39030, 39050), (39050, 39070), (39070, 39090), (39090, 390110), (390110, 390130), (390130, 390150), (390150, 390170), (390170, 390190), (390190, 390210), (390210, 390230), (390230, 390250), (390250, 390270), (390270, 390290), (390290, 390310), (390310, 390330), (390330, 390350), (390350, 390370), (390370, 390390), (390390, 390410), (390410, 390430), (390430, 390450), (390450, 390470), (390470, 390490), (390490, 390510), (390510, 390530), (390530, 390550), (390550, 390570), (390570, 390590),
(41010, 41030), (41030, 41050), (41050, 41070), (41070, 41090), (41090, 410110), (410110, 410130), (410130, 410150), (410150, 410170), (410170, 410190), (410190, 410210), (410210, 410230), (410230, 410250), (410250, 410270), (410270, 410290), (410290, 410310), (410310, 410330), (410330, 410350), (410350, 410370), (410370, 410390), (410390, 410410), (410410, 410430), (410430, 410450), (410450, 410470), (410470, 410490), (410490, 410510), (410510, 410530), (410530, 410550), (410550, 410570), (410570, 410590),
(43010, 43030), (43030, 43050), (43050, 43070), (43070, 43090), (43090, 430110), (430110, 430130), (430130, 430150), (430150, 430170), (430170, 430190), (430190, 430210), (430210, 430230), (430230, 430250), (430250, 430270), (430270, 430290), (430290, 430310), (430310, 430330), (430330, 430350), (430350, 430370), (430370, 430390), (430390, 430410), (430410, 430430), (430430, 430450), (430450, 430470), (430470, 430490), (430490, 430510), (430510, 430530), (430530, 430550), (430550, 430570), (430570, 430590),
(45010, 45030), (45030, 45050), (45050, 45070), (45070, 45090), (45090, 450110), (450110, 450130), (450130, 450150), (450150, 450170), (450170, 450190), (450190, 450210), (450210, 450230), (450230, 450250), (450250, 450270), (450270, 450290), (450290, 450310), (450310, 450330), (450330, 450350), (450350, 450370), (450370, 450390), (450390, 450410), (450410, 450430), (450430, 450450), (450450, 450470), (450470, 450490), (450490, 450510), (450510, 450530), (450530, 450550), (450550, 450570), (450570, 450590),
(47010, 47030), (47030, 47050), (47050, 47070), (47070, 47090), (47090, 470110), (470110, 470130), (470130, 470150), (470150, 470170), (470170, 470190), (470190, 470210), (470210, 470230), (470230, 470250), (470250, 470270), (470270, 470290), (470290, 470310), (470310, 470330), (470330, 470350), (470350, 470370), (470370, 470390), (470390, 470410), (470410, 470430), (470430, 470450), (470450, 470470), (470470, 470490), (470490, 470510), (470510, 470530), (470530, 470550), (470550, 470570), (470570, 470590),
(49010, 49030), (49030, 49050), (49050, 49070), (49070, 49090), (49090, 490110), (490110, 490130), (490130, 490150), (490150, 490170), (490170, 490190), (490190, 490210), (490210, 490230), (490230, 490250), (490250, 490270), (490270, 490290), (490290, 490310), (490310, 490330), (490330, 490350), (490350, 490370), (490370, 490390), (490390, 490410), (490410, 490430), (490430, 490450), (490450, 490470), (490470, 490490), (490490, 490510), (490510, 490530), (490530, 490550), (490550, 490570), (490570, 490590),
(51010, 51030), (51030, 51050), (51050, 51070), (51070, 51090), (51090, 510110), (510110, 510130), (510130, 510150), (510150, 510170), (510170, 510190), (510190, 510210), (510210, 510230), (510230, 510250), (510250, 510270), (510270, 510290), (510290, 510310), (510310, 510330), (510330, 510350), (510350, 510370), (510370, 510390), (510390, 510410), (510410, 510430), (510430, 510450), (510450, 510470), (510470, 510490), (510490, 510510), (510510, 510530), (510530, 510550), (510550, 510570), (510570, 510590),
(53010, 53030), (53030, 53050), (53050, 53070), (53070, 53090), (53090, 530110), (530110, 530130), (530130, 530150), (530150, 530170), (530170, 530190), (530190, 530210), (530210, 530230), (530230, 530250), (530250, 530270), (530270, 530290), (530290, 530310), (530310, 530330), (530330, 530350), (530350, 530370), (530370, 530390), (530390, 530410), (530410, 530430), (530430, 530450), (530450, 530470), (530470, 530490), (530490, 530510), (530510, 530530), (530530, 530550), (530550, 530570), (530570, 530590),
(55010, 55030), (55030, 55050), (55050, 55070), (55070, 55090), (55090, 550110), (550110, 550130), (550130, 550150), (550150, 550170), (550170, 550190), (550190, 550210), (550210, 550230), (550230, 550250), (550250, 550270), (550270, 550290), (550290, 550310), (550310, 550330), (550330, 550350), (550350, 550370), (550370, 550390), (550390, 550410), (550410, 550430), (550430, 550450), (550450, 550470), (550470, 550490), (550490, 550510), (550510, 550530), (550530, 550550), (550550, 550570), (550570, 550590),
(57010, 57030), (57030, 57050), (57050, 57070), (57070, 57090), (57090, 570110), (570110, 570130), (570130, 570150), (570150, 570170), (570170, 570190), (570190, 570210), (570210, 570230), (570230, 570250), (570250, 570270), (570270, 570290), (570290, 570310), (570310, 570330), (570330, 570350), (570350, 570370), (570370, 570390), (570390, 570410), (570410, 570430), (570430, 570450), (570450, 570470), (570470, 570490), (570490, 570510), (570510, 570530), (570530, 570550), (570550, 570570), (570570, 570590),
(59010, 59030), (59030, 59050), (59050, 59070), (59070, 59090), (59090, 590110), (590110, 590130), (590130, 590150), (590150, 590170), (590170, 590190), (590190, 590210), (590210, 590230), (590230, 590250), (590250, 590270), (590270, 590290), (590290, 590310), (590310, 590330), (590330, 590350), (590350, 590370), (590370, 590390), (590390, 590410), (590410, 590430), (590430, 590450), (590450, 590470), (590470, 590490), (590490, 590510), (590510, 590530), (590530, 590550), (590550, 590570), (590570, 590590)]
if __name__ == '__main__':
G=nx.Graph()
G.add_edges_from(edges)
print(nx.has_path(G,1010,1050))
print(G)
G.remove_nodes_from([1030, 3010, 3030])
print(nx.has_path(G,1010,1050))
print(G)