题目描述

⼀⽣⼆，⼆⽣三，三⽣万物。

3是⼀个神奇的数字，因为你找来了⼀组重量为3的倍数的砝码，即重量为 的砝码，每种砝码只有⼀个。

盖亚找到了⼀个重量为 的⼩⽯块，并把它放到了天平的左端。⽽你的任务是在天平的左右两端放上任意砝码，并

使天平平衡。

输入格式

输⼊⼀个整数 n，表示⽯块的重量。

输出格式

输出共两⾏，第⼀⾏先输出⼀个⾮负整数x ，表示放在天平左端的砝码个数，然后输出x个整数，表示放在左端的

砝码重量，要求这x个整数按递增顺序输出，每个整数之间⽤⼀个空格分隔。

第⼆⾏先输出⼀个⾮负整数y，表示放在天平右端的砝码个数，然后输出x个整数，表示放在右端的砝码重量，要

求这x个整数按递增顺序输出，每个整数之间⽤⼀个空格分隔。

48