⣦⣄⠀⣀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀
⣿⣟⣭⣥⣤⣤⣴⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄
⣿⣿⣿⣿⣷⡽⠋⠀⢀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⡯
⣹⣿⣿⣿⡿⢁⠀⣠⠋⠀⠄⢀⣾⠁⠀⠀⣴⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿
⣿⣿⣿⠏⣰⠃⣴⠏⠀⣰⢃⢿⠁⢀⠀⢠⠃⠀⡴⢠⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠃⠀⠄⠀⠀⠀⠸⡄⠀⠈⠻
⣿⠟⢁⣠⡏⠘⠋⢀⡼⠇⢊⠇⣠⠿⠀⡞⣠⣿⣤⣀⣼⠓⠦⢄⡀⠀⠀⠀⠀⠀⢀⡀⢠⠂⢀⡄⢰⣃⣀⠀⡀⢰⠀⢸⡀⠀⢹⣄⠈⠆
⣿⣿⣿⡿⠀⣠⢠⣾⢞⣀⠎⡰⠃⢰⣴⣿⠟⠋⣽⠿⣿⣟⠷⣦⣹⠀⢀⠆⠀⠀⢸⢀⣾⢿⣿⢷⣟⠳⣿⣥⡍⣌⡄⠘⣧⠀⠀⢻⡆⠀
⣿⣿⣿⣇⡼⢡⠟⠁⢸⡟⡼⣥⠂⠘⡀⠛⠀⢸⡏⣤⣞⣙⠀⠈⠀⠀⠉⠀⠀⠀⠸⠋⠀⡼⢻⠾⢿⠀⣿⡿⠁⠘⣧⠀⣿⢷⡀⠈⢿⣦
⣿⣿⣿⡟⡰⠋⠀⠀⣼⡝⢀⡾⡄⠀⠀⠀⠀⠀⢷⣬⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣈⣳⡖⠀⡸⠁⢀⡴⠻⡄⣿⠀⢹⣦⡈⢿
⣿⠟⠉⠀⠁⠀⠀⠀⡿⢀⡞⡇⢘⣦⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠝⢁⡴⢋⠴⢀⣿⣼⡀⣿⣿⣿⣿
⠃⣀⣤⠇⠀⠀⠀⣸⠁⡞⡸⢁⣾⢠⣿⠵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠁⢠⣿⢁⣿⣧⣿⣿⣿⣿
⣿⣿⡿⠀⠀⠀⢰⡷⣸⠀⣧⣼⣎⠑⢹⡀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⢀⣿⠃⣼⠀⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⣿⣷⡇⢸⣿⣿⣿⣷⣀⢳⡀⠀⠀⠀⠀⠀⣀⠀⣀⣀⣠⣤⣤⣄⣠⡄⠀⠀⠀⠀⡰⠃⠀⠀⡾⠁⢰⠇⢰⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⣸⣿⣿⡇⢸⣿⣿⣿⣿⣿⡟⢳⡀⠀⠀⠀⠈⣿⡟⠉⠁⠀⠀⠉⠙⣏⠇⠀⠀⠀⡰⠁⠀⠀⠘⠁⢠⡿⠀⣼⣿⣿⣿⣿⣿
⣿⣿⠀⠀⢠⡟⣿⣿⡧⣿⣿⣿⣿⣿⣿⡇⢸⡟⢦⡀⠀⠀⠘⢷⠤⣀⣀⣀⠤⠚⠉⠀⠀⠀⢰⠃⠀⠀⠀⠀⢀⣾⣿⢨⣿⣿⣿⣿⣿⣿
⣿⡿⠀⢀⣾⠀⣿⣿⣷⣼⣿⣿⣿⣿⣿⠿⢼⣷⣾⣿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠃⣰⠂⠀⠀⠀⣼⣿⣿⣼⣿⣿⣿⣿⣿⣿
⢿⡇⠀⣞⢿⣦⣿⣿⣿⣿⠿⣿⠭⠗⠛⠋⣉⣿⣿⣿⠀⠈⢳⣤⡀⠀⠀⠀⠀⣠⠴⠊⢁⡎⣸⡇⠀⠀⠀⣾⣛⠿⢿⣿⣿⣿⣿⣿⠟⠙
⣯⣧⢸⢹⡗⢿⡿⣿⠟⣅⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⠀⠙⣄⠳⣍⠓⠶⠒⠋⠁⠀⠀⣼⣰⣿⠀⠀⢀⣾⠁⠈⠉⠓⢾⣿⣿⠟⠵⣿⠀
⣯⢻⣾⠈⣷⠈⣿⠁⠘⢮⣳⣄⠀⠀⠀⣿⣿⠿⣿⣿⣦⣤⣈⣳⣝⠀⠀⠀⢀⣀⣀⣴⣿⣷⡏⠀⢠⣿⠏⠀⠀⢀⡤⠊⠀⠻⡆⠀⣏⣠
⣿⣿⣿⡇⢹⣴⠃⠀⠀⠀⠉⠻⢷⣦⣄⣿⣿⠀⢈⣿⠿⢮⣿⣻⣻⣿⣾⡿⠿⠉⣻⣿⣿⣿⠁⢠⣿⣿⣀⣤⠞⠉⠀⠀⠀⠀⢳⠀⠻⣿
⣿⣿⣿⣿⡈⡇⠀⠀⠀⠀⠀⠀⠀⠁⠘⠙⣻⣄⢸⣿⡆⠀⠈⠙⠻⣿⣿⠶⠖⠋⠉⠀⢸⡿⢠⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣿
⣿⣿⣿⣿⣧⠸⡀⢻⣷⣶⣤⣀⠀⠀⠀⠀⠈⢻⣿⣿⠀⢀⣀⠴⠒⡍⠙⠢⢄⡀⠀⠀⢸⣧⠟⠁⠀⠀⢀⣀⣤⡴⠶⣿⠇⠀⠀⣿⣼⣿
⣿⣿⣿⣿⣿⡆⢣⠈⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⣻⠿⠚⠉⠀⠀⣼⡇⠀⠀⠀⠈⠙⠲⢼⣇⡠⠴⠶⠛⠋⠉⠀⠀⣠⡟⠀⢀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡌⢧⣼⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⣼⠇⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣀⠀⠀⢠⣶⣿⣡⣶⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣿⣉⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡾⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿