#include <iostream>
#include <cmath>
using namespace std;

struct point
{
    float x, y;
};
double dlina(point a)
{
    return sqrt(a.x*a.x + a.y*a.y);
}
void main()
{
    point a[100];                   //массив на 100 точек
    int n;                      //ввод количества точек
    cin >> n;
    for (int i = 0; i<n; i++)
    {
        cin >> a[i].x >> a[i].y;        //считывание координат точек
    }
    double max = 0; int k = 0;
    for (int i = 0; i<n; i++)
        if (dlina(a[i])>max)
        {
            max = dlina(a[i]);      //проверка на максимальное расстояние
            k = i;              //запоминание положения точки
        }
    cout << "k=" << k;
}