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