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

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