| Автор: | 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 |
|
|
| 2 |
|
|