分数: 400 点
问题陈述
有 N 卡片,每一面都写有一个整数。 卡 i (1 \leq i \leq N) 有一个整数 前面写着 a_i 和一个整数 背面写有 b_i 。
您可以选择是否将每张卡片的正面或背面可见。
确定是否可以放置卡片以使可见整数的总和恰好等于 S。 如果可能的话,找到卡片的放置位置来实现它。
约束
- 1 \leq N \leq 100
- 1 \leq S \leq 10000
- 1 \leq a_i, b_i \leq 100 \, (1 \leq i \leq N)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N S a_1 b_1 \vdots a_N b_N
输出
首先,打印 Yes 如果你能让可见整数的总和完全相等 S,和 No 否则,后跟换行符。
此外,如果可以进行这样的放置,请打印长度为 N 组成 H 和 T 代表实现它的卡片放置位置。
的 i-th (1 \leq i \leq N) 字符应该是 H 如果 i第一张卡片的正面应可见,并且 T 与它的背部。
如果有多个可能的位置来实现总和,则接受打印其中任何一个。
样本输入 1
3 11 1 4 2 3 5 7
示例输出 1
Yes THH
例如,以下放置使可见整数的总和完全相等 S (= 11):
- 放置 1-st 卡,其正面可见, 2-nd 的背面,以及 3-rd 的背部。
- 放置 1-st 卡,背面可见, 2-nd 及其前面,并且 3-rd 及其前面。
因此,输出如下 HTT 和 THH 已接受。
示例输入 2
5 25 2 8 9 3 4 11 5 1 12 6
示例输出 2
No
放置卡片时,不能使可见整数的总和恰好等于 S (= 25).