图片被删除,或者路径改变
问题1688--正则表达式

1688: 正则表达式

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述


正则表达式(英语:RegularexpressionRegular expressionRegularexpression,常简写为 regexregexregexregexpregexpregexpRERERE ),又称规律表达式、正则表示式、正则表示法、规则表达式、常规表示法,是计算机科学概念,用简单字符串来描述、匹配文中全部匹配指定格式的字符串,现在很多文本编辑器都支持用正则表达式搜索、取代匹配指定格式的字符串。
许多程序设计语言都支持用正则表达式操作字符串,如Perl就内置功能强大的正则表达式引擎。正则表达式这概念最初由Unix的工具软件(例如sedsedsedgrepgrepgrep)普及开。
ThirdThirdThird 最近深入学习了正则表达式,现在他得到了一些数据,希望从中找出一些 IPIPIP 地址,但是 ThirdThirdThird 今天已经学习了一整天,现在他要把这个任务交给你,请你帮他完成。
但是我们都知道这是新生赛,为了让大家做的愉快,ThirdThirdThird决定只让你分析一些简单的数据。
具体来说,给你 nnnIPIPIP地址,每个IPIPIP为以下形式:
x.x.x.xx.x.x.xx.x.x.x,其中 xxx 表示一个十进制数字, ... 没有特殊含义,表示其本身。
你需要判断有多少数据表示的 IPIPIP 地址是正确的(正确的 IPIPIP 地址其满足以下条件:∀x∈[0,255]\forall x\in [0,255]x[0,255])。

输入


第一行一个正整数 nnn,表示有 nnnIPIPIP 地址。
接下来 nnn 行,每行一个 IPIPIP 地址。
数据保证 0≤x,n≤10000 \leq x,n \leq 10000x,n1000

输出

一个正整数,表示正确 IPIP 地址的数量。

样例输入 Copy

4
8.8.8.8
8.8.4.4
192.168.1.1
192.168.1.256

样例输出 Copy

3

提示

样例2:
输入:
3
10.12.26.239
888.90.8.0
4.9.2.8
输出:
2