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