该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

这是一个改编的跳格子游戏。

有一个 N 行 2 列的网格图，每个格子里填有一个整数。

你需要逐行跳跃，即先跳到第 1 行的某个格子里，再跳到第 2 行的某个格子里，……，直到跳到第 N 行的某个格子里，最后跳出网格图。

每跳到一个格子里，你即可得到这个格子里的数。

最后，把你得到的 N 个数求平方和，即为你一次游戏的得分。

你可以玩这个游戏无数次。每次游戏都是独立的。

问：可以得到多少个不同的得分？

输入格式

第一行：整数 N。

接下来 N 行：每行两个整数 x, y, 用来描述一行格子中填的两个整数。

输出格式

一个整数，表示答案。

样例输入

3
1 2
2 3
3 1

样例输出

7

数据范围

100%的数据，1 ≤ N, x, y ≤ 100