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