---;;;;;;;;;;--==*?%SS%**?####S##S#####S########S??S?%#######?########SSSSSSSSSS
==----;;;;;;--==+***%SS%%S#S%SS########SS#####%S%,,;::-%##S?S%########S#SSSSSSSS
===----;;;----=++*+*?%SSSS#%%S###SS####SS####?;-;,,,:::+%%?###########S#SSSSSSSS
=+==-----------==+++??%S?%SS%S#S%%+?%+%SS####*:::,:::,:;-%############SS#S??SSSS
=++===-----------=++*?%S%%SS##?::::-;;=?S#####?-:::,:,,:-?############SSSSS??SSS
+++====----------==+*?SS%S%%#%=,,,,:=*?SSSS####S?-:::::;-+?S#########SSSSSSS???S
+++=+++===-------=++*?SS%**%S:,,,,,=SSSSS%S#####S%+;:::-;+*S######SSSSSSSSSSSS**
+++=+++===------=+???%SSS%S#S:,,,:+S#SSSS%S#######S?-::;;+??SSS#S#SSSSSSSSSSSSSS
***++++++=-----=+?%%SSSS%??#=:,,:;%##%SS%%SS#######S=:;;;++=%SSSSSSSSSSSSSSSSS%%
???*+==++=-----=*%SSSSSS?*?#-:::;*##S%S%?%SSSS######%-;;+?*%SSSSSSSSSS%SS%%%%%%%
?????+*?*=----=+?%SSSSSSS?S#?;::=S#%S##%**?SS%S######%+=*%SSSSSSSSSSSS%SSS%%%%%%
%%%%%%%%*=----=+?%%SSSSS%S##S;::+S%?SS?+--=*?%SS######%%%SSSSSSSSSSSSS%SSS%%%%?%
%%%%%%%%?==---=+?%%SS###SSSS%;;;+S%?%*-;;;;=+?S#######%+%SSSSSSSSSSSSS%S%%%%?%??
%%%%%%%%?++=---+*?%SS####SSS#%--*S%?*=;;;;-=+*%#######S++SSSSSS%SSSSSS%%%%%%%%??
%%%%%%%%?+++======+%S####SSS#SS+?S%?+-;;;;--=+?S######S?-SSSSSS%SSSSSS%%%%%%%???
%%%%%%%%%+**++=---=*%S##S%SSSSS*?SS*+-;;;;--=*%S######SS-SSSSSSSSSSSSS%%%%%%%??*
%%%%%%%%%?*??*=----=?S##SSSSSSSS%S%?+=----+%SS%S######SS=?#SS####SSSSS%%%SSS#SS%
%%%%%%%%%%????==--=*SS#SSSSSSSSSSSSSS%*==+%S#########S%%**S######S%SSSSSS#######
?*=?%%%%%%%%%%?+--=*?SSSSSSSSSSSSSS##SS*=*%%*%S%*%###S%??*S#####%%%%SSSSS#######
??+?%%%%%%%%??%%*--==*%SSSSSSSSSS%S%%?*=;-=-====+?S#SS%*?*S####S%SS%SSS%?%######
%%%%%%%%%%%??%???*=---+SSSSSSSSSS%S*+=-;;-=-;;-=*S##SS?=*?###SSS%SSS%%S%?*?S####
%%%%%%%%%%%%%SSSS%?*+=*%SSSSSSSSS%S?=-;-;-+=;--+%SSSSS?-%S###SSSS%%%%%S%S*+%S###
SSSSS%%%%%%%????%SSS%%%%%%SS#SSSS%SS+---;-*+--+?%SSSSS?-%SSS#####%%%???*?*?%%###
%%SSSSSSSSS%???%%SS%--*SSSS*###SS%SS%=-;+*S*;-+?%%SS%S?-?SSS#S###S%%%?%?????S###
%%SSSSSSSSS%?%%S%%S+?SSS#S+*####S?SS%?-;-=+=-=*?%%SS?S?-*SSS#SSS%%%%%%SS?*?%%S##
SSSS%%S#S%%S%?%%%S+;*S%%S%-*SS###SSS?S*=*?%??????%SS?#*-*#######S%??%%S#%%#S%S##
SSS*=+*%#SSSSSSS?==-;=*?S%-+SS##SSSS?SS+*+++??**%S##%#*;+########%**?%S#####??S#
SS%*++*%##SSSSSS=;;+=;=+%*;*SSS#SSSS?%%%+*???**%S#SSS#+;+########S***%######%?%S
SSS%%*%S###SS#S*=?*-++-+?=;*SS##SSS##%S#%===+*%SSSS##S=:+#########?*%######S%%%%
SS?+++??S######=-+***+++=--?S##SSS######??*?%S%SSSS##S??+#########??######S%%?%%
SS%*++?%#######+;----=----+%#S*--*S#####?*+%S%????%%?%##S########S*%#####S%%%?*?
S#S**%SS#######%::;;;;;;;=?S%-;-;;=*%??*??*????%?*+===*########SS%?S###S%%%?%?*?
##S???%#########-::;;::;-+%*;;-----==-;;*?+*?**=-----=-=SS%?%SS%%%%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+==**?
?%S????*??S%?S####=;--=*??*=-==-;;;:::::::::::::::,::;:,,,;-:,,:=#S??S###S++===*
%%S????+*?S%?S####?;;-=*?S+*+=-;;;:::::::::::::::,;====-:,;;,,,:-##S%?%##%?*+++*
%*SS%?%*+?##?S####%-;-+*%#*?==-;::::::::::::::::,:++-;;=+:;;::::?####%??%??%*++*
%S####SSS###?%####S-;-+*%S?=%S?;::::::::::::::::,-*=:,;??-;:,,:=######%????S#?*?
S###########*?####S**?S#S%==+S?::::::::::::;;::,:=*+=+?*+-;;-==%#SS####%??%##S?%
S##########S*?###%%###%%S%+=?S-::::::::::-+**+:,-=+%S%*++;;-=+?SS??#####SS#@#S%%
S###########*?%?=-*###*-*%%?S-,,,,,,,:::;*+--==;?===+=-;:;=*++%%*+%%SS#######S%%
############???SSSS####S%%?+=:,,,,,,,,,,=+-,,;**+=*=*=%*%%#%+=+++%S???%S#####%%S
############%??###=+####S%#S=:,,,,,,,,,,-+;,=+*?*=+-+?%+%%%S%+*+?S?**?%?S####S%%
?###########S??##*=%#S%%??#S*;:,,,,,,,,,,==:++*%+---++++*+*SSS##?++**%#?%######S
*?S##########??##%#%?==+**S%+;:,,,,,,,,,,,;;=%S?=----+*?%S%#S#S?*++*%SS%%####@#@
???S#########%?####?+==++*S%+-;;::,,,,,,,,,:;=+=----=+*?SS?#S%%******??%%S#SSS##
S%??S########S?S###?+===+*%#?+=--;;:::,,,,::;-=-----=*??S###S?%%S%%%??SS%###SS##
#S%%?%S####%##?%###?+===+*?#S**+===--;;;;;;;-=-----=+*?%S####%?????%S%S%S###S###
#%%%???SSS%+S#??S##?+==++**S#S**++++=======-=------=+*?%##SS???%%%%%S%%S#######@
#%?%S??*****?**?%?**+==++**%%#?*+++++*%SS*++==--;-=+*?%S##%*+*%S%*SSSSS########@
S*+?%S?*%**+++**+++*+==++**??%%++++++?##%?*+==-;;-=+*?S###%**?SSS%%S#S#SS######@
?-;+%#S%?++++++++++*+==++**???%++=+++?#S***+=--;--=+?%##S#S%??%##SSS#S%?%S#####@
%??%S##%+++=*+==+++%*==+**?**?S+=====*S#%?*==-;;-=+*?S#S%SSSSSS#####SS%???S#####
S%%%S##*++=+?*--+=*S*+=+**??*SS*======+%S%+=--;;-=*?S###S%%S#S##S####S*+++%S%%%%
SS%S##S++++%S?+=+=?%*+=+*????##*=----====+==-;;-=+?%##S%??%SS%S######S%***%+=--;
%SS##S?++++++===?%***+=+*???SSS*=-------===--;--+*%S##%?%?%%%%%S####SSS%??%*=--;
SSS%%S?+++++++++****%+=+*??%@##?-;;;;;--===--;-=*?S###%%S%%SS%%%####++SSSS##%*=-
S%S#SS%*+*??*****S%?#?=+*%S##%??+-;;;;;-==----=+?S####SS%SSSSS%S####+=%######%??
#S%SSSS?***%###%S@##%%%%####%?**+====-===----=+*%####@########SS#####S###S%%#%??
SS##SS%%??***?%S%?%?%SSS*+SS**+++=======-----=*?S###S#############SS%%S%S?%S*-=?
##SS####S%??????%%%SS#######?**+++=====--;--=+?S########@@@@@@@@####%????%%%?==*
SS##S?S####SSSSS#S##@@###%S%#%?**+++==---;-=+*%##########@@@@@@#SS##S???%%%%#S%%