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