题面翻译

一只猫猫在连续的 $n$ 个小时中可以进行睡觉或进食两种动作。一个小时内只能选择其中一种进行。

现在你知道这只猫在接下来的这 $n$ 个小时中每第 $i$ 个小时睡觉或进食分别获得的快乐值 $s_i$ 和 $e_i$。

但是对于每一个连续的 $k$ 个小时，这只猫必须满足在这 $k$ 个小时内至少有 $m_e$ 个小时的进食时间和 $m_s$ 个小时的睡觉时间。也就是说在这 $n$ 个小时中的 $n-k+1$ 个 $k$ 长连续区间必须满足睡觉时间 $\geq m_s$ ，进食时间 $\geq m_e$。

现在小猫想知道自己这 $n$ 个小时最多能获得多少快乐值以及相对应的方案。

输入：

第一行分别输入 $n,k,m_s,m_e$ 。

第二行输入 $n$ 个数字 $s_1,s_2,\dots, s_n$ 分别代表每个小时如果睡觉可以获得的快乐值。

第三行输入 $n$ 个数字 $e_1,e_2,\dots,e_n$ 分别代表每个小时如果进食可以获得的快乐值。

输出：

第一行输出可以获得的最大快乐值。

第二行输出一个合法方案，$n$ 个字符表示每个小时进行的动作。第 $i$ 个字符用 S 表示第 $i$ 个小时在睡觉，或用 E 表示第 $i$ 个小时在进食。

样例 #1

样例输入 #1

10 4 1 2
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1

样例输出 #1

69
EEESESEESS