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