⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣶⣶⠿⠿⠿⠿⢷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⣫⠷⠋⠀⢹⡀⠀⠀⠀⠀⠈⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣫⡞⠀⠀⠀⣀⠴⢿⠊⠉⠉⠙⠛⠲⢾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⡟⠀⢀⡴⠋⠀⠀⠈⣆⠀⠀⠀⠀⠀⣾⡿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⢹⠷⣤⠏⠀⠀⠀⠀⠀⣸⣦⢤⣤⣄⣀⣸⡃⠈⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢹⣴⠋⠳⣄⠀⠀⣠⠞⠁⢻⠀⠀⠀⠈⣽⢻⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠘⡟⠀⠀⠘⣷⣞⠁⠀⠀⠘⣇⠀⠀⠀⣿⣿⣿⠏⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣷⣿⣶⣄⣰⡇⠙⢦⡀⠀⣠⣿⡖⠶⢶⣿⣿⠃⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⡿⠿⢿⣿⣿⣦⣽⣞⠁⠨⣧⢀⣼⣿⠇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠉⠙⠻⣿⣷⣤⣿⣿⣿⣿⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣀⣀⣠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣤⣀⠀⠀⢀⣸⣿⣿⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠿⠛⢐⡟⠚⠉⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣶⣦⣾⣥⡤⠶⢿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡿⢿⣯⣟⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣺⣽⣿⡟⡏⠻⣿⡟⣿⡿⣿⠛⢹⣿⣿⣿⣿⣷⣤⣭⣿⣷⣾⠿⠿⣿⣶⡤⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣴⣚⣵⣾⣿⣿⣿⣷⣧⣠⣾⣿⣿⡴⠿⠚⠛⡿⠛⠛⣿⣿⣿⠟⠉⠒⢄⡀⠀⠀⠛⠿⣿⣿⣷⣄
⠀⠀⠀⢀⡴⣾⣭⣟⣿⡿⠛⠉⣹⢿⣿⣿⣿⣿⠟⠁⢸⠀⢀⣀⡤⢿⠖⠋⠁⠈⠻⣦⠀⠠⣄⠙⢦⡠⠖⠋⠉⠈⢻⣷
⠀⠀⣠⢫⡾⢋⡴⢻⠟⠳⢤⣼⣁⣾⡇⣼⣿⣷⠤⠖⡟⠉⠁⠀⠀⠘⡇⠀⠀⠀⠀⢈⣷⣤⠶⠛⠉⠙⣄⠀⠀⠀⠀⣿
⠀⣰⢻⠯⣠⠏⣰⠋⠀⢀⡞⢀⣿⠏⣿⡋⢹⠸⡆⠀⡇⠀⠀⠀⠀⠀⢹⣀⡤⠖⠚⠉⠉⠻⣄⠀⠀⠀⠈⣷⣠⠴⠚⣿
⢀⣧⡏⢠⡏⡾⠷⢤⣄⣼⠀⣾⣯⣾⣿⣇⣼⣤⣧⣀⣧⡤⠴⠒⠛⠉⠉⣧⠀⠀⠙⠳⢶⣾⣿⣷⣤⣶⡞⠋⢷⡀⣹⣿
⢸⣽⣧⡾⣰⠃⠀⠀⢸⣋⣽⣿⣿⣿⣿⣿⣿⣯⣉⢉⡇⠀⠀⠀⠀⠀⠀⢸⣧⠀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠿