f=*0..100
eval"f[#$`],f[#$']=f[#$'],f[#$`]"if/ / while gets
p f.map{|k|a=k;~f.index{k==a=f[a]}}.reduce &:lcm