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