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