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