Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CSMS0091 - Тэмдэгт мөр

Өгөгдсөн S тэмдэгт мөрийн хувьд түүнд орсон тэмдэгтүүдийг ашиглан зохиосон бүх тэмдэгт мөрийг цагаан толгойн дарааллаар эрэмбэлэхэд хэд дэх мөрөнд байрлахыг нь ол. Жишээ нь "otto" тэмдэгт мөрийн хувьд "oott", "otot", "otto", "toot", "toto", "ttoo" тэмдэгт мөрүүдийн дунд 3-р мөрт байрлаж байна.

Input

32 - оос олонгүй латин цагаан толгойн жижиг үсгээс тогтсон S тэмдэгт мөр өгөгдөнө.

Output

Хайж байгаа дугаарыг гаргана.

Example

Input:
otto

Output:
3

Нэмсэн:sw40
Огноо:2009-04-26
Хугацааны хязгаарлалт:0.200s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE

hide comments
2014-03-08 07:09:00 batorshih
enuund matematik bodolt bga boluu
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.