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