4386: A. 魔法石 (magic.c/cpp/pas)

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:cyhpl
提交:3 解决:1

题目描述

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

  1. xxaabb 的最大值,即 x=max(a,b)x = \max(a, b)
  2. yybbcc 的最大值,即 y=max(b,c)y = \max(b, c)
  3. zzaacc 的最大值,即 z=max(a,c)z = \max(a, c)

帮助 Luke 解开这些谜题,将使他获得通往魔法石的最终路径。他必须在规定的时间内找出所有满足条件的正整数 aabb,和 cc 的组合,才能成功完成他的探险任务。

输入

Input

一行包含三个整数 xxyyzz ( 1x,y,z1091 \le x, y, z \le 10^9 )。

输出

Output

  • 如果不存在解决方案,则在输出的唯一一行中显示“NO”;
  • 或在第一行中显示“YES”,在第二行中显示任何有效的三元组正整数 aabbcc ( 1a,b,c1091 \le a, b, c \le 10^9 )。您可以按任意顺序打印 aabbcc

样例输入 复制

3 2 3

样例输出 复制

YES
1 2 3

提示

Examples

【样例 1 输入】

3 2 3

【样例 1 输出】

YES
1 2 3

【样例 2 输入】

1 1000000000 1000000000

【样例 2 输出】

YES
1 1 1000000000

【样例 3 输入】

10 30 20

【样例 3 输出】

NO

Notes

对于6060%的数据,1a,b,c1091 \le a, b, c \le 10^9

对于100100%的数据,1a,b,c10181 \le a, b, c \le 10^{18}