import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int money = sc.nextInt(); int[] arr = {1, 2, 5, 10, 20, 50, 100}; int cCount = 0, nCount = 0; for (int a : arr) { if (money - a >= 0) { cCount++; money -= a; } else { break; } } nCount = cCount + money; System.out.println(cCount + " " + nCount); } }