시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB0000.000%

문제

Koliko ima različitih permutacija riječi A koje sadrže riječ B?

Ispišite ostatak pri dijeljenju tog broja sa 10007.

입력

Prvi redak sadrži niz malih slova engleske abecede, riječ A. Duljina niza neće biti veća od 500.

Drugi redak sadrži niz malih slova engleske abecede, riječ B. Riječ B neće biti dulja od riječi A. 

출력

U prvi i jedini redak ispišite ostatak pri dijeljenju traženog broja permutacija sa 10007. 

예제 입력 1

mirko
mir

예제 출력 1

6

예제 입력 2

sssss
ss

예제 출력 2

1

예제 입력 3

barbarabarbara
barbabarba

예제 출력 3

30

힌트

Šest permutacija koje sadrže riječ mir su: kmiro, komir, mirko, mirok, okmir i omirk.