#11141;9981;20769;12980
-1,-1;221,363,219,363,217,366,220,369,220,370,224,373,224,374,225,378,223,379,223,377,221,378,219,378,215,380,212,382,211,383,208,386,207,387,203,387,202,385,199,383,199,381,197,377,195,376,193,373,191,371,187,370,187,369,183,367,181,365,179,365,180,362,179,362,179,361,180,361,184,359,188,358,188,357,190,353,192,353,191,352,189,349,187,348,183,347,179,346,175,348,171,347,170,350,167,350,166,349,166,345,163,344,160,346,159,346,158,345,156,341,155,340,151,341,147,340,143,338,139,338,138,337,135,337,132,338,131,338,130,337,130,333,127,332,125,329,126,325,123,324,119,324,118,321,116,322,115,323,114,321,111,321,111,322,110,321,108,322,107,322,108,323,109,326,107,328,108,328,108,330,107,331,103,331,99,332,99,329,100,329,103,325,104,324,105,321,106,317,108,316,107,315,108,314,108,313,109,309,110,305,110,301,107,298,107,297,106,293,110,291,115,290,117,289,120,291,125,289,129,285,132,285,135,286,139,288,141,289,144,288,146,285,149,282,151,280,154,276,156,272,160,271,162,269,165,267,171,267,174,269,174,272,174,274,177,275,180,275,185,272,186,269,188,268,192,268,198,269,201,270,203,274,204,278,209,280,212,281,214,284,219,285,222,285,228,284,233,284,234,280,239,279,245,280,252,281,255,283,256,285,255,287,252,290,253,295,256,296,263,296,265,298,263,300,264,302,265,309,265,312,262,313,258,313,256,314,254,318,252,324,251,327,247,329,246,331,243,335,240,339,237,341,236,343,235,347,233,350,230,353,226,353,223,358,221,363
-1,-1;356,226,353,227,351,228,347,228,343,229,342,230,339,228,333,227,330,229,326,229,323,225,318,223,314,220,309,218,306,219,304,217,302,215,298,219,291,218,288,216,287,214,282,214,279,212,274,208,270,207,266,207,262,206,261,204,259,202,255,203,252,200,251,199,249,197,253,195,255,188,253,185,250,183,247,182,243,181,244,180,245,177,247,173,244,167,247,165,249,164,248,160,246,158,244,157,242,156,242,153,246,149,249,146,249,143,251,140,253,138,256,137,258,138,261,139,264,139,267,136,269,133,273,132,275,129,277,128,280,128,285,129,288,128,296,128,298,130,303,132,309,132,312,133,315,135,319,132,323,132,327,133,331,137,335,139,340,139,346,138,348,140,350,143,352,146,355,151,356,152,363,153,366,155,369,157,372,157,378,159,380,161,382,167,383,171,377,174,377,178,377,182,373,182,371,184,366,186,367,190,365,195,367,198,369,200,368,202,366,202,363,208,362,211,360,215,361,218,358,222,356,226
-1,-1;187,268,185,272,182,274,177,275,174,274,174,272,174,269,171,267,165,267,162,267,160,271,156,272,154,276,151,280,149,282,146,285,144,288,141,289,139,288,135,286,132,285,129,285,126,287,123,292,117,289,115,290,110,291,107,293,106,289,103,287,99,287,98,285,97,286,97,285,95,285,92,281,95,277,94,273,91,272,89,269,88,265,87,265,85,261,88,260,90,257,92,256,91,255,92,255,92,253,91,253,92,252,92,249,94,245,91,243,90,241,91,237,92,235,92,233,91,233,87,231,84,229,83,226,83,225,82,221,84,219,85,217,86,213,87,209,88,209,87,208,88,202,92,201,97,200,101,195,103,192,104,190,106,187,109,187,114,188,118,189,122,190,125,187,127,185,129,183,132,181,136,179,141,179,149,179,153,178,155,175,160,172,168,170,169,176,168,178,167,180,167,184,167,188,162,190,164,193,164,195,162,198,157,200,156,203,156,207,158,211,159,214,160,219,159,219,158,222,161,226,160,232,159,233,157,239,158,243,161,246,164,247,165,250,169,253,173,252,173,255,172,259,176,261,181,260,184,262,187,266
-1,-1;290,312,290,308,287,306,285,304,285,301,288,298,291,296,292,294,293,293,297,295,300,294,302,292,303,289,302,285,302,281,302,277,304,272,306,268,309,265,313,265,317,265,320,266,322,263,323,261,323,257,322,253,324,250,328,249,333,246,334,244,334,241,338,239,340,238,342,237,344,235,342,233,343,229,347,228,351,228,353,228,356,226,361,229,367,229,370,231,373,232,375,234,377,234,381,233,385,233,389,232,392,230,396,235,400,235,401,239,403,243,405,243,408,243,412,247,411,249,408,250,412,255,414,258,417,258,421,258,424,258,429,262,433,265,433,266,431,267,432,271,436,275,435,278,428,276,424,275,421,277,421,279,422,282,424,284,424,286,427,290,427,294,422,298,420,302,419,305,418,307,413,308,411,310,407,312,402,311,398,311,396,315,395,317,396,319,400,321,401,322,400,327,398,327,395,325,389,323,388,326,389,330,387,333,384,334,383,336,378,334,374,333,372,334,369,334,368,332,365,328,363,326,359,324,354,325,346,325,341,323,338,322,335,320,326,322,321,322,319,323,317,321,314,319,313,317,311,318,305,318,299,316,292,315,290,313
-1,-1;504,319,503,315,501,310,503,303,503,299,504,297,503,296,502,293,505,291,505,287,503,283,499,282,494,281,491,277,493,276,496,276,500,277,506,276,504,269,508,267,509,265,506,262,506,261,504,256,503,253,505,252,509,250,513,250,518,250,524,250,528,248,532,249,537,246,539,245,543,246,548,246,550,245,552,241,558,242,562,243,565,242,567,240,569,236,574,231,575,228,577,228,581,229,581,230,581,229,582,230,583,234,584,234,588,234,592,235,595,238,596,238,596,237,600,237,600,238,599,238,599,237,599,238,600,239,602,242,603,241,604,241,605,242,608,244,607,244,608,245,607,245,608,245,608,246,610,250,607,252,607,254,606,258,605,262,608,264,607,264,607,266,603,268,601,270,602,274,602,278,604,281,604,282,603,282,604,283,606,286,608,287,608,290,610,294,608,298,607,298,608,300,608,302,612,303,613,306,616,308,617,310,620,311,619,313,619,314,620,315,623,318,624,319,623,320,624,320,623,321,623,322,624,322,627,326,628,326,627,326,628,327,631,330,632,330,636,331,635,333,635,334,631,334,627,334,626,338,628,338,629,342,632,342,631,343,632,344,631,345,632,345,632,346,634,350,633,354,632,358,631,360,631,362,627,363,623,365,619,364,615,365,613,366,611,367,610,370,607,370,604,369,601,368,599,364,595,364,588,364,586,366,582,369,578,372,573,372,564,371,561,371,557,370,551,370,546,368,543,366,542,364,544,361,548,360,548,356,545,352,539,349,535,349,530,348,525,347,525,344,528,340,526,338,523,336,518,337,517,339,514,339,511,339,508,337,507,336,505,332,504,329,504,325,504,321
-1,-1;422,301,424,296,427,290,426,289,424,284,422,282,421,279,421,277,424,275,428,276,432,278,436,275,434,272,431,269,433,266,433,265,431,263,427,260,421,258,417,258,414,258,412,257,411,253,411,249,412,247,411,245,405,243,403,243,401,241,401,237,398,235,394,232,390,230,387,233,382,233,379,234,375,234,373,232,370,231,367,229,363,229,359,228,357,224,360,220,361,217,360,213,363,208,364,205,368,202,369,200,367,198,365,195,364,193,366,187,369,185,373,182,376,183,377,180,377,176,380,172,386,171,387,168,389,167,394,169,398,170,403,171,408,171,413,171,418,170,419,167,420,165,425,165,430,163,434,161,437,159,441,158,445,158,448,156,453,156,457,156,462,153,464,151,470,151,474,150,477,147,483,146,485,146,487,150,488,153,488,158,490,162,492,167,494,171,496,172,501,173,504,174,503,175,503,179,505,180,508,181,509,183,510,186,512,189,515,190,517,190,519,189,521,188,525,186,525,190,526,195,529,195,531,193,534,192,535,194,535,199,536,201,536,204,536,206,538,210,540,214,544,221,548,223,552,223,558,223,560,223,565,222,568,224,569,226,572,228,574,231,571,234,567,240,565,242,563,243,558,242,555,241,550,242,548,246,543,246,539,245,537,246,532,249,528,248,524,250,518,250,513,250,509,250,505,252,503,253,504,256,506,259,506,262,508,264,508,267,505,267,507,274,503,277,496,276,493,276,491,277,492,279,496,282,503,283,505,287,505,291,503,293,501,294,504,297,503,299,503,303,501,310,503,315,504,318,502,319,498,319,492,319,488,320,483,322,480,321,475,319,468,319,465,316,463,312,458,313,455,314,450,315,443,315,439,314,438,312,434,309,429,307,427,306,426,303,423,301
-1,-1;367,423,362,420,365,417,361,415,357,413,355,409,350,407,350,405,349,401,347,401,347,397,349,394,352,391,357,387,361,384,362,380,359,378,357,376,361,376,366,372,368,369,371,370,376,369,382,366,388,366,390,364,393,363,396,362,395,361,399,359,401,359,405,363,408,363,412,364,415,368,417,371,417,374,421,379,424,381,433,381,437,382,439,380,442,377,445,375,448,374,452,373,458,373,461,372,465,371,470,371,469,375,467,376,467,378,467,384,467,386,468,390,468,395,468,398,473,401,475,403,472,406,470,407,468,410,474,412,478,414,480,418,482,423,481,426,482,431,483,434,484,436,483,435,479,436,475,434,471,434,471,433,470,434,467,437,463,436,459,436,459,438,460,439,459,440,455,442,451,445,447,443,448,443,447,442,447,441,446,442,444,441,443,441,444,441,443,440,440,437,439,436,435,437,432,438,431,438,427,438,426,437,423,436,422,438,422,437,421,438,419,438,419,437,417,438,417,437,415,438,416,438,415,441,415,442,414,441,411,441,409,442,407,443,404,446,403,448,403,450,399,452,395,450,394,449,392,450,391,450,387,453,384,449,385,445,385,441,385,437,383,437,382,438,379,438,378,437,375,435,374,433,371,430,371,429,370,425,367,424
-1,-1;283,390,284,392,284,394,283,394,282,393,281,394,279,394,275,396,271,395,270,393,267,390,267,389,263,386,261,385,259,384,260,382,262,381,264,381,268,378,268,377,267,377,267,373,263,371,264,372,263,373,263,374,259,375,255,375,251,375,247,375,248,374,247,374,243,375,244,374,244,373,243,372,244,371,243,371,239,371,237,369,235,369,231,367,230,365,227,365,223,364,222,361,226,353,230,353,232,353,235,347,236,343,237,341,240,339,243,335,245,333,247,329,248,327,252,324,252,321,256,314,258,313,262,313,265,312,268,312,270,315,277,317,282,316,288,314,290,312,292,315,299,316,305,318,308,318,312,316,314,319,317,321,319,323,318,326,316,331,318,335,313,337,312,339,311,341,311,343,309,346,308,350,313,353,315,355,315,358,309,358,306,358,305,362,303,363,302,368,303,371,303,374,303,378,297,381,295,383,290,385,287,385,282,387,283,390
-1,-1;618,203,615,205,614,206,611,206,607,206,602,209,600,210,599,210,595,213,591,216,589,219,587,222,583,226,579,228,575,228,569,226,568,224,565,222,563,222,558,223,552,223,548,223,544,221,542,217,538,210,536,206,536,204,536,201,535,199,535,195,534,192,531,193,529,195,526,195,524,192,525,188,523,186,519,189,517,190,515,190,512,189,510,186,509,185,508,181,507,180,503,179,503,177,504,174,503,173,499,173,494,171,493,169,490,162,489,161,488,153,487,150,486,148,486,145,488,144,492,144,497,145,500,145,504,142,509,142,511,141,513,140,516,138,520,136,523,133,528,130,535,127,540,125,545,119,547,116,548,115,549,113,545,108,543,105,539,103,538,101,537,97,534,95,532,92,537,88,542,87,545,86,547,84,547,80,548,80,552,80,556,80,560,78,560,77,559,77,560,76,564,76,566,78,568,78,572,80,573,82,576,84,580,84,582,86,584,87,588,88,591,90,592,90,595,94,596,94,599,98,600,99,599,101,600,101,600,102,599,104,599,106,600,109,600,110,601,115,603,118,603,122,605,125,606,126,607,131,608,135,609,139,611,144,612,147,613,150,615,154,616,157,617,158,620,161,620,162,622,166,622,170,621,174,624,175,627,183,626,194,624,199,623,199,623,202,619,203#183,80,184,79#183,80#180,82#179,83,180,82,179,83
-1,-1;492,435,491,434,487,435,483,434,483,432,481,428,482,423,480,418,478,414,475,413,471,412,468,409,472,406,474,404,473,401,471,401,468,396,468,393,467,388,467,384,467,380,467,376,469,375,470,373,472,369,476,364,482,363,485,360,488,359,492,357,497,351,503,347,505,341,507,336,508,337,511,339,514,339,517,339,518,337,521,336,526,338,528,340,525,344,524,346,530,348,535,349,539,349,545,352,548,354,551,359,546,360,543,363,543,366,546,368,551,370,557,370,561,371,564,371,573,372,578,372,582,369,586,366,588,364,595,364,599,364,601,368,604,369,607,370,608,371,607,371,605,374,603,375,600,378,599,378,595,380,595,382,591,384,590,386,587,387,585,390,583,391,581,394,579,395,578,398,577,397,577,398,575,399,574,402,571,404,570,406,567,408,566,410,563,413,562,414,559,416,558,418,555,421,555,422,552,426,551,426,552,429,552,430,553,434,555,438,556,438,558,442,559,446,555,449,555,450,556,451,555,451,554,454,555,453,556,453,556,454,555,454,556,455,560,457,560,458,564,460,563,460,563,462,564,465,564,466,563,466,563,465,559,464,555,463,551,463,549,461,547,460,543,460,539,459,535,458,535,457,531,456,527,456,526,453,524,454,524,453,523,453,519,452,515,451,515,449,514,445,511,443,511,441,507,441,503,438,499,440,497,437,495,436
-1,-1;351,80,353,87,354,91,356,93,356,95,355,98,352,103,353,106,358,109,361,109,362,110,361,114,367,114,369,114,369,120,367,124,360,123,357,124,355,127,353,130,351,133,349,135,346,137,346,138,340,139,335,139,331,137,327,133,323,132,319,132,315,135,312,133,309,132,303,132,298,130,296,128,288,128,285,129,282,129,277,128,275,129,274,131,271,133,267,134,266,139,261,139,258,138,256,137,253,138,251,140,249,143,249,146,247,147,244,144,240,143,236,143,231,143,227,142,225,139,222,137,220,129,223,125,224,124,223,122,221,120,225,119,227,116,223,113,218,110,217,109,217,105,216,100,215,97,213,92,218,92,220,91,222,87,220,84,223,80,221,76,219,74,217,72,215,69,212,65,216,63,220,62,221,61,224,60,227,57,228,57,232,56,236,54,237,53,240,53,244,52,248,52,252,51,256,51,260,50,262,49,264,49,268,48,272,48,276,47,280,46,284,46,288,46,293,46,296,46,297,45,300,45,300,46,304,48,308,49,309,50,312,51,316,53,318,54,320,54,324,56,325,58,328,60,329,62,327,62,327,61,323,58,323,57,319,55,315,53,311,52,307,50,305,54,308,55,309,58,312,60,311,61,311,62,312,62,313,66,314,70,315,74,316,75,320,76,322,78,324,79,328,80,327,80,328,79,332,81,336,81,340,81,344,81,348,81
-1,-1;331,429,330,425,329,421,328,417,327,417,323,417,319,415,320,416,319,417,318,413,317,409,315,408,315,405,316,405,315,404,315,401,311,401,307,400,303,399,299,400,297,397,295,397,291,394,287,394,287,393,288,393,287,392,283,390,282,389,284,385,290,385,293,384,297,381,300,380,303,377,303,371,302,368,302,364,305,362,306,361,309,358,313,358,315,355,313,353,311,352,308,348,310,344,311,341,312,339,313,337,316,336,318,333,316,329,319,325,321,322,326,322,332,321,338,322,341,323,346,325,352,325,356,324,362,326,365,328,368,332,369,334,372,334,374,333,378,334,380,335,384,336,389,338,386,340,383,341,382,344,384,345,388,345,391,348,391,350,392,351,391,353,390,355,387,356,389,359,393,359,396,362,393,363,390,364,388,366,382,366,379,367,371,370,368,369,366,372,363,376,359,375,359,378,362,380,363,382,357,387,352,391,349,394,347,397,346,400,349,401,350,403,350,407,352,408,357,413,361,415,364,415,363,418,364,422,363,424,361,426,359,427,355,428,353,430,353,434,351,434,347,437,343,436,342,438,339,438,338,437,337,433,337,429,335,429,331,429
-1,-1;383,336,384,334,387,333,389,331,388,328,389,324,392,323,398,327,400,327,401,325,400,321,397,320,395,317,396,315,398,311,402,311,407,312,411,310,413,308,416,307,419,305,420,302,422,301,425,302,427,306,429,307,434,309,437,311,439,314,443,315,448,315,454,314,458,313,460,310,465,314,468,319,472,319,480,321,483,322,488,320,492,319,498,319,502,319,504,319,504,325,504,329,505,332,507,336,506,338,503,347,497,351,492,357,488,359,485,360,483,362,479,364,474,366,471,371,465,371,461,372,458,373,455,373,448,374,445,375,442,377,439,380,437,382,433,381,427,381,421,379,419,376,417,372,415,368,412,364,408,363,405,363,403,361,399,359,395,359,391,359,387,357,390,355,391,353,393,353,391,350,391,348,388,345,387,345,383,345,383,341,384,340,389,340,387,337,383,336
-1,-1;485,146,483,146,477,147,474,150,470,151,464,151,462,153,457,156,453,156,448,156,445,158,441,158,437,159,434,161,430,163,425,165,420,165,419,167,418,170,413,171,408,171,403,171,398,170,394,169,390,167,387,168,386,171,383,171,382,167,380,161,378,159,374,157,369,157,366,155,363,153,359,152,355,151,354,149,350,143,349,141,346,138,346,137,349,135,351,133,353,130,355,127,357,124,360,123,364,124,369,120,371,116,367,114,362,114,361,111,361,109,358,109,355,108,352,103,352,101,356,95,356,93,354,91,353,87,351,80,352,80,356,80,360,79,364,78,366,77,368,77,372,75,375,73,376,73,377,74,375,75,371,76,369,78,367,78,363,79,359,80,355,81,353,82,354,86,356,86,356,85,357,86,360,86,361,90,362,89,364,86,364,85,368,83,371,81,372,81,376,81,380,79,381,77,384,74,391,75,395,75,397,75,400,76,405,76,410,76,412,77,418,78,420,78,424,78,428,79,433,79,437,80,440,80,444,80,449,81,454,81,457,81,463,81,465,82,472,82,476,82,480,83,485,83,489,82,492,82,496,82,509,82,513,82,517,82,521,81,525,81,529,81,532,81,541,81,545,81,547,84,545,86,542,87,539,87,533,90,533,94,536,96,538,99,538,102,541,104,545,108,548,111,548,115,547,116,545,119,543,123,535,127,528,130,523,133,520,136,516,138,513,140,511,141,509,142,506,142,503,143,497,145,492,144,488,144,486,145,485,146
-1,-1;265,312,265,309,264,305,263,300,265,298,263,296,259,296,253,295,252,290,253,288,256,285,255,283,252,281,245,280,239,279,234,280,234,282,228,284,222,285,219,285,214,284,212,281,209,280,204,278,203,275,203,272,198,269,194,268,188,268,187,268,186,263,182,259,179,261,175,261,172,257,173,252,171,252,165,250,164,247,161,246,158,243,157,239,159,233,160,232,161,229,158,222,157,219,160,219,159,214,158,211,156,207,156,203,157,200,162,198,165,197,164,193,162,192,165,189,167,184,167,180,168,178,169,177,173,179,178,180,185,178,188,175,190,172,192,169,196,167,201,166,205,165,208,162,210,159,207,156,202,155,199,153,197,147,197,145,207,145,210,145,212,140,213,137,219,135,220,135,225,139,227,142,231,143,236,143,240,143,244,144,247,147,243,151,241,154,244,157,246,158,248,160,250,162,247,165,245,166,245,171,247,174,245,179,243,181,245,182,250,183,253,185,255,188,255,194,251,196,251,199,252,200,253,203,258,203,261,204,262,206,266,207,270,207,274,208,279,212,282,214,287,214,288,216,291,218,298,219,300,216,304,217,306,219,308,219,313,218,318,223,323,225,325,228,330,229,333,227,337,227,341,230,344,234,342,237,340,238,338,239,334,239,334,244,333,246,331,248,324,250,322,250,322,255,323,259,322,263,320,266,317,265,313,265,311,265,306,268,304,272,302,277,302,281,302,285,303,289,302,292,300,294,297,295,295,293,292,294,291,296,290,298,285,299,285,304,287,306,289,307,290,312,288,314,282,316,277,317,271,317,270,313,266,311
-1,-1;169,177,169,173,162,170,155,175,153,178,149,179,141,179,136,179,132,181,129,183,127,185,125,187,122,190,118,189,114,188,109,187,106,187,104,190,103,192,101,195,97,200,95,201,88,202,86,207,84,205,83,205,79,203,77,201,75,200,73,197,71,197,67,195,66,193,63,191,59,191,58,189,60,187,60,185,59,185,59,181,60,180,64,179,66,177,68,176,71,173,72,173,71,173,72,172,73,169,72,165,75,161,76,161,75,158,75,157,74,153,73,149,72,145,71,144,69,141,69,137,69,133,67,132,67,129,68,128,67,126,68,126,68,125,70,126,72,128,76,129,76,130,80,130,83,134,84,134,85,133,83,130,82,129,83,125,84,123,86,121,87,117,88,115,88,113,92,111,95,109,96,108,95,108,95,105,96,105,100,103,104,102,104,101,108,100,112,99,116,98,118,97,120,97,124,96,128,95,132,94,136,94,138,93,140,93,144,92,148,91,152,90,154,89,156,89,160,88,165,88,168,87,172,87,175,85,176,85,180,83,184,82,184,81,186,77,188,75,189,73,192,70,193,69,196,68,200,66,202,65,204,65,208,65,212,65,215,69,217,72,219,74,221,76,223,79,222,82,220,86,222,90,218,92,213,92,214,95,216,100,217,102,217,107,218,110,220,110,227,116,227,118,222,118,223,122,224,124,223,125,221,126,221,134,219,135,215,135,212,140,210,145,207,145,198,145,197,147,197,151,202,155,207,156,210,158,208,162,206,164,201,166,196,167,192,169,190,172,188,175,185,178,178,180,173,179#95,104,96,103#94,104#93,106,91,106,91,110,87,113,87,114,86,118,84,117,83,117,79,116,75,116,71,115,72,115,71,116,67,116,66,113,65,114,68,117,72,117,72,118,71,118,67,119,65,117,63,116,63,113,63,114,63,113,64,111,68,112,72,112,76,111,79,109,80,109,84,107,88,106,90,105,92,105#93,107,92,110,91,109,92,108#73,116#74,118,73,117
