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