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