-;;-;;;;;--+SSS##SSSSSS###########%+=++*?**??%%SSSS#######@@#@#@###########@@@@@
---;;;;;;;--*SS#SSSS###########S%+==++**?+=+?%%SSSS##############S%???%SS###@@@@
+==-;;;;;;=++SSSSS##########S#S?--===+???+=+*?%%SS#############%*++++*??%SS###@@
*+--;;-;;--=+%SSS############S*--=++*?%?*+==+*?%SSS###########%+=====+**?%SSS##@
-===;;;;:;;--+%SSSSSS######S?=--+*??%%?*=---=+*?%SSS##########*++++====+*?%SS###
;;--;:;;::;---+%%?*%SSSS##S%=-=+*?????**+=;--+*?%SS#####SS##SS?*??*+====*??%SS##
;;;;:::;;;;;--=???++*%%%SSS+;-=*?*+*+===++=;-+??%SS#####SS##SS#S#S?+====+??%%S##
-;:::::::::;;-=??**=+*%SS%*;;-=**==-----==+--=*%%SS######SS#######S*====++%?%SS#
;::,,::::::::;-=*??*==%S%?;:;-++--;;:;;;-=++==+%%%S######SSS######S*=====+?%%SSS
:;:,,,:::::::;;;=*??+*?%%=::;-=;;;:::::;-=++=++?%%S#######SS######S*=====+*%%SSS
;;;:,,,::::::;;--+????%%?:::;-;;;:::,::;-=+++++*%S%S#######SS#####S*=-===++%%%SS
=--=;::::;;;;::;-=*%%%%?=:::;;:;;::,,::;-=++++*+?S%S#######SS#####S+=-===++?%SSS
*???-:;::;;;;;::;-*%S%?*;,,:::::::,,,,:;-==+++***SSS########S####S%+=-===++?%SS#
%%%?;::::;;::;;;;;+%%??+:,,:::::::::::;-+*?%%?***%SSS#######S####S?+====+++?%SS#
%%%%;,::::;:;;;;;-=????=,,,:-**=-;::-*%SSSSS%SSS*?SSS###########SS?*==+=+*+?%SS#
%SSS?;::--;;---=+**+**?-,,,:=%SS?-;;+S###SS%SSSS%?SSS##########SSS%*=++++*+?SSS#
%%%SS%**%?-=*+=*??*+*?*;,,,:=%SS%+;;*S###########?%SSS#########SSS%*+**+***?SSS#
%%%%%%%S%%===-=*??*???*;,,:;%#SS%?:;?####SS##@@##%?SSS#########SSS%*+?***?*?SSS#
%SSSSS%%S%+====+****?*+:,,:=%S%*?*:=?%?%S%%S#@@#S??%SS#########SSS%**?**??*?SSS#
%%%SSS%%%%+=+=+*=??**+=:,,::-?S%+-;+?*+=*?S####S?**%SS########SSSS%????*??*%S#S#
%SSSSS%%%%+=?***=?%?*++:,,:;:-*=;;=**+=;;;-+%S#S?**%SS########SSSS%?%%????*%S#SS
%SSSSS%%%%++??**+%%????;,,:-:--;;-+??+-;;::;+S#%????SS########SSSS%?%%?????S##S#
SSSS%%%%%?=*?%*%*%%%%?*-,,:::-;:;+%%%*-;:::;-?S?%%%?SS########SSSS%%S%?%%??S####
%%%%%%%%??+?%%?%?%%%%?*=,,::,::;+%S%%?-:::;-=*??%SS?SS#######SSSSS%SS%%%%?%S####
%%%%%%%%%**%%%?%%%%%%%?+:,::,,::+*%%S%-:;;-=+*?%SSS?%########SSSSSSSS%%%%%%#####
?%%%%%%%%??%???%%SS%?%?*;:;;,,,,:;-=+=-;--=+*?%S#SS%%########SSSSSSSS%%%%%S#####
+++%%%%%%++%%+??%S?-;+**-:;;:,,=*?%?=---=+**%%SSSSS%%#######SSSSSSSSS%%S%%######
%**%S%%%%*+%?+?++%?--=-;,,:;;,;+*SSSS*+++*??%SSSSSS%%#######SSSSSS#SSSSS%S######
S?S#SSSS%%%%??+=*%%*++-:,,,,,,,:;+?%##%*???%%SSSSSSS%#####SSSSSSSS#SSSSS%S######
%SS#####SSSS%+;+SSS?--,,,,,,,,::;=**%S#???%%%%SSSS#SS####SSSSSSSSSSSSSSSS#######
%%SSSSSSSSSS?-+%##S?=;:::,,:::;+%%%S##%??%%%%%%SS##SS#SSSSSSSSSSSSSSSSSSS#######
%%SSSS%+?SS%-=?S##%??***+;:;=;-%#S###%???%%%%%SSS##SSSSSSSSSSSSSSSSSSSSSS#######
%%SSS%?-*%%--*%SS#%%%?SSS%?%?=:-*??***??%%%SSSS####%SSSSSSSSSSSSSSSSSSSSS#######
%SSSS%*-*%+;+?SS=+*??S#####S?*:,:;;-=*?%%SSS#######%#SSS%%%SSSSSSSSSSSSSS#S#####
SSSSS%--*+;=??+--=*?%%SSS#S%%*=:==++*?%SS##########%#SSSS%SSSSSSSSSSSSSSSSS#####
%SSS%%==+-----=*?%SSSSSS%S%%%?*+*?%%SSSSS##########S#SSSSSSSSSSSSSSSSSSSSSS#####
%SS%%S+==--;=?%S%%%S%SSSS%%%%??%%%%%S*+*%##########S@##SSSSSSSSSSSSSSSSSSS######
SSSSSS?---;;*%SS%*%%%%SSSS%%%%?%%%%%%?++?S##########@@###SSSSSSSSSSSSSSS########
SSS%SS%---;-*%S%;=****?%SS%%%?%%%%%%?%S%?SS####@@@##@@@#SSSSSSSSSSSSS###########
SSSSSSS+--;-*%%-;+%SSSS#S#SS%?%%%%%+=*#@####@@@@@@##@@@#SSS%SSSSSSSSSSS#########
SSSSSSS?;-;-*%*;-%S?%SS##SSS%%S%%?-+?%#%@S%S#@@#@@##@@@S%???*S###SSSSSSS########
SSSSSSSS;;;-+*;;*S*+*?%SSSSS%%%%?;-*?*S####SS#@#@@#####%***+=+#@@@@@############
SSSSSSSS-;;-=-;-%?***?%%SSSSSS%*:;+*?++?S###S#@@##S####%====--*@@@@@@####@@@####
SSSSSSS?;;;;;;;+S%????%%SSSSSS*:;-=??==+*?%SSS#SSSSSSSS?----;;;?@@@@@#####@@@@@#
##SSSSSS=-;;;;-*SS%%??%%SSSSS%-:;-=%?==++*?%%%%%SSSSSSS%;;;;;;;;S@@@@#SSSSS@@@@@
#####SSSS*+===*?%SSS%%%SSS##S%-;;--?%===+*?????%%%%%%%%%-:::::;-S@@###????%@#@@#
#######S#S%?***??SSSSSSSSS##S?=:;;-*%+---=*??*+***?????%?;::::-#@@@#S@%***S@SS#S
##########S%??**?%%SSSSSSS##S*+;:;-?*==--=**+=--==+++**%S?;::-S@#@@#S@#?*?S@S%SS
############%?***?%%SSSSSS##??+-:;-S*---=+**+=-;;==++**?SS%++S##SS#SS#@%*?%#S%%#
############S%?**??%SSSSSS#%*?=-:;?#%=--+***=-;;-=+++**?%%??%SS%%S#SS#@#??%#S?%#
##############S?*??%SSSSSS##*S%-;*###*+++*++=----=+++***%%?*?%%%%S#SS#@#S?SS%?%@
###############S???%%SSSSS##?##%?SS##%*++++==---=++++++*?%?*+%S%%SSSSSS#####%?%@
##############SSS???%SSS####%###SS?S@S***+++====++++++++?%%?+*%%%SSSSSSS#@@#%%S@
#############%%##S?%%%SS######@##S?S@#?****+++++++++++++?%%?*+???SSSSSS#@@@##SS@
#############***=**?%%%%SS##@@@@@S?S@#%?*****+++++++++++?%%?*++*?#####S@@@@@#%#@
#############SS%%%%?%?S######@@@@S%##@S???*****+++++++=+*%%%?***%####S#@@@@@SS@@
##############@#SSS#########@@@@@SS##@S%????*****++++==+*?%%??**S#####@@@@@#S@@#
@#############@@####@@######@@@@@####@#%%?????***++++==+*?%%%???SS####@@@@#S@#SS
@@@###########@@#S#@@@@@#S%#@@@@@####@#S%%%%????**+++==++?%%%%?%SS###@@@@@#@#SS#
@@@@@#########@S%S#@@@@@S??###@@@#@##@#S%%%%%%???*+++==++*?%%%%SSS##@@@@@@@#%S##
@@@@@@@########SS###@@@#?*?#@##@@#@@#@@SSS%%%%%??**+++=***?%%%SS##S#@@@@@@#S%##S
@@@@@@@@@#########SS#@#%**%#@@#@@#@@@@@#SSSSS%%%??**++=*?**?%%S####@@@@@@@S%#@SS
@@@@@@@@@@####S#SS%?%S%**?S#@@@@@@@@@@@#SSSSSSS%%?**+++*%***?%S####@@@@@@@SS@SS#
@@@@@@@@@@@###%#S%%%%S%%%S##@@@@@@@@@@@#SSSSSSS%%??**++*S?***%S###@@@@@@@#S@#S##
@@@@@@@@@@####%@##SSS#@#S####@@@@@@@@@@##SSSSSSS%%??***?S%?**%SS##@@@@@@@##SS###
@@@@@@@@@@#####@@####@@@#####@@@@@@@@@@########SSSSS##@@#S??*%S##@@@@@@@@@#S###S