だれかこれやってください
どうアプローチしたら良いかすらわからん
http://www.kitnet.jp/icpc/j/kakomondai/Kanazawa-yosen-problems/D.htm