⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣤⣀⣴⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡿⠿⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⡇⠀⢀⡾⠋⣡⠼⠿⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣠⣶⣿⡿⠋⣡⡴⠖⠒⠒⠲⠤⣄⡀⠙⠻⣿⣿⣇⠀⢸⠁⢸⠇⠀⣠⡤⠤⣝⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⡞⠁⢀⡤⠖⠒⠒⠶⢤⣍⠳⣤⡈⠻⣿⡄⢸⡆⢸⡀⢸⡇⢠⡶⠲⢽⣿⣿⣦⠀⠀⠀⠀⠀
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡟⠀⢰⠋⠀⣀⣤⠤⢤⣄⡈⠛⢦⡙⢦⡘⢷⡀⣷⠈⣧⠘⣧⠘⣇⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⠇⠀⡿⠀⢰⠏⠀⠀⣀⣄⣙⢷⣄⠹⣎⢳⡄⠻⣼⣧⠘⣆⠘⣦⠘⣎⠻⠵⠇⢹⠘⣿⡄⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⡀⠀⢿⠀⢸⡆⠀⢸⡏⠀⣬⣿⣿⣷⡘⣧⢻⡄⠻⣿⣧⡈⢧⡈⠳⣌⠓⠦⠤⠼⠀⡟⢿⡄⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣇⠀⠸⡆⠀⢷⡀⠘⣧⠀⣇⠹⠏⢿⣵⠸⡆⢷⠀⢹⠻⣷⣄⠙⢦⡈⠛⠦⣤⣤⡴⠇⢸⣧⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⡄⠀⠹⡄⠈⢳⡄⠈⠳⣌⠳⠦⠟⣸⠀⡇⢸⡆⠈⡇⠈⠙⢷⣦⣉⠓⠶⢤⣄⣠⠴⢻⣿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⡄⠀⠙⣆⠀⠙⢦⡀⠈⠛⠒⠚⠋⢀⡇⢸⡇⠀⡇⠀⠀⠀⠉⠛⠿⣶⣶⣤⣤⠴⠃⢸⣇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠹⣦⠀⠈⠳⣄⠀⠙⠳⢤⣄⣀⣤⠞⢁⡾⠀⢸⠃⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣦⠀⠸⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠳⣄⡀⠈⠓⠦⣤⣀⣀⣀⣀⡤⠞⠁⢠⠏⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⢰⡿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠙⠲⢤⣀⣀⣀⡀⢀⣀⣠⠄⣰⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⡇
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣉⣉⣉⣥⠴⠋⠁⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⡿⠿⠛⠁⢀⣿⠃
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣰⡿⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠚⠁⠀⣴⡟⠀⠀⠀
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣁⣀⡤⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠛⠉⢀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣶⣶⣶⣶⣶⣶⡶⠶⠶⠾⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿