java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
题目内容
小新家的大门是一把智能锁，需要输入一段由小写字母组成的 $ ext{解锁指令}$ 才能打开。小新忘记了自己设定的正确指令，只记得正确指令一定出现在他之前记下的一份候选清单中。清单里共有 n 个指令串，这些指令串可能重复。
小新打算按指令的 $ ext{长度}$ 从小到大依次尝试：长度较小的指令会先被尝试；长度相同的指令，小新会随机排列一个顺序进行尝试，并且在所有尝试过程中，同一个指令串最多只会被尝试一次（即使候选清单中重复出现，也不会重新尝试）。一旦某次输入的指令与正确指令完全相同，门锁会立刻打开，小新停止尝试。
现在给定正确的解锁指令和候选清单，求小新最少需要尝试多少次才能打开门、最多需要尝试多少次才能打开门（尝试次数包括成功开锁的那一次）。
约束条件：候选指令的数量 n 满足 1≤n≤1000，正确指令的长度和每个候选指令的长度均不超过 1000。
输入描述
