牛魔王有一个玩具桶。

玩具桶的顶部有 m 个长方形孔，编号依次为 1, 2, ..., m。小 A 还有 n 个需要收纳的长方形玩具，编号依次为 1, 2, ..., n。

每个孔和玩具均属于以下四种类型之一：

通常，人们会将玩具放入类型相同的孔中。但是，小 A 并不在意玩具与孔的类型是否相同。只要玩具能够穿过某个孔，就可以将它放入桶中。同一个孔可以放入任意多个玩具。对于每一个玩具，请选择一个能够让它通过的孔。

图形的描述方式

每个孔和玩具均使用一个字符 s 和一个正整数 c 描述，格式为 s c。

其中 s 表示类型，c 表示周长。根据类型和周长，可以唯一确定图形的两条边：

• S 两条边均为 c / 4
• D 短边 c / 6，长边 c / 3
• R 短边 c / 5，长边 3 * c / 10
• B 短边 3 * c / 14，长边 2 * c / 7

题目保证输入数据能够使图形的两条边均为正整数。

放入规则

将玩具放入桶中之前，小 A 可以在桶盖平面内将玩具旋转若干次。每次旋转的角度必须恰好为 90 度。

设玩具的两条边分别为 a, b，孔的两条边分别为 x, y。如果以下两个条件之一成立，则玩具可以通过该孔：

或：

第二种情况表示将玩具旋转 90 度后放入孔中。

数据范围

对于全部测试数据：

所有测试用例中，m + n 的总和不超过：

对于每一个孔和玩具：

字符 s 一定是 S、D、R、B 中的一个。

对于每组测试数据，四种类型的孔均至少存在一个。

记所有玩具周长中的最大值为 P，记所有孔周长中的最大值为 C。题目保证：

除上述限制外，孔和玩具的类型、大小以及排列顺序没有额外限制。