Yo'nalishni aniqlash

Robot 4 ta yo'nalishdan biriga qarab turibdi: N1 (1 — Shimol, 2 — G'arb, 3 — Janub, 4 — Sharq). U K marta soat mili yo'nalishida 90° ga buriladi (K manfiy bo'lsa, teskari yo'nalishda). Robot qaragan yangi yo'nalish nomini qaytaring: "Shimol", "Sharq", "Janub" yoki "G'arb".

func getDirection(N1 int, K int) string {
    // ...
}

Misollar

Input: N1=1, K=1
Output: "Sharq"

Input: N1=2, K=2
Output: "Sharq"

Input: N1=3, K=-1
Output: "Sharq"

Input: N1=1, K=2
Output: "Janub"

Maslahatlar

1. Yo'nalishlarni soat mili bo'yicha tartiblang: Shimol → Sharq → Janub → G'arb.
2. Yangi indeks: ((idx + K) % 4 + 4) % 4 — manfiy K uchun ham to'g'ri ishlaydi.