SRM496 div2 hard

文字列は生成しない方向で頑張っていたんだけど無理だった。
まあ理解はした。