← 返回题目列表

AtCoder · abc271_d

G. 翻转和调整

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

分数: 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).