The Banzhaf Buzz-Off

Входные данные

Каждый тестовый случай начинается с двух строк. Первая строка содержит два целых числа: n и q. Здесь n обозначает количество различных значений веса (1 ≤ n ≤ 60), а q — квота. Вторая строка включает n пар положительных целых чисел w_1 m_1, w_2 m_2, ..., w_n m_n, где w_i — это значение веса, а m_i — количество членов совета с этим весом. Общее количество голосов V = w_1m_1 + w_2m_2 + ... + w_nm_n находится в пределах 1 ≤ V ≤ 60. Квота q удовлетворяет условию V/2 < q ≤ V, и все веса w_i различны, то есть w_i ≠ w_j для i ≠ j. Ввод заканчивается строкой "0 0".

Выходные данные

Для каждого тестового случая выведите строку в следующем формате:

Case n: b_1 b_2 ... b_n

где b_i — это индекс силы Бэнцхафа для любого члена с весом w_i. Разделяйте индексы силы пробелами.

Примеры