ez_code   4년 전

문제

비밀번호 보안은 참 어려운 문제입니다. 사용자는 기억하기 쉬운 짧고 간단한 비밀번호를 선호하지만, 그런 비밀번호는 안전하지 않습니다. 따라서 보안을 강화하려면 비밀번호 정책 상 요구 조건이 몇 개 있어야 합니다. 아래는 도메인 사용자 계정의 비밀번호 정책 상 요구 조건의 몇 가지 예시입니다. 

비밀번호는 최소 여섯 문자 이상이어야 하며 아래 카테고리의 문자가 모두 포함되어야 합니다:

1. 영어 대문자 (A부터 Z까지)

2. 영어 소문자 (a부터 z까지)

3. 10개의 기본 숫자 (0부터 9까지)

대문자, 소문자 알파벳과 숫자로 이루어진 문자열이 주어질 때, 위에 제시된 비밀번호 정책 상 요구 조건을 만족하는 최소 길이 인접 부분 문자열의 길이를 찾읍시다.

입력

N개의 테스트 케이스가 주어집니다. 입력 첫 줄에는 하나의 정수 N이 주어집니다. (1 <= N <= 50)

다음 N개의 줄에 각각 최대 200개의 글자로 이루어진 문자열이 테스트 케이스로 주어집니다.

출력

i번째 테스트 케이스의 결과 값을 i번째 줄에 출력합니다. 비밀번호 정책을 만족하는 인접 부분 문자열의 최소 길이를 나타내는 하나의 정수를 출력합니다. 그런 부분 문자열이 없다면, "0"을 출력합니다.

댓글을 작성하려면 로그인해야 합니다.