Pythonで実装しました。コードはこちら。 https://ameblo.jp/rinriririnri/entry-12954702095.html
http://www.nicovideo.jp/watch/sm45880105
