题解思路

1. 输入解析

我们首先需要读取输入：

• 一个整数k，代表要操作的倍数。
• 一个字符串s，我们需要对其进行操作。

2. 分组与排序

• 对于下标是k的倍数的位置（例如：k, 2k, 3k,...），我们需要提取出这些位置上的字符，并按照字母表从小到大的顺序进行排序。
• 对于非k的倍数的位置，提取出这些字符，并按照字母表从大到小的顺序进行排序。

题目内容

对于给定的由小写字母构成的字符串$s$,下标从$1$开始，我们需要将每一个$k$的倍数位取出，按照字母表从小到大的顺序排序后依次放回每一个取出字符的位置(即对于下标$k$的位置,放回排序后的第$1$个字符，对于下标$k$的位置，放回排序后的第$2$个字符，以此类推)；随后，再对非k的倍数位按照字母表从大到小的顺序进行排序,并放回原位置。

输出操作后的字符串。

输入描述

第一行输入一个正整数$k(1≦k≤10^5)$代表操作位倍数。

第二行输入一个长度为$1≤ len(s)≤10^5$,由小写字母构成的字符串$s$，代表需要进行操作的字符串。

输出描述

输出一行，代表操作后的字符串。

样例1

输入

2
zyabx

输出

zbxya

说明