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