← 返回题目列表

Codeforces · 1131/D

D. 美食之选

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

苹果先生,美食家,担任美食期刊主编。他环游世界,品尝来自最时尚餐厅的名厨的新美食。苹果先生有自己标志性的评审方法——在每家餐厅,苹果先生在不同的两天点了两套菜肴。所有的菜都不一样,因为苹果先生不喜欢吃同样的食物。对于不同日期的每一对菜肴,他都清楚地记得哪一个更好,或者它们的质量相同。此后,美食家用正整数评价每道菜。

有一次,在一家名为“Poisson”的凯尔特中世纪美食餐厅改版时,提供冷杉板栗汤、热苏打面包、辣柠檬派等民间美食,苹果先生对菜单的多样性感到非常惊喜,因此点了太多。现在他对评价菜肴感到困惑。

美食家第一天品尝了一套$$$n$$$菜肴​​,第二天品尝了一套$$$m$$$菜肴​​。他制作了一张大小为 $$$n \times m$$$ 的表格 $$$a$$$,在其中描述了他的印象。根据专家的说法,如果第一组的菜肴 $$$i$$$ 比第二组的菜肴 $$$j$$$ 更好,则 $$$a_{ij}$$$ 等于“">”,反之,$$$a_{ij}$$$ 等于“<”。菜肴也可能同样好,在本例中 $$$a_{ij}$$$ 是“=”。

现在苹果先生希望你帮助他评估每道菜。由于苹果先生非常严格,他会对菜肴进行评估,使最大使用数量尽可能少。但苹果先生也很公正,所以他从来不会对菜肴做出违背自己感受的评价。换句话说,如果$$$a_{ij}$$$是“<”,那么分配给第一组菜品$$$i$$$的数量应该小于第二组菜品$$$j$$$的数量,如果$$$a_{ij}$$$是“>”,那么它应该更大,最后如果$$$a_{ij}$$$是“=”,那么数量应该相同。

帮助苹果先生评估两组中的每道菜,使其符合他的感受,或者确定这是不可能的。

输入

第一行包含整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 1000$$$) — 两天的菜肴数量。

接下来的 $$$n$$$ 行包含一串 $$$m$$$ 符号。第 $$$i$$$ 行上的第 $$$j$$$ 符号是 $$$a_{ij}$$$。所有字符串仅由“<”、“">”和“=”组成。

输出

如果可以对所有菜肴进行正确的评估,则输出的第一行应包含“是”,否则应包含“否”。

如果存在答案,则在第二行打印 $$$n$$$ 整数 - 对第一组菜肴的评估,并在第三行打印 $$$m$$$ 整数 - 对第二组菜肴的评估。

示例

输入 #1

3 4
>>>>
>>>>
>>>>

输出 #1

Yes
2 2 2 
1 1 1 1

输入 #2

3 3
>>>
<<<
>>>

输出 #2

Yes
3 1 3 
2 2 2

输入 #3

3 2
==
=<
==

输出 #3

No

注意

在第一个样本中,第一天的所有菜肴都比第二天的菜肴好。因此,第一天所有菜肴的最高分将为 $$$2$$$。

在第三个示例中,该表是矛盾的 - 无法对满足该表的菜肴进行评估。