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