시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB47814111131.006%

문제

Cube World에서는 모든 유리수를 소수로 표시하고, Baekjoon World에서는 모든 유리수를 분수로 표시합니다. 이때문에 두 나라 간에 오랜 기간 동안 전쟁을 치뤘고, 마침내 서로의 생각을 존중하기로 화해했습니다.

그런데 문제는 Cube World에서 사용하는 소수가 너무 많아서, 이를 모두 Baekjoon World에서 사용하는 분수로 바꾸기는 어렵다는 것이었습니다. 한참을 고민 한 두 나라는 결국 위대한 과학자인 당신에게 도움을 요청해 왔습니다.

Cube World에서는 순환소수를 표시할 때 순환하는 부분을 소괄호로 묶어서 표시합니다. 예를 들어 0.444...는 0.(4)로 표시하는 식입니다. Baekjoon World에서는 분수를 표시할 때 분자와 분모가 서로소가 되도록 하여 표시합니다.

입력

첫 줄에 Cube World에서 사용하는 길이가 10 이하인 소수 하나가 주어집니다. 이 소수는 소수점과 소수 부분이 없을 수도 있고, 순환하는 부분이 없을 수도 있습니다.

출력

첫 줄에 Baekjoon World에서 사용하는 분수로 출력합니다.

예제 입력 1

2015

예제 출력 1

2015/1

예제 입력 2

0.(4)

예제 출력 2

4/9

예제 입력 3

3.(142857)

예제 출력 3

22/7

예제 입력 4

9.(9)

예제 출력 4

10/1
W3sicHJvYmxlbV9pZCI6IjExMDgyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMThjXHVjMjE4XHViOTdjIFx1YmQ4NFx1YzIxOFx1Yjg1YyIsImRlc2NyaXB0aW9uIjoiPHA+Q3ViZSBXb3JsZFx1YzVkMFx1YzExY1x1YjI5NCBcdWJhYThcdWI0ZTAgXHVjNzIwXHViOWFjXHVjMjE4XHViOTdjIFx1YzE4Y1x1YzIxOFx1Yjg1YyBcdWQ0NWNcdWMyZGNcdWQ1NThcdWFjZTAsIEJhZWtqb29uIFdvcmxkXHVjNWQwXHVjMTFjXHViMjk0IFx1YmFhOFx1YjRlMCBcdWM3MjBcdWI5YWNcdWMyMThcdWI5N2MgXHViZDg0XHVjMjE4XHViODVjIFx1ZDQ1Y1x1YzJkY1x1ZDU2OVx1YjJjOFx1YjJlNC4gXHVjNzc0XHViNTRjXHViYjM4XHVjNWQwIFx1YjQ1MCBcdWIwOThcdWI3N2MgXHVhYzA0XHVjNWQwIFx1YzYyNFx1Yjc5YyBcdWFlMzBcdWFjMDQgXHViM2Q5XHVjNTQ4IFx1YzgwNFx1YzdjMVx1Yzc0NCBcdWNlNThcdWI5MThcdWFjZTAsIFx1YjljOFx1Y2U2OFx1YjBiNCBcdWMxMWNcdWI4NWNcdWM3NTggXHVjMGRkXHVhYzAxXHVjNzQ0IFx1Yzg3NFx1YzkxMVx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ2NTRcdWQ1NzRcdWQ1ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjdmMFx1YjM3MCBcdWJiMzhcdWM4MWNcdWIyOTQgQ3ViZSBXb3JsZFx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWQ1NThcdWIyOTQgXHVjMThjXHVjMjE4XHVhYzAwIFx1YjEwOFx1YmIzNCBcdWI5Y2VcdWM1NDRcdWMxMWMsIFx1Yzc3NFx1Yjk3YyBcdWJhYThcdWI0NTAgQmFla2pvb24gV29ybGRcdWM1ZDBcdWMxMWMgXHVjMGFjXHVjNmE5XHVkNTU4XHViMjk0IFx1YmQ4NFx1YzIxOFx1Yjg1YyBcdWJjMTRcdWFmYjhcdWFlMzBcdWIyOTQgXHVjNWI0XHViODM1XHViMmU0XHViMjk0IFx1YWM4M1x1Yzc3NFx1YzVjOFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVkNTVjXHVjYzM4XHVjNzQ0IFx1YWNlMFx1YmJmYyBcdWQ1NWMgXHViNDUwIFx1YjA5OFx1Yjc3Y1x1YjI5NCBcdWFjYjBcdWFkNmQgXHVjNzA0XHViMzAwXHVkNTVjIFx1YWNmY1x1ZDU1OVx1Yzc5MFx1Yzc3OCBcdWIyZjlcdWMyZTBcdWM1ZDBcdWFjOGMgXHViM2M0XHVjNmMwXHVjNzQ0IFx1YzY5NFx1Y2NhZFx1ZDU3NCBcdWM2NTRcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkN1YmUgV29ybGRcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjMjFjXHVkNjU4XHVjMThjXHVjMjE4XHViOTdjIFx1ZDQ1Y1x1YzJkY1x1ZDU2MCBcdWI1NGMgXHVjMjFjXHVkNjU4XHVkNTU4XHViMjk0IFx1YmQ4MFx1YmQ4NFx1Yzc0NCBcdWMxOGNcdWFkMDRcdWQ2MzhcdWI4NWMgXHViYjM2XHVjNWI0XHVjMTFjIFx1ZDQ1Y1x1YzJkY1x1ZDU2OVx1YjJjOFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCAwLjQ0NC4uLlx1YjI5NCAwLig0KVx1Yjg1YyBcdWQ0NWNcdWMyZGNcdWQ1NThcdWIyOTQgXHVjMmRkXHVjNzg1XHViMmM4XHViMmU0LiBCYWVram9vbiBXb3JsZFx1YzVkMFx1YzExY1x1YjI5NCBcdWJkODRcdWMyMThcdWI5N2MgXHVkNDVjXHVjMmRjXHVkNTYwIFx1YjU0YyBcdWJkODRcdWM3OTBcdWM2NDAgXHViZDg0XHViYWE4XHVhYzAwIFx1YzExY1x1Yjg1Y1x1YzE4Y1x1YWMwMCBcdWI0MThcdWIzYzRcdWI4NWQgXHVkNTU4XHVjNWVjIFx1ZDQ1Y1x1YzJkY1x1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgQ3ViZSBXb3JsZFx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWQ1NThcdWIyOTQgXHVhZTM4XHVjNzc0XHVhYzAwIDEwIFx1Yzc3NFx1ZDU1OFx1Yzc3OCBcdWMxOGNcdWMyMTggXHVkNTU4XHViMDk4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gXHVjNzc0IFx1YzE4Y1x1YzIxOFx1YjI5NCBcdWMxOGNcdWMyMThcdWM4MTBcdWFjZmMgXHVjMThjXHVjMjE4IFx1YmQ4MFx1YmQ4NFx1Yzc3NCBcdWM1YzZcdWM3NDQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YWNlMCwgXHVjMjFjXHVkNjU4XHVkNTU4XHViMjk0IFx1YmQ4MFx1YmQ4NFx1Yzc3NCBcdWM1YzZcdWM3NDQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIEJhZWtqb29uIFdvcmxkXHVjNWQwXHVjMTFjIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YjI5NCBcdWJkODRcdWMyMThcdWI4NWMgXHVjZDljXHViODI1XHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjExMDgyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQmUgUmF0aW9uYWwiLCJkZXNjcmlwdGlvbiI6IjxwPkNhcHRhaW4gSmVhbi1MdWMgUGljYXJkIGFuZCB0aGUgY3JldyBvZiB0aGUgVS5TLlMuIEVudGVycHJpc2UgTkNDLTE3MDEtRCBoYXZlIGJlZW4gZGlzcGF0Y2hlZCB5ZXQgYWdhaW4gdG8gbmVnb3RpYXRlIGEgcGVhY2UgdHJlYXR5LCB0aGlzIHRpbWUgYmV0d2VlbiB0d28gd2FycmluZyBjdWx0dXJlcywgdGhlIERlY2ltYXRvcnMgYW5kIHRoZSBGcmFjdGlvbmFsaXN0cy4gVGhleSBoYXZlIGZvdWdodCBmb3IgbWFueSB5ZWFycyBvdmVyIHRoZSBjb3JyZWN0IHdheSB0byByZXByZXNlbnQgcmF0aW9uYWwgbnVtYmVycy4gVGhlIERlY2ltYXRvcnMgcmVwcmVzZW50IGVhY2ggcmF0aW9uYWwgbnVtYmVyIGFzIGEgcG9zc2libHkgcmVwZWF0aW5nIGRlY2ltYWwgbnVtYmVyLCBzdWNoIDAuNDQ0Li4uICh3aGljaCB0aGV5IHdyaXRlIGFzIDAuKDQpIHdpdGggcGFyZW50aGVzZXMgdG8gZGVub3RlIHRoZSByZXBlYXRlZCBwYXJ0KSwgd2hlcmVhcyB0aGUgRnJhY3Rpb25hbGlzdHMgcmVwcmVzZW50IGVhY2ggcmF0aW9uYWwgbnVtYmVyIGFzIGEgZnJhY3Rpb24sIHN1Y2ggYXMgNFwvOS4gQWZ0ZXIgYSBkZXZhc3RhdGluZyB3YXIgaW4gd2hpY2ggaHVuZHJlZHMgb2YgbWlsbGlvbnMgZGllZCwgdGhlIEZyYWN0aW9uYWxpc3RzIGhhdmUgd29uLiBUaGUgY3JldyBvZiB0aGUgVS5TLlMuIEVudGVycHJpc2UgaGFzIHRoZSB0YXNrIG9mIGNvbnZlcnRpbmcgYWxsIG51bWJlcnMgaW4gdGhlIHRyZWF0eSB0byBmcmFjdGlvbmFsIGZvcm0uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29udGFpbnMgYSBzaW5nbGUgdGVzdCBjYXNlLjxcL3A+XHJcblxyXG48cD5UaGUgaW5wdXQgY29uc2lzdHMgb2YgYSBwb3NpdGl2ZSByYXRpb25hbCBudW1iZXIsIHJlcHJlc2VudGVkIGFzIGEgcG9zc2libHkgcmVwZWF0aW5nIGRlY2ltYWwgbnVtYmVyLiBUaGUgd2hvbGUgbnVtYmVyIHBhcnQgY29tZXMgZmlyc3QsIGFuZCBpcyBhbHdheXMgcHJlc2VudC4gVGhlIHdob2xlIG51bWJlciBwYXJ0IG1heSB0aGVuIGJlIGZvbGxvd2VkIGJ5IGJvdGggYSBwZXJpb2QgYW5kIGEgZGVjaW1hbCBwYXJ0LiBUaGUgZGVjaW1hbCBwYXJ0IG1heSBlbmQgd2l0aCBhIHJlcGVhdGluZyBwYXJ0LCB3aGljaCBpcyBjb250YWluZWQgaW4gcGFyZW50aGVzZXMuIEZvciBleGFtcGxlLCAwLig0KSByZXByZXNlbnRzIHRoZSByZXBlYXRpbmcgZGVjaW1hbCBudW1iZXIgMC40NDQuIC4gLiAuIFRoZXJlIGlzIG5vIHdoaXRlc3BhY2Ugd2l0aGluIGEgbGluZS4gRWFjaCB0ZXN0IGNhc2UgaXMgbm8gbW9yZSB0aGFuIDEwIGNoYXJhY3RlcnMgbG9uZy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIGEgZnJhY3Rpb24gcmVwcmVzZW50aW5nIHRoZSBpbnB1dCByYXRpb25hbCBudW1iZXIuIFRoZSBmcmFjdGlvbiBtdXN0IGJlIGluIHJlZHVjZWQgZm9ybSBpLmUuIHRoZSBudW1lcmF0b3IgYW5kIGRlbm9taW5hdG9yIGNvbnRhaW4gbm8gY29tbW9uIGZhY3Rvci48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d