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