Moein's Hat

Time Limit: 5 Seconds    Memory Limit: 131072 KB

محسن کلاه معین را برداشته است و قصد پس دادن آن را ندارد. او پس از اصرارهای معین بالاخره راضی می‌شود که کلاهش را پس دهد ولی برای این که زیاد هم خوش به حال معین نشود کلاه را در یکی از اتاق‌های خانه می‌گذارد و به معین می‌گوید که برای برداشتنش باید به آن اتاق برود. برای سخت‌تر کردن کار برای معین او در هر اتاق یا تعدادی شکلات به معین می‌دهد و یا تعدادی از شکلات‌های معین را می‌گیرد که برای اتاق شروع و پایان این تعداد صفر هستند. معین با ۱۰۰ شکلات شروع به حرکت می‌کند و به هر اتاقی برود به اندازه شکلات‌های آن اتاق به شکلات‌های فعلی‌اش اضافه می‌شود و یا ازآن کم می‌شود. هرگاه شکلات‌های معین صفر و یا کمتر شود او از ادامه کار منصرف می‌شود. در حین حرکت معین می‌تواند به یک اتاق چندین بار وارد شود و هر بار به اندازه عدد آن اتاق شکلات بگیرد یا از دست بدهد.

معین نقشه اتاق‌ها و شکلات‌های آن را دارد ولی نمی‌داند که آیا می‌تواند به کلاه خود برسد یا نه. او از شما کمک می‌خواهد که به او بگویید آیا این کار امکان‌پذیر است یا خیر.

Input

ورودی از تعدادی نقشه اتاق تشکیل شده است. برای هر نقشه ابتدا تعداد اتاق‌هاn  آمده‌است و سپس در n خط بعدی وضعیت اتاق‌های ۱ تاn  آمده است. اتاق شروع و پایان به ترتیب اتاق ۱ و اتاق n می‌باشند. برای هر اتاق ابتدا شکلات‌های آن اتاق و سپس تعداد اتاق‌های مجاور آن اتاق آمده کهk تاست.و سپس kعدد بین ۱ تا n که شماره اتاق‌های مجاور است. دقت کنید که درها دوطرفه نیستند. ورودی با ۱- تمام می‌شود.

تعداد اتاق‌ها حداکثر ۱۰۰ تاست و شکلات‌ها نیز بین ۱۰۰ و ۱۰۰- است.(عدد منفی بیانگر از دست دادن شکلات است)

Output

برای هر نقشه باید در یک خط چاپ کنید که آیا معین می‌تواند به کلاه خود برسد یا نه. اگر می‌رسید عبارتMoein can find his cap!  را چاپ کنید و اگر نمی‌رسید عبارتMohsen is happy!  را چاپ کنید.

Sample Input

5
0 1 2
-60 1 3
-60 1 4
20 1 5
0 0
5
0 1 2
20 1 3
-60 1 4
-60 1 5
0 0
5
0 1 2
21 1 3
-60 1 4
-60 1 5
0 0
5
0 1 2
20 2 1 3
-60 1 4
-60 1 5
0 0
-1

Sample Output

Mohsen is happy!
Mohsen is happy!
Moein can find his cap!
Moein can find his cap!

Submit