%%????***+?#@@@##@@#%+-;;-=-*%S##S?-;***+?S#S?+=======+====-----;;---;-----=====
%???????*++?S####@@#S?+=-=+=-?+=+?*=-;;+%%%?+==---++++++===------------;;;;;-===
%??????**+==+?####@@#%?++**=---;;+*+=-;-*%?++====--++++++===========--=------;=+
%???***++++==+?S###@##S???+=-=-;;;++=+=-;??+==+++===+*****++++++=++==-==-=--=--=
??????????**+*S#@@##@##S%%+----;::;-+*+=+?*+=++=*%?***??*******++=++============
??????????????S#####S##S%?++=++=;;::-*??%%%?%%**SS????????****++=========+++=+=+
%%%%%%%%%%%%??%SSS?*+?%S%?+*++??=-;;;**=*?%*?S%%%%?????????***++=-----===+++++++
%%%%%%%%%%%%%%%%SS?*===?%%%?+++*=-;;;*=;++*++?%?*+++**++****+===-;;::::;=+++++**
%%%?%%%%%SSSS%%%%%%%+;;+?%*??+++==-=-+?*?***??%#S*%%%?*++++++----;;;::::;=+++***
%????%S######S##S??**=-+??+**+?*+==*+?%*+?%%SS%S##SSS%????+=------;;;;;::;=+****
?***%#@@@@@@@@@@#%?*?*?%?%%??+?%%*+*%%%S%SS%%#####SSS%??%%*?-;;;;;--;--;;;-*****
*++%#@@@@@@@@@@@#SS?%?##S%%?+-*SS%*??%##%##########SSS%%SS??*;;;::::;-=----+**??
==+S##@@####@@@@@#S%%S##SS%?+=-=%S?*+%##@@##########SSS%SS%%*-;-;;;:::-====+*???
--=%####??S##@@#%?%%?SSS%S#S**++S##?%##@@#@@@#####SSSSSSSS%S*=-;-;;;:::;===+*???
--=+**+?=++*%#@#?**=+?++**%SSSSS####@@@#SSS#@#####SSSSSSSS%%*++-=--;;:::;-++**??
----==---=?S@@SS%%?+==+=+*?SSS####@@@@#S??%S##SS#SSSSSSSS%%%**+++===-;;::;=++**?
--------+S#@@@%?%%%?*+-=SS%%SS###@@@@@#SS#SS##%?%SSSSSSS%%%*++++++++=--;;;;=+++*
==-----=S@@@@#S%S%%?*+--*%%?%?%@@@#S?%#S##S##S?-=%SSSS%%%%?+==+++++++==-;;;====+
===---+S@@@@@#SS#SSSS%*-+S#S#S@@@#S?*?SSS??*S%*-+%SSS%%%%?+---==++++++==----++++
*===-=?#@@@@@#######S??**%##S%S@@#S%*-+S%+--??*+?%S%%%%%*=;::;;-==+++++====-=***
*+====%@@@@##@####S#S%%?%S##S??#@@#S?=;??+;;+**?*%S%%%?**-;::;;;-====++++++==*??
++====S@@@@##@@#####SS%SS##@@@#S%S##SS???+=;::=**%%%??*++-;::;::;---==+*+**++???
+++==+%@@@@#*%############@@@##S?++?%SS####%=+?*++???***+-;:::::::::;-++******??
+==-==*#@##S*%##@#@@@@####@@@@##S%*--%###S##*+%%*-*?****+=-;;;;;:::::-++++****??
*+====+%##S?SS#@@@@@@####@@@######%***SSS??%?=?%*-****+++==--=-;;;:;-=++=+*?????
**++==++*??+?###@@#######@@###S######%S?=--*S+-?+-*+-;====+===----;;=++++++*????
??*+++++++**?###@@@@@@###@@@##@#@#S%%S#S?+=?SS+?+=+=-;;-=+++=+---;;=+++====+***?
???*+===++%S%###@@@@@######@@@@@###S####S?+%S*-*++==----=+++==-=--=+**++===+===*
???*++++*==*SS#############@@@@@@###SSS##S%??%*++++=====+====--=+--+*****++++=--
%%?????*+=-+?%S#########S??S##@@@###SSSSSS##%SS#%*+++++=?==-=--=+--****?***+=---
%%S%%???+===+*%#S#S%%###%**?S#@@@###SSSSSS##S*=*%#S%**?+*===+===+-=*???????*+=--
S%%%%?*++++++*##S#%+?%S#S*?S##@@@##SSSS%SSS#?==+++?S###S+=+++++++=?????%%%??*+=+
#SS%%?+**++++?SS?S*+++*??*?S##@@@#S#SSSS%++**++++++++S##%=++**??*+??%%%%?%???*=+
%%%%%%%%?***+*%SS*++++++*??S#@@@##SSSSS%*---========*?**S%?S?**?*???%%??*?????*+
%S%SS%%%%?*+++*S%?++++**%SSS##@@@####SS%*+;;;;-----*SS?**%??S#%**??%%?%%?%%???*+
##SS#SSSS%%?+--=+++*****%#####@@@######%?+=;--;;--;-%#?%?**;-=*%*+?%%%%%%%SS%?+=
#####S##SS%%?*--=*?***??%S####@@#######%?++--;=*+==%#S?S#++;:::;;;=?%SSSSSSS%S%=
SS##SS####SS+==+*?%?%%SSS###@#@@#####SS%?*--;-?%??%######*+;:::::;-+%SSSSSS???S%
%S##SSSSS##%**??%%%SS##SS###########SS%S?*++==%%%%S#####S*;:::::::;;=?SSS%*?%**S
%###SSSSSSSS%%%%SSSS##SSSSS####S####S?%?*++=--?%%%S####S*;:;::::::;-=?%???+*%%SS
S##SSSSSSSSSSSSSSSS##SSSSSSS###S####S%?*+-----*%%%SS##S*-;;:;:::::;-=*?**?+**?SS
######SSSSSSS%SSSSS#SSSSSSSSS#SSSSSSS%*+=-----*%%%S##S*-;;;:::::::;;-+?*=*?SS#S%
@#####SSSSS%%%%S%SSSSSSSSSSSSSSS%%%%%?*+==---=+?%%S##*--;;;;;::::::;;-+*=+*S#S?*
#@####SSS%%%%%%%%%%??%SSSSSSSS%?****??**+=----==+*%S#*-=----;;;;;;;;-=*?**?%#S?%
##@@##SS%%%???*+??*+*?%S#SSS%%?*+===+*??*=---==-=+?S#?-====-==--------+???%S#SSS
##@##SS%%%?*+====---=*?S#SSS%?*+=-;;-*%?*+=---=+*??SS?-=++*+=++======+=*%SS####S
@@@##SS%%?*+=--------++*=+*??++=--;;;*%?+====--+???S#%=-******+++==*+??%#S?SSS#S
@@@#SSS%??*+=---;;;;;;;;;-=+*+--;-;;;*%*++*+**+?%%%SSS+;?SS%??=--===?+?%SS*?%S##
@@##SSS%%??*+=--;;;;;;;;;;+???+=-==;;*%*???+*??SSS#SSS*-=%S%?+=;;+*?%***?*+==?##
@@@##SS%%%??*+=--;;;;;;;;;=++?%?*?*++?%%%%%+?%S####SSS?=;=**+++==*%S#%??%??*+*S#
@@@@##SS%%???*+==--;;-;;;--++?%%?+*%SS#SS%%?S###@@#SSSS*----;;-;;;+%S%%%S%?+=+?#
#######SS%%%??**+===-=---==*?%SSS%?%####SSS##@#@@#S#SSS?=--=-;:::::;+%S#S%%%%?%#
########SSSS%%???****++==+**+?###########@@@@@@@#SS#SSS%+===%+-;;;--;-%S#S%SSSS#
##SSSS####SS%SS%%%???*****++++++%#@@####@#@@@@@@SS##SS#S?++-+S%+;;===;;*S##SS##@
###SSSSSSSS#SS#SS%******++***=++*?#@#@@##@@@@@@#SSS#SSSS%?*=-%%%*--++=--?#@@@@@@
##SSSS%%%S####SS*+?*+++*????++==+?S##@@####@@@@#SSS##SS#SS%+-=?%S%==++*++?#@####
##SSS%%S#####??*+?**?%SSSSS%*+=-;=S##@@@@##@@@@@S%S##SS##SS?+=*?SS%****???%###SS
##SSSS###S#S??**?%%%SSSSSS#S%?+--;-?##@@@@#@@@@##SSS##SS##S%*+=?S%****?*?%%S##SS
#####S##S##%S%%%SSSSS########S?+=--;+#@@#@@@@@@##SSSS##S###%?++%S?==*????*??S#SS
####%S#####%%%%SSS####@@@#####S*++=--=%@@@@@@@@##SS?*S#####%?**%SS*-**?%%S%%%###
@#S%%SS#%??%SS######S##S#@@####%****=+*S@@@@@@@####S*%#####S?**%SS%=***%S%SSS###
@##S%SSSSS%S###SS#####SS#@@@@@#S??**S*?*S@@@@@####SS*+*S##SS%?%#%??*?*+%S#SSS###
@@#@@@@@##S##S*=-=?##S%%%S##@@@#%?S??S???#@@@@####SS**+*%SS%%%S#S?????+?%#@#SS##
##@@######?%%*+---*####%S?+*S#@@#%S#?%S%SS@@@@@@@##SS?+++%%%%%S#S%?%S%+*%S@###@@
@@@#??%**%%%**?++?S#SS#%?++-+%S#@#?##%S#SS#@@@@@@@#SS%?*+??S?%S#S%%S#%%?%S#@##@@
@#%%?S%=+%%%?SS%#S%?+*%%?%S*-+?S#@SS@###S##@@@@@@@@SS%%?*??%%?SS#SS###SS%SS##S#@