3755 - 魔法石
Description

在一个远古的数字王国里,勇敢的探险者 Luke 正在寻找传说中的魔法石。这些魔法石的特性被一个古老的预言所描述,预言中提到,石头的属性与三个神秘正整数 x、y、z 密切相关。为了获得这些魔法石,Luke 必须找到三个正整数 a、b、c,使得以下条件都得到满足:

  • x = \max(a, b),即 x 是 a 和 b 的最大值;
  • y = \max(b, c),即 y 是 b 和 c 的最大值;
  • z = \max(a, c),即 z 是 a 和 c 的最大值。

帮助 Luke 找出所有满足条件的正整数 a, b, c 的组合,才能成功完成他的探险任务。

Input

一行包含三个整数 x、y 和 z(1 \le x, y, z \le 10^{18})。

Output
  • 如果不存在解决方案,则在输出的唯一一行中显示 NO;
  • 或在第一行中显示 YES,在第二行中显示三个正整数 a、b 和 c(1 \le a, b, c \le 10^{18})。

为了评测结果唯一,请输出字典序最小的一组解:即先让 a 最小;a 相同时让 b 最小;再相同时让 c 最小。

Examples

Input

3 2 3

Output

YES
3 1 2

Input

1 1000000000 1000000000

Output

YES
1 1 1000000000

Input

10 30 20

Output

NO
Hint

数据范围

对于 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 中的一个:

  • 若最小的是 x:说明 \max(a,b)=s,而另外两个最大值都靠 c 撑起来,取 (1, s, m);
  • 若最小的是 y:说明 \max(b,c)=s,靠 a 撑起另外两个,取 (m, 1, s);
  • 若最小的是 z:说明 \max(a,c)=s,靠 b 撑起另外两个,取 (1, m, s)。

三个数完全相等时取 (1, m, m)。

Source
2024梦熊CSP-J20连测 普及模拟赛15
Tags
题目参数
Time Limit 1 second
Memory Limit 256 MB
提交次数 3
通过次数 2