黄瓜男孩是著名音乐游戏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中的面板。