如图所示,在某个地方有两座层数为N{N}N的高塔,两座高塔的内部各自都有连接到上一层的楼梯,即每座塔的第i{i}i层可以直接上楼梯到第i+1{i+1}i+1层, 同时,在两座高塔之间还会存在一些连接两座高塔的楼梯,具体来说,除了顶层以外,每一层都是以下这两种情况之一, 左侧高塔的第i{i}i层有楼梯连接右侧高塔的第i+1{i+1}i+1层,
如图所示,在某个地方有两座层数为N{N}N的高塔,两座高塔的内部各自都有连接到上一层的楼梯,即每座塔的第i{i}i层可以直接上楼梯到第i+1{i+1}i+1层。 同时,在两座高塔之间还会存在一些连接两座高塔的楼梯,具体来说,除了顶层以外,每一层都是以下这两种情况之一。 左侧高塔的第i{i}i层有楼梯连接右侧高塔的第i+1{i+1}i+1层。 右侧高塔的第i{i}i层有楼梯连接左侧高塔的第i+1{i+1}i+1层。 假设第i{i}i层塔左侧楼梯、第i{i}i层塔右侧楼梯、第i{i}i层两座塔之间的楼梯,其高度分别为vali0,vali1,vali2{val_{i0},val_{i1},val_{i2}}vali0,vali1,vali2。 楼梯的高度在这个问题中可能会随时被修改,同时,塔的结构也有可能改变,也就是说除了顶层以外,每一层都有可能从第1种情况改变成第2种情况,我们用字符'/'表示第1种情况,用字符''表示第2种情况。 现在智乃想知道,她从某座高塔的第hs{hs}hs层移动到ht{ht}ht层(hs