У деякій школі навчається ~N~ учнів.

Ми розділимо цих учнів на групи, і в кожній групі вони обговорять деякі теми.

Вважається, що групи, які складаються з двох або менше учнів, не можуть ефективно провести дискусію по темі і тому треба утворити якомога більше груп з трьох і більше учнів.

Яку максимальну кількість груп можна утворити відповідно до таких вимог.

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

У стандартному потоці міститься ціле число ~N~ ~(1 \le N \le 1000)~

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

У вихідний потік вивести мінімальну кількість груп.

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

8

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

2

У Японії 3 березня святкують День Дівчат і традиційно вгощають кольоровими сухариками - ~Arare~.

У сумці є ~N~ сухариків. Відомо, що сухарики є або трьох кольорів, або чотирьох. Можливі лише такі варіанти кольорів: ~pink, white, green, yellow~.

Із сумки послідовно дістають ~N~ сухариків, кожен з яких має колір ~S_i~. Сухарики скількох кольорів були у сумці: трьох чи чотирьох?

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

У першому рядку вхідного потоку міститься ціле число ~N~ ~(3 \le N \le 100)~

Наступний рядок містить перші літери кольорів сухариків ~S_i~, які розділяються пропуском.

Кольори позначаються так: ~pink: P, white: W, green: G, yellow: Y~

Гарантується, що завжди існують такі ~i, j, k~, що ~S_i = P, S_j = W~ і ~S_k = G~

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

У стандартний потік вивести ~Three~ або ~Four~ в залежності від того, скільки кольорів сухариків є у сумці

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

6
G W Y P Y W

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

Four

Нам задаються ~N~ імен різних людей ~S_i~.

Ми хочемо вибрати трьох людей, щоб були дотримані такі умови:

• ім'я кожної людини починається на M, A, R, C або H.

• немає кількох людей з іменами, які починаються на одну і ту ж літеру.

Знайдіть скільки є різних способів вибрати трьох людей за такими умовами, нехтуючи порядком?

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

Вхідний потік містить дані у такому форматі:

~N~

~S_1~

.

.

~S_N~

Обмеження:

~1 \le N \le 10^5~

~S_i~ містить лише символи ~A..Z~

~1 \le |S_i| \le 10~

~S_i \neq S_j~ при ~i \neq j~

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

У вихідний потік вивести кількість способів вибрати трьох людей відповідно описаних вимог.

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

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

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

2

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

4
AA
AAA
AAAA
AAAAA

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

0