⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⡛⠛⢿⣿⡿⠟⢛⣋⣩⣭⣭⣤⣤⣤⣭⣡⣤⣍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢁⣼⠛⠛⢳⣦⣡⣴⢾⣛⡿⣩⣝⣭⣱⣶⣶⣯⣥⣌⠙⠻⣦⣬⣉⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣤⠶⣶⣶⠿⠃⠀⠀⠸⡛⣩⣾⢿⣻⣵⡟⣸⣿⣳⣟⣾⣽⣿⣿⣷⢦⡈⠙⢽⣿⣧⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣫⣷⣿⣿⡿⠁⠀⠀⡠⢪⣾⣿⢯⡿⣱⣯⢳⣿⣳⡿⡞⣿⣾⣿⣿⣿⡿⣿⡄⠀⣿⠎⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⠳⠉⠉⠘⠋⠃⠀⠀⣸⢉⣾⣿⣿⡻⢵⣿⣽⢸⣏⢷⢿⡏⣿⣿⣿⣿⣯⣽⣷⢿⡄⣏⡜⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⡟⠀⠀⡀⡀⠀⠂⠀⠀⡃⡎⣿⣿⣿⢏⡿⣾⡟⢀⢻⠎⢯⢿⢨⣛⢾⣷⣻⣟⣾⢯⢳⠣⠜⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⠁⡠⢀⣀⣠⡟⠃⡤⠀⠀⠁⢸⣿⣯⢋⣼⡿⣿⢃⣿⣆⠉⠹⢫⣇⢿⣶⡉⠳⣏⠿⣯⠏⡇⠌⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠈⢂⡱⣾⡾⠋⢈⣴⠷⣦⡄⠁⢈⣿⠇⣾⣟⢧⡏⣨⣭⣙⠢⠀⠁⢻⡚⣟⣡⡄⠈⠱⣩⠳⢘⡄⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠋⠀⠀⠀⠀⠀⠀⠐⠐⣳⣿⠟⠁⠀⣾⠋⠀⢿⡧⠀⢀⠏⣸⡯⣿⠘⡇⠻⢿⣻⣿⣄⠀⠀⠁⣟⠟⠂⠁⠀⠀⡉⠆⡐⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠀⠀⠀⠀⠀⠠⢀⡀⠀⡀⠙⠇⠀⡄⠁⠀⠀⠤⠀⢀⡀⠘⠀⣯⡗⡇⠘⠀⠀⡤⡈⢻⣿⣷⣌⣀⠈⠀⠐⢸⡆⠀⠀⡘⠤⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⢀⠀⠀⠀⠀⠘⣆⠀⠀⢀⣿⠂⠀⠀⠄⠀⠀⠀⠐⠡⢂⠣⢽⠁⠀⢠⣰⡆⣿⣿⣿⣿⣿⣾⣧⣓⣟⣼⡵⡄⢀⢩⠇⢺⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⡆⠀⠀⠀⠀⠀⢸⠀⠀⠀⡰⠀⠀⠐⠀⠀⠀⠀⠀⠀⡓⣦⣌⡀⣟⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⣇⣼⢎⡗⠘⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠘⠄⡀⠀⠀⢀⠈⠀⠀⠸⣱⠃⠀⠀⠀⠀⠀⠀⠀⢦⣙⣾⣿⢷⠈⠿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⡿⠋⠀⣿⢯⡿⣜⢰⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡄⠀⡀⠀⠀⠁⠀⠀⠀⡀⢀⡴⠁⡤⣲⢤⣀⠀⠀⠀⣸⣯⢯⣟⡞⠏⠀⠀⣍⠛⢿⣿⣷⣄⣀⣢⡿⠋⠀⠀⠀⢸⣿⣻⣳⠈⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⢀⠁⠀⠀⢁⠐⠠⢰⠞⠀⢡⠏⣶⢶⣦⠡⠀⠀⡼⣋⣭⡙⠉⣠⡶⣿⠊⠀⠠⠈⠉⠛⠛⠉⣶⠀⠀⠀⠀⢀⣿⢷⣯⠅⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠄⠀⠀⠀⠡⠀⡌⠀⠠⠈⠆⠉⠞⠇⡈⠀⠠⣇⢿⣿⢡⡾⠋⣠⣿⢠⣁⣠⣴⣶⡀⢀⡀⢌⠀⠀⠀⠀⢸⣿⣻⣞⡧⢸⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠀⢀⠀⠀⠀⠀⠂⠠⠁⠀⠀⣠⣶⣶⣤⣴⣎⡕⣣⠈⠳⠍⠸⣦⣾⠋⢁⣚⠻⠿⣿⣿⡇⡒⠶⠄⡑⢢⡄⢤⣼⣛⡳⢟⡷⠸⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡀⠀⠁⠒⠁⠒⠂⠀⠀⣠⢴⡻⢿⣿⣿⣿⣿⣾⠷⠀⠀⠈⠻⡹⣷⣾⣿⣮⡙⣧⣌⣙⣿⣿⣄⢻⣎⢶⣮⡑⡜⣿⣿⣶⣌⡁⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢣⠣⣙⠣⢖⢮⡽⣺⠭⣃⠋⠀⠀⠀⢻⡹⣿⣿⣿⣠⢾⣿⣿⣿⣿⣿⣇⠹⣷⡝⣿⣻⡊⣽⡟⣿⣧⣼⣦⣈⣛⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣥⣮⣾⣤⣷⣾⣯⠀⠀⠀⠀⠸⣇⣿⣿⣿⣏⢸⣿⣿⣿⣿⣿⣿⣆⠘⣿⣦⡙⠭⠅⠨⢿⣿⣿⣮⡟⠛⢷⡌⠻⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠌⡛⣜⢣⠟⡯⣟⡿⣿⠃⠀⠀⠀⠀⢸⣇⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⠈⣻⢿⣦⡹⣶⣄⢻⣿⣿⣿⣷⠈⠻⣦⡙⢻⣿⣿⣿
⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠑⡈⠆⡙⣒⣉⡥⠖⠀⠀⠀⠀⢀⡟⣼⣿⣿⡿⢁⢸⣿⣿⣿⣿⣿⣿⣿⡿⣇⢸⡿⣽⣧⢿⣿⣆⠹⢿⢏⠈⠀⠀⠙⢿⣄⠙⢿⣿
⣿⣿⣿⣿⡟⢰⡧⠀⠀⠈⡹⢋⠟⡽⡹⡝⣾⣱⠃⠀⠀⠀⠀⣠⠞⢸⣿⣿⡿⠇⠀⣽⣿⣻⢿⣿⣿⣿⣿⣿⣿⠀⣿⣻⢾⡞⣿⢯⡀⠀⠁⠀⠀⠀⠀⠀⠙⢿⣆⠹
⣿⣿⣿⣿⡇⣼⣇⣀⠀⠀⠡⠋⠐⣈⠳⠙⣘⣁⣀⣀⡤⢖⣫⣵⢻⣄⠹⠟⠉⢈⠴⣻⣞⡿⣿⣿⣿⣿⣿⣿⣿⡄⣿⢯⣿⣳⢹⣏⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀
⣿⣿⣿⣿⠁⣿⢹⣿⡶⣷⣷⣶⣶⣄⠀⠉⠉⠉⣭⣤⠶⠟⢋⣤⡄⢻⡆⢀⠘⣧⢻⡼⣯⣿⣿⣿⣿⣿⣿⣿⣿⠆⣿⢯⣷⢿⡼⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣸
⣿⣿⣿⡟⢠⡟⣾⣷⣇⣿⣯⣿⣽⣻⣿⡟⠀⠀⣿⠀⣶⣾⣿⣿⣷⠈⣿⡀⠀⣫⢳⠽⣞⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢯⣟⣿⡆⢯⠇⠀⠀⠂⠀⠀⠀⡀⢠⡿⢁⣿
⣿⣿⣿⡇⢸⣷⣿⣳⢿⣽⣾⢯⣷⠛⠛⠀⠀⠀⢹⡆⢹⣿⣿⣿⣿⣇⠘⣧⠀⢙⣫⣝⣯⠿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣻⣞⣷⢸⠃⠀⠀⠀⠀⠀⢠⠁⣼⠃⣼⣿
⣿⣿⣿⠀⣿⣴⣿⣻⣼⣿⣽⡿⣏⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⡆⢹⣧⠀⢧⢍⡶⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣷⢿⣽⣾⡎⠀⠀⠀⠀⠀⢤⠆⣼⡟⣰⣿⣿
⣿⣿⡿⢰⣿⣹⡷⣟⣿⣾⣯⡿⠟⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⡀⢿⡄⠘⢮⣱⣿⣿⣿⣿⣿⣿⣿⣿⡗⠘⣯⣿⣞⡷⣿⡀⠀⠀⠀⠈⣌⢢⡿⢀⣿⣿⣿
⣿⣿⡇⣼⡏⣿⣟⣧⣿⡿⠊⠀⠀⠀⠀⠀⠀⠀⠘⣷⠘⣿⣿⣿⣿⣿⣿⣧⠘⣷⠈⢧⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⠓⠛⢻⣷⠷⢤⡀⠀⡜⢂⣾⠁⣾⣿⣿⣿⣿