Допустим противное: для каждого i найдутся две строки, отличающиеся только по i-му элементу. Зафиксируем эти пары строк и рассмотрим граф, вершины которого соответствуют строкам, а рёбра – отмеченным парам. В этом графе есть простой цикл (поскольку рёбер столько же, сколько вершин, это следует из задачи 131098 б). Пусть он, например, состоит из строк a₁, ..., a_k, где a_i отличается от a_i+1 только по i-му элементу, а a_k от a₁ – только по k-му. Но k-е элементы в a₁ и a₂, a₂ и a₃, ..., a_k–1 и a_k (а значит, в a₁ и a_k) совпадают. Противоречие.

Ответ задачи отсутствует