엄청난 부자 2

시간 제한2초메모리 제한128 MB

문제

한 조교가 매우 큰 금액의 돈을 갖고 있었다. 이 사실이 우주 전체에 알려지자, 여러 지적 생명체가 자신들에게도 돈을 똑같이 나누어 달라고 찾아왔다.

모든 지적 생명체는 동등하다는 원칙에 따라, 가진 돈 nm명의 생명체에게 같은 금액으로 나누어 주려고 한다.

생명체 한 명에게 줄 수 있는 금액과, 모두에게 같은 금액을 나누어 준 뒤 남는 금액을 구하라.

입력

첫째 줄에 가진 돈 n과 돈을 받을 생명체의 수 m이 공백으로 주어진다.

1 ≤ m ≤ n ≤ 10^1000이며, nm은 십진 정수이다.

출력

첫째 줄에 생명체 한 명에게 줄 수 있는 금액을 출력한다.

둘째 줄에 모두에게 같은 금액을 나누어 준 뒤 남는 금액을 출력한다.