⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣿⣿⣭⣭⣭⣭⣽⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡩⢿⢿⣿⣿⣿⣿⡿⡛⣛⣟⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣪⡾⣿⢽⡮⣛⣻⣏⠃⠙⣉⠥⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣳⢯⣟⡾⣧⢟⠻⠉⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠉⠙⠛⠛⠛⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⡇⣿⣻⠾⣩⠕⢁⠔⠉⠀⠀⠀⠀⠀⠀⠀⠠⢠⢖⣴⡆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡊⠝⣓⠺⠛⠁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢈⣯⣻⡅⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⠈⠉⠀⠀⠀⠀⠀⠀⠀⠠⠁⠃⠀⠀⢸⣿⡷⢡⢢⠯⠿⠆⠀⠀⠀⠀⠀⠂⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⢸⣄⠻⣷⡆⠈⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣠⠀⠀⠀⠄⢀⠀⠄⠀⠀⢀⢢⣿⠿⠄⡘⢿⣷⣤⣷⣦⣶⣶⣾⡾⠠⠀⠠⠀⡐⠀⠀⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⡟⢀⠀⠀⡀⠂⠠⠀⠀⠀⣰⠛⠁⠁⢀⣾⣿⣮⣟⣿⣿⣿⣿⣿⢇⢮⡇⠁⢀⠀⠌⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⡿⠁⡀⠂⠀⠐⠀⠁⠀⠁⠀⠉⢆⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⢟⣞⣾⠁⠀⠠⠈⡄⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⠟⠁⡐⠠⠁⠀⠂⠁⠀⠀⠠⠰⣕⢦⣝⡻⠝⠿⣿⣟⣻⣽⣶⣿⣿⣿⣿⠃⠀⠀⣁⠂⠐⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⠎⠀⠄⠡⠈⠄⠡⠀⠀⠀⠀⠀⠀⠈⠻⢿⣀⠾⣿⣿⣿⣿⣿⣿⣿⡟⠁⣤⣄⠀⢀⡀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠟⣋⣥⣾⡟⠀⢌⠠⢁⠌⡀⠐⡀⣠⣤⣤⣤⣶⣤⣶⣶⣯⣟⣺⣭⠻⢿⣿⠿⠋⠀⠀⠿⣿⣣⣴⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢁⠢⠌⢂⣤⣾⣦⠀⢿⣿⣿⣿⣿⡿⠟⠿⠿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠄⢃⢹⣿⣿⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢆⣴⣿⣿⣿⣿⣧⠘⣿⣿⣿⢕⣵⣿⡾⣷⣮⣐⠂⠒⠀⠂⠀⠀⠀⠨⠀⠀⠀⠈⠀⠁⢺⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢨⣾⣿⣿⣿⣿⣿⣿⣷⡜⢟⣪⣿⣿⢿⣿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣿⢺⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢺⣿⣿⣿⣿⣿⣿⣿⣿⢿⡦⣍⠷⣏⣏⣿⡾⣿⣿⣇⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡇⣷⣻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡘⣿⣿⣿⣿⣿⣿⡿⢋⣻⣽⣷⣿⣿⣿⣿⣿⢻⣿⣿⣤⢀⠀⠀⠀⢀⣿⠀⠀⠀⠙⠿⣿⡳⣫⣝⡳⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⣍⢿⣿⣿⡟⡅⣾⢟⣯⣗⣿⢺⣿⣿⣿⣿⡏⣿⣿⠏⠁⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠈⠳⡽⡦⢏⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣷⠘⠷⣟⣮⠽⣞⣛⣛⡛⠿⣿⡿⠛⠁⠀⠀⠀⠀⢀⣿⣿⣧⠀⠀⠀⠀⢀⣤⣀⠘⢷⢮⡽⡔⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠟⠁⠚⠋⣫⢁⢾⣿⢟⣵⣶⣶⢖⣶⠀⠀⢨⡗⣿⣻⡄⠀⢀⡴⣿⡽⢮⣳⣏⣯⣳⠟⡠⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠉⠘⣵⣿⣿⢟⣡⡾⣭⢿⣄⡿⣞⣷⣹⢧⣞⣯⢿⣵⣻⡽⣖⢧⠗⣥⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⣾⢻⡿⢏⣟⡾⣽⢯⣟⡾⣽⣻⡼⣯⣟⡾⣽⡞⣷⣫⢷⢯⡃⠀⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣶⣦⡔⣾⣿⡜⣯⣻⠾⣽⡽⣾⣭⡟⣷⣭⢷⣻⢮⣟⣧⣟⡷⢯⣻⠏⡤⣀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⢹⣿⣿⣷⢳⣣⣻⢧⣟⣧⣟⣾⡳⣯⢯⡯⣟⣮⢷⣻⡞⣯⠟⠸⡴⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣞⣷⡯⣯⡚⣧⢟⡾⣽⣫⠷⣯⢟⣮⡟⣧⢿⡽⣆⡸⢥⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⢹⡱⣷⣻⢯⣾⣹⢷⣫⢟⣮⠿⣴⣟⣭⠿⣝⡠⡝⢦⡓⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⡿⠙⠛⠛⠿⢿⣿⢿⢲⢿⣮⡫⣟⣮⢟⣾⡽⣯⣽⣛⢷⣛⡾⡽⣇⢳⡙⢮⡹⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⠛⣏⠘⣿⣿⣿⣡⣿⡏⡿⢠⠹⣌⠻⢸⡼⡹⠀⢃⡙⢃⠙⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⡟⣡⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣌⢻⣤⣸⢋⢋⣴⢹⢲⠈⣠⣾⢡⡇⡇⢢⡐⢡⡌⡄⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⣿⣿⡿⢋⣽⠏⠀⠀⠀⠀⣠⣶⣻⣻⡽⣷⡽⣿⢇⠄⢹⢧⣞⡿⣵⣿⣟⣵⢯⣺⢲⢣⡙⢧⡚⡵⠫⣼⣛⢿⣿⡟⠿⣿⣿⣿
⣿⣍⣿⣭⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣴⣿⠏⠀⠀⠀⣠⣞⣷⣻⣲⣽⣿⣿⣿⣮⣷⣕⣳⢾⣩⣾⡿⢻⣏⢵⡻⢺⠼⣧⠹⢎⣬⢧⡿⣯⢷⣗⣮⢝⡇⣮⢻⣿
⡟⣯⣽⢾⣽⡱⣄⠈⠉⠻⣿⣿⢿⢋⣣⣾⣿⣿⣿⠀⠀⢀⣾⢟⣪⣷⣿⣿⣿⣿⣿⣉⣠⢷⣝⣿⣿⡿⣫⣞⣯⠗⣫⢞⣡⡾⡖⢿⣝⣫⣿⣭⣿⢻⡾⣯⣧⢏⣹⢱⡍
⣷⡿⣽⣻⢞⣇⣞⣷⣄⠀⢈⣵⣾⣿⣿⣿⣿⡿⣿⢻⢳⣯⣾⣿⣿⣿⣿⣿⣧⣿⡿⣿⣻⣴⠹⣯⡫⢾⢓⣯⣴⡿⣫⣟⢷⣛⠷⢘⢿⣿⣿⣿⣏⡿⣭⣳⣭⡜⣿⣏⡼
⣿⡾⣽⡽⣯⣟⣸⡼⣯⡷⡼⠿⠿⡿⣟⡯⣷⡞⣯⢷⣯⣥⣾⣿⣽⣿⣭⣽⣷⣾⣿⣿⣿⣿⣿⣯⣵⣿⡿⣿⡿⣾⠽⣞⡿⣳⡟⣾⣮⡻⣿⣟⡞⣮⢷⣻⣼⢣⢻⡝⡼
⣿⣿⣫⣽⢷⣻⢠⣷⢯⢿⡽⡵⣮⡻⢽⣻⢷⣻⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⢿⢯⡾⣯⣟⣽⣻⢽⣾⢿⠱⣿⣿⢸⣢⢜⢾⣹⡟⣞⣮⢹⡾⣽⣡
⣿⣿⣧⢿⣯⢿⢘⣼⣏⣯⢿⡽⣟⣿⣬⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡵⣯⣟⡾⣞⣳⣵⣿⣟⢮⣳⣿⣿⣾⡜⣯⢶⡽⣹⡟⡎⡏⡿⢳⢯