\(i\) 文字目と \(N-i\) 文字目が異なるならハグをする. これを \(1 \leq i \leq \floor{N/2}\) 回繰り返す.