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