题目内容

给定类别总数 $k$，以及 $n$ 个样本的类别编号（每个编号是 $[0,k)$ 中的整数）。

请把每个编号转换成长度为 $k$ 的 one-hot 向量：第 $t$ 个类别对应的向量中，只有下标 $t$ 的位置为 $1$，其余位置为 $0$。

例如 $k=3$、编号为 $1$ 时，对应向量是 $0\ 1\ 0$。

输入描述

第一行输入两个正整数 $n,k$，满足 $1≤n≤100$，$1≤k≤50$。

第二行输入 $n$ 个整数，表示类别编号，均在 $[0,k)$ 内。

输出描述

输出 $n$ 行，每行 $k$ 个整数，表示对应样本的 one-hot 向量。

同一行内相邻整数之间用一个空格分隔。

样例1

输入

3 3
1 0 2

输出

0 1 0
1 0 0
0 0 1