← 返回题目列表

Codeforces · 1886/A

A. 三之和

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

Monocarp 有一个整数 $$$n$$$。

他想将他的数字表示为三个不同正整数 $$$x$$$、$$$y$$$ 和 $$$z$$$ 的总和。此外,Monocarp 希望 $$$x$$$、$$$y$$$ 和 $$$z$$$ 中的任何数字都不能被 $$$3$$$ 整除。

你的任务是帮助 Monocarp 找到不同正整数 $$$x$$$、$$$y$$$ 和 $$$z$$$ 的任何有效三元组,或者报告这样的三元组不存在。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{9}$$$)。

输出

对于每个测试用例,如果没有有效的三元组 $$$x$$$、$$$y$$$ 和 $$$z$$$,则在第一行打印 NO。

否则,在第一行打印 YES。在第二行,打印不同正整数 $$$x$$$、$$$y$$$ 和 $$$z$$$ 的任何有效三元组,使得 $$$x + y + z = n$$$,并且没有一个打印的数字可以被 $$$3$$$ 整除。如果有多个有效的三元组,您可以打印其中任何一个。

示例

输入 #1

4
10
4
15
9

输出 #1

YES
4 5 1
NO
YES
2 8 5
NO

注意

在第一个测试用例中,有效的三元组之一是 $$$x = 4$$$、$$$y = 5$$$、$$$z = 1$$$。这些数字都不能被 3 整除,$$$4 + 5 + 1 = 10$$$。

在第二个测试用例中,没有有效的三元组。

在第三个测试用例中,有效的三元组之一是 $$$x = 2$$$、$$$y = 8$$$、$$$z = 5$$$。这些数字都不能被 3 整除,$$$2 + 8 + 5 = 15$$$。

在第四个测试用例中,没有有效的三元组。