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