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