Дано три числа. Упорядочите их в порядке неубывания. Программа должна считывать три числа a, b, c, затем программа должна менять их значения так, чтобы стали выполнены условия a <= b <= c, затем программа выводит тройку a, b, c.
Входные данные

Вводятся три числа.
Выходные данные

Выведите ответ на задачу.
Примечание

Дополнительные ограничения: нельзя использовать дополнительные переменные (то есть единственной допустимой операцией присваивания является обмен значений двух переменных типа (a, b) = (b, a).

Программа должна содержать ровно один вызов функции печати результата.
Примеры
Входные данные

1
2
1

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

1 1 2

Для решения задачи, где необходимо отсортировать три числа $a$, $b$, $c$ в порядке неубывания без использования дополнительных переменных, следует воспользоваться последовательным сравнением и обменом значений. Основная идея в том, чтобы, сравнивая значения $a$, $b$ и $c$, постепенно "переставить" их так, чтобы выполнялось условие $a \leq b \leq c$.

Рассмотрим пошаговое решение этой задачи:

1. Первое сравнение $a$ и $b$: если $a > b$, поменяем их местами, чтобы $a \leq b$.
2. Второе сравнение $b$ и $c$: если $b > c$, поменяем их местами, чтобы $b \leq c$.
3. Третье сравнение $a$ и $b$: после предыдущих шагов $a$ может быть больше, чем $b$ (если $c$ было изначально самым маленьким числом). Поэтому ещё раз проверим $a$ и $b$, и, если $a > b$, поменяем их местами.

После этих трёх шагов гарантированно получим тройку чисел, упорядоченную в порядке $a \leq b \leq c$.

Пример реализации на Python

python
a, b, c = map(int, input().split())
if a > b:
    a, b = b, a  # Обеспечиваем a <= b
if b > c:
    b, c = c, b  # Обеспечиваем b <= c
if a > b:
    a, b = b, a  # Повторная проверка a <= b
print(a, b, c)

Объяснение работы кода:

1. Программа считывает три целых числа с помощью map(int, input().split()) и сохраняет их в переменные $a$, $b$, $c$.
2. Первая проверка if a > b: меняет местами $a$ и $b$, если $a$ больше $b$. Это гарантирует, что $a \leq b$.
3. Вторая проверка if b > c: меняет местами $b$ и $c$, если $b$ больше $c$. После этого шага $b \leq c$.
4. Третья проверка if a > b: ещё раз проверяет $a$ и $b$, чтобы окончательно убедиться в том, что $a \leq b$. Это нужно на случай, если $c$ было наименьшим изначально и обмены привели к изменению положения чисел.

Примеры выполнения программы:

Ввод:

1 2 1

Вывод:

1 1 2

Ввод:

3 2 1

Вывод:

1 2 3

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