@@@#$$####&===???=?***?%%%&$$&$$##@##@@@#####$$$&&%%???=%%%%&&%$$%%%%======%%%%&
@@@#######$%=?????=+!*+=%%&$$$$&$#@#####$$&&&&%%=?*;;;;!!*?=%%%&&%%%%%%%%&&$$###
@@@@@#@###&%???????+!**+=&&$$$$$&$$$$$&&&%?**++?+!;;;;;;!*++?=%&&&&&$$$#########
##@@@###$&&&=?=????**???=%%&&&&%%%%&&&%%?!;*++++!!*!!!!!!!*+?=%$###########@@@@@
#####&&$&%%??+++?+++???????=%%=====%%%=+:!?%+!;;;;!******+++?=%%&#@#@@@@@@@@@###
##$$%==%%=??+++??+*****+++???==????===*;+%=*::;;!!!*++++???====%%$@@@###$$$&&&%%
$&&%===??+++++++**!!!**++++????????==+;=&*-,,-;!!!!*+???===%%%%%%&&$&&&%%%%%%%%%
%==??????*;*+*+******!*****?++????==?!=&;,..,-;!!***+??=%%&&&&&&&&?:;*!%%&&&$$##
=??+?????+!!!!;;!!!!;!!!***++++?=%&%!?%;....,~;!*++++===%%&$&&&?==~'.',%##**$@@@
%??+?????**!!!;;;;;:::--;++???=&&#$?*%*,....,,:!++++?=%%%&&$$%:,,~...'.,-?;!=@@@
%===?????**!;;;;:::---:::!?%%%$$$#&*=?,...,,,,-!+???=%&&&&&&$*--~,,,......:!=#@@
&%==?++?+!:--------::::;;:;=&$###$=+=:~,~:*+++++????=%&$$$$&&*~~-~~~....,,~:?@@@
&%=??++*!:~~~~----::;:;;**!*&&&&%%+?=?+--*=?*!*+?==??=%$$##$&=-.,~,,...,,,-?:+=@
&&&%?+**!-~~~~~~--:;;:;;!***=%%&&&+=!;*--!*;::!*?%==?+=&$$##$&+.''..,~-~,~~;+?+%
$$$&==+;:~~~~~~--:;;;!!!*+**&$$#@$?=;;;~~;!+=====%%=?!+=$#$##$!,.,,~-;;:--~,:%=!
#$$%?+*;--~~-~~-:::;*+?=?++=&###@&?&&%*.,-:=&&&&==%=?!!?&$####&=:::;:;*;:----~?@
#$&=+**!:::---~--:;!*?=?!!*?+?%&&%?%=*~.~~~-;!;:;+%%?!!?&$####%**!!*--!;---:!!%@
##$%=++*!;;;:-~~~-;++?%?*;;;!!*%$%??-,.~~~,,,~~~-*%%?**?&$##$$+!;;*+~-~~~~:;*&@@
###$&%?**!*+;-~~~-:!+%&%=+!:--:;=%?:,.~--~~,~~--;*%&=++=&&$&&&+;!*+?:~,,~-;***#@
####$&=??++?*::-~-:!+%&%=?*;::::!?+--;;-:-~~~-:;!+%&%??=&%%%&%??**+++*;;!!*;**#@
##@@@#&%=????!::--::!!*=?*:!!!!;:*+--+%+!:~~-:;!*+=$%??%%=?=&%==?+++++??+**!+%@@
#@@@@@$%%&$&&%=+!:-::;*+!:!+**!:-:;-,:!*!-~--:;!**=$&??%%===?++%#&%$%=%%?*+;=$#$
#@@@@@$&&&$###%*;::;!!*::+=$%?**;--~,~~~~~~-::;!!*?&&??%%=+***?#@@#$#&&%&==*%##&
#@@@@#%*:*!!!**;!!;!!;;:*=%%?++++;::;??!----::;;!*?&%??==?***=#@@@@&&&%&&$%=$#$*
#@@@@#==*%&%%%%=%=%===????**+++;!;!?=$#$?!::::;;!!+&%??=%%=%#@@@@@@&%=$#&%%===+-
#@#&$#&%=&&&&&&&&&&&$%;~,,,,,~~;===$$$&&&?;;;;;;!*+&%??=%%&#@@@@@@##%%#$%%%%++*:
$@$=&@#=?&&&%&#@$?=&$!:;!*+++*+*%%=%==+++!;;;;!!!*?&=?===%&#@@@@@@####&**?=++=?!
&#&?%##?+&$&?%#@$?=&*!*++%&%=*+?#$==*?=?*;;;!!!**+=&======$#@@@@##@##$???;%+%&&=
&#&?%$&??&#$=%&&%==+:!!:~:?&=+?=#$==!;;::;;!!**++?%%?===?=&#@#######$&&&%*%?%$#$
&%++?++??&#&?+!;+=?-:-,~-~~~;?==$$%=+;!!!!!*+++???%====???&######$$&%&$$=+==%$$#
=!;+*;;+?%$%+**!??-,,,,,~-:!:;*&##&==*++++++++???====?????%#####$$$&%&$$%==%%%%&
%??=;-:!?%&&===%?,..,-;*+++*+*;=$#$%%&=??=&#&+??====????++=$$$$$&&&&%%==%=%%%==%
$$&+~-*++%$##&%%+..~;+??+++**++%$##&%$$=?&###?+?===?????++?&&%&&%%%%?++?%=%%%%%%
##$+:!?=?%$#@&===~-!+??????++++&##%==&&%=&#@$=*??=????+++++=&%&&%%%=+*!*%%%%%&%&
$#$=++?=%&$#@&?=&!!!*+??????+++%&=!*?==?%&$$&?!+?????++++*+?&&&&&$$&&%??%%%%%=&&
$##$&%&&$$#@@%?=$%*!;;!+++++**+%=:-!+??=&&%=!:;*+???+++++**+=$&&$$$$$&&=%=%%%+**
#####$$##@@@#&=&##+*!;:!******+%=;*==%==%%?-,*;!+???+++++***+%%?%&&=?%$%%=%%%?+*
$%%$#$$#@@#$&%%$@#?!!!;:;!!!!*+&&??=%&%=%?~~,+;;*++++++++**!!??*+%?!*=$&==%%%=+*
?*+=?++=&#$=+**=##?***!;:;;;!*=##&%&$$$&+,.,,?+!*+++++++**!;-~-;:--:!=$%====%=?+
++*!::;*?%%?*!*=##%=*+*!;:;;!*$@#&%%$#$*.'.~,?%**++++++*!:,,-;-~~~~-;?%?===%%=++
??+!!*+?=%&%+**%##$&?++*!;;!!:;:-,'',-.'''.~.+$?*++*++!-,,-;-,,,,~~-:+&==%%%%=?+
=&%=?==%&$$&+*?&$&%&%!****!!:'`',.'''''''..~.*&=++**!-,.-;~,,,,,,,~~-!&==%&&&%==
$&%?++?=%$&%=%&%%===+:!*++*!,`',~''''''''..~.*%=**!-..~;-,,,,,,,,,,,~:%=+?%&$$&$
&&%=*!*?%$&=&$$&%%%=::!*++*;'`.~,'.''''''..~';?+!:,.,;:,,,,,,,.,..,,,-?=?%%&$$##
==%?*!+?%$%=&###&$=:-;!***!,`'~~...'''''...~':?*~'.::,,,,,,.........,~:+?%&&$$##
?==?!!*+%$=+&#@#&+;;:;;!**;'',-,'.''''''...~'-!,.-;~,,,,,.........,,,,,,:+=%&&$%
?%%?!;*+%&?+&#@#?,+:::;!**!'.~~.,.''''''...,'..,;-,,,,,,........,-;:......~*&&%+
=%%?!!?=&%*+&#@%.,?:::;!**%,~-,.,''''''....,..-:,,,,.......,,,,~!**;''''''..-?%+
&$%?!*?%%=!+&#=.'-+;-:;!*?&-~-.,.''''''....,~-~,,,........,,~~~,,-~.''''''''',;+
$$%+!*?%&&?=&=.''-*;-:;!*=&:~~.,.'''''.....,-,,...,~~~~,,..,~~,,,,.'''''.'''''.;
=%?*;!*?%&%&=.'''-!!::;!+=%;-,,,'''.'.....,,.....,~~~~~~,~-,,,~~.''''.,,...'''',
%%*!!*?=&&&=.''''-!!:;!*+%=;-.,.'''......,,,....,~~~~~,~---~....'''',~~,..''''.,
$%*!!+=%&%=,'''''-;!:;!*=%?!~.,.'......,,.,,,..,~-~,,~--~~~~...''''.~~~,..''',::
#&?*!*+=%?,''''''-;!:;!*%=?*,,..'.....,....,,,,,~~~~~-~~~~-~..''''.~-~,..'''.:;-
#$=*;*+??~...''''~;!;;!+%??*,,......,,,....,,~,,~--::--::;:--.'''.,~~,,.''''-;-~
$=?!;*==-...'''''~:!;;!?=??*~,,...,,,,,.....,,,,~:-~-:!*!;:::-~,.,~~~,.'''',::~,
$?+!!*?!....''''',:!;!*????*~~,,,~~,,,,....,,,~-;:;;;!!!!;::::-~~~~~,..'''.-:-,.
&++*;!;..,..'''''.-!;!*++??+~~~,--~,,,,...,,,,-:~~--:;!!;;;::-~~:-~,,.'''',::~,.
$=?!-~..,..''''''.-;;!*!+??+~-~::-~~,,,,..~~~--~~,..~;;;-:;;:~~-:-~,..'''.-;-,,,
$+~'`'.,,..''''''.~;;!;*++?+--!;--~~,,,,,.,-:~~~,..,~:;:-:-:;-,--~,,.'''.~:;~,,,
!'```'.,,.'''''''.~;!*:++??+~!+*;-~~,,,,,,-:--:~...,--::-~~~:!!:-~,.'''',-!-~~,,
.```'.,,.''''''''.~;!!!++?=+~+%=?!-~~,,,,:+!-;:,,,~~:;;;:-,,:!*!-,..'''.~;:~~,,.
.'``',,,.''''''''.,;*:?++?=*~+&==?!~~,,~!++;:!,..~-::!;:;-~-;!!!-,.'''.,:;-~,,..
.'`'.,,.'''''''''.,;*;=++?=*~!&%=?+-~~-!**;::;-~~~,-;;;:-~-;;!!!-,.''',-!-~,,..'
..'',,,.'''''''''.,;;*%++?=*~;&%=??;~---:;!!:;;;~,,~:::~..,-;*!;~.'''.~;:-,,..''
....,,.''''''''''.,;:?%++?=*~:++?=?;;!*!;:;;!;!!-~~---~,..,-;+*-,.''',:;-~,..'''