Müəssisələrin yerləşməsi

HDWBP Inc.-in n müştərisi var və bu müştərilərə xidmət göstərmək üçün k müəssisə açmalıdır. Hər bir müəssisə istənilən sayda müştəriyə xidmət edə bilər və hər müştəri yalnız bir müəssisədən xidmət almalıdır. Bu k müəssisəni yerləşdirmək üçün m mümkün yer mövcuddur. Müştəri j-nin i yerində xidmət almasının xərci qeyri-mənfi tam ədəd c[ij] ilə ifadə olunur. Xərclər müəyyən bir xüsusiyyətə malikdir: hər hansı iki müştəri j və j0 və iki müəssisə i və i0 üçün c[ij] ≤ c[i0j] + c[i0j0] + c[ij0] şərti təmin edilir.

Verilən xərclərə əsasən, HDWBP Inc.-in CEO-su k müəssisə açaraq müştəriləri bu müəssisələrə mümkün olan ən az xərclə təyin etmək istəyir. Sizin vəzifəniz, bunu heç bir xərclə (yəni sıfır xərclə) həyata keçirməyin mümkün olub-olmadığını müəyyən etməkdir.

Giriş Məlumatları

Birinci sətir üç tam ədəd m, n, k ehtiva edir, burada 1 ≤ m ≤ 100, 1 ≤ n ≤ 100 və 1 ≤ k ≤ m. Sonrakı m sətirin hər biri n qeyri-mənfi tam ədəd ehtiva edir, burada i-ci sətirdəki j-ci tam ədəd c[ij] ≤ 10 000 təşkil edir.

Çıxış Məlumatları

Əgər vəzifəni sıfır xərclə yerinə yetirmək mümkündürsə, yes çıxarın; əks halda no çıxarın.