⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠴⠚⠋⣉⣠⣤⠆⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠰⠋⠁⣠⣴⣾⣿⣿⡿⠃⣨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠀⣤⡴⣟⣿⣳⣿⣾⡿⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠈⣉⠉⠁⠒⠂⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣤⣛⢧⣻⣽⡿⣯⣷⡿⠁⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢧⠀⠄⠈⠀⠒⠠⠄⡀⠈⠑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠤⣀⠀⠀⠀⠀⠀⣰⠃⠀⣾⣵⣾⣿⣿⣿⣿⣿⡟⢁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢳⡀⠢⠀⠀⠀⢄⠀⠉⠰⣤⣀⠹⢤⣄⠀⠀⠀⣀⠀⢺⡅⠀⠐⠚⠒⠾⡄⠈⢳⣶⢦⣄⣰⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢦⠀⠀ ⠀⠀⠀⠱⣄⠑⣄⢀⠠⣑⢮⣳⣼⣿⣷⣆⡈⢣⡀⢘⡏⠉⠘⠛⢦⠀⠀⠀⠀⠀⠀⠀⠁⠈⢻⠏⢀⣾⣿⣿⣿⣿⣿⣿⠟⣣⣞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠘⠈⣥⠀ ⠀⠀⠀⠀⠈⠳⣌⠻⢷⣿⣾⣿⣿⣿⣿⣿⣿⡄⣞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠘⠋⣼⣿⣿⠿⢋⣱⡼⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠎⠀⠀⠀⢸⠄ ⠀⠀⠀⠀⠀⠀⠈⠳⢦⣉⠛⠿⢿⣿⣿⣿⣿⣟⡲⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣩⡶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠒⠋⠀⠀⠀⠁⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⢤⣬⣉⣛⠻⣓⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⢻⡆⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠛⣈⠉⡐⢂⡜⡁⠀⠀⠀⠀⠀⠀⠀⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡻⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢂⣤⡀⠀⠀⠘⢸⡇⠀⠀⠀⠀⢀⡴⠋⢅⠢⠑⡨⠀⠀⡑⢢⣊⡀⠄⡖⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⣤⠞⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢀⣆⠀⠀⠀⡏⠀⠀⢀⡴⢫⠔⡉⢄⠢⠑⡄⢃⠔⡠⢉⠡⡐⠌⣂⠠⡀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢰⣿⣤⣾⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣧⠀⠀⠀⡇⠀⢀⡾⣙⢆⡣⢌⠰⢈⠡⡐⠌⡰⢀⠣⡐⠄⡃⢄⠂⠥⢀⠠⣚⡘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⣿⣿⣿⠀⠀⢀⣶⠀⠀⠀⠀⢿⢿⣿⡇⠀⢀⣰⡏⠴⣸⡏⡸⡎⡶⢁⠆⡁⢆⠁⡎⠠⡈⢠⠀⢇⡈⢠⠈⡄⢁⠴⢁⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠈⠶⠿⠟⠀⠀⠀⠁⠀⠀⠀⡀⠈⠉⠉⠀⡄⠎⡼⠀⠀⠉⠻⣵⢣⡝⣣⠎⡰⠈⡔⠠⢃⠜⡠⢉⠤⡘⠄⢣⠘⠤⣉⠆⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠓⠒⠉⠃⠒⠋⠁⢀⢠⠒⣍⠸⣸⠃⠐⠂⠤⢀⢹⣣⢞⡱⣎⠥⣃⠔⡡⢊⠤⠑⡌⠰⢠⠉⢆⡘⢒⠤⢺⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⡀⣀⢀⡀⣀⠠⢄⡐⠦⡑⣊⢱⡤⠟⠁⠀⠀⠀⠀⠀⠙⢶⢫⢶⣍⡞⣜⢢⡕⢢⢌⡑⣨⢑⢢⡉⢦⡘⣅⢪⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡁⠉⠒⡶⢬⣰⣁⣞⣠⣃⠶⠵⠚⠉⢣⠀⠀⠀⠀⠀⠀⠀⡀⢀⢣⢊⠹⢾⣥⡳⢞⡱⣎⡳⣥⢋⡦⣙⢦⡱⣬⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⢡⢸⢸⢠⠃⠎⢷⡻⣭⠷⣭⢳⣎⠷⡜⢵⣪⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⡜⢢⠉⡜⠸⣿⣾⣽⣎⡷⣮⠟⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠟⡘⢄⠣⢌⡑⣾⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣎⣠⢔⢣⣼⠎⡜⣠⠋⡴⣈⠽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠴⢋⠔⣠⢪⠿⣆⢣⠒⡤⢓⠴⣡⠖⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠁⠳⡌⣴⡏⠀⠉⠳⣭⣒⣭⠶⠏⡌⠡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣤⠀⢀⠀⠀⠀⢠⠁⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⢸⡏⣴⠡⣮⢁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢷⣾⡀⢰⣶⠆⠀⠀⠀⠀⠀⣘⠃⠀⠀⠀⠀⠀⠈⠳⣧⣘⣳⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣍⡞⣻⣟⡼⠁⠄⣀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠿⣷⠋⡝⠀⣂⡁⠛⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⣀⣸⠅⣈⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
