시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 0 0 0 0.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. 

예제 입력

mirko
mir

예제 출력

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.