2081: G平行宇宙

背景:

平行宇宙中的sailspark神牛还没有成为神牛的时候，那个时候他还在思考是否继续参加oi，但是又不想因此失去妹子，为此，神牛用9个小时15分钟的思考，预测了一年以内所有可能发生的事情，以及这些事情对自己的事业和爱情的影响。神牛又用11分钟思考了如何做出最佳的决策，最后神牛选择妹子。

描述:

神牛刚开始在一个有向图的某个节点上，同时初始的爱情值为0，神牛在每个节点s都有两个操作可以进行：

1. 移动到与当前节点相邻的点t，消耗时间dis[s][t]，爱情值增加love[s][t]。

2. 花费一定时间，直接移动到某个节点t，消耗时间等同于s到t的最短距离，如果s与t不连通则消耗时间50。

神牛的目标是在指定时间Limit从节点St到达节点Ed，同时在到达的前提下使得爱情值最大。

注意神牛在移动的过程中不允许出现爱情值为负的情况，因为这表明神牛跟妹子谈崩了，同时神牛在到达Ed之后就不允许再移动了。

多组数据，组数<=10，输入直到文件结束。每组数据第一行是两个正整数n,m分别表示有向图的节点数和边数，其中2<=n<=50,m<=1000。

接下来m行，每行有4个整数a,b,dis,love表示从点a到点b从一条消耗时间为dis的路径，同时爱情值增加love，其中0<=a,b<n,1<=dis<=100,-100<=love<=100

然后是三个数字St,Ed,Limit表示起点编号，终点编号以及时间限制，保证0<=start,end<n, 1<=Limit<=100。

对于每组数据，如果sailspark无论如何不能在时间限制Limit到达结点Ed输出"I'm weak and FA" (不含引号)，否则输出一个数表示能达到的最大爱情值。