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