3155: 字符串分割与重组

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：9 Solved：2

Description

给定字符串 s 和整数 k，要求完成以下操作： 将 s 按长度 k 分割成若干子串（最后一个可能不足 k 个字符） 对每个子串排序：奇数位置（从 1 开始）按升序，偶数位置按降序 将所有处理后的子串拼接并输出

Input

第一行是字符串 s（长度≤1000）第二行是整数 k（1 ≤ k ≤ 100）

Output

处理后的字符串

Sample Input Copy 

dcbaabcd
3

Sample Output Copy 

bcdbaacd