いやそもそもの話、質問のコードでいんじゃね
https://wandbox.org/permlink/7OzWQpXhIMaEla0m
答え出るじゃん
mtsがタイムアウトと言ってるけどそんなこともないし
んでなぜ質問者が答えが出ないと言ってるかを想像するに0の数が一つ違うから正解と合わないということだと思うぞ