Masala #0175
Dasturchi Shermat
Shermat robotni o'qi bo'yicha harakatlantiradigan dastur tuzdi va qanchadir vaqt o’tgach robot harakatlangan nuqtalarning koordinatalarini ekranga chiqardi. Lekin Shermat har doimgidek nimanidir esdan chiqargandi. Bu safar u probellarni esdan chiqaribdi. Endi robot jami ta nuqtaga borgani va robot borgan ixtiyoriy ikkita qo'shni nuqtalar orasidagi masofa oraliqda bo’lishini (har bir uchun ) hisobga olib, sizdan hozirgi ma’lumotlarni necha xil usulda tiklash mumkinligini so'ramoqda.
Yodda tuting. Nuqtani koordinatasi nomanfiy butun son bo'lib, oldida nollar bo'lmasligi lozim (0 sonini o'zidan tashqari).
Birinchi qatorda bitta butun soni - testlar soni beriladi . Keyingi ta qatorda Shermat ekranga chiqargan nuqtalarni bildiruvchi soni, shuningdek, , , va sonlari beriladi. .
Har bir test uchun javobni alohida qatorda chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
4 248 16 45 2 248 16 46 2 4444 1 5 2 10010 0 100000 2 |
1 2 0 2 |