multimodalart/EchoMimic-zero
8
1# Copyright 2023 The MediaPipe Authors.2#3# Licensed under the Apache License, Version 2.0 (the "License");4# you may not use this file except in compliance with the License.5# You may obtain a copy of the License at6#7# http://www.apache.org/licenses/LICENSE-2.08#9# Unless required by applicable law or agreed to in writing, software10# distributed under the License is distributed on an "AS IS" BASIS,11# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.12# See the License for the specific language governing permissions and13# limitations under the License.14"""MediaPipe face landmarker task."""15 16import dataclasses17import enum18from typing import Callable, Mapping, Optional, List19 20import numpy as np21 22from mediapipe.framework.formats import classification_pb223from mediapipe.framework.formats import landmark_pb224from mediapipe.framework.formats import matrix_data_pb225from mediapipe.python import packet_creator26from mediapipe.python import packet_getter27from mediapipe.python._framework_bindings import image as image_module28from mediapipe.python._framework_bindings import packet as packet_module29# pylint: disable=unused-import30from mediapipe.tasks.cc.vision.face_geometry.proto import face_geometry_pb231# pylint: enable=unused-import32from mediapipe.tasks.cc.vision.face_landmarker.proto import face_landmarker_graph_options_pb233from mediapipe.tasks.python.components.containers import category as category_module34from mediapipe.tasks.python.components.containers import landmark as landmark_module35from mediapipe.tasks.python.core import base_options as base_options_module36from mediapipe.tasks.python.core import task_info as task_info_module37from mediapipe.tasks.python.core.optional_dependencies import doc_controls38from mediapipe.tasks.python.vision.core import base_vision_task_api39from mediapipe.tasks.python.vision.core import image_processing_options as image_processing_options_module40from mediapipe.tasks.python.vision.core import vision_task_running_mode as running_mode_module41 42_BaseOptions = base_options_module.BaseOptions43_FaceLandmarkerGraphOptionsProto = (44 face_landmarker_graph_options_pb2.FaceLandmarkerGraphOptions45)46_LayoutEnum = matrix_data_pb2.MatrixData.Layout47_RunningMode = running_mode_module.VisionTaskRunningMode48_ImageProcessingOptions = image_processing_options_module.ImageProcessingOptions49_TaskInfo = task_info_module.TaskInfo50 51_IMAGE_IN_STREAM_NAME = 'image_in'52_IMAGE_OUT_STREAM_NAME = 'image_out'53_IMAGE_TAG = 'IMAGE'54_NORM_RECT_STREAM_NAME = 'norm_rect_in'55_NORM_RECT_TAG = 'NORM_RECT'56_NORM_LANDMARKS_STREAM_NAME = 'norm_landmarks'57_NORM_LANDMARKS_TAG = 'NORM_LANDMARKS'58_BLENDSHAPES_STREAM_NAME = 'blendshapes'59_BLENDSHAPES_TAG = 'BLENDSHAPES'60_FACE_GEOMETRY_STREAM_NAME = 'face_geometry'61_FACE_GEOMETRY_TAG = 'FACE_GEOMETRY'62_TASK_GRAPH_NAME = 'mediapipe.tasks.vision.face_landmarker.FaceLandmarkerGraph'63_MICRO_SECONDS_PER_MILLISECOND = 100064 65 66class Blendshapes(enum.IntEnum):67 """The 52 blendshape coefficients."""68 69 NEUTRAL = 070 BROW_DOWN_LEFT = 171 BROW_DOWN_RIGHT = 272 BROW_INNER_UP = 373 BROW_OUTER_UP_LEFT = 474 BROW_OUTER_UP_RIGHT = 575 CHEEK_PUFF = 676 CHEEK_SQUINT_LEFT = 777 CHEEK_SQUINT_RIGHT = 878 EYE_BLINK_LEFT = 979 EYE_BLINK_RIGHT = 1080 EYE_LOOK_DOWN_LEFT = 1181 EYE_LOOK_DOWN_RIGHT = 1282 EYE_LOOK_IN_LEFT = 1383 EYE_LOOK_IN_RIGHT = 1484 EYE_LOOK_OUT_LEFT = 1585 EYE_LOOK_OUT_RIGHT = 1686 EYE_LOOK_UP_LEFT = 1787 EYE_LOOK_UP_RIGHT = 1888 EYE_SQUINT_LEFT = 1989 EYE_SQUINT_RIGHT = 2090 EYE_WIDE_LEFT = 2191 EYE_WIDE_RIGHT = 2292 JAW_FORWARD = 2393 JAW_LEFT = 2494 JAW_OPEN = 2595 JAW_RIGHT = 2696 MOUTH_CLOSE = 2797 MOUTH_DIMPLE_LEFT = 2898 MOUTH_DIMPLE_RIGHT = 2999 MOUTH_FROWN_LEFT = 30100 MOUTH_FROWN_RIGHT = 31101 MOUTH_FUNNEL = 32102 MOUTH_LEFT = 33103 MOUTH_LOWER_DOWN_LEFT = 34104 MOUTH_LOWER_DOWN_RIGHT = 35105 MOUTH_PRESS_LEFT = 36106 MOUTH_PRESS_RIGHT = 37107 MOUTH_PUCKER = 38108 MOUTH_RIGHT = 39109 MOUTH_ROLL_LOWER = 40110 MOUTH_ROLL_UPPER = 41111 MOUTH_SHRUG_LOWER = 42112 MOUTH_SHRUG_UPPER = 43113 MOUTH_SMILE_LEFT = 44114 MOUTH_SMILE_RIGHT = 45115 MOUTH_STRETCH_LEFT = 46116 MOUTH_STRETCH_RIGHT = 47117 MOUTH_UPPER_UP_LEFT = 48118 MOUTH_UPPER_UP_RIGHT = 49119 NOSE_SNEER_LEFT = 50120 NOSE_SNEER_RIGHT = 51121 122 123class FaceLandmarksConnections:124 """The connections between face landmarks."""125 126 @dataclasses.dataclass127 class Connection:128 """The connection class for face landmarks."""129 130 start: int131 end: int132 133 FACE_LANDMARKS_LIPS: List[Connection] = [134 Connection(61, 146),135 Connection(146, 91),136 Connection(91, 181),137 Connection(181, 84),138 Connection(84, 17),139 Connection(17, 314),140 Connection(314, 405),141 Connection(405, 321),142 Connection(321, 375),143 Connection(375, 291),144 Connection(61, 185),145 Connection(185, 40),146 Connection(40, 39),147 Connection(39, 37),148 Connection(37, 0),149 Connection(0, 267),150 Connection(267, 269),151 Connection(269, 270),152 Connection(270, 409),153 Connection(409, 291),154 Connection(78, 95),155 Connection(95, 88),156 Connection(88, 178),157 Connection(178, 87),158 Connection(87, 14),159 Connection(14, 317),160 Connection(317, 402),161 Connection(402, 318),162 Connection(318, 324),163 Connection(324, 308),164 Connection(78, 191),165 Connection(191, 80),166 Connection(80, 81),167 Connection(81, 82),168 Connection(82, 13),169 Connection(13, 312),170 Connection(312, 311),171 Connection(311, 310),172 Connection(310, 415),173 Connection(415, 308),174 ]175 176 FACE_LANDMARKS_LEFT_EYE: List[Connection] = [177 Connection(263, 249),178 Connection(249, 390),179 Connection(390, 373),180 Connection(373, 374),181 Connection(374, 380),182 Connection(380, 381),183 Connection(381, 382),184 Connection(382, 362),185 Connection(263, 466),186 Connection(466, 388),187 Connection(388, 387),188 Connection(387, 386),189 Connection(386, 385),190 Connection(385, 384),191 Connection(384, 398),192 Connection(398, 362),193 ]194 195 FACE_LANDMARKS_LEFT_EYEBROW: List[Connection] = [196 Connection(276, 283),197 Connection(283, 282),198 Connection(282, 295),199 Connection(295, 285),200 Connection(300, 293),201 Connection(293, 334),202 Connection(334, 296),203 Connection(296, 336),204 ]205 206 FACE_LANDMARKS_LEFT_IRIS: List[Connection] = [207 Connection(474, 475),208 Connection(475, 476),209 Connection(476, 477),210 Connection(477, 474),211 ]212 213 FACE_LANDMARKS_RIGHT_EYE: List[Connection] = [214 Connection(33, 7),215 Connection(7, 163),216 Connection(163, 144),217 Connection(144, 145),218 Connection(145, 153),219 Connection(153, 154),220 Connection(154, 155),221 Connection(155, 133),222 Connection(33, 246),223 Connection(246, 161),224 Connection(161, 160),225 Connection(160, 159),226 Connection(159, 158),227 Connection(158, 157),228 Connection(157, 173),229 Connection(173, 133),230 ]231 232 FACE_LANDMARKS_RIGHT_EYEBROW: List[Connection] = [233 Connection(46, 53),234 Connection(53, 52),235 Connection(52, 65),236 Connection(65, 55),237 Connection(70, 63),238 Connection(63, 105),239 Connection(105, 66),240 Connection(66, 107),241 ]242 243 FACE_LANDMARKS_RIGHT_IRIS: List[Connection] = [244 Connection(469, 470),245 Connection(470, 471),246 Connection(471, 472),247 Connection(472, 469),248 ]249 250 FACE_LANDMARKS_FACE_OVAL: List[Connection] = [251 Connection(10, 338),252 Connection(338, 297),253 Connection(297, 332),254 Connection(332, 284),255 Connection(284, 251),256 Connection(251, 389),257 Connection(389, 356),258 Connection(356, 454),259 Connection(454, 323),260 Connection(323, 361),261 Connection(361, 288),262 Connection(288, 397),263 Connection(397, 365),264 Connection(365, 379),265 Connection(379, 378),266 Connection(378, 400),267 Connection(400, 377),268 Connection(377, 152),269 Connection(152, 148),270 Connection(148, 176),271 Connection(176, 149),272 Connection(149, 150),273 Connection(150, 136),274 Connection(136, 172),275 Connection(172, 58),276 Connection(58, 132),277 Connection(132, 93),278 Connection(93, 234),279 Connection(234, 127),280 Connection(127, 162),281 Connection(162, 21),282 Connection(21, 54),283 Connection(54, 103),284 Connection(103, 67),285 Connection(67, 109),286 Connection(109, 10),287 ]288 289 FACE_LANDMARKS_CONTOURS: List[Connection] = (290 FACE_LANDMARKS_LIPS291 + FACE_LANDMARKS_LEFT_EYE292 + FACE_LANDMARKS_LEFT_EYEBROW293 + FACE_LANDMARKS_RIGHT_EYE294 + FACE_LANDMARKS_RIGHT_EYEBROW295 + FACE_LANDMARKS_FACE_OVAL296 )297 298 FACE_LANDMARKS_TESSELATION: List[Connection] = [299 Connection(127, 34),300 Connection(34, 139),301 Connection(139, 127),302 Connection(11, 0),303 Connection(0, 37),304 Connection(37, 11),305 Connection(232, 231),306 Connection(231, 120),307 Connection(120, 232),308 Connection(72, 37),309 Connection(37, 39),310 Connection(39, 72),311 Connection(128, 121),312 Connection(121, 47),313 Connection(47, 128),314 Connection(232, 121),315 Connection(121, 128),316 Connection(128, 232),317 Connection(104, 69),318 Connection(69, 67),319 Connection(67, 104),320 Connection(175, 171),321 Connection(171, 148),322 Connection(148, 175),323 Connection(118, 50),324 Connection(50, 101),325 Connection(101, 118),326 Connection(73, 39),327 Connection(39, 40),328 Connection(40, 73),329 Connection(9, 151),330 Connection(151, 108),331 Connection(108, 9),332 Connection(48, 115),333 Connection(115, 131),334 Connection(131, 48),335 Connection(194, 204),336 Connection(204, 211),337 Connection(211, 194),338 Connection(74, 40),339 Connection(40, 185),340 Connection(185, 74),341 Connection(80, 42),342 Connection(42, 183),343 Connection(183, 80),344 Connection(40, 92),345 Connection(92, 186),346 Connection(186, 40),347 Connection(230, 229),348 Connection(229, 118),349 Connection(118, 230),350 Connection(202, 212),351 Connection(212, 214),352 Connection(214, 202),353 Connection(83, 18),354 Connection(18, 17),355 Connection(17, 83),356 Connection(76, 61),357 Connection(61, 146),358 Connection(146, 76),359 Connection(160, 29),360 Connection(29, 30),361 Connection(30, 160),362 Connection(56, 157),363 Connection(157, 173),364 Connection(173, 56),365 Connection(106, 204),366 Connection(204, 194),367 Connection(194, 106),368 Connection(135, 214),369 Connection(214, 192),370 Connection(192, 135),371 Connection(203, 165),372 Connection(165, 98),373 Connection(98, 203),374 Connection(21, 71),375 Connection(71, 68),376 Connection(68, 21),377 Connection(51, 45),378 Connection(45, 4),379 Connection(4, 51),380 Connection(144, 24),381 Connection(24, 23),382 Connection(23, 144),383 Connection(77, 146),384 Connection(146, 91),385 Connection(91, 77),386 Connection(205, 50),387 Connection(50, 187),388 Connection(187, 205),389 Connection(201, 200),390 Connection(200, 18),391 Connection(18, 201),392 Connection(91, 106),393 Connection(106, 182),394 Connection(182, 91),395 Connection(90, 91),396 Connection(91, 181),397 Connection(181, 90),398 Connection(85, 84),399 Connection(84, 17),400 Connection(17, 85),401 Connection(206, 203),402 Connection(203, 36),403 Connection(36, 206),404 Connection(148, 171),405 Connection(171, 140),406 Connection(140, 148),407 Connection(92, 40),408 Connection(40, 39),409 Connection(39, 92),410 Connection(193, 189),411 Connection(189, 244),412 Connection(244, 193),413 Connection(159, 158),414 Connection(158, 28),415 Connection(28, 159),416 Connection(247, 246),417 Connection(246, 161),418 Connection(161, 247),419 Connection(236, 3),420 Connection(3, 196),421 Connection(196, 236),422 Connection(54, 68),423 Connection(68, 104),424 Connection(104, 54),425 Connection(193, 168),426 Connection(168, 8),427 Connection(8, 193),428 Connection(117, 228),429 Connection(228, 31),430 Connection(31, 117),431 Connection(189, 193),432 Connection(193, 55),433 Connection(55, 189),434 Connection(98, 97),435 Connection(97, 99),436 Connection(99, 98),437 Connection(126, 47),438 Connection(47, 100),439 Connection(100, 126),440 Connection(166, 79),441 Connection(79, 218),442 Connection(218, 166),443 Connection(155, 154),444 Connection(154, 26),445 Connection(26, 155),446 Connection(209, 49),447 Connection(49, 131),448 Connection(131, 209),449 Connection(135, 136),450 Connection(136, 150),451 Connection(150, 135),452 Connection(47, 126),453 Connection(126, 217),454 Connection(217, 47),455 Connection(223, 52),456 Connection(52, 53),457 Connection(53, 223),458 Connection(45, 51),459 Connection(51, 134),460 Connection(134, 45),461 Connection(211, 170),462 Connection(170, 140),463 Connection(140, 211),464 Connection(67, 69),465 Connection(69, 108),466 Connection(108, 67),467 Connection(43, 106),468 Connection(106, 91),469 Connection(91, 43),470 Connection(230, 119),471 Connection(119, 120),472 Connection(120, 230),473 Connection(226, 130),474 Connection(130, 247),475 Connection(247, 226),476 Connection(63, 53),477 Connection(53, 52),478 Connection(52, 63),479 Connection(238, 20),480 Connection(20, 242),481 Connection(242, 238),482 Connection(46, 70),483 Connection(70, 156),484 Connection(156, 46),485 Connection(78, 62),486 Connection(62, 96),487 Connection(96, 78),488 Connection(46, 53),489 Connection(53, 63),490 Connection(63, 46),491 Connection(143, 34),492 Connection(34, 227),493 Connection(227, 143),494 Connection(123, 117),495 Connection(117, 111),496 Connection(111, 123),497 Connection(44, 125),498 Connection(125, 19),499 Connection(19, 44),500 Connection(236, 134),501 Connection(134, 51),502 Connection(51, 236),503 Connection(216, 206),504 Connection(206, 205),505 Connection(205, 216),506 Connection(154, 153),507 Connection(153, 22),508 Connection(22, 154),509 Connection(39, 37),510 Connection(37, 167),511 Connection(167, 39),512 Connection(200, 201),513 Connection(201, 208),514 Connection(208, 200),515 Connection(36, 142),516 Connection(142, 100),517 Connection(100, 36),518 Connection(57, 212),519 Connection(212, 202),520 Connection(202, 57),521 Connection(20, 60),522 Connection(60, 99),523 Connection(99, 20),524 Connection(28, 158),525 Connection(158, 157),526 Connection(157, 28),527 Connection(35, 226),528 Connection(226, 113),529 Connection(113, 35),530 Connection(160, 159),531 Connection(159, 27),532 Connection(27, 160),533 Connection(204, 202),534 Connection(202, 210),535 Connection(210, 204),536 Connection(113, 225),537 Connection(225, 46),538 Connection(46, 113),539 Connection(43, 202),540 Connection(202, 204),541 Connection(204, 43),542 Connection(62, 76),543 Connection(76, 77),544 Connection(77, 62),545 Connection(137, 123),546 Connection(123, 116),547 Connection(116, 137),548 Connection(41, 38),549 Connection(38, 72),550 Connection(72, 41),551 Connection(203, 129),552 Connection(129, 142),553 Connection(142, 203),554 Connection(64, 98),555 Connection(98, 240),556 Connection(240, 64),557 Connection(49, 102),558 Connection(102, 64),559 Connection(64, 49),560 Connection(41, 73),561 Connection(73, 74),562 Connection(74, 41),563 Connection(212, 216),564 Connection(216, 207),565 Connection(207, 212),566 Connection(42, 74),567 Connection(74, 184),568 Connection(184, 42),569 Connection(169, 170),570 Connection(170, 211),571 Connection(211, 169),572 Connection(170, 149),573 Connection(149, 176),574 Connection(176, 170),575 Connection(105, 66),576 Connection(66, 69),577 Connection(69, 105),578 Connection(122, 6),579 Connection(6, 168),580 Connection(168, 122),581 Connection(123, 147),582 Connection(147, 187),583 Connection(187, 123),584 Connection(96, 77),585 Connection(77, 90),586 Connection(90, 96),587 Connection(65, 55),588 Connection(55, 107),589 Connection(107, 65),590 Connection(89, 90),591 Connection(90, 180),592 Connection(180, 89),593 Connection(101, 100),594 Connection(100, 120),595 Connection(120, 101),596 Connection(63, 105),597 Connection(105, 104),598 Connection(104, 63),599 Connection(93, 137),600 Connection(137, 227),601 Connection(227, 93),602 Connection(15, 86),603 Connection(86, 85),604 Connection(85, 15),605 Connection(129, 102),606 Connection(102, 49),607 Connection(49, 129),608 Connection(14, 87),609 Connection(87, 86),610 Connection(86, 14),611 Connection(55, 8),612 Connection(8, 9),613 Connection(9, 55),614 Connection(100, 47),615 Connection(47, 121),616 Connection(121, 100),617 Connection(145, 23),618 Connection(23, 22),619 Connection(22, 145),620 Connection(88, 89),621 Connection(89, 179),622 Connection(179, 88),623 Connection(6, 122),624 Connection(122, 196),625 Connection(196, 6),626 Connection(88, 95),627 Connection(95, 96),628 Connection(96, 88),629 Connection(138, 172),630 Connection(172, 136),631 Connection(136, 138),632 Connection(215, 58),633 Connection(58, 172),634 Connection(172, 215),635 Connection(115, 48),636 Connection(48, 219),637 Connection(219, 115),638 Connection(42, 80),639 Connection(80, 81),640 Connection(81, 42),641 Connection(195, 3),642 Connection(3, 51),643 Connection(51, 195),644 Connection(43, 146),645 Connection(146, 61),646 Connection(61, 43),647 Connection(171, 175),648 Connection(175, 199),649 Connection(199, 171),650 Connection(81, 82),651 Connection(82, 38),652 Connection(38, 81),653 Connection(53, 46),654 Connection(46, 225),655 Connection(225, 53),656 Connection(144, 163),657 Connection(163, 110),658 Connection(110, 144),659 Connection(52, 65),660 Connection(65, 66),661 Connection(66, 52),662 Connection(229, 228),663 Connection(228, 117),664 Connection(117, 229),665 Connection(34, 127),666 Connection(127, 234),667 Connection(234, 34),668 Connection(107, 108),669 Connection(108, 69),670 Connection(69, 107),671 Connection(109, 108),672 Connection(108, 151),673 Connection(151, 109),674 Connection(48, 64),675 Connection(64, 235),676 Connection(235, 48),677 Connection(62, 78),678 Connection(78, 191),679 Connection(191, 62),680 Connection(129, 209),681 Connection(209, 126),682 Connection(126, 129),683 Connection(111, 35),684 Connection(35, 143),685 Connection(143, 111),686 Connection(117, 123),687 Connection(123, 50),688 Connection(50, 117),689 Connection(222, 65),690 Connection(65, 52),691 Connection(52, 222),692 Connection(19, 125),693 Connection(125, 141),694 Connection(141, 19),695 Connection(221, 55),696 Connection(55, 65),697 Connection(65, 221),698 Connection(3, 195),699 Connection(195, 197),700 Connection(197, 3),701 Connection(25, 7),702 Connection(7, 33),703 Connection(33, 25),704 Connection(220, 237),705 Connection(237, 44),706 Connection(44, 220),707 Connection(70, 71),708 Connection(71, 139),709 Connection(139, 70),710 Connection(122, 193),711 Connection(193, 245),712 Connection(245, 122),713 Connection(247, 130),714 Connection(130, 33),715 Connection(33, 247),716 Connection(71, 21),717 Connection(21, 162),718 Connection(162, 71),719 Connection(170, 169),720 Connection(169, 150),721 Connection(150, 170),722 Connection(188, 174),723 Connection(174, 196),724 Connection(196, 188),725 Connection(216, 186),726 Connection(186, 92),727 Connection(92, 216),728 Connection(2, 97),729 Connection(97, 167),730 Connection(167, 2),731 Connection(141, 125),732 Connection(125, 241),733 Connection(241, 141),734 Connection(164, 167),735 Connection(167, 37),736 Connection(37, 164),737 Connection(72, 38),738 Connection(38, 12),739 Connection(12, 72),740 Connection(38, 82),741 Connection(82, 13),742 Connection(13, 38),743 Connection(63, 68),744 Connection(68, 71),745 Connection(71, 63),746 Connection(226, 35),747 Connection(35, 111),748 Connection(111, 226),749 Connection(101, 50),750 Connection(50, 205),751 Connection(205, 101),752 Connection(206, 92),753 Connection(92, 165),754 Connection(165, 206),755 Connection(209, 198),756 Connection(198, 217),757 Connection(217, 209),758 Connection(165, 167),759 Connection(167, 97),760 Connection(97, 165),761 Connection(220, 115),762 Connection(115, 218),763 Connection(218, 220),764 Connection(133, 112),765 Connection(112, 243),766 Connection(243, 133),767 Connection(239, 238),768 Connection(238, 241),769 Connection(241, 239),770 Connection(214, 135),771 Connection(135, 169),772 Connection(169, 214),773 Connection(190, 173),774 Connection(173, 133),775 Connection(133, 190),776 Connection(171, 208),777 Connection(208, 32),778 Connection(32, 171),779 Connection(125, 44),780 Connection(44, 237),781 Connection(237, 125),782 Connection(86, 87),783 Connection(87, 178),784 Connection(178, 86),785 Connection(85, 86),786 Connection(86, 179),787 Connection(179, 85),788 Connection(84, 85),789 Connection(85, 180),790 Connection(180, 84),791 Connection(83, 84),792 Connection(84, 181),793 Connection(181, 83),794 Connection(201, 83),795 Connection(83, 182),796 Connection(182, 201),797 Connection(137, 93),798 Connection(93, 132),799 Connection(132, 137),800 Connection(76, 62),801 Connection(62, 183),802 Connection(183, 76),803 Connection(61, 76),804 Connection(76, 184),805 Connection(184, 61),806 Connection(57, 61),807 Connection(61, 185),808 Connection(185, 57),809 Connection(212, 57),810 Connection(57, 186),811 Connection(186, 212),812 Connection(214, 207),813 Connection(207, 187),814 Connection(187, 214),815 Connection(34, 143),816 Connection(143, 156),817 Connection(156, 34),818 Connection(79, 239),819 Connection(239, 237),820 Connection(237, 79),821 Connection(123, 137),822 Connection(137, 177),823 Connection(177, 123),824 Connection(44, 1),825 Connection(1, 4),826 Connection(4, 44),827 Connection(201, 194),828 Connection(194, 32),829 Connection(32, 201),830 Connection(64, 102),831 Connection(102, 129),832 Connection(129, 64),833 Connection(213, 215),834 Connection(215, 138),835 Connection(138, 213),836 Connection(59, 166),837 Connection(166, 219),838 Connection(219, 59),839 Connection(242, 99),840 Connection(99, 97),841 Connection(97, 242),842 Connection(2, 94),843 Connection(94, 141),844 Connection(141, 2),845 Connection(75, 59),846 Connection(59, 235),847 Connection(235, 75),848 Connection(24, 110),849 Connection(110, 228),850 Connection(228, 24),851 Connection(25, 130),852 Connection(130, 226),853 Connection(226, 25),854 Connection(23, 24),855 Connection(24, 229),856 Connection(229, 23),857 Connection(22, 23),858 Connection(23, 230),859 Connection(230, 22),860 Connection(26, 22),861 Connection(22, 231),862 Connection(231, 26),863 Connection(112, 26),864 Connection(26, 232),865 Connection(232, 112),866 Connection(189, 190),867 Connection(190, 243),868 Connection(243, 189),869 Connection(221, 56),870 Connection(56, 190),871 Connection(190, 221),872 Connection(28, 56),873 Connection(56, 221),874 Connection(221, 28),875 Connection(27, 28),876 Connection(28, 222),877 Connection(222, 27),878 Connection(29, 27),879 Connection(27, 223),880 Connection(223, 29),881 Connection(30, 29),882 Connection(29, 224),883 Connection(224, 30),884 Connection(247, 30),885 Connection(30, 225),886 Connection(225, 247),887 Connection(238, 79),888 Connection(79, 20),889 Connection(20, 238),890 Connection(166, 59),891 Connection(59, 75),892 Connection(75, 166),893 Connection(60, 75),894 Connection(75, 240),895 Connection(240, 60),896 Connection(147, 177),897 Connection(177, 215),898 Connection(215, 147),899 Connection(20, 79),900 Connection(79, 166),901 Connection(166, 20),902 Connection(187, 147),903 Connection(147, 213),904 Connection(213, 187),905 Connection(112, 233),906 Connection(233, 244),907 Connection(244, 112),908 Connection(233, 128),909 Connection(128, 245),910 Connection(245, 233),911 Connection(128, 114),912 Connection(114, 188),913 Connection(188, 128),914 Connection(114, 217),915 Connection(217, 174),916 Connection(174, 114),917 Connection(131, 115),918 Connection(115, 220),919 Connection(220, 131),920 Connection(217, 198),921 Connection(198, 236),922 Connection(236, 217),923 Connection(198, 131),924 Connection(131, 134),925 Connection(134, 198),926 Connection(177, 132),927 Connection(132, 58),928 Connection(58, 177),929 Connection(143, 35),930 Connection(35, 124),931 Connection(124, 143),932 Connection(110, 163),933 Connection(163, 7),934 Connection(7, 110),935 Connection(228, 110),936 Connection(110, 25),937 Connection(25, 228),938 Connection(356, 389),939 Connection(389, 368),940 Connection(368, 356),941 Connection(11, 302),942 Connection(302, 267),943 Connection(267, 11),944 Connection(452, 350),945 Connection(350, 349),946 Connection(349, 452),947 Connection(302, 303),948 Connection(303, 269),949 Connection(269, 302),950 Connection(357, 343),951 Connection(343, 277),952 Connection(277, 357),953 Connection(452, 453),954 Connection(453, 357),955 Connection(357, 452),956 Connection(333, 332),957 Connection(332, 297),958 Connection(297, 333),959 Connection(175, 152),960 Connection(152, 377),961 Connection(377, 175),962 Connection(347, 348),963 Connection(348, 330),964 Connection(330, 347),965 Connection(303, 304),966 Connection(304, 270),967 Connection(270, 303),968 Connection(9, 336),969 Connection(336, 337),970 Connection(337, 9),971 Connection(278, 279),972 Connection(279, 360),973 Connection(360, 278),974 Connection(418, 262),975 Connection(262, 431),976 Connection(431, 418),977 Connection(304, 408),978 Connection(408, 409),979 Connection(409, 304),980 Connection(310, 415),981 Connection(415, 407),982 Connection(407, 310),983 Connection(270, 409),984 Connection(409, 410),985 Connection(410, 270),986 Connection(450, 348),987 Connection(348, 347),988 Connection(347, 450),989 Connection(422, 430),990 Connection(430, 434),991 Connection(434, 422),992 Connection(313, 314),993 Connection(314, 17),994 Connection(17, 313),995 Connection(306, 307),996 Connection(307, 375),997 Connection(375, 306),998 Connection(387, 388),999 Connection(388, 260),1000 Connection(260, 387),1001 Connection(286, 414),1002 Connection(414, 398),1003 Connection(398, 286),1004 Connection(335, 406),1005 Connection(406, 418),1006 Connection(418, 335),1007 Connection(364, 367),1008 Connection(367, 416),1009 Connection(416, 364),1010 Connection(423, 358),1011 Connection(358, 327),1012 Connection(327, 423),1013 Connection(251, 284),1014 Connection(284, 298),1015 Connection(298, 251),1016 Connection(281, 5),1017 Connection(5, 4),1018 Connection(4, 281),1019 Connection(373, 374),1020 Connection(374, 253),1021 Connection(253, 373),1022 Connection(307, 320),1023 Connection(320, 321),1024 Connection(321, 307),1025 Connection(425, 427),1026 Connection(427, 411),1027 Connection(411, 425),1028 Connection(421, 313),1029 Connection(313, 18),1030 Connection(18, 421),1031 Connection(321, 405),1032 Connection(405, 406),1033 Connection(406, 321),1034 Connection(320, 404),1035 Connection(404, 405),1036 Connection(405, 320),1037 Connection(315, 16),1038 Connection(16, 17),1039 Connection(17, 315),1040 Connection(426, 425),1041 Connection(425, 266),1042 Connection(266, 426),1043 Connection(377, 400),1044 Connection(400, 369),1045 Connection(369, 377),1046 Connection(322, 391),1047 Connection(391, 269),1048 Connection(269, 322),1049 Connection(417, 465),1050 Connection(465, 464),1051 Connection(464, 417),1052 Connection(386, 257),1053 Connection(257, 258),1054 Connection(258, 386),1055 Connection(466, 260),1056 Connection(260, 388),1057 Connection(388, 466),1058 Connection(456, 399),1059 Connection(399, 419),1060 Connection(419, 456),1061 Connection(284, 332),1062 Connection(332, 333),1063 Connection(333, 284),1064 Connection(417, 285),1065 Connection(285, 8),1066 Connection(8, 417),1067 Connection(346, 340),1068 Connection(340, 261),1069 Connection(261, 346),1070 Connection(413, 441),1071 Connection(441, 285),1072 Connection(285, 413),1073 Connection(327, 460),1074 Connection(460, 328),1075 Connection(328, 327),1076 Connection(355, 371),1077 Connection(371, 329),1078 Connection(329, 355),1079 Connection(392, 439),1080 Connection(439, 438),1081 Connection(438, 392),1082 Connection(382, 341),1083 Connection(341, 256),1084 Connection(256, 382),1085 Connection(429, 420),1086 Connection(420, 360),1087 Connection(360, 429),1088 Connection(364, 394),1089 Connection(394, 379),1090 Connection(379, 364),1091 Connection(277, 343),1092 Connection(343, 437),1093 Connection(437, 277),1094 Connection(443, 444),1095 Connection(444, 283),1096 Connection(283, 443),1097 Connection(275, 440),1098 Connection(440, 363),1099 Connection(363, 275),1100 Connection(431, 262),1101 Connection(262, 369),1102 Connection(369, 431),1103 Connection(297, 338),1104 Connection(338, 337),1105 Connection(337, 297),1106 Connection(273, 375),1107 Connection(375, 321),1108 Connection(321, 273),1109 Connection(450, 451),1110 Connection(451, 349),1111 Connection(349, 450),1112 Connection(446, 342),1113 Connection(342, 467),1114 Connection(467, 446),1115 Connection(293, 334),1116 Connection(334, 282),1117 Connection(282, 293),1118 Connection(458, 461),1119 Connection(461, 462),1120 Connection(462, 458),1121 Connection(276, 353),1122 Connection(353, 383),1123 Connection(383, 276),1124 Connection(308, 324),1125 Connection(324, 325),1126 Connection(325, 308),1127 Connection(276, 300),1128 Connection(300, 293),1129 Connection(293, 276),1130 Connection(372, 345),1131 Connection(345, 447),1132 Connection(447, 372),1133 Connection(352, 345),1134 Connection(345, 340),1135 Connection(340, 352),1136 Connection(274, 1),1137 Connection(1, 19),1138 Connection(19, 274),1139 Connection(456, 248),1140 Connection(248, 281),1141 Connection(281, 456),1142 Connection(436, 427),1143 Connection(427, 425),1144 Connection(425, 436),1145 Connection(381, 256),1146 Connection(256, 252),1147 Connection(252, 381),1148 Connection(269, 391),1149 Connection(391, 393),1150 Connection(393, 269),1151 Connection(200, 199),1152 Connection(199, 428),1153 Connection(428, 200),1154 Connection(266, 330),1155 Connection(330, 329),1156 Connection(329, 266),1157 Connection(287, 273),1158 Connection(273, 422),1159 Connection(422, 287),1160 Connection(250, 462),1161 Connection(462, 328),1162 Connection(328, 250),1163 Connection(258, 286),1164 Connection(286, 384),1165 Connection(384, 258),1166 Connection(265, 353),1167 Connection(353, 342),1168 Connection(342, 265),1169 Connection(387, 259),1170 Connection(259, 257),1171 Connection(257, 387),1172 Connection(424, 431),1173 Connection(431, 430),1174 Connection(430, 424),1175 Connection(342, 353),1176 Connection(353, 276),1177 Connection(276, 342),1178 Connection(273, 335),1179 Connection(335, 424),1180 Connection(424, 273),1181 Connection(292, 325),1182 Connection(325, 307),1183 Connection(307, 292),1184 Connection(366, 447),1185 Connection(447, 345),1186 Connection(345, 366),1187 Connection(271, 303),1188 Connection(303, 302),1189 Connection(302, 271),1190 Connection(423, 266),1191 Connection(266, 371),1192 Connection(371, 423),1193 Connection(294, 455),1194 Connection(455, 460),1195 Connection(460, 294),1196 Connection(279, 278),1197 Connection(278, 294),1198 Connection(294, 279),1199 Connection(271, 272),1200 Connection(272, 304),