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