⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣒⠂⠐⠊⠉⢉⠔⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡱⡈⠉⠁⣀⠐⢒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⠉⠽⠯⣃⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣜⠯⠍⣩⣉⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠐⠀⢃⣠⣴⣾⠃⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠿⣦⣄⡈⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⣀⣠⣴⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⣿⣶⣤⣀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⡴⠛⠛⠷⣶⣷⣝⠰⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⢊⣼⣶⠾⠟⠛⢢⡀⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⠈⠉⠉⠛⠛⠻⠿⢋⣉⡭⡛⠛⢛⡛⠛⢻⠿⠟⠛⠛⠛⠛⠛⣯⣍⡛⠿⠿⠛⠛⠋⠉⠁⢀⣤⠾⠋⠉⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢢⡀⠀⠀ ⠀⠀⠌⠳⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠒⠃⠀⠈⠒⠊⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠜⠓⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⡀⠒⡂⠠⠄⢀⡀⠀⠀⠀⠀⠀⠀⠈⠛⡷⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠰⠒⠂⣳⡆⠀⠀⠠⠀⠀ ⠀⢠⠀⠑⠀⠈⢿⢿⣿⣿⣶⣶⣦⣤⣬⣉⣁⣶⡦⢰⣄⣀⡀⠐⠀⠈⠘⠠⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⢁⣠⣤⡖⢶⣶⣈⣉⣭⣤⣴⣷⣶⣾⣿⡿⡿⠃⠠⠂⠀⠂⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠐⠈⠍⢛⡛⠿⠻⠿⠿⠟⠱⠿⢿⣿⠿⣏⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣿⣦⣄⠀⠂⠀⠀⠀⠈⠉⠙⠿⣟⣿⠿⠆⠻⠿⠿⠟⠛⢛⡉⠩⠀⠐⠀⢠⠀⠀⠀⠀⡁⠀ ⠀⢸⠀⠃⡐⠶⢣⠔⣀⠀⠀⠀⠀⠀⠁⠐⠂⠀⠄⠠⠀⣀⠀⠉⠰⣀⠀⠀⠀⢠⢰⣿⣿⣿⣄⣀⣠⣿⣿⣿⣇⠂⠀⠀⠀⠀⠔⠃⠀⢀⣀⠤⠀⠂⠀⠂⠀⠁⠀⠀⠀⡀⢠⠡⠾⠲⢠⡼⠀⡆⠀ ⠀⢸⠀⠀⠈⠢⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡀⠀⠀⠀⠀⠉⠁⠐⠒⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠀⠐⠂⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⡀⠀⠔⠉⠀⠀⠁⠀ ⠀⢨⣐⠄⡀⢀⣾⣿⣿⣿⣿⣿⣿⣶⣾⣷⣶⣤⣴⣦⣬⣄⣤⣤⣀⣀⡀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣀⣀⣠⣤⣤⣥⣴⣶⣤⣶⣾⣷⣷⣿⣿⣿⣿⣿⣿⣷⡄⢀⡠⣐⡅⠀ ⠀⢸⡟⠩⣲⣯⣽⣛⣛⠛⠿⠿⢿⣿⡿⢭⣛⣟⠛⠿⠿⠿⣿⠿⠃⢀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠀⡀⠈⠿⣿⡿⠿⠿⠟⣻⣛⣭⠿⣿⡿⠿⠿⠟⣛⣻⣯⢽⣶⡟⠃⣇⠀ ⠈⢿⡳⣼⢷⡿⣻⡿⣿⣿⣿⣷⣶⣦⣤⣭⣄⣀⣃⠈⠀⠀⠈⠀⣠⣀⠀⠀⠀⠀⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⣈⣁⣠⠂⠁⠀⠀⠉⣘⣁⣠⣭⣤⣴⣶⣶⣿⣿⠿⡿⠏⣼⡏⣷⠞⡹⠃ ⠀⠀⠑⢤⡡⠓⠝⣛⠾⠻⠿⣿⣿⢋⣿⡝⣻⣿⡻⣿⣿⢿⣿⣿⣿⡝⣷⣹⡟⢂⢆⡀⠀⠀⠀⠀⠀⠀⠀⡀⣰⡀⢻⢟⠵⣻⢻⣿⣿⣿⣿⣿⢟⣿⣟⣽⣿⡻⣻⡋⠁⠡⢀⣰⢰⠹⢁⡄⠔⠁⠀ ⠀⠀⠀⠀⠈⠁⠚⠋⠽⠗⣛⠛⠮⠲⠿⠿⠞⠮⠛⠮⢻⣷⣕⢿⣮⣧⣿⣾⣯⣒⣶⣯⣭⣤⣶⣶⣶⣤⣿⣿⣶⡚⣉⣵⣤⣾⣾⠷⠫⣿⢿⠱⠻⠥⠿⠽⠏⠿⠋⠅⢓⠚⠿⠇⠒⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀