小红的375
题号:NC229989
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红拿到了一个正整数。她希望你能重排这个正整数的数位,使得它能被 375 整除。你能帮帮她吗?

输入描述:

一个正整数,大小不超过 

输出描述:

如果无法完成重排,请输出-1。
否则输出任意合法解即可。请注意务必保证输出的数不含前导零,且是375的倍数。输出数的长度、包含的每个数字的出现次数必须和输入的数相等。
示例1

输入

复制
100002

输出

复制
120000

说明

输出201000等答案也是可以通过的。
但012000是不合法的,因为它包含了前导零。输出123000、222000也是不合法的,因为它不是原正整数的重排。输出200100也是不合法的,因为它不是375的倍数。