Zinātniekiem, iespējams, beidzot ir izdevies atklāt fotona anti-daļiņu: šmotonu! Ar jaunu tehnoloģiju palīdzību zinātniekiem ir izdevies noķert daļiņu perfektā divdimensionālā daudzstūrī, kas ir izveidots no atstarojošiem spoguļiem. Zinātniekiem ir pieejams daudzstūra apraksts, kā arī daļiņas sākotnējā atrašanās vieta un tās sākotnējais pārvietojums telpā. Zinātniekiem ir nepieciešams noskaidrot, vai noķertā daļiņa ir fotons, vai šmotons. Ir paredzēts, ka šmotons pārvietojas tieši diagonālos virzienos, pa vienai vienībai sekundē. Kad šmotons saskaras ar daudzstūra sienu, tas atstarojas attiecīgi:

Toties šmotonam piemīt īpatnība; ja tas ceļo tieši paralēli stūrim, tas spēj tam izveļot cauri:

Zinātnieki novēroja, ka pēc N sekundēm daļiņa atradās kādā citā pozīcijā. Zinātniekiem ir nepieciešams noskaidrot, kur būtu atradusies daļiņa pēc N sekundēm, ja tā būtu šmotons.

Ievaddatu pirmā rinda satur divas veselas vērtības x, y (0 < x, y < 100), daļiņas sākotnējo pozīciju 0-tajā sekundē.

Nākamā rinda satur divas veselas vērtības v_x, v_y, daļiņas ātrumu, apzīmētu kā pārvietojumu pa X un Y koordinātēm 1 sekundē, respektīvi. Šīs vērtības vienmēr ir vai nu –1, vai 1.  

Nākamā rinda satur 2 veselas vērtības N un M (0 < N ≤ 10¹⁸, 4 ≤ M ≤ 100), sekunžu skaitu un daudzstūra malu skaitu.

Nākamās M rindas satur pa 4 veselām vērtībām x₁, y₁, x₂, y₂ (0 ≤ x₁, y₁, x₂, y₂ < 100), daudzstūra i-tās malas koordinātes. 

Ir garantēts, ka daudzstūra malas vienmēr ir ortogonālas, un ka tas pats sev nepārklājas (bet stūri var sakrist), un ka daļiņa vienmēr atrodas iekš daudzstūra. Ir garantēts, ka daudzstūra malas tiek ievadītas secīgi pulkstenrādītāja virzienā, un ka daudzstūris ir noslēgts. 

Izvaddatu vienīgajā rindā ir jāizvada divi veseli skaitļi, atdalīti ar atstarpi, daļiņas X un Y atrašanās koordinātes pēc N sekundēm.

• 20% no punktiem var tikt iegūti ar testu datiem, kur malu X un Y vērtības nekad nepārsniegs 10.
• 40% no punktiem var tikt iegūti ar testu datiem, kur sienu X un Y vērtības nekad nepārsniegs 50.
• 20% no punktiem var tikt iegūti ar testu datiem, kur N ≤ 100.
• 20% no punktiem var tikt iegūti ar testu datiem, kur N ≤ 10⁶.