AT_agc001_d [AGC001D] Arrays and Palindrome

[problemUrl]: https://atcoder.jp/contests/agc001/tasks/agc001_d 高橋君のお母さんは、高橋君の誕生日に数列 $ a,\ b $ をプレゼントしました。 数列 $ a,\ b $ は以下の性質をすべて満たしていたため、高橋君はとても喜びました。 - 数列 $ a $ に含まれる数の総和は $ N $ である。 - 数列 $ b $ に含まれる数の総和は $ N $ である。 - 数列 $ a,\ b $ に含まれる数はすべて正の整数である。 - 以下の条件を $ 2 $ つとも満たす長さ $ N $ の文字列は、必ずすべての文字が同じである。 - 先頭の $ a_1 $ 文字、続く $ a_2 $ 文字、さらに続く $ a_3 $ 文字 ... はすべて回文である。 - 先頭の $ b_1 $ 文字、続く $ b_2 $ 文字、さらに続く $ b_3 $ 文字 ... はすべて回文である。 しかしある日、高橋君は数列 $ a,\ b $ を両方ともなくしてしまいました。 幸運なことに、高橋君は数列 $ a $ が長さ $ M $ の数列 $ A $ の並び替えであったことを覚えています。 高橋君のお母さんは高橋君を喜ばせるために、数列 $ a,\ b $ として考えられるものを高橋君にもう一度プレゼントしようと考えました。

N/A

N/A

### 制約 - $ 1≦N≦10^5 $ - $ 1≦M≦100 $ - $ 1≦A_i≦10^5 $ - $ A_i $ の総和は $ N $ である。