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