看比赛
本题没有可用的提交语言。
Description
今天是第十届集美大学程序设计竞赛的决赛日，小M和小I约定好了要来看比赛。
小M将厦门市抽象为了一个 N 个点 M 条边的无向带权联通图，他们要从厦门大学（1 号点）走到集美大学（N号点）观看比赛。 为了增加路途中的趣味性，小M决定和小I玩一个游戏，他们要轮流指定走到的下一条路，走到集美大学时轮到谁指定怎么走，谁就输了，小M先走。
当然，他们不想因为博弈错过了大家精彩的比赛，所以他们一定会确保每次选择的走的路是能够最快到达集美大学的路。 小M和小I都十分的聪明，所以他们都会按照最优策略来选择如何走。
现在小M想要知道，他是否能够获胜。
输入第一行是一个正整数 T, 表示本题共有 T( ≤ 10) 组数据， 对于每组数据，第一行是两个被空格分隔的正整数 N( ≤ 105), M( ≤ 2 × 105)。
接下来 M 行，每行三个被空格分隔的正整数 ui, vi, wi，表示在 ui, vi( ≤ N) 之间有一条边，小M和小I需要花 wi( ≤ 109) 的时间走过。
每组数据输出一行，如果小M获胜，输出 "Little M is the winner." 否则输出 "Little I is the winner."。
Input
输入第一行是一个正整数 T, 表示本题共有 T( ≤ 10) 组数据， 对于每组数据，第一行是两个被空格分隔的正整数 N( ≤ 105), M( ≤ 2 × 105)。
接下来 M 行，每行三个被空格分隔的正整数 ui, vi, wi，表示在 ui, vi( ≤ N) 之间有一条边，小M和小I需要花 wi( ≤ 109) 的时间走过。
Output
每组数据输出一行，如果小M获胜，输出 "Little M is the winner." 否则输出 "Little I is the winner."。
2
2 1
1 2 1
3 3
1 2 1
2 3 1
1 3 3
Little M is the winner.
Little I is the winner.