به یک مستطیل «مستطیل منظم» میگوییم اگر این مستطیل بطور کامل درون ربع اول صفحه مختصات بیفتد (ربع اول صفحه مختصات، نقاطی را شامل میشود که هم $x$ آنها و هم $y$ آنها بزرگتر یا مساوی صفر باشد( و حداقل یکی از اضلاع آن منطبق بر یکی از محورهای مختصات باشد. در این مسئله به شما $n$ مستطیل منظم وزندار داده شده است و شما باید برنامهای بنویسید که زیر مجموعهای از این مستطیلها را بیابد که مستطیلهای درون آن دو به دو مجزا باشند و وزن آن بیشینه شود. دو مستطیل مجزا هستند اگر مساحت اشتراک آنها برابر با صفر باشد (دقت کنید که مساحت یک نقطه یا خط برابر با صفر است) و همچنین وزن یک مجموعه از مستطیلها برابر با مجموع وزن مستطیلهای آن میباشد.
در تنها سطر خروجی وزنِ پروزنترین زیرمجموعه مجزا از مستطیلهای داده شده را چاپ کنید.