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