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