双流机场
题目回顾
众所周知,双流机场是一座庞大的现代化国际机场。
双流机场中间修建有很多自动人行扶梯，这些扶梯纵横交错，分为纵横两种，双流机场一共有n条纵向扶梯（每条纵向扶梯只能固定的朝上或者是朝下运输行人），m条横向扶梯（每条横扶梯只能固定朝左或者是朝右运输行人），小魏从双流机场的管理人员那儿得知了这些纵横交错的扶梯的运输方向（具体排布如样例所示）。
大家都知道站在机场的扶梯上是一件特别爽的事情,但是可能我们从某些扶梯的交点（下文简称为某些点）出发只走扶梯不能到达某些点,所以小魏的问题就来了:他能否从任何点出发通过扶梯到达任何点?(为了小魏的安全着想，小魏在只能在扶梯上站着不动，或者是在交界处走上另外一个扶梯，而不能逆行，逆行太危险了)
如果可以小魏会很开心请输出“Happy”，否则他会很伤心请输出“Sad”（没有引号）
输入描述:
第一行输入一个正整数T(T<20)代表有 T 组数据对于每一组数据:第一行输入两个正整数 n,m(2<=n,m<=10^5)第二行输入 n 个 0 或者是 1 ， 0 代表该扶梯向下运输行人， 1 代表该扶梯向上运输行人 ，从左往右 n 个 0,1 代表从从左往右 n 个自动扶梯的走向。第三输入 m 个 0 或者是 1 ， 0 代表该扶梯向左运输行人， 1 代表该扶梯向右运输行人 ，从左往右 m 个 0,1 代表从从上往下 m 个自动扶梯的走向。输出描述:
每行输出一个“Happy”或者是“Sad”（没有引号）。示例1
输入
2
3 3
010
010
3 3
011
011输出
Sad
Happy说明
第一组数据图示：显然存在左下角那个点无法到达其它点。 PS:这是一道超级超级简单的签到题目。