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