33OJ
登录 注册

#ABC485B. 水龙头与排水口

水龙头与排水口

水龙头与排水口

题目描述

一个水箱有 NN 个水龙头 1,2,…,N1,2,\ldots,N 和 MM 个排水口 1,2,…,M1,2,\ldots,M。其中恰好有一个水龙头或排水口被堵住了。

给定 NN 个长度为 MM 的字符串 S1,S2,…,SNS_1,S_2,\ldots,S_N,每个字符为 o 或 x。

SiS_i 的第 jj 个字符为 o,表示从水龙头 ii 放水时排水口 jj 会出水(也就是水龙头 ii 与排水口 jj 都没有被堵住);为 x 则表示不会出水。

请判断被堵住的是哪个水龙头或哪个排水口。保证答案可以由输入唯一确定。

输入格式

输入第一行为两个整数 N,MN,M。

接下来 NN 行,第 ii 行为一个长度为 MM 的字符串 SiS_i。

输出格式

如果被堵住的是水龙头 ii,输出 Faucet i;如果是排水口 jj,输出 Drain j。

3 4
oooo
xxxx
oooo
Faucet 2

样例 1 解释

第 22 个水龙头对应的行全是 x,说明水龙头 22 被堵住了。

4 3
oxo
oxo
oxo
oxo
Drain 2
2 2
xo
xo
Drain 1

数据范围

对于所有测试数据,保证:

  • 2≤N≤1002 \le N \le 100,2≤M≤1002 \le M \le 100;
  • SiS_i 是由 o 与 x 组成、长度为 MM 的字符串;
  • 答案可以被唯一确定;
  • N,MN,M 均为整数。

子任务

本题共 20 个测试点,按测试点计分:

测试点 分值 每个测试点 特殊性质
1∼201 \sim 20 100100 55 无特殊限制

每个测试点单独评分,全部测试点的得分之和即为本题得分。