Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P178PROD - ROUND 8D - BIỂU DIỄN PHÂN SỐ

 

Trong nỗ lực “xóa mù toán học” cho các thành viên CLB IT, ban chủ nhiệm CLB ra đề bài cho tất cả các thành viên mới trong đó với một biểu thức toán học gồm các phân số và các phép toán cộng và nhân tương tự như hình dưới thì các thành viên phải biểu diễn lại trở thành một phân số tối giản.
Hãy viết chương trình giúp các bạn thành viên mới hoàn thành nhanh nhất yêu cầu nói trên nhé.

Trong nỗ lực “xóa mù toán học” cho các thành viên CLB IT, ban chủ nhiệm CLB ra đề bài cho tất cả các thành viên mới trong đó với một biểu thức toán học gồm các phân số và các phép toán cộng và nhân tương tự như hình dưới thì các thành viên phải biểu diễn lại trở thành một phân số tối giản.

Hãy viết chương trình giúp các bạn thành viên mới hoàn thành nhanh nhất yêu cầu nói trên nhé.

 

Input

Gồm một vài bộ test. Mỗi bộ test bắt đầu với số dòng dùng để mô tả phép toán (không quá 60). Mỗi dòng trong phép toán sẽ có không quá 200 ký tự, gồm các ký tự số, dấu +, dấu * và các ký tự gạch ngang (--) được dùng để mô tả dấu phân cách tử số và mẫu số trong phân số. Giả sử có t dấu – thì tử số và mẫu số của phân số đó tương ứng sẽ có t-2 ký tự. (Xem ví dụ để hiểu rõ hơn).

Chú ý: các số ghép lại từ các ký tự số trong phép toán có thể rất lớn.

Bộ test cuối cùng chứa số 0.

Output

Viết ra phân số tối giản tìm được.

Example

Input:


Output:
2519/357

Được gửi lên bởi:Admin
Ngày:2017-04-17
Thời gian chạy:1s-2s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL6 PERL PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-02-06 04:18:06
=)) Khi trâu bò lên thần
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.