From 1987 to 2013

Ίσως και να εκπλαγείτε όταν μάθετε ότι το ~2013~ είναι το πρώτο έτος από το ~1987~ με διακριτά ψηφία. Τα έτη ~2014~, ~2015~, ~2016~, ~2017~, ~2018~, ~2019~ έχουν το καθένα διακριτά ψηφία. Το έτος ~2012~ δεν έχει διακριτά ψηφία, καθώς το ψηφίο ~2~ επαναλαμβάνεται.

Δεδομένου ενός έτους, ποιο είναι το επόμενο έτος με διακριτά ψηφία;

Είσοδος

Η είσοδος αποτελείται από έναν ακέραιο αριθμό ~Y\;(0 \le Y \le 10000)~, που αντιπροσωπεύει το αρχικό έτος.

Έξοδος

Να εξάγετε έναν ακέραιο αριθμό ~D~, ο οποίος θα είναι το επόμενο έτος μετά το ~Y~ με διακριτά ψηφία.

Παραδείγματα

input

1987

output

2013

input

999

output

1023