1458: 卡片翻转

你可以选择让每张卡片的正面或背面朝上。

判断是否可以摆放卡片，使得可见整数的总和恰好等于$S$。如果可能，找出一种摆放卡片的方式。

a1 b1

a2 b2

……

an bn

首先，如果你可以使可见整数的总和恰好等于$S$，则打印Yes，否则打印No，然后换行。

此外，如果可能存在这样的摆放方式，打印长度为$N$的字符串，由H和T组成，表示摆放卡片的方式。
T表示正面朝上，H表示反面朝上
如果存在多种摆放方式以实现总和，那么打印其中任意一种方式均可。

3 11
1 4
2 3
5 7

Yes
THH

• $1\le N\le 100$
• $1\le S\le 10000$
• 1≤ai,bi≤100(1≤i≤N)
• 输入中的所有值均为整数。