1574: Дорогоцінне каміння

Переглянути як PDF

Надіслати розвʼязок

Бали: 15,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 64M

Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Назар вiдбирає зразки гiрської породи - вiн геолог. Кожен зразок має вбудованi в нього рiзнi мiнерали. Кожен вид мiнералу позначається з малої лiтери в дiапазонi ʼaʼ..ʼzʼ. У гiрськiй породi може бути багаторазове входження того, чи iншого мiнералу. Мiнерал називають дорогоцiнним каменем, якщо вiн зустрiчається хоча би один раз у кожному зразку з колекцiї Назара.

Вам дається список мiнералiв, якi мiстяться в зразках Назара. Знайдiть кiлькiсть дорогоцiнних каменiв у його колекцiї.

Наприклад, задається масив рядкiв мiнерального складу зразкiв: {abc, abc, bc}. Мiнерали b i c зʼявляються в кожному зразку i тому є дорогоцiнними каменями.

Формат вхідних даних

Перший рядок вхiдного потоку мiстить цiле число ~N~ ~(1 \le N \le 100)~ - кiлькiсть зразкiв породи.

Наступнi ~N~ рядкiв мiстять список мiнералiв, який мiстить лише символи з дiапазону ʼaʼ..ʼzʼ довжиною не бiльше 100.

Формат вихідних даних

Вивести кiлькiсть дорогоцiнних каменiв у колекцiї геолога.

Приклад вхідних даних

3
abcdde
baccd
eeabg

Приклад вихідних даних

2

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


Наразі коментарів немає.