Розташування підприємств
HDWBP Inc. має n клієнтів, яких потрібно обслуговувати, відкривши k підприємств. Кожне з цих підприємств може обслуговувати будь-яку кількість клієнтів, і кожен клієнт має бути закріплений за одним з відкритих підприємств. Існує m можливих місць для розміщення цих k підприємств. Вартість обслуговування клієнта j у місці i визначається невід'ємним цілим числом c[ij]. Ці витрати задовольняють властивість локальності: для будь-яких двох клієнтів j і j0 та двох підприємств i і i0 виконується c[ij] ≤ c[i0j] + c[i0j0] + c[ij0].
З огляду на ці витрати, генеральний директор HDWBP Inc. хоче дізнатися, як можна відкрити k підприємств і призначити їм клієнтів з мінімальними витратами. Ваше завдання — визначити, чи можливо це зробити без жодних витрат (тобто з нульовою вартістю).
Вхідні дані
Перший рядок містить три цілі числа m, n, k, де 1 ≤ m ≤ 100, 1 ≤ n ≤ 100 і 1 ≤ k ≤ m. Кожен з наступних m рядків містить n невід'ємних цілих чисел, де j-те число в i-му рядку дорівнює c[ij] ≤ 10 000.
Вихідні дані
Виведіть yes, якщо завдання можна виконати з нульовою вартістю; інакше виведіть no.