⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣦⣶⣤⣤⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⠲⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣿⣶⠂⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⠋⣭⢡⠓⣤⢣⢱⠘⡜⡌⠛⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢩⠒⡔⢢⠘⠤⢃⠌⢢⠐⡈⢆⣁⠢⠑⠠⡑⢈⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣍⠲⡁⠃⠈⢀⠈⡄⣉⡐⠄⡐⠀⡄⢠⠐⠀⡀⠀⠀⠈⡐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣉⢤⠃⠄⠄⠌⢀⠀⠄⣤⠈⢃⠀⠃⠒⠂⢁⠰⠀⠘⠶⣢⠁⢎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡰⢆⠩⡘⠄⠊⡐⠤⣘⠰⢀⠰⢀⠚⣁⠘⠀⠠⣦⠉⠾⡟⢦⠉⠦⣃⢟⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢢⡱⢊⠴⣁⠚⢀⠀⠀⠀⠈⠀⠀⠋⠠⠙⠛⢦⡀⠀⣀⣀⣴⣞⣻⣤⣵⣮⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢦⡓⣆⣧⣾⣾⣷⣦⣶⣦⣴⣤⣆⣀⠠⢁⡠⠀⣆⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡬⣇⣿⣿⣿⣿⣿⠿⣿⡿⣿⣿⣿⣿⣿⣦⡅⢈⣄⠘⣶⣿⣿⣿⣿⣿⣿⣥⣄⡎⠻⣿⣿⣿⣿⠻⠉⠁⠀⠀⠀⠀ ⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⢳⣿⣿⣟⡫⣔⣶⣾⣿⣿⠟⢿⣿⣿⣿⣟⣳⣠⣞⣡⣿⣿⣿⣿⣿⣿⣿⡽⣿⡷⡑⢾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⢻⣿⣿⣿⣿⣿⣿⣿⡜⣿⣏⣴⣆⣷⣿⣿⡿⢿⣿⣷⣾⣿⣿⣯⡟⣤⢳⡟⠶⣽⣿⣿⡻⢿⣿⣤⡶⣵⣶⣏⢾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⢹⡉⣹⣿⣿⣿⣿⣷⠿⣖⣿⡡⢰⣼⣶⣷⣾⣿⣿⣿⣿⡟⢯⢧⣹⣖⢫⣼⠿⡌⢿⣮⡻⢷⢶⣴⡿⠿⣌⢻⢿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣾⢡⣼⣿⣿⣿⣿⣿⣏⣿⣞⢻⢛⣫⠾⠛⢟⣻⣿⢿⣯⣽⣾⣾⢟⡸⢧⡾⣇⣽⣧⡻⣿⣿⣾⣷⠻⢼⣿⣬⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣻⣿⣼⣿⣯⣽⣿⣿⣿⣿⢾⣿⢯⣹⡧⢏⣹⡿⢋⡖⣻⣿⣯⣵⣼⠾⣣⢿⣴⣅⡈⣽⡿⣖⣾⣤⡆⠀⠀⢨⣏⢼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣻⣟⣻⠿⣾⣿⣿⣿⣿⣿⡿⣾⠟⡽⣾⠟⢡⣬⣵⣿⣿⣿⣿⢋⠗⣡⡞⢉⡛⢃⢀⣿⣿⠸⣿⣿⣧⠈⣧⡸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡿⢁⢾⣿⣿⣿⣟⣿⡿⣏⣾⡿⢏⠴⣯⣿⣿⣿⠟⡤⢛⠻⣿⣷⣟⡂⠡⣄⣾⣿⣴⣷⣮⣽⢿⣷⣜⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⣏⡪⢙⣿⡧⣟⣼⡿⡾⣧⣟⡜⣫⣿⡟⢯⡹⣞⣶⣿⡿⢿⣽⣿⢟⣳⣿⢛⡹⠿⣿⣿⣟⡋⣿⣧⢹⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣽⢫⣾⣳⣟⡼⣿⣸⣽⣿⣿⣟⣳⣿⡻⢍⣛⣋⣥⣚⣟⣟⣻⣭⣵⣯⣿⣿⣿⣿⠿⠑⣿⣭⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣭⢷⡭⢷⡘⣧⢛⡥⣂⠉⠹⢿⣿⢿⣿⣿⣿⣟⣻⠿⠿⣿⢛⣹⣿⣿⣿⡿⣛⢹⣄⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠈⠻⣿⣿⣾⡭⣿⣹⢣⢣⢏⡖⡣⣬⡐⢧⠚⣯⡹⢿⣿⣟⡿⣿⣿⣿⣿⣟⣛⣿⠟⡱⣈⢖⣿⣯⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣜⠁⠀⠀⠀⠈⠛⢿⣷⣟⣷⡻⣬⣎⡼⣱⠶⡽⣌⡳⣆⡓⢦⡸⣍⠽⣽⣿⣿⣭⣷⡞⡒⢊⣱⣾⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣏⠶⣹⡱⣏⢷⣣⣓⢾⡹⣆⢗⡈⢎⡱⣶⣽⣼⣥⣢⣡⣿⣿⣻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣵⡙⢮⡗⣧⢏⡾⣽⣹⣚⣟⣯⠿⣍⠩⢋⠍⠡⠻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣼⡎⢿⡿⣳⣍⣏⡳⣄⡲⡤⠳⢎⣴⣶⣤⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣶⣷⣾⣞⣿⣻⢷⣷⣿⣿⣟⣿⣿⣿⢿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣻⣿⣟⣿⣿⣿⣿⠟⣧⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⣿⣟⣛⠻⢻⣙⢣⠜⡚⣼⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⢚⠻⣿⣷⣾⣶⣷⡿⡛⢴⡯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢑⣤⣀⣀⡠⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠈⠳⣍⡻⢟⣷⡖⡰⢲⠹⣼⠃⠘⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠉⡶⠐⢠⠔⠒⢤⠊⠐⠣⢘⠀⣇⠔⠒⢄⠀⣤⡈⢣⢀⡆⢢⠀⢈⠿⣷⣶⡿⡷⢧⣾⡿⠂⠄⠒⡌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠈⡁⡈⡇⢸⣹⢀⡇⢠⡄⢸⡄⡇⠀⣅⣨⠃⢠⠔⢻⢀⠐⣅⠀⣆⠀⡙⢿⣼⣿⢎⣿⣿⡄⢸⡇⢸⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠀⠀⠀⠳⠃⠈⠒⠗⠋⠒⠼⡓⠾⠆⠛⠢⠤⠚⠂⠃⠀⠘⠒⠓⠜⠢⠈⠒⠤⠚⠛⢷⡟⣻⠟⠳⠞⠣⠞⠀⠀⠀⠈⠲⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠢⡀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢄⡉⠛⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠱⡄⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡧⠀⠀⠈⠀⠀⠈⢛⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠰⡀⠹⡀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠐⠛⠻⣦⠀⠑⢄⠀⠀⠀⠑⠠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⠀⢣⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠣⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢃⠀⠃⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀