⠀⠀⠀⢂⡦⣬⣁⡀⠀⠀⡿⣤⣄⠀⢾⡄⡄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⢤⢀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡛⠋⠛⠛⠛⠒⢢⣽⢟⣈⠛⠋⠓⠛⠛⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠿⠋⠁⢀⡀⠀⠢⡀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⠶⠶⠿⢿⣿⣿⣿⣿⠁⠀⠀⣦⡄⢻⡆⠀⠐⡀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⠀⠀⠻⡿⠘⠃⠀⠀⢁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠁⠒⠲⠄⢤⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣤⢰⣄⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠒⠀⢬⠀⣀⠀⠐⢠⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠼⣿⣇⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠉⠓⠒⠤⣤⣰⣿⣿⣿⣿⣿⣿⣧⡶⢶⣶⡶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⡿⣿⡗⠪⠷⠒⠒⢻⡇⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠟⠫⣭⢙⣛⣉⣉⣻⣧⣤⣤⣤⣤⣀⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢴⠆⡶⢾⣿⣿⣟⣭⣭⣴⠖⠾⣷⣶⣿⠿⡻⢭⠚⡝⡊⣒⡉⢟⡩⠿⠳⣄⡀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣖⢿⡹⠎⠁⡀⠑⠈⠀⠁⠑⡻⡜⣏⢷⣤⡞⣽⡿⡍⠤⠙⢦⡙⠦⠁⡎⡰⠅⠽⠏⡴⢂⡉⠻⣄⠀⠀⠀⠀⠀⠀⢀⠀⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣽⣗⠹⠐⠤⠀⠀⠁⠀⠀⠀⠀⠀⠈⣻⢹⡼⠁⣿⣽⣇⠙⣴⠀⠄⠘⠂⠘⢂⠓⠌⠂⡈⢁⠆⢠⠟⣎⢳⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⣠⢞⣵⡋⠇⠢⠈⠄⠀⠀⠀⠀⠁⠐⠀⠂⣠⠊⣼⠀⡇⠰⣻⡿⡀⢂⣀⡃⠀⠁⠀⠉⠂⠙⠀⠱⠉⢂⢠⡛⡱⠓⠷⣘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⢿⠍⡂⡹⠠⠀⠈⠀⡀⠀⠀⠀⠀⠀⠈⠀⠈⡼⠀⡇⣐⣿⣁⠓⡆⠀⢠⠀⠰⠀⠀⠀⠣⠀⠀⠀⠄⠦⠐⠑⠄⢜⢛⠾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠖⣃⡌⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⣀⣿⡄⠢⠀⠀⠀⠀⠆⠀⠂⠈⠀⠐⠀⠀⡀⢀⡁⠀⠌⢆⠊⢯⡶⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠂⣡⠁⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⢡⢰⠇⢻⣷⡙⢀⠉⠀⠀⠁⠀⠐⠀⠀⠀⠂⠀⠀⠈⣀⠄⠠⠈⢆⢢⢱⢮⢿⢹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⢞⠉⢠⠃⠰⠀⠀⡀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠌⢠⢻⣼⣷⣾⣿⡳⣄⠀⠀⡁⢠⠀⠡⠀⠃⠈⠀⠀⠀⢁⠀⠀⢆⠰⡌⢏⢯⢃⢢⢪⠞⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⠖⡀⠄⡤⡖⠚⡎⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠂⣰⢋⣾⣿⠉⠙⢻⣷⢬⠙⢀⡑⢂⠀⢄⠈⢄⠁⡀⠠⠈⣄⢀⡐⠀⢦⠰⠀⣎⣅⢇⢃⢛⣞⣧⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡕⣏⣥⢤⢶⠓⠓⠀⠀⡎⠐⠀⠃⠀⢀⠀⠀⠀⡼⣠⣏⣿⣿⡤⠤⢼⣿⣷⣝⡦⡕⢆⠑⢀⠓⣈⢀⠐⠀⠃⠘⡀⢀⠰⡄⢢⠲⡴⡌⢌⢧⢯⢿⣿⡷⣄⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⡽⠸⠾⠚⣘⣎⢨⢹⠑⠃⡈⠐⢀⠀⡀⢢⠖⡴⣧⣯⣿⠏⠀⠀⠀⠈⢿⣯⣷⢏⢦⣙⢄⡣⡜⢦⠒⡌⢢⢳⡙⡎⢲⠐⡄⢦⢲⡙⡎⢆⢾⣻⣿⣷⣮⡷⢄⡀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠫⠽⠶⠖⡟⣏⡈⣁⣇⡤⡬⣠⣰⣄⣏⣴⣡⢋⣞⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⢿⣿⣿⣿⣮⣷⣗⣞⣧⡹⣙⠇⢳⡹⡜⣆⢳⡘⣎⢧⡱⡙⣌⢧⣱⡳⣿⣟⣿⣦⡟⢦⡀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣼⣿⡋⣏⣭⢯⠭⢿⢢⢦⢧⡇⡟⡞⡼⣵⣳⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡷⡷⣽⢼⢦⢣⡻⡽⣌⢧⡹⣜⢦⠳⡜⢎⢶⣻⣽⢞⣯⣻⣻⣿⣤⣳⣄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣛⣳⣶⢺⣴⠶⣾⣚⣘⣹⣹⣹⣽⣹⣷⢷⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣻⣳⡑⣟⢞⢢⡳⣜⢮⢳⣙⣎⠷⡝⣎⡧⣻⢝⡻⣿⢿⢷⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡤⠤⠤⠶⣶⣒⣛⡿⢿⡟⣿⣿⣿⣿⣿⡾⡯⣏⣏⣏⣏⣯⣯⣧⣷⣷⣟⣯⢿⣿⣿⣿⣿⠟⠁⠀⣄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣷⡟⣽⣽⢯⢯⡿⣽⢍⢯⡳⣜⢾⣻⣽⢾⣽⣮⣳⣿⣿⣿⣿⣿⣿⡷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⠚⠋⠉⠉⠁⠀⠀⢀⣸⣿⡿⡿⡛⢻⠻⢿⣿⣿⣿⣿⣺⣾⣻⣿⣽⣟⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⠉⠙⠛⠛⠛⠻⢿⣿⣿⣯⣯⡿⣿⣿⢟⢾⣾⣱⣽⢯⣳⣟⣯⣟⢯⣳⣿⣿⣿⠿⠩⠅⢌⣐⡟⣻⢿⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡿⡟⣓⡶⣇⣮⡤⡄⢹⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠉⠻⣾⣼⣿⣯⢻⢿⠽⣽⣿⣿⣿⢟⣾⣿⣼⣷⣿⣿⡿⢃⣘⣆⢳⡾⣭⣷⢾⣘⣻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠘⣿⢴⣄⡆⣻⢼⣯⣿⣅⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣾⣾⣾⣵⣴⣿⣿⣿⣿⣻⣿⣿⣿⠇⣱⢼⢦⢧⣹⣳⢼⣻⣼⢮⡽⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⣯⣿⣿⢻⣻⡉⠙⣿⣺⢰⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⢿⣿⣿⠆⣹⣿⣿⣿⣾⠭⡾⠷⡳⠧⢭⣻⣿⣾⣻⣿⣹⢿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⡟⠿⣓⣂⠖⠈⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣇⢚⣍⣽⣝⣳⢮⣳⣿⣝⣿⣿⠺⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢅⠠⠋⠄⠀⠀⠀⠀⢸⡏⢸⣿⣿⣟⡅⠀⡄⠀⢩⠤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠈⠁⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⢰⣷⣾⢶⣭⣛⠿⠮⢫⣻⣻⢟⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣈⣀⣀⣀⣀⣀⣘⣀⣁⣀⣀⣀⣀⣀⣀⣸⣁⣻⣿⣿⣞⣅⣳⣂⣀⣀⣁⣙⣳⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣜⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣸⣇⣛⣛⣉⣖⣊⣀⣀⣀⣻⣡⣼⣖⣙⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣖⣼⣡⣻⣀⣀⣀⣊⣖⣉⣛⣛⣇⣸⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣜⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣳⣙⣁⣀⣀⣂⣳⣅⣞⣿⣿⣻⣁⣸⣀⣀⣀⣀⣀⣀⣁⣀⣘⣀⣀⣀⣀⣀⣈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡻⢟⣻⣻⢫⠮⠿⣛⣭⢶⣾⣷⢰⢻⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠢⠉⠀⠀⠀⠀⠀⠁⠈⠖⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠤⢩⠀⡄⠀⡅⣟⣿⣿⢸⡏⢸⠀⠀⠀⠀⠄⠋⠠⢅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣯⠺⣿⣿⣝⣿⣳⢮⣳⣝⣽⣍⢚⣇⣿⣿⣿⣿⠿⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⠈⠖⣂⣓⠿⡟⣿⣿⣿⣿⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢿⣹⣿⣻⣾⣿⣻⢭⠧⡳⠷⡾⠭⣾⣿⣿⣿⣹⠆⣿⣿⢿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠟⡿⣿⣿⣿⣿⣿⣿⣿⢰⣺⣿⠙⡉⣻⢻⣿⣿⣯⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⡽⢮⣼⣻⢼⣳⣹⢧⢦⢼⣱⠇⣿⣿⣿⣻⣿⣿⣿⣿⣴⣵⣾⣾⣾⣿⠿⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣅⣿⣯⢼⣻⡆⣄⢴⣿⠘⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣻⣘⢾⣷⣭⡾⢳⣆⣘⢃⡿⣿⣿⣷⣼⣿⣾⢟⣿⣿⣿⣽⠽⢿⢻⣯⣿⣼⣾⠻⠉⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⡄⠹⠀⠀⠀⠀⠀⠀⠋⣿⣿⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⢹⡄⡤⣮⣇⡶⣓⡟⡿⣿⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣹⢿⣻⡟⣐⢌⠅⠩⠿⣿⣿⣿⣳⢯⣟⣯⣟⣳⢯⣽⣱⣾⢾⢟⣿⣿⡿⣯⣯⣿⣿⢿⠻⠛⠛⠛⠙⠉⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠁⠟⣿⣿⣿⣿⣾⣟⣽⣿⣻⣾⣺⣿⣿⣿⣿⢿⠻⢻⡛⡿⡿⣿⣸⢀⠀⠀⠁⠉⠉⠋⠚⠒⠒⠒⠓⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⡷⣿⣿⣿⣿⣿⣿⣳⣮⣽⢾⣽⣻⢾⣜⡳⢯⢍⣽⡿⢯⢯⣽⣽⡟⣷⣷⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⣄⠀⠁⠟⣿⣿⣿⣿⢿⣯⣟⣷⣷⣧⣯⣯⣏⣏⣏⣏⡯⡾⣿⣿⣿⣿⣿⡟⢿⡿⣛⣒⣶⠶⠤⠤⡤⣤⣀⣀⣀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⢷⢿⣿⡻⢝⣻⡧⣎⡝⠷⣎⣙⢳⢮⣜⡳⢢⢞⣟⡑⣳⣻⣻⣮⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⢷⣷⣹⣽⣹⣹⣹⣘⣚⣾⠶⣴⢺⣶⣳⣛⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣄⣳⣤⣿⣻⣻⣯⢞⣽⣻⢶⢎⡜⠳⢦⣜⡹⢧⣌⡽⡻⢣⢦⢼⣽⡷⡷⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣻⣳⣵⡼⡞⡟⡇⢧⢦⢢⢿⠭⢯⣭⣏⡋⣿⣼⣽⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠘⠀⡀⢦⡟⣦⣿⣟⣿⡳⣱⢧⣌⡙⡱⢧⣎⡘⢳⣆⡜⡹⢳⠇⣙⡹⣧⣞⣗⣷⣮⣿⣿⣿⢿⠀⠀⠀⠀⠀⠂⣿⣿⣿⣿⣞⢋⣡⣴⣏⣄⣰⣠⡬⡤⣇⣁⡈⣏⡟⠖⠶⠽⠫⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠈⡀⢄⡷⣮⣷⣿⣻⢾⢆⡎⡙⢲⢦⡄⠐⢲⡎⡙⢳⢢⡌⠒⢦⡜⡣⢄⣙⢦⢏⣷⣯⢿⠈⠀⠀⠀⠏⣿⣯⣧⡴⠖⢢⡀⠀⢀⠐⡈⠃⠑⢹⢨⣎⣘⠚⠾⠸⡽⣛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠙⠀⠀⣄⡷⣿⢿⢯⢧⢌⡌⡴⠲⢢⡄⠰⢀⡀⠘⠃⠀⠐⢀⣈⠓⢀⠑⢆⡕⡦⣝⣷⣿⢼⠤⡤⣿⣿⣏⣠⡼⠀⠀⠀⢀⠀⠃⠀⠐⡎⠀⠀⠓⠓⢶⢤⣥⣏⡕⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠀⠀⠀⣧⣞⢛⢃⢇⣅⣎⠀⠰⢦⠀⡐⢀⣄⠈⠠⡀⠁⢄⠈⢄⠀⢂⡑⢀⠙⢬⣷⢻⠙⠉⣿⣾⢋⣰⠂⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡎⠚⡖⡤⠄⡀⠖⣯⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠞⢪⢢⢃⢯⢏⡌⠰⢆⠀⠀⢁⠀⠀⠀⠈⠃⠀⠡⠀⢠⡁⠀⠀⣄⡳⣿⣾⣷⣼⢻⢠⠌⠀⠀⠀⠀⠀⢠⠀⠀⠀⡀⠀⠀⠰⠃⢠⠉⢞⡿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣆⢹⢿⢮⢱⢢⢆⠈⠠⠄⣀⠈⠀⠀⠂⠀⠀⠀⠐⠀⠁⠀⠀⠉⢀⡙⣷⢻⠇⢰⢡⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠁⣡⠂⡏⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠿⡶⢯⠊⢆⠌⠀⡁⢀⡀⠀⠀⠐⠀⠈⠂⠀⠆⠀⠀⠀⠀⠢⡄⣿⣀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⡌⣃⠖⠋⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠾⢛⢜⠄⠑⠐⠦⠄⠀⠀⠀⠣⠀⠀⠀⠰⠀⢠⠀⡆⠓⣁⣿⣐⡇⠀⡼⠈⠀⠈⠀⠀⠀⠀⠀⡀⠀⠈⠀⠠⡹⡂⠍⢿⣿⣽⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣘⠷⠓⡱⡛⢠⢂⠉⠱⠀⠙⠂⠉⠀⠁⠀⡃⣀⢂⡀⡿⣻⠰⡇⠀⣼⠊⣠⠂⠀⠐⠁⠀⠀⠀⠀⠄⠈⠢⠇⡋⣵⢞⣠⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣄⢳⣎⠟⢠⠆⢁⡈⠂⠌⠓⢂⠘⠂⠘⠄⠀⣴⠙⣇⣽⣿⠁⡼⢹⣻⠈⠀⠀⠀⠀⠀⠁⠀⠀⠤⠐⠹⣗⣽⢾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠘⠀⢀⠀⠀⠀⠀⠀⠀⣄⠻⡉⢂⡴⠏⠽⠅⡰⡎⠁⠦⡙⢦⠙⠤⡍⡿⣽⡞⣤⢷⣏⡜⡻⠑⠁⠀⠈⠑⡀⠁⠎⡹⢿⣖⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀⣄⠳⠿⡩⢟⡉⣒⡊⡝⠚⢭⡻⠿⣿⣶⣷⠾⠖⣴⣭⣭⣟⣿⣿⢾⡶⠆⢴⡤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣻⣀⣤⣤⣤⣤⣧⣻⣉⣉⣛⢙⣭⠫⠟⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠓⠈⠀⠀⡇⢻⠒⠒⠷⠪⡗⣿⡿⣿⣿⣿⣾⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠦⡶⣶⢶⡶⣧⣿⣿⣿⣿⣿⣿⣰⣤⠤⠒⠓⠉⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣇⣿⠼⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣶⣠⠀⠀⠀⠀⢠⠐⠀⣀⠀⢬⠀⠒⠙⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⣄⢰⣤⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⣀⢤⠄⠲⠒⠁⠈⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢁⠀⠀⠃⠘⡿⠻⠀⠀⠀⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⠟⡿⣶⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⢤⠢⠒⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⡀⠐⠀⡆⢻⡄⣦⠀⠀⠁⣿⣿⣿⣿⢿⠿⠶⠶⣤⣤⣤⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢤⠤⠒⠐⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⡀⠢⠀⡀⢀⠁⠋⠿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠛⠛⠓⠋⠛⣈⢟⣽⢢⠒⠛⠛⠛⠋⡛⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⢀⢤⣤⣤⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⡄⡄⢾⠀⣄⣤⡿⠀⠀⡀⣁⣬⡦⢂⠀⠀⠀