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