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