%%%%?%?*++=**?????****??%%%SSSSSSSSSSS#######SS%???***??%SSSSSSSSSSSSSSSSSSSSSSS
%%%%%??*+==**?????????%%%%SSSSSS%??S########SS??%%?*++++*?%SSSSSSSSSSSSSSSSSSSSS
%%%%%?*===+*??????%%%%%%SSS###SS%??S########S???S%?******?%SSSSSSSS%%SSSSSSSSSSS
%%%??*+====****?%%%%%%%%SS#@##S%%S##@######S%?%%SSS%?*++**%SSSS%%?????%%SSSSSSSS
%%?***++*+++**+?S%%%%%SSS#@##SS%S#########SS%%%SSS#S%%??*??%SSS%?????*+*?%SSSSSS
%%??*?????*+****%??*%%SS#@####SS#######SS%%%%%%%%SSSS%?****?SSS#SS%?*+==+?SSSSSS
%%???%%%%?*+??*?%???SSS#@@##SS############S%%%%%%SSS%%??***?%S%##SS?*+=+*%SSSSSS
S%SSSS%%%?++?%?%%%%%SS#@@@##S##@@@###@####SS%??*??%%?**?**??%%%###S?+==+?SSSSSSS
S%SSSS%%%****%%%SSSSSS#@@@####@@@@##@##S%%??*++=++*???*++==*%%%###S%*+==?SSSSSSS
SSSSSSS%%**??%%%SSSSSS#@@@###@@@@##@##S%?**++==---==*??*+==+?%%####S%?**%#SSSSSS
#SSSSSSS%**??%?%SSSSSS#@@@##@@@@@@###SS%?*++==-------+??*+==+*?####S?**?##SSSSSS
#SSSSSSS%***???%%%SSSS#@@@@@@@@@@@###S%??*++=---;;;;;-+*%*+=+*?#####%*+?S#%%SSSS
###SSSSSS%*+**???%%SSS#@@@@@@@@@@@##SS%?**++==--;;;;;;=*??*+**%#@@##S*+?SS**%SSS
####SSSSSS%****?%%%SSS#@@@@@@@@@####S%%?**++==--;;;::;-+*%????S#@@@#S%?%SS?**SSS
####SSSSSSS?*++*??%%S#@@@@@@@@@@######S%%?**++==----;;;-+%??%%S#@@@##%**%#SS?SSS
######SSSSS%?++*++*?%@@@@@@@@@@@@@@@@@###S??**??%SSS%%?==*%%%S##@@@##%*+?##S?SSS
#######SSSSS%*+*++*?%#@@@@@@@@@#@@@@@@###SS%??%SSSSS%**?*+S?%###@@@@#S*++%#SSSSS
########SSSSS%*****?S#@@@@@@@@@#@@@@@@@@##S%???%SS###S?*?*S?%S#@@@@##S?*=*##SSSS
#######SSSSSS%????*?SS#@@@@@@@@#@@@@#@#@###%++*%S#####@S*?%*%S#@@@@@##S?+*#SSSSS
######SSSSSSSSS%%?*?%S#@@@@@@@@#@@@@#######?-;=?#SS###@#?%%=%S#@@@@@@##%*?SSSSSS
######S#S#SSSSSS%+???*%#@@@@@@@######SS%SSS+::;+%SSSSS*+=%?-%S#@@@@@@#S?*+%SSSSS
#########SSSSSSS%?SS%*+*?%S##@@##SS%%%??%S%-:::;=+**+-;;-?+-%SS#@@@@@#%?+*SSSSSS
#####%%SSSSSSSSS%SS%?S?++=+*%S###S%%???%SS*;::::;---;;:;-%+-%%S#@@@@##S%?%SSSSSS
#####S*=?%SSSSSSSSS*=S?%???%%?%%#S%%???%S%+;:::;;;;;;;:;=%+=%?%#@@@@###SSSSSSSSS
######?=*+=*%SSSSSS???-?%SSSS%?%SS%%??%SSS%*=;:--;;;;;;-=%?+%%%#@@@@@##SSSSSSSSS
######S%#S?*++?S#S%?**+%%SSS%%?%??*??%%SS#S?%*;--------=+?%*?%?@#@@@#####SSSSSSS
########@##SS?**???***%S%%%%??*=--==?%%S##S?*?-------==+*+??++%@#########SSSSSSS
##############S?**???SSSSS%%??+;;=***?*??%*+;:::;---==++*=+?==#@##@@@##SSSSSSSSS
#############%?****%%?%SSSS%?**+=-=??===*%S??=:::;--==++==++??#@@@###SSSSSSSSSSS
############S??*?%###SSSS#SSS??*?+-+*-;-=*%S#S*:;;;--===-+S%%?S####SSSSSSSSSSSSS
############%??*S#########SSS%?*?%*=--;;-=?S###*-;;------?SS%??SSSSSSSSSSSSSSSSS
###########S??**=---=*?S#SSSSS%*???*=-+*++*%%???+-;-----=SSSS%%%SSSSSSSSSSSSSSSS
###########%????+++===-;-*%SS%%S%%*++%SS#%%S?**+==------?SSSSS%%SSSSSSSSSSSSSSSS
##########S%%??*--=+?%%?+--*S#S%S%%%SSSS####S%?+===---=*SSSSSSSSSSSSSSSSSSSSSSSS
#########S%%%*+*+=--;+%?%%?SS###S##SSSSSSSS%*+=========?SSS%SSSSSSSSSSSSSSSSSSSS
########S%%%*++*%%%?*--*%SSS#########SSSS%?*=---==++++=*%SS%%SSSSSSSSSSSSSSSSSSS
########%??*++*?%###S?==%SSS######SS##S%%%??*+==+*?**=-=-SS%%%%SSSSSSSSSSSSSSSSS
#########S?+=-+*?S###%?*%SSSS######S###S%%%????%%?**+=;,,+%%%?%SSSSSSSSSSSSSSSSS
########@#%+--+*??%%%?**%SSSS#####SS####SSSSSS%%?***-:,,,:?%?%%SSSSSSSSSSSSSSSSS
###########?-;-+**??**++%SSSSS####SS#####SSSS%%??+-;::,,,,-*%%SSSSSSSSSSSSSSSSSS
#########@#S*;:;=++++==+%SSSS#####S#@@####SSSS%*=;;::::,,,;=?%SSSSSSSSSSSSSSSSSS
############%=;:;=======%SSSS#####S#SSSSS%%?*+=--;;;::::,,;,;*%%SSSSSSSSSSSSSSSS
############S?=;:;-----=%SSSS#####SSSS%?++=====------:::,,;,,:;;-+%SSS%%%?+=*++;
#############S*-;:;;;;-=%SSSS#####SSSS%?*++++==+?+*+=;:::,;,,,:::::;;::::,,,;::,
#############S%+-;:;;;--SSSSS#######SS%SSS**+==*????-;;:,,;,,,,,,,,::,,;:,,::,,,
##############S?+-;;;;-+SSSS#####S##SS%%??+*===+***+-;::,:;:,,,,,,,::,:-::::,,,,
##############S%*=;;;;=%#SS########SSS%*??=+===++=-;::;;,:;;,,,:,,::::;=--;,,,,,
###############S?+-;;-?##S##S#######SS%*++++++===-;;::::,:;;,,,:,,:::;-+==;:,,,,
###############S?+=-;-S#############SS%%%??*++++-;::::::,,;-,,,::,::;-=++*=;:,,,
###############%?+-;;-=S#S#########SSSS%%?***++-;;::::::,:;-,,,:;:::-=+***+-:,,,
##########SS##S%*+-;;+:-SS#S#####SSS%%%?******++=;::::::,,;:,,,:;::;-++*??*=:,,,
#######S%%?S#SS?*+-;=+,,=SSSSSSSSSS%%?**===+*?**++-:::::,:;:,,,::;:;=+=+??*=:,,,
######%S%+?SS???*+=-*-,,:?S%%SSSSSS%??==-;;;-+*?*++=;:::::::,,,,:;;;=*++*?*+;,,,
#####%SS?%SSSS*+*+=+?;,,,-%?*?%%SSS%?**-;;;;;-=*?*++=;:,:::,,,,,:;--=**=****;,,:
####S#SSS#S%SS?=+++??:,,,:=?++??%%%%?**=:;::::;-+**+++-:,::,,,,,::--+*?=+***;,,:
###S##SS?S%%S%*=**??*,,,,:;++=+*??%%%*++-::::::;-+**+=+=:::,,,,,::;-+*%==+**;,:,
#######S%#??S%+-+??%=,,,,,;=-=-=+*??%?+==;::::::;-=**+===;:,,,,,,:;-+*S+=+*+;;=-
#########S**S?==+?%%-,,,,,;=-;--=+**??*+==::::::::;=+*+===;:,,,,,::;=*%*=++=:=+=
#########S++%?-==%%%-,,:,,:-=;;;;-=+???*==-:,::::::;-+*+===;:,,,,::;=+%?====:+*+
#########%=+%*-+=%%%;,::,,:-=-:;;;-=+???+==;:,,,,:::;-=++===-:,,,,::-+??-===:*?*
####SSS##%-=%+-+=%%%;,::,,,;==;;::;-=*??*+==;:,,,,,::;-=++===;:,,,::;=?%-===:*?*
####SS###?-=?+-+-%%%;,::,,,:==;::::;-=*??*+==:,,,,,,:::;=++===;:,,::;-?%-==+;*%?
###SS###S*;=?=-*-%%%;,::,,,:-+-:::::;-=*%?*+=-:,,,,,,:::;-=+===-:::::-*%-==+;+%?
###SS###S*;=*=-*-%%%-,::,,,:;+-::::::;-=?%?*==-:,,,,,,,::;-=====-;:::;+S===+-+%%
###S####S+;=*-=*-%%%-:::,,,,:==;::::::;-+?%%*+=;:,,,,,,:::;;-====-;;;;-%+==*==S%
##S#####%=;=*-=*-%%%-:::,,,,:-=;:::::::;-+?%%*+=;::,,,,,,:::;-=====----??==*+-S%