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