using System;
namespace Application
{
class Program
{
static int cmp(int i, int j, int[,] s)
{
int sum = 0;
for(int k = 0; k < s.GetLength(1); ++k)
{
sum += (s[i,k]-s[j,k])*(s[i,k]-s[j,k]);
}
return sum;
}
static void Main(string[] args)
{
int[,] s = {{0, 1, 1, 1, 1},{0, 0, 1, 0, 1},
{1, 1, 1, 1, 1},{0, 0, 0, 0, 0}};
int min = int.MaxValue, r1 = 0, r2 = 0;
for(int i = 0; i < s.GetLength(0); ++i)
for(int j = i+1; j < s.GetLength(0); ++j)
{
int diff = cmp(i,j,s);
if (diff < min)
{
min = diff;
r1 = i;
r2 = j;
}
}
Console.WriteLine(r1+" and "+r2);
}
}
}
dXNpbmcgU3lzdGVtOwoKbmFtZXNwYWNlIEFwcGxpY2F0aW9uCnsKICAgIGNsYXNzIFByb2dyYW0KICAgIHsKICAgICAgICBzdGF0aWMgaW50IGNtcChpbnQgaSwgaW50IGosIGludFssXSBzKQogICAgICAgIHsKICAgICAgICAgICAgaW50IHN1bSA9IDA7CiAgICAgICAgICAgIGZvcihpbnQgayA9IDA7IGsgPCBzLkdldExlbmd0aCgxKTsgKytrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzdW0gKz0gKHNbaSxrXS1zW2osa10pKihzW2ksa10tc1tqLGtdKTsKICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gc3VtOwogICAgICAgIH0KICAgICAgICBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICAgICAgewogICAgICAgICAgICBpbnRbLF0gcyA9IHt7MCwgMSwgMSwgMSwgMX0sezAsIDAsIDEsIDAsIDF9LAogICAgICAgICAgICB7MSwgMSwgMSwgMSwgMX0sezAsIDAsIDAsIDAsIDB9fTsKCiAgICAgICAgICAgIGludCBtaW4gPSBpbnQuTWF4VmFsdWUsIHIxID0gMCwgcjIgPSAwOwogICAgICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgcy5HZXRMZW5ndGgoMCk7ICsraSkKICAgICAgICAgICAgICAgIGZvcihpbnQgaiA9IGkrMTsgaiA8IHMuR2V0TGVuZ3RoKDApOyArK2opCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaW50IGRpZmYgPSBjbXAoaSxqLHMpOwogICAgICAgICAgICAgICAgICAgIGlmIChkaWZmIDwgbWluKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgbWluID0gZGlmZjsKICAgICAgICAgICAgICAgICAgICAgICAgcjEgPSBpOwogICAgICAgICAgICAgICAgICAgICAgICByMiA9IGo7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZShyMSsiIGFuZCAiK3IyKTsKCiAgICAgICAgfQogICAgfQp9Cgo=