⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⢶⡻⣟⡿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⢿⡿⣟⣿⣽⣿⣽⣿⣿⣿⣶⣦⣤⣄⡀⣀⣀⣀⣤⣄⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠙⠩⠂⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣽⣾⠿⢟⣿⣿⣿⢿⣻⣯⣿⣻⣟⣿⡿⣿⣿⣿⣿⣿⡿⣿⢿⣿⢿⣛⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠿⠛⠋⣉⣤⣶⣾⣿⢻⣯⡿⣟⣯⣷⣿⡿⣿⣻⣿⢿⣟⣿⣻⣿⢿⣿⣿⣿⣿⣿⣎⡽⣹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇⠀⠀⠀⢀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⢿⡹⢬⣻⢿⣻⣿⢿⣻⣽⣿⣻⣽⣯⣿⣻⡿⣿⣿⣻⣟⣾⡷⣿⣷⣭⣳⣧⣏⡽⣦⠀⠀⠀⠀⠀⠀⢠⣽⠀⠀⠀⡼⡖⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢟⡵⢣⣽⡟⣝⢲⡻⢿⠿⣛⣿⣷⡿⣽⡿⡷⠻⣿⣟⣯⡿⠛⠺⣿⡿⣾⣿⢦⡝⣻⣶⡭⣳⣄⠀⠀⠀⠀⢸⢆⡀⠀⠰⡹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣣⣿⣾⡿⢧⡹⢬⢣⡝⣎⡳⣽⣿⠟⡴⣿⣿⠁⠀⠹⣿⡟⠀⡠⠖⠚⣿⣖⡱⢎⣾⣱⢚⣿⣷⣹⣦⡀⠀⢰⡭⠹⠽⠿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⣿⢿⣽⣿⡹⣣⣿⣿⣿⣷⡎⣽⣿⡟⢮⣵⣿⡯⠖⠚⠒⢝⠤⠚⠛⠓⠒⠽⣿⣼⣿⡿⣿⣿⣮⣿⣿⣜⣷⣄⡬⡇⠀⠀⡘⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣇⣿⣿⣿⡿⣧⣿⣟⣿⣿⣿⢃⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣟⣿⣿⣿⣻⡿⣿⣿⣟⣿⣧⠟⠛⡄⡻⠀⠀⠀⠀ ⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⢿⣻⣽⣿⣻⣽⣿⣯⡿⣿⣻⣽⣿⣟⣿⣳⣿⣻⣿⣿⣾⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣾⢿⣟⣯⣿⢿⣽⣿⣷⣿⡷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣻⣾⣟⣿⣽⣿⡿⣾⢿⣽⡷⡿⣿⣾⢯⣿⣿⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⣿⣿⢯⣿⣿⡿⣽⣿⣿⡽⣾⣷⣿⣿⣿⣷⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣻⣾⣟⣷⡿⣯⣿⣿⣻⣟⣿⣯⣿⡓⢿⣿⣻⣯⣿⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⢸⣿⣿⣻⠹⣿⣟⣾⣿⣿⠼⣿⣾⣷⡿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⢿⣻⣾⣟⣷⣿⣯⣿⣿⣿⣳⣿⢯⣷⣿⠋⠒⢼⣿⣯⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡷⣟⠀⢻⣿⣻⣾⣿⣇⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣟⣯⣿⣟⣯⣷⣿⣿⣯⣷⣿⣿⣳⣿⢯⣿⣯⠟⠿⠿⠶⣿⣿⣯⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⠛⣿⣿⠛⠛⠛⢿⣯⣷⣿⣷⣈⠻⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢿⣿⣿⣻⡷⣿⣽⣿⣳⣿⢯⣿⣿⠃⠀⠀⠀⠀⠐⢞⡻⣽⣿⡂⠀⠀⠀⠀⠀⠀⠀⢈⣔⠲⠒⣿⠃⠀⠀⠀⠈⢿⣷⣿⣻⣧⠑⢎⠻⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⢾⡷⣿⣿⣿⢷⣿⣻⣿⣿⡽⣿⣽⣿⡟⠁⠀⠤⠤⠐⠒⠂⠄⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠒⠀⠤⠀⠀⠀⠈⢻⣾⣟⣿⣿⣾⣶⣶⠟⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣯⣿⣿⣿⣿⣿⣻⣷⣿⣿⣾⣿⣿⣿⣯⣴⣶⣾⣿⣿⣿⣿⣷⣶⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣴⣶⣾⣿⣾⣶⣶⣶⡄⢸⠙⢿⣯⣿⣿⡍⠁⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⣿⠟⠋⢁⢠⣾⣿⣿⣿⣶⣍⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢫⣿⣿⣿⣶⣄⠈⠙⢿⠃⢸⠩⠼⣿⣷⣿⣿⣦⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⡀⠈⢂⠄⠁⣿⣉⠀⢻⣿⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⢝⣿⠇⠈⢹⠀⢠⠄⠀⣾⣷⣡⣿⣿⣦⣄⠀⠀⠀⠀⠀ ⠈⠛⠿⠿⡿⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣿⣻⣷⡀⠀⠠⡀⠀⢤⡗⠀⠀⢑⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢦⣃⠈⣢⠜⠀⡀⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣿⣽⡿⠿⠆⠀⠈⠷⠒⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⠒⠒⠛⠀⠀⠀⠛⢞⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢛⣿⣿⣿⣿⣿⣿⠃⢻⣿⣟⣾⣟⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡆⠙⠯⡍⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⢿⡀⠀⠙⣿⣿⣿⣽⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠤⠤⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣸⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠘⣷⡀⠀⠈⢻⣿⣯⡉⠻⣿⡛⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣴⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣤⣤⢹⣿⣷⣦⡄⠑⢲⣥⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣯⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣉⣒⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡟⣿⣿⣻⣷⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠟⠋⠀⠻⣿⣾⢿⡿⣯⣿⣿⣿⣿⣷⣖⣫⣍⣀⡒⠒⠒⢒⣶⣦⣴⣶⣾⣿⣟⠧⣽⣿⣿⠈⢿⣯⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⢀⣽⡷⠾⢷⠺⣿⣿⣻⡿⣿⣿⣶⣿⢿⣭⠿⣷⣮⡙⠓⢄⣿⣿⣿⣧⡘⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢟⣴⢿⢡⢰⣄⠈⠉⢳⣼⠿⣿⣿⣽⣿⣯⡟⡝⢤⣿⣿⣿⣧⠙⢟⡿⠋⠈⣷⢹⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡏⣃⢸⡯⠊⠀⣠⢸⣯⡟⣹⣶⡟⣲⣛⣺⡕⡞⣞⣻⢿⣻⣆⠈⢧⠀⠀⠸⣏⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⣟⣿⡾⠰⡸⣫⡧⡀⡀⣇⡿⡻⠁⢈⠾⣧⣎⣿⣧⢯⠏⠳⡈⢙⣢⡖⡓⢻⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⣯⣿⡿⠋⣇⠘⣈⡵⢳⡍⠀⡿⠊⠀⠀⠘⡅⣬⡎⠻⣿⢻⠀⠀⠈⠺⡵⠉⠚⠉⠹⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠷⠿⠟⠋⠀⠀⠳⢾⣧⣭⣤⣥⠤⠷⠶⠦⠤⠤⠬⠭⠤⠤⠬⢾⠶⠶⠶⠒⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀