class Solution {
    func getSmallestString(s: String): String {
        var arr = s.toRuneArray()
        var minStr = String(arr)
        for(index in 0..arr.size-1){
            if(UInt32(arr[index]) % 2 == UInt32(arr[index+1]) % 2){
                var tmpArr = Array<Rune>(arr)
                let tmpRune = tmpArr[index]
                tmpArr[index] = tmpArr[index+1]
                tmpArr[index+1] = tmpRune
                if(minStr > String(tmpArr)){
                    minStr = String(tmpArr)
                }
            }
        }
        return minStr
    }
}