问题 3874 --1.方块(block)

3874: 1.方块(block)

题目描述

  乐乐的家中共有 n个长方形,请你帮助乐乐计算一下这些长方形中,能裁出2*2 的方块总数。

输入

第一行只有一个正整数 n
接下来的n行,每行两个正整数:x  y      分别表示长方形的长和宽

输出

只有一行且只有一个整数:裁出 2*2的方块总数。

样例输入输出

输入#1 复制
3
3 2
5 4
7 3
输出#1 复制
8

提示

【输入输出样例说明】
3*2 2*2 1
5*4 4*4 4
7*3 6*2 3
【数据范围】
对于70%的数据, 1 < n <= 1 000 , 1 <= y <= x <= 1 000
对于100%的数据, 1 < n <= 10 000 , 1 <= y <= x <= 100 000

序号 标题 作者 发表时间 费用 订购数 操作