⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣵⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣿⠿⣿⠿⣿⣿⡿⣟⣭⣾⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣫⡕⡾⢟⣐⠋⠹⢯⣛⣶⡶⣟⣿⣷⣿⡿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⣾⣏⣥⠒⣤⠤⡉⡯⣿⡻⣿⣿⣿⣿⠿⢟⣋⢅⡻⣿⣿⣿⣿⣿⢯⣶⣭⣾⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⢯⡞⠁⣠⢒⣿⣿⣷⢿⣿⣷⣷⣾⢶⣽⣿⣿⣿⡱⣬⡻⣿⣿⣿⢎⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⣿⡟⡨⣤⡼⢓⣿⣿⡟⣾⡜⡟⣯⢿⣯⣟⡾⡝⢿⣿⣿⡈⢵⠘⣿⣷⣿⣿⡿⢩⡯⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢟⡻⠿⡟⢷⣫⠘⡇⢺⠩⣿⠿⡟⢙⡿⣠⢷⡿⣿⣿⣿⣷⡿⣪⣿⡏⣓⠸⣿⡼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⡵⣲⡾⡺⢸⡑⣎⠥⣜⢸⡏⣿⠃⣿⡽⣥⡯⣿⣿⣿⣿⣿⣳⣜⢮⣳⢳⣭⣡⡶⣻⣿⣿⣿⣿⡿⣹⣮⣿⡻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⣿⣺⣯⡞⡅⢿⣷⡘⠃⣤⣿⢿⡟⢘⣵⣾⣿⣛⣌⢿⣿⣿⠣⡵⠛⠬⠈⢋⢟⡫⣵⣿⣿⣿⣿⣿⢥⣾⣿⡟⣃⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡇⡿⣼⠑⡠⡕⡉⢶⣿⣏⠈⣾⣷⣨⡞⢁⣠⠆⠀⠈⣿⢕⣴⡆⠀⡀⣨⡇⣷⣮⣌⣿⣿⣿⣿⣿⣿⣶⣽⣯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠇⣼⣿⡌⢜⣷⡖⣖⠦⢝⣿⣠⣻⣶⣝⡔⣂⣰⣵⣿⣿⣷⣄⢃⡎⡣⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⣿⣿⣦⡈⡭⢺⡺⠷⡳⢹⣟⣾⢞⢯⣏⣿⣿⣿⣿⣿⠮⡷⣱⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣫⠼⠁⡽⣹⠭⠰⣋⣿⣽⣼⣿⣿⣿⡟⣥⣥⣸⡿⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣖⡘⡁⠇⣃⢹⣿⣿⣻⠿⣿⣿⣷⣭⣾⠫⣀⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣛⢘⠻⣿⣿⣿⣶⢭⢍⢹⣵⣾⠿⣋⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣶⣮⣭⣛⠻⣿⡏⣿⣿⣿⣶⣶⣎⠍⢰⡽⣇⠿⠸⣴⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣍⢻⣿⣝⠟⢧⣱⣜⣱⣻⢿⣿⣿⣿⠈⠓⠿⠃⠘⠖⣶⣿⣿⣿⣽⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⡾⣾⣝⠻⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣯⣏⣽⣿⣧⣿⣾⣵⢿⣯⢿⡷⡝⠿⢇⡤⠀⠀⠈⠀⠀⠀⠙⢛⢾⠿⠿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⣿⣿⡿⢿⣶⢸
⣿⣿⣿⣿⣿⣿⣿⣫⣭⢟⡣⠘⢏⣾⣿⣿⣿⡸⣿⢯⢩⣟⢌⢿⣷⡹⠟⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣶⣶⣭⢹⣿⣿⣿⣿⣿⣿⣿⣿⡷⣑⡘⢘⢧⢩⣾⢸
⣿⣿⣿⣿⣿⣫⣶⡿⣩⣿⢯⣶⣸⣿⣿⣿⣿⣟⢭⠙⢻⣿⣷⡜⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡽⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣳⣶⣿⣏⣿
⣿⣿⣿⣿⣿⡁⢿⣶⣿⣧⣺⡏⣼⣾⣿⣿⣿⣿⣿⢹⢸⣿⣿⠧⢿⣿⣇⠀⠀⠀⠘⡄⠀⠀⠈⠄⢿⣷⡾⣻⠞⣫⢹⣿⣿⣿⣿⣿⣿⣿⣠⢹⠘⠟⢛⣼⣿
⣿⣿⣿⣿⣿⣷⡙⣳⣽⣻⣿⠿⣿⢩⣻⣿⢿⣿⡗⣔⢺⣻⣮⠾⠾⣿⣿⠀⠀⠀⡘⠠⠀⠀⠀⡜⢸⣿⢾⠻⠈⢋⣼⣿⣿⣿⣿⣿⣿⣿⠆⠁⠚⢃⣬⣿⣿
⣿⣿⣿⣿⣿⣿⣇⢦⡻⣿⣿⣿⡾⠈⠉⠡⢳⣎⢗⠜⠫⣿⣭⣏⠇⣿⣿⠀⠀⠀⢀⠐⠀⠀⠌⡐⢸⣿⢸⣷⠀⠈⠙⢿⣿⣿⣿⡧⢮⡈⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠦⠉⠃⠩⠻⠄⢠⠁⠀⠀⠀⠉⠂⠀⣿⣷⣿⡶⣾⢿⠁⠀⢀⠀⠀⠄⠁⠀⠐⠀⣿⢬⣹⠀⠂⠄⠂⢹⡿⣫⣾⣾⣃⢀⠀⡘⣻⣿⣿⣿
⣿⣿⣿⣿⣿⡏⢍⠀⠀⠀⠀⠀⠀⠂⠌⠀⠀⠀⠀⣶⣤⣭⣿⣶⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣹⣷⠀⠐⠀⠀⢨⣾⣿⣿⣿⣿⣿⣲⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⠹⢣⣄⡀⢀⣴⡖⠀⠀⠀⠀⢰⡀⠐⠿⡿⣿⣣⢴⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⠀⣸⣎⢻⣿⣭⠈⠁⠀⠀⠀⠀⡸⠁⣀⣁⣹⣿⣷⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡛⣶⠁⠀⠀⠀⠀⠁⣻⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿
⣿⣿⢏⠂⡀⣰⣿⣿⣿⣶⣷⡄⠀⠀⠀⠀⠀⣇⠀⠘⢿⣿⣷⠆⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⡇⠿⠟⠀⠀⠀⠀⠀⠧⡿⡿⠋⢴⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠀⣴⡁⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣾⣿⣿⣶⡔⣶⣶⣪⣿⣿⣶⣶⣶⣶⣶⣦⣤⣾⣯⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠀⠈⠼⣿⣿⣿⣿⣿⣿⣿
⣿⠇⠀⣟⡆⢹⣿⣿⣿⣿⣿⣧⠄⠀⣾⣿⣿⣿⣿⣿⣿⠘⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣷⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡀⢈⠁⣿⣿⣿⣿⣿⣿⣿
⡟⠇⠀⠜⣽⡀⠹⣿⣿⣿⡿⠁⠀⢰⣿⣿⡿⣫⡭⣝⡣⢺⣯⢿⣿⣿⣿⣿⣿⣿⢿⣯⣾⢟⣿⣿⡿⣂⠮⣻⣇⡀⠀⠀⠀⠀⠀⠀⣰⢘⢸⣿⣿⣿⣿⣿⣿
⡏⢸⠀⠘⠄⡇⠀⠘⠻⠋⠀⠀⠀⣾⣿⡿⣱⣿⣿⣞⠟⢱⣮⣥⣝⡿⢿⢟⣯⣷⣿⣿⣻⢿⣫⡽⣿⣏⣿⣿⣷⣷⣤⣄⠀⠀⠀⠀⣸⡠⠌⣿⣿⣿⣿⣿⣿
⣇⢡⠀⠈⡐⢂⠀⠀⠀⠀⠀⠀⠀⣿⡟⣴⣿⣿⣿⡟⣿⡿⣟⣽⣿⣿⣷⣷⣾⡍⣿⢿⣷⣿⣿⣿⣷⣽⢿⣷⡼⣌⢿⢿⠀⠀⠄⠀⠸⢉⠃⣿⣿⣿⣿⣿⣿
⣿⣆⠃⠀⠐⡈⠄⠀⠀⠀⠀⠀⢸⣿⣷⢘⣖⣣⣻⣭⣮⢿⣯⣿⣿⣿⣿⡿⣯⢟⣽⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⡧⡭⣿⣀⣀⠈⠠⠐⠈⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣆⡀⠀⠐⡈⠐⡀⠀⠀⠀⣼⣿⠟⠀⢻⣿⣯⣿⢻⣿⣿⣿⣿⣿⣫⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣇⢀⠀⣡⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⠀⠀⠄⠡⠀⠀⠀⣼⠟⠁⢀⢤⣤⣿⣿⡷⢼⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣸⢿⣻⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⡀⠈⠐⠨⠀⡴⠁⠀⠀⢸⣿⣷⣾⣳⢟⢥⢽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢺⣿⡭⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣶⣶⠗⠀⠀⠀⠀⠀⣽⡿⣷⣷⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⡷⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠹⡇⣾⣿⣿⣟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣻⢿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⠀⠠⠀⠄⡀⠀⠰⣿⣿⣯⣾⣷⡿⣿⣿⣯⣫⢿⡿⣿⣿⣿⣿⣿⣯⡏⣿⣿⢻⣿⣷⣿⣿⣷⣝⡟⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠁⢠⠐⠤⠘⠠⢁⠂⠄⠀⠀⠙⠻⣿⣿⡟⢵⣺⣿⣟⣻⣿⣾⣍⣿⣮⢽⡹⣻⣽⣿⣿⣿⡻⣿⣿⣿⡿⠋⠀⠠⢄⡁⠂⡜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⢘⠢⢍⡰⠡⣁⠂⠌⡐⠀⢂⠀⠀⠈⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣲⣿⢻⣿⡿⠟⣻⠻⡿⠋⠀⢀⡀⡰⢭⣌⡥⡇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⠙⡆⢦⠑⠤⣉⠒⡄⠈⡄⠒⡠⢀⡀⠻⣿⣿⣿⣿⣿⣿⣥⠭⠁⠉⠉⡗⣫⣍⠃⠀⠀⠃⠋⢀⠀⡜⢢⡑⢧⠷⣾⠵⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣌⠢⢋⠖⡤⢣⠄⡸⢠⠓⡔⢣⡔⡀⠀⠉⠉⠉⠙⠋⠉⠁⠀⠀⡀⠈⠉⠀⡄⢠⠀⣀⡐⣊⠘⣬⢣⡝⣮⠛⢢⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠐⠣⠆⡜⣥⢫⡜⣧⡚⢥⡓⡔⢢⡐⡄⣈⠒⣀⠀⡰⢄⡂⢤⠱⣌⢣⡙⣤⢓⡄⡹⢦⣳⠞⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦