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