⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣈⣈⡀⠆⢒⠤⢈⣉⡁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⡠⠔⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠾⠛⠻⢛⡻⢿⡆⠉⠀⢝⠂⠁⠀⠀⣠⠄⠀⠁⣀⠤⠒⠉⠁⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣨⣶⣶⠦⠄⠀⠀⠈⠋⠀⠈⠉⠑⠀⢀⣴⣏⠥⢒⠞⠋⠀⠡⠄⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣟⣥⡤⠀⠀⠻⠛⣠⣔⣿⣿⡶⣤⣈⣅⣚⡻⢆⡄⠀⠀⠀⠀⢉⣐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣿⣯⣴⡆⢠⣾⢠⡽⣿⢯⣟⡿⣷⣟⣮⣝⣃⣗⡢⠵⡢⡌⣑⣰⢣⠐⣅⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠾⡾⢶⢦⣤⣤⣾⣿⡿⢿⣷⣿⣿⣻⣟⣧⣿⣿⣾⢿⡽⣿⣾⣽⣳⡿⣿⣿⣿⣿⣿⣯⡴⣉⠠⣙⣦⢋⢤⢃⠐⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣱⡫⠍⢊⠞⣿⣿⣿⣯⣿⣿⣿⣽⣟⣿⣿⣻⢿⠿⣿⣿⣷⣻⢿⣿⣿⣿⣽⣿⣿⣿⢿⣷⣭⣢⢉⡈⢒⢌⡹⣆⠊⡀⠀⡀⢠⠂⡀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⡘⡻⢛⣼⣿⣿⣿⣿⣿⣿⣟⣿⣿⣼⣧⠟⣿⠀⠀⠀⠀⠛⠿⣻⣟⣿⣼⣿⣿⣿⣿⣿⣿⣿⢿⣼⢧⣘⢘⡸⢣⠇⠀⢣⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⣏⣿⣿⣿⣿⣿⣿⣿⣿⣷⢈⣿⢃⣾⡗⠀⠀⠀⠀⠀⠀⠈⠻⣽⣿⡾⣷⣿⣿⠟⣿⣟⣯⣶⣊⠞⡳⢴⡌⠓⢄⣼⡅⠀⠀⠀⠀⠐⠀⡐⡄ ⠀⠃⣉⠂⠀⠀⠀⠀⢟⣿⣿⣿⣿⣿⣿⣯⣿⡿⣷⣾⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣷⣾⡿⣯⣿⣾⢟⣮⢔⡩⢳⡀⡀⣙⠀⠀⠀⠀⠀⠀⠀⢠⠁ ⠀⠀⠀⠈⠙⠀⣀⢤⣽⣿⣿⣿⣿⣿⣷⡿⣷⣿⣟⣿⡿⡞⡇⠀⢀⡴⠚⠉⠁⠀⠀⠀⠀⠈⠻⣞⢿⣿⣷⣹⣷⣿⣞⣟⠪⢜⣣⡁⢸⣷⡌⢷⣂⠤⠤⢆⡖⣁⠀ ⠀⠀⠀⠀⠔⠈⠀⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⡿⢹⡿⢰⡇⠀⠀⠀⠀⢀⠄⣠⣤⣤⣤⣤⣀⠹⡻⢿⣿⣿⠻⣿⣿⣿⣽⣫⢭⣳⣾⠼⣿⣜⢫⡽⠚⠛⠒⠉⠇ ⠀⠀⠀⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⢋⢽⠇⠸⠀⠀⠀⠀⠘⢡⡾⠉⣻⣿⡽⡌⣫⣤⣹⢳⠞⠡⢁⣊⢿⣿⣷⣟⣧⢿⣏⢯⣻⢏⡮⢽⠀⠀⠀⠀⠀ ⠀⠠⠁⠀⠀⢠⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣟⡂⠂⠀⠀⠀⠀⠀⠈⠁⠀⠣⣙⢃⡟⠡⣜⣻⠞⠀⠸⠀⡂⢼⣿⣿⣿⣯⣿⣻⣮⡽⣏⡾⠉⠀⠀⠈⡑⠆ ⠀⠈⠦⢀⡠⢞⡉⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢼⡏⢹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢱⡆⠯⣜⡗⡄⠚⠁⣡⣿⣿⣿⣿⣿⣿⣯⣷⢿⠟⢶⠀⠐⠆⠃⠀⡀ ⠀⣀⠴⢯⠾⠋⠉⢹⡞⣿⣿⣿⣿⣿⣿⣿⣿⣎⠃⠀⠳⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⣺⠵⢖⡚⢫⡄⠉⠉⠛⠿⡿⣿⡿⢛⠛⠙⣹⣿⣧⠄⠀⠀⠄⠒⠈⡂ ⠈⠠⠊⠁⠀⠀⠄⢸⠛⡶⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣾⣿⡡⢚⠤⢛⣿⣿⣷⣐⠤⢂⡈⠳⡎⢁⠀⢠⣽⣿⣿⣿⣶⡶⣶⣤⣤⠄ ⠐⠁⠀⠀⢀⠊⠁⠀⠇⡟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢠⠦⠬⠁⢠⣽⣿⣷⢿⣿⣿⣿⣷⣿⡿⠷⣿⣾⣿⡟⢰⡂⢸⣮⣿⣿⣿⣿⣷⣿⣿⣞⣿⡇ ⢠⡀⠀⠀⢸⠀⠀⠀⠈⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠉⠀⢢⣿⠋⠀⠀⠑⠊⠼⠓⠩⠉⠀⣤⡜⢿⣳⣮⡙⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠇ ⢸⣟⣦⣄⣘⣾⣠⣄⣚⣬⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣿⢿⣖⣂⠀⠀⠀⠀⢰⣤⡤⢤⣍⠁⠄⢹⡿⣵⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⡅ ⠘⠾⢲⣽⣾⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠑⢂⢀⠀⠀⠀⠀⠀⠘⢡⠀⡨⠷⠀⠔⠻⡉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠇ ⠀⢠⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣷⡳⠤⠀⠀⢑⢄⠀⠀⠀⠄⡀⠠⡀⠀⢀⣀⣀⠀⠘⢻⣿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣻⡇ ⢠⣾⣿⣿⣿⣿⣿⣿⣝⣶⣵⣾⣷⣿⣿⣿⣿⣿⣿⡿⠛⠃⢤⣾⡿⣿⢏⠑⠂⠀⠀⠀⠀⢀⡀⠀⡀⠠⠗⠁⠀⠐⠀⠀⠀⠈⠻⣿⣿⢿⣿⣿⣿⣿⣿⣻⢾⣷⡁ ⢸⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡟⠉⠁⢢⣴⣤⣾⣿⣭⢻⡌⡇⠀⠀⠀⠀⠐⠘⠐⠀⠘⡆⠀⠀⠀⠀⡅⠀⠂⠀⢻⣿⣿⣷⣿⣿⣿⢳⣿⡏⡇⠀ ⠀⠹⣿⣻⡏⠈⠄⣩⢿⣿⣿⣾⣿⣿⣿⡿⠟⠓⢢⣤⣦⣼⣿⣟⣳⠻⣶⣯⣀⡀⠀⡀⠀⠀⠀⠑⡴⠊⠙⢤⢄⠀⠠⠃⠚⠀⠢⠘⣿⢿⣹⣟⣿⣟⣿⡾⣽⡊⠀ ⠀⠀⠈⣿⡀⠀⠀⠀⢈⠏⣹⣿⣿⣿⣿⡇⣠⣤⣵⣿⣿⣿⡻⣜⣻⣛⡞⣷⣙⢂⡜⠈⠀⠑⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢮⡳⣞⣭⣿⣞⡹⢳⠷⠆ ⠐⣄⠀⠈⢷⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⡿⣽⣳⣿⣻⣶⠿⣭⣳⣿⡿⠛⢽⡞⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣷⡳⣭⢶⡻⣟⣷⢯⡜⡁ ⠐⠁⠉⠛⠚⢳⠛⣩⣿⣿⣿⣿⣿⣿⣿⣽⡳⣏⢿⣟⣿⢞⣿⣿⣿⣫⣄⡄⠀⠹⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢷⡻⣏⢷⡹⣞⠥⢮⣑⠇ ⠀⠀⢀⠀⣤⢶⡿⣿⣿⣿⣿⣿⣿⣿⡿⢎⡽⣟⠾⣟⡍⠀⡹⣿⣿⣿⣿⣿⣷⡤⣙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠀⠀⠀⢘⣿⣻⣝⡾⠛⣥⢞⡽⠎⣡⠁ ⠠⢬⠶⢻⡝⣯⢾⣿⣿⣿⣟⣿⣯⣱⣮⣻⣜⣻⡽⣿⡶⣋⠀⠉⣿⣷⣿⣻⣿⣿⠓⡿⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠀⠀⠀⠀⠀⢨⢷⠿⢉⠤⢹⠗⠁⠈⠒⠔⡂ ⠸⢍⠆⡸⣙⣶⠏⢻⣿⡿⣽⣻⠾⠿⢿⠿⣞⣧⣿⢭⣁⠘⣀⣼⢻⣿⣿⣿⢿⣽⠖⠁⠀⠀⠀⠀⠀⣠⠾⠓⠁⠀⠀⠀⠀⠀⢀⡎⢹⣀⠇⡌⢿⡀⠀⠀⠀⠀⠄ ⠐⡌⢣⠣⢼⠁⠀⣾⡿⣽⢶⡻⣜⡙⢮⠱⢫⢿⢻⣜⠒⠉⠉⡸⠊⠁⠉⠛⠛⠁⠀⠀⠀⠀⢀⣠⣾⣿⡄⠀⠀⠀⠀⠀⠀⢀⣾⣧⡷⡘⢆⡌⠸⣌⠂⠀⠀⠀⠀