⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠘⡄⠀⠀⠀⠐⢺⣿⡖⠀⠀⠀⠀⠀ ⠀⠈⡄⠈⢢⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢱⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⢣⠀⠀⠱⡀⠀⠀⠀⠀⡾⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡄⠀⠀⢑⣄⣤⣄⠀⡇⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀ ⠀⠀⠀⢱⡀⢰⣿⣿⣿⣿⣇⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀ ⠀⠀⠀⠀⠱⣄⣿⣿⣿⣿⡁⡇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⡠⢲⠓⢄⠀⠀⠀⠀⠀⣶⡇⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠘⢁⠎⠀⢸⣀⣤⡶⠾⠛⠉⠁⠀⠀⠀ ⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣬⣬⣶⣾⣶⠾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⢙⣿⣿⣿⣿⣷⣦⣀⣤⣶⣿⣿⣷⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢀⡴⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠐⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠁⠀⠀⠻⠗ ⠀⠀⠀⠀⠀⠀⢸⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢰⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣶⣶⣤⡀⠀⠘⢻⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⣷⡄⠈⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣷⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠛⠛⠛⠉⣹⣿⠟⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣀⣈⡙⢦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠻⢷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆ ⠀⠀⠀⠀⠰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇ ⠀⣄⡀⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠇ ⠈⠛⠀⠄⠀⠀⠹⣿⣿⣄⠀⠀⢠⣾⣿⣷⡀⠀⣠⣿⣿⣿⣿⣿⠀ ⠀⠴⡷⠂⠀⠀⠀⠙⣿⣿⣧⣤⣾⣿⣿⣿⣇⣴⣿⣿⣿⣿⣿⡇⠀ ⠶⠀⠀⢦⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⠰⡶⠀⠑⢄⠀⠀⠹⠿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠒⠀⠀⣷⣦⠀⠀⢿⣿⣿⣿⣅⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⢀⠀⢶⠀⠀⠙⠿⣄⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠈⢀⡀⠀⡀⠀⠀⠈⠙⠋⠁⠸⢿⣿⣿⣿⣹⣿⣏⠁⠀⠀⠀⠀ ⢀⣄⡈⠁⣌⠁⠀⢀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⢦⣶⣶⠆ ⠉⠛⠀⠐⢿⡏⠀⠺⡇⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀ ⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠇⠀⠀⠈⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⢸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠄⠠⢾⠖⠀⠀⠀⣀⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣜⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡤⠄⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⡼⣙⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⠁⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⣀⣷⠃⠀⠀⠈⠲⣄⠀⠘⢦⠀⠐⠪⡀⠀⠀⣲⠇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣀⡤⠼⢿⢠⣔⡤⠀⠀⠈⢷⠀⠀⠳⡀⠀⠹⣆⠉⠀⠀⠀⡇⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠛⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠞⡡⣊⣥⡼⠼⠟⠙⠳⣄⠘⣦⣗⢄⠀⠙⡆⠠⣜⣖⠀⡀⣾⡧⣺⡃⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢙⣿⣶⣟⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡼⣹⠟⠁⠀⠀⠀⠀⠀⠈⠳⣌⢫⡓⢦⡲⣤⡀⠈⢙⡶⣿⣫⠞⢉⣷⠂⠀⠀⠀⠀⢀⣾⡟⠉⢹⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⣰⠃⢰⢡⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢷⡓⣦⣝⣦⣹⣷⣤⣉⠛⠿⣦⡫⠃⠀⠀⠀⠀⠀⣸⣻⣇⣀⣼⡏⢿⡟⣿⣤⣿⠿ ⠀⣀⣤⣶⣾⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⠀⢸⢸⡇⠀⣀⠤⠤⠄⠀⠀⠀⠀⠀⢀⣿⢿⣿⣿⣿⠇⠉⠛⢽⠲⣤⡙⣆⠀⠀⠀⠀⠀⣿⣿⡿⣿⡿⠁⣼⠀⣿⣿⠋⠀ ⠀⣿⣉⣿⠉⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠀⡎⠀⢸⢸⢳⣾⣷⣶⣤⡀⠀⠀⠀⠀⠀⡿⢻⣿⣿⣿⡟⠀⠀⢰⠾⠓⠈⢯⠛⣷⡄⠀⠀⠀⣿⣿⡇⠀⡇⢠⠇⠘⣿⣿⡆⠀ ⠀⢹⣿⠻⣦⣤⣴⣿⡛⢷⣦⡀⠀⠀⠀⠀⠀⠀⢳⢰⠈⣿⠈⢿⡻⢾⣿⣧⠀⠀⠀⠀⠀⣧⣀⡠⠐⠉⠰⡖⠀⡞⠀⠀⠀⠘⡆⢸⡘⠄⠀⣸⣿⣥⡇⢰⢁⡾⠲⣴⠋⡼⢿⡄ ⠀⣻⡿⢶⣟⣻⣟⠻⣿⡾⢿⠟⢦⡀⠀⠀⠀⠀⢸⠸⠀⠸⡄⠈⢯⠈⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣇⡇⠀⠀⢠⣿⣾⠟⣿⣿⡿⠀⠀⣇⣼⣷⣿⣷ ⢰⣿⣄⣠⣿⠋⠘⣦⡹⣿⠾⣷⣶⡿⣦⡀⠀⠀⠀⠂⢧⠀⢷⠀⠈⢧⠀⠀⠠⡀⠀⣀⡤⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⡼⠁⠀⣠⣿⣿⣿⡴⠋⠈⡇⠀⢀⡟⣸⣿⣁⣿ ⢸⣏⣻⣿⡿⠿⣶⡼⠷⢾⣆⣷⢻⣷⣼⣿⣷⣄⠀⠀⠈⢆⠈⢧⠀⠀⠳⢄⡀⠈⣉⠥⠤⠄⠀⠀⢀⣴⣾⡿⠀⠀⠀⠀⠀⢠⠇⢀⣾⣿⣿⠃⡿⠁⠀⡼⠀⠀⣼⠟⠁⠈⣻⣿ ⠈⢻⣿⣻⡗⢦⣾⡆⠀⠀⠙⢿⣤⣿⢿⣿⠳⡾⢧⡀⠀⠈⢦⠈⠃⠀⠀⠀⠉⠳⣮⢭⣁⣀⣤⠾⣿⠟⠻⣧⠀⠀⠀⠀⠀⠋⣰⣿⢛⡧⣼⡿⠁⠀⡴⠁⠀⣰⡿⠲⡊⢹⣿⣿ ⠀⢸⣿⣿⣇⣀⣾⣿⣄⡀⠀⠀⠙⢄⠀⠈⠻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢷⣄⡀⠠⠞⠁⠀⠀⢘⡶⠋⠉⠉⠉⠙⣿⣿⠎⢀⡞⠀⢀⡼⠁⢀⡼⠋⠀⣰⣧⣾⣟⠁ ⠀⢸⣟⣿⣧⢉⣻⡄⠀⠉⠑⠶⢤⣈⠑⢤⣀⠀⠙⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢠⠧⠀⠉⠉⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢘⣏⣠⠎⢀⡴⠋⣀⡴⠋⠀⣀⣼⣋⣤⠼⣿⡄ ⠀⠈⢿⣷⣹⣯⢉⣿⣶⣤⣀⣀⠀⠀⠉⠙⠚⠻⠶⠦⠬⣽⣿⣷⣦⠴⠒⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⣡⣴⣫⠴⢚⣁⡤⠴⠚⠛⢾⡥⣤⣴⣿⠇ ⠀⠀⠘⢿⣽⣿⣭⡉⣏⠁⠀⠈⠉⠉⠉⠉⠉⠉⣉⣩⣽⠟⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢭⣍⣉⣀⡀⢀⣀⣤⠾⠳⢤⣿⠋⠀ ⠀⠀⠀⠀⠀⠉⠛⣿⡉⢛⣶⣤⣤⣤⡤⠖⠊⣩⠕⡿⠁⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⢀⣿⣿⠳⡌⠓⢦⣀⠀⠉⢹⣟⠓⠲⣤⣾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢷⡋⠉⣰⣏⠁⣀⣤⠞⠁⣸⠃⠀⢸⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⣼⠃⣿⠀⣿⡄⠀⢹⠛⢿⣭⠽⠗⠒⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠤⠽⠿⣏⣻⣀⣠⣿⠀⢀⣿⡇⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣴⣧⡴⢋⠟⠒⢻⣤⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠙⢭⡿⠛⣹⠟⢻⡇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⣯⠟⠋⠉⠉⠉⠉⠀⠀⢴⣶⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣶⡆⠀⢉⣑⡿⠶⣻⡇⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡥⠚⠉⠙⠒⢤⣀⠀⠀⠀⢡⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⡈⠉⣀⡴⠋⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠆⠀⠀⠀⠀⠈⠉⠙⠊⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠒⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠘⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⠿⠟⠋⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠋⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣟⠀⠀⠀⠙⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⣀⣙⢻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠈⣿⣿⣿⠿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠈⠙⠿⢿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠉⢻⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⡿⢿⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⣠⣾⠇ ⢈⡀⠀⠹⣧⣀⣴⣶⢀⣼⣿⣿⠀ ⠂⡀⡀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⢐⠈⣦⠀⢻⣿⣽⣿⣿⡏⠀⠀ ⠈⠈⠀⠀⠙⠋⠻⢿⣿⣿⡁⢀⠀ ⠚⠀⠖⠐⠂⠀⠀⣾⣿⣿⡏⠉⠀ ⠀⠀⠁⠀⠀⣀⠀⢸⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⠀⢸⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⣸⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠰⡿⠀⠀⠀⠀⠀

⠀⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⢣⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⢨⠿⣁⣀⣀⠉⢯⣦⣀⠀⠀⠀⣠⠞⠁⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⣸⢀⣴⡏⡙⠣⣋⣀⠈⣇⡠⠚⠁⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣧⡄⠀⡟⡟⠸⠷⠀⢀⣶⣾⡾⠋⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣟⠙⣷⣷⣸⡀⢠⣤⢈⡿⣏⠀⣦⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡿⢠⠟⣉⡿⣭⣷⢾⣩⣷⣸⡟⣻⠇⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠞⢀⣿⠊⠁⠀⠻⣄⠀⠘⡎⡛⢸⠏⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⠤⠟⠛⡇⠀⠀⠀⠸⢿⡀⠹⠁⢸⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⡀⠀⠀⢠⡏⠱⣄⣠⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡧⠀⠀⠀⡹⠷⢾⡓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡇⠀⣀⠞⠁⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡏⢟⠁⠀⠀⠀⠀⠀⠘⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣧⢸⠢⡀⠀⠀⠀⣠⣶⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⡿⠀⠈⠓⢶⡾⠋⠁⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠄⣀⣴⠋⠉⢻⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠈⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⠤⢄⡀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠈⢷⠢⣈⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣈⢦⠈⠑⠦⣈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠙⣷⡄⠈⠳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣌⡟⡄⠀⠀⠀⣤⣤⣤⣤⡄⣤⣴⣶⠀⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣓⠃⠀⠀⠀⠙⣛⠉⠉⠉⠉⣛⡛⠁⠉⣉⢉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⡀⢠⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢣⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠐⠤⢄⣹⣾⣷⣧⡤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣇⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⣿⣿⣿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡄⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠜⠉⡟⠹⡏⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣷⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡆⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⣀⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣄⡔⠀⡀⠀⠀ ⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⣤⣶⣿⣶⣿⣿⣿⣷⡄⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣰⣿⣿⡿⠍⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢻⠛⠍⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⣹⣿⣿⣿⣿⣿⣿⣿⡁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣴⠾⢿⡿⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢠⡟⠁⢀⡿⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣷⠤⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠀⠀⡟⠀⠀⡼⠁⠀⠀⠀⢹⠀⢀⣠⣤⣶⣾⣿⡿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣷⠘⠄⢸⠇⠀⣸⠃⠀⣀⣀⣤⣾⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣄⣼⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠀⠀⠀⠙⠿⠛⠉⠉⠁⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⡟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠙⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣾⣶⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⠿⠿⠯⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⣄⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣿⣿⣿⡗⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⢻⠻⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠏⢹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣶⠄⠊⠀⠀⠀⠀⠀⠀⢀⣀⡠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠇⠀⠠⡀⠀⠠⡀⠀⠀⠚⠁⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣁⠽⠇⣤⡤⠀⠈⢢⠀⠑⣄⠈⢣⡀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢫⣔⣤⠼⠟⠉⠳⣄⠳⣷⡀⠈⠃⠀⢷⡄⣠⣾⣲⡇⠀⠀⠀⠀⠀⣠⣾⣏⣿⣶⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡜⢁⢃⡟⠁⠀⠀⠀⠀⠈⠳⣝⣝⢪⣗⣤⣀⠹⣯⣾⠡⡟⠀⠀⠀⠀⣼⣏⠀⣹⣿⣿⡟⢻⣷ ⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠁⠰⠇⢸⣿⠁⢀⣀⣀⠀⠀⠀⠈⢉⣾⣿⣿⣿⠛⠻⣲⢍⡛⣄⠀⠀⠀⢠⣿⣿⣾⡟⢸⠃⣿⡿⠁ ⢸⣏⣟⠉⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣷⣷⣶⣄⠀⠀⠀⠀⡞⢿⣿⣿⡏⠀⢠⠞⠂⠹⡙⣶⡀⠀⢸⣿⣇⢉⠃⡜⠘⡿⣷⠀ ⢠⣿⣙⣷⣾⣿⣍⣷⣦⡀⠀⠀⠀⠀⠸⠀⣧⠘⣯⠻⠿⠆⠀⠀⠀⠳⠖⠂⠀⠘⠀⡼⠀⠀⠀⣇⡘⠁⠀⣾⣷⣿⣸⡼⠉⠾⢱⣻⣇ ⣸⡏⢹⡿⠛⣌⢻⣿⣧⣽⣦⡀⠀⠀⠀⢆⠸⡄⠘⡄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢸⠁⢀⣼⣿⣏⡿⢻⠃⠀⡼⣿⡟⣻ ⣿⣹⣿⡿⢶⡼⠷⢧⣸⢻⣦⣿⡶⡄⠀⠈⡄⠱⡀⠈⠢⣀⠉⡪⠥⠄⠀⢀⣤⣾⡇⠀⠀⠀⢀⠆⣠⣾⢿⢩⠟⠀⡜⠀⢰⡟⠉⣙⣿ ⠘⣿⣿⡟⢺⣇⠀⠀⠙⣾⠛⠿⣽⣟⣦⠀⠈⠂⠁⠀⠀⠀⠙⣷⠦⠤⢞⡻⠋⠙⢇⣀⡤⠤⣌⣼⣏⡽⢺⠏⠀⡜⠁⣠⠟⠙⠅⣿⡿ ⠀⣿⣿⡓⢾⡛⠓⠦⢄⡈⠣⣀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⢀⡏⠻⠆⠈⠀⠀⢀⠎⠀⠀⠀⠀⠹⡏⡠⠃⣠⠎⣀⠔⠁⣠⡞⣛⣿⡄ ⠀⢻⣯⣿⣉⣿⣦⣄⣀⣀⠉⠘⠛⠲⠦⣬⣿⣷⡦⠔⠒⠒⠋⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⢈⣿⣥⣾⣵⣊⠡⠴⠚⢿⡭⢤⣾⡇ ⠀⠈⠻⠿⣿⣬⣇⣀⠀⠀⠈⢉⣉⢩⣤⡾⢋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⢸⣿⡿⣿⠤⠤⠤⣤⣤⡚⠓⣺⠏⠀ ⠀⠀⠀⠀⠀⠹⣤⠞⢛⡷⠋⢁⡠⠊⡝⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⢀⡟⡇⢱⡀⠙⣶⣤⣼⣧⠭⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠲⠏⠹⠿⣻⣀⣼⡄⢀⣿⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⣧⡜⡗⠒⣧⠤⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡉⠫⢟⣹⣋⣿⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡽⣛⣉⡉⠉⠀⠀⠰⠶⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠃⣠⠔⠋⢱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠀⠈⠑⠢⠤⠤⠖⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠊⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡏⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣇⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠁⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠀⠀⠀⠀⢳⣴⠒⠉⠉⠉⠻⢷⢦⡀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡟⠀⠀⠀⠀⡞⠙⠶⣶⣶⣦⡀⢨⠖⠛⠲⡄⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠀⠀⠀⢠⡇⢀⢾⡿⠢⡌⠱⠦⢤⡀⠀⣷⣠⠞⠁⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣤⡀⠀⣿⢹⡟⠸⢿⡆⠀⠀⣴⣶⣧⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⡟⠷⣆⣿⢠⢷⡀⢀⡀⣀⠚⢻⣿⡛⠑⣆⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣧⠀⣼⡿⢿⣤⠧⣌⠛⣗⡤⡞⠙⣧⣤⣿⣦⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠏⣴⠋⣀⡴⠿⣶⡾⠟⠷⣤⡷⣆⡯⠗⣠⡟⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⠃⢠⢿⠟⠁⠀⠀⠿⢥⡀⠀⠈⢇⠙⡇⣾⡼⠁⢀⣰⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠁⣠⡾⠿⡆⠀⠀⠀⠀⠀⣧⣢⠀⢸⡿⠀⣿⣤⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠀⠀⢳⠀⠀⠀⠀⠀⢉⡿⣧⢸⠁⠀⡿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⣿⡀⠘⢯⣀⡼⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢈⣻⡿⢷⣒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⢠⠞⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⢦⣀⡜⠁⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⡆⣾⠳⣄⠀⠀⠀⠀⢀⡴⢞⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣗⣿⠀⠈⠓⢦⣀⣴⡿⠞⠉⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⣀⡾⠯⢤⡤⠤⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⠴⣯⠀⠀⠀⠷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡦⣀⡀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠉⠓⢶⣄⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢳⠙⠳⣤⡙⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡈⢷⡀⠀⠙⠳⣄⠙⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠙⢯⣢⡀⠈⠹⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⢳⡷⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡇⢷⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⣹⣿⣻⣿⣿⢀⣟⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⠏⠀⠀⠀⠀⠀⢉⣟⡄⠁⠀⠀⠀⣉⣛⢋⡀⠀⡀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠏⠁⠀⠈⠳⡄⠀⠀⢀⣴⣿⣿⠃⠀ ⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡠⠤⣀⠴⠁⢀⣴⣿⣿⣿⠃⠀⠀ ⠀⠙⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⣤⠔⠒⠒⠁⠀⣀⠈⠢⢠⣾⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠘⢿⣿⣿⣿⣷⣦⣀⠀⢠⠅⠀⠀⠀⠔⠊⠈⠄⢀⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣦⠀⢀⣊⠤⠀⠐⢶⠐⠄⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣮⣹⠸⠀⠀⠈⢀⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡄⠰⣖⡀⡾⠿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⢀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⣿⣿⣿⡄⠀⠰⣿⣧⣾⡎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⡀⠀⢿⣿⠟⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⢫⣾⣧⠀⠘⡋⡇⠀⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠄⡀⠰⣰⠀⠸⠤⠐⠒⠒⠠⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠁⠀⠀⠈⠢⡿⠣⠀⣀⡔⠁⠀⠀⢈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡿⠇⠀⠀⠀⠀⠀⠀⠈⠊⡀⢁⣀⣠⡠⠔⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈⠐⠠⢤⠄⢑⣄⢀⠀⠀⠵⠋⠙⠀⣽⣆⠀⡰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢿⣿⠖⠊⠉⠉⠉⠉⠙⠻⠛⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠒⢄⠀⠀⠀⠀⠀⡠⠪⢐⡈⠥⠤⠌⢱⠶⣗⡀⠀⠀⠀⠀⠀⡠⠀ ⠀⡆⢄⠁⠢⢀⠀⠰⣱⠀⠁⠀⠀⠀⠀⠈⠑⠫⡜⡀⠀⡀⠔⠈⡠⠀ ⠐⢳⡀⡢⡀⠀⠈⡖⠁⢀⡴⠁⣀⡔⢀⡴⢀⡀⠀⡗⠁⠀⢀⠔⠁⠄ ⠀⠀⠙⡁⠈⠢⡀⠠⣴⠉⡍⢠⠈⠈⠁⡍⢅⢃⠠⠇⢀⠄⠁⢀⠌⠀ ⠀⠀⠀⠈⠢⢘⡼⠑⣗⠢⡉⠉⠠⣀⠀⠁⢁⠔⢱⠔⠁⢀⠔⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣶⡟⠀⢨⣶⠠⠤⡄⣶⡅⠀⠸⣔⡈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⢁⠽⡖⡿⢂⠃⠹⠿⡟⠹⡑⢼⠖⠪⢁⠑⢄⠀⠀⠀ ⠀⠀⢀⠎⠠⠊⠀⠰⢿⡴⠃⠄⢰⠀⡆⢠⠹⡦⡥⠄⠀⠁⠠⡑⡀⠀ ⠀⠀⠠⠤⠤⠄⠐⠺⢋⠠⡎⠀⡘⠀⢡⠀⠑⡌⣙⠃⠂⠠⠤⠬⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠆⠉⢤⠊⠙⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠃⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⢉⣁⠤⠤⠤⠤⠀⣈⡑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠉⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⡤⠊⢁⣀⠤⠤⠤⠤⢄⣀⣿⠷⢿⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀ ⢸⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠀⡞⣠⢋⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠿⢤⣾⡿⡙⣆⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⡄ ⠈⡇⠈⢦⠀⠀⠈⠑⠢⣀⠀⡸⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⢸⡀⠀⣀⠤⠚⠁⠀⠀⡠⠀⢠⠁ ⠻⠿⡀⠀⠱⡄⠀⠀⠀⠀⠉⡷⠈⠀⠀⢀⣴⠏⠀⠀⢀⡴⠃⠀⢀⡾⠀⠀⠀⠈⠀⡗⠊⠁⠀⠀⠀⢀⠜⠁⢀⠆⠀ ⠀⠀⠳⡴⠆⠈⠢⡀⠀⠀⠀⡇⠀⢀⠶⠿⠥⠄⠐⢺⣟⡡⠤⠲⠿⠤⠔⢻⠀⠀⢰⠁⠀⠀⠀⢀⡴⠃⠀⢀⡌⠀⠀ ⠀⠀⠀⠙⢄⠂⠀⠈⠢⡀⠀⠸⣤⣇⠀⢠⡖⠒⣆⠀⠀⠀⠀⢀⡴⠒⢢⠈⢆⢠⢿⠀⠀⢀⠴⠋⠀⠀⣠⠊⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⢄⠰⠷⠈⡷⢦⣽⡼⢆⠈⠓⠖⠋⠀⠀⠀⠀⠀⠙⠶⠊⠀⡸⠋⣜⡠⠔⠁⠀⠀⣀⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⠶⣯⡁⠀⢺⣇⠀⠱⢄⠀⠀⠀⠳⠴⠃⠀⠀⠀⡠⠎⠀⢠⡏⠀⠀⢀⠤⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⡟⠀⠀⢠⣽⣖⠢⠤⠤⠤⠔⢺⣯⡄⠀⠀⠈⢧⣖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠛⢿⣯⣀⣴⣂⠜⢻⠹⢷⣾⣦⣯⡖⠚⡟⢣⡀⣦⣄⣈⣩⠟⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠁⠀⣠⠔⠚⢿⣈⠟⠁⣠⠇⠀⠀⠻⠛⠿⠁⠀⢳⡀⠙⠺⡉⠈⠑⠢⢄⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠁⢀⠔⠊⠀⠀⢠⠺⣇⣠⣾⠋⢀⠂⠀⡆⠀⢰⠀⠰⡀⠹⣦⣄⡈⢲⠀⠀⠀⠉⠢⣀⠈⢢⠀⠀⠀⠀ ⠀⠀⠀⡼⢠⠔⠁⠀⠀⠀⠀⣀⡩⣿⠟⠁⢀⠎⠀⠀⡇⠀⢸⠀⠀⠱⡀⠙⠿⣷⠤⣀⠀⠀⠀⠀⠈⠳⣄⢣⠀⠀⠀ ⠀⠀⠀⠣⠤⠤⠤⠤⠒⠒⠉⠑⢯⣁⡀⠴⡇⠀⠀⢠⠁⠀⠀⢧⠀⠀⠈⢦⢀⣀⣉⠏⠉⠓⠒⠤⠤⠤⠤⠼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣃⣀⠴⠛⢦⠀⣠⠊⢱⡦⣀⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢸⠉⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣼⣼⣄⣀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠉⡟⠛⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠉⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⢶⡯⠬⠉⡘⠫⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠊⠉⠉⠀⠢⢄⣸⣣⡽⠮⢀⡂⠌⡐⢈⠇⣀⠔⠂⠉⠉⠉⢆ ⢸⠀⠀⠆⠀⠢⢀⠹⣷⠐⣶⠀⠈⢛⡻⢮⡟⢁⠠⠂⢀⠄⠀⠸ ⠀⡆⠀⡨⢦⣀⠀⢑⣿⠈⠛⠀⢀⠘⠃⣸⡗⠁⢀⣠⠮⡀⠀⡇ ⠀⡇⠀⢐⠤⠧⠥⢼⠨⠱⢄⣈⣉⣀⢴⠹⡸⠬⠽⠧⢜⠀⠀⡇ ⠀⡇⠀⠸⣀⠀⠀⣀⢃⡢⠊⠁⠈⠙⢣⣇⢇⡀⠀⢀⠘⠀⠀⠇ ⠀⠑⡀⠀⠰⣉⡧⡇⡾⢡⠎⠉⠉⠉⣆⢻⠈⠧⣏⡱⠀⢀⡜⠀ ⠀⠀⠈⠢⡀⠨⣀⠜⣁⢋⡄⠤⠤⠤⣏⢆⠛⢄⡸⢀⡠⠊⠀⠀ ⠀⠀⠀⠀⢼⣗⡵⠞⡩⠋⠈⠉⠉⠉⠈⠫⠙⠶⣕⡣⢄⠀⠀⠀ ⠀⠀⢀⠏⢹⠋⠀⡰⠁⠒⠤⠤⠤⠠⠔⠈⠣⡀⠈⢋⠉⠇⠀⠀ ⠀⠀⠘⠄⠈⡖⢌⠦⢀⡀⠀⠀⠀⠀⠀⡀⠠⢿⠒⡎⢀⠆⠀⠀ ⠀⠀⠀⠈⢂⠀⢏⠀⡠⢋⡏⢉⡏⠉⣏⠢⡀⢸⠉⢠⠊⠀⠀⠀ ⠀⠀⠀⠀⠈⠆⠀⠉⡠⠊⠀⢸⡇⢸⠈⠢⡈⠁⢀⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠉⠀⠀⢸⢸⡇⢸⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣠⢧⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠈⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠚⠛⠛⠛⠊⠁⠐⠂⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡤⠒⠉⡍⠲⢤⡀⢩⠙⠛⠪⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣇⠈⢀⡇⠀⠀⠈⠺⠄⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢫⣦⢴⡇⢀⠀⠀⠁⢌⢣⡀⢄⠀⠌⠁⣀⣀⠠⠤⠤⠄⠀⠀ ⠀⠀⠙⣼⣹⡀⠀⠢⠀⠀⠙⡗⡄⡢⣼⣿⢟⡛⣳⣄⠀⠀⠀⠀ ⠀⠀⣼⠂⠙⠟⡄⠀⠀⠁⢄⠘⣸⣺⣷⣧⣶⣿⠛⢿⣦⡀⠀⠀ ⠀⠀⢾⣶⣤⠐⠀⠁⠂⠤⡀⠑⠼⢸⣿⣿⣵⣀⠀⣩⣿⣿⠄⠀ ⠀⠀⠈⠒⣼⣤⡀⡉⠂⠀⠠⢥⣖⠯⣹⣿⡦⣦⢆⣼⣿⠯⣀⠀ ⠀⠀⠀⠀⠡⡸⡈⡃⠀⠀⠀⠘⠭⢖⢾⡿⣷⣢⣍⣻⢼⣷⡞⠃ ⠀⠀⠀⠀⠀⠀⠈⠻⠇⡀⠀⣰⣀⣀⣸⡟⢀⡿⢙⣹⡉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡰⢝⠛⠙⠛⢶⣾⠿⣿⣵⢿⣅⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⠁⠔⠁⠄⠀⡀⣸⣏⠉⠒⠉⠳⢷⣬⡀⠀⠀ ⠀⠀⠀⠀⣰⠃⡟⢤⣀⣶⠀⣼⡝⠀⠘⠿⢦⣀⠀⠀⢻⡗⡀⠀ ⠀⠀⠀⠀⢻⣎⠠⡯⠞⠙⠚⠁⠀⠀⠀⠈⠀⢈⡱⠄⣠⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⡠⢞⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠦⣴⠗⡸⣠⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠓⠈⣀⣴⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠉⠉⠉⠛⠿⣧⣀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠸⣿⣿⠿⠛⠿⢿⣿⣿⣿⣷⠀⠈⣭⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡿⠁⠀⣀⣀⡀⢹⣿⣿⣷⠛⣾⣿⣿⣿ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⢠⡟⠉⠉⢻⣿⣿⣿⡏⢰⣿⣿⣿⣿ ⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⣿⣇⣀⣠⣾⣿⣿⣿⣀⣾⣿⣿⣿⣿ ⣿⣿⣿⣷⣄⠀⠀⠀⠀⢠⣶⠟⠁⠀⠀⣸⡏⠉⠉⢻⣿⣿⣿⡋⣹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠙⠷⣦⣤⣴⡿⠀⠀⠀⣸⡟⢿⡟⢛⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡷⠆⢠⡶⢶⣾⠋⣸⣷⣤⣤⣴⣿⣧⡈⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠁⠀⠀⠘⠷⠾⢃⡾⠋⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⠀⠀⠀⠀⠠⣤⣾⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣤⣤⣤⣤⣶⣿⣿⡿⠷⣶⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠉⠀⢾⣿⡟⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠋⣁⣤⣾⣷⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣗⣊⣉⠉⠑⠒⠪⢝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡤⠤⠤⢄⣀⡀⠀⠀⠀⢀⣜⠜⣡⣾⠦⢄⡉⠉⠒⠦⣀⠀⠙⢷⡀⠀⠀⠀⠀⢀⣀⡤⠤⠤⣄⡀⠀ ⣼⠋⠀⠀⠀⠀⠀⠉⠳⢦⡀⢸⡏⡜⣹⠛⠶⢤⣈⡙⠲⢤⣀⠑⢄⠈⡇⠀⣠⠴⠋⠉⠀⠀⠀⠀⠀⢹⡆ ⡇⠀⠀⠀⣤⠔⠤⢄⡀⠀⠉⢻⣿⢱⠃⣀⣀⡀⠈⠉⠙⣲⣮⣕⣦⢳⣿⠚⠁⠀⢀⡠⠔⠤⡄⠀⠀⠀⣧ ⢧⠀⠀⠀⢳⡀⠀⠀⠉⠢⢄⠈⢿⡏⠈⣡⣦⡁⠀⠀⠈⣥⣤⣉⠙⣯⠇⢀⡤⠚⠁⠀⠀⢠⠃⠀⠀⢀⡇ ⢸⠀⠀⠀⢀⣙⢦⡀⠀⠀⠀⠙⣿⣇⠀⠹⠿⠁⠀⠀⠀⠙⠟⠃⠀⣿⡖⠉⠀⠀⠀⣀⢴⣁⠀⠀⠀⣼⠁ ⠈⡇⠀⠀⢹⠀⠉⠺⡕⠦⢄⣰⡟⡟⢆⠀⠀⠘⠦⡤⠆⠀⠀⢀⡜⡇⢳⣀⡠⠔⡮⠓⠁⢸⠃⠀⠀⣿⠀ ⢠⡇⠀⠀⠈⡳⠶⠮⠥⠤⠤⠼⡅⢧⠘⡗⢦⣄⣀⣀⣀⣤⠖⡻⢀⠇⡼⠤⠤⠤⠬⠶⠶⡋⠀⠀⠀⢻⠀ ⢸⠅⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⣱⢈⡆⣸⡴⠟⠋⠀⠙⠾⢼⡁⢸⠰⡇⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⢸⠀ ⠈⣇⠀⠀⠀⠙⠦⠤⠄⠠⠤⣴⠃⡼⡽⠋⢀⣀⣀⣀⣀⣀⡀⠹⡜⡄⠳⡤⠤⠀⠠⠤⠖⠁⠀⠀⢀⡟⠀ ⠀⠸⣄⠀⠀⠀⢿⡉⢉⣷⡠⡇⢰⡻⠁⣸⠏⠁⠀⠀⠀⠉⣿⡆⠹⣵⠀⣿⢄⣎⠉⢉⠆⠀⠀⠀⡼⠃⠀ ⠀⠀⠘⢧⡀⠀⠀⠉⡽⠃⠀⢳⣸⠃⡸⢹⠀⠀⠀⠀⠀⠀⢹⡿⡄⢹⣦⠃⠀⠙⡍⠉⠀⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠉⠢⣄⠀⠣⣀⡴⠚⢁⡴⠁⣼⡒⠒⠒⠒⠒⠒⢺⡇⢙⣄⡉⠳⣤⣠⠃⢀⡠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣈⣵⠖⣉⣤⡾⠝⢻⡞⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⠛⠿⣶⢄⡑⠶⣏⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣋⣶⣿⣾⠟⠉⠀⢰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⡀⠀⠙⠻⣶⣦⣄⣱⡄⠀⠀⠀⠀ ⠀⠀⠀⢰⠟⠁⠀⡟⠀⠀⠀⣠⠋⠉⠙⠲⠤⠤⠤⠤⠤⠤⠴⠞⠉⠁⠳⡀⠀⠀⠈⢧⠀⠉⢧⠀⠀⠀⠀ ⠀⠀⠀⢸⡀⠀⠀⡧⠄⠤⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡦⠤⠤⠾⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⡀⠀⢸⠉⢹⡼⠙⠲⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠻⣾⠉⢩⠇⠀⣰⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⡄⠀⠑⢿⠁⠀⠀⢀⡞⢉⡟⠋⢹⣿⠉⠛⣏⠉⢧⡀⠀⠀⢸⠳⠋⠀⡴⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡄⠀⠘⠦⠤⠔⠋⣠⠞⢧⠀⢸⣿⠀⢀⡏⢣⡀⠑⠦⠤⠜⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⢀⡴⠋⠀⢸⠀⢸⣿⠀⢸⠀⠀⠙⢆⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⠒⠉⠀⠀⠀⢹⠀⢸⣿⠀⢸⠀⠀⠀⠀⠙⠲⠤⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢸⣿⡀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣽⣿⣅⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢹⣿⠋⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢄⣼⢿⣄⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠟⠈⠷⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣤⣄⣴⣔⣢⣤⣴⣄⣐⣢⠄⡠⣠⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠉⠉⠉⠉⠉⠉⠉⠓⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⣀⡤⠖⠒⠋⠉⠉⠉⠙⠒⠲⢤⣀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⢸⠀⠘⢣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⡤⠚⠁⣀⡠⠤⠴⠒⠒⠒⠦⠤⣄⣻⡞⠛⢿⣈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠈ ⢸⡀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢠⠞⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣄⣾⡛⣏⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⢸ ⠸⡇⠀⢣⡀⠀⠀⠉⠲⢄⡀⠀⠀⠀⢀⡏⢠⣯⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⣜⡆⢳⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⢀⠂⠀⡘ ⣀⣹⡀⠀⠳⣄⠀⠀⠀⠀⠈⠓⠦⣄⣸⢠⡟⠁⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⡀⠀⠀⠀⠈⢿⠙⡆⢀⡠⠔⠋⠁⠀⠀⠀⠀⣰⠋⠀⢠⠃ ⠛⠛⢧⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠈⡯⠇⠀⠀⠀⢀⣤⣾⠏⠀⠀⠀⣠⣴⠋⠀⠀⢀⣼⠇⠀⢀⡀⠀⠀⠀⡟⠋⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢀⡞⠀ ⠀⠀⠞⣧⢰⣶⠀⠱⣄⠀⠀⠀⠀⠀⢻⠀⠀⠀⡴⣯⣟⣁⣀⠤⠶⢋⡽⠁⣀⡠⢶⣿⣃⣀⠴⢻⠁⠀⠀⢸⠃⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡞⠀⠀ ⠀⠀⠀⠈⢧⡀⢀⠀⠈⠳⣄⠀⠀⠀⠸⡄⢠⡞⠀⠀⢀⣤⣤⣄⠀⠉⠉⠉⠀⠀⠈⢀⣤⣤⡀⠘⣆⠀⠀⣾⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢀⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⣄⠀⠈⠁⣈⠳⣄⣀⠀⢳⡟⢳⠀⠀⣿⡇⢀⣹⠀⠀⠀⠀⠀⠀⠸⣟⠀⠀⣷⠀⠹⣄⡜⢹⠀⠀⢀⡴⠋⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣄⠐⠿⠃⠀⡿⠳⣴⢷⡬⢣⡀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⣰⠏⠀⣏⣠⠔⠋⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢶⣾⣉⠁⠀⢠⣿⡇⠀⠙⢤⡀⠀⠀⠀⠀⠷⣤⠾⠁⠀⠀⠀⠀⣠⡞⠁⠀⢸⠋⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣇⣴⣤⣽⣿⠀⠀⠀⠙⢲⣤⣀⡀⠀⠀⠀⠀⣀⣠⣴⠚⠁⠀⠀⠀⢻⣀⣀⡠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⡿⠃⠀⠀⠀⢾⣿⡽⣌⠉⣉⠉⢉⣉⠉⢺⣯⣷⠆⠀⡀⠀⠀⠿⣳⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠙⢿⣿⣆⡠⢶⡗⡴⠋⣸⠀⠓⣿⣿⣷⣾⣾⡏⠛⢿⠙⢦⡀⣿⡦⣄⣀⣠⠽⠋⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⢀⡤⠚⢻⣿⠈⣳⠏⠀⢠⡇⠀⠀⠈⣿⠟⢿⡏⠁⠀⠻⣇⠀⠙⢶⡚⠃⠈⠙⠲⣄⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠃⠀⢀⡤⠚⠉⠀⠀⣨⣿⡏⠁⢀⣴⡟⠀⡄⠀⠀⡄⠀⠀⣤⠀⢠⡀⠹⣦⡀⠀⠉⠢⣄⠀⠀⠀⠉⠲⣄⡀⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠀⣀⠴⠋⠀⠀⠀⠀⠰⢏⣻⢳⣴⡿⠋⠀⢰⠃⠀⠀⡇⠀⠀⢸⠀⠀⢷⠀⠙⢟⠷⡦⠤⠼⠂⠀⠀⠀⠀⠀⠙⢦⡀⠈⢧⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⢀⠞⠁⠀⠀⠀⠀⠀⠀⢀⣠⢾⣿⠟⠁⠀⣠⠏⠀⠀⠀⡇⠀⠀⣾⠀⠀⠈⢷⡀⠀⠛⢮⣓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠙⢦⡈⢧⠀⠀⠀ ⠀⠀⠀⠸⢧⣁⣀⣀⡠⠤⠤⠔⠒⠋⠑⢾⡉⠁⢀⣀⣶⡃⠀⠀⠀⢸⠁⠀⠀⠘⡆⠀⠀⠀⠙⣦⣀⠀⠈⠙⣲⠉⠙⠒⠦⠤⠤⣀⣀⣀⣡⠼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⣼⠃⠀⠀⣠⢯⡀⠀⠀⢀⡽⢦⣀⠀⠀⢸⡉⠙⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⢶⠛⠁⠀⢹⣄⣤⠏⠀⠀⡿⠙⠲⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢸⠀⣿⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣸⣄⣇⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⡿⠿⣿⣿⢭⡽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡀⢀⣿⡀⢀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⡯⠭⠤⠤⢬⣭⣛⡲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⡽⢿⡿⠶⠦⠤⢄⣀⡀⠀⠉⠙⠲⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⠶⠶⠶⠶⣤⣄⡀⠀⠀⠀⠀⠀⣴⣷⠋⣠⣾⡟⠲⢦⣀⠀⠈⠉⠓⠦⣄⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠶⠶⣤⡀⠀⠀ ⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠙⠓⢦⣄⠀⠀⣿⢃⡞⢡⡟⠳⢦⣄⣀⠉⠓⠢⢤⡀⠈⠓⢄⠀⠹⡆⠀⠀⣠⡴⠛⠋⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀ ⢸⡇⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠈⠳⢾⣿⣿⢡⡏⠀⠀⠀⠀⠈⠛⠻⠶⢤⣌⣛⢦⡈⠳⣄⣧⡴⠛⠁⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⢹⠀ ⢸⡇⠀⠀⠀⠀⣿⠉⠈⠉⠑⠲⢄⡀⠀⠈⣿⡏⡿⠠⠖⢒⠲⠆⠀⠀⠀⠠⠖⠛⠻⠷⢿⣦⣿⡏⠀⠀⢀⣠⠖⠊⠉⠀⠉⡇⠀⠀⠀⠀⣸⠁ ⠈⢻⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠈⠙⠦⣀⢘⣷⡇⠀⢰⣾⣷⡶⠀⠀⠀⠀⢸⣿⣷⠦⠀⢻⣾⠀⣠⠖⠋⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢠⡟⠀ ⠀⢸⡇⠀⠀⠀⢀⣬⣛⢦⡀⠀⠀⠀⠀⠈⢻⣿⣇⠀⠘⠛⠛⠁⠀⠀⠀⠀⠘⠛⠛⠀⠀⣽⣿⠟⠁⠀⠀⠀⠀⢀⡴⣻⣤⠀⠀⠀⠀⣼⠃⠀ ⠀⠈⡇⠀⠀⠀⢻⡀⠈⠻⢯⡓⢦⣀⡀⢠⣾⢿⡿⣆⠀⠀⠀⠀⢷⣀⣠⡆⠀⠀⠀⢀⣴⢿⠈⣧⠀⢀⣀⡴⣚⠵⠛⠁⢸⠇⠀⠀⠀⣿⠀⠀ ⠀⢀⡇⠀⠀⠀⠈⠷⠤⣤⣴⣟⣀⣈⣉⣙⣷⠸⡄⠈⣷⣄⡀⠀⠀⠉⠁⠀⠀⢀⣰⡞⠁⣸⠀⣿⣋⣉⣁⣈⣳⣤⡤⠤⠾⠀⠀⠀⠀⣿⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⣴⠛⠛⠉⠉⠉⠉⠉⠉⢿⡀⢻⡄⠸⡌⢹⣟⣶⠤⠴⣖⢻⡏⢠⠇⢠⠏⢰⠏⠉⠉⠉⠉⠉⠉⠙⠓⣦⠀⠀⠀⠀⢸⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢠⡇⣠⡷⠚⠋⠁⠀⠀⠈⠛⠳⢧⡄⢸⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⢸⠀⠀ ⠀⠈⣧⠀⠀⠀⠀⠈⠳⠤⣀⣀⣀⣀⣠⣴⠟⠀⡾⣱⠏⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⢻⡌⣆⠈⢷⣤⣀⣀⣀⣀⣠⠴⠚⠀⠀⠀⠀⢀⡿⠀⠀ ⠀⠀⠸⣇⠀⠀⠀⠀⠀⣶⠒⠒⠲⡆⢀⣿⠀⣼⣱⠏⢀⣶⠛⠉⠉⠉⠉⠉⠙⢻⣶⠀⢹⣜⡆⠀⣷⡀⢰⠒⠒⠒⣦⠀⠀⠀⠀⠀⣾⠇⠀⠀ ⠀⠀⠀⠘⣧⠀⠀⠀⠀⠹⢦⡤⣾⠟⠋⢿⠀⣿⠏⠀⡾⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⢻⡷⠀⡟⠙⠻⣷⢤⡼⠋⠀⠀⠀⣠⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⢸⠁⠀⠀⢈⣷⠟⠀⡼⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡜⣧⠀⠻⣿⠁⠀⠀⠘⡇⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠘⢆⣠⡶⠋⠁⣠⡾⠁⢸⣏⡐⠒⠒⠒⠒⠒⠒⢊⣿⡇⠘⢷⣀⠈⠛⢦⣄⡴⠃⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣳⡶⡞⢁⣠⣶⡫⠟⢻⣾⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣾⡿⠿⢿⣶⣄⠉⠳⣶⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠛⣯⣽⣠⣞⡿⠛⠉⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠙⠻⢿⣲⣤⣍⠙⠛⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠷⠚⠻⣿⠟⠉⠀⠀⠀⣠⠟⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠴⢿⡄⠀⠀⠀⠘⢻⣿⠙⠳⠾⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠟⠀⠀⢸⡏⠀⠀⠀⠀⣴⠋⠀⠀⠀⠙⠳⠶⠶⠒⠒⠒⠒⠶⠶⠟⠁⠀⠀⠀⠻⣄⠀⠀⠀⠀⢹⡄⠀⠀⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡀⠀⠀⠸⣧⣤⣠⣤⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⣤⣤⡼⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⢸⠛⠓⢶⣸⠛⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⢻⡅⡗⠛⠛⡷⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠈⢧⣠⣿⠋⠀⠀⠀⠈⢹⠗⢦⣤⡤⠤⣶⣶⠤⢤⣤⡴⢺⣏⠀⠀⠀⠀⢹⣷⣀⡼⠁⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠘⢾⠀⠀⠀⢀⡴⠋⢀⣼⡇⠀⠀⣿⣿⠀⠀⢸⣇⡀⠙⢦⡀⠀⠀⠀⡇⠉⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠈⠳⠶⠖⠋⠀⣠⡞⠹⡇⠀⠀⣿⣿⠀⠀⣸⠈⢷⡀⠀⠙⠲⠶⠞⠁⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡇⠀⠀⣿⣿⠀⠀⡇⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⣀⣀⣠⠞⠋⠀⠀⠀⠐⣧⠀⠀⣿⣿⠀⢀⡇⠀⠀⠀⠀⠙⠦⣄⣀⣀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣀⣿⣿⣀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣴⣿⣿⣥⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠙⣿⣿⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣿⣿⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡓⣿⡏⢿⠗⢾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠘⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠷⠿⠿⠯⠽⠿⠿⠿⢷⠖⠇⠞⠗⠴⠶⣷⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⠴⠶⠶⢤⣀⠀⠀⠀⠀⠀⠠⠴⠶⣖⣲⣮⢍⡉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⠟⠉⠀⠀⢀⡴⠚⠻⠿⣶⣄⡀⠀⠀⣆⡇⠀⠈⠉⠑⠺⣦⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡃⠀⣠⡔⠀⠛⡇⠀⠀⠀⠀⠈⠙⢦⡀⠘⡇⠀⠀⠀⠀⠀⠀⠈⠳⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⡜⠀⠀⠀⣼⣷⠀⠀⠀⠀⠠⣀⠀⠈⠳⣽⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⢿⡇⠀⠀⠀⢿⣹⠀⠀⠀⠀⠀⠈⠓⠤⡀⠈⠹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠙⢝⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣎⢿⣦⢄⣦⣾⢿⠀⠁⠀⠀⠀⠀⠀⠀⠈⠲⣄⠘⣷⣆⠀⠐⢦⡀⠀⠑⣄⠈⠂⠳⡀⣀⣀⡀⠀⠀⣀⣀⣠⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣾⣿⠛⢻⡀⡞⡄⠀⠒⢤⡀⠀⠀⠀⠀⠀⠈⢣⡜⣟⢣⠀⠈⠻⡄⠀⠈⢦⠀⠀⣙⣭⣥⣿⣿⢛⡏⠙⠛⠓⠀⠀⠉⠙⠂⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣦⣬⣇⢻⣧⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠙⢾⡝⢳⡀⠀⠙⣆⠀⣬⣿⡿⣿⡿⠟⠛⢿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣨⡷⣽⣾⢿⡶⣄⠀⠀⠀⠈⠹⢦⡐⡀⠀⠀⠈⢳⡀⢱⣀⣠⣋⣿⣿⠋⣿⡟⠋⣧⣤⣀⣤⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀ ⠀⠀⠀⠀⣸⣧⠀⠉⠻⣏⠷⠾⡀⠀⠀⠀⠀⠀⠉⠣⡀⠀⠀⠀⢧⡀⢹⣵⠛⣿⢇⣿⠏⢠⣦⣾⣿⣿⠿⣿⣿⣿⣿⣆⡀⠀⠀⠔⠚⠉⠁⠀ ⠀⠀⠀⢰⢿⣿⢠⠀⠀⠙⢦⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⣇⣸⢧⠀⣿⣾⣿⣸⣿⣾⣿⣿⣍⡀⠈⠻⢿⣎⠻⣷⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠈⣿⣹⡀⠀⠀⠐⣦⠀⠈⠛⠲⢤⣄⠀⠀⠀⠀⠈⠳⣄⠘⣿⠀⠇⣿⣿⣶⣿⣿⠁⣀⠀⠀⠀⠀⠛⠛⣿⣷⣮⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣧⠻⣿⢻⠛⣳⠄⠘⢀⡀⠀⠀⠀⠀⠙⠒⢦⣀⠀⠀⠈⠓⠙⣇⣤⣿⣿⣹⣿⡿⣿⣥⣙⡆⠀⠀⣤⣲⣾⣿⣿⣾⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⣙⡀⠱⣿⠀⠉⠉⠉⢲⠦⢄⣀⠀⠀⠀⠈⠙⠶⠤⢄⣀⣻⠙⠿⣿⣿⣿⣷⡀⢈⣉⠓⢀⠘⠋⢹⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣶⣤⡀⠀⢨⠁⠀⠀⠈⠀⠈⠐⠲⠦⣴⡖⣈⡽⠲⣆⣿⣿⣟⣿⣷⣶⣬⣷⠿⣋⣰⣾⣿⣿⡿⠿⢤⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠙⡏⠙⠒⣿⠇⠀⠀⠀⠈⠓⠠⢄⡀⢿⠳⣭⣀⠀⠈⣿⣿⣷⣿⣿⡀⠉⠙⠻⣿⣗⣾⠋⣿⣶⣄⣈⣻⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⣿⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣽⣙⣟⣿⣿⡿⠻⣿⣿⡛⢶⣤⡀⠘⠻⠤⢿⡞⣿⣹⣍⠉⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠌⡳⢶⡾⣷⢶⡆⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠏⠀⠉⣿⣿⣴⠻⠿⣷⣾⣿⣿⣿⣷⣶⣿⢷⢿⡟⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⣿⣀⡀⠀⠀⠀⠀⢰⡏⠀⠀⣀⠀⢀⣠⣿⡿⠉⠀⠀⣿⣏⠈⢹⢉⣿⡏⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⣳⣄⣤⣴⡿⣷⡶⢟⡓⠒⠓⣶⣿⣧⣤⣴⣶⡿⠉⣰⣮⣾⠏⡓⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⣟⣭⠿⠛⡛⠉⠛⠒⠾⣟⠛⣿⡿⢿⣿⣿⡟⣻⣤⣾⣿⣿⡅⠀⠁⢡⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⣯⠶⠛⠁⡠⠔⠋⠀⠀⠀⠀⠀⠈⣿⣿⡟⣛⣡⡼⠛⠿⣷⣿⡈⢳⣯⠿⠯⢤⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⣾⠋⠀⢀⡴⠋⠀⠐⡊⠀⠀⠀⠀⣀⠀⣿⣿⣏⠉⠙⠫⠶⠚⠁⠙⠻⣶⡝⢷⣤⣀⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢋⠋⣀⠀⣈⠀⠀⠀⠘⠁⠀⠀⣀⡞⣁⣶⠾⢿⡝⢦⡀⠀⠀⠀⠀⠀⠀⠈⠛⢮⣻⣯⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⠁⣟⣾⡇⠀⡷⠀⢠⠔⡖⠀⠀⢀⣼⢈⣿⠋⠀⠀⠙⠶⣽⣢⣀⠀⠀⠀⠀⠀⠀⠀⢻⣻⣷⡽⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⡿⢸⢠⣿⠁⠈⣇⢧⣠⣿⣼⡇⠀⢐⡿⠿⠽⠃⠀⠀⠀⠀⠘⣄⠙⠻⣽⡢⣄⠀⠀⠀⠀⠀⢳⢻⣇⢹⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢣⢿⢸⠘⠉⢀⣼⢃⣋⣽⠿⢻⣇⣀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠉⠻⠷⣦⡀⠀⠀⠀⢻⣿⣾⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣮⣿⣀⡴⠛⢙⡿⠟⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⣴⠟⠛⠁⢀⣴⣾⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠰⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⣰⣟⣿⣟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⢀⣴⠟⢩⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⣠⣾⠏⠀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡶⣶⢾⣻⡷⠋⢡⡇⢀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⠞⢉⣠⠶⠋⠉⠀⢀⣿⣷⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡾⠿⠷⠛⠋⠀⠀⠀⣠⣤⣿⣳⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣼⣧⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⣀⣀⢀⠀⠀⢀⣀⣀⣀⣀⢀⣄⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⡛⠋⠀⠀⠉⠀⠹⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠳⣮⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠙⢿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣶⡴⠖⠒⠒⢤⡤⠾⠋⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢠⠴⠎⠁⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡥⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⠀⠀⠀⢳⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⢠⢋⠀⠀⠀⠀⠀⠀⠀⢀⢔⡤⠊⠈⠙⡄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⢷⠆⠀⠀⠀⠀⡆⠀⢀⠞⠉⠀⠀⠀⠀⠹⡀⠀⣴⣸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⢸⠀⠀⠀⠀⣴⠳⡀⢸⠀⠀⠀⣠⠴⣇⠀⢱⢠⡃⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡆⢀⣄⣋⣁⡙⠺⠀⠀⠀⡇⢸⣿⠀⠈⠋⠁⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⠻⠻⣇⢠⣷⡄⠀⠀⠳⠖⠋⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡏⠉⠉⡇⠀⠀⠀⢀⠄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠠⢈⣀⣤⣴⠊⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠒⠻⣍⣁⠤⠚⢹⠉⠙⠻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠘⡄⠀⠀⠏⠀⠀⠀⠹⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠰⡄⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠘⣤⣾⣿⣷⡀⢰⣿⣦⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣇⠀⠀⠀⠸⣿⣿⣿⡟⠁⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⣿⡄⠀⠀⠀⢿⡿⠋⡇⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠟⢁⣼⣿⣿⣿⣧⠀⠀⠀⠈⢧⠀⢷⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⡇⠸⡆⠀⠀⠀⢸⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠿⠷⠦⣄⠀⠀⢸⣤⣽⡀⠀⠀⢸⠛⠉⠉⠁⠀⣀⠤⠀⠉⠙⠲⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠑⢦⡀⣿⣿⣷⠀⠀⠈⡀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⢿⡉⠀⢧⠀⠀⡇⣠⣊⣀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠙⢶⠚⠦⣈⠉⠀⠀⠀⠨⡢⡀⠀⢀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠏⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⡄⢢⣰⣄⢣⣰⣯⣡⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠟⠁⠙⠲⣄⣀⠀⠀⠀⠀⠀⢱⣄⠀⠀⠀⠀⠀⠀⠀⢰⢣⢳⢸⠻⠿⢏⣉⡉⢙⣒⡒⠶⠦⠤⠤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⡳⠚⠉⢁⣨⣵⣦⠤⣄⣀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⣀⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡁⠀⢀⣿⣿⣿⣿⣦⣠⠬⠟⠛⠛⠛⠓⠒⠒⠒⠒⠒⢾⣿⣿⣿⡿⠋⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠻⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠂⠀⠀⠀⠀⡠⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠲⢇⡄⠑⢄⠁⡈⠢⠈⢰⢀⠄⠀⠀⠀⢀⡴⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠣⡖⠉⠉⠑⢕⡣⣨⡘⣶⣾⢻⠄⠀⠀⡴⢳⣿⡿⣧ ⠀⣠⣤⣄⠀⠀⠀⠈⡄⠃⣿⡀⠠⠀⠀⠊⣿⣿⡿⠓⡭⣢⡀⠀⢰⣿⡞⡏⣿⠋ ⠀⣷⣧⣼⣲⣄⠀⠀⠀⣄⢛⢿⣿⡄⠀⠸⠬⠟⠡⡈⠁⢡⡉⠀⣼⣷⡠⢤⢻⣇ ⢠⣯⣽⣫⣿⢷⡷⣄⡀⠋⡈⠐⠀⠠⣀⠄⠀⠀⣠⠀⠀⢀⠃⣰⣿⠝⠃⢸⡿⣽ ⠈⣿⡟⢾⠉⠻⡽⠿⣗⣄⠀⠀⠀⠑⢦⠥⢤⠞⠛⣀⠀⢢⣞⢯⠎⠠⢡⠗⢲⡿ ⠀⢿⣯⢿⡉⠒⠨⢢⣌⡛⣦⣀⣀⣀⠄⠉⠀⠀⠈⠀⠀⠀⠧⣊⣔⠄⣠⣼⠍⣧ ⠀⠈⠻⢯⠍⣉⠁⣀⠠⣤⢛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠏⡬⠥⣤⣒⡺⠃ ⠀⠀⠀⠈⠫⣕⣭⢴⢈⠂⣸⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣘⣇⠧⠨⣙⠝⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⣀⡉⠻⣽⡽⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠫⠍⡉⠀⢒⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠃⠄⠈⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⠉⠁⠀⠀⠀

⠀⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⡙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡣⣒⡒⢲⣄⠀⠀⡠⠊⠁⠰⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⢠⣧⢺⠋⢊⣄⡧⠊⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡟⣺⣜⣀⢄⡹⢏⣄⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⢳⠕⠊⢞⠁⢞⡎⡚⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⠋⢃⠀⠀⡳⡘⢡⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⠄⠀⡱⠾⡓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢢⠊⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠨⣾⠢⢄⣀⡴⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠤⢔⠁⠆⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡄⣀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⡹⡂⢕⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢅⢶⡈⠻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⡄⠀⠀⢿⠛⠛⠻⠇⠓⠚

⠀⠀⣀⡤⠴⠒⠒⣤⣀⠀⠀⠀⠤⢴⠶⢶⣮⣭⡑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡞⠁⢀⠀⢰⡎⠉⠉⠛⠦⣄⠀⢺⠀⠀⠀⠉⠑⠪⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡇⡐⠉⠀⣰⣆⠀⠀⠀⠀⠈⠑⢼⡆⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⡇⠀⠄⢻⣵⢀⠀⠀⠀⠑⠢⡀⠙⢦⡀⠀⠀⠀⠀⠀⠙⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⣹⡷⢾⡞⣹⠀⢄⠀⠀⠀⠀⠈⠳⡌⢿⢆⠈⠳⡄⠈⢢⡈⡈⠤⢤⣠⣤⢤⠴⠶⠖⠒⠢⠤⠀⠀⠀⠀ ⠀⠀⠙⢧⣘⡏⢟⡀⠀⠉⠢⣀⠀⠀⠀⠈⠪⣟⢧⠀⠘⣆⠀⣳⣶⣿⣿⠿⢿⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠗⢽⣮⣗⢦⠀⠀⠈⠑⢄⡂⠀⠀⠙⡆⠱⣠⢊⣿⡟⣹⡟⠑⣄⣬⣤⣿⣷⡀⠀⠀⠀⠀⢀⡀⠤ ⠀⠀⢀⣿⠂⠀⠙⢎⠙⣄⠀⠀⠀⠀⠈⠢⡀⠀⠘⡄⣷⠃⣿⣼⡏⣴⣷⣿⠿⠛⢿⣷⡻⣦⡀⠀⠉⠁⠀⠀ ⠀⠀⢸⢻⣾⡄⠀⠀⢇⠈⠢⠤⣀⡀⠀⠀⠈⠣⣀⠹⡇⠆⣿⣿⣽⣿⢛⠉⠙⠀⠠⠼⣿⣬⣿⣶⠀⠀⠀⠀ ⠀⠀⠸⡞⢿⠳⡒⡦⣘⣀⡀⠀⠀⠉⠒⠦⣀⠀⠈⠃⢳⢠⣿⣏⣿⡿⠿⣍⡆⠀⢠⣔⣾⣿⣶⡿⠆⠀⠀⠀ ⠀⠀⠀⠈⠪⢥⣼⣇⡀⠀⠈⠕⠒⠀⠄⠠⣀⡉⢓⣒⠸⣆⡋⣿⣿⣿⣄⡲⣍⣤⠍⣸⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⠓⡿⠦⢤⡆⠀⠀⠀⠤⢀⠀⢨⢧⣚⠀⠹⣿⣿⣿⡏⠛⠻⢴⣾⣿⠿⣯⣉⠙⢿⣦⠄⠀ ⠀⠀⠀⠀⠀⠀⠸⡄⢻⡀⠹⡀⠀⠀⠀⠀⠀⠈⠙⠧⢬⣟⣶⣿⣿⠻⣿⣗⢶⣤⣈⠛⠤⣷⢻⣹⡍⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠻⣻⣽⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⢸⣿⡿⠉⢻⡾⠿⡿⢿⡿⠋⠛⠏⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠒⢦⡀⣀⣴⣇⣤⡴⠦⠔⣿⣿⣀⣠⣼⠿⢠⣧⡿⠧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣶⡯⠿⣛⠋⠙⠓⢿⡓⣶⠿⣿⣿⣻⣧⣾⣿⢯⡀⠁⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⠕⠋⢁⠔⠊⡠⠀⠀⠀⠀⣽⣿⣭⣵⣾⢉⣿⢿⣌⠳⣟⠓⠲⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⢾⠃⠀⠰⠋⠀⠠⠂⠀⠀⡰⢂⣸⣿⢦⡀⠈⠉⠀⠀⠈⠻⢝⢷⣢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⡇⣷⣾⠀⡟⠀⡤⡖⠀⢀⣼⣑⡟⠀⠈⠳⣯⣢⣀⠀⠀⠀⠀⠀⢻⢿⡟⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡇⢰⠏⠀⡿⡣⣼⣿⡇⢀⣽⠛⠋⠀⠀⠀⠀⠱⡈⠑⢯⣦⡀⠀⠀⠀⢫⣾⣸⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢸⣣⡆⣠⠾⢷⡾⠋⠁⠓⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢈⣩⠷⠤⠀⣠⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠐⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⣠⣞⣿⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢀⡤⠞⣡⡿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣠⢾⣧⠔⡟⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⣋⡨⠗⠋⠀⣰⢧⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠛⠋⠁⠀⣀⣤⡾⣯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡿⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⡀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠉⠉⠁⠁⠀⠉⠉⠁⠁⠉⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣶⣶⣤⣀⠘⠿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣦⡈⠻⣿⣇⠀⠀⣀⣤⣀⡀⠀⠀⠀⠈⣿⣷⠒⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠛⢀⣾⣿⠿⠿⢿⡆⠀⠀⠈⣤⠁⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣾⡟⢠⣶⣶⡄⠀⠀⠀⢰⡏⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⣿⣿⠀⠸⠿⠟⠁⠀⠀⠀⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⡟⠉⣠⣾⣿⣿⠇⢰⣶⣶⡄⠀⠀⠀⢴⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⣈⠙⠛⠋⢀⣿⣿⣿⠇⢠⡀⢠⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣹⡟⢉⡉⠁⣴⠇⠈⠛⠛⠋⠀⠘⢷⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣧⣈⣁⡼⢁⣴⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣟⠛⠁⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⢀⣈⠉⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣶⣿⡁⠀⢠⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠁⠈⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀