CF847F Berland Elections

The elections to Berland parliament are happening today. Voting is in full swing! Totally there are $ n $ candidates, they are numbered from $ 1 $ to $ n $ . Based on election results $ k $ ( $ 1

The first line contains four integers $ n $ , $ k $ , $ m $ and $ a $ ( $ 1

Print the sequence consisting of $ n $ integers $ r_{1},r_{2},...,r_{n} $ where: - $ r_{i}=1 $ means that the $ i $ -th candidate is guaranteed to take seat in the parliament regardless of votes of the remaining $ m-a $ citizens; - $ r_{i}=2 $ means that the $ i $ -th candidate has a chance to take a seat in the parliament, i.e. the remaining $ m-a $ citizens can vote in such a way that the candidate will take a seat in the parliament; - $ r_{i}=3 $ means that the $ i $ -th candidate will not take a seat in the parliament regardless of votes of the remaining $ m-a $ citizens.