Program menemukan angka yang hilang

Setiap baris berisi angka berurutan dari kecil ke besar. Angka minimal adalah 1, dan angka maksimal adalah 10 pangkat 6. Tidak ada pemisah antara angka dalam urutan tersebut. Panjang minimal satu baris soal adalah 3 angka, maksimal 1000 angka. Angka yang hilang tidak berada di awal atau akhir, melainkan berada di antara awal dan akhir. Program dibuat untuk menemukan angka yang hilang.
contoh

Input                                   Output

79101112                                8
7891012                                 11

hmmm,, aku setuju dengan nandar sih,,, ga tau gimana ngambil masing2 angkanya,,,
tapi mungkin bisa bantu logika aja deh
misal angka pertama x1 angka kedua x2 dsb

if (x2-x1!=1) {
 if(x2-x1>8){
  x2 dan setelahnya berubah menjadi 2 digit
 }else return x1+1;
}else return x1+1;