ascode.org discuss3

Description

미로에는 여러 개의 보물이 존재한다. 선학이는 이 보물을 모두 찾으려고 한다.

보물은 소문자와 대문자로 존재하는데,

소문자 보물은 최소 1kg, 대문자 보물은 최소 100kg의 보물이며 보물의 무게는 알파벳 순으로 늘어난다.

예를 들어, a는 1kg, b는 2kg, A는 100kg, B는 101kg의 보물이다.

미로의 테두리는 모두 벽으로 둘러싸여 있다. 한 지점에 도달할 수 있는 방법은 한 가지이다.

선학이는 상, 하, 좌, 우로만 이동할 수 있다.

얻을 수 있는 보물의 무게와 선학이와 보물간의 거리의 합을 출력하자.

Input

미로의 개수 : 0 < testcase <= 10

미로의 세로, 가로 길이 : 4 <= h, w <= 100

미로의 벽은 1, 길은 공백, 선학이의 위치는 0, 보물은 알파벳으로 입력된다.

Output

보물의 개수, 보물까지 거리의 합

얻을 수 있는 보물이 없다면 "No treasure."을 출력하자.

각 testcase 사이에는 공백을 출력한다.

Sample Input Copy

Sample Output Copy

weight: 1
distance: 1

No treasure.

weight: 409
distance: 86

HINT

주지원씨의 첫번째 문제이다.

그냥 풀어보자

Source/Category

20233115