Страница: << 1 2 3 Отображать по:
#2764
  
Темы: [Цикл for]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вася учится делить с остатком. Он взял некоторое число, разделил его на \(2\) и отбросил остаток. То, что получилось, разделил на \(3\) и опять отбросил остаток. Полученное число он разделил на \(4\), отбросил остаток и получил число \(K\). Какое число мог выбрать Вася изначально?

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

Вводится натуральное число \(K\), не превосходящее \(1 000\).

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

Выведите все возможные числа, которые мог выбрать изначально Вася, по возрастанию, разделяя их пробелами.

Примеры
Входные данные
1
Выходные данные
24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Задано натуральное число \(A\). Необходимо представить его в виде суммы двух неотрицательных целых чисел \(B\) и \(C\) так, чтобы сумма цифр десятичных представлений чисел \(B\) и \(C\) была как можно больше.

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

Входной файл содержит целое число \(A\) (\(1 \le A \le 10^{18}\)).

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

В первой строке выходного файла выведите \(s\) - максимальную возможную сумму цифр чисел \(B\) и \(C\). Во второй строке выведите через пробел сами числа \(B\) и \(C\), сумма которых равна \(A\), а сумма цифр которых равна \(s\). Если оптимальных ответов несколько, то выведите любой из них.

Примеры
Входные данные
4
Выходные данные
4
2 2
Входные данные
28
Выходные данные
19
9 19

Страница: << 1 2 3 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест