Шоустоппер
Data-mining великих наборів даних може бути складним і тривалим процесом, якщо ми не знаємо про дрібні шаблони, що існують у цих наборах.
Одна авторитетна компанія нещодавно виявила невелику помилку у своєму апаратному рішенні для обробки відео, і вони намагаються створити програмне обхідне рішення. Щоб досягти максимальної продуктивності, вони використовують свої чіпи парами, і всі об'єкти даних у пам'яті повинні мати парну кількість посилань. За певних обставин це правило порушується, і рівно один об'єкт даних має непарну кількість посилань. Вони готові запустити продукт, і це єдина перешкода, яку вони мають. Вони потребують ВАШОЇ допомоги, щоб вирішити цю критичну проблему найбільш ефективним способом.
Чи можете ви їм допомогти?
Вхідні дані
Вхідний файл складається з кількох наборів даних, розділених одним або кількома порожніми рядками.
Кожен набір даних представляє собою послідовність 32-бітних (позитивних) цілих чисел (посилань), які зберігаються у стиснутому вигляді.
Кожен рядок вхідного набору складається з трьох 32-бітних (позитивних) цілих чисел X Y Z, розділених одним пробілом, і вони представляють наступну послідовність посилань: X, X+Z, X+2*Z, X+3*Z, …, X+K*Z, …(поки (X+K*Z)<=Y).
Ваше завдання — провести аналіз вхідних даних і для кожного набору визначити, чи були дані пошкоджені, яке посилання зустрічається непарну кількість разів, і підрахувати це посилання.
Вихідні дані
Для кожного вхідного набору даних ви повинні вивести у стандартний вихід новий рядок тексту з або "no corruption" (малими літерами), або два цілі числа, розділені одним пробілом (перше — це посилання, яке зустрічається непарну кількість разів, а друге — кількість цього посилання).