Zədələnmiş üçbucaq#4631
Sonsuz bir üçbucağın aşağıdakı şəkildə göstərildiyi kimi kiçik üçbucaqlara bölündüyünü və bu üçbucaqların nömrələndiyini nəzərdə keçirin. İki kiçik üçbucaq qonşu sayılır, əgər ortaq sərhədi (yalnız ortaq nöqtəsi yox) varsa. Hər bir üçbucağın üç tərəfi olduğundan, bir üçbucaq ən çox üç digər üçbucağa qonşu ola bilər. İki və ya daha az qonşusu olan üçbucaqlar sonsuz üçbucağın sərhədindədir.
Hər hansı bir üçbucağın nömrəsi verildikdə, ona qonşu olan üçbucaqların nömrələrini vizual olaraq tapmaq asandır. Məsələn, əgər nömrəsi verilsə, ona qonşu olan üçbucaqlar , və olacaq. Sərhəd üçbucaqları üçün, məsələn, üçün, yalnız və nömrəli üçbucaqlar ona qonşu olacaq. Sizin vəzifəniz bu funksiyanı yerinə yetirən proqram yazmaqdır.
Girişin birinci sətrində sorğuların sayı olan tam ədədi verilir. Sonrakı sətrin hər birində bir tam ədəd — üçbucağın nömrəsi verilir.
1 \leq n \leq 100. Girişdəki hər üçbucağın nömrəsi ilə arasında (hər iki sərhəd daxil olmaqla) olacaq.
Proqramınız sətrlik çıxış verməlidir (hər sorğuya bir sətr). Hər sorğu üçün daxil olan üçbucağa qonşu olan üçbucaqların nömrələrini artan sıra ilə verin. Hər iki üçbucaq nömrəsinin arasında bir boşluq olmalıdır.
Çıxış formatı aşağıdakı nümunəyə uyğun olmalıdır.
Nümunə 1