Dòng chữ HOITHITINHOCTRECAPTHANHPHO được viết lặp lại nhiều lần thành dãy ký tự liên tiếp như sau:

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRE...

Cho số tự nhiên ~N~ và ký tự ~kt~ in hoa bất kỳ, hãy đếm xem từ ký tự thứ nhất đến ký tự thứ ~N~ có bao nhiều ký tự ~kt~.

Ví dụ: ~N = 40~, ~kt =~ O, trong ~40~ ký tự đầu tiên của dãy có ~5~ ký tự O:

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRECAPTHANHPHOHOTHITIN...

Input:

Dữ liệu nhập vào từ bàn phím gồm hai dòng:

• Dòng thứ nhất chứa tự nhiên ~N~ ~(N ≤ 10^7)~
• Dòng thứ hai chứa ký tự ~kt~ (ký tự in hoa)

Output:

• In ra màn hình một số duy nhất là số lượng ký tự ~kt~ trong ~N~ ký tự đầu tiên của dãy ký tự.

Sample Input 1

40
O

Sample Output 1

5

Sample Input 2

30
L

Sample Output

0