← 返回题目列表

Codeforces · 373/A

A. 收集节拍很有趣

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

黄瓜男孩是著名音乐游戏Kyubeat的粉丝。

Kyubeat 有 16 个面板可供演奏,排列在 4 × 4 的桌子上。当面板亮起时,他必须按下该面板。

每个面板都有按下的时机(玩家应该按下它的首选时间),黄瓜男孩最多可以用一只手同时按下 k 个面板。黄瓜男孩试图在完美的时间按下所有的面板,也就是说,他想在他喜欢的时间准确地按下每个面板。如果他不能用两只手在完美的时机按下面板,那么他在完美的时机按下所有面板的挑战就会失败。

您会看到 Cucumber 男孩正在尝试的音乐中 Kyubeat 面板的一个场景。告诉他他是否能够在完美的时机按下所有面板。

输入

第一行包含一个整数 k (1 ≤ k ≤ 5) — 黄瓜男孩可以用一只手按下的面板数。

接下来 4 行每行包含 4 个字符(1 到 9 的数字或句点)— 面板表。如果面板上写有数字 i,则意味着男孩必须在 i 时间内按下该面板。如果面板上写有句号,则他不必按该面板。

输出

如果他能够在完美的时机按下所有面板,则输出“YES”(不带引号)。如果不是,则输出“NO”(不带引号)。

示例

输入 #1

1
.135
1247
3468
5789

输出 #1

YES

输入 #2

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

输出 #2

YES

输入 #3

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

输出 #3

NO

注意

在第三个示例中,男孩无法在完美的时机按下所有面板。他可以用两只手按时间1的计时中的所有面板,但不能按时间2中的面板。