>>294が王道だけど、全マッチでもいいじゃん。
どうせたいした計算量じゃないんだし。