#M1L211. 两根独立的缎带

两根独立的缎带

两根独立的缎带

题目描述

两根缎带长度分别为A、B,每段成品必须从一根缎带上连续剪下K单位长度。不同缎带的余料不能连接,剪切无损耗。求最多可剪出的成品段数,以及两根缎带余料的长度总和。

输入格式

一行依次输入整数A、B、K。

输出格式

输出最多段数和余料总长度。

样例 1

输入

8 8 5

输出

2 6

说明

每根各剪1段,各余3。

样例 2

输入

0 13 4

输出

3 1

说明

第一根为空,第二根剪3段余1。

数据范围

  • 0≤A≤1000000000000。
  • 0≤B≤1000000000000。
  • 1≤K≤1000000。