14124번 - Telefon 다국어

문제

Pamćenje telefonskih brojeva može biti naporno. Ponekad je lakše zapamtiti broj u nekoj brojevnoj bazi osim dekadske pa ga preračunati u dekadsku tek kad je potrebno.

Složenost zapisa broja u nekoj brojevnoj bazi definiramo kao broj parova susjednih znamenaka koje se razlikuju. Na primjer, složenost zapisa 123 je dva, a složenost zapisa 4444 je nula.

Za zadani broj, potrebno je odrediti u kojoj brojevnoj bazi između 2 i 10 je složenost njegovog zapisa najmanja.

입력

Na ulazu se nalazi jedan prirodni broj, koji se sastoji od najviše deset znamenaka u dekadskom zapisu.

출력

Potrebno je ispisati jedan broj između 2 i 10, brojevnu bazu u kojoj je složenost zapisa broja s ulaza najmanja. Ukoliko više brojevnih baza zadovoljava taj uvjet, odabiremo najveću od njih (pošto će u njoj zapis vjerojatno biti najkraći).

제한

힌트