Розташування підприємств#7529
HDWBP Inc. має клієнтів, яких потрібно обслуговувати, відкривши підприємств. Кожне з цих підприємств може обслуговувати будь-яку кількість клієнтів, і кожен клієнт має бути закріплений за одним з відкритих підприємств. Існує можливих місць для розміщення цих підприємств. Вартість обслуговування клієнта у місці визначається невід'ємним цілим числом c_{ij}. Ці витрати задовольняють властивість локальності: для будь-яких двох клієнтів і j_0 та двох підприємств і i_0 виконується c_{ij} \leq c_{i_0 j} + c_{i_0 j_0} + c_{i j_0}.
З огляду на ці витрати, генеральний директор HDWBP Inc. хоче дізнатися, як можна відкрити підприємств і призначити їм клієнтів з мінімальними витратами. Ваше завдання — визначити, чи можливо це зробити без жодних витрат (тобто з нульовою вартістю).
Перший рядок містить три цілі числа , , , де 1 \leq m \leq 100, 1 \leq n \leq 100 і 1 \leq k \leq m. Кожен з наступних рядків містить невід'ємних цілих чисел, де -те число в -му рядку дорівнює c_{ij} \leq 10000.
Виведіть yes, якщо завдання можна виконати з нульовою вартістю; інакше виведіть no.
Приклад 1
Приклад 2