CriDos, лаконично
Можно и в одном цикле, только код получается немного длиннее.
Во всяком случае у меня так год назад получалось. Тут или скорость, или количество кода.