⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣤⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣴⣶⠞⠁⣀⣤⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⣿⣿⡯⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⣤⣾⣿⣁⣀⠀⠀⠀⢀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠛⠿⣿⣿⣿⣿⣿⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⣿⣿⣷⣶⣶⣶⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢸⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣶⣿⣷⣄⠀⠀⠀⠀⠸⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠉⢹⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⠇⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⡁⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠀⠀⠀⠀⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⣤⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠻⢿⣷⣦⣼⣿⣿⣟⣉⣠⣤⣤⣄⠀⠀⠀⠀⠀
⠀⣠⣄⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣆⠀⢀⣴⣤⣤⡿⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⢷⠀⠀⠀⠀
⣼⣿⣿⣦⣤⣀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⠿⠿⢿⣿⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠈⠿⣿⣿⣿⣿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⠛⠛⠋⠁⠀⢰⣿⣷⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢠⣾⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢰⣿⠏⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢿⣿⣿⣿⣿⣷⣶⣶⣿⠟⠁⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠁⠄⠄⠄⠄⠄⠄⠠⠄⠄⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣦⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠄⠄⠄⠄⢄⠈⣴⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⡄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠠⢁⣾⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⣀⣀⣀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⡿⣛⣥⣤⣤⣤⣤⣽⣛⠿⢿⣿⣿⣿⡄⣙⠛⠿⣿⣿⣿⣿
⣶⣶⡤⠄⣀⢿⣿⣿⢇⣿⣿⣿⣿⣿⣿⡿⢟⣫⣵⣾⣿⣿⣿⣿⣿⣿⠷⣊⣿⣿⣿⣿⣿⣿⣿⣿⢀⢿⣶⣭⡻⣿⣿⣿⣿⣿⣿⣿⣷⣮⣽⡻⢿⣸⣿⣷⣤⡙⢿⣿
⡟⢃⣴⣿⣿⣷⣹⣿⣸⣿⣿⣿⡿⢛⣭⣾⣿⣿⣿⣿⣿⣿⣿⡿⣫⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡜⣿⣿⣿⣧⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣛⢿⣿⣿⣆⠹
⣰⣿⣿⣿⣿⣿⡇⡏⣿⡿⣛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⢻⣿⣿⣿⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣿⣿⣧
⣿⣿⣿⣿⡿⢿⣛⣥⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣸⣿⣿⢻⣿⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣷⣝⡿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡏⣿⡿⣸⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⣿⣶⣭⣿⣛⣘⣛⣻⣭⣿⣿⣿⣿⣇⣿⢳⣽⣃⣻⣿⣟⣛⣯⣶⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢹⡿⣼⡟⣼⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⢸⣿⣿⣿⡟⠉⠛⠿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡟⡾⣱⡿⣼⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣷⠙⡻⢿⣿⣿⣿⡿⠟⢋
⣿⣞⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣵⣾⠄⠄⢸⣿⣿⣿⣿⣷⣦⣤⣀⡉⠛⠻⢸⣿⣿⣿⣿⣿⠳⣳⡿⣱⣿⣿⣿⠿⠛⠁⣠⣤⣾⣿⣿⡟⠄⣿⣿⣷⢠⣤⣶⣾⣿
⣿⡟⠄⠈⠙⠛⠛⠛⢻⣭⣶⣿⣿⣿⣿⡀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠗⠂⢸⣿⣿⣿⣿⣿⣼⡟⣵⣿⣿⣏⡀⠰⢾⣿⣿⣿⣿⣿⣿⠃⠄⣿⣿⡏⢸⣿⣿⣿⣿
⠋⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⡇⠄⢸⣿⣿⣿⣿⠛⠉⠁⣀⣤⣴⣶⣸⣿⣿⣿⣿⣿⢫⣾⣿⣿⣿⣿⣿⣶⣤⣀⠉⠛⠻⣿⣿⡀⢸⣿⣿⡇⢸⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⣿⣿⣿⣿⣿⡇⠄⠄⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣇⣿⣿⣿⣿⡟⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⡇⢸⣿⣿⠁⠘⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣧⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⠄⠄⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⡀⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⠟⠼⠿⣿⣿⣿⣿⡿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡇⠄⠄⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣿⣿⣿⡇⠄⢸⣿⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⢫⣾⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢱⣿⣿⠁⠄⠄⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⠄⠄⠈⠛⠿⣿⣿⣿⡟⣾⣿⡿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠄⣾⣿⡏⠄⠄⠄⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠉⠛⣼⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠄⠄⠄⢰⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿⣿⣷⠄⠄⣦⣤⣄⡠⣸⣿⡿⣱⡎⡍⡝⣛⢛⢛⣿⠿⠿⠿⠟⠛⠉⠁⠄⠄⠄⠄⠄⠄⠄⣾⣿⠃⠄⠄⠄⠄⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⣿⣿⣿⡇⠄⢹⣿⣿⢳⣿⣿⢡⡻⣑⣟⠑⡵⣣⣿⣿⣿⣿⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡿⠏⠄⠄⠄⠄⠄⣿⣿⣿⣿
⣴⣾⣿⣿⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄⢸⡌⠻⣿⣷⠄⠈⣿⣇⣿⣿⠧⠶⠝⢿⡫⣪⣬⣭⣽⣿⣿⣿⣿⣷⠄⠄⠄⠄⠄⠄⢀⣠⣤⣭⣸⣿⣷⣦⣄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣦⠈⠻⡇⠄⢻⢸⣿⣱⣿⣿⣿⣓⡎⣟⢿⣿⣿⡟⣿⣿⣿⢟⡀⠄⠄⠄⣴⣦⢻⣭⣶⣿⣧⢻⣿⣿⣿⣿⣦⡙⠻⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠠⣤⣽⣟⣛⡷⠄⠄⠄⠈⢸⡇⣿⣿⣿⣿⣟⣛⠞⢛⣛⣻⣳⡛⣽⣾⠿⢿⣀⠄⠄⠘⠟⡊⠥⠈⣿⣿⠘⣿⣿⣿⣿⣿⣿⣦⡌⠻
⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠿⢿⣿⣿⣿⣿⣦⡀⠄⢉⢿⣿⣿⣿⣿⣽⣛⠃⣿⣿⣿⣿⣧⢲⣾⣿⣿⣿⡆⠄⡀⣇⢫⣴⣶⣾⣿⠄⢻⣿⣿⣿⣿⣿⣯⡻⣷
⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣷⣶⣶⣶⣯⠽⣢⣴⣹⣿⣿⣿⣿⣛⠫⣣⣿⣿⣿⣿⣿⣾⣿⡿⠟⢛⣵⣾⣧⣿⣼⣮⣽⡿⠃⠄⠈⣿⣿⣿⣿⣿⣿⣷⡝
⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠿⠿⠿⠿⠿⣫⣵⣿⣿⣿⣿⣿⣿⡿⢟⣯⣾⣿⣿⣿⣿⣿⡿⣨⠶⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢼⣻⣭⣶⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⡟⣨⣵⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿
⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢘⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⡝⣿⣿⣿⣿⣿⣿⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿