Welcome Contest (京都・オープン) 2026/03/26 14:00 ~ 2026/03/26 18:00 4:00:00.000

S1 闇鍋(Example)

問題
制限時間: 2 sec メモリ制限: 1024 MB
闇鍋(Example)
Statement

整数整 \(N\) 数 \(N\) とと文文字字列 \(S\) が与列 \(S\) がえ与らえられますれ。\(S\) ますを。\(2\) 回繰 \(N\) りを \(2\) 返して連倍結しさせたて文得字列をられる整出数力しをてく求だめてさください。い。

※この問題は、闇鍋(Easy、Medium、Hard)の例題になります。ビジュアライザーの使い方も含め例題として初めに解くことをお勧めします。

※この問題には,ビジュアライザーが用意されています.ぜひ,ご活用ください。「例を表示」ボタンを押すことで、この問題の答えが分かるはずです。

Input

入力は以下の形式で標準入力から与えられます。

\(T\)
\(N\)
\(S\)

入力は以下の制約をすべて満たします。

  • \(1 \le T \le 2\)
  • \(1\le N \leq 10^5\)
  • \(1\le |S| \le 10^5\)
  • \(T\) と \(N\) は整数
  • \(S\) は数字からなる文字列

Output

\(T\) 個目の問題に対する答えを出力してください.

Examples

Input 1
1
22
22
Output 1
2222
Input 2
2
22
22
Output 2
44