遊園地さんへ
defaultdictにlambdaを渡せば、長さ固定で0初期化したリストを初期値に出来るっていうのは、初めて知りました。
参考にして作ったコードが、こちらです。
https://ideone.com/Y8yQsm