4255 - 魔法石

题目描述

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

  1. xab 的最大值,即 x = \max(a, b)
  2. ybc 的最大值,即 y = \max(b, c)
  3. zac 的最大值,即 z = \max(a, c)

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

输入

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

输出

如果不存在解决方案,则在输出的唯一一行中显示 NO

或在第一行中显示 YES,在第二行中显示任何有效的三元组正整数 abc ( 1 \le a, b, c \le 10^9 )。您可以按任意顺序打印 abc

样例

输入

3 2 3

输出

YES
3 2 1

输入

1 1000000000 1000000000

输出

YES
1 1 1000000000

输入

10 30 20

输出

NO
说明

数据范围

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

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

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题