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