⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣻⣿⣶⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣯⣿⣿⣿⣇⣿⣿⣿⣿⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣽⣿⣿⣏⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⡇⣿⣿⣿⣾⣿⣿⣿⣿⠁⠹⣿⣿⣾⣿⣿⡄⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣇⣿⣿⣿⣿⣿⣿⡿⢋⣉⣁⠘⢿⠟⠻⣿⠇⠀
⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⠟⠋⠀⠾⢹⣿⣏⠈⠘⣠⡟⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⢿⣿⣆⠀⠀⠈⠛⠉⢀⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡎⠛⠉⠀⢀⣀⣀⣠⢾⡅⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣧⣠⣿⣿⣿⣿⣿⣷⣤⣀⣤⠞⠁⠀⠉⠚⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⣹⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⣴⠀⠀⠀⡷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣡⠟⠀⠀⠀⣠⠞⠁⠀⠀⢰⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣮⣿⠏⠀⢀⣤⠞⠁⠀⠀⠀⢀⣾⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⠃⠀⡴⠋⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀
⠀⠀⠀⣀⣀⣠⣀⣠⠟⠀⢀⣾⡇⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀
⠀⣰⠛⠉⠁⠀⢠⡏⠀⣠⠟⢺⡇⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀
⢸⡃⠀⠀⠀⠀⡾⠀⡴⠃⠀⠈⣧⡼⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀
⠈⢷⡀⠲⣄⣠⣧⡼⠥⠤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀
⠀⢀⣹⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢹⡆⠀
⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠇⠀
⡟⠀⠀⣀⣠⣤⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⣤⣦⣤⣀⣠⡿⠋⠀⠀
⢿⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣦⡀
⠈⠛⢦⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠄⠄⠄⢰⣧⣼⣯⠄⣸⣠⣶⣶⣦⣾⠄⠄⠄⠄⡀⠄⢀⣿⣿⠄⠄⠄⢸⡇⠄⠄
⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⠄
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⠄
⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁⠄⠄⠄⠄⠄⢀⣠⣴
⣿⣿⣿⣶⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿