⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⢀⣤⠟⠋⠙⢳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠙⠷⠿⠇⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀
⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀
⠀⠀⠀⠀⢽⡄⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀
⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀
⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣼⣿⣶⣤⡀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡁⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣰⣾⣿⢿⡽⣯⢿⡿⣿⣶⣶⣤⣤⣄⣄⣠⣀⣀⣤⣠⣤⣴⣾⣿⡿⣟⡿⣿⣷⡀⠀⠀⠀
⠀⢀⣴⣿⣿⣻⣞⣯⢿⡽⣯⢿⡽⣯⣟⣿⣻⢿⡿⣿⢿⡿⣿⣻⣟⣯⣟⡾⣽⢯⡿⣽⣻⣿⣦⠀⠀
⠀⣿⣿⣻⣞⣷⣻⣞⣯⢿⡽⣯⣟⣷⣻⢾⡽⣯⢿⡽⣯⣟⣷⣻⣞⡷⣯⢿⡽⣯⣟⣷⣻⣞⣿⣷⡀
⣾⠋⢻⣿⣿⣷⢻⣾⣽⣯⡟⣷⢻⣾⣽⣯⣿⣽⣯⡟⣷⢻⡞⣷⣯⣿⣽⣯⡟⣷⢻⡞⣷⣿⣾⣿⡇
⣿⠀⠀⢹⣿⣯⣟⣾⣳⢯⡿⣽⣻⣞⣷⣻⣞⡷⣯⢿⡽⣯⣟⣷⣻⣞⡷⣯⢿⡽⣯⣟⣿⡿⠋⠁⣿
⠈⠳⢦⣼⣿⣷⣻⢾⡽⣯⣟⣷⣻⣞⣷⣻⢾⡽⣯⢿⣽⣳⣟⣾⣳⢯⡿⣽⢯⣟⡷⣯⣿⡇⢀⣰⠟
⠀⠀⠀⠸⣿⡷⣯⢿⣽⣳⣟⣾⣳⣟⡾⣽⢯⡿⣽⣻⣞⣷⣻⢾⡽⣯⢿⣽⣻⢾⣽⣳⣿⡟⠉⠁⠀
⠀⠀⠀⠀⠙⢿⣯⣟⣾⣳⣟⣾⣳⢯⡿⣽⢯⣟⣷⣻⣞⡷⣯⢿⡽⣯⣟⡾⣽⣻⢾⣽⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠻⠷⣿⣾⣳⣯⢿⡽⣯⣟⣾⣳⣟⡾⣽⢯⡿⣽⣳⣯⣿⣷⠿⠟⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠟⠛⠛⠿⠿⠾⠷⣿⣾⠿⠿⠿⠿⠛⠛⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⠾⠶⠶⠿⠾⠞⠻⠶⠶⠶⠶⠶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀