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