Masala E

Bugun kiberxavfsizlik markazi tarmoq xavfsizligini tekshirish bilan band. Har bir server faqat bitta keyingi serverga (yoki hech qaysisiga) ma’lumot jo‘natadi. Tarmoqda sirli xakerlar bor bo‘lib, ular serverlar o‘rtasidagi ma’lumot almashinuvini buzishi mumkin.

Tizim xavfsizligini tekshirish uchun tarmoq administratoriga ikkita asosiy buyruq taqdim etiladi:

1. Tahlil qilish — 1 X - Server X ga yuborilgan ma’lumot qaysi yakuniy serverga yetib boradi?
2. Bloklash — 2 X - Server X ning keyingi serverga jo‘natilayotgan aloqasi o‘chiriladi.

Birinchi qatorda $N (1 ≤ N ≤ 3 \times 10^5)$ — serverlar soni kiritiladi.

Ikkinchi qatorda N ta son beriladi, i-chi son server i dan qaysi serverga ma’lumot uzatilishini bildiradi. Agar qiymat 0 bo‘lsa, bu server ma’lumot uzatmaydi.

Keyingi qatorda $Q (1 ≤ Q ≤ 3 \times 10^5)$ — so‘rovlar soni kiritiladi.

Keyingi Q ta qatorda quyidagi ikkita turdagi so‘rovlar beriladi:

• 1 X — Server X ga yuborilgan ma’lumot qayerga yetib borishini aniqlang.
• 2 X — Server X ning keyingi serverga bo‘lgan aloqasini uzing.

Har bir 1 X so‘rovi uchun bitta son chiqaring — yakuniy server raqami yoki -1, agar ma’lumot cheksiz aylansa.