logo AlgoBeat OnlineJudge
登录 注册

#10192. 望眼欲穿的广告牌

内存限制:1024 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

出题人:HANSAMA

有一天,UW.FOORP 坐在 HKPU 受诅咒的喷泉边望着校门口的电子广告牌发呆。广告牌上不断滚动着一句话,UW 看着它发挥着自己超强的记忆力,不断把看上去最小(字典序)的显示内容记在自己的脑海。现在给你一个字符串 和广告牌能容纳的字符上限 ,你能做到和 UW 一样的事情吗。

给定一个字符串 ,和广告牌的容纳字符上限 ,广告牌始终单排的从右向左滚动字符,当字符串的所有字母都显示过后,会从字符串的第一个字符开始无衔接的继续滚动。广告牌始终是显示 个字符的状态。

我说的广告牌大概就是这样。

输入格式

输入字符上限 和给定的字符串

输出格式

对每组数据输出 UW 记忆中最小的显示内容。

样例

Sample Input 1

4 aab

Sample Output 1

aaba

Sample Input 2

4 abcdef

Sample Output 2

abcd

数据范围与提示