/ ZYCode / 题库 /

多K音游

多K音游

Background

众所周知, AO 的学号是 12(20211012) , AO's npy 的学号是 26(20211026) ,我马上要讲的,和 1226(20211226) 有关 。

20211226 姓汪, 善芬芳,人称 FFF (芬芳佛)。好音游, 善用拇指。

Description

有一天 FFF 找到了一个有趣的音游!
这是一个 \(n\) K音游,所谓 K 就是指键位

如图,这是一个 4K 音游

他选了一首曲子,这首曲子长度是 \(m\) 每一行用了一个长为 \(n\) 的序列表示。 1 表示有键, 0表示没有,特别地, 2表示叠键
上图可以被表示为

0 1 0 0
1 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
0 0 0 1
0 1 1 0
0 0 0 1
1 0 0 0
0 0 1 0
0 0 0 1

FFF 的两根拇指落在判定线上,每一单位时间这个铺面会下落一格,此时 FFF 需要用拇指敲击落在判定线上的键。特别地,叠键需要两根拇指同时敲击。如果他没有敲击,那我们称他 miss了一个键

FFF 的两根拇指的起始位置为 \(s1\) 和 \(s2\) ,他的拇指移动速度为每单位时间 1 格。 FFF 想在这个铺面接住尽可能多的键,他想知道他最晚什么时候会 miss 第一个键。如果他全部接住了,输出 Full Combo!

Format

Input

第一行四个数 \(n\) , \(m\) , \(s1\) , \(s2\)

接下来 \(n\) 行,每行 \(m\) 个整数,表示这行的铺面

Output

最晚会在第几行 miss 第一个键,或者 Full Combo!

Sample 1

Input

11 4 3 4
0 1 0 0
1 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
0 0 0 1
0 1 1 0
0 0 0 1
1 0 0 0
0 0 1 0
0 0 0 1

Output

Full Combo!

Sample 2

Input

8 5 2 4
0 0 1 0 0
0 1 0 1 0
2 0 0 0 0
0 0 0 0 0
0 1 0 1 0
0 1 0 0 0
0 0 2 0 0
0 0 1 1 0

Output

6

Limitation

测试点 n m 其他
1 \(\le 10\) \(\le 10\)
2 \(\le 10\) \(\le 10\)
3 \(\le 100\) \(\le 100\) 没有叠键和双押
4 \(\le 100\) \(\le 100\) 没有单键
5 没有叠键和双押
6 没有叠键
7 没有双押
8 没有单键
9 没有单键
10

ps: 一行两个 1 称为双押

对于 \(100\%\) 的数据

\( 1 \le n \le 250 \)

\( 1 \le m \le 250 \)

\( s1 \le s2 \)

一行最多两个键

Source

Photo From Malody

\(\Huge\pmb{\textbf{这道题以后一定会被加强}}\)

信息

ID
1007
难度
2000
分类
(无)
标签
递交数
2
已通过
1
通过率
50%
上传者