housing

@@@@@@@@@@@@@@@@#:@@%-%:*@*-@@@@@@*::%@@@@@@:#@::#@@@@@@@%:#.%@@@@-+=%@@@@@@@:#@@@@@@@@%:*@@@* :::::-==-=+#=-@*.@@@@@@@@@@@@@@@@@@-:@@@@@+=@@@-#:@@@@
@@@@@@@@@@@@@@@@#:@@%==:@@*-@@@@@@*.:@@@@@@@-*@::#@@@@@@@%:*:@@@@@-+-%@@@@@@@:#@@@@@@@@@-+@@@*:@@%#**++=-- .*@*.@@@@@@@@@@@@@@@@@*.%@@@@@-*@@#=*-@@@@
@@@@@@@@@@@@@@@@#:@@#::%@@==@@@@@@* -@@@@@@@-+@:-*@@@@@@@%:+:@@@@@-+-%@@@@@@@:#@@@@@@@@@--@@@*:@@@@@@@@@@@.#@@%.#@@%####%@@@@@@@%.#@@@@@@-*@@*==+@@@@
@@@@@@@@@@@@@@@@#:@@*.:*+*:+##%@@@* -@@@@@@@-+%:=+@@@@@@@@:--@@@@@-=-@@@@@@@@:#@@@@@@@@@+:#@@*:@@@@@@@@@@*:@@%%.=%=.::::::::-==*:-%%%@@@@:#@@*+-*@@@@
@@@@@@@@@@@@@@@@#:@@=:---- :::..:++ +@@@@@@@-+%:=+@@@@@@@@:.-@@@@@--=@@@@@@@@:#@@@@@@@@@#:+@@*:@@@@@@@@@@-+@@=+:   :+++##%%#*++..::::.=@%:%@@#=:#@@@@
@@@@@@@@@@@@@@@@#:@@-#@@@%:@@@%#+-: -*%@@@@@-+@:-+@@@@@@@@*:+@@@@@-::-=+#%%@@-+@@@@@@@@@%--@@*:@@@@@@@@@@:#@@=*:+=. .--:::+%@@%.#@%%%**@*-@@@%-.%@@@@
@@@@@@@@@@@@@@@@#:@@-#@@@= ::---==-    .:-==.*@.:%@@@%#+=-----:--=::.==-...:@+=@@@@@@@@@@=:#@*:@@@@@@@@@%:%@@++-*@@*-:-#@*-.*@-=@@@@@%#@==@@@@-:@@@@@
@@@@@@@@@@@@@@@@#:@@=*@@@*+####*++++++++++-. :=.:+=-:::-+******=:=**.@@@@%%.*#:@@@@@@@@@@#:*@*:@@@@@=-*@#:@@@*=-+@@@@%+.+@@#.*:%@@@@@%#@:*@@@@-:@@@@@
@@@@@@@@@@@@@@@@#:@@+-=++*%%@@@@@@@@@@@@@@@@#:..:...----======--+@@#.@@@@@@+-@:%@@@@@@@@@@--@*:@@@@@*. +*-@@@#-=-@@@@@@%:+@@* .@@@@@@%##:@@@@@:-@@@@@
@@@@@@@@@@@@@@@@#:@@@##*+=-----------------#%-::=***=-...=#%@@@@@@@#.@@@@@@#.%:#@@@@@@@@@@+:%#:@@@@@@:-: -@@@#:+.+++++*#+ #%%:-@@@@@@%%==@@@@#:+@@@@@
@@@@@@@@@@@@@@@@#:@@@@@@@@@@%%%%%%%%%%%%%%%@@%*#@@@@@@@%*=::-=+#%@@#.@@@@@@%.%-*@@@@@@@@@@%:+#:@@@@@@.#@-.:+@%-*-------::..::..::--=***-+@@@@*.*@@@@@
@@@@@@@@@@@@@@@@#:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*+-:::--.#%@@@@@:*-*@@@@@@@@@@@+:*:@@@@@@.#@:*#-:+-#@@@@@@@@@=-@%%%%##*+-:..%@@@@*:%@@@@@
@@@@@@@@@@@@@@@@#:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*= :::-+%@-+-*@@@@@@@@@@@@**:@@@@@%.%@:#@@#::#@@@@@@@@@+:@@@@@@@@@@%#%%#**#=-@@@@@@
@@@@@@@@@@@@@@@@#:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:@%#+-.. +-*@@@@@@@@@@@@@#-@@@@@+:@%:%@@@#::****#####=:*++=-----====--===--@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.@@@@@-.-+-*@@@@@@@@@@@@@*:@@@%=.#@%:%@@@#+=.+++=====-:++*#%%%%%#*+#%@@@@==@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.@@@@%.%=+-*@@@@@@@@@@@@@#:@@*.=%@@%:%@@@#@*.@@@@@@@@*-@@@@@@@@@@%#@@@@@@-*@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.@@@@*:@-+==@@@@@@@@@@@@@%.%% :=====.%@@@#%:*@@@@@@@@*-@@@@@@@@@@%#@@@@@@:#@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@#.@@@@:=@-+==@@@@@@@@@@@@@@.#@+=-===-:%@@@%+:@@@@@@@@@*:@@@@@@@@@@%#@@@@@@:#@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@* ..:::.:-@@@@@@@@@@@@@@@@@@@@@@*:@@#-:%@-+==@@@@@@@@@@@#=- =@@@@@@@@@@@@@%-=@@@@@@@@@*-@@@@@@@@@@%#@@@@@#:@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@+:%%%%%%+.@@@@@@@@@@@@@@@@@@@@@@+:@-  =**.**-@@@@@@@@@@@::**#@@@@@@@@@@@@@%:+@@@@@@@@@*-@@@@@@@@@@%#@@@@@*-@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@+-@@@@@@%.%@@@@@@@@@@@@@@@#--*%@=-@===::..#*-@@@@@@@@@@@+-@@@@@@@@@@@@@@@@#.#@@@@@@@@@*-@@@@@@@@@@%#@@@@@*-@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@*:@@@@@@%:%@@@@@@@@@@@@@@@-:=..: -@@@@@@@@@*-@@@@@@@@@#*-.@@@@@@@@@@@@@@@@#.@@@@@@@@@@*-@@@@@@@@@@%#@@@@@=+@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@#.%@@@@@%.%@@@@@@@@@@@@@@@==@@###%@@@@@@@@@+-@@@@@@@%..:-*@@@@@@@@@@@@@@#=-.***###%@@@*-@@@@@@@@@@%#@@@@@:#@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@%.#@@@@@%.%@@@@@@@@@@@@%+-. +@@@@@@@@@@@@@@-+@@@@@@@# %@@@@@@@@@@@@@@@@@+.=.---::..:::.-@@%%%++%@@%#@@@@%:%@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@@.*@@@@@#.@@@@@@@@@@@@@+ +#+*@@@@@@@@@@@@@@:*@@@@@@@%.#@@@@@@@@@@@@@@@@@*-#-@@@@@@%**#:.:::::-:.-**+#@@@#:@@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@@-+@@@@@#.@@@@@@@@@@@@@#.@@@@@@@@@@@@@@@@@@.#@@@@@@@@-+@@@@@@@@@@@@@@@@@#:*:@@@@@@@@@@+ :%%%@@@#+:. .@@@*-@@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@@-+@@@@@+:@@@@@@@@*---+#.*@@@@@@@@@@@@@@@@%.%@@@@@@@@+:@@@@@@@@@@@@@@@@@%:=-@@@@@@@@@@* -@@@@@@@@@%*.%@@+=@@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@@-+@@@@=  -+*#%#%* =+-::.=@@@@@@@@@@@@@@@@%.%@@@#**=-.:@@@@@@@@@@@@@@@@@@..+@#=*%@@@@@* -@@@@@@@@@#=.#@@==@@@@@@@@
@@@@@@@@@@@@@@@@%:%@@@@@@@@@@@@@@@@@-+@@@@= :=-:::... %@@@@%@@@@@@@@@@@@@@@@@%:@@@@.:-=+*%@@@@@@@@@@@@@@@@@@+ *@#.  .-===- .-*%%*+-::.:+@@@:*@@@@@@@@
@@@@@@@@@@@@@@@@#:@@@@@@@@@@@@@@@@@@:*@@@@%:-@@@@@@%#.*@@@@@@@@@@@@@@@@@@@@@@%:@@@@.#@@@@@@@@@@@@@@@@@@@@@@@@+%@@@*-:.    -#=...:-+*###@@@@:#@@@@@@@@
@@@@@@@@@@@@@@@@#:@@@@@@@@@@@@@@@@@%.%@@@@@+:@@@@@@@@-=@@@@@@@@@@@@@@@@@@@@@@#.@@@%.%@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@%##%@@@@%%@@@@@%#@@@@:#@@@@@@@@
@@@@@@@@@@@@@@@@#:@@@@@@@@@@@@@@@@@*:@@@@@@=:@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@#.%@%*.@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@%#@@@@:#@@@@@@@@
@@@@@@@@@@@@@@@@+:%%###++++++++++++:=@@@@@@+*@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@* :.   =++**+=-:.::::::::::::::-==+++++++*###*#*#%%%%@@@@%@@@@:#@@@@@@@@
@@@@@@@@@@@@@@@@:                   -==+****************========-:-::....::.:.-#+++=---::-=+*###############+-=======--::::::::::::-=**####.+@@@@@@@@
@@@@@@@@@@@@@@@@*-******=------=++=====--------------:-:-=======+****#%%%#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**+-::....-@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#**=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+-+@@@@@@@@@@@@@@@@@%*=*@@@@#****+=---=*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+===%@@@@@@@@@@@@@@@@+--*#@@@*-+**--=+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@*-#=%@@@@@@@@@@@@@@@@@***+==#++#@@%=-+##%%@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+#@@@@@@@@@@@@@@@@@@*=%@=*@@@@@@@@@@@@@@@@@@@@@@*+=+*@@@@%**++==++=+=-+#+===++%@%%%%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#==-=++++++++++++++++==+%@@%=*@@@@@@@@@@@@@@@@@@@@@**@#+=@@@@@@@@@%%%%+=*@%***+--===-=#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##=*%%%%%%%%%%##**+=-+@@@@@%=*@@@@@@@@@@@@@@@@@@@#=%@@*=@@@@@@@@@@@*=*@@@@@@@#-++==*@@%*+=+*##@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-#@@@%##*+++=-=*==%@@@@@@@%=#@@@@@@@@@@@@@@@@@#=%@@#=%@@@@@@@@@#=+%@@@@@%#*=-=#%%#*==*#%**+=*@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=+**+===+**+--*%#=%@@@@@@@@@*+@@@@@@@@@@@@@@@@*=%@@@=%@@@@@@@@%+=#@@@@@@*-=+#*-++=+*%@@@@@@@+*@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*#--=#*+++++#%@#=%@@@@@@@@@%=#@@@@@@@@@@@@@@%+=%@@@#=@@@@@@@@%=*@@@@@@@@*+++++*=*@@@@@@@@@@%=@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=%*-==++*#%@@@@@+=#%%@@@@@@#=*@@@@@@@@@@@@@%*=*@@@@@%=+#%@@@@@#=%@@@@@@@@@@@@@@@+#@@@@@@@@@@=#@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-=+*##@@@@@@@@@@%*++=+==#*++%@@@@@@@@@@@@@*=*%@@@@@@@%*+==+*#%@*=*%@@@@@@@@@@@@@+#@@@@@@@@@+*@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-=+#%@#@@@@@@@@@@@@@@%*---=*%@@@@@@@@@@@@#=+%@@@@@@@@@@@@@%#*+==+=--=+**#########++#*%@@@@@*+@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#==---==++***#######*=-----=+=%@@@@@@@@@@%==+++++++++++++++====-=###*+=-=*+=----====++%@@@@*=@@@@@@@@@@@@@@@@@