Це комунікаційна задача.
Дві програми, Аліса та Боб, грають у таку кооперативну гру.
Дано цілі числа $A$ та $B$, такі що $0 \le A, B < 2^{64}$. Спочатку лише Аліса знає $A$, і лише Боб знає $B$. Нехай $C := \min(A, B)$. Мета полягає в тому, щоб і Аліса, і Боб змогли вивести $C$.
Для обміну інформацією Аліса та Боб можуть викликати такі функції:
send(x): Надіслати 1-бітне значення $x$ іншій програмі. Цей виклик не повертає керування, доки інша програма не викличеreceive().receive(): Отримати 1-бітне значення від іншої програми та повернути його. Цей виклик не повертає керування, доки інша програма не викличеsend().
Сумарна кількість викликів send(), зроблених Алісою та Бобом разом, не повинна перевищувати $76$. Те саме стосується й receive().
Після завершення комунікації кожна програма повинна рівно один раз викликати таку функцію:
answer(x): Оголосити, що значення $C$ дорівнює $x$. Одразу після виклику цієї функції програма повинна завершити роботу.
Гра вважається успішною, якщо і Аліса, і Боб правильно назвуть $C$.
Напишіть дві програми — Алісу та Боба, які завжди досягають успіху в грі.
Протокол взаємодії
Це інтерактивна комунікаційна задача (ваші програми та журі взаємодіють через стандартні потоки вводу та виводу). Ваша програма в ролі Аліси та ваша програма в ролі Боба гратимуть у гру через програму журі.
Запуск програми
Спочатку ваша програма отримує вхідні дані в такому форматі:
Player X
Тут Player — це рядок Alice або Bob, а $X$ — ціле число, що задовольняє умову $0 \le X < 2^{64}$.
- Якщо
PlayerдорівнюєAlice, то $A = X$. З цього моменту ваша програма повинна діяти як Аліса. - Якщо
PlayerдорівнюєBob, то $B = X$. З цього моменту ваша програма повинна діяти як Боб.
Після цього викликайте send, receive і зрештою answer, як описано нижче.
send
Щоб викликати send(x), виведіть:
send x
Тут $x$ має дорівнювати $0$ або $1$.
Цей виклик не повертає керування, доки інша програма не викличе receive(). Ви отримаєте вердикт Wrong Answer у будь-якому з таких випадків:
- інша програма завершила роботу, поки ви чекали,
- інша програма також викликала
send(), поки ви чекали, - сумарна кількість викликів
send(), зроблених Алісою та Бобом, перевищила $76$.
receive
Щоб викликати receive(), виведіть:
receive
Потім зчитайте отриманий біт $x$ зі стандартного потоку вводу:
x
Цей виклик не повертає керування, доки інша програма не викличе send(). Ви отримаєте вердикт Wrong Answer у будь-якому з таких випадків:
- інша програма завершила роботу, поки ви чекали,
- інша програма також викликала
receive(), поки ви чекали, - сумарна кількість викликів
receive(), зроблених Алісою та Бобом, перевищила $76$.
Якщо під час взаємодії ви отримаєте вердикт Wrong Answer, на вхід буде подано число $-1$. Якщо ви зчитали $-1$, негайно завершіть програму, інакше ви можете отримати Time Limit Exceeded.
answer
Щоб викликати answer(x), виведіть:
answer x
Тут $x$ має дорівнювати $\min(A, B)$. Після виклику цієї функції негайно завершіть програму.
Примітка
- Після кожного виводу ваша програма повинна скидати буфер стандартного виводу (flush); інакше ви можете отримати Time Limit Exceeded.
- Програма журі, ваша програма в ролі Аліси та ваша програма в ролі Боба працюють одночасно. Обмеження за часом і пам'яттю вимірюються як сума всіх трьох процесів, тому залишайте достатній запас як за часом, так і за пам'яттю.
- Програма журі споживає до $50$ мс і $5$ МіБ.
- Вам доведеться працювати з цілими числами в діапазоні від $0$ до $2^{64} - 1$. Будьте обережні з переповненням.
Приклади
Приклад вводу 1
Alice 31 1
Приклад виводу 1
send 0 receive send 1 answer 25
Приклад вводу 2
Bob 25 0 1
Приклад виводу 2
receive send 1 receive answer 25