Masala #GK2YVJJZFG

Kosmik otishma o'yinidagi o'yinchi juda kuchli lazer quroliga ega. Ammo u harakatsiz va faqat bitta yo'nalishda otishi mumkin. O'yinchi o'yin maydoniga ikki tomonlama ko’zgularni qo'yishi mumkin, bu esa dushmanlarni urish uchun nurning yo'lini o'zgartiradi. Qurol joylashgan markaz bilan dekart koordinatalar tizimini joriy qilaylik, ya'ni qurol (0;0) koordinatalariga ega. U (1;1) nuqta yo'nalishi bo'yicha o'q uzadi. O'yinchi ko'zgularni butun koordinatali nuqtalarga qo'yishi mumkin. Ko'zgular gorizontal yoki vertikal bo'lishi mumkin, agar nur ko’zgaga tegsa, u nurni aks ettirish qonunlariga muvofiq nurning traektoriyasini o'zgartiradi. Ko’zgudan nurni aks ettirishning ba'zi mumkin bo'lgan variantlari rasmda ko'rsatilgan.

Lazer nurlari nishonga tegishi uchun siz eng kam miqdorda kerak bo'ladigan ko'zgular sonini aniqlashingiz kerak.

Dastur kiruvchi ma’lumot sifatida alohida qatorlarda yozilgan nishonning \(x\) va \(y\) (10000 dan oshmaydigan butun sonlar) koordinatlarini qabul qiladi. Bunda \((x;y)\) nuqta koordinata boshi bilan mos kelmasin.

Dastur dastlab \(N\) ta zarur bo'lgan ko'zgular sonini chiqarishi kerak. Keyingi \(N\)ta qatorda har bir ko'zgu haqida ma'lumot bo'lishi kerak. Yani \(i\)-chi o'rinlarda ikkita butun son \(x_i\) va \(y_i\) nuqtaning koordinata qiymati va biror belgi \(t_i\) bo'lishi kerak, bu ko'zguning o'rnatilgan nuqtasi \((x_i;y_i)\) va ko'zgu turi \(t_i\) ni anglatadi. Agar \(t_i\) belgisi "V" bo'lsa, demak, \(i\)-chi ko'zgu vertikal tarzda o'rnatilgan, agar \(t_i\) belgisi "H" bo'lsa, demak, ko'zgu gorizontal tarzda o'rnatilgan. Masalan, “-2 5 H” yozuv gorizontal ko'zguni (−2;5) nuqtada ekanligini anglatadi. Ko'zguni har qanday tartibda chiqarish mumkin. Ko'zgu (0;0) nuqtada o'rnatilishi mumkin emas, shuningdek, ikkita ko'zgu bir xil nuqtada o'rnatilishi ham mumkin emas. \(x_i\)va \(y_i\) ning qiymatlari 100000 dan oshmasligi kerak. 

Shuningdek, aks ettirilgan nurning qurolga  tegishi mumkin emas. Agar javobning bir nechta variantlari bo'lsa, ulardan birini chiqarish mumkin. Agar topshiriq shartlariga muvofiq nishonni urishning iloji bo'lmasa, dastur -1 sonini chiqarishi kerak. Agar maqsadga erishish uchun ko'zgu kerak bo'lmasa, dastur bitta 0 raqamini chiqarishi kerak.