Гра

Колись двоє математиків придумали математичну гру й вирішили зіграти в неї. Вони попросили третю людину написати два натуральних числа на окремих аркушах паперу так, щоб одне з чисел було рівно в $2$ рази більшим за інше. Кожен математик узяв по одному аркушу, не знаючи числа на аркуші іншого. Вони знали лише, що на аркуші іншого гравця число в $2$ рази більше або в $2$ рази менше від їхнього. Гра починалася з того, що гравці по черзі оголошували, чи знають вони число на аркуші суперника, і так тривало до тих пір, поки хтось з них не міг точно його вказати. Протягом гри гравці враховували всю інформацію з відповідей суперника та завжди говорили правду.

Наприклад, якщо перший гравець отримав число $1$, а другий — $2$, гра відбувалася так:

Гравець 1: Я знаю, що у тебе число $2$.

В іншій ситуації, якщо на аркуші першого гравця було число $8$, а на аркуші другого — $16$:

Гравець 1: Я не знаю числа на твоєму аркуші.

Гравець 2: Я не знаю числа на твоєму аркуші.

Гравець 1: Я не знаю числа на твоєму аркуші.

Гравець 2: Я не знаю числа на твоєму аркуші.

Гравець 1: Я знаю, що у тебе число $16$.

Ваша задача — визначити, на якому ході гравці зможуть відгадати число на аркуші суперника. Якщо це неможливо, виведіть 0.