⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠚⠿⢹⣯⣈⢭⡳⣮⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⢧⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⣿⡝⢿⣾⣾⣿⣿⣿⣿⣿⠙⢿⣿⠿⣿⠿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠼⢀⣴⢏⣼⠃⣾⣿⣿⣿⣿⡏⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢋⣾⣿⣶⣿⣿⣿⣿⡿⠀⠀⣠⠴⠶⠦⣤⣄⣀⠀⠀⠀⠀⢀⣬⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡼⠁⣀⣤⣤⣤⣌⡛⠃⠀⠀⠀⢿⡷⣶⣧⠀⠀⠀⠀⠀⠀⠀⠾⣿⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢡⣾⠟⠉⠀⠀⠙⢿⡂⠀⢀⠀⣿⡀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠹⣟⠀⢸⣿⣿⣿⣿⡿⢿⠿⡷⠗⠲ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠘⠿⠧⠤⠤⠼⠿⠳⠤⣟⠀⠈⢇⣜⢯⣓⠘⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣀⡤⠤⠚⠁⠀⢀⣀⣤⣄⣬⠙⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⣀⣭⡄⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣶⣶⣶⣶⣶⣶⡶⣤⣄⡸⣿⣿⣿⣿⣿⡿⣟⣛⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢟⣿⡏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠛⠛⠋⠉⠉⢉⣿⣿⣾⣏⣿⣿⣿⣿⣿⣿⡏⡟⢠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠇⠀⠀⠀⠀⠀⣼⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣇⠳⢸⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣥⣤⣴⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠈⠳⣽⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣿⠯⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⠀⠀⣙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⡿⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣾⡍⠙⠱⣄⠀⠉⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡀⠀⢫⠀⠀⠀⠉⠉⠉⣿⠈⠹⠿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⢿⡀⠀⢹⣆⣀⣄⣀⡈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⣆⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⣠⣀⣴⡾⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⡇⠀⠈⣽⠋⠀⠀⠙⢦⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣆⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡰⣿⣶⡿⡿⡻⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣸⡇⠀⠀⠀⠀⡈⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣠⠶⢋⣸⣯⣹⣷⣄⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢠⠏⣧⠘⢤⣤⠖⢣⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⠿⠟⠛⠛⠛⠛⠛⠓⠀⠀⠀⠀⢉⡴⠊⢉⡴⠋⠁⠙⠻⣿⣦⣀⠀⠈⠙⠶⣤⣤⣤⣤⣤⣾⣤⠴⠞⠁⠀⣰⡿⢶⢿⠳⡤⡵⡶⢻⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠉⢀⡴⠋⠀⠀⠀⠀⠀⠈⠛⣯⠳⢦⣄⣀⠀⠀⠐⣺⠭⢤⡀⠀⢀⣤⠞⠁⠘⠚⠉⠛⠁⠉⠁⢜⡃⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣾⠀⠀⠀⠀⠀⢀⣀⣀⣀⢻⡀⠀⠈⠉⠉⣹⠓⡇⠀⢠⣗⣿⠋⠲⣄⠀⠀⠀⣸⡀⠀⠀⠠⢈⡕⡸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢹⡤⠖⠚⠋⠉⠉⠉⠉⠉⠙⠃⠀⠀⠐⢲⡇⠀⠁⠀⣞⣸⡟⠀⢀⡽⠀⣠⠞⠁⣧⣆⢴⡒⠚⠽⣧⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠄⣤⣀⠀⢹⢶⡞⠀⠘⠷⠿⠁⢰⡿⠉⣻⣇⠀⠀⢿⠾⠾⣿⣶⣄⠈⡛⢁⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢀⣾⡳⣄⠀⠀⠀⢀⣠⠴⠛⢹⡇⠀⢀⡾⠄⠀⠀⠀⠀⢠⣾⠋⣰⠇⠹⡞⠛⠾⣦⡀⠘⢿⣿⢧⠀⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⣼⣧⣿⣿⣷⡀⠀⠘⣧⠀⠀⢿⣠⠴⠋⠀⠀⠀⠀⠀⠀⠈⠁⢀⢿⡆⣶⢻⡆⠘⣞⣷⠄⠀⢻⡇⢰⢥⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣼⣷⡀⢀⣰⣿⣿⣿⣿⣿⣿⣄⡄⠈⢷⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡇⢹⠈⢻⣆⠈⠉⠁⠈⢈⠃⠘⡿⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀