⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠚⢷⡀⢠⣿⡞⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠞
⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⢻⡟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⢿⣿⣿⣷⣤⠞⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢏⣉⣷⡞⢹⢀⣿⣿⣿⣿⣦⡀
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣇⢈⠉⠛⠇⠾⠟⠀⠘⣿⣿⡿⣇
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡿⠋⣀⠶⣶⡞⢹⣿⢋⡴⠃
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠧⣴⡿⣄⣸⢻⣟⣥⣾⣷⣥
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣧⣾⠿⠿⠃⠈⢻⣿⣯
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⠀⠀⠀⠘⠛⢿
⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣿⡿⠛⠋⠉⣹⡏⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠉⠉⠉⠛⠻⠶⣿⣿⡟⠛⠿⣿⣿⣿⡇⠀⠀⠀⢀⣠⣿
⣸⣿⣿⣿⣿⣿⣿⣻⡵⠀⣸⡿⠋⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡦⣤⡈⠻⣿⣷⣶⣦⣄⠀⣿⡿
⣿⣿⣿⣿⡏⣼⡟⠁⠀⠀⡿⠀⠀⠀⠀⠀⣼⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⢀⠀⠀⠘⣇⠀⠉⠳⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⡇⡿⠀⠀⠀⠀⡇⠀⠀⠀⢀⡼⠋⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢹⠹⣦⡀⠀⠀⠀⠘⣧⡀⠀⢸⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿
⠙⢿⣿⠏⠀⠁⠀⠀⠀⠀⣧⠀⠀⣰⣟⣀⠀⠀⢹⡄⠀⠀⠀⠀⣀⠀⠀⠘⣷⡈⠻⣦⡀⠀⠀⠀⠹⢦⣼⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣇
⣴⡿⠏⠀⠀⠀⠀⠀⠀⠀⣿⣠⡾⠋⠀⠀⠉⠙⠛⠻⣆⠀⠀⠀⠙⣷⣤⣀⡈⠳⣄⡀⠙⠳⣤⣀⡀⠀⠙⠷⣤⡀⠀⢸⡇⣿⡁⢸⣿⣿
⠟⠀⠀⠀⠀⢠⡄⠀⠀⠰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⠀⠀⠘⢦⡈⠛⢛⣻⣷⣿⣿⣶⣍⡛⠻⢶⠾⠛⠋⠀⢸⠁⣿⣿⣾⣿⣿
⠀⣀⡤⠀⠀⠸⡇⠀⠀⠀⢿⡄⢀⡤⠤⣄⡀⠀⠀⠀⠀⠀⠘⠷⢤⣄⣀⣽⣶⣿⠟⠫⠙⢿⡿⠿⣿⣦⡏⠀⢰⡿⠀⠈⠀⢸⣿⣿⣿⣿
⠟⠋⠀⠀⠀⢀⣿⡄⠀⠀⠈⢧⡛⠛⠻⣶⣿⣶⣤⡀⠀⠀⠀⠀⠀⠈⠉⠉⣿⡇⠀⠀⣆⢸⡇⠀⢹⡿⣧⣴⠏⠀⠀⠀⠀⠀⠻⣿⣿⣿
⣀⣀⣀⣤⣴⠿⡋⠻⣦⡀⠀⠈⠻⣾⣿⠿⠟⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⢻⡏⠀⠈⢛⡿⠁⠀⢘⣻⠏⠀⢀⣠⣆⠀⠀⠀⠀⠙⢿⣟
⣿⣩⣿⣿⡟⠟⠰⠀⣿⣿⣶⡖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠉⠙⠚⠉⠀⠀⠀⠻⣷⣶⣶⠟⠉⠙⣷⣄⠀⠀⠀⠀⠉
⠉⣫⡟⠉⢻⣄⠀⠀⣿⣿⡈⠻⣦⡄⠀⢠⡴⢦⡀⠀⠀⠀⢲⡀⣾⣫⠇⠀⠀⠀⢀⡴⢶⡀⢀⣤⠞⠋⣽⣿⠀⠀⠰⣿⠋⠛⠶⣶⡶⠶
⡾⠋⠀⠀⠀⠻⣧⣄⣿⣿⣷⡴⠾⠟⠛⠏⠀⣼⣇⡀⠀⠀⠀⠈⠉⠁⠀⠀⢀⣠⣼⣇⠀⠛⠛⠛⠳⣾⣷⣿⠀⢀⠞⠁⠀⠀⠀⠈⠻⢶
⠁⠀⣰⠟⠁⠀⠈⢻⣿⣿⣿⠁⠀⠀⠀⠀⡴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡦⠀⠀⠀⠀⠈⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⣶⡿⠋⠀⠀⢀⣠⣾⣿⣿⣿⣦⣀⡀⠀⢀⣠⡴⠞⠻⢿⣿⣿⣿⣿⢿⣿⡿⠋⠙⠿⠦⣤⣀⣀⣀⣠⣾⣿⣿⣿⣷⣄⠀⠀⠀⠹⣷⠶⣤
⣿⠀⠀⠀⠀⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⠀⣀⣠⣽⣿⠟⠃⠒⠻⣦⣄⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⡇⠀⠀⠀⠘⣧⠈
⣿⠀⠀⡀⠀⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣛⡛⣛⣿⣿⣿⣷⣴⣿⣿⣿⣿⡟⣋⣉⣿⣿⣿⣿⣿⣿⣿⠏⢀⣿⠇⠀⡀⠀⢀⣿⠀

⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣖⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⡟⣉⣽⣿⢿⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⡗⠋⠙⡿⣷⢌⣿⣿⠀⠀⠀⠀⠀⠀⠀
⣷⣄⣀⣿⣿⣿⣿⣷⣦⣤⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⠿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⡾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣶⣴⣾⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠁⠀⠀⠀