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