Дано N шаров,
из них N – 1 шар имеет одинаковый вес, а один тяжелее.
Требуется за минимальное количество взвешиваний на рычажных весах определить,
какой из шаров является тяжёлым. Операция взвешивания заключается в том, что на
каждую из двух чаш весов кладётся одинаковое количество шаров. Если какая-то
чаша перевесила — тяжёлый шар среди положенных на неё. Если весы оказались в
равновесии — тяжёлый шар среди не лежащих на весах шаров. После каждого
взвешивания можно принять решение о том, какие шары будут участвовать в
следующем взвешивании.
В первой строке входного файла содержатся одно целое N (2 £ N £ 10).
Выведите в выходной файл одно целое число — минимальное
количество взвешиваний, необходимое для гарантированного обнаружения тяжёлого
шара.
Примеры
|
Поток ввода
|
Поток вывода
|
|
2
|
1
|
|
3
|
1
|
|
4
|
2
|
|
9
|
2
|
