Robot
İbrahim yeni bir robot yaratdı və onu böyük bir sınaq yolunda test etməyə qərar verdi. Bu sınaq yolunu 2D koordinat sistemi kimi təsəvvür edə bilərik. Robot (0,0) nöqtəsindən başlayır və hər biri robotun hansı istiqamətdə hərəkət etməli olduğunu göstərən S, J, I, Z hərfləri ilə təyin olunan bir sıra təlimatlar alır. Daha dəqiq desək, əgər robot (x,y) nöqtəsindədirsə, S (“şimal”) onun (x,y+1) nöqtəsinə hərəkət etməsini bildirir, J (“cənub”) onun (x,y-1) nöqtəsinə hərəkət etməsini bildirir, I (“şərq”) onun (x+1,y) nöqtəsinə hərəkət etməsini bildirir və Z (“qərb”) onun (x-1,y) nöqtəsinə hərəkət etməsini bildirir.
Robot təlimatları alıb sınaq yolunda hərəkət edərkən, İbrahim onun mövqeyini aşağıdakı şəkildə yoxlayır. Sınaq yolu N sabit nəzarət nöqtəsi ehtiva edir. Hər bir təlimat yerinə yetirildikdən sonra, hər bir nəzarət nöqtəsi robotla olan Manhetten məsafəsini ölçür. Bütün nəzarət nöqtələrindən olan məsafələr toplanır və İbrahimə göndərilir. Robotun təlimatlara səhvsiz əməl etdiyini fərz edərək, hər bir təlimatdan sonra bütün nəzarət nöqtələrinə olan məsafələrin cəmini hesablayın.
Qeyd: Manhetten məsafəsi (x1,y1) və (x2, y2) nöqtələri arasında |x1 - x2| + |y1 – y2| bərabərdir.
Giriş:
Girişin ilk sətri müsbət tam ədədlər N (nəzarət nöqtələrinin sayı, 1 ≤ N ≤ 100 000) və M (təlimatların sayı, 1 ≤ M ≤ 300 000), bir boşluqla ayrılmışdır. Sonrakı N sətrin hər biri bir nəzarət nöqtəsinin koordinatlarını ehtiva edir: iki boşluqla ayrılmış tam ədəd x, y, mütləq dəyəri 1 000 000 (milyon) azdır. İki nəzarət nöqtəsinin eyni koordinatlara malik olması mümkündür - hər birinə olan məsafə cəmlənir. Sonrakı sətir {S, J, I, Z} dəstindən M simvoldan ibarət bir sətir ehtiva edir, robota göndərilən təlimatlar ardıcıllığı.
Çıxış:
M sətir çıxış verin: çıxışın i-ci sətri i-ci təlimatdan sonra təsvir olunan rəqəmi ehtiva etməlidir.