喜气洋洋的2025年蛇年的倒计时马上开始了，天佑特别喜欢数字8，他认为只有是8的倍数，或包含数字8的倒计时数字是幸运数字。在倒计时过程中，如果遇到的数字是8的倍数，或者数字中包含8（例如8、18、28），他会特别标注“Lucky! Happy New Year!”，其他数字则输出“Happy New Year!”。
喜气洋洋的2025年蛇年的倒计时马上开始了，天佑特别喜欢数字8，他认为只有是8的倍数，或包含数字8的倒计时数字是幸运数字。在倒计时过程中，如果遇到的数字是8的倍数，或者数字中包含8（例如8、18、28），他会特别标注“Lucky! Happy New Year!”，其他数字则输出“Happy New Year!”。
输入一个正整数n，表示从n开始倒计时，直到1为止。
(1 ≤ n ≤ 100)输出n行，
对于每个倒计时数字x，如果x是8的倍数，或者数字中包含8，输出：
x:Lucky! Happy New Year!
否则，输出：
x:Happy New Year!
10
10:Happy New Year! 9:Happy New Year! 8:Lucky! Happy New Year! 7:Happy New Year! 6:Happy New Year! 5:Happy New Year! 4:Happy New Year! 3:Happy New Year! 2:Happy New Year! 1:Happy New Year!