文字l,m,oによる3n文字の文字列を考えます。
この文字列に対して、次の操作をちょうど n 回行います。
・残っている文字列に対し、i<j<k を満たす正整数 i,j,k であって、
左から i 文字目が m、j 文字目が o、k 文字目が l であるものを 1 組選び、
その 3 文字を削除する。
最終的に文字列を空にすることができるような文字列の個数を$a_{n}$とします。
例えば、molmol,momlol,momollなどは$a_{2}$の一部として数えられますが、
lmolom,mollom,mmloolなどはmol部分文字列を途中で取り出せなくなるため、$a_{2}$に含まれません。
$a_{n}≧6.02×10^{23}$となる最小のnを求めてください。
※ 数値計算に電卓を用いて構いません。
解答形式
半角で正整数を入力(空白なし)
