A: IPアドレス (Internet Protocol Address)

問題

数字列が 1 つ与えられるので、IPv4のIPアドレスとして有効な区切り方の個数を求めよ。 ただし、IPv4のIPアドレスとして有効な区切り方は以下の通りである。

• 数字列は 4 つに区切られ、区切られた各列について以下をすべて満たす。
• 空列でない。
• 10 進数として読むと 0 以上 255 以下の整数である。
• その数が 0 ならば、その列は 0 である（00 などは認められない）。
• その数が 0 でないならば、先頭の数字は 0 でない（01 などは認められない）。

入力形式

S

制約

• 4 \leq |S| \leq 12
• S に含まれる文字は数字のみである。

出力形式

有効な区切り方の通り数を一行に出力せよ。

入力例1

123456789

出力例1

1

有効な区切り方は 123.45.67.89 の 1 通りである。

入力例2

768426

出力例2

6