지오캐싱 좌표

지오캐싱 게임에서는 보물의 좌표가 때때로 일부 숫자를 문자로 바꾼 공식의 형태로 주어진다. 예를 들면 N58 24.1ab E26 44.3c 와 같다.

주어진 공식과 각 변수가 가질 수 있는 값들로부터 만들 수 있는 모든 좌표를 출력하는 프로그램을 작성하여라.

첫째 줄에는 공식이 주어진다. 공식은 위도와 경도의 표현으로 이루어지며, 각 표현은 방위 기호(N, S, E, W)와 도, 분, 그리고 분의 소수 부분을 위 예시와 같은 형식으로 나타낸 것이다. 공식의 길이는 25글자를 넘지 않는다.

둘째 줄에는 변수의 개수 $N$ ($1 \le N \le 3$)이 주어진다. 이어지는 $N$개의 줄에는 각각 하나의 변수 설명이 주어지며, 변수 이름, 등호(=), 그리고 쉼표로 구분된 가능한 값들의 목록으로 이루어진다. 변수 이름은 항상 하나의 소문자 라틴 문자이다. 값은 한 자리 또는 두 자리 수일 수 있다. 한 변수의 설명 안에서 같은 값이 두 번 나타나지 않는다고 가정해도 된다.

변수들을 허용된 값으로 치환하여 얻을 수 있는 모든 좌표를 출력한다. 각 좌표는 한 줄에 하나씩, 사전순(오름차순) 으로 출력한다. 서로 다른 치환이 같은 좌표 문자열을 만들어 내는 경우, 그 좌표는 한 번만 출력한다.