Девочка Юля захотела написать песню, чтобы попасть в чарты и реки. Но, к сожалению, у неё нет музыкального таланта, зато есть идея.

Она взяла $$$n$$$ строк из песен своей любимой группы «ABACABA» и $$$n$$$ строк из репертуара Алёны Фин и хочет сделать из них свою песню. Для этого она будет чередовать строки разных исполнителей. Чтобы её не обвинили в плагиате, строки $$$1, 3, \ldots, 2n-1$$$ будут взяты из первого набора, а строки $$$2, 4, \ldots, 2n$$$ — из второго.

Назовём уровнем рифмы двух строк длину общего суффикса этих двух строк (то есть уровнем рифмы строк $$$a$$$ и $$$b$$$ называется максимальное число $$$r$$$ такое, что $$$r \le |a|, r \le |b|$$$ и для всех $$$0 \le i \le r - 1$$$ выполняется $$$a_{|a|-i} = b_{|b|-i}$$$). Музыкальностью песни называется сумма уровней рифмы пар строк $$$1$$$ и $$$2$$$, $$$3$$$ и $$$4$$$, $$$\ldots$$$, $$$2n-1$$$ и $$$2n$$$ (то есть каждая строка участвует ровно в одной паре).

Помогите Юле написать хит — песню с максимальной музыкальностью!