问题 L: 化妆舞会

问题 L: 化妆舞会

时间限制: 1 Sec  内存限制: 128 MB
提交: 326  解决: 244
[提交][状态][讨论版][命题人:]

题目描述

题目描述

在一个盛大的节日里,举办了一场化装舞会,有N名男士和M名女士参加,编号分别1—N1---M。优美的舞曲徐徐响起,大家高兴的开始挑起了双人舞。但是问题来了,男士和女士的人数并不相等,无法一起跳。于是大家想了一个办法,男士和女士各站成一列,每次由排在前面的一名女士和一名男士跳舞。问当跳完了X首曲子之后,排在最前面的男士和女士的编号分别是多少?

输入

只有一行,整数NM,还有曲子的数量X1<n,m,x<=2000000)。

输出

两个整数。分别是男士编号和女士的编号。

样例输入

5 6 10

样例输出

1 5 

提示

队列

[提交][状态]