⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣵⣾⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⡾⠋⠀⠈⠻⣿⣿⣿⣿⡿⠟⠛⢛⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠀⠀⠀⠉⠛⠿⠿⠋⠁⠀⠉⠉⠀⠀⠀⠀⣠⣶⣄⣀⣀⡴⠘⠋⠉⠉⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠶⠶⠶⠶⠶⠦⠤⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣀⡤⠖⢋⣁⡤⠴⠶⠖⠒⠒⠒⠒⠶⠤⠤⠄⠀⠉⠉⠉⠉⠡⠤⠴⠶⣄⡀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⡤⠞⣉⡴⢺⡽⠖⠒⠉⠁⠀⠈⠹⣎⠁⠀⠀⠀⠀⠀⢀⣠⣤⡤⠶⠶⠦⣄⡀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⡞⣣⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⡴⠂⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡿⠿⠿⠿⠿⠿⡿⣿⠿⠋⠁⠈⠁⣠⣴⣶⣿⣿⣿⡟⠷⢦⣤⣀⠉⠀⠀⠀⠀⠀⢀⡇⠀⣀⣀⣀⣀⣀⠀⠙⠀⠀⠀⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⣧⣤⡴⠶⠶⢶⡶⠿⠀⠶⠖⠂⢸⣏⣽⠿⠿⠿⠿⣦⣤⣀⠈⠹⣷⠀⠀⠀⢀⣀⣀⣴⣿⣿⣿⣭⣭⣽⡿⠆⠶⠦⠴⠶⢬⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⡿⣫⠞⢁⣠⣶⠶⠶⠿⢶⣤⣄⡀⠀⠀⠀⢀⣤⣿⠃⠀⠈⠛⠳⠞⠋⠀⠀⠀⠈⠛⢻⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠢⣝⢾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⠀⡟⠀⣼⡏⠀⠀⠀⣿⠀⠈⠙⠛⠓⠒⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⣶⣦⣠⣾⠟⡛⠛⠻⠿⢸⠀⣧⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⠀⣇⠀⣿⠀⣀⣠⣾⠛⠻⢶⣤⣀⡀⠀⠀⠀⣀⣀⣀⣀⡴⢶⡾⠷⠗⠀⠀⠀⠀⠀⠀⠙⠻⣧⣀⠀⠀⠈⠉⠉⠀⣿⡄⠀⠀⣼⠀⣏⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣀⢿⡄⢹⡆⠉⠁⠹⣧⠀⠀⠈⠙⢻⡶⣦⣤⣁⠀⠀⠀⠀⢿⣁⣸⡶⠶⠶⠄⠀⠀⠀⠀⣴⡿⠿⠲⠦⣀⠀⠀⢠⣿⣿⠀⢈⡠⣾⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⣿⣮⡳⢦⣧⠀⠀⠀⢻⣷⣦⣤⡀⢸⣇⠀⠉⠙⠛⠓⠦⣤⣌⣛⡉⠀⠀⠀⠀⠘⢷⣤⡾⠋⠀⠀⠀⠀⢈⣥⣶⠟⣏⣿⠀⠉?