Masala #0233

Xotira 16 MB Vaqt 1000 ms
14

Qorovulga yordam

Odatda Dasturchilar klubi a'zolar darsdan kech qaytishadi. Bir kuni ular darsdan chiqishgach qorovulning hamma bayram chiroqlarini o`chirib ketganligini ko`rishdi va chiroqlarni yoqib chiqish uchun qiziq bir o`yin o`ynamoqchi bo`lishdi. Ularning soni \(N\) kishi bo`lganligi uchun o`zlari uchun \(n\) ta chiroq tanlashdi. O`yin qoidasi quyidagicha: Hamma talabalar o`zlarining navbati bilan turgan o`rniga karrali chiroqlarni o`chiq bo`lsa yoqishi, yoniq bo`lsa o`chirishi kerak bo`ladi. Masalan 1-talaba hamma chiroqlarni yoqib chiqadi, 2-talaba esa 2 ga karralilarini o`chirib chiqadi va hakazo.

Talabalar ketishgandan so`ng qanchadir chiroq o`chiq, qanchadiri esa yoniq qoladi. Qorovul esa endi yoniq chiroqlarni o`chirib chiqishi kerak. Talabalar tashqariga chiqishganidan so`ng ichkarida nechta chiroq yoniq qolganligini hisoblab topishdi va shu jumboqni sizga ham berishdi. Sizning vazifangiz nechta chiroq yoniq qolgan va \(M\)-chiroqni yoniq yoki o`chiqligini topishdan iborat.


Kiruvchi ma'lumotlar:

Bitta qatorda \(N, M\) butun sonlari \((1 \le n,m \le 10^{16})\)


Chiquvchi ma'lumotlar:

Nechta chiroq yoniq qolganligi va \(M\)-chiroqning yoniq yoki o`chiqligini chiqaring (Agar yoniq bo`lsa 1 o`chiq bo`lsa 0 ni chiqaring).


Misollar
# input.txt output.txt
1
2 2
1 0