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