Koliko ima različitih permutacija riječi A koje sadrže riječ B?</p>

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.</p>

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.