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/estate_property_views.xml b/estate/views/estate_property_views.xml
new file mode 100644
index 00000000000..3b53f890df2
--- /dev/null
+++ b/estate/views/estate_property_views.xml
@@ -0,0 +1,129 @@
+
+
+
+ Properties
+ estate.property
+ list,form,kanban
+ {'search_default_available': True}
+
+
+
+ estate.property.view.search
+ estate.property
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+ estate.property.view.list
+ estate.property
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+ estate.property.view.form
+ estate.property
+
+
+
+
+
+
+ estate.property.view.kanban
+ estate.property
+
+
+
+
+
+
+ Expected Price:
+
+
+
+ Best Price:
+
+
+
+ Selling Price:
+
+
+
+
+
+
+
+
+
diff --git a/estate/views/estate_tag_views.xml b/estate/views/estate_tag_views.xml
new file mode 100644
index 00000000000..6a056e4b336
--- /dev/null
+++ b/estate/views/estate_tag_views.xml
@@ -0,0 +1,19 @@
+
+
+
+ Tags
+ estate.tag
+ list
+
+
+
+ estate.tag.view.list
+ estate.tag
+
+
+
+
+
+
+
+
diff --git a/estate/views/estate_type_views.xml b/estate/views/estate_type_views.xml
new file mode 100644
index 00000000000..db0fa859ae2
--- /dev/null
+++ b/estate/views/estate_type_views.xml
@@ -0,0 +1,53 @@
+
+
+
+ Types
+ estate.type
+ list,form
+
+
+
+ estate.type.view.list
+ estate.type
+
+
+
+
+
+
+
+
+
+ estate.type.view.form
+ estate.type
+
+
+
+
+
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 @@
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡾⠿⠛⠻⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⢠⡿⠁⠀⠀⣰⡾⠓⠂⠉⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣰⡿⠀⠀⠀⣼⠏⠀⠀⠀⢀⣠⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣶⣿⣇⠀⢀⣼⡏⠀⠀⠀⣰⣿⣿⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣾⣿⠁⠀⠀⠀⣠⣾⠏⢸⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⠶⠚⠛⠛⠛⠻⠾⠿⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⢷⣤⣤⣾⡿⠋⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡀⠉⠉⠉⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣀⣀⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠇
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⣿⣟⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⠿⠟⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⠿⠮⢭⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⢀⣄⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠘⡇
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣧⠀⠸⣿⣇⠀⠀⠀⢱⡛⠉⣿⣦⠀⢠⡇
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠸⣷⡀⠻⣿⣷⣦⠄⠸⣿⣿⣿⡿⢀⡾⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⠛⠷⠦⠭⠥⠀⠀⠈⠉⢁⣰⠟⠀⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠁⠀⠀⠀
+⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⠿⣿⣿⣿⣿⡿⣫⣾⣷⣶⣶⡖⠛⠓⡆⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⠀⢠⣋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣯⡍⠉⣰⣿⡿⠿⣿⠟⢳⡾⠁⢳⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⢠⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣼⣿⣿⠀⠀⣹⠀⠀⢷⡀⣸⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⡰⢻⣴⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣤⣴⣿⣤⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀
+⠀⠀⢠⠞⠁⢸⣇⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠿⠿⠟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
+⠀⣴⡏⠀⠀⠀⢿⠃⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⡾⠃⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀
+⣸⣿⣧⠀⠀⠀⠘⢷⡏⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡉⠥⠿⠛⠒⠚⣻⣄⣀⣀⠀⣠⣤⣾⣏⢉⡏⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀
+⣿⣿⣿⣆⠀⠀⠀⠈⠻⢿⡍⢻⡦⣤⣀⣀⠀⠀⠀⠀⣀⣀⣠⣤⣤⠶⣾⣯⣡⠔⠋⠉⠀⢀⣠⣴⣶⣿⠟⠉⠀⣨⡿⢋⣽⣿⡿⠟⠛⠛⠶⣾⠁⠀⢱⠀⠀⠀⠀⠀
+⢻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠉⠚⠷⢤⣿⣿⣉⣹⣿⣏⠙⣿⣅⣽⡷⠴⠛⠉⠀⠀⠀⢠⣾⣿⣿⣿⣿⠏⠀⠀⣼⡟⠀⣾⣿⠋⠀⠀⠀⠀⠀⠈⢳⡖⢻⠀⠀⠀⠀⠀
+⠈⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣷⡞⠀⠀⠀⠀⠀
+⠀⠀⢹⣿⣿⣿⣿⣶⣄⡀⢀⡴⣶⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣇⠀⢿⣧⡀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀
+⠀⠀⠀⠻⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠷⢶⣦⣤⣀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣆⠀⠈⢿⣿⣦⡀⠻⢿⣦⣤⣤⣤⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀
+⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⠦⠤⠤⢙⣻⣿⡦⠤⠽⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀