⠀⠀⠀⢀⡴⠶⢶⡀⠀⠀⠀⣠⡴⢦⡀⠀⠀⠀
⠀⠀⠀⡞⠀⠀⠀⢻⠀⠀⣰⠋⠀⠀⢹⡄⠀⠀
⠀⠀⢸⡇⠀⠀⠀⠈⡇⠀⡟⠀⠀⠀⢸⠇⠀⠀
⠀⠀⢸⡇⠀⠀⠀⠀⣇⢸⡇⠀⠀⠀⢸⠃⠀⠀
⠀⠀⠘⡇⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⡞⠀⠀⠀
⠀⠀⠀⣹⠀⠀⠀⠀⠛⠛⠀⠀⠀⠼⣅⠀⠀⠀
⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀
⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⣯⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⢸⠇
⠹⣄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀
⠀⠙⠦⣤⣀⠀⠀⠛⠛⠂⠀⢀⣀⡤⠞⠃⠀⠀
⠀⠀⠀⠀⠉⠉⠉⠛⠛⠉⠉⠉⠁⠀⠀

⠀⠀⠀⢀⡴⠶⢶⡀⠀⠀⠀⣠⡴⢦⡀⠀⠀⠀
⠀⠀⠀⡞⠀⠀⠀⢻⠀⠀⣰⠋⠀⠀⢹⡄⠀⠀
⠀⠀⢸⡇⠀⠀⠀⠈⡇⠀⡟⠀⠀⠀⢸⠇⠀⠀
⠀⠀⢸⡇⠀⠀⠀⠀⣇⢸⡇⠀⠀⠀⢸⠃⠀⠀
⠀⠀⠘⡇⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⡞⠀⠀⠀
⠀⠀⠀⣹⠀⠀⠀⠀⠛⠛⠀⠀⠀⠼⣅⠀⠀⠀
⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀
⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⣯⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⢸⠇
⠹⣄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀
⠀⠙⠦⣤⣀⠀⠀⠛⠛⠂⠀⢀⣀⡤⠞⠃⠀⠀
⠀⠀⠀⠀⠉⠉⠉⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿

⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿