题目背景

2025 年 9 月 8 日，流自旋女士给 KSCD_、Iceturky 颁奖。

题目描述

给定 $n$ 个长度为 $m$ 的字符串构成的字符串集合。Alice 和 Bob 依次进行如下两个环节：

1. Alice 从集合中选择一个字符串 $X$ 和字母表的排列顺序。接下来 Alice 可随意重排字符串 $X$ 的字符顺序。
2. Bob 将集合中除 $X$ 以外的其余字符串的字符顺序随意重排。

在 Alice 选择的字母表对应的字典序情况下，若 $X$ 的字典序严格小于其余字符串，则 Alice 获胜；否则 Bob 获胜。

对于每个字符串，试求如果该字符串为 $X$，Alice 是否能必胜（假设双方均采用最优策略）？输出能够使 Alice 必胜的字符串下标，下标从 $0$ 开始，按升序排列。

输入格式

第一行，两个整数 $n,m$，表示字符串的数量和字符串的长度。

接下来 $n$ 行，每行一个长为 $m$ 的字符串。

输出格式

一行序列，表示能够使 Alice 必胜的字符串下标，按升序排列。

注意：下标从 $0$ 开始。

输入输出样例 #1

3 6
aabbcc
aaabbb
aaaccc

1 2

输入输出样例 #2

2 2
ab
ba

输入输出样例 #3

5 8
xaocxsss
oooxsoas
xaooosss
xaocssss
coxaosxx

1 3 4

说明/提示

【样例解释 #1】

选择 aaabbb 时，Alice 可采用 $\tt\{b, a, c,..., z\}$ 字母表并将字符串排列为 bbbaaa；选择 aaaccc 时，可采用 $\tt\{c, a, b, d,..., z\}$ 字母表并排列为 cccaaa。无论 Bob 如何排列其他字符串，Alice 的字符串总能保持字典序最小。

【样例解释 #2】

注意字符串 $X$ 必须严格小于其余字符串。

【数据范围】

对于所有测试点，满足 $1\le n,m\le 50$，字符串仅包含小写字母（$\tt a,b,\dots,y,z$）。

\begin{array}{|c|c|c|c|} \hline \textbf{子任务编号} & n,m\le & \textbf{特殊性质} & \textbf{分值} \\ \hline 1 & 4 & \textbf{无} & 20\\ \hline 2 & 50 & \textbf{保证每个字符串仅有 }1 \textbf{ 种字符} & 10\\ \hline 3 & 50 & \textbf{保证所有字符串仅包含 }\{a,b\} & 30\\ \hline 4 & 50 & \textbf{无} & 40\\ \hline \end{array}