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