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