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