给出一个长度为nnn的只包含数字090sim909的字符串SSS，下标从111开始，如果两个相邻的数的差的绝对值等于111，那么这两个数执行互换操作，特别地，数字000和999可以互换，更正式地说，任意下标i∈[1,n1]iin[1,n-1]i∈[1,n1]，如果abs=1abs=1abs=1或abs=9abs=9abs=9，那么可以swapswapswap。
给出一个长度为 nnn 的只包含数字 0∼90sim90∼9 的字符串 SSS，下标从 111 开始。如果两个相邻的数的差的绝对值等于 111，那么这两个数执行互换操作，特别地，数字 000 和 999 可以互换。 更正式地说，任意下标 i∈[1,n−1]iin[1,n-1]i∈[1,n−1]，如果 abs(S[i]−S[i+1])=1abs(S[i]-S[i+1])=1abs(S[i]−S[i+1])=1 或 abs(S[i]−S[i+1])=9abs(S[i]-S[i+1])=9abs(S[i]−S[i+1])=9，那么可以 swap(S[i],S[i+1])swap(S[i],S[i+1])swap(S[i],S[i+1])。 问：执行任意次互换操作（也可以不执行），使得字符串字典序最小，输出能得到的字典序最小的字符串。
（图片来源网络，侵删）
