Как известно, на CrowdForces можно делать по 10 ревью за одну сданную задачу. Если выполнять все ревью, то можно очень утомиться и принять ZXC культуру. Именно такая участь настигла Тётю Люсине, которая слишком хотела подзаработать. Став ZXC Люсине, она очень увлеклась остатком при делении (не взятием по модулю, это сказка), и придумала задачу, которую вам и предстоит решить.
Она дала вам три целых положительных числа \(a\), \(b\), \(c\) (\(a < b < c\)). Вам нужно найти три положительных целых числа \(x\), \(y\), \(z\) таких, чтобы выполнялись следующие условия:
\(\)x \bmod y = a,\(\) \(\)y \bmod z = b,\(\) \(\)z \bmod x = c.\(\)
Здесь \(p \bmod q\) обозначает остаток при делении числа \(p\) на число \(q\). Можно доказать, что при данных ограничениях ответ всегда существует.
Выходные данные
Для каждого набора входных данных выведите три целых числа \(x\), \(y\), \(z\) (\(1 \le x, y, z \le 10^{18}\)) — такие, что \(x \bmod y = a\), \(y \bmod z = b\), \(z \bmod x = c\).
Вы можете вывести любой из правильных ответов.
Примечание
В первом наборе входных данных
\(\)x \bmod y = 12 \bmod 11 = 1;\(\)
\(\)y \bmod z = 11 \bmod 4 = 3;\(\)
\(\)z \bmod x = 4 \bmod 12 = 4.\(\)
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 3 4
127 234 421
2 7 8
59 94 388
|
12 11 4
1063 234 1484
25 23 8
2221 94 2609
|