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