⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠋⠉⠀⠀⠉⠒⠶⣤⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣤⡀⠀⠀⢀⣼⣿⣷⣤⣀⠀⠀⠀⠀⠀⣀⣼⣿⡂⠀⠀⠀⣴⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⢿⣿⣆⣀⣼⣟⣯⣩⣹⣿⣷⣀⠀⣰⣿⣟⣋⡩⢿⡦⣴⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⣿⡟⢿⣿⣿⠆⣿⣿⣿⣟⢻⣷⡏⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠛⠿⠿⢟⢚⠋⠀⠀⠈⠛⠿⠿⠾⠗⠈⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡏⢀⠀⢀⣾⣿⣾⣧⡀⠀⠀⣀⣄⣦⡀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⣿⡛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠻⢷⣢⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣾⢏⣿⠿⣧⣤⣀⠀⠐⠀⣀⣀⣠⡤⠄⠙⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣍⢻⡜⡼⣫⢝⡲⠯⠽⠭⠭⠭⠁⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡹⣮⡓⢮⡕⡯⢮⣱⠂⡄⢀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠈⠒⠠⢄⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣧⡳⣝⡿⣎⡶⡙⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⠀⠀⠀⠀⠈⠉⠉⠑⠢⢤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣮⣷⢻⡿⣷⣞⣦⣄⠀⠀⡀⢀⣀⣠⠞⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀ ⠀⠀⠀⠴⠚⠙⠉⠛⣿⣿⣿⠿⡉⠍⠉⠛⢿⣷⣿⣽⣿⣿⠿⠿⠛⠛⠉⠉⠁⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀ ⠂⡄⠄⠀⠀⠀⠀⠀⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆ ⡑⢄⠠⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠌⡂⠠⠀⡐⢠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠄⢂ ⡘⡤⣑⠢⣜⠢⣉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣮⡔⡠⢌⡘⠤⡘⢤⠣ ⡳⣖⣭⣳⣾⡳⢄⢣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠂⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⢄⡒⢌⣣⣿⣿⣿⣽⡷⣍⠚⢤⡙⢆⠃ ⣿⣿⣾⣿⣿⣿⣏⣦⢣⢎⡐⠠⠀⠠⠀⠀⠀⠀⠀⠀⢀⠸⣿⣿⣯⡲⣄⢂⢄⡐⢠⠰⣈⠶⣘⢦⣹⣮⣿⣿⠋⠀⠀⠀⠀⠐⠂⠑⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡝⣥⢃⡆⡤⢠⠀⡄⡐⢎⡍⠃⣿⣿⣿⣿⣦⣍⡶⣌⣦⢧⣝⣾⣽⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣽⣶⣧⣿⣴⣽⣶⡶⠀⢿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⡀⢂⠀⠀⠀⠀⠀⠀⠀ ⠀⢬⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢾⠷⠤⢄⠀⣶⡌⠠⠀⠰⠶⢭⡻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⢂⡁⣦⠀⠀⠀⠀⠀⠀ ⠀⢦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡭⠙⠂⠄⠀⠀⠀⢀⠀⣤⠐⠄⠀⠀⠀⠀⢻⡓⠿⢻⠻⣝⢮⣳⢯⣿⣿⣿⣦⣃⢿⡆⠐⠀⠄⡀⠀ ⠘⣦⣿⡿⠈⢿⣿⣿⣿⣿⣿⣧⡛⢿⣭⡓⣌⣆⣏⠀⠸⠂⢷⡠⠀⠀⠀⣀⢈⡄⡘⠀⠁⠉⣎⠷⣽⡞⣯⣿⢿⣿⣟⣾⣿⣮⣙⠄⠀⠀ ⣱⢾⣿⠃⠀⠈⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣦⡀⢸⠿⠿⠿⠷⢿⣾⣦⣥⡀⣌⠲⣜⡟⢧⣿⡷⠁⠈⢻⣿⣿⣿⣿⠇⡀⠀⠀ ⣿⣿⠇⠀⠀⠀⠈⣿⣿⡜⢤⠉⠙⣿⡧⡀⢄⠀⠀⠀⠌⠙⠀⠄⠀⠀⠀⠀⡀⠛⠿⠟⠛⠙⠢⢙⢻⡟⠀⠀⠀⠀⠹⣿⣿⡿⠀⠀⠀⠀ ⡿⠃⠀⠀⠀⠀⠀⣿⡿⢿⣈⡇⢀⣿⣷⡍⢦⠡⠄⠠⠀⠰⣏⠀⠀⠀⠀⢆⠱⣉⠶⠀⠀⠀⣁⠂⣽⠁⠀⠀⠀⠀⠀⣿⠿⠁⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⢺⡿⣜⡹⡌⢧⣈⣿⣿⣿⣧⡿⠤⡄⡄⠸⣷⣸⣄⢠⠩⣌⡕⣎⠄⠀⠀⠐⠤⢣⡿⠀⠀⠀⠀⠀⢀⡿⢀⠐⠀⠀⠀⠠ ⠀⡀⠀⠀⠀⠀⣿⢣⢇⡳⢜⡀⢘⠷⣯⡍⢩⠙⠋⢠⣿⣷⠉⠛⠻⠎⡟⡴⣫⠜⠀⠀⢀⡑⣎⣷⡇⠀⠀⠀⠀⢀⣼⠁⢂⠐⢀⠈⠄⡙ ⡐⠄⡀⠀⠀⠀⣿⣯⢜⣱⢎⠴⣩⢞⡵⣿⡒⣆⡀⠀⠉⠙⡀⢀⢀⠰⣍⢳⡝⠎⠀⠀⠠⣶⢿⣿⠀⠀⠀⠀⠀⠀⣿⡆⠂⠌⠀⠈⠀⠀ ⡘⠤⠐⠀⠀⠸⣿⣿⣾⢿⡛⢯⡱⢿⣾⡽⣗⢦⡹⣐⠠⡑⡘⢌⡎⡱⢎⠥⠒⡀⠀⣤⣹⣷⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇⡈⠔⠠⢂⠁⣚ ⣡⢃⠌⡀⢠⣰⣿⣿⣿⣎⡷⢢⠝⣯⢿⣽⣿⢮⡵⢪⡱⣥⡙⢦⡚⢵⢫⡼⢁⠠⣱⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠸⣷⣿⠹⣮⣑⠠⢎⡴ ⢦⡉⢆⠐⢣⣿⣯⢿⣿⣿⡹⣏⢜⡳⣿⢾⣿⣧⣟⣧⢳⡖⣽⢣⣞⠯⡖⢥⢂⢧⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⡘⠍⡳⣦⣟ ⡇⠞⣬⣊⣿⣿⡿⢸⣿⣿⣧⡍⣎⣿⢻⣯⣿⢮⢷⣞⡷⣹⣞⣧⡟⣽⡙⣮⣹⣿⣿⠟⣹⡿⣿⣷⡄⠀⠀⠀⠀⠀⢸⣿⡇⢌⠹⣔⠳⣾ ⣭⣋⢿⣿⣿⣿⣷⣁⠺⣿⣿⣯⢽⣾⣿⣿⣽⣫⢷⣏⣿⢳⣻⣼⣹⢶⡹⣶⣿⣿⢏⣺⣵⣿⣿⣿⣻⠀⠀⠀⠀⠀⢠⣟⣧⠀⡳⣌⡿⣿ ⡖⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣯⣟⣿⣾⣽⣯⡷⣏⣷⣯⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⡿⠸⡗⣵⢯⣿⣿