ADABEHIVE - Ada and Behives
Ada the Ladybug is currently doing her thesis. It is almost complete with one tiny exception - there are some graphs and statistics missing. The topic of thesis is "Behavior of Bee Hives". She examines population of bees and their growth in given areas.
Ada has all data she needs - but parsing it manually might take many long months. She decided to ask you for help. Basically - given population of individual bee hives you will have to answer the number of bees on give area. There are two kinds of queries:
Query of kind 1 gives you coordinates of hive and number of new-born bees.
Query of kind 2 gives you description of rectangle. You will be asked to find the number of bees living in it.
Input
The first line contains t