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