⠟⠛⠋⠉⢉⣉⣉⣉⣈⡛⠛⠿⣷⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣷⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⠟⠛⢋⣉⣉⣉⣉⣉⣉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⢦⡙⠻⣿⣍⣻⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭
⣿⣿⡿⠛⡋⡛⢻⣿⣿⣿⣿⣿⣿⣿⣷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢌⣷⡄⢨⣿⣿⣿⣿⣿⡿⠟⢛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣏⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡀⣾⣿⠃⠙⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡿⣿⣿⣧⣿⣿⣿⣿⡄⠼⡿⠿⢠⡿⣿⣿⣿⣿⣿⠛⠉⢿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⢤⣽⣿⠊⠙⠆⢹⣿⣿⣿⣿⣿⣿⣧⢹⣿⠿⠿⣿⣿⣿⣿⣿⣿⢀⣱⠿⢻⣿⣿⣿⣿⣿⡟⢃⣴⣟⢣⡄⣩⡿⠋⠀⠀⠀⢸⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿
⣟⣹⣾⣿⣿⣿⣿⣤⡧⢀⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡀⠀⠉⠹⡿⣿⣿⣧⡾⢻⣾⣿⣿⣿⣿⢋⣶⣿⣿⣿⣿⣧⡾⠋⠀⠀⠀⠀⢀⣾⣿⣿⠘⣿⣿⣿⣿⠛⣉⢻
⣿⣿⣿⣿⣿⣿⣿⠟⣩⣿⣿⣿⣿⣿⣿⣿⣿⡷⣾⣿⣇⡀⠀⠀⠀⠈⠛⢻⣦⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣴⣿⣿⣿⢡⣾⢹⣷⣿
⣿⣿⣿⣿⣿⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡦⠀⠀⠀⣀⠀⠉⠁⠀⢀⠀⠀⠯⣄⣩⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣵⣿⣿⣿⣿⣸⣷⢤⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠄⠁⠀⠀⠀⠀⠉⠀⠀⠀⠘⣍⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⣿⣿⣿⣿⣿⣿⡻⠿⠟⠻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷
⣿⣿⣿⣿⣿⣿⣷⡁⠀⡼⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣼⠃⠸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠛⠋⢈⠏⣀⠀⣀⣙
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢷⣿⣶⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⠄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣀⣴⣿⠿⠿⠄⣼
⣿⣿⣿⣿⣿⣿⣿⣿⡅⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⣿⣷⣦⠀⠀⠠⡄⠀⠀⠀⠀⣼⣿⣿⣿⣏⣀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣧⣽⣶⠃⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⡟⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠗⠀⠀⠙⣆⠀⠀⠈⠿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⣒
⣿⣿⣿⣿⣿⣿⣿⣿⢱⣾⢣⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢉⡩⠍⠀⠀⠄⠀⠀⠀⠈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣩⣿⣟⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠻⡁⢹⣧⡀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⠿⢋⡤⢀⡽⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠠⢄⣠⣾⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠋⠀⢀⣾⣋⣘⣳⣛⡀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠁⠈⠛⠿⢿⣿⡿⠿⠛⠋⠋⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⡘⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⠙⢮⡉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢳⣀
⣿⣿⡿⣏⠉⠉⣻⣿⣿⣿⣿⣿⣿⣿⣷⣬⠙⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿
⣿⣯⠠⣾⣿⡇⢙⣿⣭⣻⣿⣿⣿⣿⣿⣿⣇⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡿
⣿⣿⣴⡾⠛⢠⡾⠌⠙⢻⣿⣿⣿⣿⣿⣿⣿⣦⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⢟⣽⣶⣿⣿⣧⣄⣴⠚⣿⣿⣿⣿⣿⣿⣿⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢸⣿⣿⣿⣿⠿⠿⢿⣿⡿⠀⠀
⣷⣿⣿⣿⣿⣿⣿⢿⣣⣾⣿⣿⣿⣿⣿⣿⣿⠿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⣿⣿⣿⢅⣼⠳⣯⣿⣷⡄⢈
⣿⣿⣿⣿⣿⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣸⣬⢰⣿⣿⣿⣷⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣘