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