⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⠲⣿⣿⢿⠻⣷⣶⣶⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⣀⣠⣷⣷⣶⡾⣿⣶⣝⣿⣿⣆⠈⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⡿⠭⠽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣴⡾⠟⠛⡋⣉⣽⣿⡿⠈⠻⣿⣿⣿⣿⣧⡟⢻⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡀⠀⠈⠻⠥⢌⡙⠻⠿⠟⠋⠀⣀⠀⠙⢿⣌⢿⣿⡇⢰⣿⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⢧⣼⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣻⣶⣾⡷⣦⣄⣁⣀⣤⣤⣴⣾⣿⣿⣾⣳⣽⠿⠻⠃⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢳⠈⣿⣉⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⣿⡟⠉⠀⠀⠀⠙⠊⠻⣿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠘⢷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⣿⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⢀⣠⣾⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠈⢿⣿⠷⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣄⡀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠉⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠺⢿⣿⠀⠀⠀⠀⣀⣤⣶⣶⣤⣤⣄⡟⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⡄⠻⡗⠀⠠⠾⢛⣭⣿⣿⡿⣿⠿⠃⠀⠀⣿⣿⢟⣛⠛⠁⣼⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠏⠁⠈⡇⠀⠀⠀⠀⢻⠛⠛⠳⢦⠀⠀⠀⠀⢸⢿⣿⣶⡇⠀⠀⠀⠛⠛⠉⣉⡤⠟⠀⠸⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡏⠀⠀⠀⣷⠀⠀⠀⠀⠸⣦⠀⠀⠘⣧⣤⣤⡀⠸⣿⢹⠀⠱⣆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⢸⡙⣦⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣷⠖⠲⠲⠏⠀⠀⠀⠈⢧⣿⠋⠛⠲⣾⣧⣠⣽⣧⠹⣞⢦⠘⡟⢦⡀⠀⠀⠀⠀⠀⢀⣄⠐⠂⠀⠈⣿⢙⣷⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡟⣿⠀⠀⠀⣾⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠁⠀⠉⠙⣷⠈⠳⣄⣹⠈⢳⡀⠀⠀⠀⣴⡟⠈⠱⣶⣤⣰⣿⣿⣿⣷⣄⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⠏⠀⢹⣦⠀⣼⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢦⣄⡀⣼⠀⠀⠀⠈⣇⠀⠈⠢⡀⢸⣿⣁⠀⢀⣀⣈⣛⣿⡿⠿⣷⡿⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⠯⠀⠀⢸⡇⣤⡀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⢠⣿⠀⠀⠀⢀⣾⣆⠀⠀⢻⡄⠙⠻⣿⣍⣉⣁⣀⣀⣤⣴⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣏⠀⠀⠀⢸⡇⠘⡇⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⣽⠀⢀⣴⣿⣿⠙⢦⡀⠀⠁⠀⠀⠙⢿⣿⠿⠿⠟⣻⠟⣽⠇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⡄⠀⠀⣾⠃⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢿⣶⣿⣿⣿⣿⡄⠀⠓⣄⠀⠀⠀⠀⠀⢸⣍⣉⣩⣥⣾⠏⠀⠀⣼⠇⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⡀⠀⠉⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠀⠈⠳⣤⡀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⣸