版权声明

本题版权归 Long Long OJ 所有。

题目描述

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

输入格式

一行一个字符串 $s$。

输出格式

设答案为 $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$ 被忽略）。

样例

Gj

0

ggj

1

提示

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