Работнику магазина надо сдать N
копеек сдачи клиенту. Помогите ему выбрать набор монет такой, что сумма их
достоинств равна N, а количество монет в наборе минимально.
В первой строке входных данных находится число N
(1 £ N £ 9) —
размер сдачи в копейках.
Выведите одну строку со следующим содержимым: "1x"
(без кавычек, буква x латинская
строчная), затем количество однокопеечных монет, затем пробел, затем "5x",
затем количество пятикопеечных монет. Нужно писать количество каждой монеты,
даже если количество какой-то монеты равно нулю.
|
Пример ввода 1
7
Пример вывода 1
1x2 5x1
|
Пример ввода 2
5
Пример вывода 2
1x0 5x1
|
