⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠉⠣⠾⠯⠽⠟⠛⠀⠀⠀⠀⡓⠲⠿⠽⠷⠄⠀⠀⠀⠏⢻⠆⠀⣀⡔⠀⠀⠀⠒⢟⡠⠀⠀⠀⠀⠀⠉⣁⣤⣤⡀
⠀⠀⠀⠀⠀⠀⡞⠁⠀⠈⠙⢲⣤⡀⠀⢤⣄⡀⠀⠀⠀⠀⠀⣿⣷⣦⣄⠀⠀⣼⣷⡀⠀⣸⣴⣾⣿⡇⠀⠀⠀⠀⢀⣠⣤⠀⢀⣤⡖⠋⠁⠀⠀⢻
⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠘⣿⣿⣷⣼⣿⣿⣷⣶⣤⣤⣤⣿⣿⣿⣿⣿⣶⣿⣿⣷⣾⣿⣿⣿⣿⣥⣤⣤⣴⣾⣿⣿⣧⣶⣿⣿⡇⠀⠀⠀⣀⣸
⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢠⡞⠃
⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣽⠀
⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢶⠤⣄⣘⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⣀⣠⣤⣤⣶⣶⣦⣤⣄⣀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⡇⣀⠤⣶⠀⢀⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠘⣦⠀⠉⠻⣿⣿⣿⣿⡿⠋⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠉⢿⣿⣿⣿⣿⠟⠉⠀⣰⠃⠀⡼⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠈⢧⡀⠀⠙⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠹⣿⣿⠏⠀⠀⡴⠃⠀⣰⠃⠀⠀
⠀⠀⠀⠀⠀⢠⠀⣀⠀⠘⣆⠀⠀⢳⡄⠀⢸⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠸⡇⠀⢀⡞⠁⠀⢰⠇⠀⠀⠀
⠀⠀⠀⠀⠈⠤⢧⣀⣀⣘⣆⡴⠛⠛⣶⡟⠳⣼⡏⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢹⣧⡔⢛⣶⠚⠛⢢⣠⣋⣀⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣍⠁⠹⣧⠀⢠⣿⣿⡄⢻⣷⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣼⡿⠀⣿⣿⡆⠀⢸⡏⠈⣩⡟⠃⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣈⣳⣄⢻⡀⢸⡿⢿⣇⠸⣿⣷⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣾⣿⡇⢸⣿⣿⡇⢀⡟⢠⣼⣉⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣤⠍⠀⠈⢧⢸⣇⡀⢻⠀⣿⡿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠿⣿⠀⣏⠘⢛⣇⣼⠁⠈⠁⢁⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠈⢿⣿⣿⣿⠀⢿⣧⢻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡷⣰⣿⠀⣿⣷⣿⣿⠃⠀⠀⣠⠞⠀⡘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣄⠈⢻⣿⣿⠀⣸⣿⣿⣿⣿⣷⡹⣿⠿⣟⣫⣽⣛⠿⢿⢟⣵⣿⣿⣿⣿⣿⠀⣿⣿⡿⠁⣀⡤⠞⠁⠀⢠⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣋⣠⡄⠙⢿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣄⡼⠋⢀⣄⣈⣳⣄⢑⠒⠎⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠛⠿⠶⠶⣶⡾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣶⡶⠶⠿⠟⢯⡀⠀⢹⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣒⡶⠶⠛⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠈⠙⠶⢶⣒⡛⠉⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣻⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⣀⣉⣭⣭⡭⠾⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣟⣁⣀⡗⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠶⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣎⡁⠀⠀⠀⠀