⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣟⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣵⣗⣿⡻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣹⣽⣿⣿⣿⣿⣿⠟⠻⡏⢹⡈⢧⠈⢹⡙⣏⠻⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣶⣿⣿⣿⣿⣿⠏⡼⠁⠀⠀⢳⡈⣇⠈⢧⠀⢳⡸⡄⢻⡀⠱⡍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⣿⣿⠟⢻⠃⡟⣼⠁⠀⠀⠀⠈⢧⢹⡄⠈⢳⡀⢳⣿⡀⢧⠀⢹⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀
⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⠟⡿⠀⡟⢸⢱⠃⠀⠀⠀⠀⠀⠈⢫⣧⠀⠀⠙⣄⢳⣷⡈⢧⠈⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⢸⣿⣿⣿⡿⣷⣾⣿⣿⣿⣿⠇⠀⡇⢰⣇⣯⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠈⠻⣿⣿⡌⢧⢹⣷⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠸⣿⣿⢟⣽⣿⣿⣿⣿⡟⡾⠀⠀⡇⢸⢹⡿⣀⣀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠽⢿⣿⡌⣟⣿⠀⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⣿⣿⣿⣿⣿⣿⣿⡿⣱⠃⢠⣟⡇⢸⣿⠏⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡴⠊⠀⠀⠈⠙⣿⣾⣿⠀⢸⣸⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣳⠃⣠⡿⣿⣿⢸⢹⠀⢀⣴⣶⣶⣞⡀⠀⠀⠀⠀⠀⣼⠁⢀⣴⣶⣟⣲⣞⣊⢿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀
⣼⣿⣿⣿⣿⣿⣿⡿⣥⢜⡟⡵⣿⢻⣿⣨⠟⣧⣾⡿⠿⠷⠆⠀⠀⠀⠀⠀⡇⠀⣱⠿⠛⠛⢿⡾⠉⢸⠀⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢀⡞⢿⡞⡸⣿⠈⢿⢁⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢸⡇⡗⣽⢇⣿⡆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⢸⡟⢰⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣾⣧⠹⣼⣎⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⣀⣀⡀⠀⠀⠀⠀⣿⢃⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⢆⠻⢼⣶⡻⣧⠀⠀⠀⠀⠀⠀⠹⣟⡛⠛⠋⣉⣉⣭⣤⡿⠀⠀⠀⠀⣸⠇⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡲⠮⣭⣻⣧⡀⠀⠀⠀⠀⠀⠈⠻⣟⡛⠛⠛⣿⠟⠀⠀⠀⢀⣴⡟⣼⡟⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣯⣗⡺⢥⢿⡛⣦⣄⡀⠀⠀⠀⠀⠀⢉⣛⣛⡵⠀⠀⢀⣤⣾⡿⣽⣿⣍⠳⣌⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢷⣿⣿⣿⣷⣶⣤⣤⣀⣀⠀⠀⣀⣠⣴⣿⣿⢟⣾⢿⢻⠈⠳⡌⠳⣄⠀⠙⠻⢶⣔⣐⣶⣲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣩⣽⣿⣿⡙⠿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⠏⣻⡯⣌⢯⣧⣀⣝⣦⡈⣦⠀⠀⠀⠙⢦⡘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢀⣴⠎⠀⣼⢸⣿⣷⠀⠘⠛⠛⢿⣿⣿⣿⠻⣹⢃⣴⠃⠀⠈⠛⠋⠀⠀⢨⣿⡸⣦⡀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⡰⣻⠋⠀⢠⢧⣯⢿⠻⡇⠀⠀⠀⠀⠀⢉⣿⡼⢁⣎⡿⠀⠀⠀⠀⠀⠀⣰⠋⢻⢳⠹⣷⡀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⡜⣱⠃⠀⢀⣿⣿⣯⣏⣀⡇⠀⠀⠀⢀⡴⠉⠀⠉⠛⠋⠀⢀⣤⣤⣴⣶⣾⣗⠂⠸⣏⡇⢻⣧⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣼⣱⠃⠀⣠⡿⢁⡟⠋⣀⣼⡇⠀⠀⠀⢿⣄⠀⠀⠀⢀⣠⣶⠟⠉⠉⠁⠈⠉⠻⢿⣦⣿⢧⢸⢸⠀⢀⠞⡎
⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣿⡇⠀⣰⠋⠀⠈⢹⣾⣿⣿⠀⠀⠀⢀⡼⠃⠀⢀⣴⣻⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣳⡿⣿⢀⡞⢠⠀
⠀⠀⠀⠀⠀⢀⡾⡇⠀⠀⢹⡷⡄⣇⡤⠶⠖⣽⣿⣿⠋⠀⠀⠀⢙⡇⢀⢴⣷⣳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⡇⢸⠀⡆⠀
⠀⠀⠀⠀⠀⡎⡼⢻⡄⠀⠀⣷⢹⣼⡁⠀⢰⣿⣿⠃⠀⠀⣠⠔⢋⡴⣿⢼⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠀⢺⠀⣇⠀