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