题目描述

给定三个数 $a,b,p$，你要对 $a$ 做若干次操作。

对于一次操作，你可以令 $a\leftarrow (a+1)\bmod p$，并且使 $b\leftarrow b-1$，注意操作后你必须保证 $b$ 为自然数。

问做完若干次操作后 $a$ 最小是多少，以及在满足 $a$ 最小的前提下，$b$ 最小是多少？

注：$a\leftarrow b$ 的意思是把 $a$ 赋值为 $b$。

输入格式

一行三个正整数 $a,b,p$。

输出格式

一行两个数，第一个为做完若干次操作后最小的 $a$，第二个为 $a$ 最小时最小的 $b$。

本题开启 SPJ，如果你输出的第一个数是正确的，你将得到该测试点 $50\%$ 的分；如果你输出的第二个数是正确的，你将得到该测试点 $50\%$ 的分。

1 3 2

0 0

1 1 4

1 1

提示

对于所有数据，$2\le p\le 10^{18}$，$0\le a< p$，$1\le b\le 10^{18}$。