class Fixnum
	ROMAN_NUMBERS = {
		1000 =>	"M",
		900 =>	"CM",
		500 =>	"D",
		400 =>	"CD",
		100 =>	"C",
		90 =>	"XC",
		50 =>	"L",
		40 =>	"XL",
		10 =>	"X",
		9 =>	"IX",
		5 =>	"V",
		4 =>	"IV",
		1 =>	"I",
	}
 
	def romanize
		n = self
		roman = ""
		ROMAN_NUMBERS.each do |value, letter|
			roman << letter*(n / value)
			n = n % value
		end
		return roman
	end
end
 
must_have = "MDCLXVI"
pandigitals = []
0.upto(2000) do |x|
	romanized = x.romanize
	valid = true
	must_have.each_char do |char|
		valid = false if valid and not romanized.include? char
	end
	pandigitals.push(x) if valid
end
 
pandigitals_one_letter = []
pandigitals.each do |x|
	char_counts = Hash.new 0
	x.romanize.each_char do |char|
		char_counts[char] += 1
	end
 
	valid = true
	char_counts.each do |char, num|
		valid = false if num != 1
	end
	pandigitals_one_letter.push(x) if valid
end
 
puts pandigitals.to_s
puts pandigitals_one_letter.to_s
 

Y2xhc3MgRml4bnVtCglST01BTl9OVU1CRVJTID0gewoJCTEwMDAgPT4JIk0iLAoJCTkwMCA9PgkiQ00iLAoJCTUwMCA9PgkiRCIsCgkJNDAwID0+CSJDRCIsCgkJMTAwID0+CSJDIiwKCQk5MCA9PgkiWEMiLAoJCTUwID0+CSJMIiwKCQk0MCA9PgkiWEwiLAoJCTEwID0+CSJYIiwKCQk5ID0+CSJJWCIsCgkJNSA9PgkiViIsCgkJNCA9PgkiSVYiLAoJCTEgPT4JIkkiLAoJfQoKCWRlZiByb21hbml6ZQoJCW4gPSBzZWxmCgkJcm9tYW4gPSAiIgoJCVJPTUFOX05VTUJFUlMuZWFjaCBkbyB8dmFsdWUsIGxldHRlcnwKCQkJcm9tYW4gPDwgbGV0dGVyKihuIC8gdmFsdWUpCgkJCW4gPSBuICUgdmFsdWUKCQllbmQKCQlyZXR1cm4gcm9tYW4KCWVuZAplbmQKCm11c3RfaGF2ZSA9ICJNRENMWFZJIgpwYW5kaWdpdGFscyA9IFtdCjAudXB0bygyMDAwKSBkbyB8eHwKCXJvbWFuaXplZCA9IHgucm9tYW5pemUKCXZhbGlkID0gdHJ1ZQoJbXVzdF9oYXZlLmVhY2hfY2hhciBkbyB8Y2hhcnwKCQl2YWxpZCA9IGZhbHNlIGlmIHZhbGlkIGFuZCBub3Qgcm9tYW5pemVkLmluY2x1ZGU/IGNoYXIKCWVuZAoJcGFuZGlnaXRhbHMucHVzaCh4KSBpZiB2YWxpZAplbmQKCnBhbmRpZ2l0YWxzX29uZV9sZXR0ZXIgPSBbXQpwYW5kaWdpdGFscy5lYWNoIGRvIHx4fAoJY2hhcl9jb3VudHMgPSBIYXNoLm5ldyAwCgl4LnJvbWFuaXplLmVhY2hfY2hhciBkbyB8Y2hhcnwKCQljaGFyX2NvdW50c1tjaGFyXSArPSAxCgllbmQKCgl2YWxpZCA9IHRydWUKCWNoYXJfY291bnRzLmVhY2ggZG8gfGNoYXIsIG51bXwKCQl2YWxpZCA9IGZhbHNlIGlmIG51bSAhPSAxCgllbmQKCXBhbmRpZ2l0YWxzX29uZV9sZXR0ZXIucHVzaCh4KSBpZiB2YWxpZAplbmQKCnB1dHMgcGFuZGlnaXRhbHMudG9fcwpwdXRzIHBhbmRpZ2l0YWxzX29uZV9sZXR0ZXIudG9fcwo=