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