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