⣿⡀⠀⣸⣿⣿⡇⠀⢸⣿⠇⠀⡀⠀⢸⣿⣿⣷⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⣼⣶⣿⣿⠀⠀⠸⠀ ⠈⡟⠀⣿⣿⣿⡇⠀⠘⣿⡄⢠⣇⠀⠈⡹⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠈⢹⣿⡟⠀⠀⠀⠀ ⠀⡇⠀⠉⢹⣿⢷⠀⠀⠈⠃⢸⣿⠀⠀⠻⢿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢈⡟⠀⠀⠀⠀⠈⠹⠁⠀⠀⠀⠀ ⠀⣷⠀⠐⢸⡏⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠈⠿⠃⠀⠀⠈⠻⠿⣿⣿⣿⡟⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⠀⠀⣸⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠋⢀⡀⠀⠀⠐⢶⣿⣦⣤⣶⣤⣄⣀⣀⣠⣤⣤⣀⣴⣿⠏⠁⠀⠈⠀⠀⣤⣦⣴⣶⣤⣤⣤⣤⣤⣤⣤⣶ ⠀⡁⠀⠀⠀⣹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⠿⢚⠛⠉⢹⠀⢀⣤⠾⠛⣷⡇⠀⢹⡿⣿⣿⣥⠞⠋⢻⣿⡟⢶⣤⡀⠀⠀⣵⠿⣿⣿⣿⣋⣉⣿⣿⣿⣿⣿⣿ ⠀⡇⠀⠀⠀⢻⣿⣗⠀⠀⠀⣀⡀⢀⣀⣀⣀⣀⣤⣴⢟⡽⠋⠀⠚⢁⣀⠰⣾⣶⣿⣷⣤⣄⡈⠃⠀⠀⠀⠛⠀⠀⢠⣶⠾⠟⠁⣀⣈⣻⣳⣴⠃⠀⢀⣈⣉⠛⢻⣿⣯⣅⢀⣄⠀ ⠀⢇⠀⠀⠀⣸⣿⣿⣦⣄⣠⡾⠛⠉⠉⣁⣼⣿⣿⡿⠋⠁⠀⣠⣾⠋⡉⣴⡟⠙⣿⣿⣿⣿⣿⣦⠀⠀⠀⣤⠀⠀⠈⠀⣴⣿⣿⣿⣿⢿⡿⠻⣧⠀⠘⠿⠿⢿⣿⠏⠀⠉⠛⠻⢦ ⠀⣾⡷⠖⣿⣿⣿⡟⠛⠋⠉⠃⠠⠀⢀⣾⣿⣫⡍⠀⠀⢀⣶⣿⠃⠀⠀⠹⠓⢦⣌⡉⠙⠋⠛⣿⡆⠀⠀⠀⠀⠀⢠⣴⣿⠎⠻⠿⠛⠛⢀⣤⣿⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣿⣿⣿⡿⠛⣛⠀⠀⠀⠀⡖⠀⠀⣾⣿⣿⣿⡟⢀⣠⣿⡿⠋⠀⢀⣶⠀⣀⢶⡞⠛⠳⠶⠾⠏⣛⣤⡄⠀⢤⣤⣜⣛⠛⠶⠶⠶⣶⣾⣿⠟⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠘⣿⣿⣟⣡⣶⡿⠛⠁⠀⠀⠀⢺⡟⠊⠙⢿⣏⡤⠶⠄⠀⠀⠙⠻⣷⣄⣴⡾⠛⠉⠀⠰⠶⢦⡴⠟⠛⠒⠶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠸⣿⣿⡛⠛⠉⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠒⠦⠤⠤⠴⠚⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠤⠲⠾⠁⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠘⠢⠀⠀⠒⢀⣀⣀⠀⠀⠒⢲⡤⠤⠴⠟⠓⠒⠒⠂⣴⡶⠚⠁⠀⠀⢀⣀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣤⣤⠶⠶⠛⠓⠂⠀⠀⠀⠀⠰⡆⠀⠻⣿⡆⠀⠀⠀⠐⠀⣀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠒⠀⠶⢦⣤⣤⣤⣤⣴⠞⠋⠀⠀⠀⠀⠀⠈⠉⣻⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣋⠀⠰⢿⣧⡀⠰⣄⠀⠀⠙⠷⣦⡀⠀⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⢷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⢸⡇⠀⠀⠡⠀⠀⣶⠈⢻⣄⠀⠈⠻⢦⣀⠀⠀⠀⢀⣴⠂⠘⣦⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠀⠀⣿⢀⣀⣀⣀⣠⣤⣤⣶⣶⣾⣿ ⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⡇⠀⢠⡀⠀⠀⣿⣇⠀⠻⣷⣄⡀⠀⠉⠛⠶⠴⠟⠁⠀⠀⠉⠁⠐⢦⣴⣺⡿⠟⠋⠁⠀⠀⣠⣾⣿⠿⠿⠛⠋⠉⢹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⢦⡀⣸⣧⠀⣀⣿⣿⣦⡀⠹⢿⣿⣶⣦⡀⣀⠀⡀⠀⠀⠀⢻⣄⠀⠀⠉⠀⠁⠀⠀⠀⠀⣿⡿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣦⣿⡏⢿⣿⣿⣦⡀⠙⠿⣿⣿⣿⠿⣧⠀⠀⠀⠘⣿⣦⣠⡀⠀⠀⠀⠀⢠⣾⠟⠀⣿⡟⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣴⣾⠟⣻⣿⣿⣿⣿⡜⣿⣿⣿⣷⣤⡀⠀⠀⠀⠃⠀⠀⣠⡀⠀⠈⠻⣿⣿⣦⡀⢠⡤⡿⠏⠀⣰⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠘⢿⡀⠀⠰⣆⠙⢿⣧⠸⠟⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⡚⢿⣿⣦⠀⠹⣆⠀⢻⡄⠀⠀⠀⣾⣇⣄⣤⣤⣶⣶⣶⣿⣿⡿⠟⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢷⣦⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣷⣶⠁⠀⡙⣿⣷⣤⡹⠧⠀⢻⡄⠀⣰⣿⣿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣄⢻⡝⡟⣿⣿⣶⣄⠈⢁⣼⡿⠉⠀⠀⢀⣠⣤⡴⠶⠚⠋⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠈⠉⠉⠻⣿⡄⠉⠉⠙⠛⠋⠀⣿⣏⠙⠻⣦⡹⠇⢸⣇⠈⠛⠛⠛⠋⢸⡶⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣷⣴⣤⣀⣀⣙⣷⡀⠀⠀⠀⠀⣠⣿⠛⢛⣛⣿⣿⡄⠸⣿⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠈⠛⢛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⡾⠿⠟⠛⢛⣯⢉⣽⡇⠸⡿⣷⣤⡀⢰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣤⣾⣧⡀⠀⠁⠀⠉⠉⠉⠛⡛⠉⠛⣋⣁⣀⣠⣤⡴⠶⠛⣡⡾⠋⢸⡄⢻⣄⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣶⣤⣤⣴⣾⣿⣾⠿⢿⣾⠿⠿⠛⠛⠉⠀⣠⣾⠟⠀⠀⡇⠻⣾⣿⠀⣸⡏⠻⢷⣄⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠁⠀⠀⢠⣿⠀⢸⣿⡇⠟⠁⠀⠀⠙⢷⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣶⣶⣿⣧⣴⣿⡿⠟⠁⠀⠀⠀⢠⣿⠃⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠁⠌⠻⣿⣿⠿⠿⠟⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⣠⣾⣟⣡⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣨⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠂⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡾⠟⢻⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠁⠀⠀⠄⠄⠐⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠛⠉⠉⠁⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢉⣴⠔⠒⠂⠀⠀⠀⠀⠀⢀⣠⣴⠶⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⠿⣿⡿⣿⣿⣿⡿⠗⠀⠈⠁⠀⠀⠀⢀⣠⣤⡴⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣄⣀⣀⣠⣄⣀⣀⣀⣠⣄⣛⣫⣉⣄⣀⣄⣀⣤⣤⣤⣾⣻⣛⣏⣠⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀