You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

你知道做题网站的域名吗?

题目描述

给你一个字符串, 请求出最小的区间包含所有 acjudge 字母.

数据格式

输入格式

给你一行一个字符串 $s$, 仅包含小写字母.

输出格式

输出一个整数, 表示包含所有的 acjudge 中的字母的最小区间的长度, 如果没有方案, 请输出 -1

样例

acjudge

7

aaccjjuuddggee

12

eeeeedbgcudaecfjg

8

wajudge

-1

样例3解释

第 $10$ 个符号到第 $17$ 个符号这段区间中, 所有的 acjudge 都包含, 且区间长度最短, 长度为 $8$

数据范围

$1 <= |s| <= 10^3$

注意

需要读写文件, 读入文件名为 acjudge.in, 输出文件名为 acjudge.out