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

Перегляд у форматі PDF

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

Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
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

Коментарі

Please read the guidelines before commenting.


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