시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1305 1064 969 83.391%

문제

상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 

상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌아간다는 사실을 발견했다. 나머지 링은 첫 번째 링 보다 빠르게 돌아가기도 했고, 느리게 돌아가기도 했다. 이렇게 링을 돌리다 보니 첫 번째 링을 한 바퀴 돌리면, 나머지 링은 몇 바퀴 도는지 궁금해졌다.

링의 반지름이 주어진다. 이 때, 첫 번째 링을 한 바퀴 돌리면, 나머지 링은 몇 바퀴 돌아가는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 링의 개수 N이 주어진다. (3 ≤ N ≤ 100)

다음 줄에는 링의 반지름이 상근이가 바닥에 놓은 순서대로 주어진다. 반지름은 1과 1000를 포함하는 사이의 자연수이다.

출력

출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.

예제 입력 1

4
12 3 8 4

예제 출력 1

4/1
3/2
3/1
W3sicHJvYmxlbV9pZCI6IjMwMzYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI5YzEiLCJkZXNjcmlwdGlvbiI6IlxyXG48cD5cclxuXHRcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjYzNkXHVhY2UwXHVjNWQwXHVjMTFjIFx1YjljMSBOXHVhYzFjXHViOTdjIFx1YmMxY1x1YWNhY1x1ZDU4OFx1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWI5YzFcdWM3NzQgXHVjNTVlXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWI5YzFcdWFjZmMgXHViNGE0XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWI5YzFcdWFjZmMgXHVjODExXHVkNTU4XHViM2M0XHViODVkIFx1YmMxNFx1YjJlNVx1YzVkMCBcdWIwYjRcdWI4MjRcdWIxOTNcdWM1NThcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlxyXG5cdDxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvcmluZy5wbmdcIiBzdHlsZT1cIndpZHRoOiAzMThweDsgaGVpZ2h0OiAxNTBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViOWMxXHVjNzQ0IFx1YjNjY1x1YjlhY1x1YWUzMCBcdWMyZGNcdWM3OTFcdWQ1ODhcdWFjZTAsIFx1YjA5OFx1YmEzOFx1YzljMCBcdWI5YzFcdWIzYzQgXHVhYzE5XHVjNzc0IFx1YjNjY1x1YzU0NFx1YWMwNFx1YjJlNFx1YjI5NCBcdWMwYWNcdWMyZTRcdWM3NDQgXHViYzFjXHVhY2FjXHVkNTg4XHViMmU0LiBcdWIwOThcdWJhMzhcdWM5YzAgXHViOWMxXHVjNzQwIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViOWMxIFx1YmNmNFx1YjJlNCBcdWJlNjBcdWI5NzRcdWFjOGMgXHViM2NjXHVjNTQ0XHVhYzAwXHVhZTMwXHViM2M0IFx1ZDU4OFx1YWNlMCwgXHViMjkwXHViOWFjXHVhYzhjIFx1YjNjY1x1YzU0NFx1YWMwMFx1YWUzMFx1YjNjNCBcdWQ1ODhcdWIyZTQuIFx1Yzc3NFx1YjgwN1x1YWM4YyBcdWI5YzFcdWM3NDQgXHViM2NjXHViOWFjXHViMmU0IFx1YmNmNFx1YjJjOCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YjljMVx1Yzc0NCBcdWQ1NWMgXHViYzE0XHVkMDM0IFx1YjNjY1x1YjlhY1x1YmE3NCwgXHViMDk4XHViYTM4XHVjOWMwIFx1YjljMVx1Yzc0MCBcdWJhODcgXHViYzE0XHVkMDM0IFx1YjNjNFx1YjI5NFx1YzljMCBcdWFkODFcdWFlMDhcdWQ1NzRcdWM4NGNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjljMVx1Yzc1OCBcdWJjMThcdWM5YzBcdWI5ODRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHViNTRjLCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YjljMVx1Yzc0NCBcdWQ1NWMgXHViYzE0XHVkMDM0IFx1YjNjY1x1YjlhY1x1YmE3NCwgXHViMDk4XHViYTM4XHVjOWMwIFx1YjljMVx1Yzc0MCBcdWJhODcgXHViYzE0XHVkMDM0IFx1YjNjY1x1YzU0NFx1YWMwMFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlxyXG5cdFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViOWMxXHVjNzU4IFx1YWMxY1x1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDMgJmxlOyBOICZsZTsgMTAwKTxcL3A+XHJcblxyXG48cD5cclxuXHRcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YjljMVx1Yzc1OCBcdWJjMThcdWM5YzBcdWI5ODRcdWM3NzQgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YmMxNFx1YjJlNVx1YzVkMCBcdWIxOTNcdWM3NDAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViYzE4XHVjOWMwXHViOTg0XHVjNzQwIDFcdWFjZmMgMTAwMFx1Yjk3YyBcdWQzZWNcdWQ1NjhcdWQ1NThcdWIyOTQgXHVjMGFjXHVjNzc0XHVjNzU4IFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cclxuXHRcdWNkOWNcdWI4MjVcdWM3NDAgXHVjZDFkIE4tMVx1YzkwNFx1Yzc0NCBcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YjljMVx1Yzc0NCBcdWM4MWNcdWM2NzhcdWQ1NWMgXHVhYzAxXHVhYzAxXHVjNzU4IFx1YjljMVx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViOWMxXHVjNzQ0IFx1ZDU1YyBcdWJjMTRcdWQwMzQgXHViM2NjXHViOWFjXHViYTc0IFx1YWRmOCBcdWI5YzFcdWM3NDAgXHViYTg3IFx1YmMxNFx1ZDAzNCBcdWIzYzRcdWIyOTRcdWM5YzAgXHVhZTMwXHVjNTdkIFx1YmQ4NFx1YzIxOCBcdWQ2MTVcdWQwZGMgQVwvQlx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMzAzNiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlBSU1RFTkkiLCJkZXNjcmlwdGlvbiI6IjxwPkFmdGVyIGFuIGV4aGF1c3RpbmcgbW9ybmluZywgTWlya28gZmVsbCBhc2xlZXAuIEhpcyBicm90aGVyIFN0YW5rbywgaG93ZXZlciwganVzdCBhd29rZSBhbmQsIGxpa2UgaGlzIGJyb3RoZXIsIGlzIGFsbCBhYm91dCBleGNpdGVtZW50LiBTdGFua28gZm91bmQgTiByaW5ncyBvZiB2YXJ5aW5nIHJhZGl1c2VzIGluIHRoZSBnYXJhZ2UuIEhlIGFycmFuZ2VkIHRoZW0gb24gdGhlIGZsb29yIHNvIHRoYXQgZWFjaCByaW5nIChleGNlcHQgdGhlIGZpcnN0IGFuZCBsYXN0KSB0b3VjaGVzIHRoZSBvbmVzIGJlZm9yZSBhbmQgYWZ0ZXIgaXQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvcmluZy5wbmdcIiBzdHlsZT1cImhlaWdodDoxNTBweDsgd2lkdGg6MzE4cHhcIiBcLz48XC9wPlxyXG5cclxuPHA+SGUgc3RhcnRlZCB0dXJuaW5nIHRoZSBmaXJzdCByaW5nIGFuZCBub3RpY2VkIHRoYXQgdGhlIG90aGVyIHJpbmdzIHR1cm5lZCBhcyB3ZWxsOyBzb21lIGZhc3Rlciwgc29tZSBzbG93ZXIhJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRocmlsbGVkIHdpdGggaGlzIGRpc2NvdmVyeSwgaGUgZGVjaWRlZCB0byBjb3VudCBob3cgbWFueSB0aW1lcyB0aGUgb3RoZXIgcmluZ3MgdHVybiB3aGlsZSB0aGUgZmlyc3QgcmluZyB0dXJucyBvbmNlLiBIZSBnYXZlIHVwIGFmdGVyIG5vdGljaW5nIHRoYXQgdGhpcyBudW1iZXIgaXMgbm90IGFsd2F5cyBhbiBpbnRlZ2VyIGFuZCBub3Qga25vd2luZyB3aGF0IHRvIGRvLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCBkZXRlcm1pbmVzIGhvdyBtYW55IHRpbWVzIGVhY2ggcmluZyB0dXJucyB3aGlsZSB0aGUgZmlyc3QgdHVybnMgb25jZS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGFuIGludGVnZXIgTiAoMyAmbGU7IE4gJmxlOyAxMDApLCB0aGUgbnVtYmVyIG9mIHJpbmdzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgbmV4dCBsaW5lIGNvbnRhaW5zIE4gaW50ZWdlcnMgYmV0d2VlbiAxIGFuZCAxMDAwLCB0aGUgcmFkaXVzZXMgb2YgU3RhbmtvJiMzOTtzIHJpbmdzLCBpbiB0aGUgb3JkZXIgdGhleSBhcmUgbGFpZCBvdXQgb24gdGhlIGZsb29yLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBvdXRwdXQgbXVzdCBjb250YWluIE4tMSBsaW5lcy4gRm9yIGV2ZXJ5IHJpbmcgb3RoZXIgdGhhbiB0aGUgZmlyc3QsIGluIHRoZSBvcmRlciB0aGV5IGFyZSBnaXZlbiBpbiB0aGUgaW5wdXQsIG91dHB1dCBhIGZyYWN0aW9uIEFcL0IsIG1lYW5pbmcgdGhhdCB0aGUgcmVzcGVjdGl2ZSByaW5nIHR1cm5zIEFcL0IgdGltZXMgd2hpbGUgdGhlIGZpcnN0IHJpbmcgdHVybnMgb25jZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGZyYWN0aW9ucyBtdXN0IGJlIGluIHJlZHVjZWQgZm9ybSAodGhlIG51bWVyYXRvciBhbmQgZGVub21pbmF0b3IgbXVzdCBub3QgaGF2ZSBhIGNvbW1vbiBkaXZpc29yIGxhcmdlciB0aGFuIDEpLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==