Üç bir

Üç 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.

Giriş verilənləri

Ardıcıllığın $n(1\le n\le 10^5)$ uzunluğu.

Çıxış verilənləri

Çıxışa axtarılan ardıcıllıqların sayını $12345$ modluna görə verin.

Nümunələr