C-勇者之塔_齐鲁工业大学第四届程序设计竞赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

2100年，地球不可再生资源面临枯竭，环境污染问题已严重威胁到人类生活。为了寻找更优的生存环境，为了探索更佳能源物资，科学家们开始了赛尔机器人的研究工作。这是一个集合了全世界所有优秀科学家的科研组，联合国给他们提供了最好的研究环境、最丰富的环境资源。在全世界无数双眼睛的关注下，历经半个世纪“赛尔”终于诞生了，带来了希望和梦想的翅膀。人们将那一年（2170年）改元为赛尔元年，以此提醒所有的人，宇宙探索任重而道远。

Leonard 对赛尔号这款游戏如痴如醉。今天，他梦见自己进入了赛尔号的勇者之塔。由于是梦境的缘故，这里的勇者之塔与现实世界中赛尔号的勇者之塔大不相同。

这个勇者之塔的层数是无尽的，每一层都是一个 $n$ 行 $m$ 列的矩阵。每一个任务的起点都是第一层的 $(1,1)$ ，并且每一步只能走相同的行和相同的列且只能朝向坐标更大的方向，当某一步走出这个矩阵时，就会前往下一层的 $(1,1)$ ，然后继续执行下一步。例如，在一次任务中给定 $x=2$ ， $y=3$ ，当前位置为 $(1,1)$ ,那么走一步会到达 $(1+x,1+y)$ $=$ $(3,4)$ ，如果 $(3,4)$ 在矩阵之外，就会立即传送到下一层的 $(1,1)$ ，并进行下一步。
罗杰船长给 Leonard 发布了 $q$ 个任务，每个任务给定 $x$ ， $y$ ， $k$ ，想让 Leonard 求出按以上规则走 $k$ 步会到达第几层的哪一个点。
笨笨的 Leonard 并不知道，但他还想继续玩下去，聪明的你能帮助他吗？

输入描述:

第一行两个数字 ， ，是这个矩阵的行数和列数。  
第二行一个数字 ，是任务的个数。  
接下来行，每行三个数字 ，，，表示在这个任务中的每一步走的距离和走的次数。  
。

输出描述:

输出  行，每行三个数字，表示最终位置位于第几层，第几行，第几列。

示例1

输入

复制

输出

复制