Time Limit : sec, Memory Limit : KB
Japanese

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.891 通りである。

入力例2

768426

出力例2

6

Note

Link