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