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