Submission #602474


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define REP(i, n) for (int i = 0; i < (int)(n); ++i)
#define DEBUG(x) cerr << #x << " = " << x << endl
const double svm_intercept[] = {-0.490070656518,-0.17288367225,-0.895438878922,-0.562936532464,-1.23808151254,-0.447492393638,-0.954050048324,0.0,-1.62802426263,-1.31218004034,0.0,0.0,-0.289401455338,0.0,-0.576058682323,0.0};
const int svm_numcoef[] = {64,90,130,80,146,104,116,107,221,134,74,107,194,97,163,113};
const int svm_coef_index[][300] = {
  {480,481,482,507,515,520,544,555,559,578,890,891,976,979,1016,1019,1108,1158,1159,1163,1193,1197,1201,1202,1231,1232,1239,1270,1273,1276,1277,1301,1309,1314,1315,1337,1361,1376,1412,1413,1435,1436,1454,1607,1663,1853,1873,1890,1910,1913,1914,1924,1925,1926,1927,1928,1950,1951,1954,1962,1965,1966,1999,2003},
  {437,476,481,482,508,522,546,585,586,632,676,697,786,818,822,824,842,862,880,961,962,997,998,1009,1034,1073,1111,1130,1131,1147,1190,1201,1243,1261,1267,1279,1280,1305,1306,1317,1320,1343,1344,1345,1356,1382,1389,1426,1428,1433,1458,1460,1466,1488,1491,1505,1541,1579,1584,1612,1617,1628,1646,1654,1688,1694,1696,1730,1731,1733,1768,1771,1776,1798,1810,1812,1836,1839,1848,1879,1880,1917,1951,1956,1962,1995,2003,2032,2070,2109},
  {432,504,507,551,560,577,586,596,627,628,630,631,634,659,675,677,689,729,765,768,772,821,827,858,859,861,862,864,866,877,883,887,894,896,898,914,921,923,934,935,936,937,939,942,991,995,999,1005,1006,1011,1041,1043,1045,1059,1085,1092,1095,1115,1119,1120,1121,1149,1150,1153,1154,1155,1156,1159,1186,1187,1188,1189,1193,1194,1202,1224,1226,1234,1246,1271,1272,1279,1351,1359,1384,1387,1420,1421,1422,1424,1458,1459,1465,1466,1467,1485,1486,1496,1511,1548,1549,1570,1584,1586,1587,1607,1621,1623,1650,1694,1698,1701,1703,1714,1729,1765,1766,1802,1808,1814,1833,1853,1878,1885,1907,1913,1918,1921,1923,1955},
  {468,469,473,504,507,540,667,695,707,741,742,743,774,813,921,969,1003,1005,1045,1077,1084,1111,1112,1114,1150,1152,1155,1157,1187,1188,1190,1191,1193,1194,1195,1196,1197,1225,1227,1229,1233,1234,1265,1269,1270,1301,1311,1339,1342,1377,1379,1380,1381,1382,1418,1422,1424,1425,1448,1456,1463,1494,1495,1498,1533,1538,1539,1540,1541,1542,1543,1564,1683,1736,1843,1946,1961,2024,2025,2026},
  {519,550,554,555,560,588,626,627,639,666,700,701,715,754,767,774,805,806,850,853,893,894,899,921,928,929,930,934,964,965,966,967,977,978,1003,1004,1017,1030,1032,1040,1041,1055,1075,1079,1082,1083,1084,1085,1086,1092,1109,1119,1120,1121,1131,1146,1147,1156,1157,1168,1169,1193,1194,1195,1200,1205,1230,1238,1239,1240,1242,1243,1244,1266,1270,1275,1276,1277,1298,1299,1303,1308,1314,1358,1360,1383,1384,1385,1387,1393,1396,1420,1421,1422,1425,1429,1431,1449,1450,1464,1465,1466,1488,1489,1503,1510,1526,1528,1542,1545,1547,1564,1572,1573,1602,1644,1650,1660,1661,1663,1664,1665,1666,1681,1698,1699,1758,1768,1769,1770,1771,1797,1798,1804,1807,1808,1836,1837,1847,1917,1923,1955,1956,1957,1958,1961},
  {545,548,556,593,594,597,632,636,672,674,703,707,711,715,744,745,752,816,894,896,897,906,922,933,935,964,975,1004,1016,1017,1037,1041,1043,1044,1045,1047,1083,1084,1093,1114,1125,1184,1190,1220,1221,1222,1234,1236,1259,1260,1269,1270,1271,1273,1274,1275,1277,1306,1310,1315,1349,1351,1361,1375,1386,1414,1422,1452,1454,1455,1456,1462,1471,1486,1491,1492,1494,1495,1510,1532,1540,1585,1591,1602,1610,1612,1619,1651,1652,1656,1662,1681,1683,1719,1721,1725,1737,1765,1771,1776,1794,1811,1849,1875},
  {481,485,588,618,634,656,658,659,660,661,670,672,693,698,709,712,713,730,752,766,792,819,855,862,863,936,940,942,964,966,967,969,970,971,994,1002,1004,1008,1011,1014,1048,1052,1053,1055,1056,1057,1084,1091,1094,1096,1112,1113,1114,1117,1124,1130,1146,1150,1184,1188,1189,1190,1205,1220,1223,1227,1261,1269,1298,1310,1335,1337,1338,1343,1346,1349,1350,1374,1384,1386,1413,1416,1419,1425,1438,1452,1454,1455,1492,1493,1533,1547,1550,1588,1589,1610,1619,1620,1626,1649,1657,1680,1695,1758,1777,1799,1800,1838,1890,1891,1912,1925,1961,1963,1966,1999},
  {485,508,510,549,587,589,597,602,626,640,653,669,693,696,751,771,805,808,827,845,846,854,855,864,865,885,900,901,903,904,905,918,920,921,922,923,928,933,941,958,959,960,977,980,998,1016,1041,1109,1157,1184,1192,1193,1198,1230,1235,1237,1247,1263,1268,1270,1273,1274,1285,1310,1311,1359,1375,1414,1415,1427,1433,1434,1453,1471,1476,1509,1510,1513,1531,1589,1606,1626,1681,1682,1695,1726,1728,1729,1732,1741,1757,1759,1763,1766,1768,1769,1771,1773,1797,1798,1803,1806,1807,1848,1885,1946,1984},
  {441,442,474,478,479,484,520,548,549,555,562,583,589,592,599,600,618,626,627,629,657,663,678,698,716,736,755,766,769,787,789,809,810,813,817,819,820,845,855,862,863,877,878,888,889,890,897,899,933,936,942,954,955,960,961,967,971,972,973,974,975,978,999,1002,1003,1011,1012,1019,1031,1035,1036,1037,1040,1041,1045,1051,1058,1072,1077,1079,1083,1084,1085,1092,1107,1111,1113,1114,1115,1116,1117,1118,1121,1124,1125,1126,1131,1144,1148,1149,1152,1153,1154,1155,1166,1168,1181,1182,1187,1190,1191,1220,1227,1228,1229,1248,1262,1263,1265,1266,1269,1274,1284,1285,1286,1299,1300,1301,1304,1306,1309,1310,1313,1320,1321,1333,1337,1338,1339,1343,1345,1348,1354,1357,1358,1359,1372,1377,1381,1385,1388,1391,1396,1399,1410,1416,1417,1419,1423,1424,1425,1426,1429,1430,1455,1461,1487,1488,1492,1493,1498,1507,1515,1529,1530,1531,1532,1533,1542,1563,1569,1577,1605,1606,1607,1608,1611,1614,1638,1648,1652,1653,1663,1664,1680,1704,1735,1737,1756,1758,1778,1795,1797,1816,1838,1843,1845,1850,1871,1875,1879,1887,1923,1924,1953,1962,1992,1994,1997,1998,2035},
  {478,512,557,582,595,596,599,623,636,656,662,699,700,701,702,736,744,782,783,814,816,827,844,931,933,996,998,1000,1005,1009,1017,1043,1046,1055,1056,1070,1071,1075,1086,1093,1094,1109,1114,1119,1122,1131,1132,1152,1159,1160,1161,1190,1191,1196,1197,1198,1202,1229,1230,1233,1234,1237,1240,1242,1260,1266,1268,1274,1280,1286,1304,1305,1306,1307,1308,1309,1311,1313,1315,1316,1318,1319,1336,1343,1344,1347,1348,1351,1354,1375,1377,1385,1389,1390,1412,1413,1414,1415,1425,1488,1492,1497,1500,1501,1528,1530,1533,1534,1545,1547,1550,1621,1640,1656,1658,1698,1699,1701,1773,1774,1775,1776,1805,1807,1808,1812,1846,1851,1853,1875,1889,1925,1926,1992},
  {428,429,440,448,481,487,509,510,520,548,556,558,579,588,595,639,657,744,783,822,825,861,863,891,899,901,935,1000,1012,1039,1040,1050,1052,1083,1121,1123,1196,1205,1229,1235,1243,1274,1311,1312,1338,1339,1344,1376,1381,1426,1457,1496,1501,1509,1581,1623,1698,1727,1735,1838,1839,1876,1883,1913,1958,1963,1965,2000,2027,2038,2065,2066,2105,2106},
  {470,505,506,510,511,540,544,549,582,617,632,635,705,744,750,814,845,849,850,851,858,884,885,889,891,921,925,927,958,959,998,1000,1001,1035,1036,1037,1074,1075,1111,1112,1114,1116,1149,1150,1153,1159,1166,1191,1197,1236,1243,1272,1273,1306,1318,1346,1349,1356,1381,1386,1387,1426,1431,1432,1461,1464,1469,1471,1501,1504,1505,1507,1509,1535,1546,1580,1606,1607,1609,1610,1612,1643,1644,1645,1646,1683,1690,1802,1811,1870,1875,1908,1910,1911,1912,1914,1945,1946,1947,1948,1950,1988,2026,2030,2065,2105,2106},
  {520,662,663,664,665,667,670,700,702,703,705,706,742,744,746,778,783,784,811,812,813,814,816,817,819,820,848,854,861,884,886,895,901,924,926,936,937,939,959,962,965,968,972,973,976,978,999,1000,1004,1005,1008,1011,1015,1034,1039,1040,1041,1042,1043,1044,1045,1046,1047,1048,1049,1052,1074,1076,1079,1080,1081,1083,1084,1085,1086,1087,1109,1110,1116,1117,1123,1124,1153,1158,1159,1164,1167,1194,1196,1198,1200,1204,1206,1207,1222,1224,1226,1229,1230,1232,1233,1234,1235,1236,1243,1246,1247,1263,1271,1272,1273,1274,1282,1284,1285,1300,1310,1311,1336,1337,1340,1341,1345,1346,1350,1351,1353,1355,1375,1381,1382,1383,1385,1389,1391,1416,1421,1424,1425,1431,1451,1457,1458,1459,1463,1464,1470,1473,1495,1496,1504,1505,1506,1507,1528,1531,1532,1533,1534,1535,1538,1539,1540,1542,1544,1545,1568,1575,1577,1578,1583,1586,1608,1613,1618,1621,1648,1650,1656,1688,1691,1692,1693,1697,1760,1761,1763,1765,1767,1768,1769,1800,1801,1805},
  {621,659,664,700,703,733,740,741,779,809,810,811,813,848,850,851,856,863,886,888,893,894,900,926,929,933,935,936,937,967,971,1004,1005,1006,1007,1008,1009,1044,1045,1046,1156,1190,1191,1193,1194,1201,1204,1231,1241,1271,1272,1273,1274,1312,1339,1374,1375,1377,1424,1425,1459,1461,1462,1463,1464,1474,1495,1496,1497,1500,1503,1533,1534,1544,1548,1569,1570,1571,1576,1582,1583,1584,1622,1623,1644,1656,1692,1693,1719,1728,1729,1732,1765,1766,1769,1772,1774},
  {662,669,704,737,740,744,745,776,779,783,785,787,810,811,815,820,848,851,884,885,892,893,903,921,926,927,935,937,939,972,976,1000,1005,1007,1009,1034,1035,1038,1039,1040,1049,1052,1055,1057,1072,1076,1079,1083,1087,1089,1109,1112,1122,1123,1126,1147,1161,1164,1190,1199,1200,1202,1230,1231,1246,1247,1261,1267,1282,1285,1308,1313,1314,1336,1338,1340,1345,1346,1350,1351,1352,1353,1355,1359,1375,1376,1378,1382,1383,1389,1393,1396,1397,1413,1428,1431,1451,1453,1454,1457,1458,1459,1464,1465,1466,1467,1470,1471,1493,1495,1496,1498,1499,1500,1504,1505,1506,1507,1510,1511,1533,1534,1535,1538,1539,1541,1542,1544,1545,1546,1568,1577,1578,1582,1605,1608,1609,1614,1616,1643,1647,1649,1654,1656,1657,1685,1689,1692,1693,1696,1723,1727,1730,1735,1763,1766,1767,1772,1805,1806,1809,1840,1842},
  {321,399,437,475,477,558,604,628,657,667,696,697,702,703,704,708,735,740,771,807,847,936,959,998,1008,1009,1016,1035,1040,1053,1072,1078,1083,1090,1115,1116,1122,1128,1129,1130,1151,1153,1154,1168,1190,1192,1202,1203,1204,1229,1230,1238,1239,1240,1273,1280,1302,1303,1311,1315,1317,1318,1340,1348,1349,1352,1354,1377,1384,1387,1391,1423,1428,1430,1432,1469,1640,1658,1679,1696,1715,1719,1721,1731,1733,1734,1735,1750,1760,1790,1791,1798,1808,1836,1847,1848,1866,1873,1910,1912,1947,1986,1989,2025,2028,2029,2032,2038,2063,2064,2069,2070,2108}
};
const double svm_coef_value[][300] = {
  {-0.0430017517311,-0.142172126748,-0.0672379936551,-0.0932240725419,-0.0905213221759,-0.296058008423,-0.238041828828,-0.00547081829817,-0.215151582887,-0.0656514221114,-0.127959593713,-0.00573975994687,0.162573911806,0.255707726126,0.0153690913007,0.184026714895,0.17863648863,-0.0550541627796,-0.0785789820315,-0.150381510281,-0.0312924512418,-0.210078969904,-0.0665583376744,-0.16906173878,-0.375915165711,-0.327225021294,-0.0199932419632,-0.0299904145224,-0.117321512155,-0.265309616787,-0.306204203355,0.17805129581,-0.0298887202067,-0.317621064888,-0.00810080023052,0.141272366314,0.208184483938,0.0395620581498,0.0827007018465,0.0443002963148,0.0415422085792,0.135429564007,0.208482928414,0.125480391458,0.0493104808208,-0.0894810709136,-0.187054142326,-0.117631501436,-0.203892368341,-0.00732331289839,-0.0855509596378,-0.121437400368,-0.0498818011421,-0.0647763519035,-0.418692810049,-0.00558789089025,-0.0720708785149,-0.158747590594,-0.160377952709,-0.0782070508221,-0.0632248924054,-0.0353419213502,-0.032120401961,-0.116067789779},
  {-0.0892101089166,-0.10338282862,-0.293807015911,-0.0277511273466,-0.0753948366756,-0.0454976148751,-0.0675194942164,-0.0512425862128,-0.0679659845188,0.0978777930734,0.0442567797691,0.041674102166,-0.0297724557806,-0.0512754634971,-0.149471269578,-0.065309352182,0.159667606152,-0.217303818857,0.0525388809287,-0.111239686052,-0.125353161789,-0.361888431956,-0.130359618878,0.0288374697558,-0.53648068687,-0.0811188051974,-0.13233007396,-0.33389745149,-0.460325554886,-0.204094402875,-0.0758775881282,-0.218159809675,-0.280458536407,-0.0467308663585,-0.153108795402,-0.0844238587713,-0.312176991116,-0.161199972021,-0.142032249558,-0.318854912688,-0.197402960235,-0.154457034643,-0.79936215442,-0.10562895938,-0.204943246177,-0.0613149498358,0.121991668099,0.0571306775696,0.0849199016998,-0.271087468477,-0.0720136561261,-0.0515720601654,0.119183212595,0.336013592549,0.332218194961,0.211046004883,0.19111318448,0.064561479583,-0.0210259038105,-0.128862795404,0.184694483506,0.189616029999,-0.0245421457598,0.111535993414,0.0126816483909,0.0577989539494,0.00798035392144,0.133861826257,0.0893024955098,0.131166047503,0.0476256858779,0.0357540519368,0.125849189668,-0.00976811764049,0.0957881279905,0.143414962887,-0.0883716941733,-0.0541209547585,0.302785333964,-0.0337547218295,-0.289111475875,-0.284393004301,-0.0500608565944,-0.284986357878,-0.145137744672,-0.377860390571,-0.270470773196,-0.0192092337752,-0.00097305906953,-0.0330498774357},
  {-0.0352364674373,-0.00181074527103,-0.050065639716,0.104400328211,-0.0208200909717,-0.0287028824554,0.220323156969,-0.129551344403,0.0583429900016,0.0250532604412,0.0069219892909,0.0299087462078,-0.0563756748662,-0.0645870521228,-0.0987762177881,-0.212875743304,0.152752600795,0.0740603489635,0.183059209555,0.0146479395585,-0.00664794355353,-0.0631163626778,-0.0342739825024,-0.0643642200804,-0.151878576905,-0.162819316634,-0.0660661598568,-0.0587740817349,-0.0794923828523,0.123235612412,-0.016934640067,-0.0731149842818,-0.00657566182666,-0.0995018434611,-0.123717023727,0.294513945282,-0.0221964533884,-0.0548967603451,-0.0428051783377,-0.11134030128,-0.0217595407791,-0.0868690501173,-0.214941054466,-0.117544013565,0.0249060336365,0.164552475741,-0.0363308165435,-0.516189762028,-0.213469648648,-0.114846065604,-0.109357574601,-0.12394179171,-0.000879178776541,-0.0713506428393,-0.119750516748,-0.0752180746261,-0.104938309358,-0.0176413859786,-0.103480082865,-0.11778353116,-0.190064764158,-0.108538346032,-0.0676680544915,-0.0612475218427,-0.245882322209,-0.242990871871,-0.230063246567,-0.259630500766,-0.243724812684,-0.508747155115,-0.0899420319727,-0.204403502107,-0.259338553311,-0.229815793428,-0.0260458366762,-0.219867328388,-0.170851753401,-0.110565429966,-0.00164132741732,-0.0529381977645,-0.0324951309125,0.0360029145297,0.101901997638,-0.0551701095967,0.264677966204,0.0717911373607,0.117877326405,0.00115120864823,0.397651761623,0.132457310727,0.0227483195407,0.468500648047,-0.0404700592584,-0.0502345925299,-0.0983688997842,0.0856305544449,0.294059226485,0.148635109578,0.1160271544,0.147543827653,0.163973108244,0.120578166799,0.022585816184,0.130703739572,0.17861149244,0.00473958630681,0.0581693053838,0.168544853417,0.12725233772,0.0724248917131,0.0768983624692,0.070292196116,0.0381593845176,-0.131540457638,0.100966493417,0.0745739547415,0.134141375697,0.0812071644111,0.0360490608139,0.106644425209,-0.0561199980599,0.102503536185,-0.0423362856892,-0.0179708127216,-0.0151992132596,-0.0597527805167,-0.0261891491903,-0.0275980840357,-0.151177870641,-0.131512076592},
  {-0.0801576904866,-0.325496839249,-0.00787192247046,-0.338407109081,-0.112711175742,-0.0268500277098,0.0440502993266,0.0210536639712,0.109587773502,0.0317459052018,0.0669717373982,0.0391010167444,0.0689199291906,0.0152066385658,0.0618995987603,-0.0830209522598,-0.368550198108,-0.240966414004,-0.0823223397617,-0.47391922727,-0.0572073550472,-0.0216415507783,-0.131572362543,-0.389992901011,-0.064746809715,-0.301579400628,0.13429786144,0.0669359151226,-0.143244902285,-0.0983933015006,-0.173729432037,-0.0626375335902,0.0552181304739,0.0111329062607,0.0341739800052,0.0732031438258,0.159281484773,-0.375605899699,-0.194027571171,-0.00452000005238,0.337171794587,0.0972662034518,-0.137202423116,0.00172256540959,0.159609399975,-0.0227848691495,-0.0064190760235,-0.324939619219,-0.498169045218,-0.184140775824,-0.0795705985927,-0.0746870779939,-0.00642462320728,-0.0166356527671,-0.112526755137,-0.109697029446,-0.580264906208,-0.341234583351,0.236384347276,-0.03572356915,-0.191299736007,-0.12557670674,-0.296823440303,-0.127662982111,-0.055014213879,-0.0624915008541,-0.0867664731921,-0.181136549522,-0.107258334346,-0.0560322568929,-0.10687190322,0.0986795725481,0.0740908719213,0.161028221435,0.0966154697611,-0.261237118067,-0.0102261125781,-0.0500469814033,-0.0513808573681,-0.16388776545},
  {-0.050787964395,-0.0913673774279,-0.110874562262,-0.0626582296301,0.176074190228,-0.0593319925283,-0.166235652399,-0.0906228794405,0.086094904677,-0.187672482872,-0.101184866907,-0.0241903352939,0.0528240891866,-0.0160127903345,-0.508496558282,-0.0856345819755,-0.0362478310213,-0.188357875615,0.0242546766672,0.0428754980478,0.0770974975623,0.00233927420786,-0.0613829285624,-0.0230017112783,0.0146430276182,0.0396234642806,0.0667456834578,-0.0316285036768,0.173888321327,0.110404465778,0.0975496603142,0.047479193233,-0.0152121217042,-0.00749530224599,0.222519312501,0.0305097591303,-0.393518941819,0.177675116721,0.157760784065,0.112071282726,0.0177073816505,-0.585231037909,0.222625039228,0.0744055134593,-0.367156601944,-0.0955828227095,-0.0573262154347,0.111728322395,0.0637617786085,-0.0985859370764,0.0209384850745,-0.20222396779,-0.283823935231,-0.0735293174654,-0.0574800379052,0.0613665957261,0.129680826204,-0.0568133697003,-0.0778151106718,-0.134368746472,-0.0459887578992,-0.151115930928,-0.139622133391,-0.031893276506,-0.0226445933589,-0.0352742312102,-0.072229078615,-0.000462842508644,-0.0820950593682,-0.0208011630612,-0.00488351014881,-0.118852589106,-0.0117054026718,-0.124918099462,0.164831893238,-0.0454127691719,-0.117964684111,-0.0799981773294,0.216226976547,0.110207934047,-0.190135478632,0.130919756557,-0.00703593964741,0.152001734817,0.165877275814,0.185669448323,0.0552228084718,0.0302387579521,0.0736860212311,0.0586692217339,0.128576448852,0.0910087741797,0.0924836121987,0.0684729932767,0.0792207424452,0.230881776109,0.0606391921004,0.0930012712316,0.0334996089263,0.0794552971554,0.182135628945,0.0832141163557,0.0965885884036,0.0853586282099,0.1198892544,-0.0761149531228,0.0811135606169,0.0657490188615,0.057612055338,-0.0624693040511,-0.126579209054,0.0492165030061,-0.145878512435,-0.0907448718051,0.178019854964,-0.063305873465,-0.0313494642616,0.0622405049717,0.0744867455367,0.0124713269797,0.0411162694808,0.0203157912879,0.0749628644334,-0.310400852097,0.146939894874,0.0261542459135,-0.0278258300495,0.0348203274874,0.0286914034689,0.0548384428089,0.0891816728676,-0.321644089992,-0.109880283791,0.106737630199,0.0197753691266,0.0194196024809,-0.0269908763504,-0.112487046333,-0.0370023169221,-0.084139666763,-0.040546493495,-0.0400580330295,-0.187224696583,-0.239597302922,-0.0904870884885,-0.145234978194},
  {-0.0557482428741,-0.0265095198144,-0.209457103867,-0.108567138759,-0.152353812304,-0.0502517314747,-0.0277295952027,-0.186230464341,-0.0990863739354,-0.0317907547078,0.0277879403955,0.00276821165428,-0.0257776928225,-0.0508003968509,0.000366739615401,0.00980041425421,-0.203346154983,-0.0325662061671,-0.0988602172423,-0.761437983862,-0.239260382699,0.107313695878,-0.0205819627732,-0.25683017145,-0.00193269084345,0.0876129191633,-0.198304521571,0.212974587083,-0.300972470651,-0.169972093098,0.3025246324,0.0511914092315,0.156243065349,0.157954570845,0.163796408958,0.0701355998088,0.103278336749,0.162196156654,-0.135609095281,0.000327180423595,0.293326672477,-0.0918536881517,0.122830337271,-0.117441658458,-0.153232921948,-0.0989845849258,-0.245302874205,-0.0334595379743,-0.193030590893,-0.177176717155,-0.0506555173908,-0.00462719537674,-0.273248232192,-0.036962723891,-0.0594725048467,-0.0992098510548,-0.0946869614527,0.0728528521965,-0.314485101138,-0.0739737831555,-0.208052442144,-0.165007682118,0.117525473071,-0.0326855495711,-0.400756706467,-0.103343967397,-0.145915322152,-0.149993764425,-0.0650679144686,-0.189785417233,-0.18090323682,-0.0919433574033,0.0777703435697,0.0396626010338,-0.203452786568,-0.107752732297,-0.0669765970943,-0.112082653952,0.128640755493,-0.169774084312,-0.0731421148318,0.0719998412144,0.159199676393,0.0209655917539,-0.00498628942135,-0.141406659818,-0.092930561508,-0.191140550742,-0.0514220670979,-0.0675580552271,0.0720896058837,0.180043574948,0.0179218486804,0.18377288771,0.142587454785,0.021715972423,0.0716850931778,0.0855575489208,0.096427222567,0.054327393043,0.0176000182507,0.062498308261,0.0596155982292,0.11685986767},
  {-0.225138914122,-0.199958379769,-0.0480455608694,-0.124533936254,0.0742468603027,-0.228534667419,-0.0429441181309,-0.0971079268499,-0.0408205512169,-0.0429421936564,0.0608979409496,0.275665034024,-0.0457217253394,-0.157678864516,0.00852667362202,0.0923085838074,0.053104166664,-0.35646201511,0.0609906925625,-0.138345956735,0.110142250774,0.105267594332,0.153086817725,-0.110903417933,-0.0603770017016,-0.383167818051,-0.215105393693,-0.0188779039464,-0.139906828851,-0.0818210195622,-0.0444037559461,-0.167320964902,-0.0281403274697,-0.04323666453,0.0620382368639,-0.175284006093,-0.198873321827,-0.205607151191,-0.219832240178,-0.433848061914,-0.00963818753709,-0.0743942700717,-0.115086663626,-0.458201853244,-0.229131841207,-0.0308532234802,0.0305036932494,-0.104312247619,-0.214217306214,-0.0515054666118,-0.0667123444956,-0.0525542523089,-0.000585031136293,0.0687700841101,0.144625874666,-0.167008252769,0.125278653961,-0.137473473748,0.138578243907,-0.0388899286428,-0.0657184826842,-0.00768764282129,-0.106024092642,0.208182232403,0.0234979542302,-0.0167230997559,0.0273609682789,0.0442054274936,0.0246391954901,-0.151947230322,0.0599532662485,0.0678851245702,0.241639049214,0.0505339495269,-0.0653211702367,-0.103762905737,-0.020950744953,0.0555518338807,-0.136109575969,-0.216529790573,0.0649075548832,0.113558988361,0.0744099282471,-0.269728375107,0.314222541504,0.0914303968002,0.158258266898,0.198621766184,0.0380590289135,0.124397503259,0.121649725853,0.0487281630965,0.106658947699,0.0408788743597,0.0429545977964,0.144695238991,0.0137213290313,0.198142800734,0.157017587599,0.0459296977221,0.0352483426196,-0.0374463031325,0.218736074176,-0.0161394009927,0.0739444169203,-0.0193386693593,-0.0949131945704,-0.0898075866639,-0.0922379146845,-0.135151358007,-0.461764990924,-0.0564466412581,-0.148459032872,-0.0240972615439,-0.157467803515,-0.26526576822},
  {-0.064890935184,-0.0619593067001,-0.0573474710033,-0.000181353632047,-0.0823333286687,-0.218121636385,0.123054292675,-0.125953802044,-0.00823787984503,-0.089911908351,0.269332371162,-0.0110009023089,0.0237428229869,0.0278214508864,0.138619396012,0.0403582371624,0.115306040392,0.104402810526,0.0500139249455,0.0165278355923,0.0718025452297,0.0144725798984,0.112964202268,0.0476051066401,0.0461900479476,0.0657101946266,0.111824807624,0.127547853065,0.0169070236373,0.0734933390476,0.0618358044269,0.0693855431992,0.171625905857,0.217985454522,0.074479035438,0.285186842804,0.0490019899509,0.0334516806192,0.156023771491,0.0901681703382,0.0849442207076,0.073726075007,0.0361291748245,0.169794418227,0.304408733004,0.0953740002716,-0.0846918653437,-0.036344472069,-0.145727315055,-0.130222276961,-0.0927149849814,-0.157187031267,-0.0610134581849,-0.13351931662,-0.0196149735941,-0.0341444117237,-0.220174431389,-0.125152201643,-0.123899029624,-0.17196658776,-0.215349455691,-0.182548309321,-0.133125046721,-0.178725017758,-0.0948232357277,-0.00570656161044,-0.085211105461,-0.650270938769,-0.185894517508,0.0222675256153,-0.0856897237767,-0.165688157135,-0.306497155358,-0.134955018375,-0.101938022268,-0.167503102407,-0.0307696229757,-0.0690255798998,-0.0701560937413,-0.0955794621244,-0.0656367087298,-0.20318306435,-0.185877421474,-0.0609009851911,-0.0599856337577,-0.139098482285,-0.0968244401026,-0.00105978157744,-0.196778571782,-0.0733700656208,-0.0581495163853,-0.098090673955,-0.199844537198,-0.110810329064,-0.148230272476,-0.157223027855,-0.116543498903,-0.0168765513397,-0.245745263664,-0.0150108191723,-0.0479559804962,-0.0207518115538,-0.062197074238,-0.0224263893526,-0.116998511654,-0.081171700343,-0.0208444586736},
  {-0.10718713446,-0.284646686274,-0.0359510663373,-0.239822235289,-0.376075196733,-0.0369774967644,-0.146959428427,0.024685416649,-0.0509028104919,0.0642334870799,-0.074906315317,-0.00662485769301,0.0688406142312,0.0910323695419,-0.0671503394565,-0.338453375829,-0.180591080994,0.0651429884284,0.038430023693,-0.00994325611804,0.100400365309,0.0937728849422,-0.314710257599,0.0462224498479,-0.102981732035,0.0124923224259,-0.0329596397304,-0.0461499168887,0.0969663456721,-0.123827009461,-0.0258568219526,0.00991035501072,0.0456865190751,-0.118543768971,0.0937455262648,-0.0245972904679,-0.0871829644856,0.0462123630542,-0.0227744222175,-0.0753538861855,-0.0200831377942,0.198055551033,0.134223703141,-0.000166434965248,-0.0933206661638,-0.219934298165,0.0706745316546,0.148803911083,0.247605441739,0.0223031060056,0.00226637088575,0.206533421091,0.156638758342,-0.0481068827289,-0.157903769511,-0.0805088721663,0.0233165053784,0.169793369324,0.144663422387,0.020204904384,0.136086550663,0.0496938481929,-0.224007296578,0.137053041338,0.107128943851,0.0452297009886,0.137098754798,0.272604927668,0.117149213931,-0.0166623496587,-0.178677666698,-0.0378877730846,0.0921268475813,0.282342963719,-0.256292413025,-0.00505903010134,0.101460372051,-0.0617994128252,0.0167213482255,0.313192988899,-0.0525602963909,-0.268557260016,-0.0293478633133,-0.0751128743126,0.129968617124,-0.197705061343,0.0877338822183,0.0338831441615,0.299031716936,0.0751635528605,0.0259343339393,0.0261425416087,0.0272783136342,-0.224761365368,-0.0607942889445,-0.00426249808691,-0.018641521133,-0.0517534734052,0.0081453313105,-0.0812529648827,0.246408188962,0.0219989379702,0.0751260039691,0.0725618440573,-0.0557517060239,-0.112188579694,-0.333924250699,-0.0663121158192,-0.0445821124684,0.0558711239655,0.0788483931476,-0.00347561524976,0.127033044063,0.271207157144,0.026028340062,-0.301269881385,-0.0356024375177,-0.135486586145,0.0606996805383,0.169766772848,0.0426817011785,0.261529106046,-0.312943577153,-0.0940641004372,-0.0573997870491,-0.0503424793295,-0.243093323084,-0.273395402301,0.0719046189934,0.070746095499,-0.0660385662074,-0.00472276928309,0.0716392483308,-0.219014461958,-0.167914331145,0.202960079851,-0.000991645750666,-0.159831977123,-0.0678508015134,0.100321591502,0.0763994415437,-0.397678645538,0.0570677383784,-0.228186020532,-0.149060408094,-0.0663718211173,0.197570561814,-0.0361023174551,0.0106233334879,-0.0175828306483,-0.209095537331,-0.0176844304393,-0.0808809664263,0.182536967447,0.293201507535,0.18678030691,0.0890248982231,-0.0281525348582,-0.373456067654,-0.352837466072,-0.444912758176,-0.217435063977,-0.0472640171951,-0.0690231855351,0.254490512728,-0.48786576399,0.0734901503439,0.128084667626,0.2700293772,0.220198246084,-0.041522215025,-0.0343967757858,0.03867274982,0.0199825066325,0.10051798296,0.131848359881,0.144074516425,-0.0142612156474,-0.09835118074,0.158713223128,0.0294547305225,-0.279866449286,0.0273506380909,0.076161983649,0.0354755471345,0.0984930419755,0.0485943871764,-0.0251172457285,-0.0426365851831,0.047056160848,-0.182040595961,-0.0307438664383,0.0242019643864,0.0640886619285,-0.0119470373318,0.0190372479687,0.026316070251,-0.0472210489513,-0.0940634434318,0.0174564343275,0.165359868253,-0.000858005661371,0.0201445676585,0.168508878137,0.0252582661278,-0.00841837856063,0.067480084253,-0.0423720187611,-0.0310726928235,0.039425911718,0.0542065916576,-0.149580972714,-0.0964854182741,-0.0817133229197,-0.134478153949,-0.37311390367,-0.376688590587,-0.0904563552734,-0.374669274113,-0.182061999179,-0.252930424419},
  {-0.187860816661,-0.0176898164246,-0.181961385907,0.0335070115105,-0.0678759181659,-0.0586710390723,-0.0129845523837,0.0574020407031,-0.223283472227,0.204755036755,0.0804034102358,0.102621881913,0.00539678044348,0.0478653864263,0.140083781018,0.109561339959,0.0939956322855,0.0384942368832,0.0119315266103,-0.0952516834294,-0.0311319613967,-0.00728727226979,0.0344390894471,-0.111816840851,-0.00184883742924,0.00414410635918,0.0418582976541,0.0695591279279,-0.0595616218254,-0.0805427294367,0.0761993435604,-0.441765815903,-0.0149647040561,0.137102868639,0.0299085283807,0.0498622940053,0.0475946069695,0.23226081195,-0.0596276967612,0.0578728795973,0.128616934822,0.0119340243009,0.18274759662,-0.0122954675249,-0.00513968798749,0.0783883348154,0.101039727419,0.00814474424726,-0.153267034426,-0.217122685063,-0.168745242598,0.0700344889809,0.0251951980737,-0.0635243525715,-0.0191789960324,-0.301132501632,-0.0671253662433,0.0390824416341,0.0259623239851,-0.117354337283,-0.00202201883744,0.0316900723989,-0.20768984181,-0.0731223482978,-0.0597608431936,0.11655198362,0.124781218099,0.119044199646,-0.033109111205,0.0582756470842,0.0108556385844,0.108194592046,0.0863456437824,0.256449762982,0.115708598204,0.172330200397,0.232211126474,-0.0615824213641,-0.035061728405,-0.00980447631838,-0.153203571051,-0.0648366025621,-0.0527076535235,0.0346134377053,0.0208384251578,0.157271170599,0.0440941293819,-0.132005890663,-0.0122726023377,-0.122165956922,-0.179474156653,0.0458576312441,-0.0260226518129,-0.0955076112917,-0.00819172840709,-0.129269729642,-0.484350071611,-0.137500842027,0.00151245444517,-0.0975195779558,-0.131715397592,-0.120209806899,-0.0362928641859,-0.140321149276,-0.0200449740877,-0.262649687734,-0.201110311244,-0.267518348958,0.0287451647827,0.196324502699,-0.0106695561028,0.0415849008401,0.000703082210778,0.128967523806,0.187844778626,-0.0631722677015,-0.083183596837,-0.0732768660598,-0.0436926159401,-0.0551364661474,-0.0970618530828,-0.107432665508,-0.0832585395194,-0.0595591111459,-0.0163971115882,-0.159856828139,-0.0612371665119,-0.070532388369,-0.14210191277,0.0257681132073,-0.0418647535215,-0.111556894459,-0.120244755757,0.096097922889},
  {0.0544001482832,0.0269313325906,0.00573646897426,0.00889735794492,0.108690134899,0.0241242806588,0.0012261878159,-0.00180808407416,0.363819396586,0.0192278931184,0.0139157340503,0.0808849176633,0.181289551192,-0.0238881162031,0.0169925990192,0.125715879512,0.205530541937,0.0183550377259,-0.0377346183205,-0.0183455585376,-0.0568048178885,-0.127668918555,-0.0327330709754,0.386475941203,-0.084813603122,-0.0726607082877,-0.141762816599,0.0231139381105,-0.139534196824,0.0423301440531,0.0637578880056,-0.122435135131,-0.265116106581,-0.203171750377,-0.148181903053,-0.3835626352,-0.0462838230346,-0.51698751889,0.134542641912,-0.0664716190264,-0.342892684717,-0.465760670289,-0.307404404533,-0.329551086981,0.0465537451214,0.0479237685443,0.00378277057804,0.0331096914889,0.0309941418675,0.0801808130757,0.01333256345,0.0157906139866,0.278205924134,-0.369819111341,-0.00884910819344,-0.0218858017292,-0.245686613972,-0.343604190395,-0.178251866407,-0.011161175807,0.168180415457,0.0259598097062,0.162801999759,0.0151093393755,-0.00784347177383,0.0530519064546,0.512784845596,0.415536681748,0.0539021197708,0.0970471746862,-0.0911411493335,0.0125065449915,-0.0836644845963,-0.105046030561},
  {0.136141581977,0.00173923378028,0.107429004527,0.151166888909,0.0139013119332,0.321387034078,0.0576912793571,0.112847669284,0.000453962328282,0.036867165821,-0.00678786101586,-0.0205128013863,-0.0905481202933,-0.00103148492263,-0.00118476565571,-0.000413919921801,-0.00135521434153,-0.0538004820038,-0.00451485009421,-0.00337372970121,0.00769563190277,-0.0513611048629,-0.129668148258,-0.11724832096,-0.0588067583989,-0.164585672057,-0.0324249631357,-0.072103151148,-0.10075669113,-0.142774090511,-0.0984609412978,-2.25989023127e-05,-0.0280825880976,-0.0768418702353,-0.00222074621262,-0.00420185878548,-0.0441288445429,-0.151935260657,-0.0336704173183,-0.00304301424878,-0.0056948507748,-0.00154789968366,-0.0279138418217,-0.153830745353,-0.0912042599807,-0.347002806706,0.0289412654312,-0.0770121746582,-0.894936087309,-0.00452967216484,0.000293614433539,-8.11808648779e-05,-0.0897527216411,-0.084604256976,0.0478434898458,-0.00018104457582,-0.00103014957389,0.157564400889,-0.00118045549838,-0.0810614455091,-0.0634493090768,-0.112852800161,0.136744309296,0.0012559799221,-0.0864937967774,-5.21891565939e-05,0.00111683610556,0.0446754173122,-0.0488825384277,0.0016926963365,0.0430733308501,0.0631759557226,0.0641801674567,-0.0435370920114,0.0152209177343,0.0157078524644,-0.0784335228253,-0.00190442498768,-0.267659048385,-0.00492055607941,-0.0793972452363,-0.0322101339947,-0.0400862182651,-0.00086650181874,-0.00643866867756,-0.0826032969749,-0.0774068901248,-0.00506380961354,-0.0524176792196,0.000307623037849,0.00269221861305,0.00477516802328,0.143217457905,0.0820079615178,0.00443822185427,0.0021162802443,0.10259472055,0.0040750097596,0.0879279199358,0.0329288602395,0.131145574032,0.00140985387393,0.0251942980266,0.00127346054868,0.103602858419,0.0298445266319,0.0194908028607},
  {-0.416724393458,-0.233864386811,-0.104045472163,-0.187772068443,-0.157346412202,-0.0393981370073,-0.179400342712,-0.193309952812,-0.284751409366,-0.0977745630863,-0.348806186077,-0.0747374351833,-0.155505275967,0.0862761306368,-0.427510858616,-0.153359607613,0.321116320895,-0.24920673854,0.0292526380094,0.182660242642,0.168128644111,0.0218692510571,-0.0785434677633,-0.0919071621108,0.1192479182,0.234265920817,0.1453071024,-0.161196026492,-0.151025891312,-0.82387688144,0.0157394374197,0.0451036233298,-0.335187865296,0.0271701477705,-0.0533634417075,-0.32658322941,-0.11603914821,-0.0175364074013,-0.0666217897363,-0.140444012606,-0.0677579618656,0.187598320948,-0.0682939909967,-0.127934697492,-0.31791337333,-0.0713158695506,-0.224100288596,-0.0715542005546,0.216083859681,0.333735066363,0.0323296897619,0.161817977681,-0.476138663999,0.199105213929,0.0314830348729,0.151055986582,0.0843054854466,0.123878795177,0.0641291231409,0.357439838308,0.474665098046,0.18949847187,0.0609652780075,0.139566997117,0.26074488197,-0.336843196898,-0.03780192163,-0.221099899955,0.2166987548,0.00309744824561,0.0348268641253,0.2569265625,0.0694833371637,0.0691640037301,0.27571052551,0.161258038464,0.0808970784661,0.19536316194,0.0282456449118,0.0874210537431,0.0621059321313,0.0204473535596,-0.0117923645961,-0.175863917167,-0.0101984426556,-0.00164645233789,-0.105409083409,-0.0389239625986,-0.164116214052,-0.0373171803105,0.00645461560578,-0.123234530355,-0.074822876712,-0.0180599650314,-0.0844972496962,-0.108996477111,-0.0217084949536,0.0309233610634,0.105614129875,-0.122315386973,-0.0893810970999,-0.184250197218,-0.0352388561427,-0.0687511933038,-0.0667118912924,0.0238168772492,0.102886419265,-0.0232149481846,-0.0809651542778,-0.155369784901,-0.0374668317309,-0.077377003175,-0.589535347454,0.21011902085,0.0923787191693,0.124652278787,-0.136921363855,-0.0572482347328,0.0214809930225,0.127720158822,-0.0956564799335,-0.121266526144,0.3056577314,0.140377657373,0.208973139025,0.0492463598171,0.238551397826,-0.218466150805,-0.0298349699561,0.00290554573748,0.109905037721,0.0985526835498,0.071219644856,0.0467219845012,0.16291298769,-0.165474981824,-0.0300033150929,0.0239706744175,0.0910950930541,-0.0894916810879,-0.310773023429,-0.0036817489301,-0.202516698369,-0.117478725749,0.112074078526,0.0544270870672,-0.173240616672,-0.0629233205046,-0.187454282099,-0.431781503182,-0.116100333087,-0.386993046519,-0.270125791077,-0.022967904278,-0.023732290091,-0.244457844498,-0.0323090443971,-0.102692892048,-0.134435375668,-0.130910795431,-0.130122584469,-0.088234840565,0.0924714305021,-0.071528722227,-0.257799763942,-0.172536743144,-0.0731267253136,-0.00189903871744,-0.117578317177,0.131690107854,-0.038535753009,-0.0362161613334,0.304943704586,0.0545470606121,-0.0237663212807,-0.0742627605022,0.0404707207058,0.0674291045981,0.307791484222,-0.0165833082328,0.0290368865236,0.177693497359,0.0915227475952,-0.041238457661,-0.153819340554,-0.327570640886,-0.229930852562,-0.226059541305,-0.285994398096,-0.217909298969,-0.207765001886,-0.0937431004814,-0.296095908903,-0.363431607658},
  {-0.00233486454112,-0.00344293544358,-0.324113225651,-0.0220824092164,-0.000295367394122,-0.0582531747769,-0.00502741287617,-0.00671486398001,-0.00144017591694,-0.0121262552724,-0.00946166137099,-0.252393834193,-0.140520891551,-0.0168746104979,-0.0625114483746,-0.00102928730231,-0.00165112516457,-0.0454718510033,-0.012256744854,-0.16833702011,-0.00592211640009,-0.0315676540234,-0.169485917972,-0.136564021693,-0.00593364901684,-0.000898583669582,-0.160142266002,-0.257476074118,-0.00702336108266,-0.00210390635114,-0.0893036455689,-0.0190855197681,-0.134744399743,-0.294084700196,-0.40122488227,-0.318363753814,-0.0064677863763,-0.0350012937234,-0.0550802735005,-0.0569170938051,0.00307093941414,0.00333689643241,0.00304093196512,0.00426640846803,0.296028800254,0.00156307951739,0.0149203390336,0.360302043494,0.00286786838608,0.0294692018666,0.0770253017474,0.027554180484,0.16440035777,0.0262524267251,0.0107512805038,0.0185003220906,0.0243963812196,0.00427928441063,-0.0950875943216,-0.00918045641666,-0.000586633755627,-0.000549175323951,-0.0123662277068,-0.312240648334,-0.159405458031,-0.000432468597696,-0.0511459823942,-0.0197182432793,-0.00384658950638,-0.0116671143765,-0.0320217573417,-0.0681891620204,-0.0160133921083,-0.00334103712714,-0.000299015485939,-0.137305758961,-0.00525100243795,-0.0937776163699,-0.00579604953586,-0.0445033146975,-0.382847923929,-0.00510045066192,-0.00164050385564,-0.00587084258286,-0.338294403529,-0.00464960138658,-0.0686480273716,-0.00365308422439,-0.00581663343476,-0.166470777106,-0.0049894865632,-0.00547825835354,-0.122709433809,-0.0890525230722,-0.0963705063263,-0.0752260204232,-0.000347294048552},
  {-0.436773480103,-0.171443026823,-0.0167775572296,-0.0352816061059,-0.144936993122,-0.207811348932,-0.12769016644,-0.0605342588305,0.0262581016227,-0.228110373262,-0.263825310741,-0.372464896666,-0.271441470948,-0.298690768636,-0.00821368575215,-0.346211628016,-0.227870299696,-0.116814587886,0.291297231094,0.118899583089,0.201632643119,0.0219760935007,-0.43019783814,-0.0181564226826,0.190408553334,0.172930141674,0.0600422807271,0.156269185074,0.0276706986097,0.276001846375,0.0721966361826,0.00859286355009,-0.114376555724,0.0534402435294,0.0725389712712,-0.0849225980062,-0.100707873229,0.00454646203182,-0.0439228789728,-0.015894723739,-0.182967297205,0.251290798346,-0.0952123364208,-0.0420722289918,-0.209308227212,0.203666535821,-0.0297931317497,-0.0972940170025,-0.10162600563,-0.0740034181911,-0.134860565597,0.0377919965622,-0.166150459717,-0.327204185915,-0.0325357937708,-0.0811431510453,-0.0779802865889,-0.0123466541324,-0.0190001516757,-0.0155682444191,-0.162628872983,-0.0631189011043,-0.109707864015,-0.00156953086811,-0.273797973566,-0.132620025569,0.0993343814596,-0.0325420818039,0.543465570099,-0.34883907571,-0.0581942852867,-0.0477841737489,-0.0970297430491,-0.379598420189,-0.0928489866286,0.285603877668,-0.329962140102,-0.0937876928327,-0.203545743134,-0.206859671919,-0.0410203643309,-0.112180329662,0.0189458474716,-0.0715857103305,0.0341388577428,0.117614033477,0.0711091916449,-0.113470714563,-0.121685373074,-0.101445943674,0.0407443837882,-0.0524710791592,-0.131929520935,0.207588777215,0.163821170964,0.00530813244777,0.64571918427,0.143231662105,0.0150863141606,0.136085627769,0.161076235446,0.0358985949773,0.121998095412,0.0328486922423,0.154272553088,0.0372987978462,0.201998216992,0.0608325273487,0.266780775202,0.262640928902,0.474960386747,0.111747982478,0.019618404657,-0.0541656735288,0.21422430138,0.37583487206,0.0848616579529,0.0375783264951,0.112557592131,0.0789828535737,0.127833715773,0.387529697824,0.460899437184,0.194071047415,0.402625018695,0.0762513419903,0.230738489379,0.00991242852863,0.292744290983,0.0562588342176,0.031691770249,0.0987442926665,-0.075408789558,0.141383589014,-0.119302488417,-0.181274402566,-0.0763655741732,0.0818975627127,-0.0286608415481,-0.0996957912787,-0.107267798882,0.0407209765887,-0.137694211289,-0.419432120874,0.0268780597066,-0.202189014917,-0.0613998894909,-0.159572721883,-0.159598621314,-0.0563865862406,-0.386269894398,-0.0290188467044,-0.346492375908,-0.0921029080223,-0.27887599711,-0.262225198553,-0.104376013838,-0.171936423738,-0.338508262521,-0.22495497867,-0.205340656082,-0.0170475709681,-0.402310228904},
  {0.0127250493699,0.0370483177628,0.0171101884044,0.139211193095,0.0273943527082,-0.0133947200617,0.11137652165,-0.0117131132669,-0.0582539248011,-0.0591719949991,-0.231283329906,-0.0441774914482,-0.0182993906124,-0.104079491424,-0.259852649232,-0.0523329831369,-0.200163233791,-0.00636134159079,-0.233093179635,-0.103102158135,-0.179971071135,0.0305775988632,-0.0497579387174,-0.130932808124,0.0470594298629,0.0099058083401,-0.0518087491197,-0.10153111089,-0.0457856941794,-0.0124777273491,-0.0474062690523,-0.0170945916391,0.116675853905,-0.0730386690682,-0.205943172562,-0.037487081121,0.0773729879197,-0.0144267035406,-0.0714093049199,-0.135066118442,-0.0462915628651,-0.0430354581063,-0.131987869176,-0.106111951895,-0.0176915088659,-0.10806082261,-0.0500863698246,-0.10536325733,-0.124976370524,-0.28750864483,-0.0674778995872,-0.0214796413068,-0.0527692965344,-0.0710532045948,0.0997264595719,-0.134075301713,-0.137246430964,-0.190134396289,0.0258649633982,-0.0947413458453,-0.00799010060347,-0.168025910473,-0.0271704741121,0.167440751558,0.105418916916,-0.0237488759702,-0.0682544373959,-0.0388625980619,0.0389047611391,0.0417712479751,-0.0155127859177,0.108444350167,-0.111370730528,-0.0675961770614,-0.0890795978553,-0.00106210110864,0.0021800253087,-0.0321881303782,0.0396352123303,-0.247569733647,0.101353797598,0.0346443503569,0.0256620799659,-0.0484212247564,-0.196098074837,-0.196582850957,-0.00413364498931,0.0441958548226,0.0217961456767,0.0823765947549,0.0652149913783,0.0155806483088,-0.0221512085508,0.0146170423959,-0.259596101346,-0.0241047122425,0.282893415126,0.0990144548466,0.0102589053083,0.00564724889968,0.127498812744,0.00893644927478,0.289031713039,0.0346940167853,0.0571654854846,0.00428832740327,0.0343283900177,-0.205677495858,0.00323022385168,0.137003680697,0.23345920161,0.0665330765831,0.117751987291}
};
const int INF = (int)1e9;
const int param_R = 1;
const int param_I = 5;
const int param_nrows = 65;
const int param_ncols = 38;
const int param_ngryphs = 16;
struct UnionFind {
  vector<int> data;
  UnionFind(int v) : data(v, -1) {}
  int root(int x) {
    return data[x] < 0 ? x : data[x] = root(data[x]);
  }
  bool same(int x, int y) {
    return root(x) == root(y);
  }
  int size(int x) {
    return -data[root(x)];
  }
  void merge(int x, int y) {
    x = root(x), y = root(y);
    if (x != y) {
      if (size(y) > size(x))
        swap(x, y);
      data[x] += data[y];
      data[y] = x;
    }
  }
};
int T, W, H;
bool B[65][9001];
bool B_next[65][9001];
int L[65][9000];
void median_filter() {
  REP(i,H) REP(j,W) {
    int w = 0, b = 0;
    const int R = param_R;
    for(int dy = -R; dy <= R; ++dy) for(int dx = -R; dx <= R; ++dx) {
      int ny = i + dy;
      int nx = j + dx;
      if(0 <= ny && ny < H && 0 <= nx && nx < W) {
        (B[ny][nx] == 0 ? w : b) += 1;
      }
    }
    B_next[i][j] = (b > w);
  }
  REP(i,H) REP(j,W) B[i][j] = B_next[i][j];
}
void input() {
  cin >> T >> W >> H;
  REP(i, H) {
    string S;
    cin >> S;
    REP(j, W) {
      B[i][j] = (S[j] == '#');
    }
  }
}
int labeling() {
  UnionFind unionFind(W*H);
  REP(i,H) REP(j,W) {
    for(int dy = -1; dy <= 1; ++dy) for(int dx = -1; dx <= 1; ++dx) {
      int ny = i + dy;
      int nx = j + dx;
      if(0 <= ny && ny < H && 0 <= nx && nx < W) {
        if(B[i][j] && B[ny][nx]) unionFind.merge(i*W + j, ny*W + nx);
      }
    }
  }
  map<int, int> labels;
  REP(i,H) REP(j,W) {
    if(B[i][j]) {
      if(unionFind.size(i*W + j) <= param_I) {
        B[i][j] = false;
      }
      else {
        labels[unionFind.root(i*W + j)] = -1;
      }
    }
  }
  {
    int n = 0;
    for(auto &iter : labels) iter.second = n++;
  }
  memset(L, -1, sizeof(L));
  REP(i,H) REP(j,W) {
    if(B[i][j]) {
      L[i][j] = labels[unionFind.root(i*W + j)];
    }
  }
  return labels.size();
}
vector<vector<vector<bool>>> split_chars(int n_labels) {
  vector<int> C(n_labels, 0);
  vector<int> cx(n_labels, 0);
  vector<int> cy(n_labels, 0);
  REP(i,H) REP(j,W) {
    if(L[i][j] != -1) {
      ++C[L[i][j]];
      cy[L[i][j]] += i;
      cx[L[i][j]] += j;
    }
  }
  vector<pair<int, int>> center_sort;
  REP(n,n_labels) {
    cy[n] /= C[n];
    cx[n] /= C[n];
    center_sort.emplace_back(cx[n], n);
  }
  map<int, int> label_to_pos;
  sort(center_sort.begin(), center_sort.end());
  {
    REP(i,n_labels) {
      label_to_pos[center_sort[i].second] = i;
    }
  }
  vector<vector<vector<bool>>> MB(
      n_labels,
      vector<vector<bool>>(
        param_nrows,
        vector<bool>(param_ncols, false)));
  REP(i,H) REP(j,W) {
    if(L[i][j] != -1) {
      int pos = label_to_pos[L[i][j]];
      int y = i - (cy[L[i][j]] - param_nrows / 2);
      int x = j - (cx[L[i][j]] - param_ncols / 2);
      MB[pos][y][x] = true;
    }
  }
  return MB;
}
char predict(const vector<vector<bool>> &img) {
  vector<double> linear(param_ngryphs);
  REP(n,param_ngryphs) {
    vector<double> add;
    add.push_back(svm_intercept[n]);
    REP(i,svm_numcoef[n]) {
      int coef_index = svm_coef_index[n][i];
      double coef_value = svm_coef_value[n][i];
      int y = coef_index / param_ncols;
      int x = coef_index % param_ncols;
      add.push_back(coef_value * img[y][x]);
    }
    sort(add.begin(), add.end());
    linear[n] += accumulate(add.begin(), add.end(), 0.0);
  }
  int argmax = max_element(linear.begin(), linear.end()) - linear.begin();
  return "0123456789()+-*/"[argmax];
}
typedef string::const_iterator iter;
int expr(iter& p);
int term(iter& p);
int factor(iter& p);
int number(iter& p);
int expr(iter& p) {
  int r = term(p);
  while(true) {
    if(*p == '+') {
      ++p;
      int rs = term(p);
      r += rs;
    }
    else if(*p == '-') {
      ++p;
      int rs = term(p);
      r -= rs;
    }
    else {
      break;
    }
  }
  return r;
}
int term(iter& p) {
  int r = factor(p);
  while(true) {
    if(*p == '*') {
      p++;
      int rs = factor(p);
      r *= rs;
    }
    else if(*p == '/') {
      p++;
      int rs = factor(p);
      r /= rs;
    }
    else {
      break;
    }
  }
  return r;
}
int factor(iter& p) {
  if(*p == '(') {
    ++p; // skip (
    int r = expr(p);
    ++p; // skip )
    return r;
  }
  return number(p);
}
int number(iter& p) {
  int r = 0;
  while(isdigit(*p)) {
    r *= 10;
    r += *p -'0';
    p++;
  }
  return r;
}
signed main() {
  input();
  median_filter();
  median_filter();
  int n_labels = labeling();
  vector<vector<vector<bool>>> chars = split_chars(n_labels);
  string eq;
  REP(i,chars.size()) {
    eq.push_back(predict(chars[i]));
  }
  iter p = eq.begin();
  cout << expr(p) << endl;
}

Submission Info

Judge Result

Set Name Case0 Case1 Case2 Case3 Case4 Case5 Case6 Case7 Case8 Case9 Case10 Case11 Case12 Case13 Case14 Case15 Case16 Case17 Case18 Case19 Case20 Case21 Case22 Case23 Case24 Case25 Case26 Case27 Case28 Case29 Case30 Case31 Case32 Case33 Case34 Case35 Case36 Case37 Case38 Case39 Case40 Case41 Case42 Case43 Case44 Case45 Case46 Case47 Case48 Case49 Case50 Case51 Case52 Case53 Case54 Case55 Case56 Case57 Case58 Case59 Case60 Case61 Case62 Case63 Case64 Case65 Case66 Case67 Case68 Case69 Case70 Case71 Case72 Case73 Case74 Case75 Case76 Case77 Case78 Case79 Case80 Case81 Case82 Case83 Case84 Case85 Case86 Case87 Case88 Case89 Case90 Case91 Case92 Case93 Case94 Case95 Case96 Case97 Case98 Case99 Case100 Case101 Case102 Case103 Case104 Case105 Case106 Case107 Case108 Case109 Case110 Case111 Case112 Case113 Case114 Case115 Case116 Case117 Case118 Case119 Case120 Case121 Case122 Case123 Case124 Case125 Case126 Case127 Case128 Case129 Case130 Case131 Case132 Case133 Case134 Case135 Case136 Case137 Case138 Case139
Score / Max Score 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 0 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 5 / 5 0 / 5 0 / 5 0 / 5 5 / 5 5 / 5 5 / 5 0 / 5 5 / 5 5 / 5 5 / 5 0 / 5 5 / 5 0 / 5 0 / 5 0 / 5 5 / 5 0 / 5 5 / 5 0 / 5 5 / 5 0 / 5 5 / 5 0 / 5 0 / 5 5 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 5 / 5 0 / 5 5 / 5 0 / 5 5 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 0 / 5 5 / 5 0 / 5 5 / 5 0 / 5 0 / 5 5 / 5
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
WA × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
WA × 1
WA × 1
WA × 1
AC × 1
AC × 1
AC × 1
WA × 1
AC × 1
AC × 1
AC × 1
WA × 1
AC × 1
WA × 1
WA × 1
WA × 1
AC × 1
WA × 1
AC × 1
RE × 1
AC × 1
RE × 1
AC × 1
WA × 1
RE × 1
AC × 1
RE × 1
RE × 1
WA × 1
RE × 1
WA × 1
AC × 1
WA × 1
AC × 1
WA × 1
AC × 1
WA × 1
RE × 1
WA × 1
RE × 1
WA × 1
RE × 1
RE × 1
WA × 1
AC × 1
WA × 1
AC × 1
WA × 1
RE × 1
AC × 1
Set Name Test Cases
Case0 000.txt
Case1 001.txt
Case2 002.txt
Case3 003.txt
Case4 004.txt
Case5 005.txt
Case6 006.txt
Case7 007.txt
Case8 008.txt
Case9 009.txt
Case10 010.txt
Case11 011.txt
Case12 012.txt
Case13 013.txt
Case14 014.txt
Case15 015.txt
Case16 016.txt
Case17 017.txt
Case18 018.txt
Case19 019.txt
Case20 020.txt
Case21 021.txt
Case22 022.txt
Case23 023.txt
Case24 024.txt
Case25 025.txt
Case26 026.txt
Case27 027.txt
Case28 028.txt
Case29 029.txt
Case30 030.txt
Case31 031.txt
Case32 032.txt
Case33 033.txt
Case34 034.txt
Case35 035.txt
Case36 036.txt
Case37 037.txt
Case38 038.txt
Case39 039.txt
Case40 040.txt
Case41 041.txt
Case42 042.txt
Case43 043.txt
Case44 044.txt
Case45 045.txt
Case46 046.txt
Case47 047.txt
Case48 048.txt
Case49 049.txt
Case50 050.txt
Case51 051.txt
Case52 052.txt
Case53 053.txt
Case54 054.txt
Case55 055.txt
Case56 056.txt
Case57 057.txt
Case58 058.txt
Case59 059.txt
Case60 060.txt
Case61 061.txt
Case62 062.txt
Case63 063.txt
Case64 064.txt
Case65 065.txt
Case66 066.txt
Case67 067.txt
Case68 068.txt
Case69 069.txt
Case70 070.txt
Case71 071.txt
Case72 072.txt
Case73 073.txt
Case74 074.txt
Case75 075.txt
Case76 076.txt
Case77 077.txt
Case78 078.txt
Case79 079.txt
Case80 080.txt
Case81 081.txt
Case82 082.txt
Case83 083.txt
Case84 084.txt
Case85 085.txt
Case86 086.txt
Case87 087.txt
Case88 088.txt
Case89 089.txt
Case90 090.txt
Case91 091.txt
Case92 092.txt
Case93 093.txt
Case94 094.txt
Case95 095.txt
Case96 096.txt
Case97 097.txt
Case98 098.txt
Case99 099.txt
Case100 100.txt
Case101 101.txt
Case102 102.txt
Case103 103.txt
Case104 104.txt
Case105 105.txt
Case106 106.txt
Case107 107.txt
Case108 108.txt
Case109 109.txt
Case110 110.txt
Case111 111.txt
Case112 112.txt
Case113 113.txt
Case114 114.txt
Case115 115.txt
Case116 116.txt
Case117 117.txt
Case118 118.txt
Case119 119.txt
Case120 120.txt
Case121 121.txt
Case122 122.txt
Case123 123.txt
Case124 124.txt
Case125 125.txt
Case126 126.txt
Case127 127.txt
Case128 128.txt
Case129 129.txt
Case130 130.txt
Case131 131.txt
Case132 132.txt
Case133 133.txt
Case134 134.txt
Case135 135.txt
Case136 136.txt
Case137 137.txt
Case138 138.txt
Case139 139.txt
Case Name Status Exec Time Memory
000.txt AC 133 ms 6176 KB
001.txt AC 37 ms 6164 KB
002.txt AC 38 ms 6160 KB
003.txt AC 39 ms 6160 KB
004.txt AC 42 ms 6168 KB
005.txt AC 40 ms 6260 KB
006.txt AC 39 ms 6160 KB
007.txt AC 39 ms 6272 KB
008.txt AC 38 ms 6168 KB
009.txt AC 41 ms 6164 KB
010.txt AC 41 ms 6160 KB
011.txt AC 38 ms 6160 KB
012.txt AC 40 ms 6264 KB
013.txt AC 40 ms 6160 KB
014.txt AC 39 ms 6160 KB
015.txt AC 39 ms 6164 KB
016.txt AC 39 ms 6160 KB
017.txt AC 40 ms 6160 KB
018.txt AC 45 ms 6172 KB
019.txt AC 40 ms 6280 KB
020.txt AC 40 ms 6160 KB
021.txt AC 39 ms 6164 KB
022.txt AC 40 ms 6164 KB
023.txt AC 40 ms 6152 KB
024.txt AC 38 ms 6160 KB
025.txt AC 40 ms 6156 KB
026.txt AC 39 ms 6164 KB
027.txt AC 39 ms 6164 KB
028.txt AC 39 ms 6164 KB
029.txt AC 37 ms 6164 KB
030.txt AC 72 ms 7448 KB
031.txt AC 72 ms 7488 KB
032.txt AC 73 ms 7440 KB
033.txt AC 137 ms 7448 KB
034.txt AC 75 ms 7444 KB
035.txt AC 75 ms 7544 KB
036.txt AC 75 ms 7456 KB
037.txt AC 74 ms 7448 KB
038.txt AC 74 ms 7436 KB
039.txt AC 73 ms 7436 KB
040.txt AC 75 ms 7456 KB
041.txt AC 73 ms 7444 KB
042.txt AC 74 ms 7444 KB
043.txt AC 72 ms 7440 KB
044.txt AC 73 ms 7568 KB
045.txt AC 73 ms 7444 KB
046.txt WA 76 ms 7568 KB
047.txt AC 71 ms 7568 KB
048.txt AC 74 ms 7552 KB
049.txt AC 74 ms 7544 KB
050.txt AC 72 ms 7572 KB
051.txt AC 71 ms 7444 KB
052.txt AC 73 ms 7572 KB
053.txt AC 72 ms 7440 KB
054.txt AC 72 ms 7440 KB
055.txt AC 70 ms 7440 KB
056.txt AC 72 ms 7444 KB
057.txt AC 73 ms 7440 KB
058.txt AC 72 ms 7436 KB
059.txt AC 64 ms 7188 KB
060.txt AC 69 ms 7440 KB
061.txt AC 67 ms 7316 KB
062.txt AC 71 ms 7440 KB
063.txt AC 65 ms 7196 KB
064.txt AC 73 ms 7456 KB
065.txt AC 73 ms 7424 KB
066.txt AC 70 ms 7316 KB
067.txt AC 67 ms 7196 KB
068.txt AC 71 ms 7316 KB
069.txt AC 71 ms 7312 KB
070.txt AC 74 ms 7564 KB
071.txt AC 76 ms 7440 KB
072.txt AC 73 ms 7440 KB
073.txt AC 73 ms 7444 KB
074.txt AC 73 ms 7448 KB
075.txt AC 74 ms 7436 KB
076.txt AC 72 ms 7444 KB
077.txt AC 73 ms 7444 KB
078.txt AC 74 ms 7580 KB
079.txt AC 73 ms 7444 KB
080.txt AC 74 ms 7444 KB
081.txt AC 73 ms 7444 KB
082.txt AC 73 ms 7440 KB
083.txt AC 73 ms 7568 KB
084.txt AC 73 ms 7444 KB
085.txt AC 75 ms 7444 KB
086.txt AC 75 ms 7572 KB
087.txt AC 74 ms 7572 KB
088.txt AC 75 ms 7448 KB
089.txt AC 75 ms 7444 KB
090.txt AC 189 ms 11156 KB
091.txt WA 197 ms 11144 KB
092.txt WA 190 ms 11156 KB
093.txt WA 188 ms 11172 KB
094.txt AC 184 ms 11164 KB
095.txt AC 186 ms 11152 KB
096.txt AC 185 ms 11152 KB
097.txt WA 185 ms 11156 KB
098.txt AC 186 ms 11168 KB
099.txt AC 190 ms 11144 KB
100.txt AC 190 ms 11148 KB
101.txt WA 187 ms 11176 KB
102.txt AC 186 ms 11156 KB
103.txt WA 187 ms 11168 KB
104.txt WA 185 ms 11164 KB
105.txt WA 186 ms 11156 KB
106.txt AC 187 ms 11164 KB
107.txt WA 186 ms 11140 KB
108.txt AC 188 ms 11156 KB
109.txt RE 439 ms 11180 KB
110.txt AC 190 ms 11152 KB
111.txt RE 433 ms 11152 KB
112.txt AC 187 ms 11152 KB
113.txt WA 185 ms 11164 KB
114.txt RE 431 ms 11168 KB
115.txt AC 184 ms 11168 KB
116.txt RE 429 ms 11164 KB
117.txt RE 434 ms 11160 KB
118.txt WA 185 ms 11160 KB
119.txt RE 432 ms 11168 KB
120.txt WA 187 ms 11160 KB
121.txt AC 189 ms 11152 KB
122.txt WA 187 ms 11156 KB
123.txt AC 186 ms 11156 KB
124.txt WA 186 ms 11160 KB
125.txt AC 186 ms 11152 KB
126.txt WA 185 ms 11164 KB
127.txt RE 438 ms 11160 KB
128.txt WA 184 ms 11264 KB
129.txt RE 430 ms 11156 KB
130.txt WA 186 ms 11160 KB
131.txt RE 429 ms 11156 KB
132.txt RE 428 ms 11156 KB
133.txt WA 188 ms 11164 KB
134.txt AC 188 ms 11148 KB
135.txt WA 186 ms 11172 KB
136.txt AC 186 ms 11164 KB
137.txt WA 195 ms 11156 KB
138.txt RE 430 ms 11156 KB
139.txt AC 185 ms 11152 KB