⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢔⣒⠂⣀⣀⣤⣄⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⢠⣟⡼⣷⠼⣆⣼⢇⣿⣄⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⣆⠙⠢⠐⠉⠉⣴⣾⣽⢟⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠤⢴⣿⠿⢋⣴⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⠻⣿⣶⣦⣭⣉⠁⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠈⠉⠉⠉⠉⠇⡟⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣘⣦⣀⠀⠀⣀⡴⠊⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢻⣿⣿⣿⣿⠻⣧⡄⠀⢐⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣿⠉⠻⣇⠘⠓⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢶⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⣿⠀⠀⠀⠠⠀⠀⠀⠀
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⠀⠀⠠⠠⠀⠀⠀⠀
⠀⠀⠀⠈⠙⠻⢿⣿⣿⠿⠛⣄⢸⡇⠀⠀⠌⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠂⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠈⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠈⠄⠀⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣾⣿⣶⣶⣤⣤⣤⣶⣤⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣷⣦⡘⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠟⢋⣁⣤⣤⣀⠈⠻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⣿⠟⠉⠀⣾⣿⣿⠿⢿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⢰⣿⣿⣿⣿⠏⢀⣤⣦⣀⣤⣶⣤⣠⡀⠈⠻⠇⢸⣯⡙⠛⠛⣫⣤⣄⠀⠀
⠀⠀⢼⣿⣿⣿⣿⢠⣿⠟⣿⣿⣿⣿⡿⣿⣿⣆⣤⣤⠘⣿⣿⣦⣾⣿⣿⣿⣧⠀
⠀⠀⠈⢿⣿⣿⡇⣿⡏⠀⢿⣿⣿⣿⡆⠀⣿⡿⢹⣿⣧⠹⠋⠀⣿⣿⣿⣿⣿⣧
⠀⢠⣿⣦⠻⣿⡇⣿⣿⡄⠈⠻⣿⣛⣡⣴⠟⢁⣾⣿⡟⣠⣶⣄⢸⣿⣿⣿⣿⡏
⢀⣾⣿⣿⠀⠈⠁⠘⣿⣿⣷⣤⡌⣛⣭⣥⣶⣿⡿⢋⣼⣿⣿⣿⣼⣿⣿⣿⠟⠀
⢾⣿⣿⣿⠀⣿⣿⣆⠈⣻⡿⠟⠋⠀⠉⠛⠉⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀
⠈⢻⣿⣿⡄⣿⣿⣿⣧⡘⢿⣷⣶⣤⣤⣴⣶⣿⣿⣿⠿⠟⠋⠽⠿⣟⣵⡆⠀⠀
⠀⠀⠙⢿⡷⢻⣿⣿⣿⣿⣶⣦⣭⣭⣙⣛⣛⠉⠉⠀⠀⣀⣤⣴⣾⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣴⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⡿⠿⠟⠋⠁⠀⠉⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀