⠀⠀⣠⣶⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⠃⠛⠹⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣠⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⡆⠀⠀⠈⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⠞⠛⠿⠯⠻⠛⠉⠉⠉⠀⠀⠈⠉⠉⠛⠓⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⣦⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣷⠀⠀⠀⠼⣇⠀⠀⠀⠀⢸⠟⣡⠤⠖⠒⠀⠀⣤⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣶⣦⣤⣄⣀⠠⢤⣀⠀⠀⠀⠉⠻⢭⡳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣷⠠⢳⣄⣹⡄⠀⠀⠀⢸⡞⠁⠀⠀⠂⢠⣾⣿⣿⡇⢸⢻⢹⡿⢠⣿⢿⣿⢻⣿⣿⣿⣿⣿⣦⣌⠙⢦⠀⠀⠀⠀⠘⢷⡜⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣧⠹⣽⣿⣿⡄⠀⠀⠈⢧⡀⠀⠀⠀⣿⣿⡏⣿⡇⢸⣿⣼⣧⣿⣿⣿⣯⣿⣿⡟⢹⣿⣿⣿⣿⣿⣦⠛⣤⠀⠀⠀⠈⢷⡄⠙⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣧⢻⣛⣿⢧⠀⠀⠀⠀⠻⣤⣠⣤⣿⣹⣷⣿⣷⣤⣿⠟⠛⠛⠛⣻⣿⣿⣿⣷⡛⢻⡿⢫⣿⣿⣿⣿⣦⢷⠀⠀⠀⠘⣾⣆⠀⢻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠏⠋⢻⢧⠀⠀⠀⠀⠈⠛⢿⣿⣿⣾⣿⡿⠛⠁⠀⣠⡴⢛⣿⣿⣿⣽⢛⡛⠾⣧⣿⣿⣿⢟⣻⣿⡜⠀⠀⠀⠀⢈⣿⡇⢹⡹⣄⠀⠀⠀⠀
⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⡸⣾⡽⠟⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠖⣲⡾⡇⠀⢿⣿⣿⣿⣿⣿⣿⣴⣾⣻⣿⣿⣿⣾⣿⣿⡄⠀⠀⠀⣾⣿⣇⠸⣟⣟⣆⠀⠀⠀
⠄⢬⣽⣛⠶⢶⣦⣤⣤⣸⣇⢋⠔⣻⠭⢳⡀⠀⠀⠀⠀⠀⣸⣷⡿⣿⣿⣻⡇⣨⣽⣿⣿⡟⣻⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠘⣿⣄⡀⠀⡏⢿⣻⠀⣿⣿⣿⡆⠀⠀
⣾⢾⡀⡼⣿⠛⢓⠶⢒⣽⣻⣯⡞⣡⣞⡧⣝⣦⡀⢠⡾⠋⢉⣾⣿⣿⠟⢻⣿⣿⡛⢦⣄⣄⣿⢿⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣜⣆⡇⠈⢿⡇⣿⣿⣿⣿⠀⠀
⠉⠓⠾⢭⣝⣲⣛⣴⢯⣠⠛⣻⣞⢿⠋⡤⡻⢷⡙⢿⣶⣯⣣⣞⣋⣥⣶⠌⣻⣿⣿⣿⣓⡿⢿⣿⢥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⡜⢷⡀⠀⡇⣿⣿⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠉⠉⠙⠛⠾⢽⣿⣻⣶⣿⡰⠀⡴⢛⣶⡈⠉⣿⠉⠉⣹⣧⣵⡟⢻⣉⣿⣿⣻⣶⣽⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⢿⣮⣎⡳⠄⣠⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣾⣷⠋⠋⠀⣽⠏⠀⠘⢻⣟⣯⣍⣿⣿⢿⣯⡟⠚⢿⣇⠹⣿⣿⣿⢹⣿⣿⣏⡇⠀⠨⣿⣿⣿⣿⣿⣼⣿⣝⣿⣿⡿⠀⠀
⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⢿⣿⡿⣶⣶⣶⣾⣶⣶⣶⣾⢁⢲⠶⠿⢻⣿⠯⣝⣦⣸⣿⡄⣹⣿⡿⢸⢫⣿⠙⢯⣆⡃⣿⣿⡿⢿⣟⡿⣿⣿⣿⣿⡇⠀⠀
⡉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣴⢯⣁⣴⡾⠟⢛⠋⠛⠿⣽⣭⢙⡿⠍⣿⠟⢀⡴⠺⣯⣶⣾⣿⣿⣿⣷⣿⣿⣇⣿⡿⠋⠀⠀⠈⠙⠻⢯⣉⣉⣱⣯⣾⣯⣿⠋⠀⠀⠀
⢁⡴⣿⣷⣄⠀⠀⠀⠀⣀⣀⣽⣾⡟⢉⣴⣿⣿⣿⣿⣦⣌⣹⠟⢰⠞⢁⣴⣯⣶⣿⣿⣿⣿⣿⣾⣿⣿⡿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡿⠿⣿⠋⠀⠀⠀⠀
⣯⣿⣯⠷⣿⢧⣀⠀⠀⣿⣯⢟⣿⣷⣿⣿⣛⣉⣘⣿⡿⢟⣁⣲⠏⣠⣾⣿⣿⣿⣿⣿⣿⣟⣩⣿⣿⣿⠷⢪⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⠋⠀⠀⠀⠀⠀
⣏⣻⣇⡞⢉⡷⠿⡷⣾⣿⣷⣾⣯⣭⣀⢽⣵⡿⠿⠉⠀⣤⡿⠁⣰⣿⣿⣿⣷⣿⣽⣿⣿⣿⣿⣾⣿⣿⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⣿⣿⣇⡟⠀⠞⠀⡿⣹⠉⡿⢿⡎⠹⠾⣏⠀⠀⢀⡴⠋⠀⠸⢿⣿⣿⢿⣟⡿⣏⣯⡿⠿⢧⣹⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣿⡿⣿⣿⣶⠦⣾⣷⠟⢰⡇⡼⢱⣀⣴⣾⠷⡚⠉⠀⠀⠀⢀⡆⢉⣿⣸⡿⠷⠼⠿⠷⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⡇⣿⣹⣿⣷⢶?