Россия, ия - TI Задача D. Веселая ферма Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Фермер Джон очень любит всех своих N куриц и заботится о их здоровье. Он хочет, чтобы все было идеально, поэтому все его курицы имеют абсолютно одинаковый вес. Однажды Джон случайно споткнулся об одну из куриц и она на него очень обиделась. Курица решила сесть на диету и нарушить идеальный баланс на ферме. Фермеру Джону очень повезло узнать, что одна из куриц стала весить совсем немного мень- ше и теперь Джон вынужден найти диверсантку, ведь без идеального баланса ферма перестанет существовать! Для решения этой задачи фермер Джон обратился за к богине правосудия Фемиде, ведь у нее есть чудесные весы. Но богиня, узнав какие чудесные грибы выращивает Джон, не захо- тела фермеру просто так и предложила ему следующие условия: на каждую чашу весов фермер может посадить сколько угодно куриц, если чаши весов окажутся в равновесии, то он дарит ей А грибов, а если чаша склонится в любую из сторон - В грибов (при этом фермер Джон видит, какая из чаш весов легче). Джон очень любит свои грибы и не хочет ими делиться. Требуется написать программу, кото- рая по заданному количеству куриц N при условии, что только одна из них легче других, укажет минимальное количество грибов, с которых обиженная курица гарантированно будет об- наружена. Формат входных данных Во входных данных в единственной строке находятся три целых числа: N - количество куриц (2 << 106); А - количество грибов, затрачиваемых в случае равновесия на весах (1 < A< 106), В - количество грибов, затрачиваемых в случае перевеса одной из сторон. Все числа разделены пробелом. Формат выходных данных В выходных данных напечатайте единственное число - минимальное количество грибов, с гцью которых гарантированно будет обнаружена обиженная курица. Примеры стандартный ввод стандартный вывод 1 2 1 1 2 2 1 2