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