Один из важнейших продуктов компании R1 — популярный почтовый сервис @r1.com. Ежедневно почтовые ящики R1 принимают и отправляют миллионы писем.

Сегодня в интернет-новостях прогремела ужасная новость. База данных R1 «упала», почти никакие данные не удалось сохранить, кроме одной большой строки, в которой по предположению разработчиков находятся письма некоторых пользователей почты R1. Восстановление писем — весьма трудоемкий плохо-автоматизируемый процесс. Поэтому перед запуском этого процесса было решено оценить, насколько оправдано восстановление. А именно, нужно посчитать сколько различных подстрок сохраненной строки образуют корректные e-mail адреса.

Будем считать корректными только e-mail адреса, которые удовлетворяют следующим правилам:

• адрес должен начинаться с непустой последовательности букв, цифр, символов «_», которая должна начинаться с буквы;
• затем должен идти символ «@»;
• затем должна идти непустая последовательность букв или цифр;
• затем должен идти символ «.»;
• заканчиваться адрес должен непустой последовательностью букв.

Вам опять повезло, и задание доверили вам! Обратите внимание, что подстрока — это несколько подряд идущих в строке символов. Две подстроки: состоящая из символов строки с номерами l₁, l₁ + 1, l₁ + 2, ..., r₁ и состоящая из символов строки с номерами l₂, l₂ + 1, l₂ + 2, ..., r₂, считаются различными, если l₁ ≠ l₂ или r₁ ≠ r₂.