题目描述

xfxcy 已经在 $L$ 老师的 $c$ 语言课堂上学了简单的冒泡排序，但是现在 xfxcy 遇到了一个难题，他想知道在坐标系上的 $n$ 个点到原点的距离的平方并将距离平方及其坐标从小到大输出，你能帮他解决这个问题嘛。

输入格式

第一行有一个整数 $n，$ 表示点的个数。

接下来 $n$ 行，每行有两个整数 $x，y$ 表示这个点的坐标。

输出格式

输出 $n$ 行

每行包含三个数 $x,y,dis$ 表示该点的坐标及其距离的平方。

数据范围

$1 ≤ n ≤ 10.$

$-1000000<x,y<1000000.$

输入样例 1：

5
1 2
2 3
3 4
4 5
5 6

输出样例 1：

1 2 5
2 3 13
3 4 25
4 5 41
5 6 61