체커보드
면접 대비시간 제한1초메모리 제한512 MB
행 높이와 열 너비로 격자를 v×h 블록 행렬로 나눈 뒤, 변을 맞댄 블록끼리 색이 다르도록 칠하고 왼쪽 위 블록을 검은색으로 정한다.
문제
r × c 격자를 체커보드 모양으로 색칠하려고 한다. 보드는 격자 칸으로 이루어진 직사각형들로 채워진다. 직사각형의 높이와 너비는 주어진다. 직사각형의 색은 검은색과 흰색 두 가지뿐이다. 변을 맞닿은 두 직사각형은 서로 다른 색으로 칠해야 한다. 왼쪽 위 직사각형은 검은색이어야 한다. 이 체커보드를 출력하시오.
입력
첫째 줄에 r, c, v, h가 공백으로 구분되어 주어진다 (1 ≤ v ≤ r ≤ 50, 1 ≤ h ≤ c ≤ 50). 체커보드는 r개의 행과 c개의 열을 가지며, 세로로 v개의 직사각형, 가로로 h개의 직사각형으로 이루어진다.
다음 v개의 줄에는 각각 양의 정수 a가 하나씩 주어진다. a 값들의 합은 정확히 r이다. 이는 각 열에서 위에서 아래 순서대로 v개 직사각형의 높이이다.
다음 h개의 줄에는 각각 양의 정수 b가 하나씩 주어진다. b 값들의 합은 정확히 c이다. 이는 각 행에서 왼쪽에서 오른쪽 순서대로 h개 직사각형의 너비이다.
출력
설명한 체커보드를 r개의 길이 c 문자열로 한 줄에 하나씩 출력한다. 문자열은 대문자 B (검은색 칸)와 대문자 W (흰색 칸) 문자만 포함해야 한다.