Để chuẩn bị chào đón kỳ thi Olympic Mùa Xuân, ban tổ chức lắp đặt một hệ thống đèn LED trang trí. Hệ thống có hai chế độ sắp xếp dựa trên tham số loại \(T\):

• Nếu \(T=0\): Toàn bộ đèn được xếp trên một hàng ngang duy nhất (mạch thẳng). Khi đó, ta coi như hệ thống chỉ có một hàng duy nhất là hàng 1 (\(h\) luôn bằng 1).
• Nếu \(T=1\): Các đèn được xếp thành hình kim tự tháp vô hạn hàng. Hàng thứ \(i\) sẽ có \(2i-1\) bóng LED, với \(i=1,2,3,\ldots\)

Kỹ thuật viên nhập vào một xâu kí tự \(S\) chỉ gồm các chữ cái in hoa. Các kí tự được gắn lên hệ thống theo nguyên tắc: Điền lần lượt từ hàng 1 xuống các hàng tiếp theo, trong mỗi hàng điền từ trái sang phải. Xâu \(S\) được lặp lại tuần hoàn cho đến khi lấp đầy các bóng LED.

Yêu cầu: Cho tham số \(T\) và một vị trí cụ thể tại hàng thứ \(h\), bóng LED thứ \(k\). Hãy cho biết bóng LED đó hiển thị kí tự nào?

Input

• Dòng đầu tiên chứa xâu \(S\) (độ dài không quá 1000 kí tự, chỉ gồm các chữ cái in hoa)
• Dòng thứ hai chứa ba số nguyên \(T\), \(h\) và \(k\) (\(1 \leq h \leq 10^9\))

Output

• In ra một kí tự duy nhất là kí tự hiển thị tại vị trí cần tìm

Example

OLYMPICMUAXUAN
0 1 15

O

O L Y M P I C M U A X U A N O L

OLYMPICMUAXUAN
1 4 5

N

        O
      L Y M
    P I C M U
  A X U A N O L

Scoring

• Subtask 1 (40% số điểm): \(T=0\) và \(1 \leq k \leq |S|\)
• Subtask 2 (30% số điểm): \(T=0\) và \(|S| \leq k \leq 10^9\)
• Subtask 3 (30% số điểm): \(T=1\) và \(1 \leq k \leq 2h-1\)

Trong đó \(|S|\) là độ dài của xâu \(S\), vị trí của kí tự đầu tiên bắt đầu từ 1.