As you already know, since it is not that unusual, John has two friends that were born on the same day. He bought a magical necklace to give out as a birthday gift to them. This necklace is made of jewels of two colors ($A$ and $B$), and allows you to make two cuts. After the cuts, John can create a new necklace with each of the two resulting pieces.
John would like to make two cuts on the necklace in such a way that the two resulting necklaces had the same amount of jewels of each color, that is, the number of jewels of color $A$ is equal on both necklaces, and the same goes for color $B$.
The necklace can be represented as a string $s$, containing only characters $A$ and $B$, and each of the cuts can be represented by an integer $x$ $(1 <= x <= | s |)$, denoting that the cut was made exactly before the $x$-th jewel of the string. Note that a necklace has a circular structure, so, the last jewel comes exactly before the first one.
The input consists of a single line containing a string $s$ $(0 < | s | <= 10^5)$, representing the necklace.
On the first line of the output, print $\"$YES$\"$ (without quotes) if its possible to cut the necklace according to John's wishes and $\"$NO$\"$ (without quotes) otherwise. In case its possible, the second line must have $2$ integers, indicating the position of each cut John must make. You can output the indices of the cuts in any order you'd like, and, in case there is more than one solution, you can output any of them.
## Input
The input consists of a single line containing a string $s$ $(0 < | s | <= 10^5)$, representing the necklace.
## Output
On the first line of the output, print $\"$YES$\"$ (without quotes) if its possible to cut the necklace according to John's wishes and $\"$NO$\"$ (without quotes) otherwise. In case its possible, the second line must have $2$ integers, indicating the position of each cut John must make. You can output the indices of the cuts in any order you'd like, and, in case there is more than one solution, you can output any of them.
[samples]
**Definitions**
Let $ s \in \{A, B\}^n $ be a circular string of length $ n = |s| $.
Let $ c_A $ and $ c_B $ denote the total counts of characters $ A $ and $ B $ in $ s $, respectively.
**Constraints**
1. $ 1 \leq n \leq 10^5 $
2. $ c_A + c_B = n $
3. A valid solution requires two distinct cut positions $ x, y \in \{1, 2, \dots, n\} $, $ x \ne y $, such that the two arcs between the cuts (in circular order) each contain exactly $ \frac{c_A}{2} $ jewels of color $ A $ and $ \frac{c_B}{2} $ jewels of color $ B $.
4. $ c_A $ and $ c_B $ must both be even (necessary condition for feasibility).
**Objective**
Determine if there exist two cut positions $ x, y $ such that the two resulting arcs each contain exactly $ \frac{c_A}{2} $ A’s and $ \frac{c_B}{2} $ B’s.
If yes, output "YES" and any such pair $ (x, y) $; otherwise, output "NO".