Петрик наловив у бабусі в садочку ~N~ метеликів, кожен з яких має свою назву ~a,b,c,...z~. Усі метелики дуже красиві, але Петрику найбільше подобаються метелики ~a~, ~b~ та ~c~. Допоможіть Петрику порахувати кількість метеликів кожного з найкрасивіших видів.

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

Перший рядок вхідного потоку містить число ~N~ ~(1 \le N \le 10^9)~ – кількість метеликів, яку спіймав Петрик. Другий рядок містить ~N~ маленьких латинських літер – назви метеликів, які зловив Петрик.

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

У вихідний потік потрібно вивести три числа: кількість метеликів виду ~a, b~ та ~ c~, які упіймав Петрик.

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

9
сbbebdazk

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

1 3 1