Problem D

Statement
Copy Copied
Description:
Sereja has painted n distinct points on the plane. The coordinates of each point are integers. Now he is wondering: how many squares are there with sides parallel to the coordinate axes and with points painted in all its four vertexes? Help him, calculate this number.

Input Format:
The first line contains integer n (1 ≤ n ≤ 105). Each of the next n lines contains two integers xi, yi (0 ≤ xi, yi ≤ 105), the integers represent the coordinates of the i-th point. It is guaranteed that all the given points are distinct.

Output Format:
In a single line print the required number of squares.

Note:
None

Evaluations

Eval IDRun IDProviderModelLangSuccessTimestampPromptResponseStdoutStderrRetry
4249 20260327-230005 gemini gemini-3.1-pro-preview go true 2026-03-27T23:25:30.287528Z View View View View Retry
3837 20260324-230005 gemini gemini-3-pro-preview go true 2026-03-25T00:58:28.991986Z View View View View Retry