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