Путешествуя по Англии, невозможно не заразиться страстью местных жителей к футболу. Почти каждый здесь по своему увлекается футболом — одни играют, другие смотрят, а самые азартные делают ставки на результаты.
Букмекерская контора перед началом чемпионата Англии по футболу запустила новую акцию. Для того чтобы принять в ней участие, игроки должны поставить фиксированную (одинаковую для всех) сумму денег на одну из N команд-участниц чемпионата. Все игроки, угадавшие команду, которая станет чемпионом, получают обратно свою ставку и в качестве выигрыша делят между собой поровну половину от всех ставок, сделанных на проигравшие команды.
Известно, что в ходе прошедшей акции игроки сделали как минимум одну ставку, ни на одну из команд не было сделано более K ставок, а по завершении турнира букмекерская контора получила прибыль в размере P процентов от общей суммы ставок. Вам необходимо найти любое удовлетворяющее условию задачи распределение ставок по командам или ответить, что это невозможно.
В единственной строке задаётся число N (2 ≤ N ≤ 100) команд-участниц турнира, максимально возможное число K (1 ≤ K ≤ 100) ставок на одну команду и число P (0 ≤ P ≤ 100) — процент от суммы ставок, полученный букмекерской конторой в качестве прибыли. Все числа во входных данных целые.
В первой строке выведите номер команды победителя W (1 ≤ W ≤ N).
Во второй строке выведите N целых чисел Ai (0 ≤ Ai ≤ K) — количество ставок, сделанных на каждую из команд.
Если решения, удовлетворяющего условию задачи, не существует — выведите 0.
4 100 10
2
10 80 5 5
2 4 40
1
1 4
5 10 23
0
