⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡿⣿⣿⢟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡝⣼⡽⣵⠿⢗⡾⡻⣿⡽⢫⠿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣝⠰⣞⡼⢢⢣⣝⢇⣿⣾⢦⣿⠵⡽⠵⣽⣿⣿⣿⢻⢷⣿⣿⣿⣿⡿⣿⣿⣿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡽⡎⣜⣮⣡⣧⣿⣟⣾⣿⣿⢿⡿⣽⣝⣼⣟⣽⣟⠭⣫⣿⡍⡟⣷⣟⣿⣽⣿⣿⣿⣿⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣽⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣏⣵⣿⣷⣻⣷⣿⣿⢹⣿⣿⣿⣿⣿⢿⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⡟⠘⢹⠘⡿⣽⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⠁⡆⣿⣿⣿⣿⣿⣿⡴⠾⠿⠴⠁⠟⠋⠁⠚⠋⢼⢟⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⣿⣿⣿⣿⣿⣿⡀⢃⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣴⢡⣿⣿⣿⣿⣿⣽⡍⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⡿⡞⣮⣿⣿⣷⣄⣻⣿⣸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣉⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡹⡸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣦⠤⠀⠀⣹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠯⣿⣷⢓⢰⠳⣟⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡟⡄⠀⠀⠀⠀⠘⠋⠀⣀⣴⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣏⣽⣯⣿⢯⣏⣻⡻⣿⣿⣿⣿⠁⣿⣿⣿⣿⣻⡷⣧⣀⣀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣯⣾⣿⣿⣿⣿⣾⣯⣿⣿⣿⠏⠏⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠘⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⡟⠁⣴⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⢿⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣷⡀⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢻⠃⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⡄⠙⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⡿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⢿⣼⣿⠬⠿⠛⠋⡉⠀⡄⢸⣧⣰⣤⣯⣉⡁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣾⠿⠿⠷⠶⠶⢶⣤⣄⠀⠀⠀⠀⠀⡏⣿⣏⣷⣀⡆⠀⢷⠃⣦⢇⢸⢸⣿⡏⡉⣽⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠀⠀⠀⣛⣛⣛⣛⣛⡻⠷⣮⣍⣛⠷⣦⣤⣄⣼⢸⣏⠸⣿⣦⣀⢸⠀⡟⢸⣿⣿⡏⠃⢧⣿⢻⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢦⠀⠀⠀⠀⢸⣿⣿⠋⠃⠀⠀⠈⠐⠉⡛⠻⢶⣾⣭⣽⣿⣿⡼⣻⣾⢿⡎⠀⡇⣈⠢⠉⠛⢶⣄⠙⢿⣀⣁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣷⣶⣶⡼⠘⠛⡛⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠂⠐⠚⢿⣷⣻⣿⢹⠇⢰⣇⠿⣦⡀⠳⣄⠙⢧⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀