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