시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB235625025.126%

문제

홍준이는 한 고등학교의 수학 선생님이다. 기말고사 시험은 총 n명이 응시했다. 더 높은 점수를 받은 학생의 등수가 더 높다.

모든 채점이 끝났지만, 선생님은 학생들에게 다음과 같은 정보를 알려주었다.

모든 학생의 점수의 합은 p점이고, 상위 k명의 점수 중 서로 다른 점수의 수는 d.

위의 정보를 가지고 모든 학생의 점수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 n, p, k, d가 주어진다. (1 ≤ k ≤ n ≤ 1000, 0 ≤ p ≤ 1,000,000, 1 ≤ d ≤ k)

출력

입력으로 주어진 n, p, k, d를 이용해서 만들 수 있는 점수를 등수가 높은 학생부터 순서대로 출력한다. 만약, 주어진 값을 이용해서 가능한 점수를 만들 수 없다면, "Wrong information"을 출력한다.

예제 입력 1

3 4 2 2

예제 출력 1

2
1
1

예제 입력 2

3 5 2 2

예제 출력 2

3
2
0

예제 입력 3

2 5 2 1

예제 출력 3

Wrong information
W3sicHJvYmxlbV9pZCI6Ijc3NzUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNkNWNcdWM4ODUgXHVjMjFjXHVjNzA0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ2NGRcdWM5MDBcdWM3NzRcdWIyOTQgXHVkNTVjIFx1YWNlMFx1YjRmMVx1ZDU1OVx1YWQ1MFx1Yzc1OCBcdWMyMThcdWQ1NTkgXHVjMTIwXHVjMGRkXHViMmQ4XHVjNzc0XHViMmU0LiBcdWFlMzBcdWI5ZDBcdWFjZTBcdWMwYWMgXHVjMmRjXHVkNWQ4XHVjNzQwIFx1Y2QxZCBuXHViYTg1XHVjNzc0IFx1Yzc1MVx1YzJkY1x1ZDU4OFx1YjJlNC4gXHViMzU0IFx1YjE5Mlx1Yzc0MCBcdWM4MTBcdWMyMThcdWI5N2MgXHViYzFiXHVjNzQwIFx1ZDU1OVx1YzBkZFx1Yzc1OCBcdWI0ZjFcdWMyMThcdWFjMDAgXHViMzU0IFx1YjE5Mlx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1Y2M0NFx1YzgxMFx1Yzc3NCBcdWIwNWRcdWIwYWNcdWM5YzBcdWI5Y2MsIFx1YzEyMFx1YzBkZFx1YjJkOFx1Yzc0MCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM1ZDBcdWFjOGMgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWM4MTVcdWJjZjRcdWI5N2MgXHVjNTRjXHViODI0XHVjOGZjXHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVkNTU5XHVjMGRkXHVjNzU4IFx1YzgxMFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3NDAgcFx1YzgxMFx1Yzc3NFx1YWNlMCwgXHVjMGMxXHVjNzA0IGtcdWJhODVcdWM3NTggXHVjODEwXHVjMjE4IFx1YzkxMSBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YzgxMFx1YzIxOFx1Yzc1OCBcdWMyMThcdWIyOTQgZC48XC9wPlxyXG5cclxuPHA+XHVjNzA0XHVjNzU4IFx1YzgxNVx1YmNmNFx1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHViYWE4XHViNGUwIFx1ZDU1OVx1YzBkZFx1Yzc1OCBcdWM4MTBcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIG4sIHAsIGssIGRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IGsgJmxlOyBuICZsZTsgMTAwMCwgMCAmbGU7IHAgJmxlOyAxLDAwMCwwMDAsIDEgJmxlOyBkICZsZTsgayk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0IG4sIHAsIGssIGRcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWI0ZjFcdWMyMThcdWFjMDAgXHViMTkyXHVjNzQwIFx1ZDU1OVx1YzBkZFx1YmQ4MFx1ZDEzMCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QsIFx1YzhmY1x1YzViNFx1YzljNCBcdWFjMTJcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWM4MTBcdWMyMThcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM1YzZcdWIyZTRcdWJhNzQsICZxdW90O1dyb25nIGluZm9ybWF0aW9uJnF1b3Q7XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI3Nzc1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRmluYWwgU3RhbmRpbmdzIiwiZGVzY3JpcHRpb24iOiI8cD5Gb3JtdWxhIFRoZUJ5dGUgaXMgdGhlIG1vc3QgZmFtb3VzIHJhY2UgY29tcGV0aXRpb24gaW4gQnl0ZUxhbmQuIFRoZSBjb21wZXRpdGlvbiBpcyBvdmVyIGFuZCBlYWNoIG9mIG4gZHJpdmVycyBoYXMgYSBudW1iZXIgb2YgcG9pbnRzLiBBIGRyaXZlciB0aGF0IGhhcyBtb3JlIHBvaW50cyBpcyBwbGFjZWQgaGlnaGVyLjxcL3A+XHJcblxyXG48cD5GaW5hbCBzdGFuZGluZ3MgYXJlIG5vdCBkaXNjbG9zZWQgeWV0LCBidXQgd2Uga25vdyB0aGF0IHRoZSB0b3RhbCBudW1iZXIgb2YgcG9pbnRzIGVhcm5lZCBieSBhbGwgdGhlIGRyaXZlcnMgaXMgcCBhbmQgdGhlcmUgYXJlIG9ubHkgZCBkaVx1ZmIwMGVyZW50IG51bWJlcnMgb2YgcG9pbnRzIGFtb25nIHRvcCBrIGRyaXZlcnMuPFwvcD5cclxuXHJcbjxwPlRoZSBCeXRlTGFuZCBUaW1lcyBhc2tzIHlvdSB0byBndWVzcyBcdWZiMDFuYWwgc3RhbmRpbmdzIGJhc2VkIG9uIHRoZSBnaXZlbiBpbmZvcm1hdGlvbi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBvbmx5IGxpbmUgb2YgdGhlIGlucHV0IFx1ZmIwMWxlIGNvbnRhaW5zIGZvdXIgaW50ZWdlciBudW1iZXJzOiBuLCBwLCBrIGFuZCBkICZtZGFzaDsgdGhlIG51bWJlciBvZiBkcml2ZXJzLCB0aGUgbnVtYmVyIG9mIHBvaW50cywgdGhlIG51bWJlciBvZiB0b3AgZHJpdmVycywgYW5kIHRoZSBudW1iZXIgb2YgZGlcdWZiMDBlcmVudCBudW1iZXJzIG9mIHBvaW50cyBhbW9uZyB0b3AgayBkcml2ZXJzICgxICZsZTsgayAmbGU7IG4gJmxlOyAxMDAwOyAwICZsZTsgcCAmbGU7IDEgMDAwIDAwMDsgMSAmbGU7IGQgJmxlOyBrKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdGhlIHBvc3NpYmxlIHN0YW5kaW5ncyB0aGF0IG1hdGNoIGdpdmVuIG4sIHAsIGsgYW5kIGQuPFwvcD5cclxuXHJcbjxwPklmIGl0IGlzIHBvc3NpYmxlIHRvIGNyZWF0ZSB0aGUgY29ycmVjdCBcdWZiMDFuYWwgc3RhbmRpbmdzLCB5b3Ugc2hvdWxkIG91dHB1dCBcdWZiMDFuYWwgc3RhbmRpbmdzLiBUaGUgaS10aCBsaW5lIG9mIHRoZSBcdWZiMDFuYWwgc3RhbmRpbmdzIG11c3QgY29udGFpbiBhIG51bWJlciBvZiBwb2ludHMgZWFybmVkIGJ5IGktdGggZHJpdmVyLiBEcml2ZXJzIHNob3VsZCBiZSBvcmRlcmVkIGJ5IG51bWJlciBvZiBwb2ludHMgaW4gdGhlIGRlc2NlbmRpbmcgb3JkZXIuPFwvcD5cclxuXHJcbjxwPklmIHRoZXJlIGlzIG5vIHBvc3NpYmxlIFx1ZmIwMW5hbCBzdGFuZGluZ3Mgc2F0aXNmeWluZyB0aGUgZ2l2ZW4gZGF0YSwgb3V0cHV0IHRoZSBzaW5nbGUgbGluZSAmbGRxdW87V3JvbmcgaW5mb3JtYXRpb24mcmRxdW87LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=