⣿⣻⣽⣻⣽⣻⣽⣻⣽⣻⣽⣿⣿⣿⠿⣟⡛⡛⢛⠋⢋⠙⠋⠛⠛⠛⠿⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣻⣽⣻⣿⠀⠀⠹⠯⠷⠾⠾⣻⠟⠻⠿⣽⡿⢟⡿⡿⠿⠿⢿ ⣷⣻⢶⣻⠾⣵⣻⠾⣵⢯⣟⡿⣿⢿⣿⣶⡴⣡⠌⠈⠀⠂⠀⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣶⣿⣿⣶⣤⣄⡀⢠⠤⢪⠎⠂⠀⠀⠀⠀⠃⢸⠀⠀⠀⢸ ⡷⣯⢿⣹⣟⡷⣯⢿⣽⣛⣾⣽⣽⣯⣿⣿⠿⠿⠛⠷⠦⠄⣀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠿⠛⠩⢉⠡⠉⠘⠋⠿⢿⣷⣬⣀⠀⠀⠅⠢⠀⠀⠀⠀⢆⠀⠀⢸ ⡿⣽⢯⣷⢻⣾⣽⣿⣾⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣈⠛⠿⣿⣶⣶⣮⣤⣄⣀⣀⡀⠀⠀⢸ ⡿⣽⣳⣯⣿⣿⣿⣳⣦⠶⣤⢦⡰⣤⠶⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠮⣙⠿⣿⣟⣿⣻⣟⣿⣶⠄⠸ ⣟⡷⣯⣟⣿⣻⢿⡿⣿⣿⣿⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠤⣀⣀⠀⡀⢈⠙⠮⣿⢿⣷⣻⣞⣯⠀⠀ ⡿⣽⣳⣟⡾⣽⣳⣟⣷⣿⢟⠓⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡳⣶⣌⣰⣌⠛⡽⢿⣿⣏⡀⠀ ⣿⣳⣟⡾⣽⣳⢿⣾⡿⠍⠒⠁⢂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢙⠿⣿⣿⣷⣿⣾⠿⠿⣷ ⣧⢿⣼⣻⢧⣿⣿⣿⠃⡄⠃⡤⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⡀⠀⠀⠀⠀⠛⣿⣿⡿⠿⣄⠀⡟ ⣯⣿⣾⣽⣿⣿⢏⠴⣱⢢⠗⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠣⡄⡑⠄⠀⠀⠀⣀⠹⢿⣾⡍⣸⠇ ⣯⣿⢿⣾⡟⡱⢪⣾⡿⠁⠀⠔⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡙⢮⡒⡄⡀⠀⠘⡄⢌⠹⣿⣿⡈ ⡿⣾⣿⣏⡞⣵⣿⠟⠀⣤⢎⢮⠞⠀⡠⣨⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠢⠐⢌⠻⣶⡑⠦⣐⢁⠀⠓⡜⣻⣷ ⣿⣿⣿⣾⣿⣿⡣⣎⡽⡡⣷⠏⠀⣰⠔⠀⣠⠔⠋⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢡⠀⠀⠑⢄⠀⠈⠢⢹⣿⡿⣦⣝⣮⢡⡐⡑⢻ ⣿⣿⣿⣿⣟⡷⣽⡾⡍⣵⡏⣤⠞⢁⡠⠎⠁⠀⠀⠀⣰⠃⠀⠀⠀⢀⡀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠠⠀⠺⣳⡄⠈⠊⣳⡄⠈⢣⢻⣿⣧⢟⢻⣿⣷⣯⣖ ⡿⣽⣾⣿⣾⣿⣿⣓⣼⣟⣶⣿⣶⣋⠀⠀⠀⡀⣀⣼⠃⢠⠂⢀⡴⠋⠀⣴⡇⠀⠂⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⡇⠀⠀⠀⠀⢁⠄⢙⣿⣦⡠⠈⢾⣢⠀⠃⠿⣿⣾⣇⢞⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣯⣿⣷⣮⠷⠛⣽⠃⡼⢁⣴⠟⠀⣠⡾⠿⣷⡀⠀⠀⠀⠀⠀⢰⢇⠀⢇⠀⠂⢿⠀⠢⡀⠀⠀⠰⡀⢻⣿⣷⣯⡔⡹⣿⡄⠌⢻⣿⣾⢯⡲⡿⣿ ⢻⣿⡿⣽⣿⣏⣾⣿⣿⣿⡿⠿⠿⣿⣷⣝⠃⣼⢃⠞⣴⡿⠁⣠⣾⠟⠁⠀⠙⢷⡄⠀⠀⠱⡀⠘⣽⠀⢸⠀⠸⣿⣎⠀⠘⢌⡡⡐⣽⡀⣿⣿⡿⣿⣦⡹⢿⡄⣩⣿⣿⣧⢳⡙⢽ ⣶⣘⡿⢿⣿⣽⣿⣿⣿⣿⡇⠀⠀⢠⠛⣏⣾⢣⣴⢟⡿⣣⡾⠟⠋⠫⠿⠥⢒⡬⣿⣦⢄⠀⠳⡄⢸⣷⠘⡃⠀⣿⣿⣶⣄⠀⠳⣄⠸⣻⣌⣿⣞⣯⢿⣿⣯⣿⣦⢿⣿⣿⢧⣳⠈ ⣿⢿⣿⣿⣯⣟⣽⣿⣿⣟⡆⠐⡀⠀⢀⣿⡷⠛⢑⢽⠟⠋⠀⠀⢠⣶⣶⣶⣶⣦⣬⢿⣿⣗⠶⢿⣤⢿⣇⣇⠐⣿⣿⢻⢿⣷⣆⡘⢷⡸⣷⡞⣿⣸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣏ ⣯⣟⣾⣿⣷⣿⣟⣷⣿⡇⠉⠂⠐⠀⠋⠏⠀⠀⠀⠁⠀⠀⢀⡴⠛⠉⠙⠛⠟⠿⣿⣿⣿⣿⣷⣄⢻⡽⣿⡼⣌⣿⣿⣯⠾⠿⢿⣿⣮⡿⣟⣿⣿⣷⢾⣯⡽⣿⣿⣿⣿⣿⣿⠻⢿ ⣿⣾⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠼⠀⠉⠻⢛⣿⣿⣿⣽⣿⣿⡵⣾⣿⢁⠒⣴⡀⢹⣿⣿⣿⣿⣿⣿⣯⢾⣿⣳⢿⣿⣿⣿⣿⡇⠀ ⣽⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣾⠟⠁⠈⢻⣿⣿⣿⣽⣷⡈⠂⠈⠿⠀⣿⣿⣝⢿⣿⣿⣿⢯⣿⣿⣿⣾⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠋⠁⠀⠀⠀⢐⡿⣿⣿⣿⣷⣸⠆⢠⠋⢠⣿⣿⡸⡏⢿⣿⣿⡯⣿⣿⢯⣟⣿⣿⣿⣿⣷ ⣿⣿⣟⣯⣟⣾⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⠿⣿⠏⢁⠀⠃⣰⣾⣿⣿⢡⡟⣾⣿⣟⣿⣽⣿⡿⣽⣿⣿⣿⣿⣿ ⣿⣷⢻⣾⣿⣽⣾⣿⣿⣿⣿⡆⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⢣⠉⢹⠚⠁⣰⣿⣿⢹⣾⣿⢸⣯⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿ ⣿⣾⡿⣿⣾⢿⣟⣿⣿⣿⣿⣷⡀⠀⡍⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⢀⣠⣶⡿⣛⡖⢡⣿⣿⣯⣿⣿⣿⣿⣿⡿⠿⠟⢻⠻⢿⢿⣿⣿⣿ ⣿⣿⣽⣿⣻⢿⣯⢷⣯⢿⣿⣿⣷⡀⠈⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢾⠻⢟⠻⠛⠟⣿⣿⣻⣴⣯⣴⣿⣿⡿⢿⠿⠛⠋⠉⢀⠰⣒⣞⡳⣟⡿⣞⣾⡽⣿ ⣿⣽⢾⣳⢿⣻⣞⡿⣞⡿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⢖⡪⠵⣉⣦⣙⣤⣶⣾⣿⡿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⡐⣌⡷⣽⣾⣿⣿⣽⣿⣿⣿⣽ ⣿⣞⣯⣟⣯⣷⣻⣽⢯⡿⣽⣿⣿⣿⣷⣄⣀⣀⣀⣀⣤⣤⣤⣶⣶⣾⢿⣯⣳⣽⣾⣷⣿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣽⣿⣿⡿⣟⣿⣻⣿⣿⣿⣿ ⣿⣞⡷⣯⣷⢯⣷⣻⣯⣟⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣶⡾⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣾⣿⢿⣿⢻⣽⢻⣾⠽⣩⢓⣮⢿⣿⣿⡿⣿ ⣿⢾⡽⣷⢯⣿⣳⣟⣾⡽⣞⣷⣻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡤⠶⡒⠞⠻⠍⠋⠭⢙⠣⠯⡝⢮⠳⣏⠳⢢⠳⣜⠿⠡⠊⠄⢊⡼⢫⢿⡹⢯⣽ ⡿⣯⢿⣽⣻⢾⣽⢾⣯⣟⡿⣞⣷⣿⣿⣿⢟⡻⢍⡲⢰⡀⢆⡠⠀⠀⢀⣠⣤⡴⣞⢻⢋⡑⠂⠁⠀⠀⠀⠀⠀⠀⠀⡀⡁⢆⠩⠆⡙⠄⠃⠃⠉⠀⠀⠀⠀⠀⠊⠐⠁⠊⡵⣋⢾ ⣿⣽⣻⢾⣽⣻⢾⣻⢾⣽⣻⣿⣿⢟⣭⣖⡯⣜⣳⣜⣣⣞⣥⣶⣿⣿⡿⢯⣳⣝⣦⣳⣶⣚⢷⢯⡳⢯⣻⢽⣳⣟⡷⣞⡵⢊⠅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣡⣛⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠈⠉⠒⠢⢄⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⢤⣤⣠⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣠⠔⠉⠀⡇⠀⠀⠀⠀⠀⢀⠴⡊⠅⠈⢂⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠈⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⣀⠀⠀⠀⠀⠀⠀⡀⢔⠕⢒⡀⠠⠏⢹⠉⠑⠒⠲⠏⣎⠀⠀⠀⠸⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⣺⣙⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⣶⡦⢐⢇⡠⠐⠁⠀⠀⠀⠀⢸⠀⠀⠀⣀⣀⢀⠈⠑⠠⢀⡇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠸⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⢋⠌⠀⠀⠚⠿⠟⢀⠀⣸⠀⣀⡀⠿⠼⠃⠀⠀⠀⠀⡇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠊⠛⠛⠟⠁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢀⡠⠁⠀⠀⠀⠀⢀⠊⠀⠘⢤⠃⠀⠀⠑⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⣼⣀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠁⠒⠺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⣠⣿⢻⠟⣽⢫⠟⣝⢿⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢀⣾⡟⣤⡳⢶⢋⢼⡫⣜⠪⢧⡙⢻⣷⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠴⠒⠉⠉⠉⠉⠉⠒⠲⠤⣄⣀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡴⣿⢏⣜⡴⣧⠞⡍⢸⡷⣼⣧⡙⢼⢣⢞⡽⡄⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⠤⡀⢀⠀⠀⠀⠀⠀⠀⠈⠘⠰⣄⣤⠀⠀⠀⠀⠀⡸⣼⡣⠻⠋⠜⠁⠀⢇⢸⡇⠀⠓⠙⢾⢦⣛⠖⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣇⠀⠘⠐⠑⠻⡰⡔⣴⡄⣀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⢀⣿⡏⠁⠂⢄⡀⠀⠀⠀⠑⢇⠀⠀⠀⠀⡩⠻⢞⣿⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠑⢤⣀⠀⠀⠀⠀⠉⠙⠹⠘⢶⠂⠀⢀⡿⡄⠀⠀⠀⣸⣿⣧⠤⢤⣤⣈⡲⢤⡀⠀⠀⢂⡠⣖⣉⡀⠀⠉⣿⣇⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠘⠒⠤⢄⣀⣀⠀⠀⣀⣠⠴⠋⠀⣇⠀⠀⠀⣿⠻⡞⠄⠸⠈⢓⡏⠆⠂⡡⠐⠙⠐⡿⠽⠭⡏⠉⣿⡻⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠙⠆⠀⠀⠀⢸⠀⠀⠀⡙⢄⠱⠀⠐⠁⠈⠂⠀⠌⠀⠀⠀⠑⠜⣀⡈⠀⠸⠏⠠⡇⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠇⠀⠀⢇⢸⡿⣆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣤⢺⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠘⡀⠀⡀⠹⡀⢿⣆⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣼⡟⣿⠎⡄⠀⡸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠐⢄⠇⡀⠈⢺⠃⠑⣄⠀⢀⣊⣛⠆⠀⠀⣀⣔⣭⣿⣤⣧⡌⡇⢠⠁⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠑⠁⠁⠀⠀⢸⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣇⠆⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡺⠃⠀⠀⠈⠐⠄⠀⡔⠀⠀⠀⠐⠁⠀⠀⢰⣶⠄⢀⣈⠿⢿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠠⠀⢀⠬⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠄⡢⠀⠀⠀⠀⠀⢒⡀⠠⠊⠀⠀⠀⠀⠀⠠⠊⠀⠛⠛⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡄⢁⠄⠈⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠈⠁⠐⠂⠤⠌⠖⠁⠀⠀⠀⠀⠀⠀⠐⢄⡐⠊⠒⣠⡀⠼⢿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡠⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⡀⡔⢉⡟⠄⠀⢠⢯⣷⠀⡀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠠⢀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢠⠊⢠⠃⣼⢹⢠⠠⢸⢺⡇⣆⢋⢄⠈⢧⢹⣿⣿⣿⣿⣿⣿⡄⣀⠠⠤⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠉⠒⢼⠀⠀⠀⠀⠀⠠⢣⠀⣾⢰⠟⡌⠰⠄⢸⣹⢇⠺⣆⠈⢆⡘⠆⢿⣿⣿⣿⣿⣿⣯⠒⠈⠁⠀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⢠⢋⠥⣹⢿⡘⠉⠱⡉⠀⠈⣏⡎⢢⢋⢻⡒⠬⡘⠸⣿⣿⣿⣿⣿⣿⡒⠀⠤⢀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⠀⠀⠔⠁⠀⢸⠀⠀⠀⣔⣹⠎⣠⠏⣨⣷⢶⣒⠵⡈⠀⢣⡇⡀⣽⣆⣵⣆⠰⡁⢿⣿⣿⣿⣿⣿⡧⢀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠔⡅⠀⡠⠐⢸⠀⡠⠞⠊⣿⠐⡼⢾⠁⣶⡿⠶⠱⠹⢆⠘⣇⠘⡵⢶⣦⠙⣧⣜⠸⣧⣛⣿⣿⣿⡇⠀⢱⢄⡇⠀⠀⠀⠀⣀⣀⡤⠤⠤⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢵⠀⠀⠀⢠⠀⠀⠀⢀⢯⣇⣿⡈⠂⠧⠭⠽⠀⠀⠈⠣⢼⠀⠧⢛⡔⡰⠛⣯⣷⡽⣿⣿⣿⣿⠡⡀⢸⡼⢇⣠⠴⠒⠋⠁⠀⠀⠀⡄⠀⠈⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⡀⠀⠀⣸⣣⣿⠇⢣⠀⠀⠀⠀⠀⠀⣀⣀⡀⠡⠀⠀⠀⠀⡘⠈⣿⣝⣿⣿⣿⡟⠀⠀⣿⣴⠋⠀⠀⢀⡀⡄⡆⢳⠱⠉⠂⠀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠱⣄⣷⠀⠀⠀⢃⠀⢀⠏⠀⣿⡦⣌⣆⠀⠀⠀⢾⠞⠛⠛⠵⡷⠀⠀⠀⣐⣠⣾⣽⣿⣿⣿⣿⠃⠀⢠⡏⡇⠀⠸⡺⠌⠊⠈⠀⠀⠀⢀⣠⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠘⢿⣆⠀⠀⠈⢆⠀⠀⢀⠟⢧⣷⣻⣷⣄⠀⠀⠑⠤⠄⠊⠀⠀⢀⣴⣿⠯⠛⠉⠉⠉⠉⠁⠐⠱⢸⡁⠙⢄⣀⡀⠀⣀⣤⠤⠖⠚⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢄⡀⠀⠘⢆⠈⠻⡀⠀⠀⠀⠑⠠⢀⠀⠈⢿⣿⣿⣿⣏⠢⢀⡀⠀⡀⠄⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⣷⠀⠀⠨⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢄⠉⠂⠄⣀⠗⢄⠈⠪⠐⠓⢢⠀⢒⠈⠐⠢⢌⠻⣿⣿⢀⡠⠤⠒⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄⣈⠑⠛⠷⢄⠂⠀⠂⠀⠐⠡⡂⠤⡒⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣷⣿⣦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠒⣤⠀⡆⠠⠀⠠⠑⣀⠕⠱⡈⠂⠀⠀⠀⠀⢀⣀⡀⠤⠤⠀⠐⠒⠂⣈⣭⢶⢏⠯⡽⣍⢯⣙⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⡰⢣⠘⠍⠉⠹⡩⣀⡀⢀⡠⠒⠃⢻⠫⣝⢩⡗⡒⣖⣦⣤⣴⣶⠿⣟⡿⣭⢺⡙⢶⡩⢶⠑⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣡⠟⠂⠀⠁⣰⣧⡀⠀⠀⢀⠀⠂⠁⢣⣏⣸⡇⣡⠒⣿⡿⣏⢳⡹⣻⣗⡮⠣⡝⠶⡱⠁⢀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣠⣴⣩⠙⡜⣻⣷⡄⠔⠀⠀⠀⠀⠀⢳⣿⡇⠂⠉⣯⢳⡜⣣⢗⣭⡗⠁⢠⡿⡛⠁⢀⢮⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡜⣥⢩⠛⠿⣔⣡⡿⣿⣆⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⣯⠳⣜⣣⣾⠏⠀⢀⣎⠎⠀⡰⢏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠢⢷⣩⣾⡰⢩⠷⣭⢻⣧⡀⠀⠀⠀⠀⠀⠘⢢⣀⣯⡛⠴⡿⠁⠀⣠⠞⠁⢠⡾⢛⡛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡩⢆⠥⡛⠿⢷⢾⡡⢏⡽⢷⣄⠀⠀⠀⢀⠦⢐⠁⠘⠀⠀⢀⠡⠂⢄⢀⢴⢩⡙⢣⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⠬⡒⡍⢮⡑⢾⣑⠺⣜⣿⠨⢦⡀⡔⢀⠊⠔⡄⠀⡆⠀⠸⠀⡄⠀⡻⠤⠧⠼⢽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⡵⡸⢥⡚⢬⣇⡳⢭⢾⢈⠢⠝⣦⣂⣈⣲⢬⡥⢷⣾⣚⣐⣀⣠⣤⣤⣀⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢲⡙⢦⣙⠦⣿⣜⡣⢿⢀⠆⣡⣿⣿⡳⣜⠲⣟⣾⢟⠯⣭⡙⡆⢧⣏⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⡝⡞⣬⢫⢽⣿⣜⣻⠜⡼⢡⠏⣿⠐⡌⢒⣿⣿⢎⡳⢦⣳⣝⡳⣞⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣮⡽⣹⣆⢏⡞⣿⣿⣾⡉⡔⣹⣧⢻⡐⢌⣸⣿⣏⢾⣹⢧⣳⡾⣣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⣽⢳⢮⣏⠼⣻⣿⣿⡇⠴⣘⣿⡧⡜⢦⣽⢷⣫⡞⣧⣿⢫⢖⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢧⣻⢳⡞⣯⢹⣿⣿⡇⠶⣌⣿⡷⣙⢮⣞⡟⣶⣿⠟⣬⡓⣮⣟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣱⣿⣳⡭⣷⢻⡼⢧⣻⣿⡯⡝⣼⣞⡷⡭⣾⣻⣾⡟⣥⡛⢦⡝⣾⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣽⣿⡵⣻⣼⡳⣏⣯⡽⣿⢲⡝⣾⡙⣿⣱⣿⡿⣣⡝⢦⡝⣣⢞⣿⣿⣏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀