2105: Пригоди Миколи

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 100,00 (partial)
Time limit: 3.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type

Тим хто стежить за знаменитим серіалом "Микола в світі програмування" з попередньої серії відомо, що собаку йому врятувати так і не вдалося, тому тепер розлючений Пес ганяється за Миколою по усій першій координатній чверті. Цього разу вже перед вами постає місія врятувати нашого головного героя, але серед доступних інструментів залишився тільки прямокутник, який діє особливим чином. Вам дана одна така точка з якої ви можете провести пряму до точки в якій знаходиться Пес або Микола. Ця пряма - діагональ новоутвореного прямокутника, а оскільки межі чотирикутника належать простору, що він охоплює, то утворивши такий прямокутник вам вдасться заблокувати Псу доступ до Миколи, тим самим врятувавши його. Микола великий поціновувач математики, а особливо геометрії, тому хотів би бути врятованим прямокутником із найбільшим периметром, а якщо ж периметри однакові, то перевага віддається Миколі.

Формат вхідних даних

У трьох різних рядках записано по 2 цілих числа (x, y) - координати Миколи, Пса та вершини прямокутника відповідно.

Формат вихідних даних

У разі проведення прямої до Миколи вивести "Kolala", якщо ж протилежною вершиною прямокутника стає точка в якій знаходиться Пес, то вивести "Dog", інакше якщо врятувати Миколу неможливо, то вивести "-1".

Приклад

Example<em>input1.png Example</em>output1.png

Обмеження

0<= x, y <=100

Sample input 1

2 5
7 3
4 1

Sample output 1

Kolala

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.