У мальчика Димы есть своя хомячковая ферма. Скоро на ней вырастут N хомячков, и Диме надо будет отвезти их на рынок продавать.
Хомячков надо перевозить в коробках. Если какая-то коробка будет заполнена не полностью, то хомячки в этой коробке загрустят, поэтому каждую коробку надо заполнять полностью.
Дима может покупать коробки на заводе. Завод производит K типов коробок, коробки i-го типа вмещают ai хомячков каждая. Дима может заказать на заводе сколько угодно коробок, но, чтобы получить оптовую скидку, он должен заказывать коробки только какого-то одного типа.
Естественно, Дима хочет заказать коробки так, чтобы можно было каждую коробку полностью заполнить хомячками и отвезти на рынок; если при этом какие-то хомячки не влезут, то Дима оставит этих хомячков на ферме.
Определите, сколько коробок и какого типа должен заказать Дима, чтобы увезти на рынок как можно больше хомячков.
Выходные данные
Выведите два числа — номер типа коробок, которые должен заказать Дима, и их количество. Типы коробок нумеруются от 1 до K в том порядке, как они описаны во входных данных.
Если верных ответов несколько, вы можете вывести любой из них.