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