Beautiful Year · Interview Problem

Codeforces

271/A

Easy

implementation

brute force

Beautiful Year

Find the next year after the given year in which all digits are distinct.

Acceptance 0%

Problem Statement

Core description from the backend problem record.

You are given a year (a positive integer). Your task is to find the next year after the given one such that all digits of the year are distinct.

More formally, given a year y, find the smallest integer greater than y such that no digit appears more than once in its decimal representation.

A single integer y (1000 ≤ y ≤ 9000).

Output the smallest year greater than y with all distinct digits.

1000 ≤ y ≤ 9000

Examples

Sample cases returned by the problem API.

Example 1

Input

Output

Explanation

2013 is the next year after 1987 with all distinct digits.

Loading Preptin