*****+*S%%-;+*+??%%??%*?S???+;-??*+*==;-*%%*+;-%SSS%-+++--%#S##@=-*--S#S%?S@@@##
*****+?S?*=;=*+?%??????S%+=*+;-*+==++=;;+?%?*;;%S%S*?SSS*;+####@=-#?;+SS%*?@@@@#
*****+?S**+;;*?%++*+*?%S?=-++;;=---====-;=+=*-;=?%%-?###?;-%@##@=-##--%S%*?@@@@#
*****+?S**+-;=%?+=*+*?S%?*?**=-====-;;-*==+?%???%SS%SSS#SSS#@@@@=-##?;=?*+?@@@@#
******%S*%%*=;-***-**%%%?%?*+=======--*??%%%%%%%SSSSS%%#S###@@@#--S##+;==?#@@@@#
******%S?%**+==-=+?%?%%?%%????++=****??%%%%%%SSSSSSSSS######@@#?--*###?*%S#@@@@#
*****+%S%**??%**%%%%**????%%?****??**++?*%??*%?SSSSSSS######@#SS###@@#SS#S@@@@@#
**?***%S????%%=??%?*=+????%%?????+**?*%?*%?%?%%S%SSSS####@S##%?S##@@##SSSS@@@@@#
*???**%S????**=?%%?+-=?%%%%%%??*???+++*-+?+*=*+*SSS#SS#######*+S##@@#S%?S#@@@@@#
????**%S*+==+*+*?%%*==?%%%%%?%???=+-=**-+%%?*%?%*+S#S#######S++%##@##%%S##@@@@@#
????**%S?+????+=+*?%++%%%%%%*?%+++?+*+*++?SS*?**%%*?S#######S*?%?S@#SS##@S#@@@@#
????**SS??%%%?**++%%??%%S%%??%+*?+*+??????%?+???%%%S*%S######%S#%S@###@@@S#@@@@#
?*?***SS%??%%SS?*+?%??%%S%?S**???+*+=;-?;=%==**?%?%%%%*S###@#SS###@######S#@@@@#
*??***SS%?%%%%%%%*+???%S%%??*????==-:::*;-*---=*?%%%%%S%S##@####@@@#####@S@@@@@#
????**SS%?***%%%%*++?%%%%%?*????*--;:::;;;;----=+*?SS%SSSS#@@@#@@@@##SSS##@@@@@#
?????*S#%%?*%%??+++*%%%%%+*S%SSS%?**=--;;;--++?%%S####SSS%#@@@@@@@@##S%%S#@@@@@#
????**S#%S??%?+**+**%S%%???%%%%SS##SS%*=--=*%S######SS##S#%#@##@@@@#SS?%SS#@@@@#
%%%?**SS%S#?%*+?*=+*?%?%+*?%*??%%SSSSS%+--=?S#######S###SS##@##@@#####S#SS@@@@##
%?%***S#S##%%+?%+==????%*?%SSSSS%SSSSS%+--+%####SSS####@#S%#@###@@####SSS#@@@@##
?????*S#S##??%SS*?*??**?*?S#####SS#SSS%+;-+S###SSS########S###SS#@#####@@#@@@@##
?????*S#S###S##S%S%???*??%SS###SS#SSS%?+;;+S#S#?S####@####%###SSS@####@@@#@@@@##
???***S#S######SSS%%%%*??%?*%#S?%%%%?*==;:+SSS%*?%SS#@#####@##SS#@##@@@@@#@@@@@#
???**+S#S##S##SS##S%%S????+==?SSSSS%*---;;+%%?*?%S####SSS##@####@@##@@@@@#@@@@##
???**+S#%%#%S###SSS%%%???*=---=++++-;;;-;;+%?*+=+**??*?%S#@@####@@#@@@@@@#@@@@@#
%?***+S#S%%SS###S%%%%%???+=-;;;;;;;::;;-;;+%%*+=---==+*?S#@@@##@@@@@@@@@##@@@@##
?*+***S#S#SS%###SS%%%%???*=--;:::::::;--;;+%%?+=----=+*%##@#@##@@@@@@@@@@S@@@@#S
*?%%%?S#%%%S%?####%???%%??*==-;:::::;---;-=?S%+=---=+*%S#@@#@##@@@@@@@@@#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#%SSS?%S########%%SS%%?*+==-;;;+??S#@@#%***%S###@@@##@@@@@@@@@@@@#S#@@@@#
%????*S#%SSSSSS##SSS###%%SS%???*+=-;;;;;-+?SS%??*?S###@@@###@@@@@@@@@@@@#S#@@@@#
%????*S#%%SSSS##SSSSS##%?SS????*+=--;;;;--=*?????%S##@@@@###@@@@@@@@@@@##S@@@@##
%%???*S#SS%???S########%%SS%???*+==---+*??%%%%%%%S#####@####@@@@@@@@@@###S@@@@@#
%????*S#SS%?%%?%##SSS##%SSSS?***++=+*%SSSS######SS####@@###@@@@@@@@@@####S@@@@@#
????**S#SS%?%%%SSSS%?S#%SS%S%?**+++?S##S++?#@@##S#####@@####@@@@@@@@@####S@@@@@#
????**S#SS%?%%%%?%%??%#%%S%S#%**++==+?S%++?##S%%S#####@@###@@@@@@@@@#####S@@@@@#
%????*S#SSS%%%**?*???SS%?S%###?**+==+=-*-=*%S?%SS####@@####@@@@@@@@######S@@@@@#
%%???*S#SSSS%%%?*%S%?%S??%%###S%*+==+*+*-*+S#S#SS###@@@####@@@@@@@@@###@#S@@@@@#
%%???*S#SSSSS?*+%SS%??%???%S###S%*+==*%?+*?S@@#SS##@@@@#####@@@@@@##@#####@@@@@#
%????*S#S#SS%%???%???%%?*??S###SS%*=--=*++?S@#SS##@@@@@#####@@@@@########S@@@@@#
?????*S#S##SS%%%?%%?%%%**??S###SSS%*=--%++%#@#####@@@@@####@@@@@@##@######@@@@@#
??%%??S#S#SSSS%SSS%%SSS**??%###S%%SS?++%++%#@###@@@@@@@#####@@@@@@@@######@@@@@#
%SS%%%##S#SSSS%SS?**%S%%?*?%###%%%%SSS%%=+%####@@@@@@@@#####@@@@@@@#######@@@@##
SSS%%%##S#SSSS%S?++?%%??%*?%SSS%???%SS#%=+%#@@@@@@@@@@@#####@@@@@@########@@@@@#
SSS%%%##S##SSSS#?+--%%?**+*??%S?????%SS%=+%#@@@@@@@@@@@#####@@@@@@@@######@@@@@#
%%%%%%##S####S%S%?+-+??*%=*?%?%?**??%%S%=+%###@@@@@@@@@#####@@@@@@@@#@####@@@@##
S%%S%%##S##SSS%#%?%+-+**?+*?%%%*+***?%%%=+%#####@@@@@@@###S#@@@@@@@#######@@@@##
S%%%%%##S###SSS#SSS%=+*??+*??%%?++**??%%=+S######@@@@@@###S#@@@@@@@##@####@@@@#S
SS%%%%##S###SS%####%?????*??+%SS?+***?%%=+S##S#####@@@@###S#@@@@@@@@#@####@@@@#S
SSSS%%##S##SS#S##S#%%++?**??*?SSS?*+**?%=*S#SSS#####@@@##S#@@@@@@@@##@####@@@@#S
SSS%%%#@S####SSSSS#SS**?**?*?%%SSS%*+*?%=*S#SSSS##@@##@####@@@@@@@@@#@####@@@@@#
SSS%%%##S####SS##SS????????+*??%SSSS?*?%=*S#S%S###@###@##S#@@@####@##@####@@@@@#
SSS%%%S#S####SSS??%%%????**+++??%S%SSSS%=*%#S############S#@#@####S#######@@@@@#
SSSS%%S#%%S%%??*?%%%%????+?+*%SS%%SSSSS%=?%##S##SS##############SS%SSSSS%%S@@@@#
SSSSS%%%?%?????%??S%?**?*+?*%SSSS%%S%%%%=?S#?%SS################S#S%%S%%%?%@@@@#
SSSSS%%S?????%%?*?%%?**?*+??%#SSSS%?%%?%+?S@SSSS########SSSS####SS#S%%SS%??#@@@#
SSSS%%%**??%?%?**?*?*???++??S#%%S%%+***S%%#@%%SS#S##SSSSSSSSS###SSS%%%%%S?%#@@@#
SSSSS%*+?SS%???*%*???*??=*?%S#?**?%+*?%*+*?#S%S%%##S%?S%SS%%S####SS%%%%%%?%@@@@#
SSSSS%??*%%?*??*?%%?%%?*=*%%S#???****?*+??%S?%%%##SSSS#SS%%%%####SS???**???#@@@#
SSSSS%????**++??????%%??+?SSSS%%?????**?%%SS?SSSSS%?%S%%%??%%S##SSS%??????*#@@@#
SSSSSS?+==++++??%%??????+%S?SS%S%??%+=%%%SS%S#SSS%*SSS??%?*?%S##SSSS????*??#@@@#
SSSSS%*+++=-***??%?????%*S?*%S%*S%??****??*?%%%%%S%%SSS?%++*%%##SSSS??%%**?#@@@#
SSSSS%**+*+**?**??%%%???*?*SSSSS%+-+===*=+*+**?%%S#S%%%??+=+?%S#SSSSSS#%?+?#@@@#
SSSSS%++**==*?*?%??%%?%?**?S#%S??=--;;-***?=+-?%%%SSSS%%%?+=*%S#S%SSSS#S%**#@@@#
SSSSS%*+*++*%S?%%%%%?%%*+?SS#S?++===--+*?+?++?%%%%%%S#SS%%?++S%#%%%S%%SSS?*#@@@#