시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1617 1316 1201 83.114%

문제

상근이는 창고에서 링 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+XHJcblx0XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViOWMxXHVjNzQ0IFx1YjNjY1x1YjlhY1x1YWUzMCBcdWMyZGNcdWM3OTFcdWQ1ODhcdWFjZTAsIFx1YjA5OFx1YmEzOFx1YzljMCBcdWI5YzFcdWIzYzQgXHVhYzE5XHVjNzc0IFx1YjNjY1x1YzU0NFx1YWMwNFx1YjJlNFx1YjI5NCBcdWMwYWNcdWMyZTRcdWM3NDQgXHViYzFjXHVhY2FjXHVkNTg4XHViMmU0LiBcdWIwOThcdWJhMzhcdWM5YzAgXHViOWMxXHVjNzQwIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViOWMxIFx1YmNmNFx1YjJlNCBcdWJlNjBcdWI5NzRcdWFjOGMgXHViM2NjXHVjNTQ0XHVhYzAwXHVhZTMwXHViM2M0IFx1ZDU4OFx1YWNlMCwgXHViMjkwXHViOWFjXHVhYzhjIFx1YjNjY1x1YzU0NFx1YWMwMFx1YWUzMFx1YjNjNCBcdWQ1ODhcdWIyZTQuIFx1Yzc3NFx1YjgwN1x1YWM4YyBcdWI5YzFcdWM3NDQgXHViM2NjXHViOWFjXHViMmU0IFx1YmNmNFx1YjJjOCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YjljMVx1Yzc0NCBcdWQ1NWMgXHViYzE0XHVkMDM0IFx1YjNjY1x1YjlhY1x1YmE3NCwgXHViMDk4XHViYTM4XHVjOWMwIFx1YjljMVx1Yzc0MCBcdWJhODcgXHViYzE0XHVkMDM0IFx1YjNjNFx1YjI5NFx1YzljMCBcdWFkODFcdWFlMDhcdWQ1NzRcdWM4NGNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjljMVx1Yzc1OCBcdWJjMThcdWM5YzBcdWI5ODRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViOWMxXHVjNzQ0IFx1ZDU1YyBcdWJjMTRcdWQwMzQgXHViM2NjXHViOWFjXHViYTc0LCBcdWIwOThcdWJhMzhcdWM5YzAgXHViOWMxXHVjNzQwIFx1YmE4NyBcdWJjMTRcdWQwMzQgXHViM2NjXHVjNTQ0XHVhYzAwXHViMjk0XHVjOWMwIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI5YzFcdWM3NTggXHVhYzFjXHVjMjE4IE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMyAmbGU7IE4gJmxlOyAxMDApPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViOWMxXHVjNzU4IFx1YmMxOFx1YzljMFx1Yjk4NFx1Yzc3NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViYzE0XHViMmU1XHVjNWQwIFx1YjE5M1x1Yzc0MCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWJjMThcdWM5YzBcdWI5ODRcdWM3NDAgMVx1YWNmYyAxMDAwXHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWM3NzRcdWM3NTggXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1Y2Q5Y1x1YjgyNVx1Yzc0MCBcdWNkMWQgTi0xXHVjOTA0XHVjNzQ0IFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViOWMxXHVjNzQ0IFx1YzgxY1x1YzY3OFx1ZDU1YyBcdWFjMDFcdWFjMDFcdWM3NTggXHViOWMxXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWI5YzFcdWM3NDQgXHVkNTVjIFx1YmMxNFx1ZDAzNCBcdWIzY2NcdWI5YWNcdWJhNzQgXHVhZGY4IFx1YjljMVx1Yzc0MCBcdWJhODcgXHViYzE0XHVkMDM0IFx1YjNjNFx1YjI5NFx1YzljMCBcdWFlMzBcdWM1N2QgXHViZDg0XHVjMjE4IFx1ZDYxNVx1ZDBkYyBBXC9CXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIzMDM2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUFJTVEVOSSIsImRlc2NyaXB0aW9uIjoiPHA+QWZ0ZXIgYW4gZXhoYXVzdGluZyBtb3JuaW5nLCBNaXJrbyBmZWxsIGFzbGVlcC4gSGlzIGJyb3RoZXIgU3RhbmtvLCBob3dldmVyLCBqdXN0IGF3b2tlIGFuZCwgbGlrZSBoaXMgYnJvdGhlciwgaXMgYWxsIGFib3V0IGV4Y2l0ZW1lbnQuIFN0YW5rbyBmb3VuZCBOIHJpbmdzIG9mIHZhcnlpbmcgcmFkaXVzZXMgaW4gdGhlIGdhcmFnZS4gSGUgYXJyYW5nZWQgdGhlbSBvbiB0aGUgZmxvb3Igc28gdGhhdCBlYWNoIHJpbmcgKGV4Y2VwdCB0aGUgZmlyc3QgYW5kIGxhc3QpIHRvdWNoZXMgdGhlIG9uZXMgYmVmb3JlIGFuZCBhZnRlciBpdC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9yaW5nLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjE1MHB4OyB3aWR0aDozMThweFwiIFwvPjxcL3A+XHJcblxyXG48cD5IZSBzdGFydGVkIHR1cm5pbmcgdGhlIGZpcnN0IHJpbmcgYW5kIG5vdGljZWQgdGhhdCB0aGUgb3RoZXIgcmluZ3MgdHVybmVkIGFzIHdlbGw7IHNvbWUgZmFzdGVyLCBzb21lIHNsb3dlciEmbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhyaWxsZWQgd2l0aCBoaXMgZGlzY292ZXJ5LCBoZSBkZWNpZGVkIHRvIGNvdW50IGhvdyBtYW55IHRpbWVzIHRoZSBvdGhlciByaW5ncyB0dXJuIHdoaWxlIHRoZSBmaXJzdCByaW5nIHR1cm5zIG9uY2UuIEhlIGdhdmUgdXAgYWZ0ZXIgbm90aWNpbmcgdGhhdCB0aGlzIG51bWJlciBpcyBub3QgYWx3YXlzIGFuIGludGVnZXIgYW5kIG5vdCBrbm93aW5nIHdoYXQgdG8gZG8uJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0IGRldGVybWluZXMgaG93IG1hbnkgdGltZXMgZWFjaCByaW5nIHR1cm5zIHdoaWxlIHRoZSBmaXJzdCB0dXJucyBvbmNlLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYW4gaW50ZWdlciBOICgzICZsZTsgTiAmbGU7IDEwMCksIHRoZSBudW1iZXIgb2YgcmluZ3MuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0IGxpbmUgY29udGFpbnMgTiBpbnRlZ2VycyBiZXR3ZWVuIDEgYW5kIDEwMDAsIHRoZSByYWRpdXNlcyBvZiBTdGFua28mIzM5O3MgcmluZ3MsIGluIHRoZSBvcmRlciB0aGV5IGFyZSBsYWlkIG91dCBvbiB0aGUgZmxvb3IuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG91dHB1dCBtdXN0IGNvbnRhaW4gTi0xIGxpbmVzLiBGb3IgZXZlcnkgcmluZyBvdGhlciB0aGFuIHRoZSBmaXJzdCwgaW4gdGhlIG9yZGVyIHRoZXkgYXJlIGdpdmVuIGluIHRoZSBpbnB1dCwgb3V0cHV0IGEgZnJhY3Rpb24gQVwvQiwgbWVhbmluZyB0aGF0IHRoZSByZXNwZWN0aXZlIHJpbmcgdHVybnMgQVwvQiB0aW1lcyB3aGlsZSB0aGUgZmlyc3QgcmluZyB0dXJucyBvbmNlLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgZnJhY3Rpb25zIG11c3QgYmUgaW4gcmVkdWNlZCBmb3JtICh0aGUgbnVtZXJhdG9yIGFuZCBkZW5vbWluYXRvciBtdXN0IG5vdCBoYXZlIGEgY29tbW9uIGRpdmlzb3IgbGFyZ2VyIHRoYW4gMSkuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d