Hôm nay là 22/3/2020, một ngày trước khi cuộc thi THCS Contest 3 diễn ra. Zip vẫn chưa nghĩ ra được bài nào để thử thách các bạn cả :(

Cậu liền mượn máy tính Casio fx-580VN X của Quang vừa mua cách đây vài tháng, và bấm 1/7. Máy tính trả về kết quả là 0,(142857). Cậu chuyển sang chế độ Cơ số (Mode 3), bấm lại 1/7 ở hệ bát phân. Á chết quên, chế độ này làm gì cho chia thập phân? Cậu quyết định viết chương trình để sửa lại máy tính và đem khoe với đám bạn.

Cậu định viết chương trình chia một số nguyên dương A_X cho một số nguyên dương B_Y (N_base có nghĩa là số N được viết ở cơ số base), cho ra một số thực (có thể là số thập phân vô hạn tuần hoàn) ở hệ cơ số Z. Nhưng cậu lại không biết chuyển cơ số, cộng thêm tính lười học, cậu không biết phải nghiên cứu ở đâu. Các coder tài năng của LQDCoder hãy giúp Zip nhé =)

INPUT: Gồm 3 dòng:

- Dòng thứ nhất là số A  và hệ cơ số X <= 10.

- Dòng thứ hai là số B và hệ cơ số Y <= 10.

- Dòng thứ ba là hệ cơ số Z <= 10.

OUTPUT: Kết quả của A chia B ở hệ cơ số Z, với phần thập phân lăp lại được đặt trong dấu ngoặc đơn (nếu có). Không sử dụng dấu ',' mà sử dụng dấu '.' khi ngăn cách phần nguyên với phần thập phân.

Dữ liệu đề cho đảm bảo các số khi được chuyển sang hệ thập phân đều nằm trong kiểu số nguyên dương 64bit.

Chú ý:

- Phần thập phân tuần hoàn phải tối giản nhất có thể. Cho dù  kết quả bạn in ra có giá trị bằng với kết quả, nhưng phần tuần hoàn là a₁a₂a₃...a_n, mà tồn tại k <= n, n mod k = 0, sao cho a₁a₂a₃...a_k = a_k+1a_k+2a_k+3...a_2k = a_2k+1a_2k+2a_2k+3...a_3k = ... = a_n-k+1a_n-k+2a_n-k+3...a_n, thì kết quả của bạn được tính là sai.

- Ở bài này, kết quả phần thập phân có độ dài cao nhất là 3*10³ (không tính hai dấu ngoặc đơn)