using System;
using System.Collections.Generic;
using System.Linq;
 
 
public  class Rectangle{
  // simulate the missing System.Drawing namespace under mono
   public int X;
   public int Y;
   public int Width;
   public int Height;
 
   public bool IntersectsWith(Rectangle rect)
   {
	return rect.X < this.X + this.Width && this.X < rect.X + rect.Width && rect.Y < this.Y + this.Height && this.Y < rect.Y + rect.Height;
   }
}
 
public class Test
{
        private static Rectangle getRandomRectangle(Random rnd)
        {
            var rect = new Rectangle();
            rect.X = rnd.Next(0, 1000);
            rect.Y = rnd.Next(0, 1000);
            rect.Width = rnd.Next(1, 200);
            rect.Height = rnd.Next(1, 200);
            return rect;
        }
 
	public static void Main()
  	{
            // sample data
            var rectangles = new List<Rectangle>();
            var rnd = new Random();
            for (int i = 0; i < 100; i++)
                rectangles.Add(getRandomRectangle(rnd));
 
            // main algorithm
	    var intersectingRectangles = new List<List<Rectangle>>();
            HashSet<Rectangle> alreadyChecked = new HashSet<Rectangle>();
            var toCheck = rectangles.Except(alreadyChecked);
            while (alreadyChecked.Count != rectangles.Count)
            {
                var intersections = toCheck.Where(r => r.IntersectsWith(toCheck.ElementAt(0)))
                                           .ToList();
                intersectingRectangles.Add(intersections);
                foreach (var r in intersections)
                    alreadyChecked.Add(r);
            }
            intersectingRectangles.Sort((rl1, rl2) => (-1) * rl1.Count.CompareTo(rl2.Count));
 
            // just output the result
            Console.WriteLine("Total count:{0}", intersectingRectangles.Count);
            foreach (var irec in intersectingRectangles)
                Console.WriteLine("Count => {0} Rectangles => {1}"
                    , irec.Count
                    , String.Join(",", irec.Select(r => String.Format("[{0};{1};{2};{3}]"
                        , r.X, r.Y, r.Width, r.Height)).ToArray()));	
	}
}

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkxpbnE7CgoKcHVibGljICBjbGFzcyBSZWN0YW5nbGV7CiAgLy8gc2ltdWxhdGUgdGhlIG1pc3NpbmcgU3lzdGVtLkRyYXdpbmcgbmFtZXNwYWNlIHVuZGVyIG1vbm8KICAgcHVibGljIGludCBYOwogICBwdWJsaWMgaW50IFk7CiAgIHB1YmxpYyBpbnQgV2lkdGg7CiAgIHB1YmxpYyBpbnQgSGVpZ2h0OwoKICAgcHVibGljIGJvb2wgSW50ZXJzZWN0c1dpdGgoUmVjdGFuZ2xlIHJlY3QpCiAgIHsKCXJldHVybiByZWN0LlggPCB0aGlzLlggKyB0aGlzLldpZHRoICYmIHRoaXMuWCA8IHJlY3QuWCArIHJlY3QuV2lkdGggJiYgcmVjdC5ZIDwgdGhpcy5ZICsgdGhpcy5IZWlnaHQgJiYgdGhpcy5ZIDwgcmVjdC5ZICsgcmVjdC5IZWlnaHQ7CiAgIH0KfQoKcHVibGljIGNsYXNzIFRlc3QKewogICAgICAgIHByaXZhdGUgc3RhdGljIFJlY3RhbmdsZSBnZXRSYW5kb21SZWN0YW5nbGUoUmFuZG9tIHJuZCkKICAgICAgICB7CiAgICAgICAgICAgIHZhciByZWN0ID0gbmV3IFJlY3RhbmdsZSgpOwogICAgICAgICAgICByZWN0LlggPSBybmQuTmV4dCgwLCAxMDAwKTsKICAgICAgICAgICAgcmVjdC5ZID0gcm5kLk5leHQoMCwgMTAwMCk7CiAgICAgICAgICAgIHJlY3QuV2lkdGggPSBybmQuTmV4dCgxLCAyMDApOwogICAgICAgICAgICByZWN0LkhlaWdodCA9IHJuZC5OZXh0KDEsIDIwMCk7CiAgICAgICAgICAgIHJldHVybiByZWN0OwogICAgICAgIH0KCglwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpCiAgCXsKICAgICAgICAgICAgLy8gc2FtcGxlIGRhdGEKICAgICAgICAgICAgdmFyIHJlY3RhbmdsZXMgPSBuZXcgTGlzdDxSZWN0YW5nbGU+KCk7CiAgICAgICAgICAgIHZhciBybmQgPSBuZXcgUmFuZG9tKCk7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwOyBpKyspCiAgICAgICAgICAgICAgICByZWN0YW5nbGVzLkFkZChnZXRSYW5kb21SZWN0YW5nbGUocm5kKSk7CgogICAgICAgICAgICAvLyBtYWluIGFsZ29yaXRobQoJICAgIHZhciBpbnRlcnNlY3RpbmdSZWN0YW5nbGVzID0gbmV3IExpc3Q8TGlzdDxSZWN0YW5nbGU+PigpOwogICAgICAgICAgICBIYXNoU2V0PFJlY3RhbmdsZT4gYWxyZWFkeUNoZWNrZWQgPSBuZXcgSGFzaFNldDxSZWN0YW5nbGU+KCk7CiAgICAgICAgICAgIHZhciB0b0NoZWNrID0gcmVjdGFuZ2xlcy5FeGNlcHQoYWxyZWFkeUNoZWNrZWQpOwogICAgICAgICAgICB3aGlsZSAoYWxyZWFkeUNoZWNrZWQuQ291bnQgIT0gcmVjdGFuZ2xlcy5Db3VudCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdmFyIGludGVyc2VjdGlvbnMgPSB0b0NoZWNrLldoZXJlKHIgPT4gci5JbnRlcnNlY3RzV2l0aCh0b0NoZWNrLkVsZW1lbnRBdCgwKSkpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAuVG9MaXN0KCk7CiAgICAgICAgICAgICAgICBpbnRlcnNlY3RpbmdSZWN0YW5nbGVzLkFkZChpbnRlcnNlY3Rpb25zKTsKICAgICAgICAgICAgICAgIGZvcmVhY2ggKHZhciByIGluIGludGVyc2VjdGlvbnMpCiAgICAgICAgICAgICAgICAgICAgYWxyZWFkeUNoZWNrZWQuQWRkKHIpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGludGVyc2VjdGluZ1JlY3RhbmdsZXMuU29ydCgocmwxLCBybDIpID0+ICgtMSkgKiBybDEuQ291bnQuQ29tcGFyZVRvKHJsMi5Db3VudCkpOwoKICAgICAgICAgICAgLy8ganVzdCBvdXRwdXQgdGhlIHJlc3VsdAogICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgiVG90YWwgY291bnQ6ezB9IiwgaW50ZXJzZWN0aW5nUmVjdGFuZ2xlcy5Db3VudCk7CiAgICAgICAgICAgIGZvcmVhY2ggKHZhciBpcmVjIGluIGludGVyc2VjdGluZ1JlY3RhbmdsZXMpCiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgiQ291bnQgPT4gezB9IFJlY3RhbmdsZXMgPT4gezF9IgogICAgICAgICAgICAgICAgICAgICwgaXJlYy5Db3VudAogICAgICAgICAgICAgICAgICAgICwgU3RyaW5nLkpvaW4oIiwiLCBpcmVjLlNlbGVjdChyID0+IFN0cmluZy5Gb3JtYXQoIlt7MH07ezF9O3syfTt7M31dIgogICAgICAgICAgICAgICAgICAgICAgICAsIHIuWCwgci5ZLCByLldpZHRoLCByLkhlaWdodCkpLlRvQXJyYXkoKSkpOwkKCX0KfQ==