⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣗⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⢠⣾⢟⣍⣀⠛⠉⠹⢿⠿⢿⣿⣿⣿⣷⢯⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣁⠀⢂⠂⢈⠀⡀⢸⣾⢻⡟⠿⣿⡾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣦⣤⣭⣑⠒⠦⣛⡛⡇⠘⠀⠈⠛⣿⠆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠍⢹⡟⠻⣿⣾⣿⣿⣷⢤⣉⠁⠀⠀⠀⠳⣼⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡦⣶⣨⣟⣏⣩⣹⣿⣿⣿⢶⣤⡀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⣴⠛⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣿⠿⠝⢋⣽⣳⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⡤⠒⢛⠚⢦⡀⢢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣟⣿⣿⣺⡗⠻⡲⢖⣴⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠋⢈⠉⠚⢦⡀⢳⠈⣧⡈⠆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣻⣗⣿⢚⠁⠠⢈⢴⢿⣴⣷⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⢸⠐⠦⠷⢤⡈⢳⠀⠗⢿⢡⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡖⡋⠐⠔⣂⣴⣕⣵⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠀⠀⠀⠀⠀⢸⡀⠀⠀⠨⡷⠀⠃⠀⢨⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢚⣤⡪⠈⣠⣾⣿⣿⣿⣿⣿⣿⠿⠛⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⢠⠒⠃⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⣔⡟⠻⣗⡿⢿⢠⣾⣿⠷⠿⠿⠛⠛⠉⠁⠀⠀⢠⣶⠠⢀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢿⣄⣀⠠⠔⠀⡰⠋⠀⠀⠀⠀⣠⡶⢶⣶⢤⡘⠛⠧⠷⠦⠯⠥⣶⠠⠒⠈⠁⠀⠀⠀⠀⠀⣠⣾⢻⣝⠽⠟⠶⢶⣯⡒⠦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠙⠣⠄⣀⣴⡗⠀⠀⠀⣠⠖⡿⠁⠈⠋⠉⢻⣄⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⣀⡀⠤⡴⣊⢠⠐⠐⠁⡀⢀⢤⠀⠘⠷⢱⣊⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⢠⠞⢙⡻⠀⣤⠖⠚⠋⠞⠁⠀⠀⠀⠀⠈⠉⠓⢆⣄⠀⠀⢀⣀⣡⣴⡋⠡⠋⠁⠑⠀⠁⠀⢀⠜⣵⡷⢁⡤⠂⠀⠑⢝⡣⠱⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠠⠤⢀⣀⡰⠽⠧⣄⣟⢢⢀⡜⠁⠠⣕⣫⡀⠀⢱⢀⠆⠒⢤⠔⣄⠀⠀⢀⡤⣿⠟⠿⢛⢟⡿⠋⠁⢠⣃⣀⣀⢀⣀⣀⣀⣋⣾⡫⢕⡍⠒⠂⠀⠁⠀⠈⣆⠻⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⢀⡞⠁⠀⠀⠈⢹⡚⠒⠊⠉⠉⠀⠀⢸⡀⡼⡚⠀⢀⠀⠰⢈⣳⢸⡼⢠⡏⠀⡁⡾⡫⣠⣶⣶⣖⠀⠐⢰⣦⣦⣿⣿⣿⣯⣗⠿⢤⣴⠒⠋⠉⠉⠉⠙⡄⠱⡄⠀ ⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠁⡼⠀⠀⠀⠀⠀⢀⡇⠀⠀⠠⠀⠀⠀⠘⣿⠃⠀⠀⠀⠙⠦⡐⢺⣿⠃⡜⣑⠐⣛⠁⣰⠋⠈⠉⡩⠉⠉⠉⠉⠉⠉⢼⣻⡾⣿⣆⠀⡜⠓⠂⠀⠄⢀⣀⣸⢤⢻⡀ ⠀⠀⠀⣴⣿⡄⠀⠀⢢⣀⠀⠀⢣⠀⢠⡇⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⣱⢄⣀⠀⡴⠀⠀⢀⣹⡏⣸⢉⠁⢰⢀⡜⠁⢠⡤⠈⠀⠀⠀⠐⠑⠀⢠⣮⣿⠳⣜⣿⣾⠤⠒⠚⢯⡍⠭⠁⢸⡎⣆⡇ ⠀⢠⣾⣯⢤⡇⠀⢀⡸⠛⠒⠒⣞⢠⠈⠓⡲⠤⣄⣀⣠⢧⠞⠉⠉⠉⠙⢢⢠⡟⠁⠀⠈⡍⠳⣷⣦⢿⣿⢁⡇⠀⢸⠔⠋⠟⢲⠮⢭⡤⣤⣤⣐⣦⣀⣐⣠⣿⢷⣤⠀⡱⡸⡀⠀⠀⠈⠙⡄⠀⠀⢣⣉⡇ ⢠⣿⠟⢷⣿⡗⣠⠎⠀⠀⢀⡟⣀⣹⠀⣠⠁⢠⢿⣧⡟⢉⡽⠯⢅⠠⠤⣄⡿⣄⠀⠀⠀⣇⡀⠈⠙⢿⡁⣾⣠⠴⠯⢄⡖⡖⠋⠀⠀⠠⠀⠑⢾⡨⠛⠸⢳⣿⠜⠻⣴⡀⣻⢷⣀⣀⣀⡤⡖⣦⣶⡐⠻⠇ ⣾⣻⣶⡿⣍⣿⣇⣀⡀⠀⡞⠀⢰⠃⢀⡇⡾⠟⡾⠋⣠⠟⠛⢸⡆⡇⢠⠏⠀⡏⣇⠄⠐⡄⠈⠳⡄⠀⢹⡷⠘⢻⡢⣾⣸⠁⠘⢧⢀⢀⠈⠀⠈⠛⠦⢼⣿⢅⡀⠀⠀⡈⠈⠁⠀⠀⠀⠀⢄⡆⢩⠸⣼⠁ ⠉⣉⠝⠻⢿⠀⢀⡜⠙⢲⠃⣀⣈⣀⣚⣀⢻⣜⣅⡼⣁⣠⢍⢨⡴⡧⢸⣠⣚⠝⢹⠰⢠⠇⠀⠀⡇⢠⣾⣷⡀⠀⡨⠂⣫⡁⡀⡀⠐⣽⢿⡄⠀⢞⣰⣿⠳⠃⠁⢠⠀⠑⠤⠐⣀⡀⢁⠀⡀⡇⠀⢿⠁⠀ ⠀⠀⠀⣰⠇⢀⣾⡖⠒⡺⠛⡅⠆⠀⠉⠛⢿⡟⢻⠉⠀⠀⠈⠉⠀⡇⠀⠀⠀⠀⠈⢦⡼⠀⠀⠀⣱⡿⡟⠈⣥⠀⠐⢆⢯⢝⡋⠁⠀⡍⢓⠐⢰⡨⡿⠿⠦⣄⣘⣋⣐⣲⠈⠢⠀⠀⠀⠉⠀⢡⢀⡞⠀⠀ ⠀⠀⠀⢠⠲⠟⣻⣧⠄⢀⠜⠤⢃⣠⠤⠬⣼⢋⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⠟⠈⡇⠀⠈⠓⠚⠉⠞⠳⣅⠀⡄⠁⠀⠀⠁⠀⠀⠀⠀⠣⠀⠀⠈⠙⢦⣘⡢⠹⢦⠀⠀⠸⠎⠀⠀⠀