⡿⣿⣿⣟⣛⠋⠀⠀⠀⠀⠚⢫⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⢀⡽⡿⠋⠙⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣯⣿⣿⣿⡟⠀⠀⢠⣿⡗⠀⠀ ⢿⡿⣿⡯⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠑⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣻⣿⡿⠃⠀⠀⠀⠀⠹⣿⡿⠃⠀⠀⢀⣾⡿⠅ ⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠋⠁⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⡈⠛⠀⠀⢀⡴⣷⠧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡯⣧⡀⠀⠀⠀⢀⣀⣠⣄⣺⣿⣿⣦⣤⢤⢀⣀⣀⣤⣴⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢀⢠⣾⣿⣿⣿⣄⠀ ⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣾⣿⣿⡿⡟⠛⡟⠉⠉⠉⠉⢳⡿⠛⠟⠛⠛⢻⣿⣟⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠒⠒ ⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠿⠛⠙⠁⠀⠀⠐⢿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢹⠻⢾⣿⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⢻⣿⣿⠶⠶ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠟⠋⠀⠠⠤⠤⠤⠤⠄⠈⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠻⣯⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣯⡥⠤ ⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠋⠁⠀⠀⠀⠐⠀⠀⠀⣸⡇⠀⠀⢷⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠈⠙⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣓ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠁⠀⣸⢓⡶⢶⡖⠀⢸⠂⢸⡿⡗⠀⠀⠙⣧⣄⠀⠀⠈⠀⠀⣠⣾⡟⠂⠀⠀⠀⠐⢲⡐⠐⠀⠹⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡻⡴⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠫⠤⠤⠤⠀⣿⢸⠃⣾⠤⠤⣾⠄⢸⠇⡯⠀⠠⠀⠙⠋⠿⠿⠿⠿⠿⠁⠠⠀⠀⠀⠀⠀⠀⠈⡷⠤⢷⠀⠬⠿⣆⠀⠀⠀⠀⠀⠈⢲⣶⣾⣶⣿⠤ ⠀⠀⠀⠀⣴⠀⠀⠀⠀⢸⡟⠁⠀⣼⠀⠀⣿⠘⠚⠁⢠⣾⢿⠀⣼⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⠀⠀⠀⠀⠀⣇⠀⠘⡇⠀⠀⢳⠀⠈⢧⠀⠀⠀⠀⠀⠀⠩⣾⣿ ⠇⡄⡴⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⡟⠀⢀⣿⣀⣦⡶⢾⡿⢿⣶⡟⠀⢹⠀⡖⠀⢲⣗⠒⠒⠀⠀⠀⠐⢸⣧⣾⣼⣧⠀⠀⠂⣿⠀⠒⠀⠀⠀⠘⣇⠓⠀⠀⠀⢀⡀⢀⣿⣿⣿⣶ ⡾⣏⠁⣿⡇⠀⠀⡀⠀⢸⡧⠤⠴⣧⠶⢿⣿⠉⠀⠀⣿⠃⣼⢸⠃⠀⢸⡦⣧⠀⢸⣿⠄⠀⠀⠀⠀⠤⣾⢷⢹⡍⣿⡝⠳⢦⣾⠀⠠⣤⠤⠤⠴⢿⠀⠀⠀⠶⣟⡿⣽⣿⣿⣿⠭ ⣿⠅⠁⠁⡇⣰⢛⠀⠀⢸⡆⠀⢠⡇⠀⡟⢻⡄⠀⣼⠃⠀⣿⡿⠀⠀⠀⣷⣿⡄⣾⣿⣇⠀⠀⠀⠀⢸⡇⢸⢸⣧⣿⣇⠀⢤⣿⡄⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⣿⠱⣽⣿⣿⣿⣿ ⡟⠀⠁⠀⠉⠁⠀⠀⠀⢸⡆⠀⠀⣇⣰⠃⢸⡆⢰⠏⠀⢰⣿⠃⠀⠀⠀⢹⡏⣷⣿⣿⣷⠀⠀⠀⠀⣾⠀⢸⣾⢸⣿⣿⡀⢀⡟⣇⠀⢸⠀⠀⠀⠸⡇⠀⠀⠀⣗⠐⢹⣿⣿⣿⣿ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠶⠆⣿⣿⣠⠂⣧⡾⠀⠀⣼⠏⠀⠀⠀⠀⠀⢧⠹⣿⣿⣿⠆⠠⠤⣾⠃⠀⢸⡟⢸⡟⣿⣇⣼⠁⢽⠀⣾⠠⠆⠀⠢⣿⠀⠀⠀⣿⠤⠼⣿⣿⣿⣿ ⡵⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠄⣿⣟⠇⠀⢻⡇⠀⢰⣏⣀⡀⠀⠀⠀⠀⠸⡆⢻⡇⢹⠀⠀⣴⠃⠀⠀⣸⡀⢸⠁⣿⣿⠃⢸⣾⣤⡇⠠⢰⡄⠤⢿⠀⠀⠀⣿⠀⠤⣿⣿⣿⣿ ⣳⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⣦⣿⠟⠀⠀⣄⣤⣤⣤⣈⣉⠉⡑⠂⠀⠀⠀⠀⡟⠀⢸⢀⣴⠃⠀⠖⠋⠉⢁⡎⡀⣿⡟⠀⠈⣿⣿⡇⠀⠀⣿⡀⢻⡇⠀⠀⣿⣀⣐⣿⣿⣿⣿ ⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⠾⣿⣷⣞⡋⣿⣿⣿⣿⣿⣿⠉⣳⣶⠀⠀⠀⠐⠁⠀⢸⡾⠁⠀⢀⣤⢶⣾⣿⣿⣿⣿⡿⢶⣄⢸⣿⡶⠀⠲⣿⣇⢸⡇⠀⢰⡷⠶⠶⣿⣿⣿⣿ ⣫⣻⠀⠀⠀⠀⠀⠀⠀⠀⢻⡦⢴⡿⣧⠀⠈⠉⠙⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠓⠛⠁⢸⣿⠇⠠⠄⣿⣿⢸⡇⠀⢸⡧⠤⠤⣿⣿⣿⣿ ⣿⢿⢇⠀⠀⠀⠀⠀⠀⠀⢸⡀⡀⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢩⣾⠀⠀⢸⣿⠹⣸⡇⠀⢸⣗⠐⣀⣿⣿⣿⣿ ⣿⠇⠀⠇⠀⠀⠀⠀⠀⠀⢸⡗⠀⢿⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠘⣻⠀⠀⣾⣰⠀⣿⡇⠀⢸⠗⠐⠒⣿⣿⣿⣿ ⣷⡇⠀⠀⠁⠀⠀⠀⠀⠀⠸⣿⠀⠼⣇⠹⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣼⠀⢨⡗⢸⣿⣿⠀⠀⢸⠅⠄⠭⣿⣿⣿⣿ ⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⢀⣿⠀⠈⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⢀⣾⠘⢼⣿⡏⠀⠀⣾⣀⡅⣭⣿⣿⣿⣿ ⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⣹⣇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢰⣿⡇⣸⣿⣿⢀⣺⡇⠀⢰⣿⡀⡀⡀⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡒⡲⠦⠴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⢡⣿⠁⣾⣿⠋⠀⠀⢸⡯⠅⠸⠿⣿⣿⣿⣿ ⡿⠔⢂⣀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣤⣽⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⠛⠙⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⢿⣯⢮⣿⣿⣼⠇⠀⠀⢀⣿⣥⣭⣭⣿⣿⣿⣿⣿ ⠘⢻⡬⠅⠈⠙⢒⣦⣄⡀⠀⠀⢹⣿⣿⣷⣄⠻⣿⠉⠛⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⡟⢁⣾⣾⣿⡿⠟⠁⠀⠀⢀⣾⢟⣒⣒⣒⣾⣿⣿⣿⣿ ⠤⠿⠿⣿⣦⣄⣀⡀⠀⠉⠗⠶⢤⡙⢯⡙⠿⣿⣾⢷⡄⠀⠀⠀⠉⠉⠓⠶⠦⠄⣠⣤⠶⠞⢻⣿⡿⢻⣿⣿⠿⣿⣿⣯⠴⠾⠛⠉⠁⠀⠀⠀⢀⣠⣾⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿ ⣛⣻⣿⣿⠿⠛⠛⢿⣍⠙⠛⠻⠯⠍⠉⠙⠻⢿⣉⠛⠻⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠀⣽⡟⣁⣿⡿⠟⠛⠉⠃⠀⠀⠀⠀⠀⠀⣀⣤⡾⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡶⠛⠉⠀⠀⠀⠀⠀⠙⢶⣄⠀⣀⡀⠀⠀⠀⠀⢉⠛⠳⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠛⣶⣤⠟⠋⠩⠟⣁⣀⣀⣀⣀⣠⣤⣤⣶⣾⣿⣛⣛⣓⣒⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⣤⣄⠀⣠⠞⢉⣤⣴⣶⠶⠿⠛⠛⠛⠉⣉⡵⠋⠀⠀⠉⠛⢿⣄⠀⠈⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠻⠿⠭⣍⣉⣉⠉⠉⠉⠉⠈⠩⠿⣧⡾⠋⠻⢧⣄⡀⠀⠀⣀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠙⢿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⠀⣀⡴⠋⠀⠉⠙⠛⠛⢻⠲⣦⣄⣈⣻⡀⠀⠀⣈⣙⠿⣛⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿