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