!120908;485408;1819317;2823229;10
-1,-1;466,268,468,271,470,273,474,274,478,274,479,278,483,280,488,284,488,288,487,288,481,290,477,291,476,293,478,296,479,298,479,303,477,306,476,308,472,309,469,307,465,306,459,306,457,307,455,308,452,310,447,313,442,317,438,318,434,318,432,318,430,323,427,325,422,324,420,322,422,316,421,312,417,311,416,305,415,302,412,301,408,296,407,295,405,292,408,290,411,287,407,284,404,281,405,277,409,277,413,275,418,275,423,275,424,271,428,268,433,269,435,267,438,265,443,264,445,262,451,261,455,260,458,263,464,266,466,268
-1,-1;510,422,513,421,517,423,518,428,522,433,523,434,529,437,529,438,530,444,526,449,525,453,525,458,526,463,525,468,523,473,522,474,522,479,521,484,522,489,523,490,525,493,525,498,525,503,528,506,528,508,533,513,538,516,543,514,548,516,552,518,553,518,558,519,559,523,563,526,565,528,568,533,574,532,579,530,585,530,588,530,593,528,598,528,603,530,604,534,603,538,604,543,609,547,613,550,620,552,621,553,623,553,628,555,633,554,636,552,638,552,642,553,643,554,644,558,648,563,649,568,646,568,642,569,640,574,638,578,637,582,636,583,632,585,631,588,633,590,637,594,638,595,643,598,647,604,644,608,642,609,638,614,637,615,632,615,630,611,627,608,627,607,622,606,617,605,615,602,612,601,607,598,607,597,602,595,597,596,593,592,592,592,590,593,590,598,587,600,581,601,576,603,572,605,570,602,569,597,568,592,567,591,562,590,557,591,552,591,552,587,547,587,542,587,539,588,538,594,537,595,536,599,536,604,537,609,538,613,538,618,537,621,537,624,535,630,536,633,533,638,532,641,532,643,531,648,534,650,536,653,532,658,531,657,527,656,521,655,517,652,515,653,513,652,512,652,507,651,505,653,505,658,503,663,502,665,501,668,497,671,495,673,491,675,490,678,488,684,487,687,487,688,488,689,488,693,487,697,488,699,487,703,482,707,479,708,478,707,477,706,476,702,472,701,470,697,467,695,465,698,462,699,457,700,452,698,451,697,449,698,448,697,447,694,445,692,442,690,439,693,439,699,437,702,437,703,432,706,428,708,427,711,427,713,425,712,422,711,422,713,418,718,417,719,415,717,412,715,409,712,407,709,402,708,400,707,397,706,392,704,387,705,382,704,377,705,372,703,372,702,367,701,365,697,362,694,360,692,363,688,364,687,368,686,368,682,366,681,362,680,361,677,357,673,357,672,352,672,347,669,345,667,342,663,342,662,337,658,336,657,332,655,327,655,322,652,323,651,323,647,322,646,320,642,317,638,315,637,313,632,312,631,312,627,309,622,308,623,307,624,302,624,297,624,297,622,293,617,292,614,291,612,289,607,287,606,283,602,282,600,280,596,277,592,277,587,278,585,279,582,284,577,288,575,288,572,287,569,287,566,284,562,285,555,285,552,288,549,293,551,298,547,303,544,304,542,306,537,308,535,308,532,307,531,305,527,307,522,308,521,309,517,307,515,307,512,308,512,311,507,311,502,313,500,317,497,318,494,318,492,322,487,319,482,317,477,318,473,319,472,321,467,319,462,318,457,317,456,315,452,317,447,319,447,323,445,329,445,333,443,336,442,337,443,338,443,344,447,346,448,347,447,349,446,353,446,358,442,362,436,363,435,368,433,372,438,373,439,378,440,383,440,390,439,394,439,397,437,398,435,400,432,403,432,408,431,413,432,413,433,418,436,419,438,424,440,428,439,432,436,433,435,438,435,442,438,444,439,446,437,448,436,453,437,454,438,458,439,463,438,468,440,474,443,479,443,480,441,483,438,485,437,488,436,491,431,491,427,492,422,493,420,496,417,498,416,501,418,503,419,508,422
-1,-1;829,414,832,412,833,412,838,413,842,412,843,412,847,413,848,413,853,415,859,418,863,419,868,423,868,428,867,428,862,428,860,435,860,438,863,438,868,438,868,443,868,453,869,460,871,463,871,469,870,473,873,478,878,481,884,478,885,477,887,472,888,471,888,467,887,466,883,462,882,459,881,457,883,452,888,451,895,451,898,453,900,458,901,463,904,468,908,473,913,477,918,477,918,478,917,480,916,483,916,488,918,490,923,492,925,493,928,494,931,498,933,500,937,505,938,506,938,510,935,512,933,516,932,517,932,518,933,520,934,524,935,529,935,533,936,539,938,541,943,540,946,543,946,548,942,550,938,553,937,554,937,558,931,561,929,563,930,569,933,569,938,571,943,570,948,571,948,573,949,578,954,580,959,581,962,583,963,584,968,583,973,584,975,588,978,592,984,592,985,593,987,599,988,601,991,606,992,609,993,609,996,607,998,603,1001,602,1003,602,1004,603,1012,609,1013,610,1016,613,1020,618,1023,621,1025,623,1028,626,1029,628,1027,630,1021,630,1017,630,1011,635,1009,638,1006,639,1002,641,999,643,997,644,993,640,991,638,990,637,984,634,982,636,979,638,976,639,969,639,965,636,961,634,957,631,952,628,949,627,945,625,939,624,937,626,934,629,932,631,930,633,926,634,923,639,922,639,921,644,920,648,917,650,912,654,911,658,906,663,904,669,903,675,901,676,899,678,897,682,897,683,896,688,895,693,890,697,889,692,889,687,889,682,888,677,887,673,886,672,882,670,877,672,872,671,866,672,862,672,858,667,857,665,852,664,847,666,844,662,844,657,842,655,840,652,839,653,837,653,832,654,829,652,827,651,824,646,821,642,820,643,817,644,811,644,806,644,807,648,802,651,802,653,799,658,797,660,795,663,790,665,787,663,784,662,783,663,779,663,777,663,773,662,772,662,772,665,767,665,762,665,761,662,756,661,752,661,752,663,747,664,742,664,738,661,737,660,732,661,728,657,727,657,722,653,721,652,716,649,715,647,712,642,713,642,712,640,709,637,706,636,702,637,703,635,702,633,699,632,697,630,687,627,682,626,679,628,677,630,672,630,667,630,661,626,656,621,652,619,647,619,642,618,640,617,637,616,638,614,640,612,643,608,644,607,649,605,653,607,654,608,660,608,662,607,663,606,675,605,678,604,679,602,682,597,683,596,688,594,690,592,693,591,700,589,703,586,708,583,710,581,712,577,713,577,715,578,718,579,723,582,726,583,728,583,731,582,733,581,740,582,744,582,748,582,750,577,753,573,754,572,758,573,763,574,765,572,768,566,773,561,774,557,772,555,768,552,769,545,771,542,772,537,768,529,767,528,767,526,769,524,771,522,773,521,776,517,773,512,775,506,778,501,783,497,788,495,791,492,793,484,792,481,792,471,791,467,792,462,791,457,789,452,794,448,795,447,796,442,793,436,792,436,789,432,793,427,797,422,798,422,804,422,808,421,813,422,813,423,817,422,818,422,820,417,822,412,823,411,828,413
-1,-1;155,186,157,188,158,189,163,191,164,193,165,192,168,191,173,190,174,194,176,198,178,199,183,199,188,201,194,203,197,208,199,210,203,209,208,210,213,210,218,210,220,213,222,218,220,223,220,228,220,234,222,238,221,243,223,243,224,248,225,253,228,257,228,258,231,263,229,268,227,268,222,271,222,273,223,274,228,275,231,278,230,285,230,289,228,294,226,295,223,298,220,300,217,303,217,308,218,309,218,313,217,314,211,312,205,307,202,305,195,303,192,304,187,308,184,313,181,315,177,317,175,318,171,319,169,324,167,329,163,333,162,333,159,332,157,331,152,331,147,331,142,330,135,330,131,330,126,332,125,333,122,334,119,338,117,339,114,337,112,336,107,336,103,338,102,337,95,336,93,332,92,329,87,328,84,327,81,326,79,322,83,320,83,317,82,313,80,312,77,309,72,312,73,310,72,308,72,307,71,308,70,307,67,307,62,303,60,302,57,300,56,297,54,298,53,297,52,297,50,292,47,292,42,291,43,288,43,287,42,286,39,282,37,281,32,279,31,277,29,272,30,267,32,262,33,262,32,260,31,257,28,252,27,251,22,248,23,247,22,245,21,242,19,243,17,243,17,242,12,238,10,237,13,234,14,232,15,233,15,232,18,231,18,227,17,227,16,222,12,219,13,217,13,218,14,217,14,218,18,218,20,217,23,217,27,218,28,220,30,223,30,229,34,232,38,232,40,233,37,237,37,238,38,239,42,243,43,242,44,243,45,248,43,253,46,258,48,259,53,259,53,257,52,257,53,257,54,252,52,249,53,249,53,247,54,242,58,241,57,241,58,240,58,237,57,237,58,235,59,232,63,227,67,222,66,217,68,217,73,216,74,212,78,208,83,209,83,207,82,206,82,202,83,202,86,197,88,196,93,195,98,194,103,193,104,192,108,191,113,192,118,193,123,195,122,194,122,192,123,192,127,187,128,186,133,184,136,182,138,181,139,183,140,182,143,179,142,179,143,178,148,182,150,183,153,185
-1,-1;633,86,634,88,637,87,638,87,638,88,643,88,645,87,647,89,648,89,653,91,656,93,658,93,663,94,663,98,668,99,674,100,676,97,678,97,679,98,683,98,683,97,688,95,689,98,689,103,693,106,693,108,695,113,695,118,696,117,698,117,698,118,699,117,703,116,708,114,713,113,715,112,717,113,718,114,720,119,721,124,720,128,721,133,723,136,729,136,732,132,733,129,733,127,738,124,738,122,743,121,746,123,748,123,753,127,753,128,758,130,761,126,763,123,762,121,764,120,769,118,773,121,778,120,783,121,784,123,787,128,789,127,790,128,793,131,793,134,798,137,798,138,802,143,797,147,795,148,795,153,793,158,792,160,789,163,787,166,782,167,777,165,777,168,778,168,777,169,772,172,770,173,767,175,763,178,762,179,763,180,762,182,761,183,761,182,758,183,757,183,758,186,758,188,760,193,762,191,764,191,764,193,765,192,766,194,768,196,769,199,772,204,773,203,773,202,778,201,783,200,786,203,786,208,788,208,789,213,793,216,796,218,797,217,798,217,801,219,803,221,804,224,806,228,808,228,811,233,813,234,815,238,819,241,820,243,823,244,823,248,823,253,823,258,825,263,820,266,817,266,812,264,808,262,807,262,806,263,803,268,802,269,797,272,794,273,792,274,787,277,785,278,782,281,782,284,779,288,776,291,776,293,776,298,771,298,766,296,762,294,756,296,752,297,747,294,744,292,742,290,738,287,737,286,732,283,732,282,727,278,722,278,720,277,718,270,717,269,715,267,712,263,708,262,707,262,702,261,700,264,697,268,692,269,687,272,682,266,682,262,677,261,673,263,672,266,671,270,666,272,665,273,662,274,657,272,652,272,646,272,642,269,636,271,633,273,632,273,631,278,627,279,622,281,619,275,618,272,617,271,610,269,607,267,607,262,608,261,611,257,611,249,611,247,608,242,609,237,608,231,608,227,607,227,602,225,597,227,591,226,585,226,581,226,577,222,577,216,572,212,567,212,563,206,562,205,562,202,563,199,564,197,567,192,568,191,568,187,567,185,565,182,565,177,565,172,562,170,560,167,563,162,566,163,568,164,573,168,578,170,580,166,584,163,588,164,593,166,596,168,599,168,603,170,608,173,614,173,614,172,616,165,619,162,623,157,626,158,628,161,628,163,633,165,638,163,639,162,642,163,643,163,647,162,648,161,647,157,644,152,642,149,641,147,639,142,643,137,641,133,640,132,639,127,637,122,637,116,636,112,636,107,637,102,634,96,632,93,632,92,629,86,633,84
-1,-1;544,18,546,23,547,22,548,21,553,21,557,23,558,26,562,28,563,28,565,27,565,22,568,21,570,24,571,28,573,31,577,27,578,27,582,28,583,28,588,31,589,33,592,38,593,37,593,39,592,39,590,43,588,48,589,53,591,58,593,59,595,63,598,64,603,67,605,69,606,73,606,79,607,84,608,87,608,89,612,87,613,86,616,82,618,79,623,81,624,83,625,82,625,84,628,85,630,88,632,93,634,96,635,98,637,103,636,109,636,114,637,118,638,123,639,129,641,133,643,134,642,138,639,143,642,148,643,150,645,154,648,158,647,162,644,163,642,163,639,162,638,163,636,164,632,165,628,161,627,161,625,157,622,158,617,163,616,169,614,173,612,173,606,171,602,170,597,168,595,167,592,165,586,164,582,164,580,169,577,170,572,167,566,163,566,162,562,160,558,155,555,152,552,149,549,147,547,146,543,142,542,141,534,139,532,139,528,136,526,135,522,138,520,143,517,145,513,148,512,149,511,153,507,158,502,162,501,163,492,164,487,167,486,168,481,173,477,173,472,175,466,175,464,172,463,167,462,167,458,168,457,168,450,168,447,167,442,168,442,167,437,163,437,160,435,157,432,152,430,147,427,142,423,130,422,129,421,127,423,125,426,122,427,117,427,112,428,109,429,107,433,107,437,102,437,97,438,97,440,92,440,87,441,82,443,82,444,83,448,86,452,88,453,88,458,87,460,82,462,77,464,76,468,72,474,69,478,68,483,71,488,72,488,73,493,74,498,77,503,76,503,72,505,67,507,62,508,61,508,63,511,62,514,62,519,61,524,60,526,63,528,62,529,64,533,63,535,62,538,62,539,57,540,51,537,49,536,47,538,46,541,42,541,37,543,35,542,32,537,29,534,26,537,22,538,22,543,18,543,17,544,18
-1,-1;1029,217,1029,218,1033,219,1038,222,1040,223,1039,229,1037,229,1036,233,1036,238,1038,238,1042,243,1040,248,1037,252,1032,252,1032,253,1027,257,1024,259,1022,259,1017,260,1012,262,1010,263,1013,267,1013,268,1018,270,1020,273,1022,278,1024,278,1026,276,1029,276,1033,279,1038,281,1038,284,1040,289,1042,293,1043,294,1043,299,1046,304,1048,305,1051,309,1053,310,1056,313,1058,313,1063,315,1068,314,1073,313,1073,312,1078,309,1080,307,1083,305,1088,305,1093,307,1094,302,1094,297,1091,297,1092,298,1086,299,1086,297,1088,293,1088,292,1093,291,1095,293,1098,294,1102,298,1103,299,1104,303,1104,308,1108,309,1113,312,1113,313,1115,312,1118,308,1118,307,1121,308,1123,308,1124,313,1125,318,1129,318,1133,318,1136,323,1137,328,1138,328,1143,331,1148,329,1148,327,1147,326,1148,324,1153,326,1158,327,1162,328,1163,328,1168,331,1171,333,1173,334,1178,336,1183,333,1183,332,1188,330,1190,333,1190,338,1189,343,1193,346,1195,348,1191,351,1191,353,1190,358,1193,361,1193,363,1196,368,1197,373,1198,373,1200,379,1200,383,1200,388,1202,394,1204,395,1205,392,1209,390,1214,390,1215,393,1219,397,1219,398,1223,398,1223,397,1228,397,1230,398,1233,400,1233,403,1234,408,1235,413,1235,419,1237,424,1238,427,1238,429,1239,433,1241,432,1241,434,1241,438,1240,443,1238,442,1233,443,1232,444,1227,446,1225,448,1221,450,1215,449,1211,448,1207,448,1202,448,1193,447,1190,446,1187,446,1184,448,1183,455,1182,458,1178,466,1175,469,1172,473,1167,477,1162,471,1160,467,1157,463,1156,462,1151,456,1148,452,1147,451,1142,447,1140,442,1137,442,1135,443,1132,443,1127,443,1125,442,1121,440,1119,437,1117,436,1112,437,1106,435,1102,435,1097,436,1093,438,1091,439,1087,440,1085,437,1083,432,1082,431,1070,431,1070,427,1067,423,1062,425,1059,422,1061,417,1057,412,1052,409,1049,407,1046,406,1042,404,1042,402,1042,397,1037,395,1032,395,1029,392,1027,388,1027,386,1027,381,1025,377,1022,376,1017,375,1012,377,1007,375,1004,372,1002,371,997,373,992,375,987,373,986,372,982,371,977,368,974,366,971,360,967,358,962,360,957,361,953,357,950,356,947,354,941,354,939,352,937,347,932,345,930,342,929,337,931,332,932,326,933,323,934,322,936,317,932,315,931,311,930,307,930,301,932,297,933,295,937,291,938,289,939,285,941,282,941,277,943,272,942,267,943,263,945,262,948,260,953,257,959,252,963,249,965,247,968,246,973,243,975,242,978,238,980,237,983,237,988,233,989,232,993,232,998,231,999,233,1003,233,1004,232,1008,231,1012,233,1013,233,1016,232,1018,232,1023,229,1025,227,1028,224,1028,221,1027,219,1027,216,1028,216
-1,-1;889,183,893,185,897,188,898,188,903,189,908,190,910,193,913,193,919,194,923,196,924,198,928,200,933,200,938,199,937,202,937,203,938,204,941,208,943,209,946,213,948,214,953,217,953,218,958,218,962,217,963,216,963,218,967,224,966,228,965,233,969,235,969,232,974,229,975,227,977,228,979,228,977,230,978,231,980,233,978,238,977,239,973,243,972,244,966,247,965,248,962,250,957,253,950,258,947,261,944,263,942,264,943,268,942,274,941,278,940,283,939,288,937,291,936,293,932,297,931,299,929,303,930,308,932,313,934,316,936,318,933,323,932,324,931,330,929,336,929,338,930,343,934,345,938,348,939,353,946,354,948,354,953,357,953,358,958,361,963,359,968,358,973,363,977,368,979,370,983,371,987,373,989,374,994,376,1000,371,1003,371,1004,373,1008,376,1013,376,1019,375,1023,377,1026,378,1027,383,1027,388,1028,390,1030,393,1033,395,1038,396,1042,398,1042,403,1043,404,1048,407,1051,408,1054,410,1058,413,1061,418,1059,423,1063,425,1068,424,1070,428,1070,434,1068,438,1067,440,1061,439,1057,440,1051,442,1050,443,1050,450,1050,453,1048,458,1047,459,1043,463,1041,464,1037,465,1033,462,1032,462,1027,459,1021,462,1018,463,1021,468,1019,473,1017,473,1012,476,1007,474,1002,475,997,476,995,478,992,482,991,483,987,483,986,482,980,481,974,481,972,480,972,477,966,476,965,478,965,483,968,486,968,488,967,492,966,493,962,495,958,498,957,501,956,503,951,504,947,505,942,506,937,505,934,501,932,499,931,497,927,494,924,492,922,491,917,489,915,487,917,481,918,480,918,477,917,477,912,477,907,472,902,464,901,461,899,456,896,452,892,451,885,451,882,453,882,458,883,461,884,463,888,467,888,468,887,472,887,473,885,478,881,479,877,481,872,477,870,472,872,467,869,460,868,457,868,447,869,442,867,438,862,439,859,437,861,430,863,428,868,428,868,427,867,420,867,416,868,413,868,412,867,409,867,407,868,404,869,402,873,400,875,395,875,392,875,387,872,384,867,383,867,382,868,378,868,377,866,374,865,371,863,367,862,367,859,362,859,357,857,355,855,352,856,347,858,345,861,342,859,336,858,332,857,328,856,324,854,320,854,316,852,311,852,307,853,307,858,305,866,297,868,295,868,292,867,290,867,287,868,285,869,282,867,279,867,277,868,274,870,272,873,267,874,262,877,257,878,256,880,252,883,249,883,247,888,245,893,245,895,242,898,239,900,243,903,247,907,241,904,237,906,231,905,227,902,224,899,222,897,222,892,219,891,217,890,212,887,208,887,207,887,202,883,197,882,197,878,192,880,187,884,184,887,182,888,182,889,183
-1,-1;875,249,878,252,879,253,877,257,875,259,873,264,872,269,869,273,867,275,867,278,868,280,869,283,867,286,867,288,868,291,868,293,867,296,859,304,857,306,852,307,851,308,854,313,854,318,855,323,857,328,858,329,858,333,860,339,861,343,857,346,855,348,855,354,858,356,859,358,859,363,863,367,863,368,866,373,868,376,868,378,867,379,867,383,868,383,873,385,875,388,875,395,875,398,871,401,868,404,867,405,867,408,868,411,868,413,867,416,865,419,861,419,857,417,852,415,847,413,843,412,842,412,840,413,837,412,832,412,831,413,826,412,822,412,821,413,820,419,817,422,816,423,813,422,812,422,807,421,799,422,797,422,795,424,791,424,790,422,787,420,785,416,782,414,777,414,772,413,771,412,768,406,767,404,765,402,761,400,756,399,753,397,751,397,747,395,742,396,739,392,732,388,729,387,727,387,722,385,722,382,717,383,716,389,714,393,712,394,707,394,701,394,697,394,696,392,696,387,692,383,689,382,686,381,682,381,679,377,676,374,672,372,667,369,665,367,662,366,657,365,652,363,647,365,640,359,633,351,632,350,631,346,631,341,630,337,633,335,636,332,636,326,636,322,634,317,632,317,627,314,624,312,624,307,622,305,617,304,613,302,611,301,607,297,608,297,609,292,613,289,614,287,614,282,612,278,612,277,613,277,616,278,619,278,623,281,628,279,631,277,633,273,633,272,638,270,643,271,649,272,654,272,658,273,664,273,666,272,669,272,672,267,673,264,674,262,679,261,682,263,684,270,688,271,695,269,699,267,701,262,703,261,708,262,711,263,713,264,717,268,718,270,719,274,720,278,727,278,729,278,732,283,733,284,738,287,739,288,743,291,746,293,748,295,754,297,758,295,763,295,768,298,774,298,777,297,776,292,778,289,780,287,782,282,783,280,787,277,789,276,794,273,797,272,798,271,803,269,805,267,806,262,808,262,809,263,813,265,818,266,823,266,828,268,833,272,833,273,837,278,838,278,843,279,848,281,852,277,853,277,854,272,858,270,862,267,863,266,865,262,866,257,868,256,871,252,873,251
-1,-1;247,288,248,288,249,287,254,287,255,288,253,293,252,298,253,299,259,297,269,297,271,298,273,300,272,300,272,303,273,303,279,308,283,309,294,309,298,310,301,313,303,316,304,319,308,318,313,319,314,323,318,325,323,327,324,328,328,336,328,338,328,344,327,345,324,348,322,352,322,353,322,358,323,359,323,363,322,364,322,368,322,374,324,377,324,378,322,381,319,383,317,385,312,385,307,387,304,388,302,390,301,393,301,398,303,398,303,397,307,398,308,398,307,401,307,403,305,408,305,413,308,415,313,417,313,419,313,423,313,431,313,433,317,439,318,443,317,447,316,448,316,454,318,457,319,459,320,463,320,468,318,473,317,474,318,478,320,483,322,488,318,493,317,496,317,498,311,502,311,504,311,508,307,512,307,513,308,516,310,518,307,522,306,523,306,528,308,531,308,533,306,536,305,538,304,543,302,545,297,549,292,551,287,549,285,555,285,558,284,563,287,568,288,570,288,573,287,575,282,578,279,583,277,587,277,588,278,594,281,599,277,600,272,598,267,601,268,603,267,607,262,604,260,602,257,601,253,597,252,597,249,592,249,587,249,582,247,579,248,578,248,577,247,575,243,572,242,571,239,567,237,565,235,562,232,561,228,557,227,557,222,557,220,558,217,558,215,557,212,555,209,552,207,550,207,547,208,545,207,544,207,542,202,539,201,537,197,534,196,532,194,527,192,526,191,522,187,520,186,517,182,516,180,512,181,506,177,504,176,502,172,498,171,497,167,495,162,493,159,492,157,492,154,493,152,496,147,493,142,494,137,493,136,492,134,487,132,486,132,482,130,477,127,475,123,472,122,470,117,470,113,467,113,462,112,461,110,457,111,452,110,447,110,442,107,441,102,440,102,437,98,432,97,430,98,429,98,427,97,423,96,422,95,417,91,416,89,412,88,407,90,402,88,397,87,396,82,396,77,393,77,392,72,388,72,387,68,382,67,382,66,377,68,375,72,372,73,372,78,369,80,367,78,362,80,357,83,353,84,352,87,347,88,345,88,342,93,337,99,336,103,338,104,337,110,336,113,336,115,338,118,339,119,337,123,334,126,332,128,331,133,330,142,330,144,330,148,331,156,331,158,332,160,333,163,333,164,332,168,327,169,322,173,319,177,317,178,317,183,314,184,312,188,307,193,303,198,303,203,305,208,308,213,314,218,313,218,312,217,308,217,307,218,302,223,298,224,297,228,294,229,292,230,285,231,282,234,281,237,283,238,283,243,284,247,288
-1,-1;561,164,560,168,564,172,565,173,565,181,566,183,568,186,568,188,567,192,566,193,564,198,562,199,562,204,563,206,565,209,568,212,573,213,577,218,578,223,583,226,589,226,594,227,598,227,603,224,608,227,608,228,609,234,608,239,608,243,611,248,611,254,611,258,607,261,607,263,608,268,613,269,618,272,619,273,619,278,617,278,615,277,612,277,612,278,613,280,614,283,614,288,612,290,609,293,607,297,609,299,613,302,613,303,618,304,623,306,624,308,625,313,629,315,634,317,635,319,636,324,636,329,636,333,632,336,630,338,631,343,631,348,627,349,622,350,618,356,618,358,618,363,617,364,611,365,607,367,606,368,600,371,595,373,591,374,584,374,582,374,579,379,579,384,577,387,576,388,573,393,573,398,578,401,582,403,583,404,584,408,582,412,582,414,577,417,575,418,571,419,567,420,562,419,557,419,552,420,547,419,541,419,537,418,536,423,531,427,529,428,528,433,526,436,522,433,521,432,517,426,516,422,512,422,506,421,501,418,500,417,497,416,495,418,492,422,491,423,491,428,492,433,487,436,483,438,482,440,479,443,477,445,472,442,466,439,462,438,457,439,453,437,452,437,447,437,444,439,442,438,440,437,437,434,432,436,429,438,427,439,422,440,418,436,417,435,413,432,411,431,407,432,402,432,400,433,397,437,397,438,390,439,387,439,381,440,375,440,372,438,372,437,367,433,362,435,361,438,357,443,351,446,347,447,346,448,344,447,342,446,337,443,336,442,335,443,332,444,327,444,322,445,317,442,317,437,313,432,313,426,313,421,313,417,312,416,307,414,304,412,306,407,307,402,308,401,307,398,306,397,303,398,302,398,301,397,302,392,304,389,306,387,309,387,315,386,318,384,320,382,324,380,324,377,322,376,322,372,322,366,323,363,323,362,322,359,322,357,322,352,323,350,324,347,328,345,328,342,328,336,327,332,323,327,322,326,317,325,314,322,312,318,307,318,304,317,302,315,300,311,296,309,285,310,282,309,277,305,272,303,272,302,273,300,272,299,271,297,260,297,257,299,252,299,253,294,254,292,254,287,252,284,253,283,255,282,258,280,263,277,266,272,268,267,272,262,276,258,277,257,278,257,285,256,289,255,292,251,293,250,296,247,298,246,303,247,304,248,311,248,313,247,317,242,318,241,324,238,328,239,335,241,335,237,338,234,343,233,344,232,349,230,351,226,353,224,358,224,359,221,357,218,357,217,358,213,359,212,363,212,368,212,370,213,373,213,378,216,384,217,388,216,393,213,394,212,396,213,399,213,403,215,407,212,409,210,413,209,420,210,423,210,426,207,426,201,425,197,425,192,428,188,433,188,436,185,438,183,443,182,445,177,442,171,445,167,448,168,453,168,458,168,459,167,463,167,463,168,465,174,472,175,473,174,480,173,483,172,487,167,488,166,499,164,502,162,504,162,508,156,511,151,513,148,513,147,518,144,521,142,523,137,528,136,530,138,533,139,538,140,543,142,547,146,549,147,551,148,553,150,558,153,559,158,563,161,561,164#434,268,432,269,427,268,424,273,422,275,417,275,411,276,407,277,404,279,406,283,408,285,411,288,406,291,405,293,408,296,409,298,413,301,415,303,416,308,418,311,421,313,420,319,421,323,423,325,428,325,431,322,433,318,438,318,440,317,443,316,448,312,454,309,457,307,459,306,463,306,468,306,470,308,474,309,476,307,478,305,479,302,479,297,477,295,476,292,478,291,483,290,488,288,488,287,486,282,482,279,479,277,477,274,472,273,470,272,467,271,466,267,462,265,457,261,452,261,447,261,443,264,441,264,437,266,434,268
-1,-1;415,10,417,13,418,13,423,13,427,18,428,18,433,20,438,17,443,17,444,18,447,17,448,13,448,18,453,20,455,23,458,24,463,26,463,28,466,33,464,39,462,43,460,48,463,50,468,48,469,47,474,45,476,48,476,53,473,58,472,59,471,63,473,67,474,68,470,71,467,73,462,77,462,78,460,84,457,88,452,88,451,87,447,85,443,82,442,82,441,83,440,89,440,93,437,97,436,99,437,103,432,107,428,108,427,112,427,113,426,120,424,123,422,126,421,128,423,130,425,138,428,143,431,149,433,154,435,158,437,163,438,163,442,168,444,173,445,179,441,183,437,184,434,188,432,189,427,188,425,193,426,198,426,204,425,208,422,210,417,209,411,210,407,212,405,214,402,215,397,213,395,212,393,213,392,213,387,216,381,217,376,215,371,213,369,212,367,212,361,212,358,213,357,214,357,218,358,219,359,223,357,224,352,225,351,228,347,231,343,233,342,233,337,234,335,239,332,241,327,238,322,238,317,242,315,243,312,248,304,248,303,247,302,247,296,247,295,248,292,251,290,253,287,256,281,256,277,257,276,258,272,262,271,263,267,268,265,273,261,278,256,281,253,283,252,284,249,288,247,288,247,287,242,283,237,283,236,282,232,279,231,277,227,274,222,273,222,272,223,270,228,268,229,267,231,262,228,257,227,256,224,252,225,247,222,243,221,242,222,237,219,232,220,226,219,222,222,217,220,212,217,209,212,210,207,210,202,209,197,208,197,205,192,202,187,201,181,199,177,198,176,197,173,192,172,190,173,189,174,187,178,183,179,182,179,177,179,172,181,167,183,164,188,167,193,166,198,163,199,162,200,163,203,165,208,166,211,162,213,161,214,157,217,152,218,148,218,147,220,142,223,141,227,143,228,144,233,144,234,142,235,137,238,135,243,133,243,132,242,132,243,132,243,127,248,127,248,128,251,133,253,134,258,137,259,138,260,137,263,134,264,132,268,129,271,127,270,122,273,119,274,117,273,112,272,111,273,109,274,107,278,106,283,107,285,108,285,107,288,107,292,102,293,102,298,102,298,103,303,105,306,102,308,101,310,103,311,102,313,101,318,101,323,101,324,103,328,103,331,102,333,99,338,99,339,97,337,93,337,92,338,90,339,87,343,85,348,84,349,82,353,78,355,77,357,78,358,78,363,81,368,79,372,77,373,76,378,74,382,72,383,71,388,69,393,68,394,67,398,65,400,62,400,57,401,58,403,57,408,56,410,58,413,58,415,57,418,57,423,54,428,54,428,52,430,47,428,42,428,43,427,43,425,42,422,41,417,40,415,37,412,36,413,35,417,32,412,31,406,30,405,27,407,22,408,22,409,17,407,15,408,15,411,12,413,10
-1,-1;632,350,633,351,640,359,645,363,648,365,653,363,660,365,664,367,666,368,668,370,675,373,678,375,680,378,683,381,689,382,690,383,694,383,696,391,697,393,698,394,703,393,708,394,713,394,715,392,716,385,718,382,722,383,723,386,729,387,731,388,738,388,739,393,743,396,748,395,753,397,754,398,758,399,763,401,766,403,768,405,769,408,772,413,773,414,778,413,783,415,787,418,788,421,791,424,793,427,791,428,789,433,793,436,794,438,796,443,794,448,792,449,789,453,792,458,791,463,791,469,792,479,793,483,792,488,790,493,786,495,782,498,776,505,774,509,774,513,776,518,772,522,771,523,767,525,767,528,768,528,770,533,772,538,770,543,768,548,768,553,773,556,774,558,771,563,766,568,765,573,762,574,757,572,753,573,752,573,750,579,744,582,742,582,737,581,731,582,730,583,726,583,723,582,722,582,717,579,714,577,712,577,712,578,708,583,705,583,702,588,696,589,691,591,689,593,686,595,682,596,681,598,679,603,677,605,667,605,662,607,661,608,657,608,653,607,651,606,647,604,646,602,640,597,637,595,636,592,632,590,632,587,633,585,637,582,638,581,639,576,640,572,643,569,649,568,649,565,647,562,644,557,642,553,642,552,636,552,635,553,631,554,627,555,622,553,620,552,617,552,610,547,607,546,603,541,604,537,604,532,602,529,593,528,590,529,587,530,580,530,576,531,572,533,567,532,565,527,562,527,559,522,557,519,552,518,548,516,546,515,542,514,537,517,532,511,528,506,526,504,525,502,525,497,524,491,522,489,522,486,522,481,522,475,523,473,523,472,526,463,527,462,525,457,525,452,529,447,530,442,529,437,528,431,529,427,534,427,535,422,538,418,543,420,548,420,553,420,562,419,564,419,568,420,573,419,577,417,578,416,582,412,583,411,584,406,582,403,581,402,577,401,573,397,573,391,577,387,579,385,579,380,580,377,583,374,589,374,593,374,598,372,603,371,607,367,608,366,615,365,618,363,618,362,618,357,619,351,624,350,628,348
-1,-1;1088,440,1093,438,1096,436,1101,435,1104,435,1109,436,1113,437,1119,437,1120,438,1123,442,1127,443,1128,443,1133,443,1136,442,1138,442,1140,443,1143,449,1148,452,1148,453,1154,460,1157,463,1158,464,1161,469,1163,473,1165,478,1161,479,1158,483,1157,489,1154,493,1151,496,1147,499,1142,502,1139,503,1135,504,1129,506,1127,506,1119,509,1117,510,1114,514,1112,519,1111,523,1110,530,1109,533,1107,538,1106,543,1105,548,1106,553,1106,560,1105,563,1104,568,1101,574,1098,578,1096,580,1091,582,1082,583,1076,583,1071,585,1068,588,1067,590,1065,593,1065,598,1064,604,1064,608,1061,611,1054,611,1049,612,1045,613,1042,615,1040,618,1036,623,1030,630,1029,627,1027,625,1024,622,1022,620,1016,614,1015,611,1012,609,1007,605,1003,602,1002,602,1000,603,997,605,995,609,992,609,991,607,989,602,987,599,986,597,985,592,979,592,977,592,975,587,972,583,967,583,962,584,961,582,957,581,951,580,949,576,948,572,947,570,942,570,936,570,932,569,929,567,929,562,933,561,937,557,938,553,939,552,943,549,946,546,945,541,942,540,937,541,936,537,935,532,935,527,933,521,932,519,932,517,933,516,935,512,938,510,939,507,945,505,948,505,953,504,957,501,958,500,960,497,963,494,967,492,968,490,968,487,967,486,964,482,966,476,968,475,971,478,973,481,979,481,986,482,987,483,988,483,992,482,993,482,997,477,998,476,1005,474,1008,474,1013,476,1019,473,1020,472,1019,466,1018,462,1023,462,1028,459,1033,462,1034,463,1038,465,1043,463,1044,462,1048,458,1048,457,1050,452,1050,446,1051,442,1053,441,1058,440,1063,440,1068,438,1070,437,1070,431,1079,431,1083,432,1084,434,1086,438,1088,440
