diff --git a/estate/__init__.py b/estate/__init__.py new file mode 100644 index 00000000000..d6210b1285d --- /dev/null +++ b/estate/__init__.py @@ -0,0 +1,3 @@ +# Part of Odoo. See LICENSE file for full copyright and licensing details. + +from . import models diff --git a/estate/__manifest__.py b/estate/__manifest__.py new file mode 100644 index 00000000000..90aaf27f813 --- /dev/null +++ b/estate/__manifest__.py @@ -0,0 +1,20 @@ +# Part of Odoo. See LICENSE file for full copyright and licensing details. + +{ + "name": "estate", + "application": True, + "depends": [ + "base", + ], + "data": [ + "security/ir.model.access.csv", + "views/estate_property_views.xml", + "views/estate_offer_views.xml", + "views/estate_type_views.xml", + "views/estate_tag_views.xml", + "views/estate_menus.xml", + "views/res_user.xml", + ], + "author": "Odoo S.A.", + "license": "LGPL-3", +} diff --git a/estate/models/__init__.py b/estate/models/__init__.py new file mode 100644 index 00000000000..12614b21242 --- /dev/null +++ b/estate/models/__init__.py @@ -0,0 +1,5 @@ +from . import estate_property +from . import estate_type +from . import estate_tag +from . import estate_offer +from . import res_user diff --git a/estate/models/estate_offer.py b/estate/models/estate_offer.py new file mode 100644 index 00000000000..cb1cc35fd10 --- /dev/null +++ b/estate/models/estate_offer.py @@ -0,0 +1,101 @@ +from odoo import api, fields, models +from odoo.exceptions import UserError, ValidationError +from odoo.tools.date_utils import add +from odoo.tools.float_utils import float_compare + + +class EstateOffer(models.Model): + _name = "estate.offer" + _description = "An estate offer" + _order = "price desc" + + price = fields.Float() + status = fields.Selection( + [("accepted", "Accepted"), ("refused", "Refused")], copy=False + ) + validity = fields.Integer(default=7) + + # Foreign fields + partner_id = fields.Many2one("res.partner", required=True) + property_id = fields.Many2one("estate.property", required=True) + + # Computed fields + date_deadline = fields.Date( + compute="_compute_date_deadline", inverse="_inverse_date_deadline" + ) + + # Related fields + property_type_id = fields.Many2one( + related="property_id.property_type_id", store=True + ) + + # Constraints + _check_price = models.Constraint( + "CHECK(price > 0)", + "Offer price must be stricly positive", + ) + + @api.depends("validity") + def _compute_date_deadline(self): + for record in self: + record.date_deadline = add( + record.create_date if record.create_date else fields.Date.today(), + days=+record.validity, + ) + + @api.onchange("date_deadline") + def _inverse_date_deadline(self): + for record in self: + record.validity = (record.date_deadline - fields.Date.today()).days + + # Actions + + def action_status_accepted(self): + self.ensure_one() + + if self.status in ("accepted", "refused"): + raise UserError("The state of an offer cannot be changed once it is set") + + if float_compare(self.price, self.property_id.expected_price * 0.9, 2) == -1: + raise ValidationError("Offer has to be at least 90% of the expected price") + + if any( + self.property_id.offer_ids.filtered( + lambda offer: offer.status == "accepted" + ) + ): + raise UserError("Only one offer can be accepted") + + self.property_id.state = "accepted" + self.status = "accepted" + + for offer in self.property_id.offer_ids: + if offer.id == self.id: + continue + + offer.status = "refused" + + return True + + def action_status_refused(self): + self.ensure_one() + + if self.status in ["accepted", "refused"]: + raise UserError("The state of an offer cannot be changed once it is set") + + self.status = "refused" + return True + + # Overwrites + + @api.model + def create(self, vals_list): + for vals in vals_list: + property = self.env["estate.property"].browse(vals["property_id"]) + if property.state == "sold": + raise UserError("No offer can be made for a sold property") + + if property.state == "new": + property.state = "received" + + return super().create(vals_list) diff --git a/estate/models/estate_property.py b/estate/models/estate_property.py new file mode 100644 index 00000000000..1c3ca052c36 --- /dev/null +++ b/estate/models/estate_property.py @@ -0,0 +1,155 @@ +from odoo import fields, models +from odoo.exceptions import UserError, ValidationError +from odoo.orm.models import api +from odoo.tools.date_utils import add + + +class EstateProperty(models.Model): + _name = "estate.property" + _description = "An estate property" + _order = "id desc" + + name = fields.Char(required=True) + description = fields.Text() + postcode = fields.Char() + date_availability = fields.Date( + copy=False, default=lambda _: add(fields.Date.today(), months=+3) + ) + expected_price = fields.Float(required=True) + selling_price = fields.Float( + copy=False, readonly=True, compute="_compute_selling_price" + ) + bedrooms = fields.Integer(default=2) + living_area = fields.Integer() + facades = fields.Integer() + garage = fields.Boolean() + garden = fields.Boolean() + garden_area = fields.Integer() + garden_orientation = fields.Selection( + [("north", "North"), ("south", "South"), ("east", "East"), ("west", "West")] + ) + active = fields.Boolean(default=True) + state = fields.Selection( + [ + ("new", "New"), + ("received", "Offer Received"), + ("accepted", "Offer Accepted"), + ("sold", "Sold"), + ("cancelled", "Cancelled"), + ], + required=True, + copy=False, + default="new", + ) + + # Foreign fields + property_type_id = fields.Many2one( + "estate.type", required=True, ondelete="restrict" + ) + buyer_id = fields.Many2one( + "res.partner", + required=False, + copy=False, + ondelete="restrict", + compute="_compute_buyer_id", + ) + seller_id = fields.Many2one( + "res.users", + required=True, + default=lambda self: self.env.user, + ondelete="restrict", + ) + tag_ids = fields.Many2many("estate.tag") + offer_ids = fields.One2many("estate.offer", "property_id") + + # Computed fields + total_area = fields.Integer(compute="_compute_total_area") + best_price = fields.Integer(compute="_compute_best_price") + + # Constraints + _check_expected_price = models.Constraint( + "CHECK(expected_price > 0)", + "Expected price must be stricly positive", + ) + + # Computations + @api.depends("offer_ids.status") + def _compute_selling_price(self): + for record in self: + record.selling_price = 0 + for offer in record.offer_ids: + if offer.status == "accepted": + record.selling_price = offer.price + break + + @api.depends("offer_ids.status") + def _compute_buyer_id(self): + for record in self: + record.buyer_id = None + for offer in record.offer_ids: + if offer.status == "accepted": + record.buyer_id = offer.partner_id + break + + @api.depends("living_area", "garden_area") + def _compute_total_area(self): + for record in self: + record.total_area = record.living_area + record.garden_area + + @api.depends("offer_ids.price") + def _compute_best_price(self): + for record in self: + # Fallback to 0 if no records are present + record.best_price = max(record.offer_ids.mapped("price") or [0]) + + @api.onchange("garden") + def _onchange_garden(self): + self.ensure_one() + + if self.garden: + self.garden_area = 10 + self.garden_orientation = "north" + else: + self.garden_area = 0 + self.garden_orientation = False + + # Actions + + def action_state_cancel(self): + for record in self: + if record.state == "sold": + raise UserError("A sold property cannot be cancelled") + if record.state == "cancelled": + raise UserError("A cancelled property cannot be cancelled again") + + record.state = "cancelled" + return True + + def action_state_sold(self): + for record in self: + accepted_offer = False + for offer in record.offer_ids: + if offer.status == "accepted": + accepted_offer = True + break + + if not accepted_offer: + raise UserError("A property cannot be sold if no offer is accepted") + + if record.state == "cancelled": + raise UserError("A cancelled property cannot be sold") + if record.state == "sold": + raise UserError("A sold property cannot be sold again") + + record.state = "sold" + return True + + # Overwrites + + @api.ondelete(at_uninstall=False) + def onDelete(self): + for record in self: + if record.state not in ["new", "cancelled"]: + raise ValidationError( + "Only properties in the state new or cancelled can be deleted" + ) diff --git a/estate/models/estate_tag.py b/estate/models/estate_tag.py new file mode 100644 index 00000000000..776dcfadf38 --- /dev/null +++ b/estate/models/estate_tag.py @@ -0,0 +1,16 @@ +from odoo import fields, models + + +class EstateTag(models.Model): + _name = "estate.tag" + _description = "An estate tag" + _order = "name" + + name = fields.Char(required=True) + color = fields.Integer() + + # Constraints + _check_name = models.Constraint( + "UNIQUE(name)", + "A tag name must be unique", + ) diff --git a/estate/models/estate_type.py b/estate/models/estate_type.py new file mode 100644 index 00000000000..79e8355e01e --- /dev/null +++ b/estate/models/estate_type.py @@ -0,0 +1,28 @@ +from odoo import api, fields, models + + +class EstateType(models.Model): + _name = "estate.type" + _description = "An estate type" + _order = "sequence, name" + + name = fields.Char(required=True) + sequence = fields.Integer(required=True, default=1) + + # Foreign fields + property_ids = fields.One2many("estate.property", "property_type_id") + offer_ids = fields.One2many("estate.offer", "property_type_id") + + # Computed fields + offer_count = fields.Integer(compute="_compute_offer_count") + + # Constraints + _check_name = models.Constraint( + "UNIQUE(name)", + "A type must be unique", + ) + + @api.depends("offer_ids") + def _compute_offer_count(self): + for record in self: + record.offer_count = len(record.offer_ids) diff --git a/estate/models/res_user.py b/estate/models/res_user.py new file mode 100644 index 00000000000..21ec8d9b4b0 --- /dev/null +++ b/estate/models/res_user.py @@ -0,0 +1,24 @@ +from odoo import fields, models + + +class User(models.Model): + _inherit = "res.users" + + # Foreign fields + + property_ids = fields.One2many( + "estate.property", + "seller_id", + ) + + # Computed fields + + available_property_ids = fields.One2many( + "estate.property", compute="_compute_filtered_properties" + ) + + def _compute_filtered_properties(self): + for record in self: + record.available_property_ids = record.property_ids.filtered( + lambda x: x.state not in ("sold", "cancelled") + ) diff --git a/estate/security/ir.model.access.csv b/estate/security/ir.model.access.csv new file mode 100644 index 00000000000..7aa3583474b --- /dev/null +++ b/estate/security/ir.model.access.csv @@ -0,0 +1,5 @@ +id,name,model_id:id,group_id:id,perm_read,perm_write,perm_create,perm_unlink +estate.access_estate_property,access_estate_property,estate.model_estate_property,base.group_user,1,1,1,1 +estate.access_estate_type,access_estate_type,estate.model_estate_type,base.group_user,1,1,1,1 +estate.access_estate_tag,access_estate_tag,estate.model_estate_tag,base.group_user,1,1,1,1 +estate.access_estate_offer,access_estate_offer,estate.model_estate_offer,base.group_user,1,1,1,1 diff --git a/estate/tests/__init__.py b/estate/tests/__init__.py new file mode 100644 index 00000000000..a46b0574b87 --- /dev/null +++ b/estate/tests/__init__.py @@ -0,0 +1,2 @@ +from . import test_estate_offer +from . import test_estate_property diff --git a/estate/tests/common.py b/estate/tests/common.py new file mode 100644 index 00000000000..0f6a21c4abb --- /dev/null +++ b/estate/tests/common.py @@ -0,0 +1,17 @@ +from odoo.tests import TransactionCase + + +class TestEstateCommon(TransactionCase): + def setUp(self): + super().setUp() + + self.property = self.env["estate.property"].create( + { + "name": "House 1", + "expected_price": 1000, + "property_type_id": self.env["estate.type"] + .create({"name": "House"}) + .id, + "seller_id": self.env.user.id, + } + ) diff --git a/estate/tests/test_estate_offer.py b/estate/tests/test_estate_offer.py new file mode 100644 index 00000000000..700aa2ea2c9 --- /dev/null +++ b/estate/tests/test_estate_offer.py @@ -0,0 +1,15 @@ +from odoo.addons.estate.tests.common import TestEstateCommon +from odoo.exceptions import UserError + + +class TestEstateOffer(TestEstateCommon): + def test_create_offer_sold(self): + self.property.state = "sold" + + with self.assertRaises(UserError): + self.env["estate.offer"].create( + { + "partner_id": self.env.user.id, + "property_id": self.property.id, + } + ) diff --git a/estate/tests/test_estate_property.py b/estate/tests/test_estate_property.py new file mode 100644 index 00000000000..252bd3fcfcb --- /dev/null +++ b/estate/tests/test_estate_property.py @@ -0,0 +1,35 @@ +from odoo.addons.estate.tests.test_estate_offer import TestEstateOffer +from odoo.exceptions import UserError +from odoo.tests import Form, HttpCase, tagged + + +class TestEstateProperty(TestEstateOffer): + def test_sell_accepted_offers(self): + self.env["estate.offer"].create( + { + "partner_id": self.env.user.id, + "property_id": self.property.id, + "status": "accepted", + } + ) + + self.property.action_state_sold() + self.assertEqual(self.property.state, "sold") + + def test_sell_no_accepted_offers(self): + with self.assertRaises(UserError): + self.property.action_state_sold() + + +@tagged("post_install", "-at_install") +class TestEstatePropertyHttp(HttpCase): + def test_garden_reset(self): + form = Form(self.env["estate.property"]) + + form.garden = True + self.assertEqual(form.garden_area, 10) + self.assertEqual(form.garden_orientation, "north") + + form.garden = False + self.assertEqual(form.garden_area, 0) + self.assertEqual(form.garden_orientation, False) diff --git a/estate/views/estate_menus.xml b/estate/views/estate_menus.xml new file mode 100644 index 00000000000..9077b715738 --- /dev/null +++ b/estate/views/estate_menus.xml @@ -0,0 +1,12 @@ + + + + + + + + + + + + diff --git a/estate/views/estate_offer_views.xml b/estate/views/estate_offer_views.xml new file mode 100644 index 00000000000..03a78bbbff1 --- /dev/null +++ b/estate/views/estate_offer_views.xml @@ -0,0 +1,25 @@ + + + + Offers + estate.offer + list + [('property_type_id', '=', active_id)] + + + + estate.offer.view.list + estate.offer + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/estate/views/res_user.xml b/estate/views/res_user.xml new file mode 100644 index 00000000000..485530c2e58 --- /dev/null +++ b/estate/views/res_user.xml @@ -0,0 +1,17 @@ + + + + + res.users.view.form.inherit.estate.property + res.users + + + + + + + + + + + diff --git a/estate_account/__init__.py b/estate_account/__init__.py new file mode 100644 index 00000000000..0650744f6bc --- /dev/null +++ b/estate_account/__init__.py @@ -0,0 +1 @@ +from . import models diff --git a/estate_account/__manifest__.py b/estate_account/__manifest__.py new file mode 100644 index 00000000000..34a0e650c51 --- /dev/null +++ b/estate_account/__manifest__.py @@ -0,0 +1,12 @@ +# Part of Odoo. See LICENSE file for full copyright and licensing details. + +{ + "name": "estate_account", + "depends": [ + "base", + "account", + "estate", + ], + "author": "Odoo S.A.", + "license": "LGPL-3", +} diff --git a/estate_account/models/__init__.py b/estate_account/models/__init__.py new file mode 100644 index 00000000000..5e1963c9d2f --- /dev/null +++ b/estate_account/models/__init__.py @@ -0,0 +1 @@ +from . import estate_property diff --git a/estate_account/models/estate_property.py b/estate_account/models/estate_property.py new file mode 100644 index 00000000000..995c2c1fbf9 --- /dev/null +++ b/estate_account/models/estate_property.py @@ -0,0 +1,38 @@ +from odoo import Command, models + + +class EstateProperty(models.Model): + _inherit = "estate.property" + + def action_state_sold(self): + result = super().action_state_sold() + invoices = [] + + for record in self: + invoices.append( + { + "partner_id": record.buyer_id.id, + "move_type": "out_invoice", + "invoice_line_ids": [ + Command.create( + { + "name": "Down Payment", + "quantity": 1, + "price_unit": record.selling_price * 0.06, + } + ), + Command.create( + { + "name": "Administrative Fees", + "quantity": 1, + "price_unit": 100.00, + } + ), + ], + } + ) + + invoice = self.env["account.move"].create(invoices) + invoice.action_post() + + return result diff --git a/git-challenge.txt b/git-challenge.txt new file mode 100644 index 00000000000..799c7e11c12 --- /dev/null +++ b/git-challenge.txt @@ -0,0 +1,29 @@ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡾⠿⠛⠻⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⢠⡿⠁⠀⠀⣰⡾⠓⠂⠉⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣰⡿⠀⠀⠀⣼⠏⠀⠀⠀⢀⣠⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣶⣿⣇⠀⢀⣼⡏⠀⠀⠀⣰⣿⣿⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣾⣿⠁⠀⠀⠀⣠⣾⠏⢸⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⠶⠚⠛⠛⠛⠻⠾⠿⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⢷⣤⣤⣾⡿⠋⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡀⠉⠉⠉⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣀⣀⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠇ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⣿⣟⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⠿⠟⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⠿⠮⢭⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⢀⣄⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠘⡇ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣧⠀⠸⣿⣇⠀⠀⠀⢱⡛⠉⣿⣦⠀⢠⡇ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠸⣷⡀⠻⣿⣷⣦⠄⠸⣿⣿⣿⡿⢀⡾⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⠛⠷⠦⠭⠥⠀⠀⠈⠉⢁⣰⠟⠀⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠁⠀⠀⠀ +⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⠿⣿⣿⣿⣿⡿⣫⣾⣷⣶⣶⡖⠛⠓⡆⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⠀⢠⣋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣯⡍⠉⣰⣿⡿⠿⣿⠟⢳⡾⠁⢳⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⢠⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣼⣿⣿⠀⠀⣹⠀⠀⢷⡀⣸⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⡰⢻⣴⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣤⣴⣿⣤⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀ +⠀⠀⢠⠞⠁⢸⣇⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠿⠿⠟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ +⠀⣴⡏⠀⠀⠀⢿⠃⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⡾⠃⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ +⣸⣿⣧⠀⠀⠀⠘⢷⡏⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡉⠥⠿⠛⠒⠚⣻⣄⣀⣀⠀⣠⣤⣾⣏⢉⡏⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀ +⣿⣿⣿⣆⠀⠀⠀⠈⠻⢿⡍⢻⡦⣤⣀⣀⠀⠀⠀⠀⣀⣀⣠⣤⣤⠶⣾⣯⣡⠔⠋⠉⠀⢀⣠⣴⣶⣿⠟⠉⠀⣨⡿⢋⣽⣿⡿⠟⠛⠛⠶⣾⠁⠀⢱⠀⠀⠀⠀⠀ +⢻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠉⠚⠷⢤⣿⣿⣉⣹⣿⣏⠙⣿⣅⣽⡷⠴⠛⠉⠀⠀⠀⢠⣾⣿⣿⣿⣿⠏⠀⠀⣼⡟⠀⣾⣿⠋⠀⠀⠀⠀⠀⠈⢳⡖⢻⠀⠀⠀⠀⠀ +⠈⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣷⡞⠀⠀⠀⠀⠀ +⠀⠀⢹⣿⣿⣿⣿⣶⣄⡀⢀⡴⣶⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣇⠀⢿⣧⡀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀ +⠀⠀⠀⠻⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠷⢶⣦⣤⣀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣆⠀⠈⢿⣿⣦⡀⠻⢿⣦⣤⣤⣤⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀ +⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⠦⠤⠤⢙⣻⣿⡦⠤⠽⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀