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