Точка з координатами (\textbf{x_1}, \textbf{x_2}, …, \textbf{x_n}) називається домінованою за Парето точкою з координатами (\textbf{y_1}, \textbf{y_2}, …, \textbf{y_n}), якщо для всіх \textbf{i} (1 ≤ \textbf{i} ≤ \textbf{n}) виконується нерівність \textbf{x_i} ≤ \textbf{y_i}. Задано множину з декількох точок. Вам потрібно знайти кількість точок в цій множині, які не домінуються за Парето ніякою іншою точкою з цієї ж множини. \InputFile Перший рядок вводу містить кількість тестів \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{10}). Перший рядок кожного тесту містить \textbf{2} числа: \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50000}) -- кількість точок в множині та \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{4}) -- розмірність простору. Далі слідують \textbf{N} рядків, кожен з яких містить \textbf{M} цілих чисел -- координати точки, розділені пропусками (кожна координата менше \textbf{10^9} за модулем). Всі точки в множині -- різні. \OutputFile Виведіть \textbf{T }рядків вигляду "\textbf{Case #A: B}", де \textbf{A} -- номер тесту (починаючи з \textbf{1}), \textbf{B} -- кількість недомінованих точок.