小明是个书籍爱好者，收藏了非常多的图书。然而图书太多啦，小明找不到想要的图书。于是小明决定给图书排排序。小明根据图书的编号，书名（不包含空格）以及价格（三者互不相同）进行排序。
先输入图书的数量n，再输入n行图书的相关信息，编号bh，书名sm，价格jg，最后输入一个数字k，1代表按编号排序，2代表按书名排序，3代表按价格排序。三种排序方式均为升序（其中书名在排序时先按长短再按字符ASCII顺序排序）。最后按输入的图书信息格式输出排序好的图书信息，中间用一个空格分隔。
小明是个书籍爱好者，收藏了非常多的图书。然而图书太多啦，小明找不到想要的图书。于是小明决定给图书排排序。小明根据图书的编号，书名（不包含空格）以及价格（三者互不相同）进行排序。
先输入图书的数量n，再输入n行图书的相关信息，编号bh，书名sm，价格jg，最后输入一个数字k，1代表按编号排序，2代表按书名排序，3代表按价格排序。三种排序方式均为升序（其中书名在排序时先按长短再按字符ASCII顺序排序）。最后按输入的图书信息格式输出排序好的图书信息，中间用一个空格分隔。
3 15 asd 26 55 asdf 78 23 bsd 45 3
15 asd 26 23 bsd 45 55 asdf 78