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