⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⣀⡀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣤⣶⣿⣿⣿⣶⠿⠉⢩⡄⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⡖⠀⠀⣀⣀⣤⣴⣶⣄⠈⠁⠉⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡾⠋⠡⠞⠉⠩⠟⠁⠀⣰⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⠚⠛⠛⠯⣄⡀⠀⠙⠀⠀⠀⠹⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡿⠁⠀⣶⠋⠀⠀⠀⠀⢀⣿⢇⣿⠇⣠⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠤⠤⠀⠙⣯⡿⠁⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⢸⣇⠀⠀⠀⠀⡠⣼⣿⣼⡏⠐⠃⠀⠀⠀⢀⣤⣶⢟⣩⣤⣀⠀⠀⠀⠀⠀⠘⠻⣏⣉⣑⡒⠢⣄⠀⠀⠀⠀⠀⠀⢹⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢷⡄⠀⠻⢧⣤⣤⠞⢠⣿⣿⡟⠀⠀⠀⢤⠀⠾⠟⠋⣰⣫⡿⠛⣛⢻⡆⠀⠀⠀⠀⣠⠞⠉⠀⠉⢧⣈⡇⠀⠈⢧⠀⠀⠈⣿⣷⣠⡞⢛⡉⠛⠶⣄⠀⠀⠀⠀⠀⠀
⠀⠈⠻⣷⣄⣰⠟⢁⣴⣿⣿⠟⠀⠀⠀⠀⠈⠂⠀⠀⠀⠻⣿⠀⣿⣿⡿⠀⠀⠀⠀⢰⣿⡀⠀⢀⣾⣿⣿⠃⠀⠀⢨⡆⠀⠀⠘⠎⠛⢻⣿⣿⠀⠀⠈⢷⡀⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣍⣩⣿⣿⣿⠁⢀⣴⡶⠒⢶⣄⠀⠀⠀⠀⠀⠉⠒⠋⢻⡿⠀⠀⠀⠀⣿⣿⡇⡀⠰⠿⣿⣧⠆⠀⠀⢀⠇⠀⠀⠀⠀⠀⣸⠻⣿⠀⠀⠀⠈⣿⣹⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⣾⠋⣀⣠⣀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⢀⣴⠏⠀⢠⣄⣠⠤⠚⠁⠀⠁⠀⠀⠀⣰⣿⣿⣿⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡇⣾⣷⣾⣿⠶⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣷⣦⣤⡤⠶⠻⠋⠀⠀⠀⠉⠙⠂⠀⠠⠠⢀⣀⣠⣼⣛⠛⢿⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠧⢸⣿⡟⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣤⠌⠉⠛⠳⠀⠀⣀⣀⣤⣀⠀⠀⣸⣟⡛⠛⠉⢿⣿⣶⡄⣀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠛⠁⠀⣟⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣤⣶⣶⣦⣀⣀⣈⣿⣿⣧⡼⠉⠉⠀⠀⠀⡼⠿⠏⡇⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⢹⠻⢶⡀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣄⡀⠀⠀⠀⠀⠠⠚⠁⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢁⣈⣽⣶⣤⣀⠀⠻⣿⣿⣿⣿⠿⠻⠟⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⣀⣤⣤⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⡞⠋⣠⠞⢉⣤⣾⣿⣿⣿⣇⠀⠈⣽⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣄⡀⠀⠀⠳⣴⣷⣾⣿⣿⣿⠟⢁⣾⣿⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⣦⣀⠀⠈⠻⣿⡏⢉⣠⣴⡿⢋⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣾⠋⢻⣶⡄⠀⢀⡟⣼⡾⠟⠋⣻⣿⣿⣷⣦⣄⠘⢿⡟⣛⣩⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⠿⠋⢹⣇⣀⢀⣿⡴⠋⣾⠋⠀⠀⡀⣿⡿⠷⠘⢿⣿⣿⣦⣍⠉⠉⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣧⠀⠀⠀⢙⣛⢋⡉⠀⢸⠃⠀⠀⢰⣧⠻⣇⠀⠀⠘⢿⣿⣿⣿⣿⣶⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣧⣀⠀⠀⠀⠹⠃⢀⣸⡀⠀⢦⠀⠻⣷⣌⠓⠀⠀⠀⠈⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠛⠉⠛⠒⠒⠒⠉⠉⠈⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀