==--;-==--==++++++++*?%%%%%%%%%%%%%%%%%??*****+-;-+**??%%%%%%%???%%%%%%%%%%%%%%%
+=-;;---;-======+++**?%%%%%%%%%???**+***=+=-=--===---*?????%%%%%%%%%%%%%%%%%%%%%
+==--------=---===++**?%%%%%%?*+==---;;;;;--;-==----===+?%%?????%%%%%%%%%%%%%%%%
+===---;;------=++++*??%%%%%??*=;;;;;;;;;;;-----+*?%?+==+?%%%???%%%%%%%%%%%%%%%?
++==------;;-==++*+*??%%%%%??+-;;;;-=+++=---=---=*%#%%%?+=+?%%?%?%%%%%%%%%%%%%%%
*++===-;;--;;-+++**??%%%%%??*=;;;--==+++?**+++=--=+%S%S*++++*?%%%%%%%%%%%%%%%%%%
**+===-;;-=-==+++**??%%%%??+-;;----=*??%SSS%%%*+++==+?%?++%+=+?%%%%%%%%%%%%%%%%%
***====;;-=-=+++++***?%%?*=;;;--===*%%S#######%?*=-;--+*%%SS%??%%%%%%%%%%%%%%%%%
***+====-=-=-===*+*???%%*=;;--=+++???%S#@@@###?+=---===*%SSS#S?%%%%%%%%%%%%%%%%%
***===++==-=====**+*????+---=+**?%S??S#@###SS%?*=-==+*+*?S%?SS%%%%%%%%%%%%%%%%%%
***==++===-----==--++???+--=+?%SS##SSSS#S%%S%%%%****?%?**?%S#S%%%%%%%%%%%%%%%%%%
?******++=--;;;-----=*?*=--=+?%SS##SSSS%*+*%%%%%?*?%%S%**+*S#%??%%%%%%%%%%%%%%%%
?*?******+==-;;;;;---==+=---+*?S##SSSSS*==+?%%%%%???***=*++*%**?%%%%%%%%%%%%%%%%
???**+*??*=+=-;;:::;;;;==---=*?%%%%%%S%+===+%SSSS#S%?*******+=*%%%%%%%%%%%%%%%%%
??***++??*+==+====-;;;;==--=+???%%????*+===+?%######S%%%%???*+?%%%%%%%%%%%%%%%%%
%?***++*?*=-;-**+*+-;;-++---+*%%###S%????%%???%S######SSS??%?*?%%%%%%%%%%%%%%%%%
%???******+=-=**+**-;;-==---=?%?SSSS%%%S######S%S#S####S%%S%*+*?%%%%%%%%%%%%%%%%
%????****??*+-=???+------;;-=??%####%*?S#####SSSS#####SSSSS%**?%%%%%%%%%%%%%%%%?
%%%%?******?+-*%%?+-;=-=----=*+?S#S#?-*S##@####SS#####SS#S%?**?%%%%%%%%%%%%%%%%%
%%%%???**?*=;+%%%%*-;--=-----+;-?%%*--+?%S#####S%S#@@####S%?*??%%%%%%%%%%%%%%%%?
%%%%%%*+*?*--*%%%??=-;;-;;----;;===-;-+++?%%%?**?%#@@@@##S%????%%%%%%%%%%%%%%%%?
%%%%%?*??%*+-?%%%%%%?-;;;--;;;;----=++++==++===+*%#######S?*???%%%%%%%%%%%%%%%%?
%%?***?%%%%++?%%%%%%?=;;;;:;;;;---=%%S**+==++++*?%######S?+*?%%%?%%%%%%%%%%%%%%%
%%%%%?%??%%%***%%%%%%%*=;;:::::;;--*%S%+=++**????SS##S##?**???%?????%%%%S%%%%%%%
%%%SSS##S%??++?%%?%%%%%%**=;-;:::;;+?*+==+*?????%SS##S#S?*?????????%SSS%%%%%%%%?
%%SSSSSSS##S%S?+=+%SSS%%%%?**+;;;;-?SS*++**??%%?%SS%%##%?*?????????%S%SSSSSSSSS%
SSSSSSSSS%*S%*?%%%%SS%%%%%%???--=++*%SSS?????%??%#SS##S?**????????%%%%%%SSSSS%%%
SSSSSSSS%*%*?%%SSS%?SS%%%%%%??=-+*?%%%%%%???%%%%S@###S%***?????????%%%%%%%%%%%%%
SSSSSSSSS%%%S%?*?%SSSS%%%%%%??+-=+?SSSS%%%%%%%%%#@#S%?*****???????????%?????????
SSSSSSSSS%%S%*=+++*?%S%%%%%?**++--=****?%%%%%%%S##S?*++***??????????***********?
SSSSSSSSS%%%?%?++*%*%S%%%%%?*???*+?%%???%%%%%SSSSS%*++++*??*??????%%%%%%%SSSS%SS
SSSSSSSSS%%?%????%?%SS%%%%%%??????*?%%%%%%%SSSSS%*?+++++*?????????%SSSSSS%SSS%%S
SSSSSSSSS%?%??S?=*+*SS%%%%%??*???*=+*?%%%SSSSSSS?-*=++***??????????%SSSSSSSSS%S%
SSSSSSSSS?*?*%%+**+=?%%%%%%%?**+=-=**?%%SSSSSSSSS++;::-=+****???????%%%SSSSSSSSS
SSSSSSSSS%%?%%?=+++=+%%%%%??+-;::-**??%%SSSSSSS#S?*+=-;::::;;-=*????%%%%%%S%%%%%
SSSSSSSSSSSSSS?=--=++?%%?*-::::;-+?%%%%%%SSSSS###%**++=-;;::::::=*??%%%%%%%%%%%%
SSSSSSSSSSSSSSS?+---+**=;:::;--==*%SSS%%%SSS####S%?**++==----;;::-*?%%%%%%%%%%%%
SSSSSSSSSSSSSSSS%?+==;::::;-==+++?%SS##SS#S######S?******++===--;;-*??%%?==*%%%%
SSSSSSSSSSSSSSSSSS%*+-:;;;--==++*?%S#############S?***?%??**++==-;;-*=+*+--=+?%%
SSSSSSSSSSS%%%+?SSS%?=;---====++*?%SS##########SS%***?%%%%???*++=--;-----;;--=*%
SSSSSSSSSS%+-=;;?SSS?+--==+++==+**?SS###SS#####S%?***?%%SS%%??**+=--;---;;;;;;=?
SSSSS%%%%%+;-;---%S%?+===+***+===*?%%S########S%??**???%%SS%%??**+=------;;;;--?
SSSS%%%%%?;:;;;;-?S%?*==++****++=+*?%%SS####SS%%?????*??%%%%%%%?*+=--=====-;;-=%
SS%%%%%%%?+--;;--?%??*==++++++******??%SS##SS%%%%%%?***??%%%%%%?++===+=-==---=+%
SSS%%%%%%%*=+==++%%?*+=-++++++**??????%%SSSSS%%%%%%?****??%%%%?*++**+===-;;;==*%
S%%?-;=======**+=?%%*++===+++++*??%%%%%%SSSS%%%%%%??*****????%??**+??*===+*++=+?
SS%=-;;::::;=***=?%%*++++++++++*??%%%%%%SSSS%%%%%%??*****??******????=-=++?*+===
S#?=;;:;;:::;=+++*%%?*+*+++=+++**??%%%%%SSSS%%%%%???*****?????%%S%*+==-;;+*++=;;
#S?-;---==;-;:;-=*%%?**%?+===++**??%%%%%SSS%%%%%%??????**???%%SS%*+++=;;-++**=;;
#S+--------=-::;-*%%?*+%S?**+++**???%%%%SSS%%%%%%??????**???%SSS*+++*???*???+-;;
#S*=------=+++-;-*%%?*+*#S%?*++**????%%SSSSS%%%%%??????*??%%%S#?**++??%%%S?*=-;-
##S*=-;--=-;-==--*%%?*+=*S#S??**????**%SSSSSS%%%%???????%%S%S#S==*++*??%S?+=-;;;
###%+-;-=*+++==+=*%%?*++-=?S%??**??**?%%SSSS%?**???***??%%SS#%*?*??***%S%*=---+=
####?+=-++=+===+=*%%?**+==+?S????***%%%%SS%%%%?????*+*???%S#S*?%%%%?*%S%????*==+
####S??=--==--=?+?%%??*+++**SS%?????%?%S#SS%##%%?***????SSS#%***????%#S%+*???*+=
#####S?**+==+*%S+?%%%?*++*+*?SS%%%%%%%%SSS%*S#SS%??%%%%%SS##%?*+*?SS###S*=+*?%%%
#####%=+*????%SS+?%%%?**+*+=*?%S%%%SSSSS%****S#S%%%SSSSSSSS#S%%?%#####S?*?%#####
S#SSS*===?SSSSS?+?%%%??*++*==+*SSSS##S#%?**%??##%%SSSSSS%%#@S%%S@@###S?*?%S###SS
SS%?=-==*%?%%?*+*%%%%%?**+?%??*%#S####SSS?SSS%S###SSSSSS%S#@S%S#@@##S%??%##SS%?*
%?-;;-=*%?*+==*+*%S%%%??*++%??*?S######SSS#S%S#SS%%SSS%SSS@@#SS#@#S%S%%S###SSS%*
=;;-=-=*??****?*?%SS%%%?**+%?%%?*S######S#SSS######SSSSSS#@@###@#S%%S%S#S%%?**?%
;-===-**???***?*?%SSS%%??***?SS%%S###################S###@#?####SSS%S####S%%%???
----;=???*?*?SS*%%SSS%%%??**%SSSS######@#####@@#@#########*-S###SS%S##SSSSS###SS
;----+??+%SSS#S*%SSSSS%%??**SSSSS#@@@@@@#@@@@@@##@###@#@@S**%###SSS%??******??%%
-;--=*?*?S#####?%SSSSS%%%???%#SS#@@@@@##@@@@@@@####@@###S%?????**++++++++++++**?
--++*?*?%SSS%S#%SSSSSSS%%%??%#SS#@@@@@@@@@#S%???******+++===========+++++++++***