Üç ardıcıl birin rast gəlmədiyi, yalnız $0$ və $1$-lərdən ibarət $n$ uzunluqlu ardıcıllıqların sayını hesablayın. \InputFile Ardıcıllığın $n~(1 \le n \le 10^5)$ uzunluğu. \OutputFile Çıxışa axtarılan ardıcıllıqların sayını $12345$ modluna görə verin.