⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⠶⠶⠶⠛⠳⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢷⣶⣶⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⡶⠟⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⣿⠻⣿⣿⣿⣿⣦⡀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣦⣤⣃⠀⠀⠀⠀⠀⡈⣙⣳⣤⣀⠀⢀⣼⣦⣤⣀
⠀⠀⠀⠘⣿⣴⣦⣻⣿⣿⣿⣿⣷⣴⡟⠁⠀⠀⠀⠀⠀⠀⣠⡶⢛⣉⣠⣤⣤⣉⡙⠻⠶⣶⣦⣶⣿⢿⣭⣙⣿⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠛⠋⠉⠉⠉⠉⠉⠉⣹⡏⢁⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⡿⠿⠿⣿⣿⣿⣾⡀⠀⠉⣻⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⡏⠀⠀⠀⠀⠀⠀⣾⣿⡿⠋⠉⢀⣠⣤⣠⡈⠙⢿⣿⠀⠀⣿⡟⢋⣥⣹⢷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣄⡀⠀⠀⠀⠀⠀⢘⣿⡟⠀⠀⣰⣿⣿⣿⣿⣷⡀⠀⣿⡆⢠⡿⠀⣼⣿⣿⢸⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠇⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⢿⣿⣿⣿⣿⡿⠁⣀⣿⡇⢸⡇⠀⢿⣿⡿⢸⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣆⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠉⠉⠉⠉⢁⣀⣿⣿⠁⠀⣿⣄⡜⢉⣤⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣅⠀⠀⠀⠀⠘⠙⢿⣿⣶⣶⣶⣶⣶⣾⣿⡿⠟⠀⠀⣻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⠀⠀⠀⠈⢻⣿⣷⣤⡀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠉⠉⠉⢀⣴⣿⣿⣿⠋⠀⣹⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣤⣤⣶⣿⡿⠷⣿⣿⣷⣤⣀⣀⡞⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠃⢀⣴⣟⣷⡶⠶⢶⣒⠀⠀
⢀⣀⣀⣀⣀⣤⣴⠿⠛⠙⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⠠⠄⠀⠀⠀⠀⠀⠀⠈⠩⠀⠀⣸⠋⠉⠀⠀⠀⠀⠈⠁⠀
⠈⠉⠉⠽⠛⣿⣿⣶⣶⣶⣶⣶⣤⣤⣠⣦⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡇⠈⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⡇⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿