Дээр үед Петя сурагч байхдаа Петр# хэлний дүрмийг маш их сонирходог байжээ. Нэг хичээл дээр Петя дараах асуултын хариуг олохыг хүсэв: $t$ тэмдэгт мөрд $s_{begin}$ тэмдэт мөрөөр эхлээд $s_{end}$ ($s_{begin}$ = $s_{end}$ байх боломжтой) тэмдэгт мөрөөр дуусдаг хэдэн ялгаатай тэмдэгт мөр агуулсан бэ? Тэмдэгт мөрийг доторх тэмдэгтүүд нь ялгаатай тохиолдолд ялгаатайд үзнэ (хэдэн удаа олдох нь хамаагүй). Петя тоондоо муу учир тоолж чадахгүй байв. Түүнд тусла!

Оролт

Эхний мөрөнд $t$ тэмдэгт мөрийг өгнө. Дараагийн 2 мөрөнд $s_{begin}$ болон $s_{end}$ 2-ыг тус тус өгнө. Тэмдэгт мөрүүд нь латин жижиг үсгүүдээс тогтох бөгөөд уртууд нь 2000-аас хэтрэхгүй.

Гаралт

$t$ тэмдэгт мөрийн агуудах $s_{begin}$-ээр эхэлдэг $s_{end}$-эр төгсдөг ялгаатай тэмдэгт мөртийн тоо.

In the third sample there are four appropriate different substrings. They are: ab$, abab$, ababab$, abababab$.

In the fourth sample identificators intersect.