问题 6397 --纯粹思维的洗礼

6397: 纯粹思维的洗礼

时间限制: 2 Sec  内存限制: 256 MB
提交: 34  解决: 10
[提交][状态][命题人:]

题目描述

午后阳光恰好,花叶芬芳。
他虽已时时注意洁净,思维难免会因滞涩而生尘。
「疗愈思想与保持健康同样重要。」
愚人的喧嚣随疲惫一同远去,他沉入水中,任思绪漂浮,心神循序澄明。
「真理会躲开不洁,唯有纯粹方可接近。」

维里塔斯•拉帝奥有 n 个白色粉笔和 m 个黄色粉笔。第 i 个白色粉笔的长度为 a[i] ,第 j 个黄色粉笔的长度为 b[j] 。

作为测试,拉帝奥会告诉你所有 a[i] 和 b[j] 的大小关系,但不会告诉你 a[i],b[j] 具体是多少。你需要找出一种符合条件的 a,b 序列。如果不存在,则输出 "No" 。如果存在,则先输出 "Yes" ,再输出 a,b 两个序列中最大值最小的方案。

输入

第一行包含两个正整数 n,m (1≤n,m≤10^3) ,表示白色粉笔和红色粉笔的数量。
接下来 n 行,每行 m 个字符。第 i 行的第 j 个字符若为 '<' 则表示 a[i]<b[j] ,若为  '>' 则表示 a[i]>b[j] ,若为  '=' 则表示 a[i]=b[j] 。

输出

第一行包含一个字符串。若存在符合条件的方案,则输出 "Yes" ,否则输出 "No" 。
如果方案存在,则第二行包含 n 个整数 a[1],a[2],...,a[n] ,第三行包含 m 个整数 b[1],b[2],...,b[m] ,表示 a,b 两个序列中最大值最小的方案。
样例输入
Copy
样例1:
3 4
>>>>
>>>>
>>>>

样例2:
3 3
>>>
<<<
>>>

样例3:
3 2
==
=<
==
样例输出
Copy
样例1:
Yes
2 2 2 
1 1 1 1 

样例2:
Yes
3 1 3 
2 2 2 

样例3:
No

提示

来源

[提交][状态]