正则表达式
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行一个正整数 n,表示有 nIP 地址。
接下来 n 行,每行一个 IP 地址。
数据保证 0 \leq x,n \leq 1000

输出描述:

一个正整数,表示正确 IP 地址的数量。
示例1

输入

复制
4
8.8.8.8
8.8.4.4
192.168.1.1
192.168.1.256

输出

复制
3
示例2

输入

复制
3
10.12.26.239
888.90.8.0
4.9.2.8

输出

复制
2