周期定位报告

题目描述

输入第 n 项和周期长度 T。第 n 项之前完成的完整周期数为 (n-1)÷T，第 n 项在周期中的位置为 (n-1) mod T+1。

输入格式

一行输入两个正整数 n、T，满足 n≤10^18、T≤10^9。

输出格式

依次输出完整周期数和周期内位置，用一个空格分隔。周期内位置从 1 到 T 编号。

样例

输入

1 6

输出

0 1