⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ⠀ ⠀⠀⠀⣀⠄⠒⠉⠉⠁⠈⠁⠉⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⣐⢳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀ ⠀⠀⢠⠎⠄⢃⡀⠈⡀⠀⠈⠨⡠⣀⠀⢄⠀⠈⠢⣫⡲⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⣤⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀ ⠀⠀⠀⢠⢏⢀⢸⢘⠴⣄⠈⡦⡀⢀⠑⡘⣧⣦⡠⠀⢀⠈⠻⣷⣤⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀⣔⡩⣿⣿⣧ ⢀⣤⣴⢶⣶⠦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢃⢯⠆⡌⢸⣆⢷⣧⣳⣜⢪⡔⢇⠈⢽⣹⣿⠂⡄⣆⠀⢘⣷⢌⠫⡁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⢔⣷⢿⣿⢿⣗⣄⣿⢿⣻⢷⡺⣽⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣻⢦⡇⢹⣷⣸⠈⠊⠙⠳⠷⣜⣷⡤⢫⣻⠛⣷⢺⣦⢢⢪⣟⠳⠢⠀⠀⣀⡠⡄⠈⣁⣄⠀⢠⣪⣽⣾⣿⣎⢹⣹⡧⡘⣿⣿⣯⣿⢧⣏⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠠⢻⣿⣻⣇⢾⣻⢷⠀⡸⠋⣴⢾⡽⢯⠻⡷⣡⢠⣿⡟⣿⢿⣧⡩⠓⢠⢖⠋⢅⠀⣟⣶⣿⣿⡖⣹⡭⣾⣉⣿⢻⡾⡰⣿⡾⣽⣿⣿⣟⡿⣿⡼⣳⡀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣯⡗⣿⡏⠘⠀⠡⠄⠛⠈⠀⠈⡀⠘⠘⡇⠘⡇⣻⣎⣽⣧⣴⣿⣾⣯⣶⣾⣿⣿⣿⠟⣼⣷⢯⠛⣿⡿⢼⣗⡃⣹⡿⣌⢿⣿⡾⣟⣿⡷⣧⢻⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⡠⣀⣤⢀⠀⠀⠀⠀⠀⢀⠀⠑⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡾⣻⣞⡖⣧⣷⣷⣼⣿⣧⣞⣯⣧⡌⣿⣿⣿⣯⣿⣽⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠱⣿⡄⢷⣯⠛⠀⠣⠀ ⢀⠐⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣶⣟⣭⣿⣏⢛⡧⣹⢺⣿⣣⣯⢧⣿⣧⢹⣿⣿⣿⢾⣻⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠂⢻⡔⣷⡤⠀⡀⡀⠠⠄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣻⡾⡧⣿⣹⣽⢿⣿⣾⣭⢏⢣⣼⡿⣷⡏⢿⣿⣟⣿⣽⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠄⠈⡇⢿⠁⠀⠀⠻⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠺⣵⣟⣧⢻⣇⣿⣾⡍⣿⢹⣞⣆⠸⡗⣿⣷⡹⣿⣭⣷⡿⣞⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠑⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣮⢿⡿⡽⢯⣿⣼⣿⢋⣇⣹⣌⣾⣿⣦⣷⢹⣿⣧⣹⣾⡽⣿⣿⠽⡽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣱⠯⣳⢯⡿⣿⣷⢏⢿⣿⣦⡗⣿⣻⣌⣿⢞⡒⡿⣽⡿⣷⣏⣻⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⣟⠺⠏⠙⠉⠻⠨⠁⣻⣿⣼⢿⣾⢟⡌⢷⣯⢹⡿⣧⡟⡷⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⠁⠣⣇⠱⣿⣸⣿⠈⢹⣻⢸⣿⢣⡙⣧⠛⣯⢪⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠙⠙⠃⠉⠃⢢⣦⢩⠒⣿⡇⣳⣌⢧⡀⡈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠇⣇⠉⡿⣆⡸⡉⠹⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠓⣷⠈⠺⢷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠃⠁⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠘⢃⣠⡤⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠠⣡⠀⣀⣠⠬⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⡀⠀⠀⠀⠀⠀⠀⣀⡤⡴⣶⣟⣿⡗⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡿⣹⡿⣽⢿⡿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⣠⣤⣶⠟⠡⠀⠀⠘⠻⣯⣧⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⡾⣏⣷⣟⣯⡿⣽⣳⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⠀⠶⠞⠋⠉⢘⡆⠀⠀⠀⠀⠀⠈⢻⣆⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣷⡿⣿⢳⡾⣯⢽⣳⣿⣿⣽⣿⢯⣟⣻⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣶⢶⣞⡔⡖⢤⣤⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣟⣿⡹⣮⣿⣟⣷⣿⡿⣽⢿⣼⣿⣿⣞⡷⣻⣷⡞⣿⣿⢿⣿⣿⣿⣼⣿⣮⣿⣟⣿⣿⠟⢡⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢴⣟⡾⣷⡿⣯⢷⣾⣿⢯⣻⣭⣟⣿⣿⡳⣞⣳⣿⣿⡽⣿⣿⣻⣿⣿⣿⣿⣷⣤⣼⣿⠁⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡻⣼⣿⡿⣏⣿⢮⣷⣿⣿⢯⣽⣾⣿⣿⣟⣾⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⢾⣽⣿⢿⡝⣾⣬⣿⣾⣿⣟⡷⣺⣿⣿⣿⡽⢾⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀