⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠠⢀⣒⣀⣒⣂⣀⣄⣠⣀⣀⣀⣂⣒⠀⠄⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⢐⣐⣥⠴⠒⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢛⣓⣖⣦⢬⣀⡀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⣂⡥⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣍⠛⠶⢬⣃⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⣢⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣿⣿⣿⣿⣿⣿⣿⠿⡎⢲⣡⣤⣼⣽⣲⢌⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣪⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡁⠁⣸⣿⣿⠿⠿⠿⠿⠋⠶⣌⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣔⡵⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣐⣀⣭⣼⣿⣿⣿⡟⠻⣿⣿⡝⣧⣫⣽⣿⣁⣀⠀⠀⠀⠀⠀⠈⠳⢦⡱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣢⢀⣠⣤⢄⡀⣠⣴⣄⣤⣵⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡃⣀⣽⣿⣿⡿⢿⣿⣿⣿⣯⣷⣄⠀⠀⠀⠀⠀⠀⠙⢮⡳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡆⣟⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠁⢱⣿⡟⡇⠽⡉⢠⡟⠀⣾⣟⣽⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠻⣌⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⢚⠜⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⡀⣴⣿⣿⣿⣿⡃⣿⣿⣿⣿⣿⣾⣿⣧⣿⣽⣿⣦⣤⣄⣄⣀⣸⣿⣿⣶⣛⣯⣿⣇⣾⣿⣿⣿⣿⣿⣭⢿⣽⣷⣄⠀⠀⠀⠀⠀⠀⠈⢳⡈⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⣠⠋⠀⢀⣠⠄⣄⣀⣀⣰⣼⣾⣿⣿⣿⣿⡿⡽⠛⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣿⣧⡀⠀⠀⠀⠀⠀⠀⠙⣌⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠌⡰⣁⣴⣮⣷⣿⣿⣿⣿⡿⠟⠛⠛⢻⣾⣇⣮⠟⠀⢀⢼⣷⡟⢿⢽⣟⣮⡏⠁⣶⡌⠉⣿⠙⠻⣿⠿⣟⣿⣿⣿⣿⣏⣿⢻⣿⣿⣷⣾⣿⡿⣿⣿⣿⣿⣝⣿⣻⣷⡀⠀⠀⠀⠀⠀⠀⠈⢆⠳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠌⡼⣿⣿⠿⠿⠿⠿⠿⠛⠉⠀⠀⠀⣠⣿⣿⣿⢈⠀⠀⠀⢻⣿⣇⠀⢼⡇⠀⡇⠀⣿⠇⠀⣿⠂⠰⣿⠀⢸⡛⣿⣿⣿⣯⣷⣿⣻⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡟⢿⡜⣧⠀⠀⠀⠀⠀⠀⠀⠈⢆⠡⠀⠀⠀⠀ ⠀⠀⠀⡜⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣄⡈⠿⣾⣿⣿⣯⣦⢠⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣯⣿⣿⣿⣧⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⢣⠀⠀⠀ ⠀⠀⠸⢣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠉⠀⠀⠀⠀⠀⠘⣿⣿⡟⢫⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢿⣏⣼⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡆⠀⠀ ⠀⢀⠂⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠁⠀⠀⠀⠹⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⡀⠀ ⠀⡨⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢿⡇⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣿⣿⡷⠀⠙⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢃⠀ ⠀⠇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣘⠴⠋⠀⣠⣤⣤⣴⣶⠶⠒⠂⠈⠁⠐⠒⠄⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡟⡟⠀⠀⠀⢹⣿⠃⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠘⠀ ⢰⣃⠇⠀⠀⠀⠀⠀⠀⢰⠓⠙⢊⠱⢉⠊⠡⢉⠘⢳⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣿⣿⣿⠏⠁⠀⣀⠠⠤⠤⠄⡀⠀⠀⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠀⠀⢰⡀⠀⠏⠀⣰⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡄ ⢸⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠄⢺⣷⣾⣥⠂⠌⢸⠀⠀⠀⠀⠀⣀⣠⢤⣴⡗⣽⣿⣿⠡⠀⢀⡾⠋⠀⠀⠀⠀⠀⠑⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⢏⠀⡤⢠⢼⣿⣆⢀⣼⣿⠤⠠⡄⠀⣂⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠇ ⢈⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢐⣸⣿⣿⣿⠃⠌⢸⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⢹⣿⣿⣿⣿⣿⠏⠈⢻⣷⣶⣼⣿⣿⣿⣿⣿⣴⣶⣿⠋⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⢠⢸⠀⠀⠀⠀⠀⠀⠀⢸⠠⢿⣿⣿⣿⣿⣿⡿⠿⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⡘⠀⢀⣿⣿⣿⣿⣿⠃⠀⠀⢀⣙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⡇⡀ ⢸⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠉⢀⠠⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢂⠀⠡⢀⠀⠀⠀⠀⣀⠜⠀⢀⣾⣿⣿⣿⡿⠁⠀⠒⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠗⠒⠀⠑⡀⠀⠀⠀⠀⢰⠇⡇ ⠈⡌⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⢩⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡑⠄⡀⠈⠁⠈⠁⠀⠀⢄⣵⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣸⠀⠁ ⠀⠇⢧⠀⠀⠀⠀⠀⠀⢰⣉⣾⣓⢷⣜⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠛⠋⠉⠉⠉⠉⠉⠀⠐⠀⠅⠐⠀⠀⠀⠊⠛⠛⠻⠿⢿⣿⣷⣄⣀⣀⣠⣾⣟⣛⣹⣿⣿⣿⣿⣿⣉⣛⣻⣧⣀⣀⣀⠤⠃⠀⠀⠀⠀⡞⢸⠀ ⠀⢸⠸⡄⠀⠀⠀⠀⠀⢠⣶⠀⢠⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⢀⢴⣾⡿⣝⣾⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡇⠀ ⠀⠀⠆⢣⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣐⣮⣿⣯⢟⣾⣿⣿⣿⡾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠼⠀⠀ ⠀⠀⠸⡜⣆⠀⠀⠀⠀⣸⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⠫⠗⡜⡍⡌⡏⡯⣱⢹⣿⡕⢹⣯⠹⢏⠙⣽⣽⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⠃⠀⠀ ⠀⠀⠀⢱⠸⡄⢀⣠⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⠭⠽⠼⠷⠼⠧⠏⠈⠂⠭⠝⠨⠭⠺⠼⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⠃⠌⠀⠀⠀ ⠀⠀⠀⠀⠣⠹⣽⣿⣿⣿⣿⡿⣿⡛⢻⢟⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⠉⠙⠐⠈⠁⠉⠉⠈⠃⠉⠉⠁⢁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣰⠇⠌⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠡⡹⣿⣿⣿⣿⡷⠟⢻⣷⠚⠒⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣏⢗⣟⣽⢻⡇⠁⠀⠈⠀⠉⠠⠈⠄⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣴⠃⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⡝⣟⠛⠉⠉⠀⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠉⠈⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⢽⣌⠀⠀⠀⢠⡾⢁⡎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢈⠳⣄⡀⢀⠀⡀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⣀⣴⠝⣶⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠩⡜⢥⠻⡼⣭⢯⣝⣯⢻⣽⢫⣟⣽⢫⡟⣽⢫⡟⡽⢾⡹⣏⢯⢯⡽⣙⢮⡱⢌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣦⣱⣮⢏⡳⣝⢮⣳⣞⣞⣿⣼⣻⣞⣭⡟⡾⣭⣳⢯⣟⡷⣫⡽⣞⢧⢯⣹⠲⣝⠾⡛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⢊⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢝⠦⡀⠀⠀⠀⠀⠀⢸⣧⣻⣷⣿⣞⣿⣿⣿⣷⣾⣿⣿⣽⣻⣿⣳⣿⣿⣽⣿⢿⣿⣾⣿⣷⣿⡿⣿⣎⠿⣬⣷⠷⠿⠁⠀⠀⠀⠀⠀⢀⠴⡪⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠨⡓⢤⡀⠀⢀⣹⡧⢳⠼⣿⢿⣯⣿⣞⣿⡿⣾⣽⣿⢿⣿⢿⣯⣿⢿⣯⣿⡿⣿⣷⡿⣿⠿⣽⢿⡿⢿⣧⣯⣶⠅⠠⠀⢀⡤⢒⡥⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠨⡓⠦⣔⡌⢧⣛⣬⢳⣎⠷⣾⠿⣝⣞⣧⢟⣻⣞⣻⢞⣭⢷⣹⢎⣷⢻⣜⠷⣭⢟⣮⢳⡝⣣⠗⢮⠰⣨⠵⢚⠩⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠍⡓⠮⣜⣧⢞⡽⣎⢿⡹⣞⡼⣯⢗⣾⡹⣞⡵⣫⢞⡽⣎⠿⣜⡯⣝⠾⣜⢧⣫⡵⠿⢚⡩⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠩⠑⡛⠾⠽⢮⣷⣹⣾⣱⣏⣷⣹⣧⣏⣷⣫⣿⡵⠿⢼⢟⡚⠯⠑⠂⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠉⠈⠁⠀⠀⠀⠒⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀