キャッシュを使いサンタさんの仕事量を減らせる（二重forの計算量を減らせる）か試してみる