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