⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠂⣹⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⢨⢿⣿⣿⣿⣻⣽⢯⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⢶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⠀⠀⣿⣿⣿⣻⢾⣽⡾⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⡿⣿⣧⣤⣠⠖⠀⠀⢀⣴⣶⣿⠿⠄⠀⠀⠀⠀⣀⣤⣶⣿⢿⡿⡏⠀⠀⠀ ⢾⡽⣟⣷⢿⣳⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣷⣻⢿⣯⣤⣴⣾⣿⢿⣻⡿⣿⣿⠤⢤⣶⣿⡿⣟⣯⣟⡿⣷ ⣿⣻⣟⠞⠋⠉
⠀⠀⠀⠀⣰⣶⣶⡦⣼⣿⣿⣾⣿⢯⣟⣿⣻⢿⣽⡾⣟⣯⣟⣿⣻⣿⣾⣻⣯⣟⡿⣽⡾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣟⣿⢿⣻⣾⣽⣾⣿⣿⣾⣽⡿⣾⣽⢿⣽⡾⣷⣻⣾⡽⣿⣻⢾⣟⣯⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⡿⣞⣯⠿⠛⠉⠀⢀⣽⣤⡀⠈⠙⠛⢯⣿⡾⣽⡷⣟⡷⣟⣯⣟⣯⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠛⣿⣿⠟⠁⠀⠀⢀⣴⣿⣿⠟⠁ ⠀ ⠀⠙⢿⣯⣟⡿⣽⡿⣽⣾⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣀⣰⣾⣿⠃⠀⠀⢠⣴⣿⣿⠟⠁⠀⢀⣴⣿⣄⠀⠀⠀⢻⣿⣽⢯⣿⣳⣯⣷⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣿⣿⣿⡇⠀⣀⠀⠈⠻⣿⣿⣷⣄⣴⣿⣿⣿⣿⣷⣄⠀⠀⣿⣯⢿⣳⣟⡷⣯⣿⢾⣽⢿⣷⣾⣿⣀⠀⠀⠀⠀⠀
⣰⣿⣟⣾⠅⣼⣿⣦⡀⠀⠈⢻⣿⣿⣿⣿⠋⠀⠙⢿⣿⣷⡶⢼⣿⣻⣽⡾⣿⣽⢾⣻⣽⣟⣾⣽⣻⢿⣷⣦⡀⠀
⢸⣿⣯⣿⡇⠈⠻⣿⣿⣦⣴⣿⣿⡿⣿⣿⣷⣄⠀⠀⠙⠏⠁⣼⣿⣽⣾⣻⣷⠿⢿⣯⣷⣻⣽⢾⣯⢿⡾⣽⣿⡀
⢀⣻⣷⣻⣧⠀⠀⠈⠻⣿⣿⡿⠋⠀⠈⣻⣿⣿⡷⠀⠀⠀⢰⣿⣿⠋⠉⠉⠀⠀⠀⠀⠉⠿⣯⣿⢾⡿⣽⡿⠋⠁⠀
⠸⣿⣿⣽⣻⣷⡀⠀⠀⠈⠋⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⣰⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠻⠿⠿⠟⠀⠀⠀⠀⠀ :)
⠀⢼⣿⣷⣻⣽⢿⣦⣄⠀⠀⠀⠻⣿⡿⠋⠀⠀⢀⣠⣾⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠛⠿⣷⣿⢯⣟⡿⣿⣶⣦⣤⣬⣤⣤⣶⣾⡿⣿⢯⣷⣿⣷⣤⣀⡀⠀⠀⣷⣤⣀⣀⣼⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣹⣿⣟⣷⢯⡿⣽⣻⢿⣽⣳⣯⢿⣽⣻⢷⣻⣞⣿⣻⢿⣦⣴⣿⢿⣻⣟⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣟⣾⢯⣿⣻⣽⢯⣿⡽⣷⣻⣯⢿⣽⣻⢯⣟⣾⣻⣯⣟⣯⢿⣻⣽⡾⣯⣟⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⡿⣞⣯⣿⣳⡿⣽⣻⢷⣻⣯⡷⣟⣯⡿⣽⣻⢯⣷⣟⡷⣯⢿⣻⣽⢷⣻⣽⣾⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠿⠟⠿⠉⠛⠳⢿⣿⣽⣻⣟⣾⣽⢿⣽⣻⣽⣟⣯⡷⣿⡽⣟⣿⡽⣯⡿⣯⣷⢿⠿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣳⣯⢿⡾⣽⣟⣾⣯⣷⢯⣿⡽⣷⢿⣻⢷⣻⣯⣟⣷⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠙⠻⠿⠉⠉⠁⠘⠿⣻⣞⣿⣽⣻⢯⣿⣻⠾⠽⠞⠋⠀⠀⠀⠀⠀⠀