问题描述

在团队比赛中，合作是很重要的。现在你正在参加团队对抗快速解答接力赛。目标当然是完全解答（回答全部问题）。

接力赛由 10 人团队进行，共有 10 题问题，从问题 1 到问题 10。每个人必须负责一道题目，不允许多个人解答同一题目。给定了每个团队成员可以解决的问题列表，请判断能否在团队整体上回答所有问题。然而，每个团队成员无法解答自己无法解决的问题，但可以向能够解决该问题的成员请教解法。实际的接力赛有时间限制，但在这个问题中可以忽略。

输入

团队成员可以解决的问题列表以以下格式从标准输入给出。

$p1,1p1,2...p1,10$ $p2,1p2,2...p2,10$ : $p10,1p10,2...p10,10$

$pi,j$ 是 o 或 x，其中 o 表示第 $i$ 个成员可以解决问题 $j$，x 表示不能解决。

输出

如果团队整体上可以回答所有 10 题问题，则输出 Yes；否则输出 No，并在末尾换行。

输入示例1

oxxxxxxxxx
xoxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xxxxoxxxxx
xxxxxoxxxx
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxox
xxxxxxxxxo

输出示例1

Yes

每个成员负责自己能解决的问题，可以完全解答。

输入示例2

xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
oooooooooo

输出示例2

Yes

第 10 个成员通过向其他成员教授每人一道题的解法，可以实现完全解答。

输入示例3

oxxxxxxxxx
ooxxxxxxxx
ooxoxxxxxx
oooxoxxxxx
oxxxxooxxx
ooxoxxoxxx
oooooxxxxx
ooooxxoxxx
ooooxoxxox
oooooooxxo

输出示例3

No

由于没有人能解决问题 8，无法实现完全解答。