在一个远古的数字王国里,勇敢的探险者 Luke 正在寻找传说中的魔法石。这些魔法石的特性被一个古老的预言所描述,预言中提到,石头的属性与三个神秘正整数 x、y、z 密切相关。为了获得这些魔法石,Luke 必须找到三个正整数 a、b、c,使得以下条件都得到满足:
帮助 Luke 找出所有满足条件的正整数 a, b, c 的组合,才能成功完成他的探险任务。
一行包含三个整数 x、y 和 z(1 \le x, y, z \le 10^{18})。
NO;YES,在第二行中显示三个正整数 a、b 和 c(1 \le a, b, c \le 10^{18})。为了评测结果唯一,请输出字典序最小的一组解:即先让 a 最小;a 相同时让 b 最小;再相同时让 c 最小。
3 2 3
YES 3 1 2
1 1000000000 1000000000
YES 1 1 1000000000
10 30 20
NO
数据范围
对于 60\% 的数据,1 \le x, y, z \le 10^9;
对于 100\% 的数据,1 \le x, y, z \le 10^{18}。
提示
三个最大值 \max(a,b), \max(b,c), \max(a,c) 中,一定有两个相等且等于 \max(a,b,c)。反过来,如果给出的 x,y,z 里最大的数出现了至少两次,就一定能构造出解。
设最大的那个数为 m、最小的那个数为 s。那么最小的那个数只会是 x、y、z 中的一个:
三个数完全相等时取 (1, m, m)。