⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⠤⠤⡤⣤⠤⠤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⠶⠞⢛⣻⢯⣙⢮⣹⣍⣟⣹⡛⠿⣾⣟⡶⢮⡴⡶⡴⣦⡴⣆⣖⣲⣒⣒⣒⣒⣒⣒⣖⢺⠦⡤⠴⠶⣭⢶⣥⢿⣬⣤⣒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⡙⠩⢉⣞⣥⣖⣮⡭⠭⠶⣾⣶⣶⣶⣶⣶⣭⠳⣌⢻⣿⣿⣶⣷⣷⣶⣷⣿⣾⣷⣾⣷⣿⣾⣷⣿⣾⣿⣿⣽⣿⣿⣶⣷⣶⣶⣦⣭⣽⣿⣶⣬⣖⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠂⠁⣤⣶⣾⣿⣿⣿⣿⠀⠀⠀⡄⠀⣾⣿⣿⣿⣽⣿⣿⣿⠘⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢳⣾⣶⣧⣦⠉⠓⣧⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢊⣾⣿⢿⣻⢯⣿⣿⣿⡟⠳⡄⠀⠅⢲⣿⣿⣙⡷⠻⠿⢿⣿⣧⢳⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣻⢮⡷⣽⢺⣏⡶⣌⠑⢧⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⢣⣿⡿⣎⡿⣽⣿⣿⣿⣿⡇⢜⡩⠷⣄⣿⣿⠇⠉⡗⠀⢉⣿⣿⣿⡆⢇⠸⣿⣿⣿⣿⣿⣿⣻⣽⢿⣳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣯⢿⡽⣯⣷⣏⠿⣷⢢⡌⠳⣕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⢃⠦⡽⣿⣯⢿⣿⣿⣿⡿⢸⡇⠌⠂⣿⣿⣿⡿⠶⠶⠷⠚⠞⠛⢶⣯⣿⡸⡀⢿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣾⣿⣿⣻⣿⣯⢿⡽⣷⣻⢾⣟⡟⣯⠿⣦⣈⠳⣕⢄⢀⡠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡇⠜⢦⡙⢳⣿⣿⣿⣿⣿⣃⣸⣇⣌⣰⣿⣿⡿⣁⣀⡀⣀⠀⣀⡀⠈⢳⣿⣧⢇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣾⣹⡞⡽⡭⢿⣦⠈⢷⣽⣿⡆⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣵⣿⠸⢦⣙⣆⣲⡭⣙⠛⠿⠿⠿⢿⣿⣟⣿⣿⡷⢶⣿⣿⣭⣭⣭⣭⣭⣵⣿⣿⡝⠀⠈⠉⠛⡟⠛⠛⠿⠿⠿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣻⣟⣿⢻⡟⠿⠿⠻⠿⠟⠿⠿⠻⠟⠛⠛⣛⣿⣿⢶⣤⣄⣬⣳⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⠟⢋⠄⡂⠖⣬⣽⡑⣨⢙⡘⢆⠓⢆⠲⣠⣿⠠⣉⢉⡉⢉⠉⠛⠛⡛⠛⢻⣿⣿⡸⡄⠄⠠⠄⢬⢓⡦⣤⣀⣀⣀⣀⢈⡉⠑⠓⠲⠾⣬⣵⣭⣙⣛⣓⡻⣵⣚⡘⢓⠚⠓⠒⠓⠶⠻⠷⠾⠿⠻⠿⢿⣯⣟⣷⣾⣿⣽⣻⣿⣭⣓⠺⢯⣷⣔⣢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠮⡒⡅⢊⠔⣩⢚⣾⣽⣷⣻⡆⡹⠌⡍⢎⡅⣿⡏⢐⡁⠆⡰⠁⠎⡐⢂⠉⠓⠆⠙⠳⠳⠼⢆⠀⠈⠀⠀⠀⠀⠉⠉⠙⠛⠻⠾⣝⠛⠶⢱⠢⢤⣉⠙⠺⢮⣕⠣⢏⡟⠾⡍⠿⡼⣱⠲⡴⢤⡤⢤⢤⡠⣄⣌⡳⣤⣀⡀⣀⢀⡀⡉⢉⣙⣂⠑⠢⣌⠉⠚⠱⣤⢀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠹⣴⡉⠞⢴⣿⠏⡴⢩⡑⠴⢑⡊⡔⠢⢆⠙⣿⣾⣿⠆⠡⢈⠰⠀⠆⡁⠎⡐⠄⢀⠀⣀⡤⠀⡀⠀⠀⠀⠀⠀⠰⡶⠶⠶⣤⣬⣷⣄⣀⣀⣀⠀⠉⠀⠀⠈⠁⠂⠈⠐⠈⠀⠁⠀⠁⠈⠀⠈⠀⠂⠁⠀⠀⠁⠀⠀⠁⠀⠀⠁⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⠈⢷⣓⣄⠀⠀⠀⠀⠀ ⢸⡁⢰⠧⠙⠨⢘⠫⠘⠄⡃⠰⠈⢆⠰⢉⠒⡌⠒⡀⠛⡁⠄⢃⠰⢀⠁⢂⠐⠠⠐⠈⠀⠴⢸⠀⠀⠐⠀⠀⠀⠀⠀⠀⠱⣄⠱⡀⠀⢴⣭⣿⣿⣿⣿⣍⡻⣿⣿⠟⠳⠶⣶⣶⣶⣶⣶⡶⠶⡶⣶⣴⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⠶⠶⠶⠶⠶⣶⡶⠿⢿⡙⢳⡀⠀⠀⠀ ⢠⠧⣾⢁⣶⣶⣦⣤⡈⠒⠈⠄⡁⠂⡅⢊⠔⣀⠣⢀⢃⠐⡈⠄⢂⠈⢈⠀⠌⡀⢁⠂⠍⡠⠉⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠙⠷⢌⣁⣀⠿⣛⠺⢅⡈⠛⠓⠊⠓⠷⢴⣦⣤⣬⣆⡀⠀⠉⠒⠂⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢼⣿⠲⣤⠤⠤⠤⠴⢢⣴⣶⣶⡯⠶⣄⣭⡿⢨⡷⡀⠀⠀ ⡎⠀⠁⣼⣿⣿⣿⣿⣷⡄⠐⠀⠠⠁⡜⢢⠘⠤⡘⢠⠊⠰⠠⠌⠠⠈⠄⡈⠄⡐⠠⠀⠒⠀⠀⣀⣀⣀⣀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠈⠉⠉⠛⠻⠿⢻⣶⣶⣦⣤⣤⣂⣀⣤⢹⣭⣟⡛⠻⢿⣻⣿⡿⡿⢿⠾⣶⢶⣶⣶⣶⣿⡿⢦⡿⣶⣶⢾⣿⣿⣟⣻⣛⣻⠟⢩⣟⣠⠟⡿⡉⠢⠀ ⡇⡆⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠂⠠⠑⡌⡒⡄⠣⢌⠂⢆⠂⡔⢂⠰⠠⠡⠄⠡⢀⠂⠀⢀⣴⣿⣿⣿⣿⣶⣤⡀⠠⠖⠉⠲⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠭⠛⠿⠭⢟⣛⡛⣾⠿⢽⢷⣄⠘⢝⠿⠷⠷⠾⣶⣿⣾⣿⣿⣿⣿⣡⣾⣧⣙⣿⡾⠿⠿⠿⠟⠛⢋⠀⣼⡿⠋⠤⣷⠧⠀⢦ ⣧⠀⠀⣿⣿⣿⡿⣿⣿⣿⡄⠀⠂⠁⢎⠰⠡⢌⠱⠈⡜⢀⠣⡐⠌⡰⢁⠒⠌⢂⠄⠂⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⣆⠀⠀⢹⣿⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣮⣭⣭⣭⣭⣭⣥⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⡖⠒⡚⠀⠀⢎ ⠘⡀⠀⣿⣿⣿⣛⣿⣿⣿⣧⠀⢠⣁⡌⣂⠑⠈⠰⠡⠘⡀⠆⡁⠆⡁⠎⡘⠌⣂⠘⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⣿⠃⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠋⠛⠉⠉⠉⠉⠉⠉⠉⣹⣿⣿⣿⣿⣿⣿⣿⢠⣷⠰⠀⣎ ⠀⠘⢲⣿⣿⡟⣿⡇⣿⣿⣿⡄⢢⢇⢿⡱⢯⣛⠶⣦⠴⣤⣀⣁⠂⠁⠂⠌⠐⠠⢁⠂⢸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡆⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠘⠂⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠾⠿⠟⠯⠿⠻⠝⠿⠛⠻⠛⠋⢹⣿⣿⣿⣿⣿⣿⣿⣯⣿⡆⠀⢬ ⠀⠀⢸⣿⣿⣷⡜⣿⣿⣿⣿⡷⣬⣮⣦⣍⣃⣭⡼⡴⣭⢖⡶⣬⢏⡷⣲⠶⣤⢤⣄⡁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠔⡁⠀⠀⠀⠀⠀⠠⠐⡀⢂⠄⡁⣂⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣦⣶⣴⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⢻⣷⣇⣠⣼ ⠀⠀⢨⣿⣿⣿⣿⣾⡏⣿⣿⡷⠈⠉⢛⣾⣿⣯⣽⣟⣳⣿⢾⡼⣧⣝⣶⣛⣬⠳⣌⢳⢸⣿⣿⣿⣿⣿⣯⢹⣿⣿⣿⣿⣿⡀⢀⡒⣤⢶⣿⣿⣤⣥⣤⣭⠬⠥⠬⣽⠛⠽⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠹⣾⡿⠿⣤⣞ ⠀⠀⠈⢿⣿⢋⣤⣼⣿⣿⣿⣤⣤⣶⣯⣽⣿⣿⣶⣮⣭⣽⣛⣛⠿⠶⢯⣯⣿⡿⣟⡿⢦⣿⡷⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⡇⢠⣾⠗⣿⣟⣿⣷⣖⣲⣒⣶⣶⣒⡃⠒⠀⠀⠒⠁⠘⠫⡝⠛⠛⠛⠛⠛⠟⠻⠛⠟⠛⠛⠛⠛⠛⠛⠋⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⠀⣰⠿⢿⣿ ⠀⠀⠀⠀⣿⣿⣿⣽⢻⣿⣿⣿⣿⣿⣿⣶⣶⣯⣭⣙⣛⡻⠿⠿⣿⣿⣶⣶⣮⣭⣽⡉⡏⣽⣿⣿⡀⠻⣿⡷⣿⡿⢹⣾⣿⣷⠛⢡⠾⣫⣿⣿⣿⣿⣿⣋⣛⣿⣿⣿⣿⣧⣒⠤⠤⣀⢀⡀⠀⠀⠀⠀⠀⢀⠀⡀⢀⡀⣀⢀⣀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⡿⠿⣯⣿⣾⠏ ⠀⠀⠀⠀⣿⣿⡏⣿⣼⣿⣿⣿⣿⣿⣿⣿⡌⠉⠉⠛⠛⠻⠿⣿⣶⣦⣭⣭⣙⣛⣿⣜⢠⣿⣿⣿⣿⣶⡜⢷⣿⢃⣼⣿⣿⣿⡇⠈⠓⠙⠿⣿⣿⣿⣿⣥⣭⣿⣻⢿⣿⠟⠛⠛⢛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⠛⢛⠛⡛⢛⢛⣙⣉⣍⣉⣩⣉⣍⣥⣤⣰⣴⣶⢿⡉⢯⡿⢋⠏⠀ ⠀⠀⠀⠀⢹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣀⣀⡀⠀⠀⠉⠉⠉⠛⠛⠛⠛⡻⠋⠀⠀⣴⣿⣶⣾⣿⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣷⣿⠇⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠟⢉⣤⣾⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠃⠃⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢀⣿⣿⡇⣿⡘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⣿⢸⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠉⠉⠉⠁⠁⠀⠀⠀⠀⠉⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣽⣿⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⠿⠿⠿⠿⠿⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀