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