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