水明老师想玩一会儿数字游戏,现在它有一些整数x,并将其写在黑板上,之后对其进行n-1次操作,每次操作有两种方式可选:
1:将x除以3,必须保证x是3的倍数
2:将x乘以2
在结束操作之后,水明老师将结果写在黑板上,(原来的那些数字x当然要先被擦掉),那结果将以随机顺序作为你们的输入,即肯定不会和黑板上的顺序一致
那你们的任务是将水明老师给你们的数字重新排列之后与黑板上的序列进行匹配,看看能否一致。
输出的数列要满足的条件是:第i个数是第i-1个数的两倍或者三分之一(第一个数就随意咯)
保证有解且唯一