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