描述

学校推出10名歌手，校学生会想知道这10名歌手受欢迎的程度，设计一个投票箱，让每一个同学给自已喜欢的歌手投票，为了方便，学生会把10名歌手用1～10进行编号，这样，同学们只要用编号进行投票了。现在，学生会找到你，帮助统计一下每个歌手获得的票数。

输入

一行多个在1～10的整数，以空格分隔，以0结束。

输出

输出二行，第一行包含10个数（1～10），两数之间以空格分隔；第二行包含10个整数，为每名歌手的得票数。

样例输入

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

样例输出

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