小红拿到了一个正整数。她希望你能重排这个正整数的数位,使得它能被 375 整除。你能帮帮她吗?
输入描述:
一个正整数,大小不超过 
输出描述:
如果无法完成重排,请输出-1。
否则输出任意合法解即可。请注意务必保证输出的数不含前导零,且是375的倍数。输出数的长度、包含的每个数字的出现次数必须和输入的数相等。
示例1
说明
输出201000等答案也是可以通过的。
但012000是不合法的,因为它包含了前导零。输出123000、222000也是不合法的,因为它不是原正整数的重排。输出200100也是不合法的,因为它不是375的倍数。