Result [link]

AC

Code [DL]

```s``si`k``s`k``si`k``s`kki``s``si`k``si`k`ki`k````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.0````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.1````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.2````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.3````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.4````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.5````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.6````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.7````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.8````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki.9i`k`ki````s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki`ki`d``s`k``s``s`k``s``s`ks``s`kk``s`ks``s`k`s`ks``s`k`s`kk``s`k`si``s`kki`k``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki``s``s`k``s``s`ks``s`kk``si`k``s`k`s``s`ks``s`kki``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki`ki``s``s`k``s``s`ks``s``s`ks``s`kki`k``s``s`ks``s`kk``s`k``s``s`ks``s`kk``si`k``s`k`s``s`ks``s`kki``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki`kii`ki`k`k`ki``s``s``s`k``s``si`k`k`ki`k``s`kki``s``s`k``s`k`s``si`k``s`k``si`k`ki``s``si`k``s``s`k``s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki``s`k``s`k`s``s`ks``s`kki``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki``s`k``si`k``s`kkii``s`k``si`k``s`kkii`k````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki`ki`ki``s`kki``s`k``si`k`kii`k``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki`ki``s`k``si`k`kii``s``s`k``s`k`s``si`k``s`k``si`k`ki``s``si`k``s``s`k``s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki``s`k``s`k`s``s`ks``s`kki``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki``s`k``si`k``s`kkii``s`k``si`k``s`kkii`k````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki`ki`ki``s`kki``s`k``si`k`kii`k``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki`ki`k``s``s`ks``s`kki``s``s`ks``s`kki`ki`k`````s`kc``s`k`s`k`k`ki``ss`k`kk`?0`@i`ki``s``s`ks``s`kki`ki``s`k``si`k``s`kkii``s`k``s``si`k``s``s`ks``s`k`s`k``s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki``s``s`ks``s`k`s`k``s``s`ks``s`kk``s`ks``s`k`s`ks``s`k`s`kk``s`k`si``s`kki`k``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki``s`k`s``s`k``s``s`ks``s`kk``s`k``s``s`ks``s`kk``si`k``s`k`s``s`ks``s`kki``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki`ki``s``s`k``s``s`ks``s``s`ks``s`kki`k``s``s`ks``s`kk``s`k``s``s`ks``s`kk``si`k``s`k`s``s`ks``s`kki``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki`kii`ki`k`k`ki``s``s``s`k``s``si`k`k`ki`k``s`kki``s``s`k``s`k`s``si`k``s`k``si`k`ki``s``si`k``s``s`k``s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki``s`k``s`k`s``s`ks``s`kki``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki``s`k``si`k``s`kkii``s`k``si`k``s`kkii`k````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki`ki`ki``s`kkii`k``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki`kii``s``s`k``s`k`s``si`k``s`k``si`k`ki``s``si`k``s``s`k``s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki``s`k``s`k`s``s`ks``s`kki``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki``s`k``si`k``s`kkii``s`k``si`k``s`kkii`k````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki`ki`ki``s`kkii`k``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki`ki`k``s``s`ks``s`kki``s``s`ks``s`kki`ki`k``s``s``s`k``s``si`k`k`ki`k``s`kki``s``s`k``s`k`s``si`k``s`k``si`k`ki``s``si`k``s``s`k``s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki``s`k``s`k`s``s`ks``s`kki``s``s`ks``s`k`s`ks``s`k`s`kk``s``s`ks``s`kki`ki`k`ki``s`k``si`k``s`kkii``s`k``si`k``s`kkii`k````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki`ki`ki``s`kkii`k``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki``s``s`ks``s`kki`ki`k`ki`k``s``s`ks``s`kki`ki``s`k``si`k`kii``s`kki`k``s`k``si`k``s`kkii``s`kki`k````s``s`ks``s`kk``s`ks``s`k`si``s`kki`k``s`kki`ki`kii``s``s`ks``s`kk``si`k`ki`k
i

stdin

1000101100011110000001101001101011010111110010011011000001101010100000111100111001011110101100110100

stdout

00000000000000000000000000000000000000000000000000000000000000000000000688875445284832658514011089716

stderr