!59574;458217;1812457;2664003;0
-1,-1;408,50,410,53,413,52,417,53,418,52,421,53,423,54,424,58,428,62,428,63,437,64,438,65,441,62,443,62,447,64,445,69,443,73,442,74,439,79,437,79,436,84,438,87,438,90,437,90,438,93,439,98,442,103,439,108,438,107,436,109,440,109,442,113,443,116,444,118,444,123,445,128,448,128,452,127,453,126,452,129,448,134,447,136,444,138,442,138,443,143,444,148,443,153,442,154,443,158,444,163,443,168,446,173,444,178,442,178,438,177,437,177,434,172,432,169,432,167,430,162,428,156,427,153,427,151,425,147,423,141,421,140,416,139,414,143,412,142,412,143,410,148,407,153,408,154,407,155,402,156,400,152,403,151,402,148,397,149,392,150,389,146,386,145,382,147,381,148,376,150,374,146,371,143,371,142,366,142,361,142,362,143,363,146,363,148,358,152,357,152,351,151,346,152,344,153,341,153,339,150,340,146,342,142,343,138,344,136,347,132,350,132,353,126,361,127,361,131,363,130,368,128,369,127,373,122,372,120,374,118,375,117,376,112,372,110,372,107,367,105,364,102,367,103,368,103,368,101,367,96,365,92,363,94,361,92,361,86,354,86,352,82,348,76,346,77,344,72,343,73,341,73,340,78,336,81,336,83,334,82,332,84,333,81,332,80,332,77,327,75,322,74,319,72,325,70,328,68,329,67,333,66,335,62,338,58,345,58,348,58,353,62,353,64,352,65,354,67,354,69,359,69,363,66,371,67,371,68,374,69,378,67,383,65,388,64,389,62,394,59,397,57,399,57,404,53,405,51,408,50
-1,-1;622,114,623,115,628,117,630,118,633,121,636,123,638,123,640,122,643,123,642,128,642,134,640,138,638,143,636,144,631,148,627,149,621,153,618,151,615,151,613,147,612,145,611,142,609,136,609,132,611,127,614,123,614,122,618,120,617,118,617,117,619,113,619,112,620,114#654,104,652,106,653,110,651,111,644,110,646,107,648,107,647,105,649,102,653,104#655,98,658,99,665,99,662,101,659,103,657,107,658,105,657,105,658,104,657,103,656,102
-1,-1;666,98,662,99,657,100,655,103,658,104,657,105,658,105,657,106,655,108,651,107,653,107,652,102,647,103,648,106,646,107,645,108,643,114,642,117,643,120,643,123,640,122,638,123,636,123,633,121,631,120,630,117,626,117,622,115,620,112,619,113,617,113,617,118,618,120,617,121,614,123,612,125,608,128,609,133,609,138,612,144,613,147,614,149,612,149,607,148,608,146,606,147,602,145,597,145,590,143,588,142,591,135,591,132,594,127,592,124,588,122,587,121,590,119,591,117,594,112,599,109,603,109,609,109,614,109,618,108,619,107,623,109,628,108,629,107,630,101,634,101,639,98,643,97,648,94,647,93,648,92,653,92,658,93,663,96,666,98
-1,-1;261,133,263,134,280,134,288,134,287,135,282,137,280,138,276,140,275,143,272,145,267,147,265,148,262,153,257,155,251,158,254,164,258,166,259,168,259,173,262,172,263,172,268,168,267,167,268,166,269,168,271,167,274,165,276,169,279,170,275,175,271,174,267,177,266,179,268,180,269,183,267,182,263,184,261,183,260,182,257,183,258,187,258,190,263,190,268,189,269,196,274,194,275,192,273,186,279,184,282,181,283,179,284,177,286,171,288,172,294,172,295,176,300,174,305,174,308,175,307,174,308,171,312,167,309,162,307,161,307,157,302,154,300,152,297,150,297,145,295,142,298,141,303,140,308,139,314,137,316,139,318,142,320,143,323,146,328,144,333,146,339,144,339,148,341,153,343,158,345,164,348,167,349,169,348,173,351,178,347,182,346,184,348,186,348,188,349,193,347,199,347,204,349,205,351,209,352,213,355,213,357,212,358,214,362,220,360,224,358,229,357,229,355,233,352,233,347,238,348,239,348,243,346,245,345,248,346,253,348,258,353,261,357,264,360,266,361,268,364,271,365,273,368,275,374,271,379,272,383,271,387,273,389,274,393,276,395,278,401,278,405,277,408,277,410,278,413,278,413,277,418,278,425,279,428,276,433,273,437,272,439,272,439,274,442,278,446,276,449,276,452,278,450,285,452,288,453,292,453,293,452,296,452,298,447,299,443,297,443,300,443,303,446,308,441,310,439,313,437,315,438,317,437,320,436,323,435,329,432,331,430,333,427,333,422,337,421,339,417,341,410,342,405,342,404,343,402,341,396,340,391,336,387,335,382,334,377,333,376,332,371,333,367,336,364,338,365,345,362,346,358,348,357,350,352,353,346,355,341,355,338,358,334,360,331,362,330,364,327,366,322,369,317,371,311,367,305,364,302,364,300,368,297,372,291,372,287,372,286,374,289,377,290,378,287,380,281,382,280,383,277,383,277,381,272,380,267,380,262,382,260,383,256,386,253,388,252,389,247,390,245,387,246,382,243,384,242,384,237,386,237,388,236,393,232,395,230,391,229,387,227,382,226,376,227,371,225,367,228,365,230,362,231,357,230,352,233,351,232,350,233,349,234,347,234,342,233,336,232,334,234,333,236,332,238,328,240,326,244,328,245,327,247,321,247,317,246,312,248,312,248,307,253,309,258,307,256,307,257,302,258,297,256,297,252,295,253,294,252,292,245,291,243,286,244,281,242,276,243,275,244,272,246,266,247,262,249,261,247,257,246,252,247,253,248,252,249,253,253,254,254,250,254,247,251,245,247,244,242,244,237,244,234,242,233,243,232,242,226,242,227,236,228,235,226,231,227,227,229,222,230,217,217,219,206,222,199,222,197,221,198,219,196,215,195,212,195,207,199,204,203,202,204,196,202,189,197,186,197,182,192,182,189,183,186,184,180,185,177,186,175,188,169,190,165,193,166,188,168,186,169,181,165,171,162,171,177,170,187,165,197,161,200,155,211,150,220,146,225,140,234,139,238,142,245,142,251,136,256,132,261,133#229,234,233,232,231,231,229,233
-1,-1;296,71,295,74,298,76,301,71,301,67,303,66,306,68,308,69,311,73,315,73,316,72,318,71,321,73,323,75,329,76,332,80,333,81,332,84,334,82,336,83,336,81,338,80,340,75,343,73,344,72,346,77,348,76,348,78,353,83,358,87,361,88,363,93,362,95,362,101,363,103,362,104,357,108,352,108,350,107,349,109,347,110,348,112,348,113,346,114,342,115,340,118,337,119,333,123,332,125,325,123,324,122,322,120,321,117,317,116,306,117,304,112,304,106,309,106,313,103,313,101,313,96,316,92,318,90,317,89,316,87,311,86,307,83,308,85,306,86,302,85,299,88,302,93,301,100,297,100,292,101,292,103,294,104,291,105,285,106,285,109,282,112,280,113,277,112,272,108,268,114,262,112,254,107,250,102,256,99,258,100,258,105,263,106,269,106,271,101,269,97,266,97,270,92,272,95,275,94,278,93,283,93,285,92,286,87,281,82,279,77,281,78,282,77,283,78,286,74,282,75,280,71,283,70,287,67,289,65,290,69,293,70
-1,-1;265,97,269,97,270,98,271,103,266,105,261,105,258,100,263,98,265,97#286,86,285,88,283,93,281,93,275,94,272,95,270,92,267,93,268,92,267,87,268,83,273,85,278,87,281,82,283,83#315,56,311,59,313,59,314,63,312,66,307,66,302,66,301,68,300,73,297,77,296,71,290,70,291,67,292,61,295,61,298,59,305,57,309,57,315,55
-1,-1;0
-1,-1;151,283,149,289,147,291,144,287,148,282,151,283#164,278,168,282,165,286,164,289,161,288,160,287,156,287,155,288,152,289,152,286,153,286,158,283,158,281,162,277,163,276,164,278#170,246,172,248,173,248,170,252,173,252,177,254,174,258,172,262,173,266,173,268,175,266,175,270,173,274,171,274,167,275,163,272,161,274,157,275,150,271,147,266,148,263,147,259,147,256,153,252,161,245,166,242,169,245#231,235,231,232,233,232,232,234#231,221,227,225,227,228,228,235,227,236,227,238,228,242,233,243,234,242,237,243,239,244,244,244,249,244,253,246,253,249,254,253,251,255,248,252,247,253,246,252,246,254,248,258,247,262,247,263,245,268,244,273,242,276,243,278,244,283,243,288,248,291,253,294,252,295,255,296,258,297,257,299,257,303,258,307,256,309,252,307,249,311,246,312,246,316,247,321,247,324,244,328,240,326,238,328,237,330,234,333,232,334,227,340,226,337,222,338,216,341,215,343,212,348,207,352,201,352,198,354,195,357,193,359,190,364,186,365,188,362,186,359,186,357,184,351,182,350,177,348,176,347,171,346,167,346,165,349,162,351,159,347,157,345,155,342,157,337,158,337,158,339,163,338,166,337,168,335,171,332,166,331,165,327,162,326,159,328,157,326,154,328,152,329,153,327,153,322,154,317,153,311,158,307,163,307,165,301,170,297,172,292,174,291,178,286,177,281,177,277,177,278,178,276,177,276,178,273,182,271,183,268,183,267,181,265,182,262,183,261,187,263,188,260,187,259,187,257,188,256,186,257,186,251,185,246,182,247,184,250,181,249,179,246,177,244,177,242,173,237,172,236,173,236,179,231,181,233,184,236,187,238,191,245,188,248,192,247,193,248,196,253,199,254,200,251,201,247,204,244,208,242,207,242,204,237,201,234,200,232,200,227,199,222,206,222,217,219,229,213,231,218#210,239,213,241,214,237,212,237,210,238
-1,-1;36,418,36,423,36,428,38,426,42,421,43,420,43,417,44,412,48,408,50,406,53,405,52,408,53,412,57,414,60,413,61,411,63,412,64,414,59,423,52,427,42,436,42,438,35,442,35,444,32,445,27,444,25,442,20,442,17,444,12,444,7,444,2,447,0,448,0,447,3,441,4,437,4,431,12,421,16,421,19,419,25,417,27,419,29,417,28,406,32,399,33,400,37,403,39,403,39,409,37,412,36,414,36,418
-1,-1;552,169,564,181,569,180,574,182,578,182,580,183,586,184,586,188,586,193,586,198,582,202,577,205,580,207,582,208,583,208,587,207,589,206,593,209,595,213,596,218,596,224,595,231,597,233,595,240,592,241,592,243,585,248,580,247,580,249,577,252,575,253,572,255,568,250,565,249,561,251,560,253,558,259,557,260,555,264,552,266,543,267,538,269,536,269,536,267,532,265,530,261,528,257,535,252,540,251,544,248,544,245,543,242,542,241,540,237,545,235,544,232,544,227,542,224,540,220,539,217,537,215,536,211,532,209,533,209,534,205,540,204,542,202,544,197,544,191,546,186,546,181,548,175,550,172
-1,-1;652,200,654,202,658,201,663,201,668,200,673,200,678,202,680,203,684,204,688,206,693,205,697,209,699,210,703,212,708,210,710,214,713,216,713,218,712,220,711,223,711,228,712,233,714,234,718,237,719,238,723,239,728,239,733,242,737,243,739,245,742,248,743,252,746,253,749,254,752,258,754,258,756,257,758,257,764,255,768,252,773,251,775,246,775,241,776,236,780,234,783,235,788,236,789,232,792,227,793,225,794,222,798,218,801,217,803,216,806,218,809,221,810,223,815,229,820,231,821,233,821,239,819,244,817,246,818,249,818,253,817,259,816,263,815,268,811,272,811,274,813,278,808,285,807,286,807,288,809,291,809,293,807,295,803,301,804,303,805,310,808,312,813,312,815,313,818,315,822,319,821,323,819,329,819,333,818,338,817,338,809,335,806,337,804,338,802,336,795,338,795,337,792,335,785,331,782,329,777,328,777,327,777,322,779,321,777,314,773,318,772,318,768,317,759,322,752,322,751,329,743,340,744,345,741,352,742,356,742,358,742,364,743,365,744,368,748,369,753,368,756,367,757,368,758,368,763,373,762,374,763,374,763,379,762,379,756,385,753,390,753,396,756,399,758,402,761,404,762,408,763,410,764,413,759,422,756,423,754,422,752,422,747,422,746,423,742,422,743,420,744,414,742,412,733,407,732,406,732,402,730,397,731,392,727,386,724,382,722,382,720,384,717,383,716,381,711,383,706,385,702,386,701,388,697,390,692,392,685,391,683,396,683,398,681,404,675,404,667,407,657,404,651,401,647,397,645,392,639,386,636,384,636,382,636,377,635,372,634,366,635,359,636,357,635,350,632,349,629,354,626,357,625,358,624,357,622,355,619,352,609,348,605,350,602,353,602,359,601,363,597,366,597,368,599,369,602,375,603,376,603,378,602,379,602,384,603,386,606,389,605,394,605,398,602,403,598,410,597,411,597,413,596,420,591,425,588,429,587,432,587,434,582,436,576,434,575,431,572,428,570,426,567,425,566,422,565,415,564,411,562,406,563,401,564,396,564,391,568,386,568,381,567,378,569,375,570,372,568,367,567,363,568,361,567,356,562,355,560,352,557,347,555,341,555,336,556,332,558,328,558,327,557,323,558,322,556,322,551,319,547,321,545,317,542,315,537,316,534,319,536,323,532,327,530,328,527,329,521,332,515,332,512,330,507,329,502,328,497,327,493,322,493,317,491,317,488,312,491,307,493,305,492,302,493,300,493,297,499,295,504,291,505,287,509,283,515,286,518,281,520,277,521,278,522,277,520,271,524,270,526,267,528,266,533,265,536,269,538,269,543,267,548,266,553,265,556,262,558,259,558,257,560,251,563,249,568,250,570,253,575,253,577,252,578,250,580,247,583,248,589,247,592,241,594,240,597,237,598,239,604,241,608,241,613,242,620,242,624,244,628,245,633,249,634,246,636,242,640,239,638,236,640,232,643,228,646,227,648,222,644,213,644,211,642,208,638,203,638,202,644,201,649,198
-1,-1;214,81,219,87,223,85,223,88,222,92,220,96,225,100,228,99,234,101,239,101,244,98,248,98,254,107,262,112,268,114,273,116,278,117,284,116,284,118,290,123,293,127,292,129,288,134,280,134,263,134,261,133,256,132,251,136,245,142,238,142,234,139,225,140,220,146,211,150,200,155,197,161,187,165,177,170,162,171,163,169,165,167,168,162,173,158,176,156,179,154,179,152,181,146,180,141,183,138,184,137,184,138,185,137,188,137,191,129,196,128,199,126,198,122,197,118,197,117,191,116,178,120,173,120,170,120,169,115,173,112,174,107,178,107,178,101,183,99,183,97,189,95,189,91,187,89,187,87,195,82,198,82,198,83,203,84,208,82,214,81
-1,-1;418,139,423,141,424,143,426,148,427,153,428,156,428,158,431,164,432,169,433,170,435,173,438,177,439,178,443,179,445,177,446,179,446,183,447,182,449,182,452,183,453,185,458,184,457,187,452,185,448,188,447,188,444,194,442,196,441,199,443,199,446,197,448,195,448,198,447,201,445,203,442,206,443,208,445,207,445,208,447,207,449,207,451,208,453,209,458,213,457,215,452,215,447,215,441,214,437,214,434,218,431,220,431,223,427,226,424,228,422,227,422,228,421,227,423,225,426,222,421,222,416,221,412,222,412,223,406,224,402,224,398,228,398,234,397,234,393,239,392,240,391,244,390,241,386,240,385,243,383,248,382,253,378,259,382,267,382,268,377,271,371,273,366,274,364,271,362,271,360,266,357,264,355,262,351,260,347,256,347,251,345,247,348,244,349,242,347,238,348,235,354,233,356,232,358,229,358,227,360,221,361,217,357,212,355,213,352,213,352,212,351,207,347,204,347,202,348,195,349,191,348,187,347,185,347,182,348,182,350,177,348,171,348,167,347,166,345,162,341,156,344,153,346,152,350,151,355,150,358,152,363,148,363,146,362,145,361,142,363,142,368,142,371,143,373,145,374,148,382,150,381,147,384,147,388,145,389,148,393,151,399,149,403,149,401,151,400,153,405,156,408,154,407,154,408,152,412,143,412,142,414,143,414,141,418,139
-1,-1;166,188,165,193,168,192,173,189,177,186,178,186,183,185,189,184,191,182,194,182,194,186,200,189,205,193,204,198,201,203,197,205,195,209,194,214,191,222,182,229,173,236,172,236,168,240,166,242,161,245,153,252,147,256,146,252,141,251,142,247,141,242,139,234,135,234,130,236,127,238,122,245,117,246,112,248,107,251,104,253,101,255,97,256,92,256,93,254,94,247,89,239,90,234,99,223,104,223,107,222,109,221,113,219,116,217,118,218,123,217,122,216,124,215,126,211,129,207,133,205,138,202,137,201,138,200,136,196,138,192,143,191,142,186,143,186,148,183,150,182,153,181,158,177,162,171,163,171,169,181,168,186,166,188
-1,-1;437,214,440,214,444,214,448,215,453,215,458,217,459,218,461,217,464,217,465,218,468,218,472,217,473,216,475,219,472,224,471,228,470,233,465,236,461,238,461,237,458,238,457,240,454,243,455,248,456,254,452,254,447,254,446,252,442,251,441,253,439,252,437,251,438,253,437,255,438,258,439,263,442,270,443,269,448,275,445,274,442,276,439,272,437,272,431,266,430,262,430,257,431,251,431,247,431,242,433,239,432,237,427,235,424,231,426,227,428,225,431,222,433,220,434,217
-1,-1;438,253,442,251,444,251,446,253,449,255,454,254,459,254,462,258,458,264,457,265,458,266,457,269,458,269,457,272,459,273,456,277,452,278,452,276,447,276,442,278,442,276,444,275,448,275,447,272,442,270,440,267,439,261,437,256,438,254,436,252,438,249,438,253#420,221,423,221,427,224,422,226,422,228,422,227,423,228,426,227,427,228,423,233,429,235,433,239,432,240,432,244,430,248,431,253,431,259,429,263,433,268,435,273,430,274,425,279,422,281,413,277,413,278,410,278,408,277,406,277,401,278,397,281,393,276,391,275,387,273,387,272,381,272,382,267,378,259,379,257,383,251,383,246,386,242,388,239,390,243,391,242,393,239,395,236,398,234,400,232,398,227,405,223,408,224,412,222,413,222,418,221
-1,-1;654,73,653,82,654,84,658,88,663,91,664,93,669,94,670,98,670,104,670,108,674,111,674,114,672,117,671,118,666,118,661,122,660,123,659,130,657,133,652,137,652,139,648,143,647,147,647,148,644,153,642,158,640,163,640,169,642,174,643,176,644,180,645,184,646,189,643,194,642,195,638,198,637,199,638,201,638,203,642,208,644,211,644,213,650,222,646,223,643,228,641,231,639,234,638,238,636,242,636,246,634,248,630,246,624,244,620,242,617,242,609,241,605,240,602,240,597,237,595,231,595,227,596,222,597,216,596,211,592,207,587,207,585,208,582,208,581,207,577,205,581,202,585,200,586,196,586,191,586,184,582,184,578,182,577,182,572,181,564,181,552,169,548,166,547,167,546,168,544,162,545,163,546,159,541,157,541,158,537,159,531,161,527,161,525,163,522,164,518,162,517,162,516,157,515,158,511,160,514,155,516,152,520,149,525,149,528,150,534,147,540,146,542,142,543,140,542,140,542,137,544,134,549,130,547,128,548,125,547,125,547,121,543,116,542,115,543,114,544,112,547,106,550,106,551,99,554,100,558,98,563,96,561,95,557,93,557,91,553,87,558,84,563,85,568,86,573,87,580,85,581,81,583,82,582,83,583,84,589,88,591,100,594,99,600,94,604,91,608,86,609,82,608,83,608,81,607,78,602,80,603,79,603,76,608,76,613,74,616,78,620,83,623,89,625,86,628,83,629,82,636,75,643,66,650,71,654,73#636,99,632,100,631,103,628,108,626,108,622,107,618,108,617,108,612,109,607,110,601,109,597,109,592,113,590,119,587,119,589,120,588,123,593,125,592,128,591,133,592,138,590,143,594,145,599,145,603,145,608,146,607,148,610,150,614,149,618,151,621,153,624,152,629,149,633,147,638,143,638,141,641,136,641,132,643,126,643,121,642,117,643,116,643,112,649,109,653,110,656,107,659,106,659,102,663,100,666,97,662,95,657,92,651,92,647,93,648,94,646,95,641,98,637,98
-1,-1;474,0,479,1,483,3,482,6,482,8,484,8,489,9,488,7,487,5,488,3,489,2,490,4,493,6,493,9,494,13,496,12,498,11,503,14,500,16,498,18,500,23,504,25,503,29,502,30,497,30,492,32,487,31,484,33,482,35,478,38,477,38,472,37,469,38,467,40,464,43,463,42,459,42,459,43,458,42,458,43,457,43,453,42,451,41,447,38,446,37,445,30,445,27,448,26,451,22,452,23,453,21,452,21,453,17,458,9,463,8,470,7,473,7,472,4,472,2,473,0
-1,-1;311,86,316,87,317,89,318,90,316,92,316,94,313,98,313,103,312,104,304,106,304,112,304,113,314,116,321,117,322,120,324,122,325,123,329,124,333,125,334,121,338,118,341,117,344,114,348,113,348,112,347,111,348,109,349,107,352,108,353,108,359,107,363,103,362,101,361,97,363,94,365,92,366,93,368,99,368,103,367,103,367,101,365,103,369,105,372,108,375,110,376,113,374,118,372,120,373,122,371,123,368,128,367,129,361,131,361,127,356,126,352,128,347,132,346,133,343,138,342,140,340,144,337,145,332,147,326,146,322,146,318,142,317,140,314,137,312,138,307,140,300,140,295,142,295,143,297,148,299,151,301,154,303,155,307,158,309,162,310,163,311,170,307,174,308,175,306,175,302,174,296,175,294,172,292,172,287,172,284,173,283,178,282,181,281,183,276,185,274,190,275,193,269,196,268,192,265,190,260,191,258,187,257,186,260,182,260,183,263,184,267,182,269,183,268,182,267,180,267,177,269,177,273,174,278,172,276,169,275,166,272,165,269,168,269,167,267,167,268,168,267,169,262,172,259,173,259,171,258,166,257,165,252,161,253,157,259,154,264,151,265,147,270,145,274,144,275,142,278,139,282,137,284,137,288,134,288,131,293,127,291,125,287,122,284,116,280,116,275,116,271,115,270,111,273,108,278,113,282,112,283,112,285,107,288,105,293,105,292,103,292,101,293,100,298,101,301,96,302,92,299,85,305,87,308,86,307,84,310,83
-1,-1;541,157,544,158,545,163,544,162,545,168,546,167,548,166,551,168,548,175,547,178,546,183,546,188,547,193,542,200,541,203,537,205,534,208,532,209,536,211,536,213,538,215,540,219,542,224,543,223,544,230,545,233,542,235,537,238,531,241,528,244,526,243,524,241,522,240,520,236,519,232,517,231,514,234,511,233,510,231,507,233,502,235,497,235,496,231,492,230,484,229,482,228,482,227,481,222,479,217,477,217,472,217,470,218,467,218,464,217,461,217,461,218,459,217,457,217,458,215,457,211,452,209,450,207,447,207,446,208,445,207,444,208,442,207,443,205,446,202,448,200,448,196,447,196,445,198,441,199,441,197,444,195,445,192,448,188,449,187,453,186,458,188,463,193,465,192,468,191,473,194,478,191,483,190,488,188,490,186,493,182,495,177,497,172,493,167,498,162,503,160,510,160,513,160,516,157,517,158,518,162,518,163,523,164,526,162,528,160,533,160,539,158,541,157
-1,-1;518,21,517,22,518,24,523,24,528,27,529,28,527,30,525,33,529,38,537,41,542,40,548,35,558,33,565,34,572,37,582,39,593,40,600,40,643,66,636,75,631,81,628,83,627,83,625,88,622,87,616,81,616,77,612,75,607,75,603,79,602,79,604,81,609,80,608,83,609,82,609,85,606,88,600,94,594,99,591,100,589,92,585,84,582,83,583,82,581,81,581,83,577,86,572,86,567,83,561,85,556,85,553,90,557,93,559,94,563,96,558,98,557,99,551,99,550,106,547,106,547,108,543,114,542,115,542,112,534,108,536,105,536,102,539,101,535,98,534,97,531,90,531,87,533,86,532,85,532,81,533,81,533,77,531,74,525,74,522,71,521,67,523,67,522,64,516,63,517,60,508,57,506,57,505,52,508,51,514,53,516,52,518,50,517,49,518,47,519,48,520,45,516,41,511,42,508,44,507,44,501,44,497,43,495,42,493,36,491,35,492,32,493,32,498,31,504,30,508,32,510,33,513,34,515,31,513,27,509,27,513,21,518,21
-1,-1;545,317,544,319,549,320,553,319,558,322,557,323,559,325,558,328,557,330,556,334,556,338,555,344,558,348,560,354,565,354,568,358,567,363,568,365,570,372,568,373,567,378,568,381,569,383,567,389,564,393,565,398,561,403,563,408,566,413,565,418,567,425,570,426,572,428,574,430,576,434,579,436,584,436,581,439,574,446,566,451,567,455,568,458,567,459,566,465,559,468,554,473,555,478,556,483,552,486,551,488,554,496,554,498,559,501,560,503,561,502,562,504,564,505,567,508,568,507,567,508,562,515,560,518,558,524,557,528,552,529,551,526,547,526,542,523,537,526,536,522,539,518,540,517,538,511,537,511,537,507,538,507,537,507,533,498,532,498,532,497,533,496,532,492,530,493,527,492,522,486,514,484,512,485,513,482,516,475,519,474,520,472,523,469,525,465,524,462,522,460,519,457,517,456,513,458,506,454,501,455,497,456,491,453,489,452,487,451,482,449,478,444,476,440,474,436,472,433,471,432,467,427,462,422,457,420,455,417,452,416,452,412,450,406,448,401,451,397,453,394,454,392,454,387,455,382,455,377,455,372,453,367,454,362,452,360,447,359,442,360,440,357,442,352,445,350,448,349,452,346,453,346,456,342,458,339,464,338,464,336,464,331,466,326,468,325,474,326,477,329,479,328,483,327,485,329,490,330,492,327,493,327,498,328,504,329,510,329,515,332,520,330,523,331,529,328,531,327,534,326,534,319,535,317,541,317,543,313
-1,-1;490,230,494,230,497,233,498,236,505,234,510,231,511,233,514,234,517,231,519,232,521,233,522,240,523,239,524,243,528,244,531,241,533,241,540,237,541,239,543,242,544,245,544,248,540,250,536,252,532,255,529,259,530,263,526,267,524,269,522,270,520,273,521,278,520,277,519,278,517,283,512,287,507,284,506,288,502,293,497,295,493,300,492,302,493,305,492,306,489,309,489,314,493,317,493,319,494,323,492,327,490,329,487,331,483,327,481,328,477,329,476,327,472,327,466,326,465,328,463,333,464,338,462,339,457,341,451,338,448,337,447,337,446,330,444,326,444,322,447,317,447,311,445,306,443,302,443,297,446,298,449,299,452,296,453,295,453,292,452,291,452,287,450,282,453,277,459,276,457,272,458,269,456,270,458,267,457,265,458,264,458,261,462,257,457,253,455,252,457,247,454,241,458,238,459,237,461,238,464,237,468,235,469,232,471,225,473,222,475,217,478,217,480,218,481,223,482,228,484,229,488,229
-1,-1;213,241,211,242,212,237,214,237,215,240#142,247,141,251,143,250,147,255,147,259,148,263,147,264,149,269,153,273,158,275,163,272,165,273,169,275,173,273,175,270,177,267,173,268,173,267,172,262,173,260,175,257,175,252,171,252,173,250,172,248,170,246,167,242,168,240,172,236,173,237,175,239,176,243,179,246,180,248,183,251,182,247,185,246,187,249,186,254,188,255,187,257,187,259,188,260,187,263,185,262,182,262,182,264,183,267,183,268,182,270,181,273,177,276,178,276,177,278,177,277,176,279,179,284,176,289,172,292,171,293,166,300,166,303,161,307,157,308,153,314,154,318,153,324,152,329,153,329,155,327,158,328,161,326,163,327,166,329,168,331,169,333,167,337,165,339,160,338,158,337,157,337,156,339,156,343,159,345,160,348,163,351,166,347,168,345,173,345,177,348,179,348,184,351,184,353,186,359,188,362,187,364,189,365,193,362,195,357,198,354,200,352,203,352,208,352,214,347,216,341,218,341,224,336,227,340,228,337,233,336,234,338,234,344,234,348,232,350,233,351,232,352,230,354,231,358,230,364,227,365,226,369,227,374,225,378,228,385,230,391,230,394,224,401,224,403,224,410,222,410,219,414,217,416,215,418,211,421,212,423,206,428,202,428,195,431,192,427,190,422,188,417,187,415,185,412,182,406,178,400,177,398,177,396,174,391,171,391,168,387,169,382,167,381,164,377,169,376,175,377,176,371,172,368,172,366,167,363,163,360,160,360,159,357,157,357,152,356,145,354,143,352,142,351,137,351,132,348,128,347,126,347,121,347,117,345,112,345,107,347,101,345,97,348,92,353,87,357,82,359,77,358,71,359,67,364,63,368,61,369,59,374,58,378,57,377,55,378,52,381,50,384,47,386,47,388,45,393,43,399,42,400,39,403,37,403,35,402,32,399,31,397,33,393,33,392,37,387,38,386,37,382,29,376,26,375,24,372,20,371,22,366,24,365,21,362,26,354,28,346,33,340,34,335,31,332,56,304,61,297,64,296,70,293,70,292,73,290,75,287,78,287,81,282,84,281,88,279,92,275,88,268,89,261,92,256,94,257,101,255,103,254,106,251,108,250,114,246,118,246,125,241,130,236,133,235,138,233,138,240,142,244#158,281,158,283,156,284,152,286,151,288,154,288,156,287,158,286,161,288,164,289,166,287,168,282,167,280,163,276,162,276,161,278#147,291,149,289,149,287,149,282,147,284,146,289#203,235,205,238,208,241,206,244,202,245,202,248,199,254,197,256,195,251,192,247,191,249,191,245,186,240,187,237,182,235,179,231,191,222,195,217,198,219,197,220,199,222,200,223,201,230,201,234,203,235
-1,-1;447,311,447,314,446,318,444,323,445,328,447,333,448,337,449,338,453,340,455,343,452,346,451,348,446,350,441,350,441,354,440,358,436,362,434,364,432,366,429,368,426,369,423,373,428,376,427,377,428,377,428,379,427,381,427,383,419,387,419,388,417,390,410,398,407,402,402,404,395,403,386,413,388,415,391,418,393,420,396,425,398,427,398,429,400,433,398,440,398,443,397,445,393,448,390,453,386,454,377,459,375,463,376,468,373,475,372,478,368,483,353,484,351,488,348,493,347,495,347,498,337,501,336,503,333,502,332,501,327,497,325,498,322,502,318,497,315,494,313,492,312,492,307,488,301,489,295,489,295,487,292,485,288,488,287,494,283,492,281,493,280,492,279,493,277,494,275,499,270,500,266,504,262,505,259,508,257,507,252,505,247,505,243,502,242,503,236,511,232,511,226,514,226,519,219,515,215,515,212,518,207,518,207,517,204,510,201,506,197,502,197,494,193,492,192,491,193,487,192,485,190,481,187,480,186,476,182,474,181,470,178,467,176,464,172,469,169,467,172,458,171,449,167,447,161,447,157,447,152,444,152,442,156,434,156,426,159,419,160,416,163,414,164,412,164,407,154,395,151,392,149,386,155,383,155,381,158,379,163,379,164,377,167,381,169,382,169,385,170,390,173,391,176,393,177,398,178,400,178,403,183,410,187,415,188,417,189,419,191,423,194,429,199,431,203,429,212,423,211,421,213,419,216,417,218,415,222,410,224,410,223,406,224,401,230,394,235,394,237,390,237,386,242,384,243,384,246,382,246,383,245,388,249,390,253,388,255,387,258,385,262,382,263,381,269,379,273,381,277,383,279,383,281,382,284,382,290,378,289,377,287,376,287,372,289,372,295,371,298,371,300,365,303,363,311,367,314,368,318,371,325,367,328,365,331,362,333,361,338,358,339,357,343,354,349,354,354,352,358,349,360,346,364,345,366,342,364,337,368,336,373,332,377,333,380,334,384,334,388,335,393,338,399,340,404,343,405,342,408,342,413,341,419,339,422,337,425,337,430,333,432,331,434,331,436,326,436,321,438,317,437,315,438,313,441,310,443,308
-1,-1;446,155,448,156,453,157,454,158,459,159,463,158,463,157,468,156,474,157,476,158,478,159,482,163,483,166,484,168,488,170,490,173,494,172,497,175,494,178,492,183,488,188,487,190,481,190,477,193,472,192,466,191,465,193,461,192,457,187,458,186,457,184,452,183,452,181,447,182,446,183,446,181,445,177,446,172,443,167,443,162,442,157,443,153,444,152,446,155
-1,-1;484,31,489,32,491,35,493,36,493,38,497,43,498,44,503,44,508,44,510,42,513,41,520,43,519,48,518,47,517,49,518,50,516,52,515,55,509,51,506,49,505,54,508,57,517,60,516,63,518,63,525,65,521,67,522,71,523,74,528,74,533,75,533,81,532,81,532,85,533,86,531,87,530,89,533,93,535,98,539,99,535,100,535,104,534,108,538,109,541,114,543,116,544,119,547,123,548,125,547,128,549,130,547,134,542,137,540,138,543,140,542,142,541,143,536,147,529,148,525,150,522,149,516,149,514,155,512,158,507,160,502,161,497,163,493,169,492,173,490,170,486,171,483,166,482,164,480,160,477,159,476,157,471,156,466,157,463,158,461,159,457,160,453,157,451,157,447,156,446,152,443,147,442,141,444,138,446,137,448,136,449,132,453,127,452,127,449,129,446,129,446,126,444,121,444,117,442,115,442,112,437,110,438,107,439,108,440,107,440,101,440,96,437,91,438,90,438,87,436,87,436,82,439,79,439,77,443,73,444,71,446,67,449,64,454,63,455,62,458,61,457,59,454,57,457,52,458,51,463,49,464,46,468,47,468,48,471,54,474,56,478,54,479,52,478,46,479,42,482,43,483,44,483,41,482,40,480,37,483,35,484,31
