Created
June 30, 2023 12:03
-
-
Save shurane/0b32a19162bca73fd8f26c1d376f07e2 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <iostream> | |
| #include <algorithm> | |
| #include <vector> | |
| #include <set> | |
| #include <tuple> | |
| #include <utility> | |
| #include "helpers.h" | |
| #include <assert.h> | |
| using namespace std; | |
| /* | |
| The attempt is to do union-find on the water and see when it breaks the land in half. | |
| Basically checking if it creates a "river" going from the left to the right. | |
| Instead of checking in 4 directions, I'm checking in 8 directions because a diagonal | |
| is enough to stop the land from being contiguous. | |
| */ | |
| class Solution { | |
| public: | |
| const array<pair<int,int>, 8> directions = {{ | |
| {0, 1}, | |
| {0, -1}, | |
| {1, 0}, | |
| {-1, 0}, | |
| {-1,-1}, | |
| {-1, 1}, | |
| {1, -1}, | |
| {1, 1}, | |
| }}; | |
| vector<int> uf; | |
| int row; | |
| int col; | |
| int latestDayToCross(int row, int col, vector<vector<int>>& cells) { | |
| this->row = row; | |
| this->col = col; | |
| // this could be vector<bool> to save some space | |
| vector<vector<int>> grid(row, vector<int>(col, 0)); | |
| int mn = row * col; | |
| uf.resize(mn); | |
| // cout << "row: " << row << ", col: " << col << ", mn: " << mn << endl; | |
| for (int i=0; i<mn; i++) | |
| uf[i] = i; | |
| set<int> lefts; | |
| set<int> rights; | |
| for (int i = 0; i < cells.size(); i++) { | |
| int y = cells[i][0] - 1; | |
| int x = cells[i][1] - 1; | |
| // cout << "processing cell " << i << ", y: " << y+1 << ", x: " << x+1 << endl; | |
| grid[y][x] = 1; | |
| for (int d=0; d<8; d++) { | |
| int ny = y + directions[d].first; | |
| int nx = x + directions[d].second; | |
| if (0 <= ny && ny < row && 0 <= nx && nx < col && grid[ny][nx] > 0) { | |
| union_(y, x, ny, nx); | |
| } | |
| } | |
| if (x == 0) | |
| lefts.insert(find_(y, x)); | |
| else if (x == col - 1) | |
| rights.insert(find_(y, x)); | |
| // if (x == 0 || x == col - 1) | |
| // cout << "lefts: " << lefts.size() << ", rights: " << rights.size() << endl; | |
| for (int rank: lefts) { | |
| if (find_(rank) != rank) { | |
| lefts.insert(find_(rank)); | |
| lefts.erase(rank); | |
| } | |
| } | |
| for (int rank: rights) { | |
| if (find_(rank) != rank) { | |
| rights.insert(find_(rank)); | |
| rights.erase(rank); | |
| } | |
| } | |
| // cout << "grid: " << endl; | |
| // for (auto& row: grid) | |
| // cout << row << endl; | |
| // cout << " left ranks: " << lefts << endl; | |
| // cout << " right ranks: " << rights << endl; | |
| set<int> intersect; | |
| set_intersection(lefts.begin(), lefts.end(), | |
| rights.begin(), rights.end(), | |
| inserter(intersect, intersect.begin())); | |
| if (intersect.size() > 0) { | |
| return i; | |
| } | |
| } | |
| // cout << grid << endl; | |
| // cout << "found no answer" << endl; | |
| return -1; | |
| } | |
| void union_(int r1, int c1, int r2, int c2) { | |
| // cout << "union_ (" << r1 << ", " << c1 << ") , (" << r1 << ", " << c2 << ")" << endl; | |
| int p1 = find_(r1, c1); | |
| int p2 = find_(r2, c2); | |
| int lo = min(p1, p2); | |
| int hi = max(p1, p2); | |
| uf[hi] = lo; | |
| } | |
| int find_(int mn1) { | |
| // cout << "find_ mn: " << mn1 << endl; | |
| if (uf[mn1] != mn1) | |
| uf[mn1] = find_(uf[mn1]); | |
| return uf[mn1]; | |
| } | |
| int find_(int r1, int c1) { | |
| int mn1 = r1 * col + c1; | |
| // cout << "find_ " << r1 << " " << c1 << ", mn: " << mn1 << endl; | |
| if (uf[mn1] != mn1) | |
| uf[mn1] = find_(uf[mn1]); | |
| return uf[mn1]; | |
| } | |
| }; | |
| int main() | |
| { | |
| Solution s; | |
| vector<tuple<int,int,vector<vector<int>>, int>> testcases = { | |
| {2, 2, {{1,1}, {2,1}, {1,2}, {2,2}}, 2}, | |
| {2, 2, {{1,1}, {1,2}, {2,1}, {2,2}}, 1}, | |
| {3, 3, {{1,2}, {2,1}, {3,3}, {2,2}, {1,1}, {1,3}, {2,3}, {3,2}, {3,1}}, 3}, | |
| {1812, 5, {{666,4},{1329,5},{1201,5},{1263,5},{1338,2},{339,4},{452,1},{300,5},{787,2},{477,1},{1166,3},{792,2},{797,4},{1031,5},{1158,2},{688,4},{442,3},{1392,4},{529,5},{1388,3},{11,1},{847,3},{582,2},{479,5},{1240,5},{1260,3},{1008,1},{1112,1},{1230,1},{810,1},{1183,1},{391,4},{152,2},{329,1},{308,1},{214,3},{1660,1},{1361,5},{516,3},{604,1},{762,3},{136,1},{930,3},{1565,4},{1737,2},{1327,3},{1571,3},{1055,4},{714,5},{877,4},{788,1},{1507,5},{610,3},{230,5},{1417,4},{1586,3},{1802,2},{367,5},{670,1},{721,2},{122,1},{672,3},{507,5},{1216,4},{748,1},{1137,3},{417,3},{631,3},{1398,1},{15,2},{460,1},{1437,3},{1389,5},{1760,5},{796,1},{1233,1},{1555,4},{809,1},{481,3},{318,3},{1049,5},{368,1},{256,2},{377,1},{1207,4},{894,3},{1359,4},{699,5},{231,1},{778,2},{116,1},{539,4},{33,3},{49,5},{1397,1},{1412,2},{851,4},{823,4},{395,1},{1715,4},{2,3},{635,1},{1407,1},{714,1},{1010,3},{1651,4},{1710,1},{1746,1},{847,4},{455,5},{340,1},{1013,4},{1587,3},{1632,1},{1480,5},{475,4},{1276,5},{704,5},{1065,4},{520,1},{489,1},{354,2},{673,2},{1762,3},{665,5},{20,5},{1534,2},{1188,5},{1643,2},{1424,4},{1230,5},{1058,5},{331,1},{72,5},{1698,1},{1381,5},{53,3},{397,1},{1429,4},{1011,3},{607,2},{1395,5},{1600,2},{1179,1},{1693,1},{713,4},{267,1},{1206,1},{1527,2},{850,5},{914,2},{464,2},{827,4},{1471,4},{1425,2},{55,1},{280,2},{594,4},{1517,5},{131,5},{972,1},{214,5},{1482,5},{972,4},{1555,1},{655,5},{213,4},{1625,2},{394,2},{735,2},{1759,5},{256,3},{900,2},{1578,5},{1414,4},{84,2},{1676,3},{441,3},{217,4},{1793,5},{612,5},{648,3},{1186,3},{1274,2},{1543,2},{1770,5},{1647,4},{826,3},{730,2},{876,5},{1136,5},{1694,4},{710,5},{67,2},{1691,5},{1450,2},{1787,1},{1354,2},{1083,4},{1584,1},{339,1},{582,3},{835,3},{21,2},{1448,4},{1101,1},{1448,1},{1596,5},{449,3},{1184,2},{1339,4},{840,4},{840,1},{1177,5},{277,2},{821,2},{723,4},{1288,3},{1337,1},{150,5},{1293,2},{973,1},{1551,3},{1522,4},{1641,3},{1362,5},{954,1},{264,4},{285,1},{1144,1},{1807,2},{131,4},{515,5},{914,1},{691,4},{637,3},{544,1},{290,5},{369,2},{543,5},{34,5},{1792,4},{227,3},{13,5},{1654,2},{796,3},{388,4},{1391,5},{107,3},{758,4},{1606,3},{506,3},{1586,1},{909,5},{547,4},{259,3},{1314,4},{693,2},{1123,5},{39,5},{931,4},{1604,2},{1630,2},{920,3},{1784,1},{506,1},{333,3},{894,5},{558,1},{1657,4},{784,4},{336,4},{148,3},{1315,3},{970,1},{472,4},{697,2},{140,1},{517,4},{899,2},{1692,1},{722,4},{1480,1},{1376,1},{1580,5},{39,3},{1611,3},{344,4},{43,5},{602,5},{147,5},{427,3},{734,4},{1406,5},{819,4},{621,5},{1511,5},{136,2},{1330,2},{91,2},{1380,1},{84,5},{615,3},{543,4},{1526,2},{674,4},{285,2},{1002,1},{842,5},{473,5},{496,2},{1001,5},{1517,2},{380,3},{1319,1},{667,2},{137,5},{1298,2},{1749,4},{1149,5},{1178,2},{43,2},{632,5},{1498,2},{1398,5},{5,5},{1162,4},{76,4},{1525,2},{389,3},{1265,4},{544,2},{869,1},{746,5},{764,4},{1365,5},{828,2},{133,4},{727,2},{793,2},{1736,5},{1070,4},{386,4},{1267,4},{967,5},{444,5},{1305,4},{1047,2},{699,3},{463,5},{1334,5},{1067,5},{1100,3},{1178,1},{598,4},{515,2},{767,1},{667,4},{31,3},{1530,5},{1036,1},{806,4},{144,1},{1447,3},{445,1},{61,5},{535,5},{360,3},{1125,5},{763,2},{760,3},{1777,5},{1333,2},{374,5},{1579,4},{242,1},{74,1},{398,2},{1426,3},{483,5},{1022,4},{1032,3},{990,2},{1460,2},{158,4},{415,4},{901,5},{788,3},{1482,3},{189,5},{1132,3},{499,4},{281,3},{749,5},{166,5},{195,2},{1464,2},{3,3},{1147,3},{1403,2},{17,4},{384,4},{66,3},{945,3},{233,3},{1258,2},{1275,1},{1175,4},{301,4},{1613,4},{1263,2},{835,5},{540,4},{1118,3},{111,2},{1394,2},{1270,2},{1600,4},{1501,5},{657,2},{853,1},{188,2},{753,1},{997,5},{1536,4},{1529,4},{1571,4},{867,2},{817,5},{1770,4},{1281,3},{1735,1},{1427,2},{1061,4},{1071,1},{1307,5},{1078,3},{450,5},{1719,3},{977,4},{164,2},{1662,4},{267,4},{296,5},{1156,2},{1380,2},{116,4},{194,2},{1234,1},{1417,5},{786,4},{523,3},{968,2},{1565,1},{140,3},{493,1},{45,1},{623,2},{236,3},{1667,2},{1098,1},{1122,3},{7,1},{210,1},{1035,1},{1728,2},{220,4},{1615,4},{1738,3},{1350,3},{390,1},{1701,5},{320,5},{882,2},{780,1},{1397,3},{910,1},{630,2},{80,2},{1129,1},{437,5},{409,4},{126,3},{1158,3},{1754,3},{963,3},{654,5},{1303,5},{1516,3},{865,1},{1209,5},{33,4},{754,1},{668,4},{578,1},{388,1},{831,1},{325,1},{481,5},{1550,4},{497,2},{263,4},{1006,1},{1757,1},{788,5},{288,3},{797,2},{1541,5},{1591,3},{828,5},{14,5},{1500,4},{378,5},{1126,3},{561,5},{325,5},{672,4},{722,1},{1720,5},{1317,2},{445,4},{272,2},{1043,2},{592,2},{319,4},{625,3},{457,2},{700,4},{1509,4},{583,5},{666,1},{524,5},{163,5},{1532,1},{394,3},{760,2},{1035,4},{61,2},{290,3},{1729,2},{808,5},{1643,3},{1418,1},{460,3},{1065,5},{1209,4},{29,1},{1333,1},{187,2},{1642,3},{1389,1},{409,5},{1413,3},{1538,1},{1165,1},{167,3},{1359,2},{1001,4},{1637,5},{213,1},{977,2},{564,2},{1372,4},{1223,2},{20,4},{602,1},{13,4},{233,2},{627,3},{139,4},{1503,2},{1204,4},{828,1},{90,5},{1430,1},{732,2},{701,2},{322,2},{476,1},{352,2},{246,5},{538,4},{915,5},{686,2},{485,5},{1387,5},{340,4},{1758,4},{392,3},{936,1},{545,3},{429,4},{678,2},{902,4},{201,2},{637,2},{1612,5},{1152,5},{1740,5},{28,2},{1296,5},{682,1},{1421,3},{1427,3},{908,1},{443,2},{1375,4},{1330,1},{1608,5},{586,5},{797,3},{98,1},{1282,2},{1585,3},{651,1},{1702,3},{168,3},{1633,4},{16,1},{509,4},{594,5},{1539,5},{1711,2},{69,4},{243,2},{132,3},{1011,5},{68,2},{1792,1},{564,5},{1263,1},{1801,4},{810,2},{1689,3},{1651,1},{1182,2},{1132,4},{643,2},{1566,1},{385,5},{918,2},{324,5},{1337,5},{969,1},{1055,2},{1463,1},{1654,1},{212,3},{1347,5},{1062,5},{427,2},{908,3},{1126,2},{76,3},{1326,2},{1085,4},{645,4},{1487,1},{1528,1},{663,4},{1043,4},{5,2},{1051,5},{273,4},{1092,2},{391,2},{1150,5},{1671,4},{1798,5},{1085,2},{300,2},{1383,4},{1075,1},{1522,3},{1390,2},{999,4},{562,3},{1546,3},{628,5},{794,2},{1188,2},{11,4},{1582,5},{135,5},{1335,1},{1475,1},{1000,4},{1281,1},{18,4},{43,3},{216,1},{255,5},{1173,4},{1550,2},{1614,4},{1370,2},{513,2},{686,3},{196,1},{1105,1},{974,5},{1376,3},{674,5},{497,3},{233,5},{1635,5},{435,1},{62,1},{1075,2},{784,1},{137,1},{1721,5},{886,5},{59,1},{662,4},{328,3},{553,5},{319,5},{635,2},{292,1},{801,3},{45,4},{921,3},{1515,5},{763,4},{632,4},{315,1},{1491,5},{1716,1},{723,5},{92,4},{316,1},{995,1},{1402,4},{1189,2},{398,4},{351,5},{34,3},{619,1},{1216,2},{373,2},{926,1},{670,4},{1562,2},{421,1},{865,2},{811,3},{235,5},{1605,5},{1740,2},{1226,2},{1306,5},{361,4},{1224,5},{3,1},{1260,5},{1481,1},{1541,3},{802,4},{1363,3},{79,4},{688,2},{1250,5},{1123,4},{1032,2},{1002,4},{960,1},{1065,1},{741,3},{1564,5},{703,1},{1437,5},{1802,1},{448,5},{220,1},{1499,5},{1340,1},{1593,2},{601,5},{905,4},{979,4},{322,1},{1021,3},{1435,2},{1179,2},{1026,3},{1712,1},{954,2},{552,3},{1001,1},{1688,4},{1744,3},{1490,5},{329,3},{1002,5},{1123,1},{1790,4},{529,2},{892,2},{617,3},{702,3},{1428,5},{1339,2},{1439,4},{1792,2},{1076,3},{805,1},{32,3},{268,3},{753,2},{1066,4},{1578,4},{1549,3},{1212,2},{804,5},{1188,4},{1520,2},{782,3},{729,5},{1298,4},{783,3},{461,4},{89,5},{776,5},{1654,4},{87,2},{715,5},{1721,3},{120,1},{733,5},{1783,4},{1419,1},{1735,3},{1476,3},{515,3},{810,5},{1723,3},{715,3},{1292,5},{1455,3},{832,1},{1570,5},{473,1},{859,5},{778,3},{947,5},{1282,5},{454,2},{1734,2},{1506,2},{1651,3},{1509,2},{537,5},{237,5},{423,1},{484,3},{1228,1},{475,2},{1117,2},{1396,2},{1800,1},{638,4},{652,1},{924,5},{178,1},{528,2},{1171,2},{1751,1},{1378,5},{756,4},{1444,1},{399,5},{791,1},{1219,4},{1786,3},{881,1},{1129,2},{341,5},{1305,5},{486,5},{301,5},{130,1},{441,2},{1306,1},{743,2},{546,3},{1397,4},{1441,2},{1483,2},{435,4},{1332,3},{1157,1},{1514,2},{5,4},{343,1},{662,3},{1485,5},{790,4},{1347,3},{1153,3},{1354,1},{469,4},{153,3},{1445,2},{253,5},{829,2},{1121,5},{766,1},{90,2},{1697,4},{1149,2},{181,4},{61,4},{262,4},{1534,5},{898,2},{1645,1},{1254,3},{1405,5},{970,2},{388,5},{93,1},{1669,3},{807,3},{501,5},{674,2},{1029,4},{1332,2},{1640,5},{1353,5},{505,3},{344,2},{227,2},{37,1},{1,3},{26,3},{1583,3},{785,3},{1388,4},{1124,4},{348,3},{465,5},{1066,5},{1160,1},{478,2},{417,1},{237,1},{1692,5},{407,4},{1000,1},{603,2},{1536,2},{1255,4},{110,3},{1745,4},{693,4},{441,5},{22,2},{991,4},{940,2},{1096,4},{516,5},{589,2},{270,2},{1085,1},{715,1},{1378,1},{508,5},{884,1},{1726,2},{386,1},{499,5},{1705,5},{1425,3},{1576,3},{1009,2},{1159,3},{1335,2},{965,2},{1618,3},{201,5},{1091,5},{555,4},{1638,1},{488,3},{578,4},{372,4},{1240,3},{1237,3},{622,2},{1346,4},{1653,4},{1804,2},{266,4},{1413,4},{215,2},{1469,4},{1586,4},{1044,2},{299,1},{1621,2},{1270,3},{733,3},{611,1},{1575,1},{1491,4},{1254,1},{1117,3},{587,1},{225,3},{1771,1},{21,3},{1688,5},{1272,1},{1194,5},{1409,3},{624,4},{182,1},{40,3},{881,5},{381,1},{163,4},{410,3},{491,5},{735,5},{1525,5},{1688,2},{1103,1},{1591,2},{320,2},{1720,2},{202,4},{51,5},{426,4},{724,2},{430,2},{609,3},{1104,5},{1102,1},{1144,5},{1484,3},{34,1},{1558,2},{1776,3},{786,3},{769,5},{1102,4},{1296,3},{1043,1},{1408,1},{1446,3},{242,5},{747,2},{1699,4},{872,1},{1278,4},{324,2},{1633,3},{739,3},{823,1},{1089,4},{1145,5},{128,1},{1783,5},{1753,4},{251,4},{1545,4},{310,3},{241,2},{513,1},{1117,4},{481,2},{1265,5},{1776,4},{913,2},{1582,2},{1079,3},{1181,2},{1523,2},{1168,5},{837,5},{1327,2},{1229,3},{1374,4},{723,2},{383,4},{872,5},{1284,5},{540,5},{1576,5},{615,2},{1225,3},{753,3},{640,1},{29,2},{619,5},{556,1},{918,4},{578,5},{375,3},{1796,2},{1488,5},{868,4},{287,5},{1193,1},{157,4},{1334,1},{600,1},{1412,5},{99,3},{1214,3},{786,2},{1336,1},{289,5},{705,5},{656,2},{1241,1},{283,2},{465,4},{1265,1},{147,1},{1312,2},{63,5},{94,3},{1620,5},{1527,3},{1714,3},{787,3},{1779,2},{940,5},{1046,4},{1701,4},{1371,2},{332,3},{233,1},{1112,5},{354,3},{450,3},{1192,3},{864,2},{258,3},{375,5},{636,4},{88,4},{188,5},{838,4},{330,2},{1607,3},{359,3},{712,1},{579,3},{1440,2},{87,4},{450,1},{293,5},{17,3},{1477,1},{32,5},{147,4},{302,4},{917,3},{1759,2},{557,4},{1390,1},{1503,1},{541,2},{656,3},{1139,1},{1140,3},{1694,3},{843,2},{1433,3},{143,3},{1766,2},{301,2},{625,4},{1095,4},{907,4},{15,4},{581,4},{358,3},{47,3},{1535,4},{1000,3},{537,1},{1092,5},{1077,5},{1013,1},{449,5},{1059,1},{1104,3},{649,4},{1574,1},{834,1},{64,1},{287,3},{450,4},{1304,2},{230,3},{1232,5},{1518,1},{906,4},{1043,5},{1588,4},{293,3},{1147,4},{1435,4},{825,1},{1431,5},{346,2},{1662,5},{288,4},{994,2},{114,3},{1140,5},{1492,5},{1465,5},{69,3},{151,1},{33,2},{305,1},{1603,3},{71,3},{578,2},{1611,2},{951,5},{1536,5},{768,1},{506,2},{312,5},{849,3},{432,5},{532,5},{1768,2},{1218,5},{1164,5},{1673,3},{1714,1},{1458,3},{710,1},{542,3},{1198,1},{1646,3},{1354,3},{1593,3},{182,4},{1530,2},{616,4},{1641,2},{590,5},{48,1},{356,5},{573,2},{123,3},{60,2},{184,4},{702,5},{596,2},{1145,1},{105,4},{971,1},{854,5},{1277,3},{1578,2},{108,3},{1514,5},{757,4},{915,4},{983,2},{1805,5},{690,3},{1286,3},{870,2},{1408,4},{1672,3},{1128,1},{1520,4},{1392,2},{1665,2},{125,2},{1383,1},{957,5},{617,1},{960,5},{699,1},{1166,1},{129,1},{1627,5},{1643,5},{1368,1},{503,5},{29,4},{709,1},{361,3},{440,2},{1695,5},{779,4},{430,3},{289,1},{1283,3},{239,5},{208,4},{396,4},{1468,4},{1366,2},{125,5},{311,5},{1205,5},{369,3},{1021,1},{1675,2},{1313,4},{1240,1},{1245,1},{869,2},{1804,4},{1727,3},{1504,2},{783,4},{1198,5},{1118,4},{1315,5},{1017,5},{601,2},{484,2},{1775,4},{658,4},{1298,1},{901,1},{613,5},{623,1},{904,1},{1651,2},{1600,1},{1295,4},{406,3},{1597,5},{669,3},{37,3},{1447,5},{1795,1},{1752,2},{1475,2},{69,1},{1392,1},{400,5},{1044,3},{1395,3},{141,3},{745,3},{1545,5},{826,5},{1053,2},{890,3},{563,1},{1269,3},{295,3},{1113,2},{1223,4},{1685,5},{1731,5},{856,5},{1481,2},{1462,5},{534,2},{958,1},{1743,3},{356,1},{626,4},{990,1},{525,3},{830,4},{1681,3},{1497,1},{1585,4},{882,4},{28,3},{662,1},{1240,2},{125,3},{79,5},{1487,5},{342,4},{836,1},{1228,5},{278,2},{797,1},{594,1},{743,4},{1573,4},{1632,4},{1023,4},{1071,3},{378,1},{1077,3},{1737,4},{404,1},{904,5},{891,2},{469,2},{614,2},{1289,5},{776,4},{395,4},{571,1},{875,4},{692,4},{255,4},{1726,1},{950,1},{294,2},{1768,5},{369,5},{1574,5},{868,2},{144,5},{287,1},{859,4},{1066,3},{745,4},{282,5},{1026,2},{1031,3},{64,4},{1706,5},{60,5},{172,1},{106,4},{1564,4},{943,1},{480,3},{393,1},{1693,3},{580,3},{39,2},{44,2},{1124,2},{186,4},{1061,1},{1706,4},{612,1},{570,3},{96,1},{1266,3},{412,5},{193,3},{138,3},{559,1},{95,1},{584,4},{366,2},{476,2},{215,1},{952,4},{1568,3},{1514,4},{641,3},{1428,1},{1557,5},{1106,1},{667,5},{1252,1},{69,2},{146,5},{856,4},{153,1},{59,3},{86,2},{91,3},{142,4},{1241,3},{1451,5},{1255,2},{359,5},{1581,3},{1601,1},{595,2},{1278,2},{1757,4},{264,5},{1455,5},{1365,1},{179,2},{514,1},{690,5},{1549,1},{689,4},{1028,2},{1041,3},{237,3},{751,3},{1601,3},{1213,1},{1449,1},{129,3},{282,4},{1613,3},{433,1},{1097,4},{1620,2},{540,2},{1374,1},{1280,2},{285,4},{398,3},{619,2},{350,5},{882,5},{1646,5},{692,1},{108,4},{814,3},{420,3},{1591,1},{1663,4},{822,1},{145,2},{703,2},{459,3},{1680,2},{1197,2},{183,3},{517,3},{862,1},{873,2},{1797,1},{22,3},{681,3},{1411,5},{1674,3},{305,2},{1711,1},{1510,3},{256,5},{1187,1},{968,1},{1347,2},{981,4},{1338,5},{183,1},{202,5},{1759,3},{1137,4},{1721,1},{303,3},{1257,3},{1262,3},{511,5},{1580,1},{1504,3},{17,2},{968,3},{1294,5},{1702,5},{1041,1},{929,4},{629,5},{343,3},{1791,5},{1069,1},{1623,2},{410,4},{276,2},{490,4},{1793,3},{988,5},{1111,2},{146,3},{1459,4},{975,2},{545,2},{1587,5},{126,2},{673,3},{585,4},{295,4},{440,5},{926,2},{830,1},{978,2},{339,5},{1372,5},{326,3},{1434,4},{624,2},{698,5},{1473,4},{1686,1},{428,2},{1192,1},{1702,1},{1174,4},{1244,4},{1497,3},{878,2},{454,1},{1518,3},{250,4},{994,4},{771,1},{1390,3},{440,4},{70,4},{586,2},{675,1},{1493,5},{241,3},{1718,4},{834,3},{1069,2},{165,4},{1766,5},{1045,4},{34,4},{726,1},{1018,1},{1496,1},{1114,5},{1315,2},{618,5},{1433,5},{874,2},{1311,1},{376,4},{1310,4},{1546,2},{11,5},{1370,4},{647,3},{1189,4},{1444,5},{227,5},{729,3},{1291,1},{454,5},{1283,4},{1100,1},{22,4},{1469,3},{234,4},{150,3},{808,2},{1237,4},{1435,1},{154,2},{28,4},{1785,1},{1282,1},{1250,2},{321,1},{200,5},{1581,2},{569,2},{183,5},{1106,2},{1089,1},{1658,1},{437,1},{1243,3},{1144,3},{1169,3},{1628,4},{31,1},{130,4},{567,4},{292,5},{1716,2},{1728,5},{672,2},{14,3},{910,2},{1328,1},{384,5},{661,4},{1476,4},{1459,2},{1496,5},{194,5},{716,3},{1401,2},{1004,2},{398,5},{296,3},{208,2},{1556,4},{1191,2},{451,1},{1294,2},{507,4},{679,5},{1299,2},{420,4},{803,3},{1745,5},{708,5},{1051,2},{191,3},{443,1},{1526,3},{1781,5},{705,3},{1161,1},{1683,5},{1017,3},{77,1},{1563,2},{1148,2},{1690,3},{208,5},{321,5},{302,1},{397,4},{1770,3},{1051,1},{1155,4},{1537,1},{1445,1},{1638,4},{1540,5},{895,5},{1194,1},{1172,2},{1266,5},{1669,1},{1267,1},{1734,3},{49,3},{1319,3},{1215,3},{1751,2},{72,4},{1498,4},{1592,1},{1419,2},{1685,3},{787,4},{1487,2},{60,3},{199,4},{438,5},{1687,4},{1218,4},{822,4},{303,2},{605,2},{1079,2},{858,4},{1637,2},{1073,4},{1360,1},{201,3},{1094,4},{1555,5},{80,5},{1415,5},{1099,1},{1464,1},{1529,3},{945,5},{200,4},{1272,2},{1607,1},{756,3},{1657,2},{1632,5},{794,3},{1744,4},{1605,3},{1170,5},{433,3},{1662,3},{289,3},{1137,1},{312,3},{1164,2},{1130,2},{1544,4},{1121,3},{469,5},{1791,2},{1686,2},{942,1},{1650,4},{1161,4},{102,3},{1466,5},{1590,1},{1668,4},{1308,5},{1479,3},{1569,2},{547,5},{1308,2},{1338,4},{404,3},{1120,5},{1352,3},{1269,5},{1598,1},{1166,5},{226,3},{501,1},{428,3},{252,5},{1781,2},{2,4},{880,3},{461,5},{108,2},{1409,5},{876,3},{582,4},{1260,4},{337,4},{1127,2},{291,1},{283,5},{1193,5},{1200,3},{1677,2},{1412,4},{1321,4},{1297,5},{801,2},{389,4},{1080,2},{999,3},{1631,5},{205,3},{1151,2},{583,1},{316,3},{637,5},{552,5},{570,2},{1716,3},{687,2},{1665,4},{730,3},{1273,1},{8,1},{783,2},{1153,5},{1733,3},{1761,4},{840,5},{160,3},{44,1},{682,3},{864,4},{1563,1},{1071,4},{83,2},{942,2},{152,3},{1644,2},{702,2},{298,3},{287,2},{1485,2},{1581,4},{1652,4},{1727,5},{1449,5},{902,2},{599,3},{769,1},{1365,4},{32,4},{1154,3},{1448,2},{697,3},{1722,2},{1687,1},{1360,3},{946,3},{731,4},{915,2},{1112,3},{570,4},{969,4},{1747,4},{1348,2},{1345,1},{372,3},{1783,3},{1559,3},{1628,1},{887,2},{82,5},{1487,3},{1755,4},{347,3},{1181,4},{878,5},{997,2},{944,4},{387,1},{418,5},{160,1},{472,1},{991,5},{426,1},{992,5},{52,2},{884,2},{231,2},{885,5},{862,4},{470,1},{912,2},{842,2},{78,3},{1526,1},{774,5},{269,5},{854,4},{446,1},{813,3},{119,4},{1634,1},{254,4},{990,4},{967,4},{519,3},{1236,1},{281,4},{149,2},{1343,2},{1309,1},{211,5},{115,1},{822,2},{235,3},{1081,3},{8,2},{1076,4},{912,1},{1021,2},{1203,4},{284,5},{1765,5},{1706,2},{35,2},{1803,2},{791,2},{1634,2},{1436,2},{905,2},{624,5},{103,5},{210,3},{430,4},{698,2},{1321,1},{127,3},{1580,2},{1203,1},{1297,2},{366,1},{1003,2},{954,3},{689,3},{1146,4},{867,5},{1197,1},{184,3},{110,5},{731,3},{1599,1},{1757,5},{1170,1},{33,1},{1670,5},{864,1},{1058,3},{1784,3},{291,5},{727,3},{280,1},{177,1},{936,5},{778,1},{1324,3},{1410,3},{638,5},{1029,1},{1181,3},{1128,2},{285,5},{694,2},{1302,3},{925,2},{992,3},{1325,2},{777,4},{1599,3},{1559,4},{433,2},{1554,2},{494,1},{1771,3},{973,2},{350,1},{57,4},{309,3},{27,4},{841,2},{1325,5},{29,5},{1366,3},{114,2},{1315,1},{877,1},{145,4},{1066,1},{1229,4},{545,1},{905,5},{435,5},{1711,4},{109,3},{586,3},{526,3},{986,4},{431,4},{42,2},{324,4},{68,5},{1203,5},{1586,5},{1182,5},{1629,5},{1180,4},{851,3},{1413,1},{1293,3},{555,2},{1471,5},{860,4},{1178,3},{732,5},{1411,3},{676,2},{766,3},{611,2},{390,4},{371,3},{827,3},{1216,1},{1673,4},{829,1},{58,1},{1207,3},{1465,3},{1806,5},{191,2},{1780,1},{1782,3},{625,5},{707,4},{1656,4},{738,2},{1379,3},{995,2},{661,5},{919,3},{448,2},{904,4},{1152,2},{687,3},{801,4},{646,2},{1023,3},{1537,4},{1326,1},{605,1},{1746,3},{718,5},{1739,2},{1099,3},{524,4},{1350,4},{812,4},{78,4},{1016,1},{780,3},{70,1},{1443,4},{1242,1},{1128,3},{1381,4},{728,2},{744,5},{1507,4},{272,4},{582,5},{1394,1},{82,3},{1588,1},{1546,5},{1169,5},{1666,3},{964,4},{266,5},{1253,4},{513,3},{1573,3},{1546,4},{1253,3},{1444,4},{929,5},{229,1},{645,3},{440,3},{1415,1},{1797,4},{1400,2},{321,4},{1694,1},{1521,1},{1161,2},{1240,4},{1056,2},{1224,1},{1696,5},{825,2},{1030,3},{332,5},{809,4},{170,4},{1671,2},{1107,4},{1723,2},{994,5},{774,4},{1765,3},{1402,2},{1647,1},{662,5},{1277,4},{425,4},{4,3},{69,5},{135,4},{88,1},{1167,5},{868,5},{725,1},{1110,5},{1316,5},{1210,3},{304,4},{1504,4},{1140,2},{1627,3},{1628,2},{485,2},{113,3},{1295,2},{126,4},{1750,2},{803,4},{890,2},{346,4},{657,4},{1367,1},{1163,1},{1464,4},{843,3},{357,2},{415,5},{1227,1},{1528,3},{743,5},{1379,1},{371,1},{1797,2},{1300,3},{993,2},{1658,3},{1708,4},{790,2},{600,5},{1181,5},{1097,2},{1466,4},{1433,1},{488,2},{148,4},{555,5},{461,1},{1038,2},{118,4},{125,1},{1572,2},{585,2},{196,2},{317,2},{109,2},{503,4},{1679,5},{184,2},{1608,2},{82,1},{1773,5},{789,3},{663,5},{1231,5},{665,1},{284,2},{1068,5},{1046,1},{149,1},{1678,2},{315,3},{1685,1},{933,4},{1431,2},{816,3},{477,5},{986,5},{1606,2},{1339,1},{267,5},{1018,4},{560,5},{1513,2},{1403,3},{1609,4},{489,5},{1373,4},{1186,4},{1570,2},{1585,5},{494,3},{448,4},{939,4},{1418,4},{370,4},{227,1},{907,2},{7,3},{185,3},{163,2},{377,3},{673,4},{1016,2},{1407,4},{119,2},{189,1},{791,5},{1015,2},{1590,4},{1698,5},{1769,1},{666,5},{482,2},{840,3},{1349,3},{262,1},{1116,3},{1489,3},{1486,2},{639,4},{1536,3},{1029,2},{459,2},{1478,3},{1104,1},{198,5},{464,5},{1707,2},{1441,1},{243,3},{1006,5},{421,4},{1431,3},{990,5},{986,3},{1135,5},{847,1},{1221,5},{174,5},{449,1},{175,3},{1275,4},{982,2},{1019,1},{1576,2},{1703,2},{485,1},{1754,2},{1448,5},{1039,5},{1238,5},{1539,1},{452,5},{1462,1},{1578,3},{162,5},{1438,2},{272,3},{961,5},{1177,4},{482,5},{763,5},{1492,3},{969,5},{70,5},{1279,1},{1157,4},{397,2},{14,4},{895,1},{775,3},{665,4},{150,4},{503,3},{1702,2},{888,2},{566,4},{1393,4},{1788,3},{957,2},{956,1},{1752,3},{1058,2},{792,1},{617,4},{8,5},{107,5},{282,1},{838,3},{1257,5},{1700,3},{1111,3},{345,1},{146,2},{426,3},{1740,3},{1237,1},{758,2},{980,5},{947,2},{265,2},{753,4},{1634,5},{368,4},{1191,4},{1124,5},{1700,4},{811,4},{1363,2},{1328,4},{757,3},{1438,3},{1793,1},{552,1},{1732,3},{1473,5},{1502,5},{1429,2},{765,4},{1623,1},{381,4},{326,5},{738,1},{353,1},{101,3},{930,4},{1109,1},{1156,3},{641,4},{1371,1},{1605,1},{1472,3},{323,5},{1255,5},{1330,5},{378,4},{350,2},{1563,5},{597,5},{924,1},{847,2},{1766,1},{204,5},{1229,1},{1030,5},{1655,3},{1312,5},{1449,2},{504,1},{1178,5},{478,1},{727,1},{1541,4},{302,5},{1502,1},{548,2},{990,3},{376,2},{927,2},{1351,5},{1712,4},{917,2},{1415,3},{283,3},{1236,2},{1403,4},{508,1},{1661,2},{32,1},{1386,1},{1736,2},{1106,3},{310,4},{1795,5},{465,3},{1420,1},{256,4},{174,2},{1670,2},{978,1},{195,3},{39,4},{1533,1},{1143,4},{143,4},{751,5},{1717,4},{1227,3},{1468,3},{1217,3},{1128,5},{1713,4},{966,2},{1552,5},{498,4},{674,1},{831,2},{1249,4},{1145,3},{1347,4},{650,3},{154,5},{332,1},{405,1},{6,4},{778,4},{1475,5},{1717,5},{1503,4},{376,5},{326,4},{608,4},{1663,5},{1371,4},{87,5},{1707,1},{974,2},{123,1},{1467,3},{405,2},{1036,4},{1057,5},{646,1},{1200,5},{92,3},{859,1},{1323,4},{1649,1},{886,1},{707,5},{634,2},{1463,5},{1793,4},{1310,5},{333,4},{724,3},{683,2},{746,1},{630,4},{912,4},{547,2},{1673,2},{1499,1},{583,3},{1606,4},{409,3},{103,3},{52,1},{347,5},{729,4},{504,2},{961,2},{77,4},{395,2},{1136,2},{1139,2},{1338,3},{135,2},{370,3},{648,1},{989,4},{320,3},{1300,5},{903,1},{30,3},{31,2},{1533,3},{1777,4},{1040,5},{182,2},{1384,1},{1004,5},{1619,3},{735,3},{1755,3},{1777,1},{1757,3},{387,5},{1149,1},{1569,3},{1340,2},{256,1},{488,5},{973,3},{1275,2},{64,3},{892,1},{728,4},{613,4},{1712,3},{434,1},{647,4},{1312,3},{509,2},{203,5},{1057,2},{334,3},{42,1},{1662,1},{1017,1},{1671,1},{44,5},{307,4},{2,1},{1792,5},{1468,1},{1224,4},{527,3},{1442,1},{581,3},{1573,2},{1120,1},{1468,2},{1046,3},{1373,1},{68,1},{937,2},{1647,2},{1011,2},{1076,5},{845,5},{1131,3},{417,5},{1275,3},{1539,3},{640,2},{526,2},{802,5},{765,1},{130,5},{856,1},{1245,5},{1423,5},{159,1},{1055,3},{1408,2},{290,1},{1251,4},{122,5},{159,2},{1163,3},{792,4},{1243,4},{1101,4},{1016,3},{1527,1},{930,1},{268,2},{896,3},{553,2},{214,2},{918,3},{566,2},{1692,3},{632,2},{562,4},{1471,2},{1442,3},{1523,3},{1629,4},{9,3},{708,2},{1336,5},{1259,4},{1163,4},{53,4},{129,2},{892,3},{421,3},{1205,4},{1785,5},{657,3},{139,5},{434,2},{1520,3},{111,3},{1389,4},{419,1},{813,2},{1791,4},{185,1},{166,2},{1416,4},{1581,1},{250,5},{1186,5},{820,2},{1370,3},{590,1},{1335,4},{1714,4},{1327,4},{205,1},{650,1},{951,4},{622,3},{1486,1},{574,3},{710,2},{452,3},{820,3},{1239,4},{1489,5},{115,5},{1810,3},{1237,2},{1679,1},{685,1},{1533,4},{684,2},{281,1},{689,5},{1727,4},{323,4},{996,3},{55,5},{779,5},{1548,4},{1504,5},{529,3},{698,1},{706,3},{1691,3},{366,5},{587,4},{357,1},{1809,3},{1723,4},{1429,1},{1374,5},{590,3},{269,2},{1430,2},{1805,2},{264,2},{1013,5},{1810,1},{1492,1},{95,2},{425,2},{1494,5},{1619,2},{208,1},{1348,5},{627,2},{4,2},{1446,5},{474,5},{419,3},{1247,2},{303,1},{566,1},{1097,1},{1080,3},{815,2},{210,5},{11,2},{736,3},{663,2},{658,1},{1147,5},{106,2},{1809,2},{453,5},{1324,2},{1175,2},{290,2},{998,1},{659,2},{1675,4},{297,1},{1302,1},{984,4},{1334,2},{831,3},{945,4},{964,3},{1134,1},{645,1},{447,5},{200,2},{342,1},{844,5},{50,3},{220,2},{1516,5},{1679,3},{1591,5},{1049,3},{577,1},{47,5},{600,4},{311,1},{333,5},{903,5},{633,2},{341,2},{493,5},{837,1},{1319,4},{1506,3},{284,3},{46,4},{79,3},{183,2},{134,1},{93,5},{1801,2},{854,2},{559,3},{977,5},{228,3},{30,4},{271,2},{693,5},{1140,1},{893,3},{417,2},{1542,5},{915,3},{1741,2},{1367,2},{1502,2},{591,1},{638,3},{94,4},{1650,1},{1708,1},{228,4},{1226,3},{750,3},{940,3},{520,2},{131,1},{1714,5},{565,4},{1719,4},{336,3},{1743,1},{500,4},{219,2},{1211,1},{223,1},{798,5},{623,5},{347,1},{1684,3},{1158,1},{1300,2},{215,5},{1613,5},{1353,4},{1329,2},{352,3},{1013,3},{1400,4},{1225,5},{1077,4},{250,2},{447,2},{1548,3},{738,5},{306,1},{1365,3},{154,4},{839,3},{1470,5},{1573,1},{1456,3},{1594,4},{1709,2},{636,1},{533,2},{1788,4},{30,1},{894,1},{576,1},{692,5},{402,3},{1410,2},{120,3},{535,4},{1053,4},{1789,1},{848,2},{509,5},{113,4},{164,5},{444,1},{1589,1},{1406,3},{1268,4},{651,3},{1165,4},{1132,5},{1375,1},{1677,3},{1058,4},{342,3},{1154,2},{1211,4},{1358,4},{1794,2},{1572,1},{277,5},{1222,4},{679,4},{1499,2},{993,5},{749,4},{635,5},{1455,2},{1648,2},{631,2},{438,2},{1706,3},{1378,2},{684,5},{1076,2},{193,2},{494,4},{1105,4},{154,1},{745,5},{841,4},{1033,3},{1710,2},{1634,3},{121,1},{424,3},{1472,4},{628,2},{360,2},{1027,4},{382,3},{444,4},{1052,3},{1172,3},{1667,1},{447,1},{223,4},{211,4},{436,4},{1474,1},{1225,1},{1386,3},{845,2},{830,3},{573,5},{946,4},{1162,2},{273,3},{782,2},{1626,1},{85,5},{702,4},{354,5},{1421,2},{1511,3},{1050,5},{807,2},{816,4},{1023,2},{439,5},{1107,5},{376,3},{1508,5},{338,5},{1401,3},{308,5},{284,1},{771,4},{800,2},{1238,3},{61,3},{1218,1},{1038,3},{989,3},{1393,2},{1136,4},{1097,3},{769,4},{794,1},{1257,4},{541,4},{1684,1},{291,2},{695,5},{1313,1},{175,5},{1633,2},{1812,3},{389,1},{752,1},{1307,1},{487,3},{732,3},{243,4},{257,3},{1658,4},{1613,1},{1294,4},{1745,1},{1783,1},{1417,3},{311,2},{1401,1},{598,3},{1311,2},{886,2},{670,2},{576,4},{850,2},{145,5},{2,2},{1102,5},{18,3},{732,4},{1628,5},{520,5},{1422,4},{575,2},{378,3},{825,4},{341,1},{418,1},{1413,2},{863,4},{1502,3},{1579,2},{1151,3},{542,4},{759,5},{465,1},{1601,4},{917,1},{725,2},{232,4},{1495,1},{41,1},{1248,5},{431,1},{738,3},{139,3},{296,1},{354,1},{1702,4},{491,2},{987,3},{1660,2},{555,3},{1149,3},{247,5},{1592,5},{196,5},{1547,4},{755,4},{1687,2},{340,2},{1215,5},{734,2},{1047,5},{580,1},{1627,1},{985,2},{1311,5},{948,2},{204,4},{616,2},{655,2},{1037,2},{1620,4},{1494,3},{1771,5},{83,4},{1609,2},{347,4},{937,4},{618,3},{750,4},{883,4},{1452,3},{1396,5},{66,4},{873,3},{1061,3},{387,4},{1017,4},{66,5},{1153,2},{16,2},{574,1},{180,2},{668,1},{1598,2},{497,5},{1342,1},{547,3},{1223,5},{420,2},{920,1},{174,3},{591,5},{414,1},{916,4},{1078,4},{1481,3},{823,2},{119,1},{1454,3},{963,4},{1713,1},{42,5},{701,5},{916,1},{102,4},{1552,2},{1456,5},{1483,5},{279,1},{1607,4},{1028,3},{232,5},{19,5},{308,4},{808,1},{862,3},{561,3},{801,5},{828,4},{533,5},{30,5},{1224,2},{742,1},{752,2},{741,4},{756,1},{1106,5},{1581,5},{579,2},{1042,2},{127,4},{1308,4},{470,4},{846,2},{240,1},{830,5},{634,4},{616,3},{1427,1},{1461,5},{431,5},{1039,4},{28,5},{1017,2},{367,2},{1725,1},{1371,3},{587,2},{1239,3},{569,3},{1782,5},{601,4},{453,1},{1674,1},{1760,3},{1358,5},{468,5},{68,3},{1425,5},{1641,1},{1362,2},{211,2},{1428,2},{1714,2},{1804,5},{74,2},{224,2},{1443,3},{1323,2},{568,5},{463,3},{1767,5},{1638,3},{1138,2},{1514,3},{117,4},{1713,5},{1036,2},{439,4},{58,5},{431,3},{1689,5},{358,4},{473,3},{996,2},{1779,3},{1285,1},{531,4},{1565,5},{94,1},{124,4},{336,2},{863,1},{104,1},{920,4},{1400,3},{62,5},{712,3},{235,4},{1545,2},{145,3},{1466,3},{94,5},{1034,1},{807,4},{312,2},{1490,4},{1343,1},{177,5},{1652,3},{1084,1},{128,2},{734,5},{1538,2},{1322,5},{1436,1},{1585,1},{948,1},{304,5},{14,1},{442,5},{453,4},{183,4},{1191,1},{955,3},{735,4},{876,4},{537,3},{1629,1},{959,3},{1625,1},{493,2},{772,4},{228,5},{91,5},{403,2},{364,3},{1092,1},{696,3},{1399,3},{918,5},{1579,1},{1420,4},{1642,5},{1617,4},{606,5},{620,2},{75,4},{759,3},{158,5},{1321,5},{1385,1},{1720,3},{1588,3},{21,4},{1185,2},{1280,1},{1117,1},{1710,3},{709,2},{254,5},{937,1},{1610,3},{1249,2},{1115,4},{1465,1},{151,5},{532,2},{335,3},{67,5},{29,3},{197,3},{144,4},{1095,5},{1230,2},{1552,3},{382,5},{498,1},{870,1},{621,1},{1691,2},{600,2},{1064,3},{999,5},{1362,1},{1020,4},{581,2},{1533,5},{1369,1},{1386,5},{1617,3},{1127,5},{624,1},{1201,2},{683,4},{470,5},{1645,5},{157,2},{1163,2},{505,5},{176,3},{1307,2},{443,4},{251,3},{1488,1},{514,4},{1540,3},{396,2},{682,4},{1684,2},{390,3},{568,4},{1706,1},{585,3},{1271,3},{203,3},{1686,4},{1369,4},{908,2},{938,3},{489,4},{95,5},{1380,4},{1116,1},{1395,1},{1085,5},{922,1},{1691,1},{1056,3},{607,3},{1492,4},{1005,3},{1202,2},{989,5},{1404,2},{1526,5},{1168,2},{771,2},{62,4},{704,2},{1563,3},{1451,3},{1296,4},{359,1},{1118,2},{1584,2},{782,5},{767,2},{26,1},{101,5},{866,1},{491,3},{792,3},{1808,4},{584,5},{1101,2},{982,4},{866,5},{1360,5},{398,1},{1637,4},{1517,1},{132,1},{881,2},{986,1},{1809,1},{1003,4},{1733,2},{239,4},{1439,3},{392,4},{424,4},{321,2},{155,4},{1239,2},{1780,3},{1550,3},{1693,2},{237,4},{516,2},{1214,4},{1595,5},{1586,2},{1111,5},{1728,4},{932,4},{885,1},{1388,5},{352,4},{1795,4},{1064,1},{221,5},{244,5},{1366,4},{1584,4},{580,4},{1647,3},{1774,4},{1336,2},{207,2},{952,2},{268,1},{1493,1},{107,1},{1394,5},{1744,1},{631,4},{1675,3},{1574,3},{1793,2},{1484,2},{305,5},{593,4},{397,5},{1074,3},{867,1},{1199,5},{760,5},{1261,1},{15,1},{1120,2},{505,4},{1032,1},{1192,4},{1673,5},{761,5},{591,4},{952,5},{31,4},{16,5},{218,1},{112,3},{880,2},{1049,2},{1387,4},{1123,2},{867,3},{161,3},{81,5},{36,1},{228,1},{355,5},{1402,5},{432,4},{1057,3},{770,5},{1214,5},{849,2},{1090,2},{1729,3},{1171,1},{1778,5},{610,5},{1360,2},{475,3},{619,3},{1165,5},{1052,4},{1489,2},{1564,3},{225,4},{1734,1},{1635,3},{305,3},{164,4},{676,4},{668,2},{1158,5},{633,5},{784,5},{1663,3},{416,5},{429,5},{644,2},{1395,2},{1696,4},{100,4},{65,3},{938,2},{764,1},{998,3},{19,2},{428,4},{1093,2},{1045,3},{1668,3},{1177,3},{567,5},{1361,3},{1467,1},{408,5},{1050,2},{815,5},{1022,2},{1712,2},{921,1},{1597,2},{816,5},{1543,5},{871,4},{338,3},{744,1},{677,3},{1186,1},{722,2},{376,1},{1218,3},{486,2},{930,2},{695,2},{1348,4},{1524,4},{1528,4},{1474,5},{1161,3},{911,5},{1440,4},{361,2},{492,4},{871,5},{987,5},{1034,4},{781,5},{220,5},{174,4},{247,3},{653,2},{401,2},{594,2},{1292,1},{1645,3},{1172,4},{571,2},{1236,5},{716,1},{257,2},{643,4},{1412,3},{724,4},{812,2},{214,4},{879,1},{115,4},{1324,5},{1664,5},{360,4},{1515,1},{889,3},{495,1},{1589,5},{113,1},{818,5},{1508,1},{522,4},{411,2},{692,2},{310,5},{1552,4},{1765,1},{613,1},{1184,3},{1104,4},{278,4},{1719,5},{967,2},{263,2},{1440,3},{175,4},{894,4},{1687,3},{571,4},{1756,4},{1761,1},{1807,4},{1582,1},{1087,3},{454,4},{1738,4},{443,3},{690,2},{551,4},{337,2},{1518,5},{446,2},{505,2},{550,1},{1111,4},{1750,3},{1185,1},{974,3},{762,1},{1373,3},{236,2},{1519,3},{1549,5},{439,3},{221,4},{152,4},{908,5},{1667,5},{754,4},{592,1},{1602,1},{1264,2},{502,4},{1558,4},{1234,2},{1244,3},{1061,5},{442,4},{472,2},{941,1},{138,4},{1331,5},{332,2},{853,5},{500,5},{1782,2},{1176,1},{675,3},{605,4},{156,3},{800,1},{808,4},{652,2},{844,1},{391,1},{1761,5},{23,3},{1050,3},{1350,2},{735,1},{347,2},{639,5},{1201,3},{1289,3},{868,3},{149,5},{474,4},{654,3},{1415,4},{1513,4},{50,1},{1322,2},{1432,4},{318,4},{642,5},{1136,1},{218,3},{348,2},{1715,2},{1154,4},{337,5},{1258,3},{424,5},{1305,2},{170,1},{932,3},{1201,4},{1599,4},{614,3},{163,3},{872,2},{198,3},{889,5},{759,2},{136,3},{542,2},{917,4},{1700,2},{159,3},{1045,1},{854,3},{107,2},{458,1},{362,5},{650,4},{1697,5},{685,2},{1193,3},{966,4},{777,3},{1727,2},{425,5},{1664,1},{1664,3},{947,1},{815,3},{379,2},{577,5},{418,4},{415,3},{887,4},{1741,4},{1506,5},{1341,1},{413,1},{1737,5},{167,1},{595,3},{1618,1},{939,2},{123,4},{1595,3},{789,1},{660,3},{1697,3},{686,5},{812,3},{1199,3},{1289,2},{105,1},{327,3},{527,2},{234,1},{1736,1},{1529,2},{221,1},{1461,3},{678,1},{1234,3},{1739,1},{445,2},{141,1},{1802,5},{60,4},{1666,5},{274,1},{1730,5},{909,2},{1244,2},{881,3},{416,4},{1462,4},{1275,5},{997,4},{1332,4},{880,5},{1174,3},{1357,2},{1758,2},{1648,3},{495,5},{64,2},{706,5},{1479,2},{806,3},{1375,2},{1094,1},{889,2},{1718,3},{755,2},{856,3},{502,5},{707,1},{399,4},{1150,2},{1292,4},{451,3},{1384,2},{1803,5},{103,4},{821,3},{1713,2},{938,4},{1148,3},{1725,2},{871,1},{241,4},{132,2},{1190,4},{902,1},{1421,1},{1486,5},{1423,2},{306,3},{754,5},{1315,4},{1529,5},{1485,1},{752,5},{1393,1},{325,4},{81,1},{907,3},{273,1},{1665,1},{1256,2},{1623,4},{602,3},{1281,2},{1347,1},{1407,3},{914,4},{550,4},{231,4},{261,4},{80,3},{335,2},{1436,4},{1222,2},{1805,1},{706,2},{1359,5},{741,1},{98,3},{1367,4},{800,4},{725,3},{1328,5},{1451,1},{819,2},{451,5},{468,2},{1232,2},{731,5},{928,4},{1171,4},{551,2},{1248,3},{809,2},{1616,4},{523,2},{855,3},{1020,2},{1785,4},{424,2},{1369,5},{1479,5},{357,4},{561,4},{322,5},{253,2},{1368,5},{1316,3},{1115,3},{1151,1},{213,2},{1752,1},{770,4},{1333,5},{1313,2},{234,3},{959,1},{1608,3},{569,1},{1116,2},{1422,3},{1203,2},{1503,5},{371,2},{793,1},{1667,3},{314,3},{937,3},{1579,5},{1401,4},{1642,1},{1241,4},{1582,3},{23,2},{1726,4},{25,5},{1764,4},{186,2},{1015,1},{844,2},{919,2},{1613,2},{775,1},{903,3},{1355,2},{1547,1},{409,2},{94,2},{714,2},{597,4},{471,1},{104,2},{803,5},{773,5},{1576,4},{585,5},{1272,4},{857,1},{167,5},{1653,1},{984,1},{1187,2},{530,1},{1304,1},{1542,1},{1418,5},{401,1},{1527,5},{490,5},{430,1},{931,5},{1466,2},{48,4},{552,4},{640,5},{348,1},{1398,2},{260,3},{1386,2},{60,1},{305,4},{329,5},{899,3},{1505,2},{1052,5},{423,4},{368,3},{859,2},{813,1},{1446,2},{300,4},{1041,4},{1289,4},{1263,4},{816,2},{1525,1},{27,1},{4,5},{435,3},{1174,5},{1268,2},{1667,4},{1495,3},{1477,3},{27,2},{458,4},{854,1},{1437,2},{669,5},{572,1},{422,4},{1387,3},{1073,5},{1644,3},{748,2},{478,5},{1747,5},{268,5},{1141,3},{1120,3},{1146,3},{1357,3},{1168,4},{1600,3},{571,3},{1545,3},{539,5},{1768,4},{1320,5},{626,2},{1764,3},{90,3},{691,2},{849,1},{1229,2},{1150,3},{1390,4},{516,4},{1775,3},{576,2},{916,2},{424,1},{1243,2},{634,5},{325,3},{1342,2},{619,4},{163,1},{978,3},{1151,5},{1250,1},{842,3},{1488,3},{904,3},{531,3},{1035,5},{11,3},{953,4},{1122,5},{1376,4},{1566,3},{955,4},{711,2},{1025,4},{1129,3},{661,1},{205,5},{1588,2},{1129,5},{537,4},{1081,1},{1297,3},{1091,4},{306,5},{1214,2},{496,3},{1741,1},{1794,5},{1551,1},{1603,2},{746,2},{1687,5},{54,4},{1004,3},{1266,1},{1195,5},{1053,3},{891,5},{1570,1},{861,3},{331,4},{1386,4},{1419,3},{893,5},{403,4},{1454,5},{981,1},{1217,2},{317,3},{1484,5},{23,5},{662,2},{767,5},{1569,4},{1463,4},{1174,1},{526,5},{294,4},{438,1},{736,4},{211,3},{1210,1},{79,2},{84,4},{1124,1},{1101,5},{798,1},{1736,4},{1748,4},{1222,3},{457,4},{733,1},{506,4},{1758,3},{603,3},{230,2},{1594,2},{188,4},{460,4},{1626,2},{1082,4},{1204,1},{642,4},{501,2},{456,3},{948,3},{1047,1},{1299,4},{13,2},{1235,2},{1121,4},{1195,1},{1638,5},{99,4},{1513,1},{772,3},{436,5},{1374,3},{838,2},{1208,2},{107,4},{1377,3},{720,1},{843,4},{375,1},{278,1},{1611,5},{1755,5},{1505,5},{1337,3},{606,3},{1700,1},{1722,4},{588,3},{319,2},{429,3},{456,5},{715,4},{1227,5},{401,4},{17,1},{1682,1},{316,5},{666,2},{436,2},{900,3},{113,5},{934,3},{128,5},{636,2},{1322,1},{836,4},{980,3},{1320,1},{139,1},{1792,3},{1636,2},{326,1},{258,4},{1213,2},{1308,3},{1603,5},{278,5},{1732,2},{888,4},{167,2},{1248,4},{740,4},{901,3},{1249,3},{1335,5},{1734,5},{751,2},{1019,3},{1683,2},{1655,5},{328,2},{63,2},{634,3},{1304,3},{1206,2},{1412,1},{973,4},{1260,2},{664,1},{27,5},{1021,5},{307,3},{899,1},{491,4},{880,1},{1105,5},{1369,2},{857,2},{678,4},{1299,5},{1697,1},{399,3},{1385,2},{993,1},{1208,3},{1454,1},{263,1},{1000,2},{1391,1},{819,3},{822,5},{1317,1},{1405,2},{1115,5},{1622,5},{1460,4},{1088,2},{1777,2},{1223,1},{525,1},{1787,5},{214,1},{1585,2},{1139,3},{234,2},{96,2},{980,4},{797,5},{999,2},{277,3},{337,1},{103,1},{598,2},{1323,1},{1198,3},{1252,5},{1738,2},{540,1},{1033,5},{240,2},{1262,4},{149,4},{1051,4},{1012,2},{773,3},{1438,5},{238,3},{392,2},{1623,3},{1024,2},{108,5},{1428,3},{1221,1},{885,2},{1019,2},{721,4},{132,4},{124,5},{1119,3},{437,4},{230,4},{1420,2},{172,2},{1351,4},{781,3},{1264,5},{621,2},{727,4},{255,2},{605,5},{927,1},{680,3},{252,2},{15,3},{1252,2},{1008,5},{1135,3},{217,2},{1535,2},{1286,5},{141,4},{393,3},{125,4},{1670,4},{166,1},{420,5},{1621,3},{1310,1},{1732,1},{1250,4},{75,3},{1724,1},{1314,1},{709,5},{1119,1},{1388,1},{247,1},{89,1},{36,4},{1469,1},{26,4},{1374,2},{1478,1},{1760,4},{99,1},{1648,5},{353,4},{279,5},{1621,1},{370,1},{1262,2},{675,5},{145,1},{83,1},{26,5},{1557,4},{1803,4},{886,3},{254,1},{1194,2},{1110,1},{1393,3},{1307,4},{725,5},{1046,5},{860,3},{774,3},{1810,2},{1217,5},{1126,1},{195,5},{1349,4},{59,4},{1789,5},{560,4},{1575,2},{32,2},{1387,1},{1305,1},{1705,3},{711,1},{1328,3},{98,5},{259,1},{772,2},{499,1},{1079,5},{1338,1},{1167,1},{951,2},{326,2},{56,3},{1150,4},{1791,3},{565,2},{179,1},{393,4},{423,3},{313,4},{780,5},{1540,2},{1405,1},{680,5},{297,2},{532,1},{736,2},{1772,4},{1209,2},{707,3},{1646,4},{1780,4},{833,2},{1375,3},{751,4},{1167,3},{1259,1},{1571,5},{1434,1},{875,2},{799,3},{1602,4},{1074,4},{1462,2},{1674,2},{1796,4},{1226,5},{1054,2},{781,2},{12,3},{1535,5},{141,5},{15,5},{1370,5},{731,2},{1194,4},{232,3},{1812,4},{965,4},{407,2},{538,3},{1672,5},{1571,2},{1059,5},{487,2},{1531,1},{942,5},{521,2},{1532,5},{282,3},{65,5},{1564,1},{1781,1},{1553,3},{805,5},{835,1},{1102,3},{1122,2},{544,5},{438,4},{962,2},{202,2},{776,2},{1119,4},{727,5},{426,2},{1086,2},{1362,4},{1387,2},{195,4},{937,5},{1288,2},{1501,3},{1038,1},{1030,4},{1721,4},{1458,1},{1095,3},{1480,2},{1638,2},{246,4},{1539,2},{1288,1},{216,3},{498,3},{588,5},{520,4},{796,5},{567,1},{1654,3},{250,3},{1614,2},{109,1},{1068,1},{1658,2},{1230,3},{885,4},{574,2},{733,2},{1232,1},{1236,4},{298,4},{640,3},{1762,2},{1639,2},{1269,2},{1416,5},{717,4},{531,5},{402,5},{195,1},{447,4},{1680,3},{1378,4},{1769,4},{1238,4},{1175,5},{1108,4},{213,3},{1567,2},{701,3},{402,2},{247,4},{1754,1},{425,1},{3,5},{1421,4},{879,3},{1659,1},{913,1},{577,4},{451,2},{534,1},{1231,1},{367,1},{400,1},{1326,5},{725,4},{1796,3},{627,5},{1186,2},{1434,5},{409,1},{266,1},{1220,4},{1643,4},{229,4},{954,4},{1633,5},{219,1},{273,5},{1500,1},{755,5},{197,1},{614,5},{976,3},{1029,5},{931,3},{217,1},{474,1},{643,3},{1363,5},{197,5},{1247,5},{1339,3},{1554,5},{739,2},{391,3},{406,2},{1006,2},{1367,5},{658,2},{477,2},{216,5},{275,5},{173,1},{225,2},{345,3},{550,2},{1741,5},{216,2},{96,4},{1620,3},{1024,3},{1555,2},{840,2},{401,3},{661,3},{1754,5},{270,3},{9,4},{1022,3},{134,4},{314,2},{1651,5},{648,5},{466,1},{855,2},{1562,1},{226,4},{103,2},{1008,4},{447,3},{1393,5},{351,2},{1253,1},{206,5},{1583,5},{1688,3},{936,4},{249,5},{1481,4},{255,1},{473,4},{770,2},{112,2},{455,1},{860,5},{65,4},{1666,4},{1116,5},{1372,2},{806,5},{482,1},{837,4},{1531,4},{660,2},{1089,3},{442,2},{57,3},{1742,5},{1499,4},{624,3},{1248,1},{644,4},{1432,1},{1042,5},{419,2},{985,1},{553,4},{48,5},{991,1},{292,3},{364,2},{888,3},{348,4},{9,1},{1569,5},{514,2},{923,2},{997,1},{410,1},{1618,2},{792,5},{1190,2},{1612,3},{276,1},{1571,1},{1018,5},{38,4},{148,5},{1652,1},{1746,4},{1424,5},{1470,3},{595,5},{1609,3},{45,3},{1575,3},{581,1},{1541,1},{781,4},{1559,2},{1422,1},{371,5},{337,3},{1678,4},{1036,5},{1175,3},{1483,1},{511,4},{1037,3},{1779,1},{119,3},{982,5},{1642,2},{427,1},{379,4},{411,4},{1344,2},{565,3},{1288,5},{933,3},{903,4},{1512,4},{155,3},{1322,4},{835,2},{1352,4},{1711,3},{1023,5},{117,3},{192,1},{1644,5},{6,5},{1350,5},{1433,2},{1767,2},{1528,5},{1458,2},{274,2},{1033,2},{1257,2},{934,4},{363,3},{1231,4},{252,3},{1803,3},{216,4},{1255,3},{1320,4},{970,3},{139,2},{297,5},{540,3},{743,1},{267,3},{1141,4},{1071,5},{805,3},{1622,4},{1679,2},{385,1},{257,4},{647,2},{287,4},{57,1},{1078,5},{660,1},{730,5},{989,1},{1205,2},{1636,3},{364,4},{900,5},{307,1},{1677,5},{1784,4},{251,1},{1142,5},{113,2},{362,1},{1454,2},{28,1},{515,1},{713,3},{1212,1},{1439,5},{156,1},{876,2},{1512,1},{657,1},{1198,2},{363,4},{330,4},{1604,3},{923,4},{196,4},{1799,3},{581,5},{1675,1},{381,2},{1135,4},{872,3},{448,1},{120,5},{535,3},{633,3},{902,5},{733,4},{482,3},{108,1},{1398,4},{1730,1},{1693,5},{1807,1},{19,4},{192,2},{365,4},{724,1},{683,1},{336,1},{309,4},{1755,1},{1056,1},{1,5},{703,4},{927,3},{1423,3},{1709,5},{121,2},{1266,2},{845,4},{837,2},{324,1},{590,2},{1594,1},{1609,5},{1114,3},{335,5},{1447,4},{787,1},{1292,2},{1344,3},{1346,1},{570,5},{1249,1},{1027,5},{604,2},{973,5},{486,1},{439,2},{47,1},{653,4},{1316,4},{1015,3},{1205,3},{1719,2},{1777,3},{897,4},{895,2},{1321,3},{826,1},{829,5},{879,5},{945,1},{319,3},{766,5},{985,5},{1745,3},{153,2},{467,3},{351,3},{1452,4},{197,4},{1165,2},{750,5},{74,4},{514,3},{38,2},{1707,4},{46,3},{1280,3},{526,4},{115,3},{1212,4},{456,2},{979,5},{779,1},{698,3},{1698,4},{1219,5},{1519,2},{267,2},{1243,1},{681,5},{1636,4},{1009,3},{922,2},{574,4},{291,3},{1791,1},{682,5},{413,2},{127,2},{1567,1},{20,3},{977,1},{521,4},{72,1},{178,3},{1589,4},{858,3},{1691,4},{1644,1},{817,3},{1040,2},{1007,2},{713,1},{1457,1},{1278,3},{1220,3},{1142,3},{1726,5},{482,4},{466,2},{289,2},{737,5},{1341,2},{653,5},{1352,1},{1190,5},{1361,2},{630,1},{1547,2},{1699,2},{1675,5},{882,3},{257,1},{612,2},{941,2},{484,4},{1504,1},{1195,4},{358,2},{204,2},{366,4},{1048,5},{851,5},{1057,4},{1024,4},{365,5},{1464,3},{1404,5},{1399,4},{967,3},{1348,3},{1168,3},{979,1},{617,2},{222,4},{1024,5},{931,1},{1554,1},{508,4},{1507,3},{1696,3},{795,2},{940,4},{1650,3},{789,5},{294,5},{1039,3},{757,2},{594,3},{1189,5},{1614,1},{1708,5},{1568,4},{1559,5},{1624,4},{131,3},{21,5},{775,5},{504,5},{1512,5},{309,1},{761,1},{1416,3},{768,3},{550,3},{1394,3},{1300,4},{302,2},{1491,2},{240,5},{1785,2},{356,3},{459,5},{645,5},{824,4},{118,5},{1459,3},{845,1},{249,3},{1652,2},{1320,3},{1184,5},{1317,5},{479,1},{914,5},{4,1},{859,3},{994,3},{1199,2},{241,5},{112,4},{1754,4},{1256,1},{1405,4},{1109,4},{153,4},{304,2},{1753,2},{1710,5},{1718,5},{553,3},{49,4},{1682,4},{306,4},{1641,5},{1594,5},{766,4},{1131,4},{982,1},{148,1},{1495,2},{109,4},{1566,4},{367,3},{871,3},{24,2},{488,4},{84,1},{1727,1},{1572,3},{913,5},{1351,1},{1731,2},{1040,3},{460,2},{259,4},{383,2},{629,4},{415,2},{412,1},{85,4},{668,5},{852,5},{842,1},{5,3},{110,4},{206,2},{1078,1},{1227,4},{394,5},{114,4},{832,4},{289,4},{75,2},{1403,1},{592,4},{1381,2},{934,5},{748,4},{1596,1},{1617,2},{675,4},{957,4},{333,1},{857,3},{570,1},{831,4},{1696,1},{887,5},{747,3},{643,5},{1108,2},{458,2},{1231,3},{238,2},{281,5},{269,3},{1516,2},{1088,1},{157,3},{1334,3},{1083,3},{542,1},{1303,2},{1249,5},{1376,5},{714,4},{943,4},{606,2},{43,1},{1379,5},{896,5},{427,4},{1086,5},{371,4},{288,1},{1737,1},{607,5},{1109,5},{764,3},{656,4},{983,4},{478,3},{176,2},{1410,1},{10,2},{1008,2},{56,1},{595,4},{379,1},{41,3},{1572,5},{35,5},{1318,3},{1800,4},{1176,4},{584,2},{984,3},{272,1},{974,4},{921,4},{716,5},{1627,4},{739,4},{260,4},{1649,3},{1127,1},{967,1},{1271,1},{1187,4},{1323,5},{12,4},{1690,4},{1187,3},{891,3},{359,2},{1251,3},{902,3},{1209,1},{1284,3},{768,2},{579,4},{1399,1},{1370,1},{212,1},{667,3},{958,4},{177,4},{164,3},{1434,2},{1290,2},{1414,5},{1012,4},{712,4},{182,3},{924,3},{1222,5},{236,1},{466,5},{365,1},{858,1},{218,4},{822,3},{45,2},{10,4},{1250,3},{374,2},{1587,2},{1333,3},{242,3},{1540,4},{918,1},{386,3},{1478,5},{1283,1},{1333,4},{101,2},{1498,3},{142,5},{8,4},{1072,5},{795,1},{829,4},{1142,4},{529,4},{471,2},{1522,1},{456,4},{320,1},{1678,5},{756,2},{861,5},{1392,3},{1175,1},{1622,3},{266,3},{121,4},{358,1},{325,2},{1695,2},{1406,4},{1062,1},{1487,4},{499,3},{966,3},{1207,5},{1253,2},{352,1},{1160,4},{1607,2},{159,4},{963,5},{25,2},{737,4},{1723,5},{470,2},{1568,1},{360,5},{1262,1},{212,4},{1274,4},{481,1},{1523,5},{12,5},{1103,3},{847,5},{1319,2},{1673,1},{681,4},{682,2},{565,5},{1367,3},{262,5},{546,2},{833,1},{1447,1},{1258,4},{1549,2},{604,4},{521,3},{186,3},{520,3},{1142,2},{118,1},{1090,1},{665,3},{1109,3},{613,2},{1003,3},{1659,3},{140,4},{428,1},{554,4},{652,3},{392,1},{40,4},{1091,1},{295,2},{721,5},{834,4},{715,2},{734,3},{284,4},{873,5},{760,4},{1353,3},{1009,5},{1147,1},{439,1},{651,5},{1382,3},{1019,5},{1201,1},{510,5},{253,3},{1148,5},{746,4},{199,5},{436,1},{414,4},{953,3},{68,4},{577,3},{512,4},{964,1},{1472,1},{372,5},{1477,4},{1639,4},{5,1},{1663,1},{942,4},{288,5},{1786,2},{1339,5},{883,2},{1289,1},{1170,4},{1204,3},{1183,3},{1173,1},{481,4},{905,1},{257,5},{7,4},{856,2},{1285,2},{944,2},{928,3},{102,5},{35,1},{755,3},{265,5},{884,3},{405,3},{1383,3},{938,1},{717,3},{1457,4},{1551,4},{608,2},{382,2},{1311,4},{1122,4},{446,4},{618,1},{1748,5},{889,4},{123,5},{562,2},{945,2},{496,4},{1452,5},{702,1},{373,1},{1709,3},{1590,5},{1789,4},{1744,5},{1401,5},{998,5},{878,1},{728,3},{207,5},{343,5},{204,3},{765,2},{1173,2},{607,4},{694,4},{740,2},{1764,1},{646,4},{949,4},{1544,2},{1786,4},{1294,3},{758,5},{339,3},{1368,2},{873,4},{146,1},{49,2},{1810,5},{229,2},{93,4},{1559,1},{947,3},{1148,4},{124,1},{549,1},{1396,3},{1174,2},{1138,3},{1100,2},{41,2},{1096,2},{248,3},{981,3},{388,2},{649,5},{41,5},{1358,3},{44,3},{686,1},{73,5},{1738,1},{1520,1},{664,3},{1463,2},{659,1},{940,1},{404,5},{1300,1},{54,5},{1751,5},{499,2},{1498,1},{1068,2},{1561,5},{817,1},{53,2},{922,3},{46,1},{789,4},{501,3},{1554,3},{232,2},{111,4},{979,2},{1093,4},{190,5},{1556,2},{1340,4},{1368,3},{654,2},{1353,1},{109,5},{1569,1},{12,2},{998,4},{1088,5},{1025,5},{1090,4},{454,3},{105,5},{1426,5},{1583,2},{395,3},{1631,3},{697,1},{319,1},{452,2},{1704,2},{1096,5},{1524,2},{976,5},{980,2},{1786,5},{1640,1},{1075,3},{532,3},{590,4},{609,5},{155,2},{1309,4},{1004,1},{1082,2},{1059,3},{207,4},{1213,4},{1357,4},{1583,4},{943,2},{372,2},{885,3},{307,5},{432,3},{1331,3},{519,4},{1637,3},{1239,1},{1766,3},{1728,1},{521,1},{301,1},{549,3},{160,2},{893,2},{380,1},{1356,4},{568,1},{1188,3},{1749,3},{838,1},{1290,1},{1298,3},{1305,3},{312,4},{1235,1},{1045,2},{817,2},{51,3},{895,3},{1610,5},{518,1},{1543,1},{592,5},{898,3},{479,2},{809,3},{412,2},{1501,4},{609,2},{563,2},{165,5},{171,4},{884,5},{1521,4},{1470,2},{130,3},{943,3},{1286,4},{1668,5},{1363,4},{1112,2},{486,4},{9,2},{44,4},{57,5},{1561,1},{413,4},{1364,4},{897,1},{722,5},{495,3},{1033,4},{1619,5},{97,1},{996,4},{555,1},{1304,5},{1558,1},{1641,4},{86,5},{261,3},{1598,3},{436,3},{1183,5},{818,4},{304,1},{1631,2},{1173,3},{240,4},{1612,2},{1411,2},{987,2},{713,2},{1518,4},{1317,4},{530,2},{1127,3},{1671,5},{292,4},{1211,2},{1717,1},{453,3},{924,2},{1075,5},{1153,1},{1380,3},{1508,2},{742,5},{1799,5},{345,2},{1287,2},{1015,5},{1086,3},{548,1},{615,5},{1739,4},{416,3},{224,1},{1531,2},{455,3},{688,3},{1242,5},{1725,3},{66,2},{1046,2},{1542,4},{444,3},{887,3},{1098,2},{134,5},{1743,4},{1011,1},{1668,2},{1682,5},{599,4},{1440,1},{1154,5},{511,3},{231,5},{1736,3},{63,3},{863,5},{1246,3},{1125,2},{168,2},{24,3},{146,4},{252,4},{742,2},{483,4},{871,2},{114,1},{313,2},{293,4},{1460,1},{1184,1},{1666,1},{1052,1},{1027,2},{1460,5},{1424,3},{746,3},{1161,5},{1251,5},{1335,3},{1196,1},{796,4},{62,2},{1597,4},{1342,3},{1337,2},{929,1},{534,4},{896,2},{344,1},{245,1},{1495,5},{1514,1},{52,5},{161,5},{695,4},{1759,1},{1475,4},{664,5},{356,4},{1102,2},{960,2},{188,3},{273,2},{1169,2},{1788,2},{995,5},{1521,3},{1555,3},{524,2},{1475,3},{413,5},{1553,5},{444,2},{477,4},{350,4},{1283,2},{654,1},{285,3},{330,1},{25,3},{1705,2},{1000,5},{140,5},{969,2},{1427,5},{16,3},{1038,5},{549,2},{1306,4},{709,3},{1225,2},{128,4},{77,5},{659,4},{231,3},{489,2},{185,4},{1210,4},{1342,4},{862,2},{1661,1},{1425,1},{551,3},{385,2},{1404,4},{1690,1},{1453,2},{588,2},{1020,5},{1029,3},{513,4},{1001,3},{1802,4},{173,2},{1113,4},{1688,1},{19,3},{986,2},{944,1},{1213,5},{470,3},{1377,1},{1419,4},{809,5},{362,3},{467,4},{40,5},{1034,5},{327,2},{1621,4},{1028,5},{1430,5},{1170,3},{448,3},{374,4},{1614,3},{502,2},{1138,1},{636,5},{780,2},{963,1},{1778,1},{646,5},{1040,1},{350,3},{820,5},{533,3},{749,3},{1530,1},{1375,5},{1445,3},{1447,2},{509,3},{1523,1},{1094,5},{98,2},{1345,2},{1565,3},{1567,5},{1439,2},{1206,3},{102,1},{1772,3},{711,5},{712,2},{1377,5},{171,3},{1063,4},{739,1},{422,5},{1801,5},{620,1},{865,5},{1364,5},{1368,4},{679,3},{244,2},{1034,3},{1556,3},{1341,3},{480,2},{1624,3},{913,3},{754,3},{508,3},{1007,1},{582,1},{1251,2},{1630,1},{894,2},{1310,2},{37,2},{54,2},{1364,3},{1035,2},{1681,4},{50,4},{248,1},{1491,1},{422,2},{1773,2},{166,4},{949,1},{1546,1},{270,1},{1041,2},{699,4},{1163,5},{313,1},{1241,2},{71,1},{813,4},{804,3},{587,3},{1729,5},{1744,2},{928,1},{677,5},{1596,3},{907,1},{844,3},{705,4},{963,2},{367,4},{1033,1},{302,3},{841,5},{538,1},{368,2},{878,4},{978,4},{1655,1},{269,1},{128,3},{1698,2},{1114,2},{433,5},{863,3},{962,5},{1592,4},{961,3},{556,3},{899,5},{1329,1},{1062,3},{1064,5},{611,3},{793,4},{726,5},{1753,1},{211,1},{1060,5},{615,4},{1515,3},{656,1},{1133,1},{572,4},{683,3},{81,4},{610,1},{1513,5},{1125,4},{1718,2},{1410,5},{1733,5},{1531,5},{1772,5},{567,3},{54,3},{1767,1},{1795,2},{820,4},{665,2},{248,4},{987,4},{1646,1},{1455,1},{1645,2},{158,2},{539,2},{589,3},{1558,3},{1629,3},{647,1},{1281,5},{1146,5},{1044,1},{1473,1},{697,5},{1510,1},{1162,3},{1577,5},{1551,5},{1602,2},{1183,4},{806,1},{266,2},{1776,5},{1635,4},{455,4},{342,2},{1442,4},{1114,1},{950,4},{535,2},{652,4},{700,3},{1749,5},{1217,1},{271,1},{1196,2},{534,3},{1002,3},{1433,4},{1054,1},{1716,4},{1072,1},{330,5},{363,1},{1218,2},{268,4},{180,5},{295,1},{904,2},{374,3},{1197,3},{518,5},{1010,1},{422,1},{1294,1},{318,1},{1085,3},{785,1},{622,5},{936,3},{1505,3},{1349,5},{1026,5},{1382,5},{1636,1},{1299,3},{1195,3},{1383,2},{1187,5},{988,1},{1202,4},{508,2},{1437,4},{1214,1},{334,2},{315,4},{1543,4},{1232,4},{1111,1},{518,4},{401,5},{1309,3},{1697,2},{756,5},{441,1},{1459,5},{407,5},{1599,2},{1705,4},{1372,1},{1742,1},{571,5},{1596,2},{434,3},{500,3},{1207,2},{828,3},{791,3},{946,1},{395,5},{1206,5},{1672,2},{1177,2},{162,1},{883,1},{765,5},{331,3},{1006,4},{983,3},{970,4},{1568,2},{841,1},{400,3},{1729,1},{115,2},{1331,4},{438,3},{1051,3},{332,4},{1146,1},{224,5},{1718,1},{1117,5},{1380,5},{246,2},{1354,5},{507,2},{1332,5},{189,3},{1137,2},{1267,5},{1474,4},{217,5},{76,1},{1739,5},{10,1},{1194,3},{919,4},{331,5},{177,3},{519,2},{1500,2},{983,5},{950,2},{1202,1},{110,1},{1666,2},{929,3},{106,3},{381,5},{1713,3},{910,5},{1510,4},{48,2},{783,5},{151,2},{1170,2},{1274,5},{772,1},{49,1},{908,4},{308,3},{309,2},{219,4},{1629,2},{865,4},{1751,4},{131,2},{1152,1},{1570,3},{487,1},{277,4},{279,2},{1626,3},{1316,1},{1542,3},{1264,1},{363,2},{821,1},{1715,1},{1804,1},{405,4},{1302,4},{209,5},{221,2},{1191,3},{1436,5},{1021,4},{243,1},{984,5},{719,5},{1748,2},{1735,2},{554,3},{522,1},{961,4},{483,1},{1001,2},{1132,2},{900,4},{1758,1},{1196,5},{62,3},{450,2},{687,5},{1403,5},{51,1},{1769,2},{480,4},{804,2},{1125,3},{177,2},{1354,4},{890,4},{24,4},{867,4},{57,2},{1768,3},{1770,2},{224,4},{4,4},{1133,3},{1047,4},{687,4},{681,2},{793,5},{1116,4},{841,3},{1582,4},{1082,5},{676,3},{1699,1},{536,2},{696,2},{281,2},{425,3},{1381,3},{1057,1},{928,5},{1231,2},{690,4},{1012,5},{814,1},{1740,1},{191,5},{209,1},{1809,4},{823,5},{1366,5},{1772,2},{611,5},{1655,4},{95,3},{92,1},{680,4},{1543,3},{606,4},{133,3},{671,5},{1500,3},{935,4},{935,1},{1770,1},{628,4},{160,5},{1188,1},{1594,3},{225,1},{802,1},{80,1},{676,5},{971,2},{731,1},{193,1},{1166,4},{1319,5},{1092,4},{20,2},{238,4},{563,3},{807,1},{620,3},{253,4},{910,3},{466,3},{1578,1},{479,3},{1293,1},{708,1},{263,3},{361,1},{525,5},{312,1},{76,5},{286,2},{1542,2},{1113,5},{1595,1},{1353,2},{1131,5},{1532,3},{834,2},{1069,4},{1269,4},{303,5},{1272,3},{1190,3},{261,5},{596,1},{328,1},{872,4},{1509,3},{92,2},{821,4},{569,5},{1774,1},{1725,5},{887,1},{315,2},{1329,3},{720,3},{645,2},{1355,5},{1524,5},{1336,4},{888,1},{632,3},{1086,1},{1088,4},{1303,3},{1356,2},{765,3},{848,1},{1800,3},{300,3},{595,1},{1179,3},{1748,1},{1414,2},{922,4},{620,4},{42,4},{525,2},{1160,5},{1288,4},{1060,1},{170,5},{91,1},{1124,3},{977,3},{1318,5},{152,5},{370,2},{1263,3},{948,5},{1064,2},{495,4},{250,1},{40,2},{1690,2},{1377,2},{897,5},{1216,5},{634,1},{1798,2},{880,4},{229,5},{158,1},{1707,5},{718,4},{925,5},{1548,1},{399,2},{462,3},{186,1},{300,1},{890,1},{779,3},{889,1},{522,2},{209,2},{338,2},{692,3},{497,1},{1108,5},{1048,3},{1156,5},{1624,5},{1803,1},{677,1},{668,3},{671,4},{1676,5},{992,2},{1707,3},{1627,2},{1518,2},{181,1},{1592,2},{953,1},{988,4},{686,4},{246,3},{320,4},{36,3},{1071,2},{589,4},{1743,5},{1251,1},{1141,1},{612,3},{757,5},{1384,3},{921,2},{171,5},{1103,2},{649,1},{1665,5},{1072,4},{935,3},{1640,2},{390,2},{235,1},{1395,4},{710,4},{1048,1},{1608,4},{1729,4},{1155,1},{484,1},{717,5},{1683,3},{950,3},{850,1},{898,4},{979,3},{1530,3},{1147,2},{236,4},{1731,3},{1221,2},{1245,3},{8,3},{164,1},{637,1},{1178,4},{134,3},{1781,3},{953,5},{63,1},{560,2},{1140,4},{717,1},{375,2},{1053,5},{1228,3},{875,5},{459,4},{65,2},{1265,2},{1306,3},{1104,2},{414,5},{275,1},{369,4},{1127,4},{1063,1},{1276,1},{446,3},{608,3},{923,1},{190,2},{1172,1},{1083,2},{297,4},{932,5},{83,3},{850,4},{1701,2},{1134,4},{1268,1},{1512,2},{1326,3},{1432,2},{462,2},{958,3},{297,3},{417,4},{724,5},{1547,3},{331,2},{209,3},{831,5},{669,4},{1441,5},{1277,2},{1806,3},{433,4},{1022,1},{1570,4},{921,5},{169,5},{89,2},{215,3},{752,3},{313,5},{804,1},{768,5},{1390,5},{1079,1},{1210,5},{519,1},{709,4},{280,5},{1372,3},{603,4},{286,1},{263,5},{1717,2},{1413,5},{1780,2},{1067,2},{1780,5},{1005,5},{547,1},{1351,2},{768,4},{1617,1},{556,4},{291,4},{1303,4},{1077,1},{276,5},{354,4},{1632,2},{1695,4},{507,1},{531,2},{1155,5},{1189,1},{1099,4},{254,3},{643,1},{1266,4},{1660,4},{584,1},{620,5},{475,1},{258,1},{1483,3},{1011,4},{805,4},{1550,5},{1640,3},{1416,2},{1632,3},{703,5},{655,4},{514,5},{1382,4},{396,1},{260,1},{461,2},{519,5},{1630,3},{1774,3},{759,1},{1232,3},{866,2},{1184,4},{1055,1},{1070,5},{487,4},{182,5},{1346,3},{380,4},{1701,3},{310,2},{92,5},{853,2},{173,5},{349,5},{1200,1},{625,1},{206,1},{997,3},{800,5},{24,1},{437,2},{863,2},{812,5},{1282,4},{1034,2},{1215,1},{1314,2},{1811,3},{156,5},{1676,1},{1489,4},{1256,4},{995,4},{608,1},{864,3},{1159,5},{1457,5},{852,4},{1224,3},{1385,3},{364,5},{610,4},{1060,2},{330,3},{957,3},{317,5},{181,2},{554,2},{995,3},{1529,1},{1404,3},{352,5},{1717,3},{258,5},{88,3},{927,4},{449,4},{494,5},{1027,3},{729,1},{607,1},{1421,5},{323,3},{209,4},{1530,4},{1767,3},{1510,2},{641,5},{706,1},{1048,2},{912,3},{1270,4},{769,3},{298,2},{572,2},{1797,5},{1030,1},{212,2},{925,3},{1456,1},{1394,4},{1509,1},{152,1},{1202,5},{805,2},{1799,2},{99,5},{157,5},{1364,2},{1087,1},{490,1},{172,3},{743,3},{775,2},{1558,5},{1625,4},{928,2},{480,5},{1681,2},{527,5},{1195,2},{483,2},{167,4},{1076,1},{1049,4},{468,4},{681,1},{473,2},{190,1},{1225,4},{958,5},{1013,2},{421,5},{252,1},{981,2},{165,3},{492,5},{351,1},{1040,4},{605,3},{89,4},{1072,2},{502,1},{1362,3},{946,5},{1156,4},{1287,3},{1450,5},{646,3},{1118,5},{1553,2},{1356,1},{144,2},{1227,2},{1099,5},{1389,3},{1703,5},{106,5},{403,1},{944,3},{400,2},{1502,4},{317,1},{1242,3},{117,5},{1628,3},{1601,5},{1608,1},{171,2},{192,4},{496,1},{879,4},{38,5},{111,5},{957,1},{1041,5},{964,2},{1797,3},{1110,4},{1326,4},{791,4},{1344,4},{671,3},{1042,4},{538,5},{876,1},{1418,3},{73,4},{1343,5},{1351,3},{1597,3},{1320,2},{542,5},{1291,2},{1684,5},{1467,5},{1460,3},{640,4},{175,2},{707,2},{533,1},{373,3},{626,5},{711,4},{121,5},{1097,5},{539,1},{960,3},{37,5},{40,1},{1723,1},{1659,5},{1183,2},{1152,3},{21,1},{408,1},{1689,2},{1399,2},{1080,1},{1308,1},{1341,4},{935,5},{1256,3},{1340,3},{1733,4},{461,3},{299,2},{242,4},{1222,1},{1032,4},{770,1},{1672,4},{1053,1},{1429,5},{1247,3},{1612,4},{55,4},{316,2},{31,5},{726,3},{711,3},{1410,4},{1385,4},{575,3},{544,3},{1407,2},{1349,2},{1455,4},{897,3},{1677,4},{569,4},{1248,2},{51,2},{1069,3},{903,2},{833,3},{245,4},{839,5},{1480,4},{112,5},{53,1},{1519,1},{586,1},{1610,2},{1128,4},{1342,5},{118,3},{742,3},{1435,5},{556,5},{1234,5},{1730,3},{1763,4},{1270,5},{1636,5},{909,3},{1400,1},{744,4},{893,1},{1751,3},{865,3},{248,5},{1654,5},{1538,3},{927,5},{1118,1},{1762,1},{178,5},{1589,2},{227,4},{1295,3},{639,3},{1551,2},{404,2},{116,3},{700,2},{1541,2},{1493,2},{1260,1},{1598,5},{1536,1},{1014,2},{452,4},{509,1},{1437,1},{133,5},{825,3},{1309,5},{1070,2},{1476,2},{629,1},{1507,2},{1669,5},{778,5},{275,2},{737,1},{485,3},{1615,3},{78,5},{1467,2},{528,4},{1409,2},{1758,5},{469,3},{290,4},{510,1},{593,3},{1497,5},{785,2},{785,5},{421,2},{1120,4},{1093,5},{1028,1},{327,4},{1159,2},{1430,4},{384,2},{1441,4},{1693,4},{1720,4},{1113,1},{563,5},{199,3},{1010,4},{874,3},{110,2},{265,1},{6,1},{463,4},{1284,2},{510,4},{1537,2},{907,5},{839,2},{1625,3},{1003,1},{1762,5},{133,2},{1242,4},{422,3},{205,2},{618,4},{394,1},{1344,1},{741,2},{1391,4},{1226,1},{100,2},{187,5},{1482,4},{630,5},{1499,3},{275,3},{1703,3},{1020,1},{538,2},{1060,4},{1047,3},{1423,4},{280,4},{811,5},{1657,5},{70,3},{799,4},{1070,3},{689,1},{1148,1},{557,3},{1080,5},{638,1},{517,1},{726,4},{1324,1},{1382,2},{1290,3},{827,2},{1807,3},{1649,5},{566,3},{129,4},{1731,1},{837,3},{1164,1},{1776,2},{1566,2},{239,1},{434,4},{498,5},{923,3},{670,5},{403,3},{558,3},{1747,2},{1024,1},{1069,5},{1152,4},{1130,3},{190,3},{939,1},{1572,4},{1302,5},{886,4},{1379,2},{522,3},{893,4},{599,2},{749,1},{413,3},{1177,1},{467,2},{1458,4},{855,4},{168,5},{52,3},{1254,5},{1553,4},{720,5},{836,5},{650,2},{48,3},{1426,1},{362,2},{639,1},{1318,1},{767,3},{593,5},{271,4},{1656,2},{664,4},{962,1},{1212,3},{1598,4},{1197,4},{1746,2},{1233,3},{677,4},{1649,2},{1009,4},{783,1},{474,2},{1669,4},{1635,2},{377,4},{1556,5},{909,4},{753,5},{1396,1},{1494,4},{1689,1},{1669,2},{802,2},{688,5},{1391,2},{366,3},{978,5},{1681,5},{1611,4},{484,5},{1494,1},{1798,4},{988,2},{1695,3},{1199,4},{946,2},{194,3},{1237,5},{1520,5},{1525,3},{1468,5},{545,5},{588,4},{184,1},{690,1},{203,2},{46,2},{239,3},{959,4},{488,1},{244,3},{1099,2},{377,5},{891,4},{757,1},{1790,1},{1562,5},{1193,2},{1167,2},{370,5},{976,1},{679,1},{565,1},{1199,1},{202,3},{1784,5},{1039,2},{670,3},{1284,1},{777,1},{659,3},{763,3},{926,5},{288,2},{318,5},{557,1},{593,1},{687,1},{939,5},{879,2},{1062,4},{1257,1},{922,5},{949,2},{1724,5},{1805,3},{1261,5},{742,4},{138,1},{18,2},{838,5},{559,2},{1457,3},{701,1},{1327,5},{858,5},{38,3},{1230,4},{790,3},{994,1},{296,2},{1431,4},{245,5},{1215,4},{135,1},{181,5},{1624,1},{1352,2},{561,2},{1245,2},{504,3},{206,4},{205,4},{525,4},{1084,5},{1561,3},{59,2},{515,4},{1075,4},{1750,1},{1778,3},{723,1},{111,1},{788,4},{174,1},{1634,4},{222,1},{293,1},{1652,5},{1426,4},{1700,5},{244,1},{815,1},{1733,1},{588,1},{1779,5},{636,3},{1709,4},{24,5},{1211,5},{1196,3},{787,5},{1496,3},{629,2},{1180,2},{1180,5},{1397,2},{1463,3},{34,2},{246,1},{1560,4},{72,2},{67,4},{1399,5},{1027,1},{655,1},{1810,4},{1091,2},{1025,2},{577,2},{1420,3},{1004,4},{1448,3},{1725,4},{846,1},{600,3},{120,2},{1490,1},{777,2},{1495,4},{1166,2},{251,2},{1465,4},{941,5},{71,2},{199,2},{543,1},{1133,5},{6,2},{1617,5},{122,3},{1612,1},{1162,1},{700,5},{415,1},{215,4},{713,5},{1287,4},{935,2},{1488,4},{626,1},{1210,2},{390,5},{1784,2},{1759,4},{1,4},{1328,2},{1068,4},{405,5},{604,5},{529,1},{334,1},{1422,5},{1010,5},{1276,2},{1165,3},{1318,4},{243,5},{933,1},{1065,3},{1664,4},{1054,5},{673,5},{249,1},{1560,1},{396,3},{1534,1},{1058,1},{99,2},{373,4},{762,5},{767,4},{1510,5},{959,2},{307,2},{1400,5},{1301,3},{1432,5},{685,4},{1438,4},{386,5},{1531,3},{684,1},{45,5},{1747,3},{1699,3},{548,3},{1083,1},{1105,2},{938,5},{1647,5},{384,1},{199,1},{294,1},{585,1},{843,5},{816,1},{1519,5},{1764,2},{1661,4},{168,4},{883,3},{496,5},{1087,4},{685,3},{1151,4},{1471,3},{374,1},{1090,5},{1202,3},{554,5},{172,5},{628,1},{90,1},{81,2},{150,1},{85,1},{1356,5},{1385,5},{412,3},{369,1},{315,5},{1715,5},{1233,2},{1670,1},{1584,5},{89,3},{764,5},{1562,4},{67,1},{1485,4},{807,5},{691,5},{1798,3},{1268,3},{122,2},{142,2},{1290,4},{1295,1},{516,1},{1610,1},{1606,5},{1264,3},{497,4},{738,4},{1765,2},{1134,3},{1732,4},{959,5},{1096,1},{633,4},{1553,1},{1254,4},{1656,1},{313,3},{1379,4},{262,2},{324,3},{1424,2},{811,2},{1462,3},{1616,2},{161,1},{1774,5},{1037,1},{1229,5},{1349,1},{944,5},{934,1},{786,5},{1236,3},{355,3},{1318,2},{1781,4},{849,4},{130,2},{136,4},{1238,2},{457,5},{1765,4},{1064,4},{1235,4},{1279,3},{1593,4},{1131,1},{226,2},{1491,3},{1258,5},{191,4},{962,3},{1544,1},{265,3},{328,5},{1425,4},{1622,1},{696,1},{1512,3},{617,5},{685,5},{810,4},{833,4},{625,2},{1532,2},{58,4},{1310,3},{943,5},{282,2},{1528,2},{810,3},{1660,5},{73,3},{1369,3},{671,2},{1591,4},{705,2},{1189,3},{1689,4},{740,5},{539,3},{1262,5},{67,3},{1778,2},{1185,4},{1522,5},{602,4},{389,5},{1285,3},{372,1},{201,1},{1346,2},{1481,5},{627,4},{392,5},{464,4},{860,2},{3,2},{604,3},{377,2},{933,5},{1605,4},{117,2},{578,3},{1775,5},{528,3},{478,4},{719,2},{7,5},{1461,2},{1108,1},{1678,3},{1661,5},{1,2},{1348,1},{161,2},{1643,1},{1121,2},{443,5},{795,5},{122,4},{1671,3},{1501,1},{658,5},{1259,3},{666,3},{386,2},{704,1},{276,4},{1220,5},{61,1},{744,3},{1521,5},{387,2},{601,1},{221,3},{861,4},{1428,4},{714,3},{1157,5},{832,5},{468,3},{971,4},{1277,1},{541,3},{276,3},{1560,5},{1089,5},{846,5},{429,2},{521,5},{1273,5},{149,3},{1144,2},{934,2},{1436,3},{857,5},{972,5},{35,3},{310,1},{1602,5},{961,1},{74,3},{1015,4},{275,4},{1680,5},{226,1},{1341,5},{65,1},{471,5},{1787,2},{500,2},{1692,4},{523,4},{1074,2},{639,2},{1431,1},{1220,2},{346,3},{505,1},{1035,3},{1083,5},{965,3},{747,4},{406,1},{848,3},{1508,4},{1324,4},{762,2},{583,2},{278,3},{579,1},{1554,4},{812,1},{241,1},{1416,1},{1,1},{176,5},{549,5},{1801,1},{920,2},{1159,1},{100,1},{6,3},{641,2},{1450,1},{602,2},{265,4},{37,4},{1457,2},{1789,3},{798,2},{269,4},{1298,5},{991,3},{423,2},{694,5},{318,2},{1130,5},{1241,5},{1301,5},{729,2},{230,1},{185,5},{695,1},{97,5},{659,5},{1532,4},{1679,4},{530,5},{563,4},{492,1},{492,2},{1285,5},{389,2},{1674,4},{896,4},{968,5},{1110,3},{180,1},{648,2},{1279,2},{1709,1},{458,3},{137,3},{1014,3},{423,5},{151,4},{1804,3},{968,4},{905,3},{249,2},{1684,4},{1019,4},{970,5},{1182,1},{1267,3},{1246,5},{843,1},{1587,4},{1122,1},{1741,3},{802,3},{775,4},{261,2},{952,3},{181,3},{355,1},{341,3},{537,2},{104,5},{884,4},{955,2},{758,3},{1037,4},{1566,5},{622,4},{480,1},{83,5},{1081,2},{93,3},{160,4},{1480,3},{1373,5},{1683,1},{1432,3},{1036,3},{982,3},{969,3},{472,3},{432,2},{1093,3},{1787,3},{1712,5},{1070,1},{1080,4},{1794,4},{64,5},{73,1},{1619,4},{1762,4},{1139,4},{976,2},{1557,3},{635,4},{801,1},{1068,3},{1272,5},{1018,2},{382,4},{56,4},{523,5},{644,5},{59,5},{597,3},{1062,2},{798,4},{1488,2},{622,1},{229,3},{1228,4},{818,1},{1357,1},{1561,2},{1574,4},{637,4},{1711,5},{504,4},{1067,4},{536,5},{1208,5},{162,3},{314,4},{673,1},{1242,2},{52,4},{953,2},{101,4},{956,3},{1644,4},{1273,2},{1476,5},{248,2},{254,2},{1138,4},{245,3},{1616,3},{118,2},{345,5},{532,4},{1106,4},{1513,3},{1182,4},{1755,2},{451,4},{1490,3},{1624,2},{1794,3},{1748,3},{202,1},{343,4},{603,5},{1740,4},{1345,4},{283,4},{1494,2},{1325,1},{58,3},{84,3},{408,2},{1668,1},{1769,3},{151,3},{1648,1},{1790,2},{1219,2},{1453,5},{1180,1},{1773,4},{1407,5},{1588,5},{572,3},{1012,3},{1782,1},{1506,1},{1446,4},{1345,3},{1023,1},{1660,3},{95,4},{1418,2},{1314,5},{1562,3},{187,3},{1796,1},{546,4},{234,5},{1293,4},{912,5},{1221,3},{793,3},{1808,5},{1753,5},{642,1},{877,2},{832,2},{1426,2},{1008,3},{1798,1},{1450,4},{1365,2},{1704,4},{296,4},{346,1},{1440,5},{873,1},{402,1},{1143,2},{1659,4},{1686,5},{649,3},{784,3},{19,1},{1334,4},{1279,4},{23,4},{1261,4},{896,1},{1270,1},{1661,3},{295,5},{584,3},{298,5},{759,4},{1207,1},{988,3},{333,2},{1438,1},{868,1},{1299,1},{1639,1},{790,1},{426,5},{1677,1},{1155,3},{1557,2},{869,3},{1680,4},{580,2},{467,1},{698,4},{704,3},{592,3},{1557,1},{1550,1},{416,2},{142,3},{173,3},{512,1},{180,4},{379,5},{799,5},{1524,1},{898,5},{762,4},{1695,1},{232,1},{1113,3},{888,5},{1764,5},{1176,2},{1511,1},{719,4},{1267,2},{249,4},{1811,4},{71,5},{1477,2},{493,4},{42,3},{834,5},{748,5},{1084,2},{1103,5},{143,5},{1278,5},{1525,4},{704,4},{920,5},{761,4},{170,3},{534,5},{606,1},{1656,3},{1206,4},{846,3},{1233,5},{591,2},{127,1},{819,5},{1190,1},{1456,4},{411,3},{97,2},{814,2},{487,5},{1406,2},{1254,2},{684,4},{106,1},{97,4},{71,4},{1160,3},{1295,5},{430,5},{1593,1},{615,1},{651,2},{1779,4},{1007,4},{1185,3},{891,1},{1577,2},{1600,5},{1584,3},{785,4},{1639,3},{1560,3},{378,2},{1775,2},{1228,2},{657,5},{536,1},{823,3},{1477,5},{342,5},{1756,2},{1192,5},{1061,2},{1234,4},{748,3},{329,2},{1244,5},{1449,4},{308,2},{749,2},{526,1},{621,4},{1461,4},{510,2},{981,5},{1402,3},{381,3},{1561,4},{1724,4},{883,5},{1301,1},{1535,3},{716,2},{1767,4},{22,1},{1133,4},{644,3},{784,2},{1072,3},{224,3},{1771,2},{1273,3},{747,5},{679,2},{1388,2},{1794,1},{353,3},{357,5},{1063,2},{1149,4},{1742,4},{1095,1},{987,1},{1662,2},{1763,3},{850,3},{1404,1},{259,2},{349,1},{1126,5},{1417,2},{1750,5},{1773,1},{1540,1},{1373,2},{1646,2},{688,1},{1605,2},{1172,5},{552,2},{476,5},{1031,2},{1198,4},{839,4},{1640,4},{148,2},{1442,5},{20,1},{198,4},{770,3},{2,5},{1801,3},{18,1},{949,5},{1517,3},{720,2},{1621,5},{428,5},{1609,1},{485,4},{720,4},{769,2},{1715,3},{411,5},{638,2},{680,2},{1511,4},{1772,1},{1602,3},{1145,2},{1112,4},{314,1},{1470,1},{1146,2},{1802,3},{635,3},{1192,2},{1537,3},{1077,2},{124,3},{384,3},{306,2},{1219,3},{1304,4},{1204,5},{429,1},{1025,3},{832,3},{79,1},{351,4},{1039,1},{490,3},{1809,5},{881,4},{861,1},{857,4},{1657,1},{1423,1},{956,4},{380,5},{1255,1},{419,4},{1358,1},{1084,4},{1274,3},{1246,4},{105,2},{1226,4},{1703,1},{546,5},{1402,1},{1143,3},{207,1},{486,3},{1271,5},{1332,1},{25,1},{13,3},{696,5},{572,5},{1676,4},{781,1},{1252,4},{798,3},{274,5},{1073,1},{998,2},{1014,5},{1384,5},{1534,3},{1496,2},{156,2},{63,4},{1006,3},{416,1},{1181,1},{1153,4},{596,3},{855,1},{782,4},{1157,2},{1135,1},{270,4},{1171,5},{524,1},{73,2},{596,4},{420,1},{551,5},{985,4},{1579,3},{761,3},{1616,5},{1657,3},{304,3},{1458,5},{833,5},{1235,5},{218,5},{1336,3},{852,1},{1796,5},{455,2},{591,3},{824,1},{1276,4},{1012,1},{1396,4},{1630,4},{1445,4},{1519,4},{914,3},{1749,1},{1193,4},{930,5},{1500,5},{1449,3},{1179,5},{1645,4},{77,3},{1084,3},{36,2},{1497,2},{70,2},{1446,1},{1710,4},{983,1},{210,2},{1087,2},{299,4},{794,4},{1626,5},{512,2},{134,2},{1016,4},{825,5},{1103,4},{1610,4},{468,1},{556,2},{1243,5},{434,5},{1303,1},{1672,1},{1538,5},{1639,5},{858,2},{456,1},{1278,1},{383,5},{1408,5},{341,4},{1313,5},{1444,3},{432,1},{1750,4},{271,3},{966,5},{1474,3},{126,5},{1098,4},{1593,5},{737,3},{82,4},{1173,5},{989,2},{114,5},{14,2},{799,1},{1508,3},{1233,4},{1049,1},{441,4},{1360,4},{1176,3},{653,1},{559,4},{336,5},{355,2},{678,5},{1735,4},{474,3},{861,2},{1359,1},{1217,4},{495,2},{575,4},{1204,2},{1620,1},{557,2},{568,3},{1366,1},{669,1},{1343,3},{1082,1},{1724,3},{664,2},{678,3},{1469,2},{200,1},{169,2},{1384,4},{489,3},{1167,4},{1376,2},{198,2},{1484,4},{1790,3},{1773,3},{874,1},{766,2},{1568,5},{1757,2},{550,5},{1108,3},{808,3},{375,4},{471,4},{1325,4},{1130,1},{483,3},{187,1},{259,5},{951,3},{194,1},{1245,4},{820,1},{1720,1},{1048,4},{1280,5},{465,2},{233,4},{1774,2},{1604,4},{1107,3},{472,5},{621,3},{213,5},{824,2},{1556,1},{1664,2},{718,2},{511,1},{1811,2},{277,1},{340,3},{493,3},{814,4},{1430,3},{1597,1},{1258,1},{755,1},{1119,2},{442,1},{1704,3},{365,3},{1105,3},{533,4},{72,3},{906,3},{507,3},{476,4},{1221,4},{758,1},{236,5},{1756,3},{1498,5},{993,3},{564,3},{3,4},{559,5},{948,4},{736,1},{1630,5},{1119,5},{1044,5},{848,5},{719,1},{201,4},{1507,1},{734,1},{818,3},{96,5},{189,2},{1098,5},{26,2},{46,5},{721,1},{926,3},{178,2},{744,2},{457,1},{16,4},{609,4},{1091,3},{826,2},{316,4},{1381,1},{156,4},{510,3},{1560,2},{1235,3},{511,2},{1524,3},{782,1},{1415,2},{1539,4},{851,2},{1625,5},{1297,4},{701,4},{47,4},{96,3},{804,4},{1735,5},{1314,3},{962,4},{985,3},{33,5},{22,5},{458,5},{382,1},{427,5},{1549,4},{1574,2},{1452,2},{1604,1},{773,2},{406,4},{522,5},{1731,4},{286,3},{503,1},{975,4},{1478,4},{695,3},{1760,1},{536,4},{780,4},{1066,2},{1722,5},{39,1},{264,3},{1067,3},{82,2},{1164,4},{1732,5},{853,4},{1595,2},{632,1},{866,3},{892,5},{1417,1},{626,3},{222,5},{895,4},{1327,1},{355,4},{693,3},{338,4},{566,5},{1092,3},{492,3},{1466,1},{1678,1},{274,3},{1799,4},{431,2},{101,1},{1005,1},{862,5},{1708,2},{924,4},{1650,2},{506,5},{261,1},{669,2},{663,3},{1154,1},{362,4},{772,5},{1247,4},{1453,4},{1406,1},{627,1},{535,1},{18,5},{1345,5},{322,4},{222,3},{56,5},{10,5},{910,4},{412,4},{81,3},{1580,3},{41,4},{292,2},{842,4},{612,4},{527,4},{153,5},{1622,2},{334,5},{403,5},{132,5},{1063,3},{613,3},{1059,4},{1321,2},{800,3},{406,5},{104,3},{140,2},{722,3},{339,2},{1150,1},{527,1},{1261,3},{1775,1},{1156,1},{1352,5},{694,1},{1292,3},{1685,2},{710,3},{773,4},{593,2},{1456,2},{170,2},{76,2},{1135,2},{200,3},{1577,1},{1545,1},{357,3},{394,4},{574,5},{993,4},{124,2},{523,1},{1484,1},{1439,1},{1282,3},{1515,4},{573,4},{1721,2},{270,5},{839,1},{875,3},{558,2},{972,2},{393,5},{1719,1},{158,3},{1045,5},{127,5},{1454,4},{583,4},{1503,3},{628,3},{190,4},{322,3},{1107,2},{1523,4},{141,2},{1056,4},{399,1},{1095,2},{193,4},{1281,4},{1419,5},{1264,4},{77,2},{1322,3},{1812,1},{730,1},{1658,5},{1548,5},{573,3},{1470,4},{1799,1},{1738,5},{1478,2},{359,4},{601,3},{235,2},{964,5},{972,3},{717,2},{1590,3},{1309,2},{414,3},{445,5},{138,2},{1708,3},{616,5},{864,5},{1355,3},{1123,3},{815,4},{400,4},{518,3},{10,3},{464,3},{1028,4},{314,5},{1783,2},{1259,5},{317,4},{467,5},{860,1},{1031,1},{1603,4},{1705,1},{528,1},{1701,1},{1357,5},{1073,2},{923,5},{1808,1},{836,3},{1655,2},{980,1},{155,1},{479,4},{1059,2},{1096,3},{1517,4},{1134,2},{1486,4},{136,5},{1618,5},{1760,2},{338,1},{976,4},{178,4},{824,3},{531,1},{1286,2},{1286,1},{50,2},{1441,3},{560,3},{1650,5},{1606,1},{501,4},{1442,2},{1009,1},{774,2},{87,3},{1589,3},{575,5},{1726,3},{1614,5},{1742,3},{736,5},{1653,2},{1337,4},{1704,1},{172,4},{1411,4},{143,2},{1291,3},{1722,3},{1516,1},{303,4},{1515,2},{911,2},{1474,2},{754,2},{1692,2},{469,1},{1020,3},{165,2},{180,3},{705,1},{1200,2},{119,5},{379,3},{1171,3},{1219,1},{737,2},{1649,4},{878,3},{1271,4},{192,3},{1653,5},{1576,1},{1696,2},{776,1},{633,1},{1424,1},{1505,1},{204,1},{1220,1},{1191,5},{1032,5},{274,4},{1312,4},{1763,1},{1391,3},{974,1},{1753,3},{155,5},{1054,3},{1329,4},{751,1},{608,5},{564,1},{543,2},{1615,2},{494,2},{596,5},{1239,5},{564,4},{1090,3},{1383,5},{1682,3},{1081,4},{196,3},{344,5},{952,1},{747,1},{1022,5},{143,1},{1094,3},{228,2},{897,2},{558,5},{975,1},{260,2},{630,3},{1306,2},{116,5},{1573,5},{913,4},{17,5},{1761,3},{1213,3},{38,1},{992,1},{1473,3},{1482,2},{560,1},{1044,4},{349,4},{1806,1},{1311,3},{100,5},{345,4},{1704,5},{192,5},{1808,3},{1276,3},{716,4},{869,5},{1129,4},{1547,5},{323,1},{137,4},{1271,2},{1533,2},{1785,3},{642,3},{875,1},{1296,1},{941,3},{385,3},{279,4},{129,5},{901,2},{1078,2},{826,4},{23,1},{1269,1},{329,4},{1065,2},{346,5},{650,5},{391,5},{558,4},{144,3},{466,4},{78,2},{911,3},{1145,4},{335,4},{1607,5},{1615,5},{1682,2},{264,1},{1312,1},{648,4},{500,1},{88,2},{745,1},{1807,5},{599,5},{9,5},{1200,4},{901,4},{829,3},{575,1},{1800,2},{247,2},{135,3},{631,5},{25,4},{1297,1},{1811,1},{358,5},{1734,4},{941,4},{618,2},{1461,1},{1743,2},{649,2},{1522,2},{1577,4},{656,5},{819,1},{169,4},{78,1},{385,4},{55,2},{1465,2},{105,3},{741,5},{1132,1},{286,4},{911,1},{598,5},{223,5},{1752,5},{404,4},{27,3},{1467,4},{576,3},{242,2},{846,4},{1778,4},{1089,2},{641,1},{1313,3},{7,2},{869,4},{851,1},{207,3},{730,4},{85,2},{917,5},{870,3},{1663,2},{771,3},{848,4},{1680,1},{1535,1},{568,2},{811,1},{684,3},{457,3},{971,5},{925,1},{1136,3},{536,3},{1577,3},{47,2},{699,2},{301,3},{1483,4},{899,4},{217,3},{1563,4},{1811,5},{86,4},{1317,3},{1698,3},{683,5},{631,1},{661,2},{475,5},{58,2},{776,3},{1527,4},{1067,1},{721,3},{159,5},{788,2},{1031,4},{309,5},{1730,2},{1301,2},{1301,4},{528,5},{361,5},{1330,3},{956,2},{459,1},{1358,2},{1397,5},{1476,1},{1422,2},{1763,5},{1469,5},{1420,5},{279,3},{1690,5},{1256,5},{1268,5},{1619,1},{1052,2},{750,1},{849,5},{882,1},{43,4},{803,1},{1042,1},{1453,1},{100,3},{803,2},{1359,3},{1489,1},{1016,5},{80,4},{1169,4},{408,4},{176,1},{1209,3},{36,5},{517,5},{1769,5},{1253,5},{996,1},{1768,1},{960,4},{955,5},{1745,2},{597,1},{1414,1},{1159,4},{1160,2},{614,1},{198,1},{890,5},{513,5},{1378,3},{1464,5},{1293,5},{1026,4},{958,2},{1694,5},{490,2},{410,5},{580,5},{936,2},{179,5},{463,2},{1482,1},{911,4},{599,1},{1346,5},{789,2},{1496,4},{253,1},{1114,4},{1060,3},{1115,1},{407,1},{1635,1},{169,3},{1284,4},{1699,5},{212,5},{1580,4},{1505,4},{835,4},{1427,4},{1279,5},{179,4},{1291,4},{1670,3},{1674,5},{1002,2},{1382,1},{402,4},{732,1},{1626,4},{1126,4},{1445,5},{1082,3},{609,1},{947,4},{821,5},{855,5},{298,1},{1766,4},{66,1},{411,1},{1685,4},{1694,2},{1648,4},{546,1},{1007,5},{1364,1},{554,1},{225,5},{1115,2},{773,1},{237,2},{1014,4},{1716,5},{418,3},{437,3},{712,5},{1771,4},{696,4},{1806,2},{251,5},{1724,2},{774,1},{1808,2},{551,1},{1355,4},{655,3},{726,2},{763,1},{1138,5},{1800,5},{852,2},{1444,2},{853,3},{589,5},{184,5},{1812,2},{1795,3},{462,5},{260,5},{56,2},{123,2},{299,5},{368,5},{1265,3},{663,1},{1451,4},{410,2},{219,3},{1137,5},{718,3},{353,5},{1285,4},{954,5},{1261,2},{1587,1},{1026,1},{728,1},{1139,5},{667,1},{1567,3},{189,4},{1592,3},{1356,3},{1050,1},{544,4},{654,4},{1603,1},{1564,2},{280,3},{706,4},{173,4},{112,1},{1130,4},{1616,1},{222,2},{1110,2},{1168,1},{1435,3},{1408,3},{1212,5},{517,2},{1203,3},{286,5},{120,4},{1208,1},{1238,1},{463,1},{440,1},{218,2},{1363,1},{335,1},{723,3},{165,1},{55,3},{327,1},{1552,1},{388,3},{360,1},{1737,3},{383,3},{623,4},{1473,2},{262,3},{1443,5},{206,3},{147,2},{790,5},{1169,1},{311,4},{543,3},{1205,1},{1125,1},{906,1},{1141,5},{53,5},{806,2},{194,4},{512,3},{1506,4},{272,5},{197,2},{1703,4},{1079,4},{1330,4},{1471,1},{1806,4},{327,5},{179,3},{1344,5},{1656,5},{1776,1},{464,1},{1107,1},{830,2},{171,1},{1247,1},{676,1},{852,3},{1274,1},{1752,4},{498,2},{343,2},{1343,4},{616,1},{1063,5},{491,1},{1157,3},{827,5},{660,4},{348,5},{644,1},{1094,2},{294,3},{1575,5},{752,4},{623,3},{1511,2},{1133,2},{909,1},{697,4},{1676,2},{1492,2},{1086,4},{364,1},{239,2},{1434,3},{1642,4},{1109,2},{1038,4},{1746,5},{220,3},{1054,4},{1030,2},{1291,5},{610,2},{1544,5},{1316,2},{1098,3},{1479,4},{175,1},{629,3},{589,1},{870,4},{1411,1},{614,4},{926,4},{915,1},{1681,1},{1590,2},{419,5},{866,4},{579,5},{1141,2},{1361,4},{154,3},{418,2},{939,3},{445,3},{1805,4},{86,3},{91,4},{50,5},{1633,1},{75,5},{150,2},{238,5},{1728,3},{567,2},{102,2},{898,1},{1290,5},{1521,2},{794,5},{1331,1},{1599,5},{951,1},{162,4},{1211,3},{1252,3},{771,5},{597,2},{387,3},{1493,4},{845,3},{1637,1},{1018,3},{824,5},{1567,4},{93,2},{750,2},{453,2},{138,5},{255,3},{587,5},{1025,1},{524,3},{1686,3},{1544,3},{380,2},{1074,5},{1246,2},{1405,3},{1100,4},{942,3},{1486,3},{975,3},{373,5},{1479,1},{365,2},{680,1},{462,1},{169,1},{1215,2},{1283,5},{740,3},{208,3},{919,5},{271,5},{1050,4},{919,1},{562,5},{12,1},{446,5},{1595,4},{1142,1},{168,1},{545,4},{1472,5},{147,3},{877,5},{611,4},{956,5},{1197,5},{562,1},{965,1},{796,2},{700,1},{906,5},{1761,2},{813,5},{137,2},{598,1},{814,5},{761,2},{777,5},{929,2},{90,4},{1398,3},{356,2},{674,3},{51,4},{1501,2},{1007,3},{1443,2},{817,4},{435,2},{1548,2},{1196,4},{1144,4},{299,3},{1182,3},{549,4},{975,5},{203,4},{1158,4},{786,1},{739,5},{906,2},{1143,5},{1325,3},{1683,4},{1042,3},{1340,5},{1659,2},{166,3},{1789,2},{966,1},{142,1},{916,5},{672,1},{1287,1},{703,3},{999,1},{728,5},{827,1},{1280,4},{1101,3},{586,4},{477,3},{1350,1},{1534,4},{950,5},{35,4},{1787,4},{1176,5},{1756,5},{916,3},{779,2},{576,5},{932,1},{396,5},{1131,2},{658,3},{992,4},{219,5},{1216,3},{870,5},{1074,1},{397,3},{1155,2},{1273,4},{971,3},{689,2},{1277,5},{1742,2},{349,2},{1575,4},{1623,5},{13,1},{691,3},{1631,1},{1749,2},{323,2},{1788,1},{932,2},{116,2},{1450,3},{1451,2},{223,3},{660,5},{1756,1},{126,1},{311,3},{518,2},{1246,1},{719,3},{460,5},{85,3},{321,3},{1615,1},{1043,3},{1443,1},{1665,3},{1179,4},{1747,1},{223,2},{176,4},{1056,5},{449,2},{1739,3},{340,5},{98,4},{353,2},{188,1},{1185,5},{1722,1},{1088,3},{503,2},{1134,5},{1180,3},{1371,5},{87,1},{874,5},{1509,5},{121,3},{836,2},{383,1},{1653,3},{161,4},{708,4},{553,1},{672,5},{1604,5},{186,5},{1073,3},{1782,4},{1730,4},{210,4},{1485,3},{1414,3},{344,3},{708,3},{693,1},{1611,1},{1093,1},{1409,4},{874,4},{1631,4},{349,3},{1497,4},{1788,5},{462,4},{530,4},{1601,2},{760,1},{1355,1},{363,5},{393,2},{75,1},{1472,2},{1302,2},{642,2},{844,4},{1786,1},{1565,2},{965,5},{162,2},{573,1},{1014,1},{86,1},{1493,3},{54,1},{557,5},{1516,4},{245,2},{30,2},{1459,1},{1055,5},{258,2},{203,1},{1583,1},{1164,3},{1389,2},{818,2},{97,3},{900,1},{1223,3},{157,1},{653,3},{1392,5},{984,2},{1121,1},{1331,2},{1790,5},{652,5},{1361,1},{226,5},{925,4},{949,3},{283,1},{996,5},{677,2},{691,1},{799,2},{240,3},{764,2},{193,5},{877,3},{1596,4},{1490,2},{647,5},{1452,1},{407,3},{1763,2},{1208,4},{718,1},{548,4},{117,1},{471,3},{795,3},{675,2},{334,4},{740,1},{74,5},{561,1},{1287,5},{1037,5},{293,2},{1812,5},{530,3},{541,1},{1162,5},{1244,1},{1618,4},{1409,1},{651,4},{933,2},{603,1},{694,3},{548,5},{1307,3},{1296,2},{541,5},{1323,3},{745,2},{1081,5},{191,1},{476,3},{1537,5},{1087,5},{408,3},{133,1},{414,2},{1538,4},{244,4},{502,3},{1100,5},{1010,2},{1453,3},{512,5},{185,2},{1377,4},{1005,2},{1259,2},{88,5},{892,4},{104,4},{187,4},{991,2},{955,1},{671,1},{931,2},{328,4},{1003,5},{238,1},{1143,1},{1429,3},{1005,4},{1526,4},{795,4}}, 886}, | |
| }; | |
| for (auto & [row, col, cells, expected]: testcases) { | |
| assert(s.latestDayToCross(row, col, cells) == expected); | |
| } | |
| return 0; | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment