时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小红在穿越后不久，就被大贤者小紫发现了，于是小紫友好地请小红来迷途之家做客。
小红和小紫在迷途之家玩一个游戏：
两人拿到了一个字符串，小红首先操作一次，选择一个子串删除（可以删除空串，也就是相当于不操作）；然后小紫继续操作一次，选择一个子串删除（可以删除空串，也就是相当于不操作）。之后得到一个最终的字符串，小红希望这个字符串的字典序尽可能大，小紫希望这个字符串的字典序尽可能小。但是请注意，两个人操作都不能选择整个字符串删除，即不能形成空串。
小紫作为东道主，非常大度的让小红先手进行游戏。
小红想知道，双方都采取最优策略时，最终生成的字符串是什么？
小红和小紫在迷途之家玩一个游戏：
两人拿到了一个字符串，小红首先操作一次，选择一个子串删除（可以删除空串，也就是相当于不操作）；然后小紫继续操作一次，选择一个子串删除（可以删除空串，也就是相当于不操作）。之后得到一个最终的字符串，小红希望这个字符串的字典序尽可能大，小紫希望这个字符串的字典序尽可能小。但是请注意，两个人操作都不能选择整个字符串删除，即不能形成空串。
小紫作为东道主，非常大度的让小红先手进行游戏。
小红想知道，双方都采取最优策略时，最终生成的字符串是什么？
输入描述:
第一行输入一个正整数，代表字符串长度。
第二行输入一个长度为
输出描述:
最终生成的字符串。