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