想必大家对排序已经很熟悉了，但是spy好像对排序不太熟悉，有一天，他看到这样一个关于排序的题目：

对于k个用空格分隔开的整数，依次为n1, n2…nk。请将所有下标不能被3但可以被2整除的数在这些数字原有的位置上进行升序排列，此外，将余下下标能被3整除的数在这些数字原有的位置上进行降序排列。

spy想了半天不知道怎么排序，你可以帮助他么？

多组数据，每组数据一行，为k个小于1000的正整数，依次为n1, n2…nk。（1 <= k <= 100000）

对于每组数据，输出排序后的结果。