CF1131D Gourmet choice

美食家 Mr. Apple 是一家美食杂志的主编。他周游世界，品尝各大时尚餐厅著名厨师的新菜肴。Mr. Apple 有自己独特的点评方法——在每家餐厅，他会在两天内分别点两组不同的菜品。所有菜品都不相同，因为 Mr. Apple 不喜欢重复吃同样的食物。对于来自不同天的每一对菜品，他都能准确记住哪一道更好，或者它们一样好。之后，这位美食家会为每道菜打一个正整数分数。 有一次，在检查一家名为「Poisson」的凯尔特中世纪餐厅时，该餐厅供应杉树栗子汤、温苏打面包、辣柠檬派以及其他民间美食，丰富的菜单让 Mr. Apple 非常惊喜，因此他点了太多菜。现在他在为这些菜品评分时感到困惑。 美食家在第一天品尝了 $n$ 道菜，在第二天品尝了 $m$ 道菜。他制作了一个 $n \times m$ 的表格 $a$，记录了自己的感受。如果在他看来，第 $1$ 天的第 $i$ 道菜比第 $2$ 天的第 $j$ 道菜好，则 $a_{ij}$ 为 ">"；反之，则为 "

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 1000$），分别表示两天的菜品数量。 接下来的 $n$ 行，每行包含一个长度为 $m$ 的字符串。第 $i$ 行第 $j$ 个字符为 $a_{ij}$。所有字符串只包含 "" 和 "="。

输出第一行为 "Yes"，如果存在一种合理的评分方式；否则输出 "No"。 如果存在评分方式，第二行输出 $n$ 个整数，表示第一天每道菜的评分；第三行输出 $m$ 个整数，表示第二天每道菜的评分。

在第一个样例中，第一天所有菜品都比第二天的菜品好。因此，最大分数为 $2$，所有第一天的菜品分数均为 $2$。 在第三个样例中，表格存在矛盾——不存在满足条件的评分方式。 由 ChatGPT 4.1 翻译