小数从哪里开始循环

题目描述

给定非负分数 p/q，考察其小数部分的十进制展开，求非循环部分长度和最短循环节长度。若小数有限，循环节长度为0。

输入格式

一行输入 p、q，满足 0≤p≤10^18、1≤q≤2×10^5。

输出格式

输出两个整数：小数点后的非循环位数和最短循环节长度。整数部分不参与统计。

样例

输入

1 6

输出

1 1