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