Xamsterlər tor üzərində

İki dostunu ventilyasiya sistemindən xilas etdikdən sonra, xamsterlər bayram etmək qərarına gəldilər. Onlar dostlarını dəvət etdilər, çay içdilər və tapa bildikləri hər şeyi yedilər. Sonra xamsterlər böyük bir bublik gətirdilər və bir oyun təklif etdilər. Dostlar növbə ilə xamsterlərə tapşırıqlar verirlər, xamsterlər isə bublikin ətrafında qaçaraq onları yerinə yetirirlər.

Bublik W \times H ölçülü, hüceyirələrə bölünmüş tor şəklində təsvir olunur. Bayramda ümumilikdə $N$ xamster iştirak edir. Bütün xamsterlər fərqlidiir, ona görə də sadəlik üçün onları $0$-dan N-1-ə kimi nömrələyəcəyik. Xilas edildikdən sonra xamsterlər xeyli ağıllaşıblar və artıq mürəkkəb tapşırıqlar ardıcıllığını yerinə yetirə bilirlər. Növbəti tapşırıq, nömrəsi bütün xamsterlərin koordinatlarının cəminin $N$-ə bölünməsindən alınan qalığa bərabər olan xamsterə verilir. Tapşırıqlar belədir:

• Sol $L$: Əgər eyni üfüqi xətdə başqa xamsterlər varsa, sola ən yaxın xamsterin bir sol hüceyirəsinə keç. Əgər yoxdursa, bir hüceyirə sola keç.

• Eyni qayda ilə $R$, $U$, $D$ tapşırıqları sağa, yuxarı və aşağı hərəkət üçün istifadə olunur.

Oyun bitdikdən sonra bütün xamsterlərin son mövqelərini müəyyənləşdirin.