Từ xa xưa, người ta đồn đại rằng, ngày xưa có một vị thần nước tên Liquid chiến đấu 7 ngày 7 đêm với con rồng vàng Nà Vi, cuỗi cùng cũng phong ấn được nó trong hang. và Grenore muốn đánh thức nó.

Để đánh thức nó, Grenore phải giải được mật mã vào hang, mật mã chỉ bao gồm một ký tự và chỉ được thử một lần. Gợi ý cho mật mã được đưa ra như sau:

Cho một xâu ký tự có độ dài ~n~, từ xâu này có thể tạo ra một xâu ký tự dài vô tận bằng cách lặp lại thao tác sau: xét xâu ~s_1~, lấy ký tự cuối cùng của xâu đó đảo lên đầu, ta được một xâu mới là ~s_2~, sau đó ghép xâu ~s_2~ vào cuối xâu ~s_1~ ta được một xâu ~s~ mới. Ví dụ:

$$RYUU \to RYUUURYU \to RYUUURYUURYUUURY$$

Nhiệm vụ của Grenore là tìm ký tự thứ ~k~ trong xâu này. Do chỉ được thử một lần, Grenore muốn nhờ các bạn tìm giúp cậu.

Input

• Dòng đầu tiên gồm một số nguyên ~k~ ~(1 \leq k \leq 10^{18})~
• Dòng thứ hai chưa một xâu ký tự ~s~ ~(1 \leq |s| \leq 30)~, ~s~ chỉ bao gồm các chữ cái viết hoa

Output

Một ký tự duy nhất là ký tự thứ ~k~ xuất hiện trong xâu.

Sample

Input #1

8
RYUU

Output #1

U

Input #2

8
ABC

Output #2

A

Problem source: CLB Lập Trình PTIT