@@SS@@@@@@####S#S###SSSS%SSS%%%SSS%%%%S#S%%###S??*?=;;;-%%SSSSSSSSSSSS?-*-=--+=-
S#%S@@@@@@#S#SSSSSSSSS%%%*+*===++++*??*+==*%SS%***?-::-=+%S%%%%SSSS%%?-+?----=-;
%S%S#S#SSSS##S%%%###SS%%%+++=-;=++=-+==+++==?%%***?-::-;-S#SS%%####S?-=*-;=+;-;;
SS%S#SSSSSSS#%%%%%%%%%%%%+*+=;-+++=+--+=--==+%?**??-::-;+#SS%?%S###S*++---=+:;-=
SS%S#SSSSS%SS%%%%S%S%%%S%*??=;-=====+=====-=+SS%%SS=;;=;*SSSS?%%###S%?--?=--;*?%
SS%S#SSSSS%S%%%%%%%SSS%S%*%?+;-=++===+====;=+##%?%%=;;=-?SS%%??%%%SS?==**--+=?+-
#S%#######S%%%???%?%%%%SS?%*+--=++==+++=+=;-?SS%%%%=::==?SS%???%?*S#?+?*;;-?;--=
##%#######%%??????????%%%?%*==;=====++==++;+SSS%%??=;;==+?%%?**??*?S%%+;==-+;+**
##%#######%??%???????%%%%*?*=*++-======+=-+%SSS????=;;-=+*?%%?****?S%=-=+--=;++=
SS%S#SSSSS%%???***?????%%**+=++%*-====+=-+?SSS%??*?=-;-=+**??*++*?%S?=++=--?;===
#############SSSS#SS#####S#SSSS##?==++==*S######SS#S%%SSS####SS#######SSSSS#SSSS
#################S#SSSSSSSSSSSSSSS%+--=?SSSS%SSSSSSSSS%SSSSSSSSSSSSSSSSSSSSSSSSS
++++++++++++++++++++==++++=====+***??**+==-;;-==-=+=---====+++++++++++++++++++++
*???%%%%%%%%%%???????*?????*****????*=::;;;;;:;-==*=--=+*+*???????????*******?%%
*??%%S##SS%%%%%%%%??????????****??*+;:::::;::::::;==-=++??***????????****????%S#
???%%%%SS#SS%%%%%%%%%%?=-???**+-++;:;:;:::;;;;::::;;-+????=:+*??*--*?***????%S##
**??%%%%%SS#SS%%%%%%%%%?+????**=-;;;:;;+?%%%%?+-;;:::=+=**++***??**??**????%%SSS
**???%%%%%%%SSSS%%%%%%%%%%%???=;:;;;-*%?*++++*%S*;:::;==++===**?????????%%%%%%%%
**??%%?%%%%%%%SSSS%%%%%%%%%%??;;;;-=S?=---------%%-:,::-++=+==*?????%%%SSS%?*?SS
**???%?%??%%?%%%SSS%%%%%%%%%%?-;;;=S*=++=========*%-;:::--;;--*???%%%SSS%?????SS
**???%***??????%%%SS%%%%%%%%%?+---%?+*??****???**+*?;;:;-==;=+*?%%%SSS%%????**%S
**????*+*?*?????S%SSSS*?%%%SS?=;-+S???%S?%%%%S%%%?*%--;-+*++**?%%SSS%%?%???***%S
**?%*+**???**???S?%%%SSSS%%%?;::;?%?%%#%%SSSS##SS%??+:::;*???%%SSS%??????***+*%S
**%S**????*?**++=*%%??%S#SS%*;;-=%%%SSS=?S##S###SS%%*-;;;???%%SS%%%%?****?*++*%S
*?S%**??*****+--:=%%%??%S##%?===+?%%S#%*%#########%%+---=%SSS%%?%%%S?+++*?*++*%S
*?%**??*******++-*%S%%%%S###S*==+*%SS#SSSS###SS###S%*=--=S#S??%??%%%*+++?**++*%S
???+*************?%*%%%%S##S#%+-*%%SS@###S%SSS##@@SS?*=+?S#%??%?*???*+*%SSS*+*%S
%*+??********?*???%?%%%%%SS%S%-;++?SSS????++?%%?S#SS*%********??***?**%+?SSS**%%
%++%?********??%??%SSS%%%%-?%?-=;;*SS?+++=-;+***?SSS=*?****?+++**?%%?*%+=*SS?*%%
?+*S?****??????%??%%SS%%%%*?%?+?S==S#?+++=-;=*++?SS%;?**?*??*?%S%S##%+**+?SS%?%%
%*%S??*??%%??%?%???**??*%?*??%?%#S?S#%+===***+++?#S?-????*?%?%%%?%SS?*+%%?SSS%%%
S%%%???%##S%%%?%??+-=*??%????S###@#S#S+=--+?*=+*%##S?SSS%*????????%%?**?%?%S#S%%
#%%%???S#S%?S%?%??*=-*??%????S#S##SS##?**+****??####@#S???%%%%S%%#SS%*****?%##S?
##%?%???%?+*S%?%%%##%%??%???*?%%SS%%S#S??%S#?%%S##S###S%%%%%%SSS%SSS%?++++*?S##%
##S%%??**++*?%?%%S@@#%??%%???*?%%??S%%SS??%S%+?SS%SS#S#S%%%%%%%%?%%%%?++=+*?S###
##S%S%?*+++*?%%%%S@@@%??%%?????%%+*SS%S#%??%%?-*%%%%S%S#S??%%SSS%%%%%?+===*SSS##
##%%S%?**+**?%%%%S@#@#S?%%???%%?*+?SSSSS##SSSS%+%S%%S%%S%??%%S%S%S##S?*****?%?*?
#S%%S%%***???%%S%SS?%SS=-*+**???%%%####S@@@##@@S+?%????%?%%%%??*;*#S%?****???%%+
##%%S??****??%%S%S%%%%S=;;--=+*?%S###%#@@@@@@@@@S+**+*?%%%%%?=;;-*%%?********?%*
S#S%%***?**?%%%SSS%%SS+;=*-:-**?%S??%%#@@@@@@@@@#%***?***+-:::--;*##S???*+++++??
S##%%*******%%%%SS%%S-:=%%=;=+*?S%**%SS#@@@#@@#S%%%%?+?*=;:,::+?-;*SS%??*==+****
###S??????**?%%%SS%S?=+;=*+;=+?*?**S#%%S###S@@#**?%?*?%S%?-::;==*-;*%**?+=++=+==
#S?%???%#S%?*%%%##SS**---;-;;-*??%#S?%%SS#S*@@@?=+%%?**%%?=:::;;-++*????===+=+=-
?*?????%SS%???%%##S%*+==;-;;-;;?S%**%%S#SS*;%#@#==?%*+*?*-:;=;;--+**??%*==+===--
?%%***????%%%%%%##S?+=+-==;-+;;;++*%SSS#S?;:=###%=??*%%*;:;:==-==+?**?%+=====+=-
*?*???%%%%%%%%%S##S+===----=-;:::-%S%%S#S=::;%SS%=*?SS*;:;=;;=-===**+*+=-=+=----
?%%%?*++=-*%%%%S###%+=-=;-=+---===*?+-=%?;:::+%=;-*%S+::::-;;---=-=+**=--=+==-==
+=----=++;+%%%%SSS##%?**+*???**??*-=;::;-:;;:;;::;+%%--;;;--;;--==+?%+--=+======
-;+?%SS##--?%%%S#####SS%=+==*%%%?+;::::::::;::::::;**+++++**+=**??SS#**+++======
=;?#S??S#+;*+*=-+#####SS=-:;+%%?+-:::,,,,:::::::,,:+=+?????+%SSS#@##@?*+========
*;+#S*+?#?;=;;;;?@@@@@@@S-;-+??*=-::,,,,,::::;:,,,=*=+?%%%+;+@@@@@@@@%*+==++++++
?;-#%++%?*;---;-##@@@@@@@?;-+*+===;:,,,,,,,,:,,,,;?*;=*%%?=;-#@@@@@@@???%*+===++
%-;S?=--;;;-+#+-###@@@@##S-=+=====-;:,,,,,,,,,,:,;%+;;=+*+=-;?#@##@#S??%SSS%?*++
%=;-;;;-==++=S*=@@@@#??*=?-+***+==-;;::::,:::::::-%?;;-=++==-+%%**??%?*%S#SS?%%%
%+;-==+++*?%=?*+?#@@#?--=++*?%%??*+--;::::;;:;:::-%%*;---=++=-=--==*??*?SSSS%???
+++++*?%%%?*=+*++-=+**;;---*?%%%?**+--;:::-:--:;--*SS+--=+?*=-----;=??*?#S%S%???
**?%%%??**?%++--;;;;--==--=*??%?*?*+=--;;-=-==--===?S**?%%%**+--===+%?*?S*+S%???
?%??**??S##S=;;;;-;;-=+=+++*??%?*?*++====+++*+=++++?%**????*++**++%??=++-;;%%???
=+*?S###@@#S=;:;;;;-=+*+==+*????*%**++=+*?%SS%%%???%S**?%%?*+++*+----;;--;;=*???
+*#S#@S#@@#S?++++******=-=+*?????#S???%#@@@##@@@@@@S#?+?%%?*++++;;;--;;+*+=;;+*?
*?#S@S%#@#?-=***?????*+===+*???*?##@@@@@@@@@@@@@@@###?+?%%?*+++=;;;=+=+--+=;;-;-
*?###S%#%=;;-*****+**+===+**???*%S#@@@@#@@@@@@@@#S#SS?+*?%??*++?;;;;-==-:;==-;;;
*%@##S%?;;;;;+***;-==-===+*????*S@@@@@@%@@@@@@@@@@@SS?+*?%%?*+*S*;;;;:;++=-==-:;
+%@##%*;::::;-==-====-==+**???**#@@@@@@@@@########@@@%+*?%%?*+*S#%+;;::;;;:::::;
+S###S+:::;----::==-;:=++*????**#@@@@@@%#@@####@#S@@@%++??%??**####%*=;;::::::::
+S#SSS%;::;-;;:::::;-=++**????**@@@@@@@S#####@#@@#%?%?=+*?%%?*?######%?*++=====+