2066 : 追YuEr

美美的YuEr学姐老是被追求者骚扰，这次有一个脑残粉又要来追YuEr了。
已知YuEr人在郑州，假设郑州有n个点，n个点之间共m条路，脑残粉在a点，YuEr在b点，
狡猾的CT学长为了阻止YuEr被追到，脑残粉每走一条路，CT学长就会挖断一条路，
CT和脑残粉都是炒鸡(超级)聪明的人，均能采用最优策略，问脑残粉能不能追到YuEr学姐。

输入有两行，第一行为四个数 n,m,a,b(1≤a,b≤n≤10000; 1≤m≤500)，
之后m行，每行两个数 u,v(1≤u,v≤n)，
表示点u,点v之间有一条路。
数据保证没有重边和自环（即不会出现u到u的路，也不会出现两条u到v的路）。 

如果脑残粉能够成功追到YuEr，输出"happy"，否则输出"sad"。（输出只要引号里面的内容） 

3 2 1 3
1 2
2 3

sad