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