SETS

  • Множества
    SETS


Задача
Даны два множества A и B, состоящие из строчных и заглавных букв латинского алфавита. Определить количество различных подмножеств, включающих в себя элементы, принадлежащие одновременно обоим множествам. Пустое подмножество не учитывать.


Технические требования


Входной файл:
INPUT.TXT
Выходной файл:
OUTPUT.TXT
Ограничение по времени тестирования:
до 2 секунд на один тест

Входной файл: в первой строке входного файла находится множество A, а во второй - B. Строки не содержат других символов, кроме букв латинского алфавита

Выходной файл: содержит число искомое количество подмножеств

Пример:

INPUT.TXT
ABCD
ABab

OUTPUT.TXT    для приведенного примера ([A], [B], [A,B]):
3