무술 연습

학생들은 체력이 약해지지 않도록 무술을 연습한다. 대표적인 연습은 활쏘기다. 이 연습에서는 특별한 과녁을 쓰지 않고, 서로 마주 보고 선 학생들이 과녁 역할을 한다.

학생들은 두 줄로 길게 서 있다. 각 학생은 반대편 줄의 학생 한 명을 바라본다. 일부 학생은 활을 들고, 나머지 학생은 방패를 든다.

연습 중 다치는 사람이 없어야 하므로, 활을 든 학생이 바라보는 반대편 학생은 반드시 방패를 들어야 한다. 또한 불필요하게 방패를 드는 학생이 있으면 안 된다. 즉, 방패를 든 학생은 반드시 활을 든 반대편 학생 중 적어도 한 명에게 조준당해야 한다.

두 줄의 학생들이 각각 누구를 바라보는지 주어질 때, 각 학생이 활을 들어야 하는지 방패를 들어야 하는지 출력하시오.

첫째 줄에 두 자연수 m, n이 주어진다. (1 ≤ m, n ≤ 50,000) 이는 A줄에 m명의 학생이, B줄에 n명의 학생이 서 있다는 뜻이다.

A줄의 학생들은 앞에서부터 1부터 m까지 번호가 붙어 있고, B줄의 학생들은 앞에서부터 1부터 n까지 번호가 붙어 있다.

둘째 줄에는 m개의 수가 주어진다. k번째 수는 A줄 k번 학생이 바라보고 있는 B줄 학생의 번호이다.

셋째 줄에는 n개의 수가 주어진다. k번째 수는 B줄 k번 학생이 바라보고 있는 A줄 학생의 번호이다.

첫째 줄에 A줄 학생들의 선택을 길이 m의 문자열로 출력한다. k번째 문자가 1이면 A줄 k번 학생이 활을 들어야 한다는 뜻이고, 0이면 방패를 들어야 한다는 뜻이다.

둘째 줄에 B줄 학생들의 선택을 같은 방식으로 길이 n의 문자열로 출력한다.

조건을 만족하는 배치 중 하나를 출력하면 된다.