#SSSSSSSSSSSSS%%%%%%S###SS#S#SSSS%??****?*=---;+%%??+---;:-?%%%%%??%%SSS#####S##
SSSSSSSSSSSS%%%%%%%%#########SS#S%%????%%*++=--%SSS%?+;;;::=?%%%???%%SSSSS##SSSS
SSSSSSSSSSSS%S%%%%%S@##########S%%???%#S?***=-*S#SSS%?-;;;:;+?%%%????%SSSSS#SS%?
SSSSSSSSSSS%%S%%%%S#@###@######S%%?%S#S%?*?+=+?%###SS%*;;;::-?%%%%????SSSSS#SSSS
SSSSSSS%S%%%%%%%%%#@@###@######S%%%S#S%%???+++**%S###S%=;;;;;+?%??????SSSSSSSSSS
SSSSSSS%%%%%%%%%%S##@##@#@@###S%%%%#S%%%%?*+++++*%S###S*-;;;;-???**???SSSSS#SSS%
SSSSS%%%%%%%%%%%%S@###@@#@####S%%%#SS%%%%?+++===+*%S##S%+--;;-*??**???%SSSS#SSS%
S%%%%%%%%%%%%%%%%#@@##@@#@#@#S%%%SSS%%%%?*++=====+*%SSSS?--;--+??*+****?SSSSSSS%
%%%%%%%%%%%%%%%%%#@@#@@@#@@##S%%SSSS%%%%**+++=====+?SSSS%+----=??*+++++*%S%%S%??
%%%%%%%%%%%%%%%%S@#@#@@#@@@##%?%#@@#SS%%%%?*+===++*?SS%S%*-=--=*??*+**++?%%??***
%%%%%%%%%%%%%%%%S#####@#@@##S%%SSSSSS%%##S%?*+=*%SSS####S?==---*??**?***??*+****
%%%%%%%%%%%%%%%%S###@#@#@@##%?%S###S%??%SSS%*++?%SSSS#SSS%*=---*???*?????+=+**?*
%%%%%%%%%%%%%%%%S###@#@#@@##%?S@@@@@#S??%SS%*==*?%%%%#SSSS?===-+??*??**?*+=-++**
%%%%%%%%%%%%%%%?#####@@#@##S%?#@@@@@@##S%SS%*==*%S###@@SSS%====+???***??*+=--=*?
%%%%%%%%%%%%%%%?#####@@#@##S?%@@@@@@@##@%SSS+-=*S@@@#@@@##%+===*????*??*+-==--=+
%%%%%%%%%%%%%%%?#####@@#@##%?%@@@@@@#S%S%%SS+;=*S##S%#@@@#%+===*?????%*+++=-;;;-
%%%%%%%%%%%%%%%?S#####@#@##%?%######S%?*??SS+;-=?%SS###%SS%*===*????*??====-;;;;
S%%%%%%%%%%%%?%?S#####@###S%?%%%????**++*?SS*;;-=+*??SS%SS%*===????+---;;;;;;;;;
%S%%%%%%%%%%%?%?S#########S??%%?**++++++?%SS*;;;-===+*%%SS%*===???*--;;;;;;;;;;;
%%%%%%%%%%%%%???%#########S??%%??*+++++*?SSS?-:;---===*%SS%*==+???*;;;;;;;;;;;;;
%%%%%%%%%%%%?????S########S??%%%?**++++*%SSS%=:;-----=*%SS%*==+?**+-;;;;;;;;;;;;
%%%%%%%%%%???????S########S??%%%%?*++++?SSSS%*-;-----=*%SS%*=+**----;;;;;;;;;;-;
%???%%%%%?????????S#######S?*%%%%??*++*?SSS%%?+=-----=*%SS%+=++=-;--;;;;;;;---=-
%???????%?????????%S######S?*%%%%??***?%SSSS%??*-----=?%***====------;--;;--===+
%??????????????????S######S?*%%%%%??**?%S#S%*+-;;----+%*+=-----------------=+++*
%??????????????????%S######?*?%%%%?????%%%%*=+;:;;--=*?*---------=----=+*++==+?*
%%%?????????????????%SS##S#%*?%%%%%????%%%%%*==-;;--=+=------===+===-=+*??+==+?%
%%%??????????????????%SS#SSS?*?%%%%%%?%%%SSSSS%?------==--=++**+++*+++=++*+=+*?%
%%%%???????????******?%SS#SS?*?%S%%%%%%S##@@@#S%*---==++=-++***++**+=+*????***?S
%%?????????????*******?%SSSS%???%%%%%%%S#SS#@@S?*=-=***+==+******++++*??????**%%
%%??????????***********?SSSS%???%%%%%%%SSS?%#@@#%*=+*++==++****????%%%SSS%%??%SS
%%???????????***********%SSSS%??%%%%%%%%%S%SSS#@#S?***+=++*****????%%%SSSSSSSSSS
%????????????***********???%SS%??%%%%%%SSSS%?*+S@#S?*+==+****??????%%%SSSS######
?????????????****************%S%%%S%%%SSSS%?+--=S##S?+=+*****?????%%%SSSSS##S###
??????????????*************?%S##SSSSS%%%%%?*+=--=%##S%++*****????%%%%%SSSSSSS###
???????????????***********%##@@###SSSS%%%??**++-:-S#@#%******????%%%%SSSSSSSS###
?????????????***********?####@@@@####SS%%%??*+-:;=%%#@#%*=+**????%%%%SSSSS######
*?***??????????********?#@SSSSSSSSSSSSS%%%?+-;::;=S?%#@#%*+*****???%%%SSSS######
*******????????*******?#@@#SSSSSS%%%%%??*+=-;;;;;*#%%S#@#S*+*++***++==?%SS######
*******????????******?#@@@@SSSSS%%??*++?*;-:;;::;?#S%%S#@@S?+*?%SSSSSSSS%%%%S###
*******???????*******S@@@@@#SSS%%???****?;;;:::;-%#@SSSS#@@#%*+=======+*%###%S##
?******???????******S###@@@#SS%%?????????-;;;;;-+S###SSS##@@#%?*==========+??%##
??????**????????***%#####@@@#S%%%%%%%???%+--==+*SS%#@SS#@@#@@#S%*========---=*S#
??????**?????????%%SSSSS#@@@#S%%%%%%??**?*=+*??*%%%#@#SS@@@@@@@%*+========---+*S
?????????????%S#@#S%%%%S#@@@##SS%%%%?***?*+?+=++??%#@@SSSS#@@@#%**+======-=--++%
%???????????#@@@##%%%%%S#@@@#S%SSSSS?*???=-+*==+??%#@#SS%%%%S#S#%%S%*=====+=-=*+
??????????%#@@@####%?%%%#@@#%???S%???==**==+?==+*?%#@#S%%%?*??%%?*+*+=====**=+?=
????????S@@@@@@S@@@#?%%%#@@#??**?%%??---+==+?+=+*?%@@@S%+*?*++***+========+?+*?=
?????%#@@@@@@@S#@@@@S%??S@@#**+*+*%%?--;===*?+++*%%@@@#%++**++=+++=========?+*?=
???%#@@@@@@@@#S@@@@@@%??S@@#*+++++*%%+--===**+=**%%@@@#%+=++**++===--======**?%+
??%#@@@@@@@@@S#@@@@@S%??%@@#*+++==+*%*=*?%S??S?*?##@@@@%+==++**+*+++=======+*?%+
??#@@@@@@@@@#S@@@@@#%%???@@@?++====+???S?@#S??S+%#@@@@@S*==++++**?*+*?*=====*%%*
??#@@@@@@@@#S#@@@@##S%???#@@%*+==+*?%#@#?##S??S*%#@@@@@S*+==++++*??***+=====+%?*
??#@@#@@@@@S#@@@@###SS%??#@#S%?%SS###@@@%S@S??%%?S@@@@@#?+==++++*??**?====+==??*
?%@@#@@@@@##@@@@#####S%?*#@##@@####S#@@@%%@#%?%S*S@@@@@#?+==+++++*?*?+====+;-*?*
?S@##@@@@@@@@@@#######S?*##S##S####S#@@@S?@#S???*%%##@@#%+==+++++*?**-;;;;-:-*?*
?#@##@@@@@@@@@########S?*S#S##########@@#?%S?**??**%SSS#%*+++++++**?*---;=-;;=??
?#@#@@@#@@@@@####S#####?*S#S#####SS%%SS%?????%?==+*?%SS#S*+++++****?+*---=;-:-*?
?##@#@@#@@#####SSS####S?*%#S#S%?+===+?%%--==*%?+=+*?%SS#S?++++****?*?++-==;;;;+?
?##@#@@#@@#####SSS#####?*?S%+=------=*%%=;;-*%?+==+?%SS#S?+++*****?==**=-=-;=;=*
%##@#@@#######SSSS#####%*++==--------+%%+;;-*%?*==+*%SS##%+++****???-==+=--;--;*
%##@@@@#######SSSS#####%*+===----;;;-=?%*;;-*%?*==+*?SSS#%*++****%?#-+*-++;---;+
S##@@@#S######SSSS#####%*+===---;;;;;-+%*;--+%??+=+*?%SS#%*++***??+S+;-=*-=;--;=
S###@@@#S######SSS#####%*+===---;;;;;--*?;--+%??+=++*%SS#S?*****?*+?S;==+==-;=;-
#@##@@@@########SS#####%*+===---;;;;;-;=?;;-+?%?*=++*?SS#S?***???*++#=-*+-;-;--;
#@@#@@@@###############%*+===---;;;;;-;;*-;-=*%?*+++*?%S#S?***???*++%?-==+--:;;;