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