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