“Dao Dan” is you. You are “Dao Dan”. Besides the missile salesman, you have a totally different identity – a teacher. You’re lazy and busy. You decide to put everything boring to an Automatic Laboring Amazing Navigator (which called ALAN) to handle.
Nowadays, you make a final exam for the course. Every question sheet is full of the characters. You are too lazy to write a complex program into ALAN. You decide to check whether the keyword is inside the students’ replications. If the keyword is inside the replication, he will get the full points. Otherwise, he will be failed.
Each test case starts with two lines. The first line contains the student’s replication S (1<=|S|<=106) . The second line contains the keyword, which you want to see T(1<=|T|<=104) .
If the keyword T is inside the replication S, output “100”. Otherwise, output “0”.