链接

制造(oi00006)

描述

成都美食，是成都制造重要的组成部分。成都有很多有名的美食街，美食街沿街都是大大小小的餐馆。为了更好的迎接大运会，为游客创造一个良好的环境，美食街将进行为期三个月的环境治理。具体办法是：每天由街道办的同志对沿街的所有餐馆以及餐馆外的所属区域环境卫生打分（事先对餐馆都编了号）。有的餐馆合格，有的餐馆不合格。一个月统计一次，对每月不合格次数较多的商铺进行不同的罚款：

1）不合格次数小于m次的只提出警告，不罚款；

2）不合格次数等于m次的罚款500元；

3）不合格次数大于m小于等于m+3次的罚款800元；

4）不合格次数大于m+3次的罚款1000元。

输入

第一行一个整数n（0<n<=1000），表示美食街上的餐馆数。

第二行n个整数，每个整数k均小于等于31（0<k<=31），之间以一个空格隔开，表示每间餐厅当月检查不合格的次数。

第三行一个整数m（0<m<=31），表示街道办设定的判定标准。

输出

n行，每行两个整数，一个空格隔开；第一个整数表示餐馆的编号，第二个整数表示该餐馆当月应交的罚款数。

样例1

输入

8
0 5 6 8 0 2 7 9 
5

输出

1 0 
2 500 
3 800 
4 800 
5 0 
6 0 
7 800 
8 1000

限制

时间限制1000MS
内存限制256MB

来源

2020年成都市中小学程序设计赛