← 返回题目列表

Codeforces · 64/D

D. 礼物

中文机器翻译题面 查看原题

给你三件礼物的价格。另外还有姐妹三人。众所周知,最值钱的礼物是送给大姐的。第二个(按价格)是给二姐的。价值不高的礼物是给最小的妹妹的。如果两件(或三件)礼物价格相同,对应的姐妹可能会随机获得。

输入

唯一的一行包含三个整数 a1, a2, a3 (1 ≤ a1, a2, a3 ≤ 100) — 礼物的价格。

输出

打印三个数字 i1, i2, i3 (1 ≤ i1, i2, i3 ≤ 3),它们都应该不同。第一个数字代表第一个收到礼物的姐妹的辈分(1代表最大,3代表最小)。第二个和第三个数字分别代表获得第二个和第三个礼物的姐妹的辈分。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

11 13 1

输出 #1

2 1 3

输入 #2

30 10 30

输出 #2

1 3 2

注意

在第二个示例中,另一个可能的答案是“2 3 1”。