Keeping in line with the base4 methaphor, I placed the lower-precedence digits at the lower indexes in @digits. Feel free to change the order in which they are stored (by substituting unshift for push) or to change the order in which they are printed (by using reverse, by iterating over them in reverse order, or ...).