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