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