Qəribə kalkulyator

Masha o qədər çox konuslarla oyun oynayaraq Misha-nı əsəbiləşdirdi ki, Misha ümid edərək (belə böyük bir cihaz—bəlkə də qəribə olar... :) ) onu bir kalkulyatorla təmin etdi ki, bəlkə Masha ondan əl çəkər. Amma ağıllı Masha dərhal kalkulyatorla yeni bir oyun icad etdi və Misha-nı da bu oyuna dəvət etdi. Oyun belədir: Oyunun əvvəlində, Masha kalkulyatorun ekranına $1$ ədədini qoyur və Misha qumda bir natural $N$ ədədi yazır. Ardınca növbə ilə, ədalətli bir oyunda olduğu kimi, gedişlər edilir, lakin həmişə birinci gedişi Masha edir. Hər gedişdə kalkulyatorda hazırda olan ədədi $1$-dən böyük və $10$-dan kiçik istənilən natural ədədlə vurmaq olar. Hədəf: Kalkulyatorda Misha tərəfindən yazılan ədəddən az olmayan bir ədəd göstərən ilk oyunçu qalib olur.

Sənə tapşırıq verilir ki, hər iki oyunçu optimal strategiyaya əməl etdikdə, bu qəribə oyunda kimin qalib gələcəyini müəyyən edən proqram yazasan.