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