ilya sit wait area Metropolis airport bore look time table show plane delay so take sheet paper decide solve problemsFirst ilya draw grid size nn marked n square mark square share row column he call rectangle grid side parallel grid side beautiful exactly corner square mark there exactly nn12 beautiful rectanglesilya choose q query rectangle grid side parallel grid side necessarily beautiful one rectangle wants find beauty degree beauty degree rectangle number beautiful rectangle share square give onenow Ilya think time solve problem till departure flight you give description mark cell query rectangle help ilya find beauty degree query rectangle