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