Problem Statement

This problem is worth 2 tokens.

Input Format

Your first and only line will contain a single string consisting of only lowercase English alphabet characters.

Sample Cases

Input 1

grandpa

Output 1

2 1 1 1 1 1

Input 2

abracadabra

Output 2

5 2 1 1 2