#include<stdio.h>
#define wb(x) ((x)<0?-(x):(x))
int coord[20];
long long min[1<<16], max[1<<16];
int main()
{
int n, d, i, j, k, m;
long long x;
m = 1<<(d-1);
for(i = 0; i < m; ++i)
min[i] = 1e15,
max[i] = -1e15;
while(n--)
{
for(j = 0; j < d; ++j)
for(j = 0; j < m; ++j)
{
x = 0;
for(k = 0; k < d; ++k)
x += coord[k] * (j&(1<<k) ? 1 : -1);
if(x < min[j])
min[j] = x;
if(x > max[j])
max[j] = x;
}
}
x = -1;
for(i = 0; i < m; ++i)
if(wb(max[i]-min[i]) > x)
x = wb(max[i]-min[i]);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCiNkZWZpbmUgd2IoeCkgKCh4KTwwPy0oeCk6KHgpKQoKaW50IGNvb3JkWzIwXTsKbG9uZyBsb25nIG1pblsxPDwxNl0sIG1heFsxPDwxNl07CgppbnQgbWFpbigpCnsKCWludCBuLCBkLCBpLCBqLCBrLCBtOwoJbG9uZyBsb25nIHg7CgkKCXNjYW5mKCIlZCVkIiwgJmQsICZuKTsKCW0gPSAxPDwoZC0xKTsKCWZvcihpID0gMDsgaSA8IG07ICsraSkKCQltaW5baV0gPSAxZTE1LAoJCW1heFtpXSA9IC0xZTE1OwoJd2hpbGUobi0tKQoJewoJCWZvcihqID0gMDsgaiA8IGQ7ICsraikKCQkJc2NhbmYoIiVkIiwgJmNvb3JkW2pdKTsKCQlmb3IoaiA9IDA7IGogPCBtOyArK2opCgkJewoJCQl4ID0gMDsKCQkJZm9yKGsgPSAwOyBrIDwgZDsgKytrKQoJCQkJeCArPSBjb29yZFtrXSAqIChqJigxPDxrKSA/IDEgOiAtMSk7CgkJCWlmKHggPCBtaW5bal0pCgkJCQltaW5bal0gPSB4OwoJCQlpZih4ID4gbWF4W2pdKQoJCQkJbWF4W2pdID0geDsKCQl9Cgl9Cgl4ID0gLTE7Cglmb3IoaSA9IDA7IGkgPCBtOyArK2kpCgkJaWYod2IobWF4W2ldLW1pbltpXSkgPiB4KQoJCQl4ID0gd2IobWF4W2ldLW1pbltpXSk7CglwcmludGYoIiVsbGRcbiIsIHgpOwoJcmV0dXJuIDA7Cn0=