Nöqtələr cütü
На müstəvidə koordinatları verilmiş N qırmızı və N mavi nöqtə var. Heç bir üç nöqtə eyni düz xətt üzərində yerləşmir. Elə N parça qurmalısınız ki, bu parçalar bir-birini kəsməsin, hər biri fərqli rəngli nöqtələri birləşdirsin və hər nöqtə yalnız bir parçada iştirak etsin.
Nöqtələrin yerləşməsi haqqında verilən məlumat əsasında, nöqtələr çoxluğunu N parçalara bölən bir proqram yazın. Burada hər parça mavi və qırmızı nöqtələri birləşdirir. Hər bir nöqtə yalnız bir parçada iştirak edir və heç bir iki parça kəsişmir.
Giriş verilənləri
Birinci sətir, giriş test bloklarının sayını göstərən yeganə natural ədədi ehtiva edir. Bloklar bir-birinin ardınca gəlir. Hər bir test blokunun birinci sətiri N (1 ≤ N ≤ 2500) - bir rəngli nöqtələrin sayını göstərən tam ədədi ehtiva edir. Daha sonra mavi nöqtələrin koordinat dəstləri, sonra isə qırmızı nöqtələrin koordinat dəstləri gəlir. Hər rəngli nöqtələrin koordinat dəsti N sətirdən ibarətdir, hər biri nöqtənin x və y koordinatlarını göstərən tam ədədlər cütlüyünü ehtiva edir (|x| ≤ 10000, |y| ≤ 10000).
Çıxış verilənləri
Bütün giriş blokları üçün cavabları ardıcıl olaraq çıxarın. Hər bir blokun cavabının N sətiri, hər biri parça ilə birləşdirilən mavi və qırmızı nöqtələrin nömrələrini göstərən tam ədədlər cütlüyünü ehtiva etməlidir. Nöqtələr hər rəng üçün girişdə göstərilən ardıcıllıqla nömrələnir. Əgər nöqtələri kəsişməyən parçalarla birləşdirmək mümkün deyilsə, blok üçün cavabın yeganə sətri 0 rəqəmini ehtiva etməlidir.