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