⣿⣿⣿⠁⠈⠁⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠁⠀⡼⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⢀⠀⠹⣿⠀⠀⣾⣿⣿⣿
⣿⣿⡏⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⣧⡀⣠⣤⣷⡄⠹⡇⢰⣿⣿⣿⣿
⣿⣿⠃⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣠⠀⠀⢀⣿⡇⣤⡆⠠⠀⣸⠇⠀⢸⡀⠀⠀⠀⠀⠀⢸⡄⣶⡀⠸⣷⡸⣿⣿⣿⣧⠀⣼⣿⣿⣿⣿
⣿⣿⠀⠀⠀⣴⠃⣼⢏⣤⣶⣤⣴⡟⡔⠀⢸⣿⣿⣿⣡⢇⣶⢡⡄⠀⣸⡇⢠⠀⠀⠀⣸⡀⣿⠸⣿⣦⡹⢿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿
⢽⣿⢰⢰⣼⡟⣸⠏⣾⣿⣿⣿⣿⣾⡇⠀⢸⢹⣿⣿⢏⡾⠻⢸⣿⢀⣿⣿⢸⣆⣸⣔⣾⡷⣻⠀⠹⡟⣿⡏⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿
⢸⣿⡿⠻⢿⢃⡿⢸⡿⠻⠃⡟⡿⡿⠀⠀⠸⠸⢿⡟⠸⠁⠀⠸⡏⣼⠿⣿⣿⣿⣿⣿⣿⠇⠹⠀⠀⠑⠘⣷⢹⡏⠛⠃⣾⣿⣿⣿⣿⣿
⢸⣿⢼⠉⣷⢸⠀⠀⠃⠀⠀⠇⠃⠃⡄⠀⠀⠀⠀⠁⠀⠀⢠⠀⣵⠃⠀⠿⡟⠛⢿⣿⡟⠀⠀⠀⣧⠀⠀⠻⠈⡇⠀⠀⣿⣿⣿⣿⣿⣿
⢸⣿⠈⣾⡇⠎⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠸⠀⠀⠀⠀⠀⣼⠀⠋⠀⠀⠀⠁⠀⢸⡟⠀⢀⠀⠀⣿⠀⠀⠀⠀⠇⠀⠀⣿⣿⣿⣿⣿⣿
⣸⣿⡄⣿⡇⣄⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⢰⣆⠀⠀⢸⠀⣿⠀⠀⡄⠀⠀⠀⠀⠜⠀⠀⣼⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⠇⡇⠘⢷⢹⠀⠀⠀⠀⠀⠀⠐⢿⣿⣇⢸⣿⣆⠀⢠⣄⣙⠀⠠⠀⠀⠀⠀⠀⠀⠀⠸⢟⢀⣤⣵⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠃⠀⠁⠘⣦⢹⠃⠀⠀⠀⠀⠀⠈⠁⠉⠙⠚⠻⠽⣄⣘⣿⣿⡇⣰⠀⠀⠀⠀⠀⠀⣠⣿⢟⣚⣫⠭⠇⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠹⡜⡀⠀⠀⠀⠀⢤⡈⠃⠀⠀⢠⣤⣀⣤⣌⠹⣇⡏⠀⠀⠀⣠⠖⣰⠿⠊⠉⢀⣠⣤⡤⠀⠀⠀⠀⢠⡇⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⢣⠱⡀⠀⠀⠀⠈⢷⣀⡺⣷⣾⠿⣩⣿⠿⠷⠿⢁⣠⣴⣾⣷⡞⠁⣠⣾⣦⢭⣿⠛⢱⡇⠀⠀⢠⠟⠇⢸⣿⣿⣿⣿⣿
⠀⠀⣠⣴⣾⣿⡎⠆⠑⢄⠀⠀⠀⠈⠻⣿⣶⣶⣶⣶⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣇⣙⠋⣐⣫⣥⣶⡿⠀⠀⠀⠉⢠⠄⠀⣿⣿⣿⣿⣿
⣶⣿⣿⣿⣿⣿⣿⡄⠀⣦⠀⢦⣄⠀⠀⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣴⠀⣴⡄⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠰⣿⣧⠈⢿⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣡⠀⠀⠀⢰⣿⣿⢸⣿⣿⠈⣿⣿⣿⣿
⠻⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣧⢢⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠃⠀⢰⡅⢸⣿⢹⡇⣿⣿⣇⠸⣿⣿⣿
⣷⡌⢿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣧⡹⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⡇⠸⣿⠀⣧⣆⠙⣿⡆⢻⣿⣿
⣿⣿⣆⠻⣿⣿⣿⣿⣿⡆⣿⣿⣿⣷⡙⡄⢌⠛⣿⣿⣿⣿⣿⣿⣿⠯⢭⣭⣽⣿⡿⠛⣡⣶⣿⡀⠀⠀⠳⠀⡟⠀⣿⢿⡀⢹⣿⡄⢿⣿
⣿⣿⣿⣧⠙⣿⣿⣿⣿⣿⢸⣿⣿⡽⣿⣆⠈⢦⡈⠙⠿⣿⣿⣿⡇⣶⠀⠛⡛⢩⣴⣿⣿⣿⣿⣷⠀⠀⡀⠀⡇⠀⢿⡀⠁⠘⣿⣿⡄⢻
⣿⣿⣿⣿⣧⠙⣿⣿⣿⣿⡇⢿⣿⣷⡝⣿⣿⠗⣠⣶⣦⠈⠙⠛⠁⣡⠎⠀⠐⢿⣿⣿⣿⣿⣿⣿⣧⠀⠰⠀⠀⠀⢸⣿⡄⠻⣿⣿⣿⣄
⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣷⠈⡙⠛⠿⠍⣷⣾⣿⣿⠿⠃⠀⢠⡾⣣⡿⢸⣧⡈⠻⣿⣿⣿⣿⣿⢏⡀⠀⠀⠀⠀⠘⢿⣿⠀⠙⢫⣿⣿
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣇⢻⣷⣶⣤⣌⣙⡛⠷⠛⢠⢢⡟⣴⣿⢡⣾⢻⣿⣆⠙⣿⣿⡿⢡⠎⡄⠀⠀⢀⠀⢀⢸⣿⢻⡀⢻⣧⣝
⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⢡⢡⡿⣼⣿⢃⢯⣿⣿⡿⣿⡇⠈⢋⡴⢃⣾⠇⠀⠀⠀⠀⠀⣿⣿⣾⣧⠈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡆⠻⢿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣣⢏⣾⢣⣿⠏⣸⡟⣱⣿⣿⣿⠁⠀⢊⣴⡿⢋⠀⠀⢀⠇⠀⢠⣿⣿⡿⣿⣧⢹⣿