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