SS@@SS#@@@@@@@@@@#S##@##@@@@@@@@#####S%%?+==++=-=+*%S#@S=-=---+***++*==*==-;--=?
SSS#####@#*?S#@@@*+?S####@@@@@@@@@@#@@@@@##S%?*=-;;;;-=*+=+=-==*?*++*?%%%*==----
SSS@#S##@%-=*+?S+----=###@@@@@@@@@##@@@@@@@@@@@#S%*+-::::;;-==+*%S??+%%%?--+??*;
%%S####@@+-=****====-=##@@@##@@@@@##@@@@@@@@@@@@@@@@#S?+-;:::::;-+??+%??+-==*??+
%%%%SSSS#=-=*?*+==++==S######@@@@#SS@@@@@@@@@@@@@@@@@@@@@#S?=-::::;-+*??+++=;?**
%%%%SS%%%+==+++===+==*%S#####@@@@#SS#@@@@@@@@@@@@@@@@@@@@@@@@@S%+-::;-=+***+--*+
SSSSS%??**++==+===++==+%#######@SSSS@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S?=-;:;--=-:--
SSSSS?***+*+=++=++++*++?%SSS%S##SSS@@@@@@@@#####@#@@@@@@@@@@@@@@@@#%*;**=;::;-=+
SSSS?***+++==+=+??*****%%?++++%SS#@@@@@@@@######SS#S#S######@#@@@#%??*?%%*=--:;-
SSSS%**+======+?S%%***==+====+*S#@@@@@@@@####S#S%SSS%SSSSSSSSS##SS%??**?+-;::;-;
SSSS#%+===++-;;*%???*=;;;==+++*S#@@@@@@@@#####SSSS%%%%%%%%%%?%%S%%%?+===-;:,,,:=
%%S#@#?=-=**-:;;++??*-::;=+++**%@@@@@@@@######SSSS%%%%%????????%?*??=;;-;:,,,,:-
%SS@@@@S????*-:;--**?-;;-?%*+*?#@@@@@@@@@@@@@####SS%??????????%S??*?+;--;::,,,:;
%SS@@#@@%%??**+=-=*%%*;:;*?*+*?#@@@@@@@@@@@@@####SSS???%%%%???%#??*??++=;;::,:;;
SSS@@#@@S??%%??S##@@#S*;:---++?#@@@@@@@@@@@@@@@##SS%*?%%%%%%??%@S%?*?**=:::::--;
SSS@@S@@@%?%%%S@@@@@@?=+-:;-=+%#@@@@@@@@@@@@@@###SS?*?%SSS%%?%%@#S%??*-:::,,,-=;
SSS@@S#@@@#@@@@@@@@@@=;;;:;=?%S@@@@@@@@@@@@@@@####%**?%SSSSS??*#@S%???-::::,;=+;
SS%@@S#@@@@@@@@@@@@@@*::::;??S#@@@@@@@@@@@@@@####S*+*?S##SSS%+=S@#S%?%+;:,:;+=+;
SS%#@SS@@@@@@@@@@@@@@#+==-%@@@@@@@@@@@@@@@@@####S*+**%####SS?;-%@@S%%%*-*++??++;
SS%%#%S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S?**?%S####S%;:;?@@#S%%?**?%??+=;
SS%%?*+S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###SSSSS##@@##%-;;;+@@#S%%%++??%?+=:
%%%?%*+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##S%%%%S#@@@@#S?***++*@@#SSS%++****+-:
%%%?%?+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##S%%%SS%*++**?***?@@##SS%?*?*===-:
%%%??**?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#%#S????+--=+*????*@@##SS?**?*+*+-:
?????***@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S#@@#S%+?#?*?*=;-=?#S%###@@##SS*=***+**=:
?????+*=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S%%SSS%?****+*+-:;+##S+?#@####SS*+=+**??+:
?????+*=%S@@@@@@@@@@@@@@@@@@@@@@@@@@@S%?*****++===+*+;::-+*+=*S#@###S%%%?***??+:
?????++-%%%S@@@@@@@@@@@@@####@@@@@@@@S%?*++====--=+++;,:;-===++#@###S%**??*+*?*;
?????++-????%S##@@@@@@@@@####@@@@@@@#S%?*+==-----=+*+;,:;;---;=#@###S*=======+*;
%???%*+-*????%%SS@@@@@@@@@###@@@@@@@#S%?*+=-----=+*?*-,::;;;;;-#@##S%?----;--=+;
%%%%%*=-*???%%%%SS@@@@@@@@@#@@@@@@@@#S%?*+=-----=*?%*-,:::::;;+#@##S%*==-;;-=++;
%%%SS*=-*??????%%S###@@@@@##@@@@@@@#SS%?*+==---=+?%?*-::::::;;%@@#S%?*==;;-***+;
%%%%%?+-*???????%%SS#########@@@@@@#SS%??*+=---=*%%??=;:::::;=#@#%?***--;:;-+++;
%%%%%?+-+?????????%%SSS#SSSS##@@@@@#SS%??*+=---=%%%%?*=;:::;-%##S%%%%*-;---;-+*;
?%%%%?*=+%??????????%%%SSSSS###@@@@#SS%??*+====+%SSS?+-:::;;?###SSS%%+=-;===-==;
????%?*=+???????????%%%%%SS#####@@@#SS%??*++===+*%%?+;::::;+###SSSSS%%%%*=++=++-
*??%%?*=+?**????????%%%%%%SSS###@@@##S%??**+++++**+-;:::-:;?SSSSSSSS%SS%?+***?*+
????%?+==****?????%%%%%%%%SSS##S#@@##S%??**********+-=-;+=;:,;+%%%%SSSSS*+**?*?*
???%%?+==??**????%%%%%%%%%SSS##SS#@@#S%%??***%%%SS%SSS%%%%*=-;::-;*SSSSSS%%%?*?*
???%%?+=*%????????%?%%%%?%%%%##SSS#@#S%%??**?%SS%???######S%?*=;;:-SSSSSSSSS%?**
?*????+=?%%??????????????%%%%##SSSS###S%%????????***%%?%SS###S%?*++**?%SSSSSS%**
***???+=*???**?*?????????%%%%SSSSS%%S##S%???????????*+?%S#SSSS##SSS%??*++*??%SS%
****??+=+?********??????%%%%?SSSSS%%%%SSS%???**?????+?%%SSS%**S###SSS#SS%%?*+++*
****??+=+???********????S%%%?SSSSS%%%%%%%???*******+?%S%%%%*=-=*S%+==*%SS###S%*-
****??+==?%????******??%#%%%?%SSSS%%%%%????*******+?%%%%?+-;:;;=??=;:,,:-%SSS#%?
?***??+=-?%%????***????##%???%SSSS%%%%%%????****=-;+%%%*-;;;;-+***=;::,,,-?SSS%?
?***??++-?%%????**????S@#%???%SSSS%%%%%????*+*?*+;::++-:;;-=+?%*+=-::,,,,,;%S###
??*???++=????????*???%@@#%????SSSS%%%%%??**++*%?*-:,;---=+?*+*===--;;:,,,,,;%###
??????++=???????????%#@@@@S%%SSSSS%%%???**++==%%?=:,,-==???*+==-=-;;;:::,,,,+S##
?*???%++=%???******?#@@@###SSSSSS%%%???**++===?#%=;,,:;;-*?*+==-;;;------;::+S##
**??%#++-???***+++==*%SSSSSSSSSS%%%%?***++====*SS+;,,:;;;=*+======+*???**+-;*###
**??#S+*-*****+++===---=?%%%%%%%%%%%?++++===-=*%#+;,,,::-*+****?%%S%%%???*=;?###
**?S#S%??***+++====----;;-+?%%%%%????+====---=*%S+-,,:::?+==??%%%%SS%%%?*+-;?S##
**?##S%%?***++===----;;;;;;;-*????*?*+==----===+%+-,,:;:;;::+??%%%%SS%%?*+-;?S##
**?##S%??**+++==---;;;;;;;::::-+***++=-----===--?+-,,:;,,:;;;*???%%%%%%?*+-;*SS#
*?S##S%??**++==---;;;;::::::::::;-==------------?+=,,;;:,::;;=*????%%%??*+-;:+SS
?%###S%?**++===--;;;;:::::::::::::;;-----------=%+=:,-;::::;::+**???%%?**+-;,,-?
#@@###S%?*++==---;;;::::::::::::::::;-----;---=*S*+::=-;;:::::;***?????**+-;:,,:
S@@@@##S%%%?+=--;;;::::::::,,,,,,,,,,:;-------=?S*+;;+-;;;;;;:=S%*******+=-==,,,
S@@@@@@#SS%%?*+=-;:::::::,,,,,,,,,,,,,,:;-----+?S*+;-*=--=++=-?%SS?*****+==**:,,
%#@@#SSSS????*++=--:::::,,,,,,,,,,,,,,,,::;---+%S*+;=*===*???*%%SSS?*****+*??;,,
%@@@#S%?%%%%%?*+===-;:::,,,,,,,,,,,,,,,,,,:;--+%S++-+*-=+*?S#%*?%SS%?*****?%%=,,
%@@@#SSSS%?***???++==+;::,,,,,,,,,,,,,,,,,,,:-+%S+=-*+--=*%##?=+*%%S??****?%%*:,
%@@@#S%S%???SSS%%%?+*=-;--:,,,,,,,,,,,,,,,,,,:-?S+==*=;-=+?##+;-=+?%%?****?%%*-,
S@@@#S%S??SSS%%%%??*===--+;;,,,,,,,,,,,,,,,,,,,;?+==*-:;-=?##-::;-=*S?***?%%%?=,
#@@#S%%?%SSS*=+??;;-=---=;;+;;,,,,,,,,,,,,,,,,,,:-++*;::;=*SS;,,::;-*%***?%%%?+: