题目描述

你是一个参加了数学建模的学生，需要处理一段数据，把数据以茎叶图的形式展示处理。特别地，你希望这个数据以一个左侧叶右侧茎形式的茎叶图输出。

定义：

1. 茎：数据的前几位次上的数，标准茎叶图从上到下按升序排列。
2. 叶：数据剩余的后几位次上的数，标准茎叶图从左到右按升序排列，特别地，此题要求从右到左按升序排列。

输入格式

第一行两个数，表示数据的个数 $n\ (1\le n \le 2\times 10^5)$，表示叶的位次的 $m\ (1\le m \le 9)$。

第二行 $n$ 个数，表示数据的数值 $a_i\ (1\le a_i \le 10^9)$。

确保输入的数据都是茎不为 $0$ 的。

输出格式

输出一个茎叶图，如下样例所示，要注意对齐的格式。

输入样例

11 1
12 17 23 23 24 35 35 36 41 58 100

输出样例

  7 2 |  1
4 3 3 |  2
6 5 5 |  3
    1 |  4
    8 |  5
    0 | 10