Берілген сан. Осы сандағы бір цифрды өзгерту арқылы жаңа санды \(3\)-ке бөлінетін және мүмкіндігінше ең үлкен қылатын болу керек. Тіпті егер бастапқы сан \(3\)-ке бөлінсе де, бір цифрды өзгерту міндетті.

Енгізу

Енгізу деректері бір жолдан тұрады, ол \(100\) таңбадан аспайтын, нөлден басталмайтын бір натурал саннан тұрады.

Шығару

Жаңа натурал санды шығарыңыз, ол келесі шарттарға сәйкес болуы тиіс:

1. Жаңа сан бастапқы саннан тек бір цифрмен өзгеше болуы керек.

2. Жаңа сан \(3\)-ке бөлінуі керек.

3. Жаңа сан барлық мүмкін нұсқалардың ішіндегі ең үлкені болуы керек.

Бағалау жүйесі

• Егер шешім тек \(3\) таңбадан аспайтын сандар үшін дұрыс жұмыс істесе, ол \(30\) ұпаймен бағаланады.

• Егер шешім тек \(9\) таңбадан аспайтын сандар үшін дұрыс жұмыс істесе, ол \(60\) ұпаймен бағаланады.

Мысалдар

Енгізу 1

123

Жауап 1

723