Dame cambio Aprende programación con ejercicios Java

import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		int price, paid, change;

		System.out.print("Price? ");
		price = Integer.parseInt(new Scanner(System.in).nextLine());
		System.out.print("Paid? ");
		paid = Integer.parseInt(new Scanner(System.in).nextLine());

		change = paid - price;
		System.out.printf("Your change is %1$s: ", change);
		while (change > 0)
		{
			if (change >= 50)
			{
				System.out.print("50 ");
				change -= 50;
			}
			else
			{
				if (change >= 20)
				{
					System.out.print("20 ");
					change -= 20;
				}
				else
				{
					if (change >= 10)
					{
						System.out.print("10 ");
						change -= 10;
					}
					else
					{
						if (change >= 5)
						{
							System.out.print("5 ");
							change -= 5;
						}
						else
						{
							if (change >= 2)
							{
								System.out.print("2 ");
								change -= 2;
							}
							else
							{
								System.out.print("1 ");
								change -= 1;
							}
						}
					}
				}
			}
		}
		System.out.println();
	}
}