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