시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 49 36 29 69.048%

문제

Chaarshanbegaan is a gathering event at Cafebazaar similar to TGIF events at Google. Some entertainment programs like pantomime, foosball, Xbox/PS4, and several board games are part of the event. You are going to set up a dart game in Chaarshanbegaan. As a techie organizing a game for techies, you would rather use a smart screen and write a program to calculate the scores instead of hanging a traditional dartboard and scoring the shots manually. Your program must get the coordinates of dart shots for a player and calculate his/her total score. The score for each dart shot (at point (x, y)) is calculated based on its distance from the center of the dartboard (point (0, 0)). If the distance is d millimeters, the score is calculated based on the following table:

입력

The first line of the input contains a single integer N as the number of dart shots for a player (1 ≤ N ≤ 100). Each of the next N lines contains two space-separated integers as the coordinates (x, y) of a dart shot. The coordinates are in millimeters and their absolute values will not be greater than 300.

출력

Print a single line containing the total score of the player.

예제 입력 1

2
4 7
-31 -5

예제 출력 1

18

예제 입력 2

3
12 -16
-180 100
152 10

예제 출력 2

11