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

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