## XYZ Matches

Nour and Manal brought you another nice challenge. You are given a string \(s\). You move it to the right by one position at a time. In addition, you remove the last character at each move. Then, you compare it with the unmoved version to get the number of matches the moving string gives.

Your task is to find the move that gives the maximum character matches between \(s\) and its moved versions.

#### Input Specification

The first line contains a string \(s\) composed only of characters *x*, *y*, and *z* where \(1 \leq |s| \leq 10^{5}\).

#### Output Specification

The output contains two integers \(c\) and \(m\) denoting the maximum character matches and the move where they have been gotten. Print the lowest move if multiple moves give the maximum character matches.

#### Sample Input

`xxxyz`

#### Sample Output

`2 1`

#### Sample Input

`zxzzxzxxx`

#### Sample Output

`4 2`

#### Sample Input

`xyz`

#### Sample Output

`0 0`

#### Notes

Refer to the explanation of testcases in *Problem C - MH Matches*.

## Comments