# -*- coding: utf-8 -*-
"""
金額とお札の枚数（プログラム）
"""
# これは，難易度２を達成するプログラムのソースコードです．


# 金額とお札の枚数の組み合わせを総当たりで探す
# 実は千円札のループは不要だったということ
# しかしまだまだ無駄が多い
def keisan(kingaku, maisuu):
    # １万円札を0枚から上限まで
    for i in range(kingaku//10000 + 1):
        # ５千円札を0枚から上限まで
        for j in range(kingaku//5000 + 1):
            # 全体から使用枚数を引いた数が千円札の枚数のはず
            k = maisuu - i - j
            if (k >= 0) and (kingaku == (10000*i + 5000*j + 1000*k)):
                return [i, j, k]
    
    # 見つからなかったら負の値を戻す
    return [-1, -1, -1]


def main():
    # 金額と枚数の入力
    kingaku = (int(input("金額：")) // 1000) * 1000
    maisuu  = int(input("枚数："))
    print()  # 採点の都合上の空行 

    # 計算
    osatsu = keisan(kingaku, maisuu)

    # osatsuに正の結果が代入してあれば，組み合わせが見つかった
    if (osatsu[0] >= 0) and (osatsu[1] >= 0) and (osatsu[2] >= 0):
        print(f"１万円札は {osatsu[0]} 枚")
        print(f"５千円札は {osatsu[1]} 枚")
        print(f"　千円札は {osatsu[2]} 枚")
    else:
        print("組み合わせは見つかりませんでした")
    
    input("\nEnterを押してプログラムを完全終了")



if __name__ == "__main__":
    main()
