题目描述

给定一个字符串 $s$，求有多少个为 $\tt{gj}$ 的子串。

输入格式

$s$

输出格式

$\textsf{\textbf{\small{\color{red}{注意：}}}}$设答案为 $ans$，当 $ans\neq 0$ 时，$f(ans)$ 为将 $1$ 和 $ans-1$ 拼接成一个数的结果（若这个数中有一位为 $0$，则忽略这一位），否则（当 $ans=0$）$f(ans)=0$。

输出 $f(ans)$。

例如：当 $ans=1$ 时，$f(ans)=1$（$10$ 中 $0$ 被忽略）；当 $ans=5$ 时，$f(ans)=14$；当 $ans=11$ 时，$f(ans)=11$（$110$ 中 $0$ 被忽略）。

样例 #1

样例输入 #1

Gj

样例输出 #1

0

样例 #2

样例输入 #2

ggj

样例输出 #2

1

提示

$1\leq|s|\leq 10$。