【题目背景】 SACCC 苏州市人工智能核心算法能力认证，英文名Suzhou AI Core AlgorithmCompetence Certification（以下简称SACCC），由苏州市人工智能学会发起并主办，是为计算机和编程学习者提供学业能力验证的平台。SACCC旨在提升苏州市青少 年人工智能核心算法能力、在中小学推广和普及人工智能核心算法学习和编程教育。 子序列 ：是指在序列中选择某些元素，按照序列中的顺序连接在一起形成的。比如 SAC、SC、CC、SCC 都是 SACCC 的子序列。但 CSA 这个序列不是。我们定义子序列长度为子序列中包含的元素数量，比如 SAC 的长度为 3，CC 的长度为 2。如果没有 特殊说明，空序列和整个序列都是原序列的一个子序列。我们一般会用非空子序列来排除空序列，用真子序列来排除整个序列，用非空真子序列来同时排除两个。 子串 ：是指在序列中选择连续的某些元素，按照序列中的顺序连接在一起形成的，所以子串也常被称作连续子序列。比如 SAC、CCC 都是 SACCC 的子串。但 SC 不是。 与子序列相同，子串包含的元素个数也被称为子串的长度，同时也有“非空”、“真”等描述方法。

【题目描述】 现在 小爱同学 得到了一个仅包含英文大写字母的字符串 s，小爱同学 想要在其中找到一个子串 t，使得 SACCC 是 t 的子序列。显然有可能有多个这样的 t，小爱同学想要一个知道最短的 t 的长度是多少。 比如当 s 为 SSSDEFGHIJKABCBCCSCCASCCCCCC 时，子串 SDEFGHIJKABCBCCSCCASCCC、SDEFGHIJKABCBCC、SCCASCCC 等都包含子序列 SACCC。其中最短的是 SCCASCCC，长度为 8。

输入一行，即字符串 s。

一行一个整数，表示t最小长度。

【数据规模与约定】 对于 100% 的数据满足： s 中仅包含大写英文字母且包含子序列 SACCC，1≤| s | ≤ 1000。其中 | s | 表示字符串 s 的长度。 • 对于其中 30% 的数据满足： |s|≤20 • 对于另 30% 的数据满足： s 中 S、A 两个字符都只出现一次，C 只出现了三次。 换言之，s 中仅有一个子序列是 SACCC。