Description

今有一些油的容器，小的有一两装的，大的有6千多公斤的，分别为： 0.05kg，0.1kg，0.2kg，0.4kg，0.8kg，1.6kg，3.2kg，6.4kg，12.8kg，25.6kg，51.2kg，102.4kg，204.8kg，409.6kg，819.2kg，1638.4kg，3276.8kg，6553.6kg。前一种容器成倍扩大便是后一种容器。买油人以1两油为单位，购买其整数倍的油。所以用这些容器装油，倒给买油人，就不用秤了。你被安排在购油过程中拿容器装油，保证售油工作正确进行。

Input

一些整数n(1≤n≤100000)，表示购油数量。

Output

对于每个整数，列出用哪几种容器装油，可以完成售油工作。容器从小到大，每行一个容器。对每个整数，每种容器最多只能装一次油。输出时，先列出购油数量，再列出每个容器清单，每个容器在列出时，都空2格，且单独成行。详见样本输出格式。

Sample

Input

1707  2

Output

1707:
  0.05kg
  0.1kg
  0.4kg
  1.6kg
  6.4kg
  25.6kg
  51.2kg
2:
  0.1kg

Source: qianneng