⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⡿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠀⠀⣴⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡀⠀⠀⠀⣀⣀⣠⣤⣼⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⡇⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡇⣷⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠉⠛⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⣾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣏⣏⣿⣿⣿⣿⣿⣿⣿⠀⣿⣷⣷⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣾⣿⣿⣿⢏⣿⣿⣿⢱⣿⣿⣿⡿⣾⣹⣿⢿⢸⣿⣿⣿⣿⠀⢿⣿⣿⣷⢿⣿⣇⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣹⣿⣿⣿⡿⣿⣿⣿⠀⣿⣿⣿⣿⣽⣿⣿⣿⡼⡸⣿⣿⣿⣿⠀⠘⣿⠸⣯⣶⣿⣶⢹⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢇⣿⣿⣿⡿⢠⣿⣿⠀⣸⣿⣿⣿⣳⣿⡿⣿⣿⣷⡇⣿⣿⣿⣿⢀⣧⣯⡿⣿⣿⣯⣿⡆⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⡿⠀⣾⣿⠁⠀⣿⣿⣿⢯⣶⣽⠻⣿⣿⣿⠁⣿⣿⣿⣿⢸⣿⡞⡇⣿⣿⣿⡜⣿⢹⣿⣿⣿⡀⠀⠈⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢣⣿⣿⡿⠄⠀⣿⠃⠀⢸⣿⣿⡟⣿⣿⣿⣿⣷⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⠿⣿⡹⠀⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⣿⣼⠀⠀⡿⠀⠀⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⠟⠋⠛⠉⠉⠁⠀⠄⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣋⢿⣿⣱⣿⠀⢸⠁⠀⢀⣿⣿⢰⣿⣿⣿⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠂⠀⠀⠀⢸⣿⣸⡆⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡅⣿⣿⠀⢸⠀⠀⢸⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢣⣿⣿⣿⠀⠀⠀⡄⢸⣿⣿⣿⢸⣿⣿⠃⠀⠀⠀⠀⠀⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⣿⣿⣿⣿⣤⡌⠀⡇⣸⣷⣿⠁⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⡈⠀⢸⠉⠉⠛⠻⢿⣿⣿⣿⣿⢸⣼⣿⣿⣿⣿⠛⡷⣞⢱⣿⣿⡟⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣛⣭⣭⢿⡿⣾⡇⠀⠀⡏⠀⠀⠐⣶⣦⣤⢤⠄⠀⢈⣻⣿⣠⣿⣿⣿⣿⣿⣧⣈⣉⣀⣿⣿⠃⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⢿⡇⠀⠀⡌⠀⠀⠀⣯⣖⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⠻⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯⣾⣿⣿⣿⡾⠀⠈⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣮⢹⣿⣿⣿⣿⣿⣿⠟⠀⠀⢰
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿⣿⠿⣇⠀⠀⣿⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣼⣿⣿⣿⡿⠋⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡀⠀⠘⣿⡀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣶⣶⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⢿⣿⣷⣶⣯⣭⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⠉⠦⣿⣿⡄⠀⠀⠀⠀⠙⣿⣿⣿⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⣄⠈⣿⣿⣆⠀⠀⠀⠀⠈⢿⣿⣿⣾⣷⡀⠀⠀⠀⠰⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡻⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣷⡘⣿⣿⣷⡀⠀⠀⠀⠀⠻⠿⣫⣽⣶⣦⡀⠀⠀⢳⠀⠀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣦⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⠀⠀⠀⠀⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠙⡄⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⡀⠀⠀⠀⠙⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⢸⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⡄⠀⠀⠀⠘⣿⣿⣿⣷⠀⠀⢰⣿⣿⣿⢧⡀
⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣀⣀⣀⣀⣹⣿⣿⣿⣀⣀⣾⣿⣿⣿⣀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀