Description

小田 是著名音乐游戏 Kyubeat 的粉丝。

Kyubeat 有 $16$ 个游戏面板，排列在 $4 × 4$ 张桌子上。当面板亮起时，他必须按下该面板。

每个面板都有一个按下时间(在此时按下面板是完美的)，小田 单手一次最多能按下 $k$ 个面板。 小田 试图完美的按下所有面板，也就是说，他希望在每个面板的预定时间内准确地按下每个面板。如果他不能用 两只手在完美的时间内按下面板，那么他的挑战就会失败。

从 小田 正在尝试的音乐中，您可以看到 Kyubeat 面板的一个场景。告诉他，他是否能够以完美的时机按下所有面板。

Input

第一行包含一个整数 $k ( 1 ≤ k ≤ 5 )$ ，表示 小田 单手能按下的面板数。 接下来的 $4$ 行每行包含 $4$ 个字符($1$ 到 $9$ 的数字或 . )，表示游戏的面板表。 如果面板上写有数字 $i$ ，则表示 小田 必须在第 $i$ 秒按下该面板。如果面板上写有 .，则 小田 不必按下该面板。

Output

如果他能完美按下所有面板，则输出 YES。否则，输出 NO。

1
.135
1247
3468
5789

5
..1.
1111
..1.
..1.

1
....
12.1
.2..
.2..

YES

YES

NO

Note

在第三个示例中，小田 不能完全按时按下所有面板。 他可以在 $1$ 时间按下所有面板，但却无法在 $2$ 时间用双手按下所有面板。