生成0/1/2序列,仅有一位是0

对任意正整数n,令S_n是满足下述条件的长度为n的序列s_n的集合:(1)s_n的任一数位为0,1或2;(2)s_n只有一个数位是0。令T_n是满足下述条件的长度为n的序列t_n的集合:(1)t_n的任一数位为0,1或2;(2)t_n有两个数位是0。
输入正整数n,输出S_n以及T_n。谢谢!