⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡴⠶⠾⠿⠛⠟⠻⠿⠿⠶⠶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⢾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠙⢻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠛⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⣄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣾⢿⣇⠀⠀⠀⢀⣠⣤⣤⣤⣬⣙⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣋⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣛⣉⣽⠉⢻⣆⣠⡶⠟⢛⣩⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣟⠻⠷⣦⣄⠀⠀⠀⠀⠀⠀⢸⣷⠀ ⠀⠀⠀⠀⠀⣠⣤⣶⣟⣋⡭⣿⠃⢠⡿⢙⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢷⡄⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⢰⣿⣿⣧⣤⣻⡿⠁⣠⡿⠁⢸⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⣼⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢿⡆⠀⠀⠀⠀⣿⡆ ⠀⠀⢀⣴⣿⣽⣯⣭⣍⠍⠀⣰⡿⠁⢠⡾⠿⣮⠝⠛⠻⣿⣿⣿⣿⣿⣯⠏⠀⠻⣿⣿⣿⣄⢠⣤⠤⣾⠿⠟⠀⠈⠳⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠸⣷⠀⠀⠀⠀⢹⣇ ⠀⣴⣿⣿⣿⣶⣾⣿⣻⣿⣾⡿⠁⠀⢸⡿⣭⣿⣿⣶⣃⣀⣙⣻⣾⣂⣀⠀⠀⠀⣀⣀⣹⣿⠠⣤⢤⣦⣤⣀⠀⠀⢠⣤⣤⣶⣶⣿⣿⠋⠉⣀⣠⣤⡄⠀⣿⠃⠀⠀⠀⣸⣯ ⢸⣿⣿⣟⣿⣿⣿⣦⡹⣯⣿⡇⠀⣤⣼⢃⣿⣿⣿⣿⣟⣿⡙⠀⠉⠻⣿⣧⠀⣴⣿⣿⣿⡇⠀⠀⠐⣿⣿⣿⠆⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⠲⡾⣛⠻⢛⡷ ⢸⣿⡟⣾⣿⣿⣿⣿⣷⢹⣿⣷⠀⠘⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⢀⣿⣿⠀⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠃⢠⠕⢡⠣⠰⣟ ⠈⣿⣿⣝⣿⣿⣿⡿⢏⣿⢿⣿⠃⣸⠟⠿⠛⠿⣿⣿⡗⠀⣀⣀⣀⣼⣿⣿⣯⣿⣿⠟⠃⠀⠀⠀⠀⠘⠿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⢋⡜⢆⢣⢘⣯ ⠀⠈⠻⣿⣷⣶⣶⣷⠿⣿⣿⠃⢰⣏⠈⠉⠉⠙⠛⣿⣯⠐⠀⠀⢹⣿⣿⠿⠟⠉⠀⠀⠀⣀⣀⣀⡀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣠⢞⡓⢭⡘⡌⠆⣸⡧ ⠀⠀⠀⢹⣿⣫⣭⣭⡻⢿⣧⢠⣿⣯⡴⣾⣅⣀⣴⣟⠻⣬⣓⣤⣿⠉⠀⠀⠀⠀⣠⣾⠟⠛⠛⠛⢿⣶⡄⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠉⣰⠶⡒⣍⠲⢬⡘⢆⡳⢈⠄⣿⠁ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⣼⣿⡜⡟⠉⠉⠉⠱⠶⠥⣼⣟⠉⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⠱⣌⠚⡤⣙⢢⡱⠉⣼⡏⠀ ⠀⠀⠀⠀⣿⣧⣿⣿⣟⣼⡿⣿⢿⣿⠄⢀⣀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢧⠘⢧⢠⢃⠼⠃⣸⡿⠀⠀ ⠀⠀⠀⠀⢻⣯⣽⣿⣿⣭⣿⣿⡋⠉⡉⠬⣉⠏⡉⢀⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣢⠙⡆⢣⠞⠐⣼⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣧⡽⠧⠷⠶⠚⠋⠁⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡜⢓⣨⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣶⣶⠂⠀⣀⢐⡲⠆⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡾⣭⣳⣌⣣⣴⠶⠛⢷⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣯⣯⣙⡉⢉⣉⡉⠁⣀⣀⣴⠟⠛⠳⠶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣭⣥⣫⣟⣖⣰⠟⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀