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