Хан Соло и его бортмеханик Чубакка — опытные контрабандисты. Уже несколько лет они работают на криминального барона планеты Татуин Джаббу Хатта. Но даже у лучших из лучших бывают накладки.

Во время одного из вылетов корабль капитана Соло «Тысячелетний сокол» встретил имперских таможенников. Груз, перевозимый Ханом, состоял из n пакетов со специями. Каждый пакет весит целое число килограммов. Заметив таможенников издалека, Хан решил сбросить груз в космос.

Капитан Соло выкинул первый пакет, после чего решил рискнуть и оставить часть груза в секретном отсеке. Рассматривая очередной пакет, Хан подсчитывал, сколько пакетов среди рассмотренных ранее, включая самый первый, было легче. Он оставлял пакет на корабле только в случае, если полученное число составляло не менее чем p процентов от общего количества уже рассмотренных пакетов. Так Соло надеялся оставить на корабле наиболее важную часть груза.

В результате осталось всего k пакетов, и они без проблем влезли в секретный отсек. Таможенники не смогли ничего обнаружить и оставили «Тысячелетний сокол».

Сейчас Хан понимает, что потерял довольно большую часть груза и что Джабба будет очень недоволен. К сожалению, он не помнит суммарный вес перевозимого товара. Помогите Хану найти минимальный возможный суммарный вес, чтобы он понимал, насколько провинился.

В первой строке даны целые числа n и k (1 ≤ k < n ≤ 10⁵). Во второй строке записано целое число p (1 ≤ p ≤ 100).

В первой строке выведите ответ на задачу. Во второй строке через пробел выведите n чисел — веса пакетов в килограммах в порядке, в котором капитан Соло их рассматривал, включая самый первый пакет. Если существует несколько последовательностей, удовлетворяющих условиям задачи, то вы можете вывести любую из них. Гарантируется, что хотя бы одна такая последовательность существует.