#!/usr/local/bin/ruby

m, c = 0, 0

while c < 30 do
  m += 1
  c += 1 if m % 4 == 0
  c += 1 if m % 9 == 0
  # puts "#{m} -> #{c}"
end

puts m

mm, cc = 0, 30


def test(cus, min)
  minas = 0
  minas += 1 if min % 4 == 0
  minas += 1 if min % 9 == 0
  # puts "#{min} -> #{cus}"
  return min if cus - minas <= 0 
  test(cus - minas, min + 1)
end
puts test(30, 1)