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

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