時間制限:$2.0sec$ / メモリ制限:$256MB$
大手前高校では、今プログラミング学習会のために先生が頑張って残業をしつつ準備をしています。
準備はとても大変ですが、$n$人の先生が$k$ユニット分の作業を協力して行うことで、より短い時間で準備を終わらせることができます。
ここでの$1$ユニットの作業とは、$1$人の先生が$1$時間をかけると完了する作業の量です。また、$1$ユニットの作業を複数人でさらに分けて作業する事もできます。
しかしここである問題が浮上しました。
実は先生たちは連日夜まで働き詰めで、このまま準備を行うと月$80$時間の過労死ラインに達してしまう可能性があります。
具体的に言うと、先生たちは今月全員それぞれ$t$時間の残業をすでに行っています。
このとき、適切に作業を先生たちに割り振ることで、過労死ラインを超えることなく準備を終える事ができるかどうか教えてください。
準備が終わった後は全員帰宅できるので、過労死ラインを超える事はありません。(風呂敷残業をする事もありません。)
入力は以下の形式で標準入力から与えられる。
n k t
どう作業を割り振っても過労死ラインを超えるなら"KAROSHI"を、超えないときは"SAFE"(どちらもハイフンは不要)を出力してください。
5 20 76
SAFE
一人$4$ユニットの作業を行うと、$5$人合わせて$20$ユニット分の作業を$4$時間で完成させることができます。 残業時間が$80$時間ちょうどのときは過労死ラインを超えていないことに気を付けてください。
5 21 76
KAROSHI
このとき、適切に作業を割り振っても残業時間は$80$時間と$12$分となるので過労死ラインを超えます。
1 60 10
SAFE
必ずしも1日で残業を終わらせる必要はありません。
ただし、翌月の初日がプログラミング学習会の開催日なので翌月まで待って残業時間を0にリセットすることはできません。