⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠑⣤⡀⠀⠀⠀⠀⠀⠀⢀⣾⣁⠘⡟⢛⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⢀⣠⣤⣼⡿⠋⠛⠛⢭⣯⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⢻⡶⣜⣴⣿⣿⣿⣿⣿⣅⣀⣦⣾⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡴⢶⣦⡀⠀⠀⠈⠻⣤⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠙⠛⠋⠙⠛⠛⠛⠙⠋⠉⠀⠀⠀⠙⠻⣦⡀⠀⠀⠈⢳⡄⠀⢀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠹⣶⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠞⠛⠛⠿⣿⣲⣤⣀⠀⠀⠀⠀⠈⠙⢶⣄⣴⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⡤⠄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣦⣄⡀⠀⢀⣿⣿⣿⣿⣿⠿⡿⠓⢈⣿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⠿⣿⢻⣿⣯⣤⣤⠴⠖⢺⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⡿⣿⣿⣯⠤⠴⠶⠽⡶⠂⠀⢸⣿⣿⣿⣿⣿⣿⡟⠛⠛⠉⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⠃⠀⠖⠃⠀⠀⣾⡿⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠿⣿⣹⠏⠀⣿⣤⣤⠄⠐⣿⡗⠀⢲⣭⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠋⠁⠀⠀⠀⠻⠷⢾⣿⣿⡿⢩⣿⣿⣿⣧⠀⢰⣿⣿⣿⠉⠉⠙⠛⠻⠿⢶⣠⡄⠀⠀⠙⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣷⣴⣿⣿⣿⣿⣿⣼⣧⣍⣻⡆⠀⠀⠀⠀⠀⠀⠈⠛⢧⣆⠀⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣯⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⣿⣿⡿⣿⡿⢿⣿⠿⣿⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣧⢺⣷⠈⢿⣴⡏⠀⠉⠻⣷⢦⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⣻⣿⡄⠸⣿⡇⠀⠀⠀⢹⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢣⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⡟⣿⣿⣿⡇⢚⣹⡇⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⠀⢻⣿⣿⡏⠌⣿⠇⠀⠀⠀⠀⢿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⣾⠀⠈⣿⣿⣏⠰⣿⠀⠀⠀⠀⠀⠀⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠁⠀⠀⣿⣿⣿⢲⣿⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣻⣇⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⢀⣀⢀⠀⡀⣀⢀⣀⣴⢯⣿⣤⣤⣤⣤⣤⣤⣀⣄⣠⣀⣀⣀⣀⣀⣀⣀⣀⠀⡀⡀⠀⣀⣀⣸⣿⣿⣷⣿⠟⣻⣀⣀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠂⡌⣆⠲⡑⢆⣳⣿⠁⣼⣿⣿⣻⢿⡟⡟⢿⣛⣿⡿⢿⠛⡉⠁⠉⡍⢎⠡⡁⠤⠑⡂⠤⢈⣿⣿⡿⠟⠉⣰⠏⠀⢙⢻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀ ⣠⡔⢬⣑⡸⣴⣿⠃⣼⣿⣟⣳⣣⣿⣝⡩⢎⠳⡎⡵⣋⡒⡘⢲⠌⡀⠀⢃⠡⢀⠂⣴⣤⣾⢿⡇⣀⣤⣾⡏⠀⠀⢬⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢌⠢⢣⣴⣿⣿⠃⣼⣟⣹⣯⣓⢿⣎⢧⡹⡍⢧⢡⡣⢅⢌⠱⠀⠎⣰⣭⣶⡷⠶⠛⠋⣁⣼⣿⣿⣿⣿⣿⠇⠀⠀⠀⢻⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⢮⢩⣳⣾⡿⠁⣼⣿⡷⣟⡷⢭⡾⣜⢧⡷⠜⡦⢡⢐⣊⣤⡶⠗⠛⠋⢁⣠⣤⣴⠾⣛⣿⣿⣿⣿⣿⣿⡿⠐⠀⢀⠀⠈⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⡀⠀⡀ ⣦⣹⣿⡟⢀⣼⡿⢶⣛⣿⣾⣿⣻⣽⣾⣽⣫⡽⠿⠛⠉⣁⣠⡴⠶⠛⡛⡛⠻⢷⣿⣻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠁⢀⠘⠀⠤⡀⢡⢉⡂⢩⠴⡈⣔⠡⠑⡐ ⡞⣫⡟⢀⣾⣿⣿⣛⣯⣻⣿⣷⣿⣾⠟⠋⠁⣀⣤⣶⣟⢫⣕⣨⢓⡎⣔⡡⣫⠝⣿⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠖⢤⣿⣿⣿⣿⣿⠀⠰⢀⠂⡀⠀⠁⡀⠤⠒⣅⠢⣅⠦⡥⠴⠥ ⣿⠏⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣴⣾⣿⣿⣻⠟⣞⢷⣚⢶⡩⣗⢮⡵⢳⡎⡝⣚⢞⣿⣿⣿⣿⣿⣿⡷⣈⠒⣤⣿⣿⣿⣿⣿⣉⠰⢈⠡⢀⠃⠥⡑⡶⣩⡤⢷⠺⣅⢶⠊⣒ ⠋⣠⣾⣿⠿⠟⢻⡿⠋⡍⣢⣴⣿⣿⣿⣟⣧⣟⣻⠿⣝⡮⣮⣧⡽⣙⡮⣜⣧⢥⣏⡬⢏⣾⣿⣿⣿⣿⣿⣷⣹⡘⣼⣿⣿⣿⣿⣿⡞⡈⣡⠜⢢⡌⢆⡐⣰⢡⡔⣊⠥⡔⢢⢒⠤ ⣼⣟⣤⣶⡶⠟⣋⣥⣴⣿⣿⣿⣿⣟⣿⣿⣟⣾⢯⣻⣽⣏⣷⣎⣿⣝⣺⣱⣯⣶⣜⣧⣯⣿⣿⣿⣿⣿⣿⣿⣶⣝⣦⣿⣿⣿⣿⣿⣵⢢⣁⣞⣤⣲⣌⢵⣂⣷⢮⣔⡯⣽⣩⢞⡲