⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣧⡀⣀⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣍⠙⣻⣾⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣯⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠻⣷⣦⡀⠀⣴⣿⣿⡿⠇⠉⠀⠈⠁⠀⠼⣿⣿⣿⣯⣅⠀⠀⠀⠀⠀
⠀ ⠀⠀⢸⣿⣿⣾⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣷⡄⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠉⠀⠀⠀⠀⣠⡇⣸⣿⣿⣿⣿⣿⣌⡙⠂⠀⠀
⠀⠻⠿⠿⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⡶⠤⠀
⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡒⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⢿⣿⡁⠀⢠⣷⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠍⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⢻⡇⠀⢸⣿⠁⠀⠀⠀⠀⠻⠿⠟⠛⠛⠿⣿⣷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠷⠀⠀⠀
⠀⠀⠀⠀⣠⣶⣿⣿⡿⠛⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀
⠀⠀⣠⣾⣿⡿⠟⢉⣠⣾⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣦⠀
⠀⣰⣿⣿⠋⣠⣴⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣾⣿⣿⣿⣿⣿⡆
⢠⣿⣿⡇⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣦⣴⣿⣿⡃⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠃⠀⠀⠀⣾⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣀⣼⣿⡿⣿⣿⠿⠀⠀⠀⠀⠙⠿⠟⠛⠛⠟
⠀⣻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⠋⠉⠹⠇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠟⠁⠈⠉⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠋⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣔⠑⡆⡠⡄⠀⠰⢢⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡄⠀⣠⣶⠁⢀⡏⠐⠀⢰⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡗⡔⣾⠀⢠⡟⠀⠀⠀⣸⠀⠀⠀⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⢀⢹⢀⣿⢡⡇⢀⡄⠈⠀⣀⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠀⠇⣠⢸⣾⣿⣿⡗⠋⠀⠀⠔⢹⡃⢀⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢌⣒⠙⣿⣿⣿⣟⢇⠀⡰⡖⠀⠘⠃⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⡿⢿⣿⣿⣿⡌⣿⣧⢀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢌⠿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠢⠑⠠⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣬⣿⣿⣿⣿⣿⣶⣤⣤⣴⣶⣿⣿⣿⣿⣦⣤⡀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⢠⡿⣵⡿⣶⣽⠻⣿⣿⣭⣛⡛⠛⠛⠛⠛⠛⢫⣿⣿⡇⠀⠃⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⠀⠉⣷⡁⣿⣿⠟⣡⠞⣿⡛⠛⠋⣀⠹⣿⡇⢀⣿⡕⡀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⠀⡠⡟⡘⣿⡟⢰⠏⢠⠻⠇⠰⠀⠻⠀⡿⠀⢸⣿⣿⢀⠀⠀
⠀⠀⠀⢠⣄⣀⠔⠊⠘⢠⢏⣿⣇⢸⡔⢨⣶⠀⣬⠀⡞⠠⠁⢰⣿⣿⡟⠀⣆⠀
⠀⠀⠀⣾⡇⠀⣠⣴⡾⡋⣾⣿⣿⣆⡁⠾⣿⡠⠤⠈⠀⠀⠀⣄⠀⠀⡀⣼⣿⠀
⠀⠀⢐⠸⣠⣾⡟⢩⣼⢇⣿⣿⣿⠿⠿⠶⠒⠒⠀⠀⠀⢀⠠⣿⡆⢸⣿⣿⣿⡇
⠀⠀⠀⠁⠛⠟⡀⣿⢏⣾⣿⣿⠙⠛⠒⠒⠒⠒⠂⠀⡐⠁⠀⢻⡇⣾⣿⣿⣏⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⠛⠡⠤⠤⠄⠈⠀⠀⠀⠀⠄⠿⠿⠿⠚⠟