预估难度

中等

题目描述

我今天特别开心，去了一家商场。有个商场，商场里有个商品，我要买个产品，每个商品元，去一家商场需要元（不包括第一次），那么我该怎么花钱，才能花最少的钱呢？

输入格式

第一行：三个整数；

第~行：个整数。

输出格式

第~行：个整数（分别表示在第几个商场和买第几个商品）。

数据范围

样例数据

//输入：
2 3 4
1 3 5
1 2 3
//输出：
2 1
2 2
2 3
1 1