Задача F. Food stalls

Автор:M. Sporyshev   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

На улице, где живет юная программистка Алиса, администрация города запланировала установить несколько ларьков с едой, а также несколько постов сотрудников службы безопасности. Была разработана схема их расположения.

Схема представляет из себя строку S, которая состоит из символов '.' — свободное место, 'F' — ларек с едой и 'S' — пост службы безопасности.

Чтобы получить государственное финансирование, план должен соответствовать требованиям Государственной программы Постов и Ларьков к ним. В частности, необходимо предоставить отчет, в котором для i-го поста будет указано два числа li и ri — количество ларьков с едой между данным постом и ближайшим слева постом (либо концом улицы) и количество ларьков между данным постом и ближайшим справа постом (либо концом улицы).

Напишите программу, которая сможет предоставить требуемую отчётность.

Формат входного файла

Единственная строка входного файла содержит схему плана.

Формат выходного файла

Выходной файл должен содержать целое число N — количество постов службы безопасности, за которым следует N пар целых чисел li и ri — количества ларьков слева и справа для i-го поста. Посты должны быть перечислены в порядке их расположения на схеме слева направо.

Ограничения

Длина строки со схемой не превосходит 105.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
.....FFF.F.F.FS......S..F.
2
6 0
0 1
2
S
1
0 0

0.039s 0.009s 15