#########################SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%%???*++*??%%?%S##
###################SS%+-::;=%S%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSS%????**+*????%%%%S#
#################S%?=:,,,,,,,*-::%%%%%%%%%%SSSSSSSSSSSSSSSSS%%?***+++*?????%%SSS
################S??-:::,,,,,,:;:-?%SS#SS%?**?%SSSSSSSSSSSSSS%?****+++*???%%%%SSS
###############SS**:;;::,,,,,:=:?%SSSSSSS?*+++*%SSSSSSSSSSSSS?*****++*?%%%%%%SSS
############SSSS%*;-=-;:::,,,:-=S####S%???*+++++*%SSSSSSSSSSS%?*****+*??%%SSSSSS
#########SSSSSSS?*;++=-;;::::=;?S###@#%?*+++**??=++?SSSSSSSSS%?*****+**???%SSSSS
######S#SSSSSSS%=%;+*+=-;;;:-*%####SS%%%******%%**+=?SSSSSSSS%????**+++***?%S%%S
######SSSSSSSSSS+%;+??*+=---++%#@@##S%%%??**+*?**?*==+%SSSSSSS%%%%*+===+++?%SSSS
#####SSSSSSSSSSS*?-=?%?*+==+-%#S###SS##SSS%??**+*?+++++%SSSSSSSS%?*=-====+?%SSSS
#SSSSSSSSSSSSSSS%+*-*?%??*?*+%@@######@###SS%%?**+++*%*+%SSSSSS%%%*+=====*?%SSSS
SSSSSSSSSSSSSSSSS*?+=*??%%??@@#@@@####@@@####S%?*=+=*?***SSSSSS%%%?*+==++*%%SSSS
SSSSSSSSSSSSSSSS?==++**%S=-#@@@@@@####@@@####S%?+=+:=%***SSSSSS%?***=-=+*?%%SSSS
SSSSSSSSSSSSSSSS%++*?%-;?%#@@@@@@@###@@@#####S?+-*-,-%?**SSSSSS?*+++--+*???%SSSS
SSSSSSSSSSSSSSSSS??*?%*+%#@@##@@@@###@@@@@@@#?=-+-:,;%?*%SSSSS%%*+==-=*???%%SSSS
SSSSSSSSSSSSSSSSS%++*?%#@@@#S##@@@@S##@@@@@S%%?+;::,:%??%%SS%S%%*=---+?%%%%SSSSS
SSSSSSSSSSSSSSSSS?===*%#@#%?%%#@@@#SSS####%*++%%+;:::?*%%%%%%%%?=----+*?%%%%SSSS
SSSSSSSSSSSSSSSS%+=--+*?##*??SS@@@SSSSSSS####S?%*-;+=?%%%%%%%%%*===--=+?%%%%SSSS
SSSSSSSSSSSSSSSS%-=--=+*%S++?S####S%%%?+=?S?%#?*=--==%%%%%%%%%%*+++=--=?%%%%SSSS
SSSSSSSSSSSSSSS%*-=--==+?S++%#SSS#S%%?+=--=+===-;;*SS%%%%%%%%%%%***====+?%%%%SSS
SSSSSSSSSSSSSSS%=-=--==+?S?**%SSSSS%%?*+=-;;;::;;:+*%%%%%%%%%%%%%?*++==+*%%%%%SS
SSSSSSSSSSSSSSS%:-=--===*%S?**?SS%%%%%?*+=-;;::;;:;+%%%%%%%%%%%%%?*++=-=?%%%%%%S
SSSSSSSSSSSS%%%?:==--==-+?S#+**%S%%%%%%?*+=-;;;--;:=%%%%%%%%%%%%%%?*==--*%%%%%%%
SSSSSSSSSSS%%%%+,+---+=-+*%S=+?*+*?%%%%%?*+=-;-+=-;+%%%%%%%%%%%%%%%%*+=-=*%%%%%%
SSSSSSSSS%%%%%%-:*;--*=-++??-=?+:-*?%%%??*+=-;-???+*%%%%%%++%%%%%%%%?*+==+?%%%%%
SSSSSSS%%%%%%%%:;+;;-?=-=++*-;??:-+?%%%??*+=-;;-++-%%%%%%%*+%%%%%%%%%?*=++?%%%%%
SSSSS%%%%%%%%%*:=-;;;?=-==+*;:*S+-+?%%%%?*+==---=-+%%%%%%%?=%%%%%%%%%%*++*?%%%%%
SSSS%%%%%%%%%%=,+:;;+?--=-+*;:*SS?*?%SS%%?*++*?SS%?=*?**??%+*?%%%%%%%?+==+?%%%%%
SSS%%%%%%%%%%%-,*,-*%*----=*::*SS#S%%SSS%%?*++*%@@%%#S%%???***+**+**?*+==*%%%%%%
%%%%%%%%%%%%%?::=,+%%+;----=-=?SS###SSSSSS%????%*?%%SS####SSSS%%?????=---*%%%%%%
%%%%%%%%%%%%%*,-;:?%%+-=--;:+%SSSS####SSSS%?**?**%%%%%??S###########%***++%%%%%%
%%%%%%%%%%%%%+,+:;?%%=-=--:;?###SS#####SSS%?*++-???%?=;;=??*=%%%SS#@SSS%**%%%%%%
%%%%%%%%%%%%%=,+,-%??--+-;:-S####S%S@##S**%%%?+*%?%%*--++----%%%%%%%%%%S?%%%%%%%
%%%%%%%%%%%%%--=,+%??--*;;:+####SSSS###?=%*??????*??==*=;-++;*???%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%;:*???;-*;;;?#####SSS#S%*+%*?????*=-+=*+-=+=-;;*?????%%%%%%%%%%%%
%%%%%%%%%%%%%%?;;????;-?;==%#####SSSSS%*%*???????%%*+*=++--=+;;+??????%%%%%%%%%%
%%%%%%%%%%%%%???????*;-?+??%SSSS#SSS??S?#=*???????S%+===+?%%%*-;=????????%%%%%%%
%%%%%%%%%%?*+===+++***+*????%%%??%SSS%?*%=????***+?S?+??%SSS%S*=;???????????%%%%
%%%%%%%%%?+=--=+******+++*?????%?==*?%S?==*?+***?*+S%*?%SSSS%%?=;?????????????%%
%%%%%%%%?++=;=***********+*????????*+**?+--==**++==%%%%%%SSS%%*=;???????????????
%%%%%%%?+?*;-+*?**+++******????*****?**+=-;-=?S%+==*%%%%%SSS%?+-;*??????????????
%%%%???+%?;;+???*++++++===*??*******+*+;-=-;--?%*+++%%%??%%%%?+=;+??????????????
%%%%??+*?-,;*?%%?*+===+++++?S?****+++++;--;;;;=%SS*=+%%%??%%%?+=;+??????????????
%%%%??=+-::=?SS%%*+=--==*****+++**++*+-=--;;;;;+#S%+=*%%%?%%%?*=-*??????????????
%%%???;;,,-*SSSS%?*+=----=+++*++*++++==+=--;;;:-?#S%+=+%%%%%%%*+-*??????????????
%%%???:,,;*S#SSSS%?+==-----==++*+++++-++==-;;;;;*##%+--+%SSSSS?+-**?????????????
%????*:,;+S##SSSS%?*+=-----==++*+++=--=====-;;;;-?%?***??%SS#S%+-;+???*+????????
%?????::+?S##SSSSS%?*+=-----=++***+++=+=-==--;;;;=%??*?**?SS##%+==*+=-;*????????
?????*;=*??SSSSSSS%%?*==----=+***++=+*==+===--;;;;*S??*?%@SSSS?+-?#*--??????????
?????-=+**?SSSSSSS%%?*+==--==+*??*?+*+?+=+===--;;;-S#S??@@#SS%?+=%@%=*??????????
????*;+**=?SSSSSS%%%???****?%%???=-=%*+++++==---;;;*%???#@##S%*++S#?--++**??????
?????-+*==%#####SSSSSSS##SSS##%%?=;==*?*+++===---*??**%S#@@#S%*+*%**+-=+++*?????
?????++**%#@@@@@@@#####@@###@#S%S++====+++++====--=*%S#@@@@@##S%%%SS*=+*????????
?????**SSS@@@@@@@@@@##@@@##@@#SSS%?+=====++++++++==--+%@SS@@@@@@@##%?+++++*?????
???????####@@@@@@@@@#@@@@##@@#@##S%?+=====++++++**++=+?*;-#@@@S*#@@#S%?*????????
???????%@@##@@@@@@@@S%SS#?*?%S@#SS%?*+=-;;;=++**????%%?+%S@@@#*;S@@#%%%%*???????
????????%####@@@@@@#?*?*%?*+*?##SSS%?*-::,:;-=*??%SSSS?=%@@@@@%-#@@S?***????????
????????%###@@@@@@@#*++*S?****?SSSSS%*+-;;---=+?%SS###S*=S@@@@#*@S+*******??????
?????????%#@@@#SS##S*++?%**#+**?SSSSS??*+==++=+?%S##@@#S?SS####%?+;*********????
???????????S@#*+?S%%*+*?%++##*+*?SSSSS%?*+++**??SS##@@@@##SS#S%?+=;+*********???
?????????????%=;*?S%***??=-*##%**?SSSSS%%?????%?SS##@@@@@#SSS%?*+=;=***********?
??????????????=:+*@@%+*?+---=***?@#SSSSSS%%%%%%%S###@@@@@#SS%?*+=-;-***********?
??????????????=:=S@@@S*++=;;;;;;;?#SSS##SSSS%S%%S##@@@@@#SSS%?*+=---**********??
??????????????+:?@@@@@#%=-;;::::;-SSSS###SSSSSSS##@@@@@@#SS%%?*+==-;**********??
???????????***+-@@@#S%*=--;;:::::;*#%S#####SSSS#@@@@@@@@#SS%%?*+==-;**********??
??????????****+SS?SS%*+=--;;::::::-SSS####SSS#@@@@@@@@S?#SS%??*+==-;************