奇迹总是发生在冬天。
圣诞老人要给世界各地的小朋友送礼物。
我们的这位圣诞老人有着独特的癖好，他想从某个点出发，经过且仅经过一次所有的航线（但是可能多
次经过一样的小朋友并且可能有航线连接的两个小朋友都一样）给小朋友们送礼物。他希望最后可以回
到起点。不过如果可以走出一条路径（起点和终点不同）访问到所有航线，他姑且也算任务完成。
请问他能给所有小朋友送来礼物吗。

输入格式：
第一行两个正整数数n,m，分别表示小朋友数量和航线数量。
接下来m行，每行两个正整数ui, vi,表示连接的两个小朋友。

输出格式：
一行，如果圣诞老人能给所有小朋友送到礼物并且可以回到起点，请输出"Merry Christmas"，否则如
果能走出一条路径，请输出"Good job"，否则输出"QAQ"（均不加引号）。

目测最短路？

求大佬讲解