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