housing

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