###################################################SSS%%??????*++===============
#######SSSSSSSSSSSSSSSS#SSS#######################SSS%%??????*+==--------==-----
######SSSSSSSSSSSSSSSSSSS?**SSS###################SS%%%????*?*+---==--;---------
#####SSSS%%%%%%SSS%SSSS%+*%SSSSSSSSSSSS##########SSS%%????****+=--===-;---------
#####SSS%%%%%%%%%%%*?%%**??%SSSSSSSSSSSSS######S#SSS%%???**??*+=====--===-;;;;--
####SSSS%%%%%%%%%%?=%S?***?%%%?%%%?%%??%SSSSSSSSSSSS%?????%?*++++++=-++==-;;;;;-
#SSSSSS%%%%%%%%???*=%%??*??*=-;;--;;-::-=*SSSSSSSSSS%%?%%%%*****+*++==+=--;;;;;-
#SSSSS%%%%%%%??????*%??*%?**+-;-;;:;;-=+***?S%???%SS%%%%%%%????**?**++==---;;---
#SSSSS%%%%%%%???*?%%%%?S%%??===-=;-=+%SSS%??%%?+-*%%%%?%%%%%??*?***?*+=----;;;--
SSSSSS%%%%%%%???*S##S?=*%%%?**+=-+?%###SSS%*+++==+%S%??%%%%%%?*?***?*++=---;;;--
SSSSSS%%%%%%%%%#SS#S%%?*%%%???*+??*S####SS%%*==?*?%S%%???????????**??*+=--;;;;-;
SSSSSS%%%%%%%SSSS####SS#%S%%?%?S#?%####S%%SS%**%%%%%%%%?????????*****+===---;;--
SSSSS%%%%%SSS%SS####@###SS%%%%S@@S%#####%*?##S%%S%**?%%?????????*+++++==-------=
SSSS%%%S#SSSS############%%?%##@@@S####S%*+%%%%SS%*=+?S%?*??*?*=--=-===+===--=--
SSSSSS###S%S#####@##@@###S?%#@##@@@@@@@@#%*++;-*S#S*=+%S?++**+=-;::;---=========
#SSS####SSSS#####SSS@@#S####@@@#@@@@@@@@@#%*-:,:+SSS%*%S%++??=---;:;-----=++=+++
SSSS####S######@#%SS##SSS#@@@@@@@@@@@@@@#S?=;:,,:*SS%?%S%*++*=---;:;;----=*++*?*
SSS##SSS#@@@####SSSS##S#%#@@@@@@@@@@@@@@S?+;::,,,;S%??%S%%?**++---;::;;-==++***?
S###SSS#@@@###@SSSS#######@@@@@@@@@@@@@#S?*==-;:,:*??%%S%?%?%??+=-;;;;--===+**+=
####SSS@@@#@###SS#SS#####S@@@@@@@@@@@@#########?;-+**?%S%??*?**+--;;;;;-=+++=+*=
###SS%#@@#@@@@##S#SS#@####@@@@@@@@@@@######%?##S-?*%+*%%??==+=;;:;;;;;;-==+==+**
##SSSS@@#@@@@@@#####@@#@#@@@@@@@@@@@####@@@S?##S-+=S%?%%?+=+*=+-:;;;;;---===+**+
##SS%S@@@@@@@@@#@@#@@@@@@@@@@@@@@@@#SSSS#@@#SS%?*-?SS%SS?+=-++*=;;;;--===+=+*?+-
#SS%S#@@@@@@@@@@@@#@@@@@@@@@@@@@@@##SS%%??**-;+??*=%SSSS?++-=;;;;::;-===*?*??+-+
SSS%#@@@@#@@@@@@@@#@@@@@@@@@@@@@@@#SSS%%?+;:,,-???*-?SS%?+=;::::;;;;-=++???%?=+?
SS%S@@@#@S@@@@@@@##@@@@@@@@@@@@@@@#SSSSS%?+-::=?%%S??SS?*=;::::;;---=+++???%%?*?
SSS@@####%#@@##@@@#@@@@@@@@@@@@@@##SSSSSS%?+-+*?SS*?S?==---;::;--==++***?*????%*
SS@@@###%%S@@@@@@@#@@@@@@@##@@#####SSSSSSS%??****+;+%-::;;------==+*??*??*%S#@@#
S#@#@S##%%S#@#@@@@#@@@@@@@@######SSSSSSSSS%%%?*=+??=;::;;-==+?*==+*??%??S#@##S%?
#####S#S%%%S##@@@@#@@@@@@@@@#####SSSS%SSSS%%%%??S%+;--=*+**+?%%?*??S#S%+#%%%????
##S##S#%%%%SS#@@@@#@@@@@@@@@@#####SSSSS%%%%SS%%%%?=*%%??**??%%%%S#@##S%%?+???%%%
#SS#S##%%%%S%SS#@@#@@@@@@@@@@#####SSSSS%SSSSSSSSS%??%%%????%%S##S##S??%%*=?%%%%?
SSSS##S%%%%S%%%SS##@@@@@@@@@@#####SSSSSSSSSSSSS%+;:*%%%%%%%%%%%%%SS%???%%+?%%%%%
SSSS##S%%%%%%%%%%SS#@@@@@@@@@####SSSSSSS%SSSSSSS?=;=%SSSS%?%%%%%SSS?=++???=%%%%%
SSS###S%%%%S%%%%%%%SS#@@@@@@####SSSSSSS%%%%%%SSSS%++SSSSSS%%%S%%S%?%%%*-+**%%%%*
SSS##SS%%%%%%%%%%%%%%SS##@@@####SSSSSSSSS%%%%%%%%%?SSSSSSSSS%S%SS????%S%+-+?%%??
SS##SSSS%%%%%%%%%%%%%%%SSS#######SSSSSSSS%%%SSSSSSSSSSSSSSSSS%%S?+*?%??*+?*??%SS
SS#SSSSSSS%%%%%%%%%%%%%S#@###S##SSSSSSSSS%??SSSSSSSSSSSSSSSSS%S%*++%SSSS*-+S%SSS
S##SSSSSSS%%%S%%%%%SSSS#@########SSSSSSS?%??SSSSSSSS##SSSSSS%%SSSSSSSSSSS?-?SSSS
SSSSSSSSSSS%%S%%%%S##@@@@###S####SSSSSS?+%??SSS##########S#S%SSSSSSSSSS%SS%%SSSS
SSSSSSSSSSSSSSS%%%SS#@@@@@##S##S#SSSSS?-*%%%SSS############%%SSSSS%%%SSSSS%SSSS%
%%%%%%%SSSSSSSSSSS%SS#@@#@##S###SSSSS%=:+%%%SSS############%%SSS%%%%%%SSS%SSSS%%
??*??????%%%%SSS##S%S#@@@@@##S#SSSSS%*;-+=?%SSSS###########%%S%%%%%%%SS#SS#SSSSS
***+*+**%%%%%SSSSS#SSS@@@@@@###SSSS%?=;=%--*%SSSS##########%%%%%%%SSS########SSS
+++==+*%%%%%%%%%SSS#SS#@@#@@###SSS%%*-;*??-==+?SSS#########%%%SSSS#####@########
*+--=?%SSS%%%???%%SSSSS@@#@@###%S%%?+=+?%?=-+=-=?SSS#######%%%SSSSS##@@@@@@###SS
**-+%SSSSSSS%????%%SSS%#@@@@@##SS%?%*???S??;-=+=;=%S#######%?%SS#S%#@@@@@@@@##SS
+**%#SSSSSS%?%%?*=+%SSSS@@#@#SSS#SSS??**#%S=;;+*+--?S######S?%SSS*+#@@@@@@@@##S%
*?S#####SSSS####S*--*%S%S###@S%SSSSS%?+*S%%?;:=*++;;+S######?%SSS+-##@@@@@@##SS#
%S######SSSS#S%?%S?-;-?%+###S%***SS%+=;+S%?S+:=?*+;:;=?#####?%SS%+-S#@@@@@@###SS
S#######SSS%%%?+-+S%=;-?*?#S??;;-***:::;S#%?%=-*?*-:;;-%####%%SS%+;S#@@@@@@#@#SS
###@@@#####%%%??*=-?%=-=?+#S?*+:::=%-:::S#S*S?=??*+;;;;-?S##S?SS%*;%#@@@@@@####S
###@@@######SS***+=-*%+-++?#%%?;::=+;::-S##%%S???*+;-;;-=+S#S?%S%*;+##@@@#######
####@@#######S%?***=-=??=++SS?%+::;;;;;+S#SS?S%???*;--;;==?#S?%S%?--S#@@########
####@@######SS%?**?***=**+=?S???-:::;;;?###%?SS%%%?;=-;;==-%S?%S%?=:S#@#########
@@##@@#@@###SSS%***+*%?++*=*S%*%*;::;;=%S#S%%%#S%S?--;--=-;+%?%S%%+:*#####@@@##@
@@#@@@#@######S%???+--+*+*=+*S*+?+;;;-*%%##%%%S#SS?=---=*-;-?%%SS%*;=S###@@@@#@@
@@@@@@####@#####?%%*-;-;+*=+?%S-*++--=%*%##S?%S@#S*+===**===?SSSS%?=?%###@@@@@##
@@@@@@@#@@@@##SS%%?*==-;;=++%?S?+?*++?%=?@##SSS@#S?*++??+=-=%###S%??%?%##@@@@#@#
@@@@@@@@@@@@####S????***=-=*?*%%=%?**%?=%####SS@#S%**?%??==-?####SSS%%S###@@@@@@
@@@@@@@@@@@@@####S%%??**++=+?%?%*=?+*S*=%#S#S#S@#S%??%%%++*%#######S%*?S##@@@@@@
@@@@@@@@@@@@@@#######S%*--+=?%??%+*?%%?*S@@@@##@#SS??S%+=?S##SS####S?-==?S##@@@@
######@####S####SSS####S?+-=+%SSS?+?S%??S@@##S####S%SS%%%SS#@SSSSSS%=:=*=+S#@@@@
##@@@@@@@@@######S%SS##SSS%?=*#SS%+?#%%?S@@@@####SS%#S*?S##@@SSSSS%?-;-?==+S#@@@
@@@@@@@@@@@@##S###S%%?*+%S%%%+?%#S%*#S%%S@@@######SS#%%S##@#@SSSSS%?=;;*+***S#@@
#@@@@@@@##@@###SS###S%%?*==?%%**###S#SSSS@#@#S#@##S#SSS#####@#SSSS%?+-;*%?***S#@