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