⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡉⣇⡌⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡳⣯⠟⠛⠳⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⣠⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣠⣤⠞⠍⠀⣿⣦⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⣔⠀⠠⣻⡿⣻⡿⠗⠊⠉⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡗⢿⣻⣴⣾⣫⠾⢻⡇⡠⣶⣲⠫⡾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⣧⠀⡯⣿⠋⣠⠼⣿⣿⣍⢧⠙⣤⣽⣾⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⢾⣷⣿⣯⣰⣛⣽⡿⣿⣿⠷⣿⢿⣟⣜⣜⣜⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⡏⡏⢳⡺⠛⣻⣿⣿⣿⣇⢹⠎⢞⣞⣜⡼⡿⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⢿⣿⡇⣇⠜⢀⡞⢹⠀⣿⣿⣿⡞⡎⣈⣮⠾⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣿⡷⠃⡰⠋⡇⢸⡄⠘⢿⣿⣿⡋⠉⠀⠀⣹⣿⡀⠀⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢻⣿⣿⣿⠀⡆⢳⠈⡇⣀⣾⣿⣿⣿⡔⣚⠉⠀⢹⣧⡴⢯⣭⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣸⣿⡿⣿⣿⣤⣈⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡠⠋⢸⣿⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢱⣿⣿⣿⣿⣷⣄⣉⣙⠛⠛⠛⢋⣙⣿⣿⣿⣽⠋⣠⠎⠀⠀⢸⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡘⢿⣼⣿⢿⣿⢾⣛⡟⠛⣿⠿⠟⠛⠛⠉⡇⣿⡟⢁⠔⠁⠀⠀⠀⢸⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠹⢄⣴⣿⣽⡟⡿⣶⣿⣋⣈⣧⣤⣥⡴⣶⣿⠋⡰⠋⠀⠀⠀⠀⠀⢸⣿⡟⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣵⣶⣿⣻⡿⢤⢁⣾⡏⡟⠇⣏⣉⣡⣤⡿⠃⡜⠁⠀⠀⠀⠀⠀⠀⢸⣟⢣⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⣦⣹⣿⣿⡷⣷⣿⣿⣤⣷⠀⢱⣈⣽⡟⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣫⣿⣿⣯⡮⣟⣺⣿⢹⣿⣿⠜⢦⣽⡟⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣢⣾⡇
⠀⠀⠀⠀⠀⢀⣀⠀⢀⡠⢞⡽⠋⠉⢻⣧⣾⣹⢷⣿⡏⣾⣿⣿⡳⣿⡿⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢿⣿⡇
⠀⠀⠀⠀⠀⡼⠛⣴⣯⠔⠋⠀⠀⠀⡿⣽⣿⣿⠋⣿⠇⣿⣿⣿⣿⣿⠁⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣮⣿⣏⡇
⠀⠀⠠⠴⠊⢀⡴⠋⠓⣦⠀⠀⠀⢠⣿⣿⠙⠉⠻⣿⣶⣿⣿⠿⣿⡇⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⢿⠀
⢸⠇⠀⣠⡶⠋⠀⡤⠋⠉⠀⣤⣶⣾⣿⣿⡃⢄⣨⣿⣿⡿⠁⠰⣿⣀⣈⣉⠉⠉⠒⠦⢄⠀⠀⠀⠀⡾⠛⣻⡿⡜⠀
⠞⣠⡾⠋⠀⠀⢸⠀⠀⠀⠀⣽⣿⡏⣽⢻⣷⣢⣿⣿⠟⠀⠀⠀⠀⠀⠀⠙⣿⣿⣶⣦⣀⠙⢦⡀⢸⣷⠟⡩⠴⠃⠀
⡛⠋⠀⣀⣤⣴⡞⠀⠀⠀⡸⡇⢨⠃⣸⣾⡟⠛⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣄⠑⢟⡵⢋⣀⣀⡀⣀
⣤⠞⠋⠉⠀⠀⠀⠀⠀⣠⢿⣇⣾⢀⣿⣿⠒⠦⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠹⣹⣿⣿⣦⡏⠀⠸⠮⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠉⢛⠛⠛⢙⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡳⡷⡾⡿⠋⢉⡇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀