a197. TOI 2020/04 新手組：身分驗證機制

題目描述

一套身分驗證規則使用九位數代號。從代號的全部九個數字中選出最大的兩個，兩個數字可以相同，但必須來自兩個位數。將這兩個數字分別平方後相加，若結果恰好等於代號最後三位所表示的整數，則驗證通過；否則驗證失敗。最後三位也包含在尋找最大兩個數字的範圍內。

輸入格式

輸入一個恰含 9 個十進位數字的代號，範圍從 000000000 至 999999999。代號可能含有前導零。

輸出格式

驗證通過時輸出 Good Morning!；否則輸出 SPY!。請保留指定的大小寫、空白與驚嘆號。

來源

TOI 2020/04 新手組〈身分驗證機制〉，競賽日期 2020/04/27~2020/05/04。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202004/B3-Verification.pdf