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