Basic C programming course

Phép XOR là một phép toán rất thường được dùng trong mật mã, bao gồm cả mật mã hiện đại. Có một hệ mật cực kỳ đơn giản, nhưng lại được chứng minh là "an toàn tuyệt đối", gọi là OTP - One Time Pad. Trong OTP, một bản rõ kích thước n byte (p₁p₂p₃...p_n) sẽ được mã hóa bằng một khóa ngẫu nhiên dài n byte (k₁k₂k₃...k_n) để tạo ra bản mã cùng kích thước n byte (c₁c₂c₃...c_n). Trong đó, mỗi byte bản mã được tạo ra bằng cách kết hợp byte bản rõ và byte khóa tương ứng qua phép XOR: c_i = p_i XOR k_i.

OTP là an toàn tuyệt đối, nhưng có điểm hạn chế lớn là kích thước khóa quá lớn, phải bằng kích thước bản rõ. Để tránh điểm hạn chế này, người ta đưa ra một biến thể của OTP, gọi là MTP (Many Time Pad). Trong đó, khóa được dùng có thể ngắn hơn đáng kể so với bản rõ, và chuỗi byte khóa sẽ được dùng đi dùng lại nhiều lần. Nhiệm vụ của bài tập này là thực hiện mã hóa dữ liệu bằng thuật toán mật mã Many Time Pad.

Input

Dòng 1: klen - số nguyên dương, là độ dài của khóa, klen < 10.000
Dòng 2: khóa klen byte được cho ở dạng chuỗi hexa
Dòng 3: plen - số nguyên dương, là độ dài của bản rõ, plen < 10.000.000
Dòng 4: bản rõ plen byte được cho ở đạng chuỗi hexa

Output

Một dòng duy nhất, là bản mã được biểu diễn ở dạng hexa (các kí tự hexa được viết hoa).

Example

Input:
20
305815311A17A364244F3D16CD5276DB6BEE7E77
35
3C0645E45DA3B309E56E6AE0AB7295F8DAC24D15F36BBDC811A7844371535A6C31A3F7

Output:
0C5E50D547B4106DC12157F66620E323B12C3362C333A8F90BB02727551C677AFCF181