Задача №114282. Спасение любви
Валя и Толя — идеальная пара, но даже у них бывают ссоры. Недавно Валя обиделась на своего кавалера, так как он пришел к ней в футболке, надпись на которой отличается от надписи на ее свитере. Теперь она не хочет с ним видеться, а Толя сидит целыми днями в своей комнате и плачет над ее фотографиями.
Эта история так и осталась бы такой печальной, если бы в нее не вмешалась добрая швея-волшебница (бабушка Толи). Ее сердце разрывается, когда она видит молодых людей в ссоре, и поэтому она срочно хочет все исправить. Бабушка уже тайно забрала Валин свитер и Толину футболку, осталось только сделать надписи на них одинаковыми. Для этого она может за одну единицу маны купить заклинание, которое позволяет менять некоторые буквы на одежде. Ваша задача — рассчитать, какое минимальное количество маны придется потратить бабушке Толи для спасения любви молодых людей.
Более формально, надписи на Валином свитере и Толиной футболке — это две строчки одинаковой длины n , состоящие только из строчных букв латинского алфавита. За одну единицу маны бабушка может купить заклинание вида ( c 1 , c 2 ) (где c 1 и c 2 — произвольные строчные буквы латинского алфавита), с помощью которого она может сколько угодно раз менять букву c 1 на c 2 (и наоборот) как на Валином свитере, так и на Толиной футболке. Вам требуется найти минимальное количество маны, позволяющее приобрести набор заклинаний, с помощью которого можно сделать надписи одинаковыми. Также вам необходимо вывести соответствующий набор заклинаний.
В первой строке дано единственное число n — длина надписей ( 1 ≤ n ≤ 10 5 ).
Во второй строке дана строка длины n , состоящая только из маленьких букв латинского алфавита — надпись на Валином свитере.
В третьей строке в таком же формате задана надпись на Толиной футболке.
В первой строке выведите одно целое число — минимальное количество маны t для спасения любви молодых.
В следующих t строках выведите по две строчные буквы латинского алфавита через пробел — заклинания, которые нужно приобрести бабушке Толи. Заклинания и буквы в заклинаниях можно выводить в любом порядке.
Если оптимальных ответов несколько, выведите любой.
В первом примере достаточно купить два заклинания: (« a »,« d ») и (« b »,« a »). Тогда первые буквы совпадут, когда мы поменяем букву « a » на « d ». Вторые совпадут, когда поменяем « b » на « a ». Третьи совпадут, когда поменяем сначала « b » на « a », потом « a » на « d ».
3 abb dad
2 b d d a
8 drpepper cocacola
7 l e e d d c c p p o o r r a