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