构造被15整除的数问题 C语言

给定一个只包含数字[0..9]的字符串，请使用字符串中的某些字符，构建一个能够整除 15最大的整数。注意，字符串中的每个字符只能使用一次。 由文件input.txt给出输入数据。输入数据为一个只包含数字[0..9]字符串，字符串的长度 为1..1000。如果无法构建出该数字，请输出“impossible”。