####@@@@@##SSS#SSS%??%##@@@@@@@@@@@@@@#S%%%????+**+---==++*%S#@@@@@@@@@@@@@@@@@@
####@#@@###SSSS####S?*%#@@@##@#@@@@@@#SS%?++****+++*+---==+?%S##@@@@@@@@@@@@@@@@
#######@@##SSS#######%*%#@#####@@@@@##S%%%**?*+%*++*=----=+*?%S##@@@@@@@@@@@@@@@
###########SSS########?*#######@@@@@#SS%%S#%*+%?=++*+-;---=+?%SS##@@@@@@@@@@@@@@
#SSSS#####SS%%####SSS#%*S#SSS##@@@@#S%%+***%*+S%;*===----;-=+??%S##@@@@@@@@@@@@@
SSS########S%?S###?**%%*S#SSS##@@@S*+*=++-*-=%?##++==+-+=-+-===?%##@@@@@@@@@@@@@
SSSS#######SS?%###?*****##SS##@@S?+%=?***+++=???*===+==+=+=-*==--?S@@@@@@@##@@@@
SSSS###@###S#%?%SS%****%##SSSSS%*%??S%SS??*-++**-=;,::,;::-=+++-=-+S@@@@@#+*@@@@
SSSSSSS#######S???????S##SSSS%??SS##S%?*?*+-;::;;,,,,,,:-==+==?%*===?@@@@%-=#@@@
SS%%%%SS########SSSSS####SSSSSS####@@#S#?+*+=-+--;,,::=+++++***?%%+-;+%#?--+@@@@
SS%%%%%S##@@@#####@@#####SSS##@@@%#@#SS@@%=??*+*+-;;-*%%??**??*%@#S?=;;;;;-*@@@@
SS%%%%S######@@@@########SSS##@#@#@@@@@@@@%*%S%?+*++*########S?#@S%##*-;-=;?@@@@
S%%%%%%SS#########S###SSSSS##@#@####S#@@@@@??SSS?*?*S@@@@S%%?%%S##SS@@S=%=-S@@@@
S%%%%%%%S########S#@@##S%+*S##@@#S%SSS%%#@@#*SS%?**%@@@%??%%%?**?S%@S@?=S-=@@@@@
S%%%%%%%SS######SS@@####S+*%#@@#S#@@@@@@SS@@%?%?==*#@#??#@###@#S*+%##?-?%;?@@@##
%%%%%%%%SS######%S@@####S??%S#S#@@@@@@@@@#S@S?%=:-?##*%@@#%??S#@@%*==-=%=;%@@@#S
%%%%%%%%%SS#####?S##@##@#%%%SS#@@@@@@@@@@@S##??;,;?#**#@@##SSS#@@@@S+-S%--#@@##S
%%%%%???%S####S#?%S#SSS@#SS%#%?@@@@@@@@@@@@%S??:,:*%+?#@@@@@@@@@@@@*;?@S;+@@@#S%
%%%%%??%S####SS#S%%%%S#@#S%%##+%@@@@#@@@#@@%%S?:,:+*+?S#S#@@%S@###*:+S#*;?@@@@S%
%%%%??%SSSSS#SS##########@##@@#+?@@@@@###@@S*S%-::==++*?SSSSS#S?*=;+#@%=-S@@@@#%
%%%%%%SS%%S#SSSSS#####SS##@#@@@S?+?%%%%?%%SS?S%=:-+======+***+=-;=?@%S%;+@#####S
%%%%%S%%SS#SSSS%SSSSS%%SS#@#@@@#@#%?***?%S#S?S?=-+++***+=======+??S#%#=;*@#SSS##
%%%%%%%SSS#SSSS%SSSS%SSS##@##@##@SSSS@@@@##%??=-;==*?????******%#%##S%--S@#SSSSS
%%%%??SSS#SSSSSSS%SSSSS##S##%@@@#%@@?@@@@##*+;=-;--+%%*++=+++**?#SSS#+;+####S%%S
%%%??%SS##SSSSSSSSSSSSSS#SS#?S@@@S@#%@@@@%*+*?+?+-;--+**+=++**??%@@S*--?SS##S%%%
%%%%%%S###SSSSSSSSS%SSSS#SS#S*S@@#S%##SS??%%%@@@@%+=;;-++++**?*?S%?*;;+SSS##S%?%
%%%%?S#####S%SSSSSSS%%SS?+?S#%**S?%%???+%%%######@S+---;--=++++??+---+?%%%SSS%??
%%%?%S#####S%SS%S%%%%%%+-=?%##%%**?+?*%%##@@@@#S#@@@#+===-=;=-=-=-==+*%%%%%SS%??
%%%%%SS####%%SS%S%%%%%*=-=?%S#@S%*+?%SS#@@@@@@####@@@@#?**==*=*=++*??%%%%??%%S%?
%%%%%%S#@#S?%%S?%%?%??*++?%%%S%+-;-#@@@@@@@@##S%??%S####@#SS*S?S%SS##SS%%???%%%?
%%%%%%S@##%?%%%????S??*?%???*+====+S######SS%?+*+=+++***??%%SSSSSSS###S%??????%%
%%%%??%###????%?*?%????%???****?%%S##SSSSSS%?*++=-------=+**???%%%S###S%???????%
%%%%??%SS#??????*??**?%?**???%%SSS###SSSSSS%%%?+++==----==+**??%%%####S%????????
%%%?%%%%SS%%%?????**?%%?*?%S#S%+==%########SSSS%????*====++*??%%%%SSSS#S????????
%S*-=S#S%%%%%%%%%%%%*???+SS#@S%??%??%%%%S#@@####SSSSS?*+++**??%%%S%%%SSS????????
%#%-;-SS??*****+****==---SS#%?**?*****?**%S@@#SSS#@###S?***??%%%%%%?%%SS????????
%SS*--+#SS%%%%%%%%%%***++###S??%SSS%%%SS%SS#@@@@@@@@@##%***??%%%%%%%*%SS????????
%S#%+**#@###########SSSSS####%S#######@#@#%??+===+++==+*?*??%%%S%%%??%%%????????
%%#####@@@@@@@##@@@@########S#@@####@@@@@S*=---=----=+*?????%%%%%%????%%????????
%%%%%%%?????????@@@@@#%???***?SS%*?%@@@@@#S?+=+++=+*?%%????%%S%???%?????????????
S%%%%%%????????#@###S?==------=++=+?%@@@@@@#S%%%%%SSS%????%%S%??????????????????
S%%%%%%???????%@##S%?*+=----=====-;-:;-*S@@@@@@@##S%?????%%S%%??????????????????
SS%%%%%%??????###S%????*******??*+-;;;;:-S###SS%?*++***?%SS%%S%?????????????????
SS%%%%%%?????S##%?%?++*%SSS%%%SS%%%?*=-=S@#S%%?**+++**?%S%%%%S%????????????????%
SSS%%%%%%%%%%#S%?%%*-----=+**?S%**?S####@@##S%%??***??%S%%?%%S*???????%????????%
SSS%%%%%%%%%S%?%%??*+=-------=??**?#@@@@@@@##SSS%%%%%SS%%??%S@+*??????????????%%
SSSS%%%%%%S%??%?**??%%%??**+-;-;;=*S@@@@@@@@@######SS%%%??%#@#==????????????%%%%
SSSSS%%%%S%?%%?***?%SS%SSSSS%*=;;;;%@@@@@@@@@@@@##SS%%%%%S@@@S--???????????%%%%%
SSSSSSS%S#%%%?*++?%SS%%??%%%????*++%##@@@@@@@@@@@@#SSS##@@@@S+;-?????????%%%%%%%
SSSSSSSSS#S%?+=+?%%SS%????%??*+====%@##@@@@@@@@@@##@@@@@@@#%+--=*?%%%?%%%%%%%%%S
#SSSSSSSS#S?*=-==+%S%%???????*+=--=%###S#@@@@@@@#?*#@@@#S%??----+*?%%%%%%%%%%%S#
#SSSSSSSSS%?+====+?%???*?*??**+==-=%@##%SSS%S###%?**S%%?++=+----+****?%%%%%%S##@
##SSSSSS#S%?+=;;=**??*********+=--=?@###S#S%?%%%%?*+++?+==++--+=++++++*?%%SS#@@@
##SSSSSS#SS%?=-=---***++++++++==--=?@SSS##?S?%%?+?+=+*?++=+++=*+*++====+*?%%S###
###SSS###@#S%=-;;;;-+*+=======--+*+%@SS%##S??%%??SS%*+**=+*=*=?*++======+??%%%%S
##########@#S%*=-;;;-=++=-----=*%#S#@%S%##%%SS???*%%+=*?*=++?-++++=====*?%%?????
@@##@@#####@#%?+-;;;;-+**+=-;-?####@@?S##@?%SS%*????==+**=*?%**++===++?%%?*+++**
@@@@@#######@#%*=-;;-+%S##S?=?##%S#@@##S##%SS#%?+*+**+*?%+****++++**?%?*+++++++*
@@@@########@@#S%?==*%##SS##S##SS#@###SS##=%%S#%***+***%%-*****?????*++++***++**
@@@##########@@@@#S%##%???%#@@S%S@@##SSS##S%%%?SS++***+?%?*******++==+*?%%*++**?
@@@##########@@@@@@@@S??*?S##SS%S@@SSSSSSS%???*?S%+*+*+++++++++====+*?%S%*++*???
@@@###########@@@@@@@SSS%#@@@#SS#@@S%%%%%???**+*%*=++++========++*?%SS%?*+=*????
@@@############@@@@@@@@@#S%###S##@@%%%%???**++++*?+=+++++==+++*??%%%%??*+==*%%%%
@@@@###########@@@@@@@#%?%####S#@@#%%%???***+++*%S+*+++++****??%%%%??**++==*%%%%
@@@@############@@@@##SSS#@###?#@##S%%%???***+**##*S=*****????????******+++*?%SS
@@@@@#####@@@###@@@@@@@@@@@@@@@@@##S%%%%???*****%%@#=*****????******++******?%SS