⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⠛⠉⢉⣁⣀⣤⣤⣤⣤⣄⣈⡉⠙⠻⠿⠋⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀
⢀⣤⣾⠟⢹⠟⠋⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣃⣠⣄⡈⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠐⠋⣉⣉⣀⣤⣤⣄⣉⣉⡉⠛⠛⠿⣿⣷⣤⣀⠀⠀
⣿⣿⠏⢀⠂⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠤⠶⠾⠿⣿⣿⣷⠀⡀⠙⢿⣿⣿⣿⣿⣿⠿⠋⠁⢠⣴⣶⣄⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡉⠛⢿⣷⣄
⣿⡿⢀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠀⣿⣦⣀⢹⣿⣿⣿⠁⣠⡞⢠⣿⠿⠛⠉⠉⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠻⣷
⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣀⣤⣤⣴⣤⣄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣇⠑⢤⣿⣿
⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⣴⣶⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣆⠈⢿
⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢹⣿⣿⣿⣿⣿⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣦
⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢿⣿⣿⣿⣿⡇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀⣂⠈⢿⣿⣿⣿⣿
⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠟⠛⠉⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⣿⣿⣿⣿
⣿⣿⡄⠙⠿⠟⠋⣉⠉⠀⢀⣠⣴⣶⠟⢁⣀⣉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⡧⠀⣿⣿⣿⣿
⣿⣿⣿⡄⠀⠚⠋⣀⣴⣿⣿⡿⠋⢀⣴⣿⠿⠿⠋⢀⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠀⠘⢿⣿⡇⠘⠿⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⡁⢤⠈⠻⡿⠟⠋⢁⣀⣠⣤⣤⣤
⣿⣿⠟⠉⣠⣴⣾⣿⣿⡿⠋⠠⣤⡀⢠⣴⣶⣶⣍⠉⣀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⡄⠀⠻⣇⠀⢲⣶⣶⣶⣶⣤⣄⡀⠉⣿⣿⣇⠸⣿⣆⠀⠲⣿⣿⣿⣿⣿⣿⣿
⠟⠁⠴⠿⠿⠿⣿⣿⣿⣷⣦⣤⠈⢷⡀⠻⢿⣿⣏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⡀⠸⣿⣿⣿⣿⣿⣿⣾⠀⢹⣿⣿⡀⠹⣿⣷⣄⠀⡉⢉⣉⡉⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡏⠀⠀⠀⢤⣼⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢹⣿⣿⣿⣿⣿⡿⠀⣸⣿⣿⣿⡄⠹⣿⣿⣧⠀⠸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣤⣤⠀⣼⣿⣇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⡄⠹⣿⣿⣷⣄⠙⢿⣿⣿⠋
⣿⣶⣦⣤⣀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⠁⣰⣿⣿⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣼⣿⣿⣿⣿⣿⠇⡀⠈⢿⣿⣿⣦⠈⠿⠁
⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⢀⣼⣿⣿⣿⣿⠟⠁⣀⣁⣀⣸⣿⣿⣿⡷⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠰⣦⣄⡉⠻⢿⣿⣦⣀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⣀⣴⣿⣿⣿⣿⡿⠋⠀⠀⢹⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠘⠻⣿⣷⣦⣌⣉⠙⠳⢶⣤⣄⣀⡈⠉⠉⠉⠉⣀⣠⣤⣶⣾⣿⡿⠿⠛⠉⠉⠠⠆⠀⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⣠⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⡦⠤⠌⠙⣿⣿⣿⣿⣿⣿⣿⠉⠉⣥⣤⣴⣶⡾⠃⢠⠀⠲⣾⣿⣿⡟⠀⠀⠀⠀⠀⢀⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠹⠛⠉⢁⣀⣤⡤⠶⠀⣿⣿⣿⣿⣿⣿⣿⠀⣦⣄⣀⠙⠋⢀⣴⡿⠷⠀⠈⠻⣿⡇⠀⠀⠀⠀⢠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣷⡀⠺⣿⣿⣿⣿⣿⣿⣿⡤⠈⠉⠁⠀⠀⣉⠀⠀⠶⣶⣷⣄⠘⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⢴⣿⣿⣿⣿⠀⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⢿⣿⣿⣿⠟⢁⣴⣶⣿⣿⣿⣿⣿⣿⣷⣤⡀⢹⣿⠇⠀⠀⠀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣴⡇⠸⣿⣿⣿⠇⢰⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠛⣋⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠈⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⢀⣴⣿⠏⠀⠀⣿⣿⡟⠀⣾⣿⣿⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠁⢀⣴⣿⣿⠏⢠⡇⠠⠟⠋⠀⣸⣿⣿⣿⣿⣧⡀⠙⢿⣿⣿⣿⠟⢁⡀⢰⣿⣧⡈⠛⢿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣄⣀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠋⠀⣠⣌⡙⠛⠟⠀⣿⡄⣤⡶⠂⣴⣿⣿⣿⣿⠉⣿⣿⣦⣀⠉⠋⣀⣴⠟⠁⢸⣿⣿⣿⣦⣄⠙⠛⠿⠿⠛⠋⣠⣴⣿⣿⣿⠀⠲⣦⡄⠀⠈⠻⣿⣿⣿⣿⣿