⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠤⠤⠤⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠈⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠤⢄⣉⢷⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⢃⣀⣤⣤⣶⣶⣶⣾⣷⣶⣾⣟⡁⠀⠀⠈⠋⠹⣧⠀⠀⠀⠀⠀
⠀⠀⢺⡾⠟⢻⡻⠟⣉⣿⣿⣿⣿⠿⠻⢿⣏⡑⠦⣤⣤⣄⠘⢆⠀⠀⠀⠀
⠀⠀⡏⡠⠚⣿⣏⣤⡟⡵⠛⢹⣿⣠⣀⢨⣿⣿⣮⡑⢱⣾⣧⣼⣦⠀⠀⠀
⠀⠀⢲⠂⣼⣿⣿⠟⠛⠛⣶⣼⣿⣿⣇⣼⠋⠈⠙⠿⣶⠹⣿⠛⠛⠓⠀⠀
⠀⠀⣴⣾⣿⣿⡏⠀⠀⠀⢸⣿⣿⡿⠻⣯⡀⠀⠀⠀⣿⣷⣾⠆⠀⠀⠀⠀
⠀⠚⠛⢿⡿⠻⠻⣤⣀⢤⣿⣿⣿⣿⣦⠙⠳⣤⢤⣰⡟⠻⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠘⢿⣀⣤⣽⣿⠿⢵⣿⣷⣿⣷⡀⢴⡄⣉⣭⣼⣿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠙⠷⣿⣷⣦⡈⣿⣿⣿⠿⢃⣀⣸⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⣿⣿⣝⣷⣶⣸⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⡀⠙⢿⣿⣿⣿⣿⣿⡿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡶⠛⠋⠉⠉⢲⣼⠋⠉⠋⠀⠑⠋⡗⣠⠊⠻⠏⠙⢳⣦⡀⠀⠀⠀
⠀⠈⡟⠀⠀⡴⠀⠀⠈⣿⠀⠠⡦⠴⠶⢶⣿⠏⠁⠐⣤⠀⠀⢈⣷⡄⠀⠀
⠀⠀⡟⠀⠰⣿⣦⡶⠶⣿⣀⡀⠀⡀⠀⠀⢻⣇⠀⠀⠟⠃⠄⠈⣿⠂⠀⠀
⠀⢸⡇⠀⠀⣿⠀⠀⢠⣿⡏⠛⢻⣿⠀⠀⢻⣿⠟⢿⣦⠀⠀⣴⡟⠀⠀⠀
⠀⠀⣇⠀⠀⢿⠂⠀⠈⡿⡇⠀⠘⡟⠀⠀⣾⣦⠀⠀⣿⠄⠀⢨⡇⠀⠀⠀
⠀⣄⠸⣆⡀⢀⣀⡀⣀⡉⢣⣀⡀⣀⠀⡠⠚⠻⣄⣀⣀⣄⣀⡾⠁⣠⣤⡄
⣴⣿⠿⠀⠈⠉⠀⠉⠉⠁⠀⠈⠉⠙⠋⠁⠀⠀⠀⠉⠙⠉⠉⠀⠈⠻⣻⣷
⠉⠙⠋⠀⣠⣶⡶⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠞⡷⣶⠀⠀⠉⠁
⠀⠀⠀⠀⠹⠟⠑⠠⣾⢻⠃⠀⣰⡿⣆⠀⠘⣿⢿⣷⠀⠠⠜⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠋⢤⡏⠀⠀⠹⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠦⣦⡭⢶⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣾⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣟⣼⠟⣟⣽⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣾⣿⣿⣿⣿⣿⣿⠹⡏⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣾⣝⣛⡯⢳⢤⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢛⡛⢟⣛⣛⠟⡋⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⢺⣾⣿⣿⠙⣿⣿⣿⣿⢐⡣⠸⣿⠬⣴⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⠿⡡⢾⠬⠾⠏⠠⠈⡐⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡽⣿⡿⣿⣿⡉⠀⠉⠳⠟⣲⠜⣘⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠂⠀⡀⣸⣿⣧⠀⡔⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⣅⣀⠀⠀⠀⢘⢯⠓⢣⡀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⠼⠀⠀⢠⣾⣿⣿⣿⣿⣃⡂⠘⢀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿⣷⣶⣶⣿⡿⡘⡄⡀⠀
⠀⢀⣠⣶⣶⣶⡿⠓⠆⠀⢀⣿⣿⣿⣿⣿⣟⣿⡓⢁⣀⢦⡀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣽⣿⣿⣿⣿⣿⣿⣳⡏⢇⠰⡀
⠀⣾⣿⣿⣿⡿⣥⠀⠀⠀⣼⣿⣿⣿⣿⣯⣿⣿⣿⡟⠀⣭⢻⣧⣼⣿⣿⣿⣿⣿⣿⣿⣌⣴⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⡏⠀⠀
⢸⣿⡿⣿⢿⠉⠉⡀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢡⠝⢀⡼⢿⣿⣿⣿⠿⣿⢻⡟⡿⣽⢹⢿⢹⢹⢹⢹⣿⣿⣿⣿⣿⣯⣗⠁⠀
⣿⢋⠐⠃⠊⠀⡾⣭⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⣾⢌⣣⠀⢽⣻⣾⣾⡏⣿⣷⡧⣿⢸⢸⢸⢸⣺⣼⣻⣿⣿⣿⣿⣿⣿⣮⠂
⣇⠆⠀⠀⢠⠣⣱⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣾⣶⢧⠁⣿⣿⣿⡇⣿⣿⡇⣿⣿⣹⣄⣞⣽⡟⣷⢻⣿⠻⢿⣿⣿⡿⠃
⣿⣞⣆⡀⠀⢀⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⠩⢃⣀⣿⣿⣻⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣾⣏⠀⠀⠉⠉⠀⠀