⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⡘⠇⡿⣿⣿⣿⢟⡤⠙⣿⣿⣿⡟⣛⢍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⡄⢻⡄⠤⡀⠀⠀⠀⣰⣶⠘⣿⣿⢸⣼⢧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠇⡌⢿⢦⣂⣄⣠⣾⠟⡁⠤⢸⣿⠀⣿⣸⢤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣅⢻⣦⣙⠻⠼⠛⣡⡾⠡⠃⠸⣿⢸⢹⡏⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⠈⣛⢆⠻⣿⣿⣷⣿⠟⠀⡾⢠⢸⡆⡈⢒⢲⠍⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡵⠈⠿⠃⢻⣷⡌⠨⠁⠈⢉⠭⠁⠆⠂⢠⣿⠺⡁⢄⡔⢚⠂⢋⣬⣶⣾⣶⣝⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⣤⣤⢄⠠⡔⢓⡘⢿⣿⣦⣅⠹⠋⠀⠆⢀⣠⣾⢟⡥⠃⣼⠈⣚⠀⡿⣵⠀⠲⠮⣙⢷⣦⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠰⠂⣐⣛⠿⣦⠀⠟⢾⢀⣤⣭⣿⣯⣳⣄⣤⣴⡮⣛⠉⢈⣇⡘⠇⢠⢡⢚⠱⣿⣇⣰⡶⣛⡳⡝⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⠁⠈⠙⡱⣰⢆⣤⣛⢷⣮⣝⣛⣻⣭⣭⣭⡿⢖⣭⡶⠋⠁⠘⣿⡄⠠⡇⣳⣤⣾⣿⣋⣾⡿⡟⣴⣿⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠀⢠⣾⣌⠘⠱⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⠶⠾⣟⣽⣮⣤⣤⣼⣿⠇⠀⣧⣻⣅⡸⢿⣷⡶⢿⣷⡩⣿⡵⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠰⣏⠞⠛⣍⣴⠰⣶⣭⣭⣭⣶⣶⡿⠶⡶⠿⠻⠿⠿⢿⣿⣿⣿⣿⠟⠜⢤⢉⡁⠄⠰⣠⣝⣛⣯⣭⣵⣿⣷⣙⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡿⠋⠀⠩⠻⣴⡹⠿⡿⠿⠉⣤⣾⣶⣶⣽⣶⣾⣬⣗⡮⢽⣙⣖⢐⡵⠟⣀⣴⠞⣇⠿⠿⠿⣿⣿⣿⡿⢟⣋⣘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡂⡿⡌⠀⡆⡄⢿⣿⡿⢏⠀⢽⢻⣿⣿⣿⣿⡟⣉⣛⡻⣿⣶⣶⢟⢜⣼⡇⣿⡾⡌⠀⠘⠿⢮⣭⣭⣶⠿⠿⢫⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⢡⠌⢀⡆⣧⢻⣈⠁⢀⣴⠷⣂⣬⢢⣶⣶⣆⢶⣯⣍⡻⣮⣩⣁⣴⣿⣿⣷⠐⡴⣰⣾⣿⣿⣷⡈⠩⠁⠴⠏⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⡟⠔⡠⣼⢏⣾⢸⣿⣍⢱⣿⣿⡿⣙⢿⣛⡋⡺⢿⣿⣿⣜⢿⣿⣿⣿⣿⣿⡟⣤⢻⣿⣿⣿⣿⣿⢹⡇⢢⣶⣄⠙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣵⠿⢶⣏⢷⣤⡽⣫⣾⢯⡜⣿⣗⢿⢿⠿⣱⢟⡛⠿⠱⢿⡞⠿⠿⠿⣹⣿⣿⣿⣿⢏⣾⣿⣇⢿⣿⣿⡿⢫⡾⡡⢽⣏⢾⣿⣦⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠁⠁⢰⣌⠀⠉⣾⣿⢳⣿⣿⣼⠋⠐⢿⣿⢯⢫⣶⣶⣾⡌⢻⣿⠿⠷⢠⢩⣭⠵⢇⣾⣿⣿⣿⣷⣭⣻⡼⣫⣾⡐⢎⣿⣷⣯⠭⡜⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⢑⣀⣀⣿⡀⠈⠘⠉⢸⣿⡿⠟⢵⣭⣔⠷⣶⣾⡿⣟⡿⣿⣦⣬⡷⠾⣸⠇⣠⣶⡤⣹⠿⠿⣿⣿⢇⣿⢸⡿⢫⣶⣶⣮⢻⣄⣉⡤⠍⣿⣿⣿
⣿⣿⢣⠐⠈⠉⠰⣤⣼⡿⢱⣿⠇⠥⣠⠂⢿⠏⠀⠼⣈⢿⡟⣸⣎⣛⣱⡿⢿⣪⣿⣵⢞⣵⠋⣴⡟⣵⡾⠫⢚⡔⡞⡟⠞⣣⣾⡇⣿⣏⢂⣼⣜⣻⣫⣦⠻⢿⣿⣿
⣿⡟⠀⠸⠀⠀⠀⠙⡿⠃⠀⠀⠄⠈⠁⢋⡏⢀⠀⣤⢷⠈⣿⣘⠻⠛⠃⣬⡅⡌⢩⣛⣼⡧⢰⢋⢾⣆⡵⡚⣿⢳⣿⢱⡝⣿⣿⡇⢻⣏⣀⣿⠩⢉⣿⠇⣼⣷⡹⣿
⣿⣿⣄⠔⢾⡇⣿⡄⢠⣿⠀⠠⠀⠀⠀⣾⣧⠘⠢⢛⡞⡖⣿⡇⠿⣦⠀⣶⣶⡇⣿⣿⡿⠇⠈⠉⠈⢿⡀⣧⣿⠇⡏⣾⣇⢛⠟⡑⡛⠀⣨⣏⢀⣹⡿⢎⣿⣿⣿
⣿⣿⣿⣿⣷⡀⣘⠃⢸⢇⠀⢶⢰⡖⣼⣿⣿⣯⢻⠷⢚⣼⠋⠀⠀⡀⡰⠭⠭⡶⡩⠉⠘⠟⠀⡐⠀⣈⠓⡶⠾⢟⣼⣿⣏⠀⣳⣥⠤⠴⣌⠄⣨⣿⠣⣼⣿⣿⢿⢨
⣿⣿⣿⣿⣿⡇⠐⣰⣫⣜⣂⡸⠸⢫⣿⣿⣿⡟⡼⣱⡿⡑⣆⠀⠑⣉⣴⣿⣿⣦⡓⡀⠀⣀⣴⡎⠓⠈⠁⣙⡳⡝⣿⠟⣡⡔⣶⡶⠟⠑⢪⢙⡲⡹⢣⣾⣿⡿⡘⣸
⣿⣿⣿⣿⣿⠓⡘⣛⠿⢟⡻⡿⠁⣿⣿⣿⣿⢡⣽⣿⢸⠳⢿⡿⠀⢰⣝⣻⠿⢏⣼⣿⢸⣿⣿⡇⢘⠀⣾⣿⡿⢧⢀⠚⢻⢋⣴⣶⣦⡠⢀⢉⠻⣠⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⠃⠀⠉⡐⣼⠉⣹⢇⣰⢸⣿⣿⢇⣿⣿⣿⢸⣞⠗⢐⣤⡎⠹⣿⣿⣿⡟⠀⠰⣶⣯⣂⠰⠎⢿⣿⣿⣦⢾⢏⡰⡸⠋⠉⠉⢹⠶⣶⡆⣻⠿⠿⢿⢹⣿⣿
⣿⣿⣿⣿⡆⠠⢤⣤⣐⣼⡿⢼⣿⢸⣿⣏⣾⣿⣿⡿⠀⢿⡟⣿⣿⣇⢤⣿⣿⣿⣷⡆⡻⣮⣻⢧⢋⡇⣿⣿⣿⣿⣶⡞⢇⣫⡦⣰⣤⡀⠀⠠⢙⣛⣿⢿⡟⢢⣾⣿
⣿⣿⣿⣿⣧⣈⡰⡔⣶⡝⠸⠊⠉⢈⢋⣬⢇⡿⣫⣾⡇⣎⣿⢛⣍⣿⡮⢻⣿⣿⣿⡇⠓⣽⣻⢸⠼⣧⣿⣿⣿⣿⣿⣧⣩⢉⣚⠫⣟⣉⣣⣶⢎⣹⣯⣭⡵⣨⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⠹⠇⠀⠀⠀⠀⠇⠉⡞⣼⣿⣿⠻⡸⢹⢘⣉⡴⣪⣴⣝⢿⡿⣹⣷⣝⡿⢰⡘⣼⣿⣿⣿⣿⣿⣿⢟⣥⢻⣿⣿⣿⣿⡿⠌⣭⣭⠷⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⠀⠀⠀⠨⣢⠀⣸⣿⡿⣣⣿⣦⢸⣨⣯⣷⡿⡽⣹⢣⣶⡎⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⡾⣿⣿⣿⣿⠇⠷⣒⡬⠇⢾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣆⠍⢸⣿⣿⣧⢻⠏⢔⠛⣿⣿⣏⢧⡩⣭⡖⡵⡃⣼⣿⣿⡜⣿⣿⣿⢘⢻⣿⣿⣿⣿⣿⢸⣿⣿⣇⢿⣿⣿⣿⢰⣿⣾⡟⣱⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣷⣶⡜⣿⣿⣿⡆⣾⣿⣧⠻⣿⡿⣣⡹⣦⣽⣾⣹⣿⣿⣿⣿⣝⢙⣵⣮⡣⣯⢙⣿⣿⡟⣾⣿⣿⣿⢸⣿⣿⡏⣶⣶⡾⠟⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣡⣾⡿⢟⣫⢝⣈⢿⣿⣧⡹⢿⣿⡆⠟⢵⣽⣿⣮⣿⢃⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣮⣵⡍⢉⢚⠻⠛⢿⡿⢸⣿⣿⡟⣬⣷⣿⠇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣌⡿⡇⣿⣧⡸⣿⡇⡝⢿⠰⣾⣿⣿⡁⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⡿⠫⢀⣥⣶⣿⣟⣷⢰⣷⡹⡿⣼⣿⣿⢏⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣷⢸⣿⣿⣌⢀⢻⣿⣿⣷⡘⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠟⠽⣁⡛⣯⡿⣽⢛⣵⡿⣿⣷⢡⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣷⡌⣿⣿⣿⣷⣌⢹⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢰⡎⠛⢻⣷⡶⢟⡭⣚⣿⡟⣾⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣭⠛⣿⣿⣷⣾⣿⣿⣿⣯⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣷⣴⣿⣤⣟⣥⡾⢟⢻⢧⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⠁⣽⡠⢹⣿⣿⣿⣿⣿⣿⣿⡆⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢨⢻⣿⣿⢍⣩⡮⡔⠼⣸⣿⣿⠋⠼⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠀⢄⡍⣏⢸⠿⢿⣿⣿⣿⣿⣿⣿⡶⣊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⡷⠍⠹⠘⠟⠎⣒⢱⣿⣿⡓⢾⣷⠉⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠀⢀⡞⣡⡈⠻⢿⡎⢿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡘⢃⠸⢤⣿⣾⣿⡟⣼⡿⣡⣾⡷⢹⢰⢙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⣶⡌⠀⢸⣿⣶⣦⡀⣼⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⠈⢱⡸⠿⢿⣿⣧⣭⣾⡟⣵⣾⠏⢈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢙⠃⢰⣄⣋⠸⢟⣧⡔⣌⢿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦