Гаряче чи холодно
Це інтерактивне завдання.
Переїхавши до іншої країни, маленька Ханна зіткнулася з труднощами в грі "Гаряче і холодно": вона не розуміє підказок! Вам потрібно створити програму, яка допоможе їй.
Ігровий майданчик — це прямокутник, де скарб захований у точці з цілими координатами від 0 до 10^6 включно. Ханна відвідує різні точки з допустимими координатами. Якщо вона потрапляє в точку, де захований скарб, вона чує фразу "Found!" місцевою мовою. На щастя, інтонація дозволяє їй розпізнати цю фразу — у цьому завданні вона позначається знаком оклику.
Якщо скарб не знайдено, то для кожної наступної відвіданої точки, крім першої, Ханна отримує фразу, яка вказує, чи стала вона "Closer", "Further" чи "At the same distance" від скарбу порівняно з попередньою точкою. Відстань вимірюється за евклідовою метрикою. Після першої відвіданої точки, якщо скарб не знайдено, Ханна чує фразу "Not found" місцевою мовою.
Ваша програма повинна допомогти Ханні знайти скарб, відвідавши не більше 64 точок.
Протокол взаємодії
Ваша програма повинна виводити кожну відвідану точку у вигляді рядка з двома координатами від 0 до 10^6 включно і скидати вивід після кожного виводу.
Для кожної відвіданої точки система тестування виводить одну з фраз: "Found!", "Closer", "Further", "At the same distance" або "Not found" якоюсь мовою, яка повторюється протягом всієї гри. Перша фраза закінчується знаком оклику, всі інші фрази не містять знаків оклику. Всі фрази складаються лише з латинських літер, пробілів і знаків оклику, мають довжину від 2 до 30 символів включно, не починаються і не закінчуються пробілом і є унікальними. Фрази не обов'язково походять з якоїсь реальної людської мови.
Отримавши фразу зі знаком оклику, ваша програма повинна зупинитися, не виводячи більше нічого.