⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⡋⡝⠋⠇⠘⠒⢑⣶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⢯⠫⠑⠺⣴⡂⠀⣀⡼⢷⣮⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠏⠁⠀⠀⣤⣴⠋⠙⢿⣁⣠⠉⠻⣯⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣴⡤⠀⢘⣽⣶⠄⠀⠀⠀⣾⣡⠐⢿⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢱⡾⡦⠈⠁⠀⠀⠀⢀⣾⠃⠱⢤⣿⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢀⣧⡴⠒⠚⣒⢢⣾⣥⠄⠀⠸⣪⠟⡷⢲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⢋⡄⠾⠗⠈⠉⠀⠀⠀⠀⠰⣀⡏⠁⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠗⠉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠂⡙⣧⣖⠀⣀⢠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⣵⣟⣿⣻⣟⡿⡙⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠃⡰⠠⠃⠀⡆⠀⠀⠀⢠⠀⢀⠡⣷⣿⢿⡽⣞⡷⣯⢿⣥⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠣⣇⠠⡀⠀⠇⠀⠀⢀⠎⢀⣾⣿⡿⣽⢯⡿⣽⣻⣭⣟⣾⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢲⣽⣦⣼⣄⣴⣯⣴⣿⡿⣯⢿⡽⣯⣟⣷⣻⣞⣿⣳⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣻⡽⣯⢿⡽⣾⣿⣳⢿⡽⣯⣟⣷⣻⢞⡷⣿⢯⣟⣯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⢯⡷⣯⢿⣽⣿⣳⢯⡿⣽⣳⢿⡼⣯⡿⣹⢧⢻⣞⡷⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⣿⡽⣯⣿⣿⣳⣯⣿⣽⣳⢯⡿⣽⣃⣴⡿⠀⡇⡾⣽⣳⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⢯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣉⣿⣿⠀⢷⣿⣽⣟⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⢵⣿⡾⠏⠁⠉⠀⠹⠛⠟⢻⣿⡿⠿⣿⠻⠛⡦⢼⣿⢦⡿⣽⣻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣽⣻⣾⣷⣶⠀⢀⣠⣀⡀⠀⢀⠀⡀⠀⠈⠀⠀⠀⢸⣿⣯⣟⣷⣻⣿⣱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣟⣮⣽⣿⣳⣟⡿⣟⡿⣷⣤⣤⣾⣤⣧⣤⣴⣷⣾⣿⣻⢷⣻⣯⢞⡷⣯⣻⣽⠯⢱⡄⠀⠀ ⠀⠀⢠⣿⣟⢲⣿⠷⠿⢞⡷⠶⣼⣌⣑⠻⡾⣽⢾⣽⣳⢯⣿⡷⣯⣟⡷⣯⣷⣹⣷⣯⡗⢀⡺⠀⠀⠀ ⢀⠴⡾⣟⣾⣿⠙⣤⠂⠁⠀⡠⠔⠛⢍⠛⢶⣟⡿⣞⡽⣯⢷⣿⢷⡯⣟⠓⣿⠿⠁⠘⢄⣸⣧⠀⠀⠀ ⠘⡆⠀⠹⠛⢻⡜⠈⠣⣔⠉⠀⠀⠀⢀⠳⡆⠛⢻⣽⣻⣽⣻⣯⢿⡽⢃⣼⣟⠀⣤⣠⠞⠁⠉⢳⣄⠀ ⠀⠈⠙⢲⣦⣼⢐⣎⠀⠀⠑⣤⠔⠈⠀⠀⠈⢢⠔⠙⣷⣯⣿⣯⣿⠽⣟⡿⠁⠉⠀⠘⡄⡷⡔⣜⣿⣧ ⠀⠀⠀⠈⢇⠸⡏⡀⢡⠔⠈⠀⠉⠂⣤⣄⣊⣀⣵⣾⣿⣭⣏⣉⡵⢠⣾⠁⠀⠀⠀⠀⠰⠃⠸⣼⠿⣇ ⠀⠀⠀⠀⠀⠙⢷⢥⠀⠂⢑⠤⡒⠁⠉⠉⠉⢙⠾⢿⣇⠊⠙⣀⠔⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣦⠥⠈⠁⠀⠈⡐⠤⡔⠈⠀⠀⣺⢇⡀⠞⠁⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⠔⠒⠢⡁⠀⠀⢀⠨⠑⠫⣽⠋⣄⠤⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣈⡀⠬⠑⠎⣀⡀⡄⢴⡿⡊⠹⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠤⠐⠈⠉⢐⣼⣅⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠈⣷⣤⡴⠊⣱⡟⡬⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠉⢪⣠⠐⢩⠿⢂⡨⢖⣉⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⠍⡀⠀⢑⠼⣸⣋⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣦⣦⣘⣉⣂⣤⣵⣿⣾⢿⣿⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣶⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⠿⣙⣋⠿⣯⣿⣿⣯⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣽⣶⣿⣿⣿⡿⣫⣾⣿⡇⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⢿⣿⣿⣻⠁⠀⢹⣿⣿⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡄⠀⢸⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⢿⣿⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⣾⣯⠀⠀⢹⢻⣿⡏⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠧⢿⠿⠀⠠⣾⣾⣿⡇⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⡼⡶⣥⣁⠈⠀⢻⣗⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⡽⠊⠀⢀⣩⢟⢻⡆⣘⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡷⠄⠀⣫⡶⠆⠀⢀⣏⡄⣺⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⡻⠇⣀⣈⣳⢀⡾⠁⠑⡾⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣞⢉⣵⠐⠇⠛⠉⠀⢀⢹⠃⠁⠛⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠵⠋⠁⠁⠀⠀⠀⠀⠀⢸⢣⣆⢀⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡔⠁⢀⠀⠀⠀⠀⠀⠀⠀⣀⣳⡿⣽⣻⡽⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣴⠁⡁⠀⠀⠀⠀⠄⢠⣾⡿⣿⣽⣳⢯⡿⣽⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣴⣤⣧⣠⣞⣴⣿⢿⣽⣳⢯⡽⣯⣿⢷⣻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡽⣯⢷⣿⢿⣽⣻⢾⡽⣯⣟⣳⢻⣯⢿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣸⡽⣯⣿⣯⣟⡾⣽⢯⣟⡷⢃⡏⢣⣫⣟⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣽⣻⣷⣿⣿⣾⣿⣿⠻⠾⢛⣿⡇⢸⣗⣫⣾⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣏⣾⡟⠉⠈⠀⠛⠛⠻⢿⠟⢿⠛⠳⠸⣿⡼⣷⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣟⡾⣿⢿⣧⣤⢶⡄⠀⣠⢠⡀⢀⣄⣄⣤⠙⢿⠷⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡯⣽⣟⡿⠾⣭⣙⣛⠿⣻⣽⣻⢿⡽⣿⣞⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⠲⢿⣷⡟⣣⠂⠉⡀⠜⠻⡑⠾⣷⢯⡿⣽⣻⣽⣻⡽⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢆⡌⠉⡷⡀⠕⢎⠀⢀⠤⠜⠒⡉⣻⣽⣳⣿⣳⣟⣴⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡟⣧⠊⢂⠠⠘⠃⢄⢀⠔⠚⣄⣼⣟⢛⢓⢉⡶⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠺⡴⠈⠂⡢⡄⠊⠛⠛⠫⢿⣯⠝⢋⡁⣏⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⠒⠐⠡⡀⠑⠲⢁⡀⣠⣧⠐⠉⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡉⠉⢂⢄⠄⠂⢈⣸⡧⠷⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣯⣁⠀⡜⠒⢥⣼⣴⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣈⢷⠶⡊⣱⠡⡓⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣮⠤⠃⠂⣱⢻⢄⣪⣼⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣥⣄⠂⠦⢁⣪⣟⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡛⣏⣛⣷⣿⣿⢹⣿⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⠿⠋⠳⣿⣿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣧⡀⠐⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⢿⡇⠀⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⡇⠀⡼⣿⣽⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀