{0: [0, 1], 1: [1, 2], 2: [2, 3], 3: [3, 4], 4: [4, 5], 5: [5, 6], 6: [6, 7], 7: [7, 8], 8: [8, 9], 9: [9, 10], 10: [10, 11], 11: [11, 12], 12: [12, 13], 13: [13, 14], 14: [14, 15], 15: [15, 16], 16: [16, 17], 17: [17, 18], 18: [18, 19], 19: [19, 20], 20: [20, 21], 21: [21, 22], 22: [22, 23], 23: [23, 24], 24: [24, 25], 25: [25, 26], 26: [26, 27], 27: [27, 28], 28: [28, 29], 29: [29, 30], 30: [30, 31], 31: [31, 32], 32: [32, 33], 33: [33, 34], 34: [34, 35], 35: [35, 36], 36: [36, 37], 37: [37, 38], 38: [38, 39], 39: [39, 40], 40: [40, 41], 41: [41, 42], 42: [42, 43], 43: [43, 44], 44: [44, 45], 45: [45, 46], 46: [46, 47], 47: [47, 48], 48: [48, 49], 49: [49, 50], 50: [50, 51], 51: [51, 52], 52: [52, 53], 53: [53, 54], 54: [54, 55], 55: [55, 56], 56: [56, 57], 57: [57, 58], 58: [58, 59], 59: [59, 60], 60: [60, 61], 61: [61, 62], 62: [62, 63], 63: [63, 64], 64: [64, 65], 65: [65, 66], 66: [66, 67], 67: [67, 68], 68: [68, 69], 69: [69, 70], 70: [70, 71], 71: [71, 72], 72: [72, 73], 73: [73, 74], 74: [74, 75], 75: [75, 76], 76: [76, 77], 77: [77, 78], 78: [78, 79], 79: [79, 80], 80: [80, 81], 81: [81, 82], 82: [82, 83], 83: [83, 84], 84: [84, 85], 85: [85, 86], 86: [86, 87], 87: [87, 88], 88: [88, 89], 89: [89, 90], 90: [90, 91], 91: [91, 92], 92: [92, 93], 93: [93, 94], 94: [94, 95], 95: [95, 96], 96: [96, 97], 97: [97, 98], 98: [98, 99], 99: [99, 100], 100: [100, 101], 101: [101, 102], 102: [102, 103], 103: [103, 104], 104: [104, 105], 105: [105, 106], 106: [106, 107], 107: [107, 108], 108: [108, 109], 109: [109, 110], 110: [110, 111], 111: [111, 112], 112: [112, 113], 113: [113, 114], 114: [114, 115], 115: [115, 116], 116: [116, 117], 117: [117, 118], 118: [118, 119], 119: [119, 120], 120: [120, 121], 121: [121, 122], 122: [122, 123], 123: [123, 124], 124: [124, 125], 125: [125, 126], 126: [126, 127], 127: [127, 128], 128: [128, 129], 129: [129, 130], 130: [130, 131], 131: [131, 132], 132: [132, 133], 133: [133, 134], 134: [134, 135], 135: [135, 136], 136: [136, 137], 137: [137, 138], 138: [138, 139], 139: [139, 140], 140: [140, 141], 141: [141, 142], 142: [142, 143], 143: [143, 144], 144: [144, 145], 145: [145, 146], 146: [146, 147], 147: [147, 148], 148: [148, 149], 149: [149, 150], 150: [150, 151], 151: [151, 152], 152: [152, 153], 153: [153, 154], 154: [154, 155], 155: [155, 156], 156: [156, 157], 157: [157, 158], 158: [158, 159], 159: [159, 160], 160: [160, 161], 161: [161, 162], 162: [162, 163], 163: [163, 164], 164: [164, 165], 165: [165, 166], 166: [166, 167], 167: [167, 168], 168: [168, 169], 169: [169, 170], 170: [170, 171], 171: [171, 172], 172: [172, 173], 173: [173, 174], 174: [174, 175], 175: [175, 176], 176: [176, 177], 177: [177, 178], 178: [178, 179], 179: [179, 180], 180: [180, 181], 181: [181, 182], 182: [182, 183], 183: [183, 184], 184: [184, 185], 185: [185, 186], 186: [186, 187], 187: [187, 188], 188: [188, 189], 189: [189, 190], 190: [190, 191], 191: [191, 192], 192: [192, 193], 193: [193, 194], 194: [194, 195], 195: [195, 196], 196: [196, 197], 197: [197, 198], 198: [198, 199], 199: [199, 200], 200: [200, 201], 201: [201, 202], 202: [202, 203], 203: [203, 204], 204: [204, 205], 205: [205, 206], 206: [206, 207], 207: [207, 208], 208: [208, 209], 209: [209, 210], 210: [210, 211], 211: [211, 212], 212: [212, 213], 213: [213, 214], 214: [214, 215], 215: [215, 216], 216: [216, 217], 217: [217, 218], 218: [218, 219], 219: [219, 220], 220: [220, 221], 221: [221, 222], 222: [222, 223], 223: [223, 224], 224: [224, 225], 225: [225, 226], 226: [226, 227], 227: [227, 228], 228: [228, 229], 229: [229, 230], 230: [230, 231], 231: [231, 232], 232: [232, 233], 233: [233, 234], 234: [234, 235], 235: [235, 236], 236: [236, 237], 237: [237, 238], 238: [238, 239], 239: [239, 240], 240: [240, 241], 241: [241, 242], 242: [242, 243], 243: [243, 244], 244: [244, 245], 245: [245, 246], 246: [246, 247], 247: [247, 248], 248: [248, 249], 249: [249]} {0: [0], 1: [0, 1], 2: [1, 2], 3: [2, 3], 4: [3, 4], 5: [4, 5], 6: [5, 6], 7: [6, 7], 8: [7, 8], 9: [8, 9], 10: [9, 10], 11: [10, 11], 12: [11, 12], 13: [12, 13], 14: [13, 14], 15: [14, 15], 16: [15, 16], 17: [16, 17], 18: [17, 18], 19: [18, 19], 20: [19, 20], 21: [20, 21], 22: [21, 22], 23: [22, 23], 24: [23, 24], 25: [24, 25], 26: [25, 26], 27: [26, 27], 28: [27, 28], 29: [28, 29], 30: [29, 30], 31: [30, 31], 32: [31, 32], 33: [32, 33], 34: [33, 34], 35: [34, 35], 36: [35, 36], 37: [36, 37], 38: [37, 38], 39: [38, 39], 40: [39, 40], 41: [40, 41], 42: [41, 42], 43: [42, 43], 44: [43, 44], 45: [44, 45], 46: [45, 46], 47: [46, 47], 48: [47, 48], 49: [48, 49], 50: [49, 50], 51: [50, 51], 52: [51, 52], 53: [52, 53], 54: [53, 54], 55: [54, 55], 56: [55, 56], 57: [56, 57], 58: [57, 58], 59: [58, 59], 60: [59, 60], 61: [60, 61], 62: [61, 62], 63: [62, 63], 64: [63, 64], 65: [64, 65], 66: [65, 66], 67: [66, 67], 68: [67, 68], 69: [68, 69], 70: [69, 70], 71: [70, 71], 72: [71, 72], 73: [72, 73], 74: [73, 74], 75: [74, 75], 76: [75, 76], 77: [76, 77], 78: [77, 78], 79: [78, 79], 80: [79, 80], 81: [80, 81], 82: [81, 82], 83: [82, 83], 84: [83, 84], 85: [84, 85], 86: [85, 86], 87: [86, 87], 88: [87, 88], 89: [88, 89], 90: [89, 90], 91: [90, 91], 92: [91, 92], 93: [92, 93], 94: [93, 94], 95: [94, 95], 96: [95, 96], 97: [96, 97], 98: [97, 98], 99: [98, 99], 100: [99, 100], 101: [100, 101], 102: [101, 102], 103: [102, 103], 104: [103, 104], 105: [104, 105], 106: [105, 106], 107: [106, 107], 108: [107, 108], 109: [108, 109], 110: [109, 110], 111: [110, 111], 112: [111, 112], 113: [112, 113], 114: [113, 114], 115: [114, 115], 116: [115, 116], 117: [116, 117], 118: [117, 118], 119: [118, 119], 120: [119, 120], 121: [120, 121], 122: [121, 122], 123: [122, 123], 124: [123, 124], 125: [124, 125], 126: [125, 126], 127: [126, 127], 128: [127, 128], 129: [128, 129], 130: [129, 130], 131: [130, 131], 132: [131, 132], 133: [132, 133], 134: [133, 134], 135: [134, 135], 136: [135, 136], 137: [136, 137], 138: [137, 138], 139: [138, 139], 140: [139, 140], 141: [140, 141], 142: [141, 142], 143: [142, 143], 144: [143, 144], 145: [144, 145], 146: [145, 146], 147: [146, 147], 148: [147, 148], 149: [148, 149], 150: [149, 150], 151: [150, 151], 152: [151, 152], 153: [152, 153], 154: [153, 154], 155: [154, 155], 156: [155, 156], 157: [156, 157], 158: [157, 158], 159: [158, 159], 160: [159, 160], 161: [160, 161], 162: [161, 162], 163: [162, 163], 164: [163, 164], 165: [164, 165], 166: [165, 166], 167: [166, 167], 168: [167, 168], 169: [168, 169], 170: [169, 170], 171: [170, 171], 172: [171, 172], 173: [172, 173], 174: [173, 174], 175: [174, 175], 176: [175, 176], 177: [176, 177], 178: [177, 178], 179: [178, 179], 180: [179, 180], 181: [180, 181], 182: [181, 182], 183: [182, 183], 184: [183, 184], 185: [184, 185], 186: [185, 186], 187: [186, 187], 188: [187, 188], 189: [188, 189], 190: [189, 190], 191: [190, 191], 192: [191, 192], 193: [192, 193], 194: [193, 194], 195: [194, 195], 196: [195, 196], 197: [196, 197], 198: [197, 198], 199: [198, 199], 200: [199, 200], 201: [200, 201], 202: [201, 202], 203: [202, 203], 204: [203, 204], 205: [204, 205], 206: [205, 206], 207: [206, 207], 208: [207, 208], 209: [208, 209], 210: [209, 210], 211: [210, 211], 212: [211, 212], 213: [212, 213], 214: [213, 214], 215: [214, 215], 216: [215, 216], 217: [216, 217], 218: [217, 218], 219: [218, 219], 220: [219, 220], 221: [220, 221], 222: [221, 222], 223: [222, 223], 224: [223, 224], 225: [224, 225], 226: [225, 226], 227: [226, 227], 228: [227, 228], 229: [228, 229], 230: [229, 230], 231: [230, 231], 232: [231, 232], 233: [232, 233], 234: [233, 234], 235: [234, 235], 236: [235, 236], 237: [236, 237], 238: [237, 238], 239: [238, 239], 240: [239, 240], 241: [240, 241], 242: [241, 242], 243: [242, 243], 244: [243, 244], 245: [244, 245], 246: [245, 246], 247: [246, 247], 248: [247, 248], 249: [248, 249]}
{(0, 0): 0, (1, 0): 0, (1, 1): 0, (2, 1): 0, (2, 2): 0, (3, 2): 0, (3, 3): 0, (4, 3): 0, (4, 4): 0, (5, 4): 0, (5, 5): 0, (6, 5): 0, (6, 6): 0, (7, 6): 0, (7, 7): 0, (8, 7): 0, (8, 8): 0, (9, 8): 0, (9, 9): 0, (10, 9): 0, (10, 10): 0, (11, 10): 0, (11, 11): 0, (12, 11): 0, (12, 12): 0, (13, 12): 0, (13, 13): 0, (14, 13): 0, (14, 14): 0, (15, 14): 0, (15, 15): 0, (16, 15): 0, (16, 16): 0, (17, 16): 0, (17, 17): 0, (18, 17): 0, (18, 18): 0, (19, 18): 0, (19, 19): 0, (20, 19): 0, (20, 20): 0, (21, 20): 0, (21, 21): 0, (22, 21): 0, (22, 22): 0, (23, 22): 0, (23, 23): 0, (24, 23): 0, (24, 24): 0, (25, 24): 0, (25, 25): 0, (26, 25): 0, (26, 26): 0, (27, 26): 0, (27, 27): 0, (28, 27): 0, (28, 28): 0, (29, 28): 0, (29, 29): 0, (30, 29): 0, (30, 30): 0, (31, 30): 0, (31, 31): 0, (32, 31): 0, (32, 32): 0, (33, 32): 0, (33, 33): 0, (34, 33): 0, (34, 34): 0, (35, 34): 0, (35, 35): 0, (36, 35): 0, (36, 36): 0, (37, 36): 0, (37, 37): 0, (38, 37): 0, (38, 38): 0, (39, 38): 0, (39, 39): 0, (40, 39): 0, (40, 40): 0, (41, 40): 0, (41, 41): 0, (42, 41): 0, (42, 42): 0, (43, 42): 0, (43, 43): 0, (44, 43): 0, (44, 44): 0, (45, 44): 0, (45, 45): 0, (46, 45): 0, (46, 46): 0, (47, 46): 0, (47, 47): 0, (48, 47): 0, (48, 48): 0, (49, 48): 0, (49, 49): 0, (50, 49): 0, (50, 50): 0, (51, 50): 0, (51, 51): 0, (52, 51): 0, (52, 52): 0, (53, 52): 0, (53, 53): 0, (54, 53): 0, (54, 54): 0, (55, 54): 0, (55, 55): 0, (56, 55): 0, (56, 56): 0, (57, 56): 0, (57, 57): 0, (58, 57): 0, (58, 58): 0, (59, 58): 0, (59, 59): 0, (60, 59): 0, (60, 60): 0, (61, 60): 0, (61, 61): 0, (62, 61): 0, (62, 62): 0, (63, 62): 0, (63, 63): 0, (64, 63): 0, (64, 64): 0, (65, 64): 0, (65, 65): 0, (66, 65): 0, (66, 66): 0, (67, 66): 0, (67, 67): 0, (68, 67): 0, (68, 68): 0, (69, 68): 0, (69, 69): 0, (70, 69): 0, (70, 70): 0, (71, 70): 0, (71, 71): 0, (72, 71): 0, (72, 72): 0, (73, 72): 0, (73, 73): 0, (74, 73): 0, (74, 74): 0, (75, 74): 0, (75, 75): 0, (76, 75): 0, (76, 76): 0, (77, 76): 0, (77, 77): 0, (78, 77): 0, (78, 78): 0, (79, 78): 0, (79, 79): 0, (80, 79): 0, (80, 80): 0, (81, 80): 0, (81, 81): 0, (82, 81): 0, (82, 82): 0, (83, 82): 0, (83, 83): 0, (84, 83): 0, (84, 84): 0, (85, 84): 0, (85, 85): 0, (86, 85): 0, (86, 86): 0, (87, 86): 0, (87, 87): 0, (88, 87): 0, (88, 88): 0, (89, 88): 0, (89, 89): 0, (90, 89): 0, (90, 90): 0, (91, 90): 0, (91, 91): 0, (92, 91): 0, (92, 92): 0, (93, 92): 0, (93, 93): 0, (94, 93): 0, (94, 94): 0, (95, 94): 0, (95, 95): 0, (96, 95): 0, (96, 96): 0, (97, 96): 0, (97, 97): 0, (98, 97): 0, (98, 98): 0, (99, 98): 0, (99, 99): 0, (100, 99): 0, (100, 100): 0, (101, 100): 0, (101, 101): 0, (102, 101): 0, (102, 102): 0, (103, 102): 0, (103, 103): 0, (104, 103): 0, (104, 104): 0, (105, 104): 0, (105, 105): 0, (106, 105): 0, (106, 106): 0, (107, 106): 0, (107, 107): 0, (108, 107): 0, (108, 108): 0, (109, 108): 0, (109, 109): 0, (110, 109): 0, (110, 110): 0, (111, 110): 0, (111, 111): 0, (112, 111): 0, (112, 112): 0, (113, 112): 0, (113, 113): 0, (114, 113): 0, (114, 114): 0, (115, 114): 0, (115, 115): 0, (116, 115): 0, (116, 116): 0, (117, 116): 0, (117, 117): 0, (118, 117): 0, (118, 118): 0, (119, 118): 0, (119, 119): 0, (120, 119): 0, (120, 120): 0, (121, 120): 0, (121, 121): 0, (122, 121): 0, (122, 122): 0, (123, 122): 0, (123, 123): 0, (124, 123): 0, (124, 124): 0, (125, 124): 0, (125, 125): 0, (126, 125): 0, (126, 126): 0, (127, 126): 0, (127, 127): 0, (128, 127): 0, (128, 128): 0, (129, 128): 0, (129, 129): 0, (130, 129): 0, (130, 130): 0, (131, 130): 0, (131, 131): 0, (132, 131): 0, (132, 132): 0, (133, 132): 0, (133, 133): 0, (134, 133): 0, (134, 134): 0, (135, 134): 0, (135, 135): 0, (136, 135): 0, (136, 136): 0, (137, 136): 0, (137, 137): 0, (138, 137): 0, (138, 138): 0, (139, 138): 0, (139, 139): 0, (140, 139): 0, (140, 140): 0, (141, 140): 0, (141, 141): 0, (142, 141): 0, (142, 142): 0, (143, 142): 0, (143, 143): 0, (144, 143): 0, (144, 144): 0, (145, 144): 0, (145, 145): 0, (146, 145): 0, (146, 146): 0, (147, 146): 0, (147, 147): 0, (148, 147): 0, (148, 148): 0, (149, 148): 0, (149, 149): 0, (150, 149): 0, (150, 150): 0, (151, 150): 0, (151, 151): 0, (152, 151): 0, (152, 152): 0, (153, 152): 0, (153, 153): 0, (154, 153): 0, (154, 154): 0, (155, 154): 0, (155, 155): 0, (156, 155): 0, (156, 156): 0, (157, 156): 0, (157, 157): 0, (158, 157): 0, (158, 158): 0, (159, 158): 0, (159, 159): 0, (160, 159): 0, (160, 160): 0, (161, 160): 0, (161, 161): 0, (162, 161): 0, (162, 162): 0, (163, 162): 0, (163, 163): 0, (164, 163): 0, (164, 164): 0, (165, 164): 0, (165, 165): 0, (166, 165): 0, (166, 166): 0, (167, 166): 0, (167, 167): 0, (168, 167): 0, (168, 168): 0, (169, 168): 0, (169, 169): 0, (170, 169): 0, (170, 170): 0, (171, 170): 0, (171, 171): 0, (172, 171): 0, (172, 172): 0, (173, 172): 0, (173, 173): 0, (174, 173): 0, (174, 174): 0, (175, 174): 0, (175, 175): 0, (176, 175): 0, (176, 176): 0, (177, 176): 0, (177, 177): 0, (178, 177): 0, (178, 178): 0, (179, 178): 0, (179, 179): 0, (180, 179): 0, (180, 180): 0, (181, 180): 0, (181, 181): 0, (182, 181): 0, (182, 182): 0, (183, 182): 0, (183, 183): 0, (184, 183): 0, (184, 184): 0, (185, 184): 0, (185, 185): 0, (186, 185): 0, (186, 186): 0, (187, 186): 0, (187, 187): 0, (188, 187): 0, (188, 188): 0, (189, 188): 0, (189, 189): 0, (190, 189): 0, (190, 190): 0, (191, 190): 0, (191, 191): 0, (192, 191): 0, (192, 192): 0, (193, 192): 0, (193, 193): 0, (194, 193): 0, (194, 194): 0, (195, 194): 0, (195, 195): 0, (196, 195): 0, (196, 196): 0, (197, 196): 0, (197, 197): 0, (198, 197): 0, (198, 198): 0, (199, 198): 0, (199, 199): 0, (200, 199): 0, (200, 200): 0, (201, 200): 0, (201, 201): 0, (202, 201): 0, (202, 202): 0, (203, 202): 0, (203, 203): 0, (204, 203): 0, (204, 204): 0, (205, 204): 0, (205, 205): 0, (206, 205): 0, (206, 206): 0, (207, 206): 0, (207, 207): 0, (208, 207): 0, (208, 208): 0, (209, 208): 0, (209, 209): 0, (210, 209): 0, (210, 210): 0, (211, 210): 0, (211, 211): 0, (212, 211): 0, (212, 212): 0, (213, 212): 0, (213, 213): 0, (214, 213): 0, (214, 214): 0, (215, 214): 0, (215, 215): 0, (216, 215): 0, (216, 216): 0, (217, 216): 0, (217, 217): 0, (218, 217): 0, (218, 218): 0, (219, 218): 0, (219, 219): 0, (220, 219): 0, (220, 220): 0, (221, 220): 0, (221, 221): 0, (222, 221): 0, (222, 222): 0, (223, 222): 0, (223, 223): 0, (224, 223): 0, (224, 224): 0, (225, 224): 0, (225, 225): 0, (226, 225): 0, (226, 226): 0, (227, 226): 0, (227, 227): 0, (228, 227): 0, (228, 228): 0, (229, 228): 0, (229, 229): 0, (230, 229): 0, (230, 230): 0, (231, 230): 0, (231, 231): 0, (232, 231): 0, (232, 232): 0, (233, 232): 0, (233, 233): 0, (234, 233): 0, (234, 234): 0, (235, 234): 0, (235, 235): 0, (236, 235): 0, (236, 236): 0, (237, 236): 0, (237, 237): 0, (238, 237): 0, (238, 238): 0, (239, 238): 0, (239, 239): 0, (240, 239): 0, (240, 240): 0, (241, 240): 0, (241, 241): 0, (242, 241): 0, (242, 242): 0, (243, 242): 0, (243, 243): 0, (244, 243): 0, (244, 244): 0, (245, 244): 0, (245, 245): 0, (246, 245): 0, (246, 246): 0, (247, 246): 0, (247, 247): 0, (248, 247): 0, (248, 248): 0, (249, 248): 0, (249, 249): 0}