Masala A

Xotira 256 MB Vaqt 1000 ms
14

Tug'ilgan kun

Yerdagi shavqatsizliklarga chiday olmagan Azizbek "Xalvarion" sayyorasiga ko'chib o'tdi. Bilamiz yerda bir yil 365 kunga teng bo'lsa  Xalvarion sayyorasida 364 kunga teng (qulaylik uchun kabisa yillari yo'q deb hisoblaymiz). Har yil \(364\) kundan iborat, kunlar \(1\) dan \(364\) gacha raqamlanadi. Xalvarion va Yer sayyorasi bir vaqtda paydo bo'lgan, shuning hisobidan 1-yilning 1-kuni ikkala sayyorada ham bir kunga to'g'ri keladi. Azizbek ham aynan shu kuni tug'ilgan. Azizbekga oila a'zolari tug'ilgan kunni nishonlashni har yili bir xil sanada deb emas, har 365 kunda keladi deb o'rgatishgan. Azizbek Xalvarion sayyorasida uning \(x-\) tug'ilgan kuni qaysi sanada bo'lishiga qiziqmoqda.


Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son \(x\) kiritiladi.

Chegaralar

\(1 \le x \le 10^9\)

Subtasklar

  • Subtask 1. \(x = 1\) (11 ball)
  • Subtask 2. \(x < 365\) (12 ball)
  • Subtask 3. \(x < 365^2\) (15 ball)
  • Subtask 4. Qo'shimcha chegaralarsiz (62 ball)

Chiquvchi ma'lumotlar:

Azizbekning \(x\)-tug‘ilgan kuni Xalvarionda to‘g‘ri keladigan yil va kunni chop eting.
Chiqishda ikkita butun son chiqaring: yil va kun.


Misollar
# input.txt output.txt
1
5
5 5
2
400
401 36