object cap{

    def main(Args:Array[String]){

        var coin1 = Array(1, 2, 5, 10, 20, 50, 100, 500, 1000)
        var n = 9
        var i=(n-1)
        var finl = new Array[Int](6)
        var j=0

        for(y <- 0 to 5){
            finl(y)=0;
        }

        def min(m:Int):Unit={

            var x=m

            while(x>0){

                if(coin1(i)<=x){
                    x=x-coin1(i)
                    //finl(j)=coin1(i)
                    print(coin1(i))
                    print("  ")
                    j=j+1
                }

                else{
                    i=i-1
                }
            }

      /*      for(y <- 0 to 5){
                print(finl(y))
                print("   ")
            }
        */

    }
       var num=readInt()
       min(num)
    }

}