// (X[i],Y[i]) legyen a tűzcsapok koordinátái, ekkor, ha (x,y) a tűzoltóság tervezett helye
// akkor a kiérkezés várható ideje c(x,y), ahol
// c(x,y)=sum(i=0,K-1,p[i]*abs(X[i]-x))+sum(i=0,K-1,p[i]*abs(Y[i]-y))=s(x)+s(y)
// Így az optimum min(s(x))+min(s(y)), továbbá két tűzcsapvetület között
// a célfüggvény lineárisan változik, ebből egyrészt az is következik,
// hogy az optimumot tűzcsapvetületek között is találunk,
// azaz lesz i és j, hogy az optimum (X[i],Y[j]) helyen is felvétetik.
#include <cstdio>
#include <queue>
using namespace std;
typedef long long int lli;
#define maxn 100000
int main(void){
priority_queue<lli>px;
int h,i,N,M,K,ox[2],p[maxn],px1,P=0;
lli a[maxn][2],x,x1,x2,f,s,opt;
scanf("%d%d%d",&N,&M,&K);
for(i=0;i<K;i++){scanf("%lld%lld%d",&a[i][0],&a[i][1],&p[i]);P+=p[i];}// P az összes p összege
for(h=0;h<2;h++){// h=0-ra az x irányú vetületekkel foglalkozunk
// h=1-re az y irányúakkal (de ekkor is x1,px1 stb. a jelölés)
s=0;
for(i=0;i<K;i++){
px.push(-(a[i][h]<<7)-p[i]);// alsó 7 biten tárolom p értékét, ez jó lesz, mert 1<=p<=100<128 igaz.
s+=(lli)p[i]*a[i][h];
}
x1=0;px1=0;// Vigyázat! x1=0 biztosan nem utca/sugárút sorszáma
// px1 az összes p összege x1=0-ig, ez triviálisan nulla
for(i=0;i<K;i++){
f=-(px.top());px.pop();// mindig a legkisebb x koordinátájú pontot kapom meg,
// mert u<v-re és tetszőleges 0<=p1,p2<128-ra: 128*u+p1<128*v+p2
// Ha az utca u-ról v-re változik és közte nincsen tűzcsap(vetület), akkor
// az új költség c+(v-u)*(2*P-S), ahol c a régi költség
// P pedig u-ig a p-k összege, míg S az összes p összege.
x2=f>>7;// vetület kinyerése
s+=(lli)(x2-x1)*(2*px1-P);px1+=f&127;x1=x2;// új költség/p összeg/vetület
if(i==0||s<opt){opt=s;ox[h]=x1;}// új optimumot találtunk
}
}
printf("%d %d\n",ox[0],ox[1]);
return 0;
}
Ly8gKFhbaV0sWVtpXSkgbGVneWVuIGEgdMWxemNzYXBvayBrb29yZGluw6F0w6FpLCBla2tvciwgaGEgKHgseSkgYSB0xbF6b2x0w7Nzw6FnIHRlcnZlemV0dCBoZWx5ZQovLyBha2tvciBhIGtpw6lya2V6w6lzIHbDoXJoYXTDsyBpZGVqZSBjKHgseSksIGFob2wKLy8gYyh4LHkpPXN1bShpPTAsSy0xLHBbaV0qYWJzKFhbaV0teCkpK3N1bShpPTAsSy0xLHBbaV0qYWJzKFlbaV0teSkpPXMoeCkrcyh5KQovLyDDjWd5IGF6IG9wdGltdW0gbWluKHMoeCkpK21pbihzKHkpKSwgdG92w6FiYsOhIGvDqXQgdMWxemNzYXB2ZXTDvGxldCBrw7Z6w7Z0dAovLyBhIGPDqWxmw7xnZ3bDqW55IGxpbmXDoXJpc2FuIHbDoWx0b3ppaywgZWJixZFsIGVneXLDqXN6dCBheiBpcyBrw7Z2ZXRrZXppaywKLy8gaG9neSBheiBvcHRpbXVtb3QgdMWxemNzYXB2ZXTDvGxldGVrIGvDtnrDtnR0IGlzIHRhbMOhbHVuaywKLy8gYXpheiBsZXN6IGkgw6lzIGosIGhvZ3kgYXogb3B0aW11bSAoWFtpXSxZW2pdKSBoZWx5ZW4gaXMgZmVsdsOpdGV0aWsuCgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8cXVldWU+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0eXBlZGVmIGxvbmcgbG9uZyBpbnQgbGxpOwoKI2RlZmluZSBtYXhuIDEwMDAwMAppbnQgbWFpbih2b2lkKXsKICAKICBwcmlvcml0eV9xdWV1ZTxsbGk+cHg7CiAgCiAgaW50IGgsaSxOLE0sSyxveFsyXSxwW21heG5dLHB4MSxQPTA7CiAgbGxpIGFbbWF4bl1bMl0seCx4MSx4MixmLHMsb3B0OwogIAogIHNjYW5mKCIlZCVkJWQiLCZOLCZNLCZLKTsKICBmb3IoaT0wO2k8SztpKyspe3NjYW5mKCIlbGxkJWxsZCVkIiwmYVtpXVswXSwmYVtpXVsxXSwmcFtpXSk7UCs9cFtpXTt9Ly8gUCBheiDDtnNzemVzIHAgw7Zzc3plZ2UKICAKICBmb3IoaD0wO2g8MjtoKyspey8vIGg9MC1yYSBheiB4IGlyw6FuecO6IHZldMO8bGV0ZWtrZWwgZm9nbGFsa296dW5rCiAgICAgICAgICAgICAgICAgICAvLyBoPTEtcmUgYXogeSBpcsOhbnnDumFra2FsIChkZSBla2tvciBpcyB4MSxweDEgc3RiLiBhIGplbMO2bMOpcykKICAgICBzPTA7CiAgICAgZm9yKGk9MDtpPEs7aSsrKXsKICAgICAgICBweC5wdXNoKC0oYVtpXVtoXTw8NyktcFtpXSk7Ly8gYWxzw7MgNyBiaXRlbiB0w6Fyb2xvbSBwIMOpcnTDqWvDqXQsIGV6IGrDsyBsZXN6LCBtZXJ0IDE8PXA8PTEwMDwxMjggaWdhei4KICAgICAgICBzKz0obGxpKXBbaV0qYVtpXVtoXTsKICAgICB9CiAgCiAgICAgeDE9MDtweDE9MDsvLyBWaWd5w6F6YXQhIHgxPTAgYml6dG9zYW4gbmVtIHV0Y2Evc3Vnw6Fyw7p0IHNvcnN6w6FtYQogICAgICAgICAgICAgICAgLy8gcHgxIGF6IMO2c3N6ZXMgcCDDtnNzemVnZSB4MT0wLWlnLCBleiB0cml2acOhbGlzYW4gbnVsbGEKICAgICBmb3IoaT0wO2k8SztpKyspewogICAgICAgIGY9LShweC50b3AoKSk7cHgucG9wKCk7Ly8gbWluZGlnIGEgbGVna2lzZWJiIHgga29vcmRpbsOhdMOhasO6IHBvbnRvdCBrYXBvbSBtZWcsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgLy8gbWVydCB1PHYtcmUgw6lzIHRldHN6xZFsZWdlcyAwPD1wMSxwMjwxMjgtcmE6IDEyOCp1K3AxPDEyOCp2K3AyCiAgICAgICAgLy8gSGEgYXogdXRjYSB1LXLDs2wgdi1yZSB2w6FsdG96aWsgw6lzIGvDtnp0ZSBuaW5jc2VuIHTFsXpjc2FwKHZldMO8bGV0KSwgYWtrb3IKICAgICAgICAvLyBheiDDumoga8O2bHRzw6lnIGMrKHYtdSkqKDIqUC1TKSwgYWhvbCBjIGEgcsOpZ2kga8O2bHRzw6lnCiAgICAgICAgLy8gUCBwZWRpZyB1LWlnIGEgcC1rIMO2c3N6ZWdlLCBtw61nIFMgYXogw7Zzc3plcyBwIMO2c3N6ZWdlLgogICAgICAgIHgyPWY+Pjc7Ly8gdmV0w7xsZXQga2lueWVyw6lzZQogICAgICAgIHMrPShsbGkpKHgyLXgxKSooMipweDEtUCk7cHgxKz1mJjEyNzt4MT14MjsvLyDDumoga8O2bHRzw6lnL3Agw7Zzc3plZy92ZXTDvGxldAogICAgICAgIGlmKGk9PTB8fHM8b3B0KXtvcHQ9cztveFtoXT14MTt9Ly8gw7pqIG9wdGltdW1vdCB0YWzDoWx0dW5rCiAgICAgfQogIH0KICBwcmludGYoIiVkICVkXG4iLG94WzBdLG94WzFdKTsKICByZXR1cm4gMDsKfQo=