#include <bits/stdc++.h>
using namespace std;
int arr[105], ar[105];
int power (int kali, int h){
for (int n = 1; n < h; n++){
kali *= kali;
}
return kali;
}
int kedekatan(int a, int b, int o){
int ans = 0;
ans = (power (abs (arr[a] - arr[b]), o) + power (abs (ar[a] - ar[b]), o));
return ans;
}
void fungsi(int x, int c){
int max = INT_MIN, min = INT_MAX;
memset (arr, 0, sizeof(arr));
for (int rep = 0; rep < x; rep++){
int l, u;
cin >> l >> u;
for (int m = 0; m < x; m++){
arr[m] = l;
ar[m] = u;
}
}
for (int k = 0; k <= x; k++){
for (int h = k+1; h <= x; h++){
int total = 0;
total = kedekatan(k, h, c);
if (total > max){
max = total;
}
if (total < min){
min = total;
}
}
}
cout << min << " " << max;
}
int main(){
int j, p;
cin >> j >> p;
fungsi(j, p);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgYXJyWzEwNV0sIGFyWzEwNV07CgppbnQgcG93ZXIgKGludCBrYWxpLCBpbnQgaCl7CiAgICBmb3IgKGludCBuID0gMTsgbiA8IGg7IG4rKyl7CiAgICAgICAga2FsaSAqPSBrYWxpOwogICAgfQogICAgcmV0dXJuIGthbGk7Cn0KCmludCBrZWRla2F0YW4oaW50IGEsIGludCBiLCBpbnQgbyl7CmludCBhbnMgPSAwOwphbnMgPSAocG93ZXIgKGFicyAoYXJyW2FdIC0gYXJyW2JdKSwgbykgKyBwb3dlciAoYWJzIChhclthXSAtIGFyW2JdKSwgbykpOwpyZXR1cm4gYW5zOwp9Cgp2b2lkIGZ1bmdzaShpbnQgeCwgaW50IGMpewogICAgaW50IG1heCA9IElOVF9NSU4sIG1pbiA9IElOVF9NQVg7CiAgICBtZW1zZXQgKGFyciwgMCwgc2l6ZW9mKGFycikpOwogICAgZm9yIChpbnQgcmVwID0gMDsgcmVwIDwgeDsgcmVwKyspewogICAgaW50IGwsIHU7CiAgICBjaW4gPj4gbCA+PiB1OwogICAgZm9yIChpbnQgbSA9IDA7IG0gPCB4OyBtKyspewogICAgICAgIGFyclttXSA9IGw7CiAgICAgICAgYXJbbV0gPSB1OwogICAgfQogICAgfQogICAgZm9yIChpbnQgayA9IDA7IGsgPD0geDsgaysrKXsKICAgICAgICBmb3IgKGludCBoID0gaysxOyBoIDw9IHg7IGgrKyl7CiAgICAgICAgICAgIGludCB0b3RhbCA9IDA7CiAgICAgICAgdG90YWwgPSBrZWRla2F0YW4oaywgaCwgYyk7CiAgICAgICAgaWYgKHRvdGFsID4gbWF4KXsKICAgICAgICBtYXggPSB0b3RhbDsKICAgICAgICB9CiAgICAgICAgaWYgKHRvdGFsIDwgbWluKXsKICAgICAgICBtaW4gPSB0b3RhbDsKICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgY291dCA8PCBtaW4gPDwgIiAiIDw8IG1heDsKfQoKaW50IG1haW4oKXsKICAgIGludCBqLCBwOwogICAgY2luID4+IGogPj4gcDsKICAgIGZ1bmdzaShqLCBwKTsKfQo=