⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡆⣆⠀⢀⢂⠀⠈⠁ ⠀⠀⠀⣀⠀⠀⠀⠀⢰⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠘⡾⣸⢧⣿⣼⣦⣴⣄ ⠀⠀⠀⠃⠀⠀⠀⠀⡼⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠉⢷⡱⡄⢠⡀⠀⠀⢻⠈⠉⠙⢿⣯⡿⡏ ⠀⠀⢈⡷⣀⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢶⣆⣤⣴⣦⣶⣽⣦⣀⠀⢉⠻⢤⡬⡳⣜⠸⣈⠢⢶⠞⣧⡔⠀⠀⠁⠙⠷ ⠀⠀⠘⢿⢲⠢⠠⣺⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢈⣵⣾⡿⣿⡾⡏⠁⠀⠈⠟⢿⣿⣦⡌⣮⡹⣝⡌⢳⠄⠀⠀⠀⢸⢣⠀⠀⠀⠀⠀ ⠂⠀⠀⠘⠛⠂⢢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢢⠂⠀⠠⠀⣀⡄⣠⣾⢟⡛⠊⡊⢀⣉⣁⡴⣦⣶⢴⣻⣿⣽⣿⡌⠻⣞⣖⠀⠒⠀⠀⠀⠘⡼⡄⠀⠀⠀⠀ ⡆⣰⣤⣄⢾⣾⣸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⣰⠊⠀⣀⠐⣆⣷⣿⣿⣷⣇⠀⣀⣟⣉⣲⣻⣯⡿⣽⣿⣭⡯⢺⣷⣿⣆⢹⣯⣂⠀⠀⠀⠀⠀⢃⠟⡄⠀⠀⠀ ⡟⣿⣿⣿⣿⣷⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠈⡢⡞⣣⣿⣿⣿⣷⠉⢹⣿⡶⣿⣿⣿⣿⣿⣯⣓⡾⣭⠷⢚⣽⣿⣿⣿⣷⡹⣿⣶⡀⠀⠀⠀⢸⣸⣁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠏⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⡯⢤⣾⣡⣿⣿⣿⣿⣿⣿⣡⢼⣿⣧⣿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣳⠀⠀⠀⠀⢫⣯⠄⠠⠀ ⠘⣿⣿⡟⣵⡿⠀⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢋⣸⢟⣼⣿⣿⣿⣿⡿⢻⣿⣿⢾⣿⣿⣿⢿⡿⠷⣾⣿⠿⣿⠿⢟⣛⣭⣵⣿⣿⣿⣿⣿⡹⣡⠀⠀⠀⠀⠘⢹⠤⠄⠀ ⣰⣿⣿⣿⡿⠃⢸⠸⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⢞⡋⠂⣰⢯⣾⣿⣿⣿⣿⠿⠇⠝⣿⣿⡿⣿⣿⣷⡀⠉⠙⠉⠙⠋⠀⠀⠀⠰⡾⣟⠟⠛⢿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠈⣯⡃⢔ ⡟⣯⡾⠋⢢⡀⣼⠀⠰⠀⠀⠀⠀⠀⠀⢘⢾⣾⡟⠀⣴⣫⣿⣿⡿⣟⡽⠁⢀⢀⢬⣿⣿⢿⣿⣯⡻⠇⠀⠀⠀⠀⣀⠀⠀⢀⣀⣷⣭⣳⡇⠹⣿⣿⣿⡄⠀⠀⠀⠀⢀⠘⣌⠻⢷ ⠐⠋⢀⠀⣼⠀⣿⡀⢀⣰⡄⠀⠀⠀⠀⢘⣿⠍⢀⣼⢣⣿⣿⣿⣿⣓⣶⢻⠯⠬⢼⡧⣾⣇⣈⠁⠴⠧⣀⣀⣴⣼⣥⣴⣿⡿⢿⣿⣿⣿⠄⣼⣿⣿⣿⣸⠀⠀⠀⠀⠰⠀⢨⠀⠈ ⠀⠀⠉⡇⣹⢘⡿⣆⢷⡋⠀⠀⠀⣀⢀⣾⡟⢠⣿⢹⣿⣿⣿⣿⣿⣉⠙⠉⠉⠉⠉⠉⢹⣏⠉⠉⠉⠉⠀⠀⠉⣾⣷⡏⡶⣔⣏⣿⣿⠓⣷⣿⣿⣿⣿⡟⡆⠀⠀⢠⢸⠂⠈⣆⠀ ⠀⠀⠠⡽⡹⢸⣷⣋⣇⣿⣵⣰⠘⣏⣾⠏⢠⡿⣯⣿⣿⡔⣿⢿⢿⣧⡀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⢰⣯⡻⣕⣾⣨⣿⢿⣣⣾⣿⣿⣿⣿⣿⣷⣇⣷⢸⢊⡇⠀⡇⢹⡄ ⠀⠀⠀⣿⠁⠀⢺⣹⣸⣯⣿⠛⣳⣾⡟⢡⡿⣽⣯⣿⣿⡻⡯⣭⣀⡾⣕⡁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢿⣉⡾⠾⣛⢉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢹⣽⢸⣼⢰⢸⢻⠀⢻ ⠀⠀⣤⡿⡦⠢⢸⣨⣿⣿⠇⢸⣿⡟⢠⡿⣽⣿⣿⣿⣿⣿⣯⣷⣛⣫⠝⠠⠤⢤⣄⣀⣀⣀⣀⣀⣀⠴⠬⢿⣙⣒⣦⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⢼⣣⢸⢸⢸⠀⠨ ⠀⠸⣿⣿⡟⠅⣾⣿⣿⣿⠀⠟⡿⢡⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠈⡸⣏⢸⡞⢆⠀ ⠀⣜⡼⣿⣿⡇⢹⣿⣿⣿⠂⡽⣡⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⡇⠁⠈⠸⣗⠸⠀ ⠀⣿⢀⢿⣿⠹⢸⣿⣿⣯⣄⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢹⣿⣿⣿⣿⠏⣿⣿⢿⣿⡾⣿⠀⠀⠀⣿⠀⠀ ⠀⡸⣿⣘⣿⣿⢸⣿⣿⠏⣸⢿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢰⣿⣿⣿⡿⠃⠀⣿⠟⠸⣿⣧⡛⠀⠀⠀⢹⡇⠀ ⠀⠃⣿⣿⣿⣿⢸⣿⡟⣵⣻⣿⣿⡞⣻⣿⣿⣿⣿⣿⣿⣿⣿⢺⡛⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⠰⡀⣸⣿⣿⠟⠃⠀⢘⣏⠑⢚⣿⡫⢿⣷⢦⣀⠈⢷⠀ ⠀⠀⣿⣿⣿⣿⣾⣿⣿⣱⣟⣞⣸⣻⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⡌⠳⠍⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠁⡠⢖⣱⣲⣼⣿⠋⡉⠀⠀⠀⠏⢁⣶⣋⣼⣿⢦⡹⣿⠟⠿⡒⡗ ⠀⠀⣸⣿⣿⣿⣿⣿⢣⣿⡘⢿⢸⡜⣿⡄⢀⠈⢿⣿⣿⣿⣿⢻⣽⡆⠀⠀⡀⠈⠻⢿⣿⣿⣿⣿⣿⠿⠃⠠⢊⡦⢊⣴⣿⣿⠃⠀⠀⠀⠀⠀⢠⣷⣯⡿⠛⠋⠉⠽⢋⠴⣳⣼⠁ ⠀⠀⢼⣽⣿⣿⣿⡯⣿⠋⡇⢞⡧⠗⢽⡝⠀⠀⠀⠿⣿⢿⣷⠋⠛⢁⠀⠘⡅⠒⠀⠀⠙⡛⠿⠟⠁⠠⡤⠔⣫⣾⣿⣿⣿⠏⠄⠀⠀⠀⠀⢀⠼⠟⠉⠀⢀⡤⣢⡴⣳⣼⠿⢿⣸ ⠀⠀⢿⣿⣿⣿⣿⣷⡙⣷⣱⣘⠆⠀⠀⠀⠀⠀⠀⠀⢿⣧⠙⣷⣄⠀⠀⠈⠀⠀⠀⠀⠀⠉⠀⠈⠁⠀⠀⠀⣹⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⢏⣼⣻⣿⣯⠞⣁ ⠀⢲⡚⣙⡟⠿⣿⣿⣿⡘⣿⡧⠃⠀⠀⠀⠀⠀⢀⢃⣎⢻⣿⣿⣿⣄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣊⢭⣵⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡿⣻⣶⣟⣻⣹⠟⢡⣞⡗ ⠀⠀⠹⠘⠀⠀⠙⣻⣿⣷⣼⣧⡂⠀⠀⢠⣀⠀⢘⡞⡸⣧⣿⣿⣿⣿⣵⣌⡧⣐⠀⠀⠀⠀⠴⣖⢾⣫⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢖⣽⣟⡽⡿⢿⣷⣧⡤⠞⢛⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡽⣇⡀⠀⠀⠙⠿⣿⢿⣽⡝⣿⣿⣿⡷⠙⢎⡺⣦⣸⣄⡠⢂⣠⣶⢟⡻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣏⡇⡿⣮⣳⢠⣟⡏⠚⡀⣪⠇ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣮⡳⣆⠀⡀⠀⠈⠻⢿⣿⡞⣿⣿⣿⡄⠘⢧⣽⡿⢿⣿⣋⣹⡺⠽⠚⣿⣿⠟⠃⠀⠀⠀⠀⠀⣀⢄⣤⡟⠿⠉⢿⣷⡻⣜⣗⣿⣿⠑⣠⡾⠟⠀ ⠀⠀⠀⠀⠀⠀⣠⡀⠉⢹⠉⠉⡩⠿⣯⣣⡃⠀⠀⠀⠀⠀⠙⢌⣻⣷⠸⡸⢠⠹⠍⠁⠈⠀⠀⠀⠀⠘⣻⠇⠀⠀⠀⠀⠀⣠⣖⣵⣿⣿⠧⠀⠐⣿⢟⢟⢝⡏⠯⡋⠛⠙⠷⠹⠖ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⣆⡠⢀⠈⡀⠀⣛⣯⡣⣀⠀⠀⠀⠀⠀⠘⢿⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⢿⣿⣿⣛⣫⠯⣼⠿⠿⡽⢢⣳⣽⠇⢠⣁⢀⡀⠀⠀