Consider the array of length , consisting of positive integers, beautiful, if for any decimal representations of and does not have common digits (for example, if , then can be equal , but it cannot be equal , because the zero can be found in both and ).
For given check if exists the beautiful array of length .
Contains one integer — the length of the array.
Print , if exists the beautiful array of length , and otherwise.