Rəqəmlər Yerdə
Taro, Hanakoya rəqəmləri döşəməyə çubuqlar düzərək izah etməyə çalışır. Taro hər bir rəqəmi Şəkil 1-də göstərilən formalardan birini düzəltməklə ifadə etmək istəyir.
Taro istədiyi uzunluqda çubuqlara malik olmaya bilər, buna görə də Taro həmişə Şəkil 1-də göstərildiyi kimi formaları düzəldə bilmir. Xoşbəxtlikdən, Hanako formadakı çubuqlar arasındakı əlaqə qorunub saxlanarsa, formanı rəqəm kimi tanıya bilir. Çubuqların uzunluqları və ya formaların istiqamətləri Hanakonun qavrayışına təsir etmir, əlaqə əlaqəsi eyni qaldığı müddətcə. Məsələn, Hanako Şəkil 2-dəki bütün qəribə formaları rəqəm kimi tanıya bilir. Digər tərəfdən, Hanako Şəkil 3-dəki formaları rəqəm kimi tanıya bilmir. Aydınlıq üçün, toxunan çubuqlar Şəkil 1, 2 və 3-də bir qədər ayrılmışdır. Əslində, toxunan çubuqlar bir nöqtədə tam üst-üstə düşür.
Şəkil 1: Rəqəmlərin təsviri
Şəkil 2: Rəqəm kimi tanınan formaların nümunələri
Formalarda, bir çubuq digərinə toxunduqda, toxunma nöqtəsi ən azı birinin sonudur. Yəni çubuqlar heç vaxt kəsişmir. Bundan əlavə, belə iki çubuğun bucağı həmişə düz bucaqdır.
Taro məhdud çubuq dəsti ilə formaları təmsil edə bilmək üçün, çubuqların mövqeləri və uzunluqları əlaqə əlaqələri qorunduğu müddətcə dəyişdirilə bilər. Həmçinin, formalar döndərilə bilər.
Əlaqə əlaqələrinin qorunması aşağıdakıları nəzərdə tutur.
Şəkil 3: Rəqəm kimi tanınmayan formalar (bu cür formalar verilənlər bazasında yoxdur)
Ayrı çubuqlar toxunmaq üçün birləşdirilmir.
Toxunan çubuqlar ayrılmır.
Bir çubuğun bir ucu digər çubuğa toxunduqda, həmin ucu yenə də eyni çubuğa toxunur. Digər çubuğun orta nöqtəsinə toxunduqda, eyni çubuğun eyni tərəfinin orta nöqtəsinə toxunmağa davam edir.
Toxunan iki çubuğun bucağı eyni düz bucaq olaraq saxlanılır (90 dərəcə və −90 dərəcə fərqli hesab olunur və 2 və 5 üçün formalar fərqləndirilir).
Sizin vəzifəniz döşəmədə hər bir rəqəmin neçə dəfə göründüyünü tapmaqdır.
Bəzi rəqəmlərin formaları həmişə digər rəqəmlərin formalarını ehtiva edir. Məsələn, 9 üçün bir forma həmişə 1 üçün dörd forma, 4 üçün bir forma və 7 üçün iki üst-üstə düşən forma ehtiva edir. Bu məsələdə, başqa bir formada olan formaları nəzərə almadan, yalnız bütün qarşılıqlı əlaqəli çubuqlardan ibarət olan "ən böyük" formanı sayın. Əgər 9 üçün bir forma varsa, bu, 9un bir dəfə görünməsi və 1, 4 və ya 7nin görünməməsi kimi qəbul edilməlidir.
Giriş verilənləri
Giriş bir neçə verilənlər dəstindən ibarətdir. Hər bir verilənlər dəsti aşağıdakı kimi formatlanır.
n
x_1a y_1a x_1b y_1b
x_2a y_2a x_2b y_2b
...
x_na y_na x_nb x_nb
Birinci sətirdə, n verilənlər dəstindəki çubuqların sayını təmsil edir. Qalan sətirlərdən hər biri bir çubuğu təmsil edir. Hər bir sətirdə dörd tam ədəd x_a, y_a, x_b, y_b, tək boşluqlarla ayrılmış şəkildə verilir. x_a və y_a çubuğun bir ucunun x- və y-koordinatlarıdır. x_b və y_b digər ucun koordinatlarıdır. Koordinat sistemi Şəkil 4-də göstərildiyi kimidir. 1 ≤ n ≤ 1000 və 0 ≤ x_a, y_a, x_b, y_b ≤ 1000 olduğunu qəbul edə bilərsiniz.
Girişin sonu bir sıfır olan sətirlə göstərilir.
Şəkil 4: Koordinat sistemi
Aşağıdakı şərtləri də qəbul edə bilərsiniz.
Bir nöqtədə iki çubuqdan çoxu üst-üstə düşmür.
Hər bir çubuq rəqəmin bir hissəsi kimi istifadə olunur. Döşəmədə rəqəm olmayan formalar mövcud deyil.
Bir rəqəmi təşkil edən çubuq digər rəqəmi təşkil edən çubuğa toxunmur və ya kəsişmir.
Uzunluğu sıfır olan çubuq yoxdur.
Çıxış verilənləri
Hər bir verilənlər dəsti üçün, tək boşluqlarla ayrılmış on tam ədəd olan bir sətir çıxarın. Bu tam ədədlər döşəmədə 0, 1, 2, ..., və 9un neçə dəfə göründüyünü bu sırayla təmsil edir. Çıxış sətirlərində başqa simvollar olmamalıdır.