题目描述

黄瓜少年是 Kyubeat（著名音乐游戏）的粉丝。

Kyubeat 一共有 $16$ 个面板，排列成 $4\times 4$ 的方格。当某个面板亮起时，他必须按下该面板。

每个面板都有一个按下的时机（即玩家应该按下它的首选时间），黄瓜少年单手一次最多能够按 $k$ 个面板。黄瓜少年想要在完美的时机按下所有面板，也就是说，他想要在每块面板指示的时间点恰好按下该面板。如果他无法用两只手在恰好时机按下所有面板，那么他在完美时机按下所有面板的挑战就会失败。

现在给定一组 Kyubeat 音乐场景，告诉黄瓜少年他是否能够在完美的时机按下所有面板。

输入格式

第一行为一个整数 $k$（$1\leq k\leq 5$），表示黄瓜少年单手一次最多可以按下的面板数。

接下来 4 行，每行包含 4 个字符（为数字 $1$ 到 $9$ 或英文句点“.”），表示面板的状态。如果某块面板上写有数字 $i$，说明他必须在第 $i$ 个时刻按下这块面板；如果为英文句点，说明这块面板无需按下。

输出格式

若他能在所有时机按下所有面板，输出 “YES”；否则输出 “NO”。

说明/提示

在第三个样例中，黄瓜少年无法在所有面板的指定时机全部按下。在时刻 1，他可以成功按下所有面板，但在时刻 2，他无法在同一时机用两只手按下所有面板。

由 ChatGPT 5 翻译

样例

1
.135
1247
3468
5789

YES

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

YES

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

NO