Олимпиадный тренинг

Задача 37705. Cards for Dasha


Задача

Темы: Множества
Masha invites Dasha to play the next game. Masha writes a number on a piece of paper, and Dasha has cards with numbers from 0 to 9 in front of Dasha. Dasha's task is to choose cards that contain numbers that are not used in Masha's number.

Input: the input is a natural number not exceeding 109
Output: Display in ascending order the cards Dasha should take. If Masha's number contains all digits from 0 to 9, then print -1

 

Examples
# Input Output
1 2007 1 3 4 5 6 8 9