⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣙⠿
⠀⠙⢿⣿⣿⣿⣿⣿⣯⡛⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣧⣼⡷⠮⢍⣛⠿⣿⣿⣿⣮⣙⢿⣶⡎⢩⣭⡛⠻⢿⣿⣿⣿⣿⣿
⡟⢡⣶⣶⣶⣦⡉⠲⣬⣙⠻⠿⣷⣝⠧⠈⢿⡷⠹⣷⣶⣭⣽⣿⣿
⠀⣿⣿⣿⡟⠁⠀⠀⠈⢻⣿⣷⣶⣬⣥⣄⢘⣷⡀⣿⣿⣿⣿⣿⡀
⠀⣿⣿⣿⡽⣿⣷⡔⢷⡀⢻⣿⣿⠿⢿⠿⣧⣹⣿⣽⣿⣿⣿⣿⡇
⠚⣿⣿⣿⣷⣴⣿⣦⠘⣷⢸⡿⢥⣶⣿⣇⣼⢿⣿⣿⣿⣿⣿⣿⠀
⢷⡌⢿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣤⣼⣿⣿⡟⡈⣿⣿⣿⣿⣿⡏⠀
⡊⢻⣄⠹⣿⣿⣿⣿⣿⣿⣿⣷⡈⠉⡛⠋⠀⠃⢹⣿⣿⣿⡿⢁⣾
⢟⠮⡻⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠀⣴⡖⣸⣿⣿⡿⠀⢾⣿
⡈⢿⣦⣌⣳⣦⡈⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣷⣦⡀⠻

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣙⠿
⠀⠙⢿⣿⣿⣿⣿⣿⣯⡛⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣧⣼⡷⠮⢍⣛⠿⣿⣿⣿⣮⣙⢿⣶⡎⢩⣭⡛⠻⢿⣿⣿⣿⣿⣿
⡟⢡⣶⣶⣶⣦⡉⠲⣬⣙⠻⠿⣷⣝⠧⠈⢿⡷⠹⣷⣶⣭⣽⣿⣿
⠀⣿⣿⣿⡟⠁⠀⠀⠈⢻⣿⣷⣶⣬⣥⣄⢘⣷⡀⣿⣿⣿⣿⣿⡀
⠀⣿⣿⣿⡽⣿⣷⡔⢷⡀⢻⣿⣿⠿⢿⠿⣧⣹⣿⣽⣿⣿⣿⣿⡇
⠚⣿⣿⣿⣷⣴⣿⣦⠘⣷⢸⡿⢥⣶⣿⣇⣼⢿⣿⣿⣿⣿⣿⣿⠀
⢷⡌⢿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣤⣼⣿⣿⡟⡈⣿⣿⣿⣿⣿⡏⠀
⡊⢻⣄⠹⣿⣿⣿⣿⣿⣿⣿⣷⡈⠉⡛⠋⠀⠃⢹⣿⣿⣿⡿⢁⣾
⢟⠮⡻⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠀⣴⡖⣸⣿⣿⡿⠀⢾⣿
⡈⢿⣦⣌⣳⣦⡈⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣷⣦⡀⠻

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣙⠿
⠀⠙⢿⣿⣿⣿⣿⣿⣯⡛⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣧⣼⡷⠮⢍⣛⠿⣿⣿⣿⣮⣙⢿⣶⡎⢩⣭⡛⠻⢿⣿⣿⣿⣿⣿
⡟⢡⣶⣶⣶⣦⡉⠲⣬⣙⠻⠿⣷⣝⠧⠈⢿⡷⠹⣷⣶⣭⣽⣿⣿
⠀⣿⣿⣿⡟⠁⠀⠀⠈⢻⣿⣷⣶⣬⣥⣄⢘⣷⡀⣿⣿⣿⣿⣿⡀
⠀⣿⣿⣿⡽⣿⣷⡔⢷⡀⢻⣿⣿⠿⢿⠿⣧⣹⣿⣽⣿⣿⣿⣿⡇
⠚⣿⣿⣿⣷⣴⣿⣦⠘⣷⢸⡿⢥⣶⣿⣇⣼⢿⣿⣿⣿⣿⣿⣿⠀
⢷⡌⢿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣤⣼⣿⣿⡟⡈⣿⣿⣿⣿⣿⡏⠀
⡊⢻⣄⠹⣿⣿⣿⣿⣿⣿⣿⣷⡈⠉⡛⠋⠀⠃⢹⣿⣿⣿⡿⢁⣾
⢟⠮⡻⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠀⣴⡖⣸⣿⣿⡿⠀⢾⣿
⡈⢿⣦⣌⣳⣦⡈⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣷⣦⡀⠻

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣙⠿
⠀⠙⢿⣿⣿⣿⣿⣿⣯⡛⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣧⣼⡷⠮⢍⣛⠿⣿⣿⣿⣮⣙⢿⣶⡎⢩⣭⡛⠻⢿⣿⣿⣿⣿⣿
⡟⢡⣶⣶⣶⣦⡉⠲⣬⣙⠻⠿⣷⣝⠧⠈⢿⡷⠹⣷⣶⣭⣽⣿⣿
⠀⣿⣿⣿⡟⠁⠀⠀⠈⢻⣿⣷⣶⣬⣥⣄⢘⣷⡀⣿⣿⣿⣿⣿⡀
⠀⣿⣿⣿⡽⣿⣷⡔⢷⡀⢻⣿⣿⠿⢿⠿⣧⣹⣿⣽⣿⣿⣿⣿⡇
⠚⣿⣿⣿⣷⣴⣿⣦⠘⣷⢸⡿⢥⣶⣿⣇⣼⢿⣿⣿⣿⣿⣿⣿⠀
⢷⡌⢿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣤⣼⣿⣿⡟⡈⣿⣿⣿⣿⣿⡏⠀
⡊⢻⣄⠹⣿⣿⣿⣿⣿⣿⣿⣷⡈⠉⡛⠋⠀⠃⢹⣿⣿⣿⡿⢁⣾
⢟⠮⡻⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠀⣴⡖⣸⣿⣿⡿⠀⢾⣿
⡈⢿⣦⣌⣳⣦⡈⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣷⣦⡀⠻