输入描述:

第一行包含一个正整数。
接下来行，
每组数据第一行包括一个正整数，
每组数据第二行包括个正整数，含义与限制如题面所示。
保证每组数据的。
数据保证。

输出描述:

对于每组数据输出一行，表示答案，输出格式如题面所示，具体参考样例。