⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢿⣦⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡌⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡟⢠⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⢏⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⡆⣿⣷⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡿⣫⢜⣾⣿⠿⠄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢴⣿⡦⡀⠀⠀⠀⠀⠐⢛⣿⣿⢁⠧⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⡿⠁⣾⣿⣭⠇⠀⠀⠀⠀⠀⢀⡤⣚⣽⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡘⢆⠀⠀⠀⠀⢹⣿⡇⠚⠘⣯⣳⡀⣀⣀⣠⠤⠤⠤⠤⣄⣀⣀⣀⠘⣿⣿⡟⠁⠀⣿⣯⣄⠀⠀⠀⠀⢀⡴⠋⣴⣿⡿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠨⢧⡀⠰⢾⣿⣿⡇⣀⠀⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠛⡀⠀⢀⣿⣿⣧⠀⠀⢀⡴⠟⢝⣾⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣛⣿⣿⣆⠈⠻⠢⠾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠻⠯⠥⠴⠺⠟⠁⢀⣼⣿⣿⡍⠀⠀⠀⠀⠀⠀ ⢠⣴⣷⣄⣀⡀⠀⠀⠹⠟⣿⣿⣧⡀⢀⡄⠀⠀⠀⠀⣠⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠀⠀⠰⡄⠀⠀⣠⣶⣿⣿⡟⠊⠁⠀⠀⠀⠀⠀⠀ ⠈⠛⠻⣿⣶⣬⣍⠒⠶⢬⣿⣿⣿⡿⠟⠀⠀⠀⠀⢾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠆⢛⠶⢿⣿⣿⣿⡿⠤⠤⠤⠦⢴⣶⣦⣀⠀ ⠀⠀⠀⠀⠻⣿⣿⣧⣄⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⢿⣿⡿⠗ ⠀⠀⠀⠀⠀⠉⠛⣿⣿⣷⣶⣤⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⣼⣠⣤⣴⣶⣿⣿⣿⢿⠿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠋⣽⡿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⣄⣀⣀⣀⣀⣀⣀⡠⠖⠁⠀⠀⠀⠀⠀⢀⣽⣿⣟⣿⣿⠿⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠙⠉⡽⠧⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠿⣟⢏⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⠋⠀⠈⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⡆⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠁⠀⠀⠀⢀⠀⠀⠀⠀⢠⣸⣿⣿⣿⣿⣦⣤⠀⠄⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⣀⣴⠞⠋⠙⢯⣭⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣁⣦⡄⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠉⢛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠙⣆⠀⠀⢨⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠰⡏⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣠⠭⠿⠿⠟⠻⢿⣿⡷⠾⣷⣮⡳⣄⠈⠳⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡾⠁⢀⣰⠿⠋⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠙⢿⡿⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⢠⠘⢿⣀⠀⠀⠀⣰⠏⠀⢤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢸⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡕⢀⡄⠀⣷⢤⣙⣟⠛⣾⠃⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢸⡆⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⢵⡏⣠⠋⢳⢠⠇⠀⠈⢉⡾⠁⠀⢨⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣁⡀⠀⡀⢪⠻⣦⡀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠋⣡⣮⠞⠁⠀⣾⠞⠀⠀⣠⡾⠁⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⣇⢸⢷⡈⣗⣬⡳⡄⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠈⠀⢠⡾⠛⠀⣴⠀⣆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠎⠀⠙⢮⣾⣿⣷⣐⣆⠲⣍⠳⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⣶⠆⣰⡇⣸⠟⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢻⡿⡿⢤⡘⢷⡲⢽⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⣰⣋⡾⢳⢧⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢳⣧⠀⠉⠳⣽⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠺⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠈⠀⠀⠀⠀⠀