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

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