⠠⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⠀⣤⣴⣀⣰⣤⢄⣀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡞⠉⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⡀⣀⢀⣀⠰⢛⡄⢷⢿⡀⢻⣿⣽⣿⣿⣼⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠐⢿⣿⢣⣀⣀⣀⣾⡇⠀⠀⣀⣤⡴⠶⠶⢦⣤⣀⠀⠀⠀⠀ ⠀⠀⠹⡇⢪⢁⡵⠭⠿⠊⠃⠃⠙⠻⠿⠛⠘⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⡃⠀⠀⢉⣿⢿⡟⠟⠋⠀⠀⣾⠟⡱⢌⣭⣃⠳⣌⡽⣻⣆⠀⠀ ⠀⠀⠀⠧⠈⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠰⣤⣀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣞⢻⡿⠁⠀⠀⠀⢸⣟⡯⠟⠋⠙⢾⣗⡸⢛⢴⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣛⣿⠀⢸⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣼⡟⠁⠀⠀⠀⠀⠀⢿⡅⠀⠀⠀⢨⡟⡰⣍⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡵⣿⢞⣧⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⣶⣻⣾⣿⣆⠀⠀⠀⠀⠀⠈⠓⠀⣀⣠⣾⣷⡷⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⣿⣻⢼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣾⣔⣼⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣟⡾⣵⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⡟⢿⠛⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣽⣿⣿⣿⣿⣿⣁⣀⡀⠀⠀⠀⠀⠀⣠⡼⢟⡋⢳⡘⢲⡘⢬⢛⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⡘⣼⣦⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢿⣟⠿⣭⣉⡛⠛⠂⠀⠀⡾⠿⡑⡎⢥⢃⡞⣡⠚⡥⣊⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢻⡤⠰⢼⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠤⠔⠒⠒⠬⢍⠲⡤⠤⣯⠱⡍⠼⣘⡌⢲⢡⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠘⣏⡁⣠⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠋⣸⣿⣿⣿⣿⡟⠀⠀⣰⣿⣿⡆⣸⠇⣥⠀⠙⢷⣜⣱⢢⣙⣬⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣶⡾⠤⢾⣿⠶⣓⢮⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢹⣿⣿⣿⠼⣧⡀⠀⠈⠛⣩⡴⠋⣠⠃⠀⠀⢀⣈⣩⠭⣽⠃⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡭⢹⡬⢹⡞⣦⡍⣳⡌⣷⣃⣶⣼⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣬⣏⡛⢛⣉⣥⣴⠚⠓⠂⠉⠉⠉⠀⠀⡼⠃⢰⣿⠟⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣸⣜⣴⡭⠧⠿⠮⠛⠓⠓⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣹⢧⡀⠀⠉⠛⠄⠶⠴⠶⠶⠟⠃⢁⡴⠟⣁⣶⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣽⣦⣿⣷⣦⣤⣤⣤⣀⣴⣀⣀⡤⡤⠴⡚⠵⣚⣿⣷⣿⣿⣿⣿⣻⣿⣷⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢣⡑⢫⡙⣜⡰⣹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⣶⣭⣧⣾⣤⠓⡜⣿⣷⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡫⠿⠛⠛⠉⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⣿⣹⣿⡸⣿⣯⣼⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢒⣿⣏⠻⣓⣿⡿⢿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠵⡇⠀⠀⠀⢠⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⡒⢦⣉⠞⡰⡌⢷⣥⣿⣷⣿⣿⣿⣻⣯⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠈⠓⠛⠛⠛⠛⠉⣹⣿⣿⣿⣿⣿⠣⡝⢢⠜⡸⢱⡘⢣⠼⣿⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣽⣿⣿⣺⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣏⣧⣭⣧⣾⣥⣧⣼⣍⣿⣿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣴⠈⠻⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⠿⣿⣿⡽⠿⠿⣿⡀⠀⠀⠀⣠⣴⣿⣾⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⡿⣟⣿⣿⣿⣿⠀⠀⠈⠓⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⡟⠉⠁⠀⠀⠀⠀⠀⠙⣷⠴⠞⠓⠉⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣫⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢲⡞⠁⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣽⣯⣿⣿⣿⣿⣯⣿⡟⢿⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⡀⠀⠠⣄⣠⠟⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣟⣿⣻⣿⣿⣿⣟⣯⠿⣽⣿⣿⣿⣽⣿⠃⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠛⠒⠚⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⣿⡽⣶⣻⠶⣯⣿⣿⣿⣿⢾⡿⣿⣿⣿⣿⡽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣷⣿⣿⣿⣿⣿⣿⠟⠀⢠⡿⣽⣳⢯⢿⣽⣿⣿⣿⡽⣯⣿⣵⣿⣿⣿⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣼⣟⡷⢯⣻⣿⣿⣿⣿⣿⣻⣟⣯⣿⣿⣿⣿⡷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣽⣿⣿⠏⠀⠀⢠⣿⢯⣟⣯⣷⣿⣿⣿⣿⣷⡿⣾⣟⣿⣿⣿⣿⣧⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⡼⠿⠟⠚⠋⠉⢹⣿⣿⣿⣿⢽⣳⣾⣿⣿⠋⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣻⣟⣿⣻⢿⡿⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡾⣷⣻⣞⣯⣿⡽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⢿⣽⣳⣯⡿⣯⣿⣻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣟⣾⣳⣯⢿⣿⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣯⣷⣿⣳⡿⣽⣞⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢾⣽⢯⣿⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢽⣟⡷⣿⢯⣟⣷⣻⢿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣄⣼⣿⣻⢾⣟⡷⣿⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⢿⣽⣻⣯⣿⣾⠿⢯⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢯⣿⡿⣟⣿⢿⣻⣟⣾⡽⣿⣞⣿⣳⣿⣽⡧⠀⠀⠀⠀⠀⢰⣾⣿⡿⣟⣿⡽⣯⣿⠾⠷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠓⠛⠓⠛⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀