시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB33521602125148.190%

문제

상근이는 보통의 시계와는 다른 독특한 시계 사진 두장이 있습니다. 시계는 n개의 동일한 길이와 목적을 가진 시계 바늘들을 가지고 있습니다. 애석하게도 시계의 숫자들은 희미해져 각 시계 바늘들의 위치만 구분 할 수 있습니다.

우리의 상근이는 두 사진의 시계가 같은 시각을 나타낼 수 있는지 궁금해져 각 사진을 서로 다른 각도로 돌려보려고 합니다.

두 사진에 대한 묘사가 주어질 때, 두 사진의 시계가 같은 시각을 나타내는지 결정하세요.

입력

첫 줄에는 바늘의 수를 나타내는 정수 n(2 ≤ n ≤ 200 000)이 주어진다.

다음 두 줄에는 각각 n개의 정수가 주어지며, 주어지는 정수 ai(0 ≤ ai < 360,000)는 각 사진에서 바늘의 시계 방향 각도를 나타낸다. 이때 바늘의 각도는 특정 순서대로 주어지지는 않는다. 한 줄에는 같은 각도값이 두 번 이상 주어지지 않는다. 즉, 한 시계 안의 모든 각도값은 서로 구분된다.

출력

두 시계 사진이 같은 시각을 나타내고 있다면 "possible"을 아니면 "impossible"을 출력하시오.

예제 입력 1

6
1 2 3 4 5 6
7 6 5 4 3 1

예제 출력 1

impossible

예제 입력 2

2
0 270000
180000 270000

예제 출력 2

possible

예제 입력 3

7
140 130 110 120 125 100 105
235 205 215 220 225 200 240

예제 출력 3

impossible

힌트

그림 H.1: 예제 입력 2

W3sicHJvYmxlbV9pZCI6IjEwMjY2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMmRjXHVhY2M0IFx1YzBhY1x1YzljNFx1YjRlNCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YmNmNFx1ZDFiNVx1Yzc1OCBcdWMyZGNcdWFjYzRcdWM2NDBcdWIyOTQgXHViMmU0XHViOTc4IFx1YjNjNVx1ZDJiOVx1ZDU1YyBcdWMyZGNcdWFjYzQgXHVjMGFjXHVjOWM0IFx1YjQ1MFx1YzdhNVx1Yzc3NCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YzJkY1x1YWNjNFx1YjI5NCBuXHVhYzFjXHVjNzU4IFx1YjNkOVx1Yzc3Y1x1ZDU1YyBcdWFlMzhcdWM3NzRcdWM2NDAgXHViYWE5XHVjODAxXHVjNzQ0IFx1YWMwMFx1YzljNCBcdWMyZGNcdWFjYzQgXHViYzE0XHViMjk4XHViNGU0XHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YzU2MFx1YzExZFx1ZDU1OFx1YWM4Y1x1YjNjNCBcdWMyZGNcdWFjYzRcdWM3NTggXHVjMjJiXHVjNzkwXHViNGU0XHVjNzQwIFx1ZDc2Y1x1YmJmOFx1ZDU3NFx1YzgzOCBcdWFjMDEgXHVjMmRjXHVhY2M0IFx1YmMxNFx1YjI5OFx1YjRlNFx1Yzc1OCBcdWM3MDRcdWNlNThcdWI5Y2MgXHVhZDZjXHViZDg0IFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2YjBcdWI5YWNcdWM3NTggXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YjQ1MCBcdWMwYWNcdWM5YzRcdWM3NTggXHVjMmRjXHVhY2M0XHVhYzAwIFx1YWMxOVx1Yzc0MCBcdWMyZGNcdWFjMDFcdWM3NDQgXHViMDk4XHVkMGMwXHViMGJjIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVhZDgxXHVhZTA4XHVkNTc0XHVjODM4IFx1YWMwMSBcdWMwYWNcdWM5YzRcdWM3NDQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWFjMDFcdWIzYzRcdWI4NWMgXHViM2NjXHViODI0XHViY2Y0XHViODI0XHVhY2UwIFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YzBhY1x1YzljNFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHViYjE4XHVjMGFjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMsIFx1YjQ1MCBcdWMwYWNcdWM5YzRcdWM3NTggXHVjMmRjXHVhY2M0XHVhYzAwIFx1YWMxOVx1Yzc0MCBcdWMyZGNcdWFjMDFcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0XHVjOWMwIFx1YWNiMFx1YzgxNVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYzE0XHViMjk4XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjODE1XHVjMjE4IG4oMiAmbGU7IG4gJmxlOyAyMDAgMDAwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBcdWI0NTAgXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMVx1YWMwMSBuXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWM4MTVcdWMyMTggYTxzdWI+aTxcL3N1Yj4oMCAmbGU7IGE8c3ViPmk8XC9zdWI+ICZsdDsgMzYwLDAwMClcdWIyOTQgXHVhYzAxIFx1YzBhY1x1YzljNFx1YzVkMFx1YzExYyBcdWJjMTRcdWIyOThcdWM3NTggXHVjMmRjXHVhY2M0IFx1YmMyOVx1ZDVhNSBcdWFjMDFcdWIzYzRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWM3NzRcdWI1NGMgXHViYzE0XHViMjk4XHVjNzU4IFx1YWMwMVx1YjNjNFx1YjI5NCBcdWQyYjlcdWM4MTUgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YzljMFx1YjI5NCBcdWM1NGFcdWIyOTRcdWIyZTQuIDxzcGFuIHN0eWxlPVwiY29sb3I6cmdiKDg1LCA4NSwgODUpOyBmb250LWZhbWlseTpvcGVuIHNhbnMsaGVsdmV0aWNhIG5ldWUsaGVsdmV0aWNhLGFyaWFsLGFwcGxlIHNkIGdvdGhpYyBuZW8sbm90byBzYW5zIGNqayBrcixub3RvIHNhbnMga3IsXHViMDk4XHViMjE0XHViYzE0XHViOTc4XHVhY2UwXHViNTE1LFx1YjA5OFx1YjIxNFx1YWNlMFx1YjUxNSxuYW51bWdvdGhpYyxcdWI5ZDFcdWM3NDBcdWFjZTBcdWI1MTUsbWFsZ3VuIGdvdGhpYyxuYW51bSBnb3RoaWMsc2Fucy1zZXJpZjsgbGluZS1oZWlnaHQ6MS42ZW1cIj5cdWQ1NWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMxOVx1Yzc0MCBcdWFjMDFcdWIzYzRcdWFjMTJcdWM3NzQgXHViNDUwIFx1YmM4OCBcdWM3NzRcdWMwYzEgXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHVjOTg5LCBcdWQ1NWMgXHVjMmRjXHVhY2M0IFx1YzU0OFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVhYzAxXHViM2M0XHVhYzEyXHVjNzQwIFx1YzExY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MWNcdWIyZTQuPFwvc3Bhbj48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWI0NTAgXHVjMmRjXHVhY2M0IFx1YzBhY1x1YzljNFx1Yzc3NCBcdWFjMTlcdWM3NDAgXHVjMmRjXHVhYzAxXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YWNlMCBcdWM3ODhcdWIyZTRcdWJhNzQgJnF1b3Q7cG9zc2libGUmcXVvdDtcdWM3NDQgXHVjNTQ0XHViMmM4XHViYTc0ICZxdW90O2ltcG9zc2libGUmcXVvdDtcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImhpbnQiOiI8cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzMlwvY2xvY2sucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTY3cHg7IHdpZHRoOjM1MXB4XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5cdWFkZjhcdWI5YmMgSC4xOiBcdWM2MDhcdWM4MWMgXHVjNzg1XHViODI1IDI8XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEwMjY2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ2xvY2sgUGljdHVyZXMiLCJkZXNjcmlwdGlvbiI6IjxwPllvdSBoYXZlIHR3byBwaWN0dXJlcyBvZiBhbiB1bnVzdWFsIGtpbmQgb2YgY2xvY2suIFRoZSBjbG9jayBoYXMgbiBoYW5kcywgZWFjaCBoYXZpbmcgdGhlIHNhbWUgbGVuZ3RoIGFuZCBubyBraW5kIG9mIG1hcmtpbmcgd2hhdHNvZXZlci4gQWxzbywgdGhlIG51bWJlcnMgb24gdGhlIGNsb2NrIGFyZSBzbyBmYWRlZCB0aGF0IHlvdSBjYW4mcnNxdW87dCBldmVuIHRlbGwgYW55bW9yZSB3aGF0IGRpcmVjdGlvbiBpcyB1cCBpbiB0aGUgcGljdHVyZS4gU28gdGhlIG9ubHkgdGhpbmcgdGhhdCB5b3Ugc2VlIG9uIHRoZSBwaWN0dXJlcywgYXJlIG4gc2hhZGVzIG9mIHRoZSBuIGhhbmRzLCBhbmQgbm90aGluZyBlbHNlLjxcL3A+XHJcblxyXG48cD5Zb3UmcnNxdW87ZCBsaWtlIHRvIGtub3cgaWYgYm90aCBpbWFnZXMgbWlnaHQgaGF2ZSBiZWVuIHRha2VuIGF0IGV4YWN0bHkgdGhlIHNhbWUgdGltZSBvZiB0aGUgZGF5LCBwb3NzaWJseSB3aXRoIHRoZSBjYW1lcmEgcm90YXRlZCBhdCBkaWZmZXJlbnQgYW5nbGVzLjxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgZGVzY3JpcHRpb24gb2YgdGhlIHR3byBpbWFnZXMsIGRldGVybWluZSB3aGV0aGVyIGl0IGlzIHBvc3NpYmxlIHRoYXQgdGhlc2UgdHdvIHBpY3R1cmVzIGNvdWxkIGJlIHNob3dpbmcgdGhlIHNhbWUgY2xvY2sgZGlzcGxheWluZyB0aGUgc2FtZSB0aW1lLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciBuICgyICZsZTsgbiAmbGU7IDIwMCAwMDApLCB0aGUgbnVtYmVyIG9mIGhhbmRzIG9uIHRoZSBjbG9jay48XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgbmV4dCB0d28gbGluZXMgY29udGFpbnMgbiBpbnRlZ2VycyBhaSAoMCAmbGU7IGE8c3ViPmk8XC9zdWI+ICZsdDsgMzYwIDAwMCksIHJlcHJlc2VudGluZyB0aGUgYW5nbGVzIG9mIHRoZSBoYW5kcyBvZiB0aGUgY2xvY2sgb24gb25lIG9mIHRoZSBpbWFnZXMsIGluIHRob3VzYW5kdGhzIG9mIGEgZGVncmVlLiBUaGUgZmlyc3QgbGluZSByZXByZXNlbnRzIHRoZSBwb3NpdGlvbiBvZiB0aGUgaGFuZHMgb24gdGhlIGZpcnN0IGltYWdlLCB3aGVyZWFzIHRoZSBzZWNvbmQgbGluZSBjb3JyZXNwb25kcyB0byB0aGUgc2Vjb25kIGltYWdlLiBUaGUgbnVtYmVyIGE8c3ViPmk8XC9zdWI+IGRlbm90ZXMgdGhlIGFuZ2xlIGJldHdlZW4gdGhlIHJlY29yZGVkIHBvc2l0aW9uIG9mIHNvbWUgaGFuZCBhbmQgdGhlIHVwd2FyZCBkaXJlY3Rpb24gaW4gdGhlIGltYWdlLCBtZWFzdXJlZCBjbG9ja3dpc2UuIEFuZ2xlcyBvZiB0aGUgc2FtZSBjbG9jayBhcmUgZGlzdGluY3QgYW5kIGFyZSBub3QgZ2l2ZW4gaW4gYW55IHNwZWNpZmljIG9yZGVyLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCBvbmUgbGluZSBjb250YWluaW5nIG9uZSB3b3JkOiBwb3NzaWJsZSBpZiB0aGUgY2xvY2tzIGNvdWxkIGJlIHNob3dpbmcgdGhlIHNhbWUgdGltZSwgaW1wb3NzaWJsZSBvdGhlcndpc2UuPFwvcD5cclxuIiwiaGludCI6IjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC9jbG9jay5wbmdcIiBzdHlsZT1cImhlaWdodDoxNjdweDsgd2lkdGg6MzUxcHhcIiBcLz48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPkZpZ3VyZSBILjE6IFNhbXBsZSBpbnB1dCAyPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2014 H번

  • 데이터를 추가한 사람: artichoke42, eric9709
  • 문제를 번역한 사람: jcdgods
  • 문제의 오타를 찾은 사람: jung2381187
  • 잘못된 번역을 찾은 사람: kks227
  • 문제를 만든 사람: Jaap Eldering, Marc Vinyals, Robin Lee