按类别组合路线

难度：T1（基础巩固）

【知识点：分类计数】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

往返线路分为 $n$ 类。每次出行选择同一类别的一条去程和一条回程；同类别内任意去程都可与任意回程搭配。只要去程或回程不同，就是不同方案。求全部类别共有多少种往返方案。

输入格式

第一行$n$；接下来$n$行各为$a$、$b$。同一类别有$a$条去程和$b$条回程；只能在同类别中组合，不同类别方案互不重叠。

输出格式

输出全部往返方案数。

数据范围

$1\le n\le 100000$，$0\le a,b\le 1000000$。

样例输入

1
0 0

样例输出

0

样例输入 2

2
2 3
1 4

样例输出 2

10

样例说明 2

第一类有 $2\times3=6$ 种，第二类有 $1\times4=4$ 种，共 $10$ 种。