VeryEasy

아주 먼 곳에 마을이 하나 있었다. 온갖 동물이 어울려 살았고, 해마다 축제를 열어 여러 경기를 치렀다. 그 가운데 하나가 크로스워드다. 올해 경기는 토끼 팀과 거북이 팀의 대결이고, 규칙과 진행 방법은 다음과 같다.

준비물은 15 x 15 크기의 표준 판과 'A'부터 'Z'까지의 알파벳 타일이다. 타일 수에는 제한이 없고, 각 팀은 받침대에 타일 7개를 올려 둔다.
한 라운드는 두 차례로 나뉜다. 토끼 팀은 언제나 두 번째 차례에 둔다.
첫 번째 차례에 거북이는 타일을 가로나 세로로 빈틈없이 이어 놓아 뜻이 있는 단어를 만든다. 이때 타일 하나는 반드시 별 칸에 놓는다.
두 번째 차례에 토끼는 거북이가 놓은 타일에 이어서 타일을 놓는다. 놓는 타일은 모두 한 줄에 있어야 하고, 가로와 세로로 붙어 있는 글자를 읽었을 때 모두 뜻이 있는 단어가 되어야 한다. 새로 만들어진 단어에는 거북이가 놓아 둔 글자가 적어도 하나 들어가야 한다. 예를 들어 판에 CAN이 있다면 다음 가운데 한 가지로 놓을 수 있다.

하지만 다음처럼 놓을 수는 없다.
점수는 타일을 놓은 줄에서 단어를 이루는 타일의 점수를 모두 더해 구한다. 이미 판에 있던 타일의 점수도 함께 더한다. 특수 칸에 타일을 놓으면 다음 보너스를 받는다.
- ★ 칸: 단어 전체의 점수가 두 배가 된다.
- 2W 칸: 단어 전체의 점수가 두 배가 된다.
- 3W 칸: 단어 전체의 점수가 세 배가 된다.
- 2L 칸: 그 칸에 놓은 타일의 점수가 두 배가 된다.
- 3L 칸: 그 칸에 놓은 타일의 점수가 세 배가 된다.
글자 배수를 먼저 적용해 합을 구한 뒤, 그 합에 단어 배수를 적용한다. 단어 배수 칸을 여러 개 덮었다면 배수를 모두 곱한다. 2W 칸과 3W 칸을 하나씩 덮었다면 단어 전체의 점수는 여섯 배가 된다. 이미 타일이 덮고 있는 칸의 보너스는 쓰지 못한다.
경기가 끝나면 총점이 가장 높은 팀이 이긴다.

올해는 토끼가 크로스워드에 처음 나가는 해다. 규칙과 진행 방법은 꼼꼼히 익혔지만 단어를 외우는 것은 잊어버려서, 토끼가 아는 단어는 VERY와 EASY 둘뿐이다. 자존심이 강한 토끼는 VERY 또는 EASY가 되도록만 타일을 놓기로 했다.

이제 토끼의 차례다. 토끼가 타일을 놓는 방법은 아래 조건을 모두 만족해야 한다. 아래에서 글자 묶음은 가로 또는 세로로 빈 칸 없이 붙어 있는 글자를 더 늘릴 수 없을 때까지 이은 것을 뜻한다.

받침대의 타일을 하나 이상, 빈 칸에만 놓는다. 놓는 타일은 모두 같은 행에 있거나 모두 같은 열에 있어야 한다.
타일을 놓은 방향의 글자 묶음을 읽으면 정확히 VERY 또는 EASY가 되어야 한다. 이 단어를 토끼가 만든 단어라고 하자. 타일을 하나만 놓았다면 가로와 세로 가운데 한 방향을 골라 놓은 방향으로 삼는다.
토끼가 놓은 타일이 들어 있는 다른 글자 묶음도, 길이가 2 이상이면 정확히 VERY 또는 EASY로 읽혀야 한다. 토끼는 다른 단어를 모르기 때문이다.
토끼가 만든 단어에는 이미 판에 있던 글자가 적어도 하나 들어가야 한다.

점수는 토끼가 만든 단어만 계산한다. 받침대의 타일은 하나씩 한 번만 쓴다. 토끼가 얻을 수 있는 가장 높은 점수를 구하라.

문제

입력

출력