Заданы $$$n$$$ левых и $$$n$$$ правых ботинок. Каждый ботинок имеет цвет, который задан строчной буквой латинского алфавита или знаком вопроса ('?'). Таким образом, вам заданы две строки $$$l$$$ и $$$r$$$, каждая имеет длину $$$n$$$, где буква $$$l_i$$$ обозначает цвет $$$i$$$-го левого ботинка, а буква $$$r_i$$$ обозначает цвет $$$i$$$-го правого ботинка.

Строчная буква латинского алфавита обозначает конкретный цвет ботинка, а знак вопроса — неопределенный цвет. Два конкретных цвета совместимы, если они в точности совпадают. Неопределенный цвет совместим с любым цветом (не важно — конкретным или неопределенным).

Например, следующие пары цветов совместимы: ('f', 'f'), ('?', 'z'), ('a', '?') и ('?', '?'). Следующие пары цветов не совместимы: ('f', 'g') и ('a', 'z').

Вычислите максимальное количество пар ботинок, которые можно собрать из заданного набора так, что каждая пара состоит из одного левого и одного правого ботинка и цвета ботинок в паре совместимы.

Выведите максимальное количество пар и сами пары. Конечно, каждый ботинок может входить в состав не более одной пары.