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