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