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