⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⡀⢀⣀⣠⣤⣤⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣿⠿⣩⣿⣿⣿⣿⣯⣛⣻⣯⣍⡛⣿⣿⣦⢰⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⡟⢹⣫⡿⠛⣿⣿⣿⠿⣛⣿⣿⣿⣿⠙⣿⣿⣿⣯⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⡟⣰⣶⠈⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⡿⣧⣈⠻⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢰⡇⢿⡟⢰⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣷⠈⢿⣧⡀⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠘⣷⢨⣿⠀⠻⢿⣿⣯⣤⣾⢃⣤⣶⣿⣿⣿⣿⣿⣿⣿⡏⠙⣿⣷⣿⣿⣿⣃⣤⡶⠀ ⠀⠀⠀⠀⣠⣴⣶⣶⣶⣿⡿⢹⣿⣿⠀⣿⣌⠛⠀⣠⣤⣌⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⡙⢿⣿⣿⣿⣿⠋⠀⠀ ⠈⠓⠦⢾⠿⠛⠙⠛⠛⢉⣠⣾⣿⡟⠙⣦⡀⠀⡻⣿⣿⣿⣿⠒⠀⣿⠟⠁⣹⣉⠉⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⡿⣾⠏⠀ ⣀⡤⠤⠦⣴⣴⣶⣶⣶⣿⣿⣿⣿⡇⣰⣿⡟⠀⠳⣦⣄⣉⠛⠀⠀⢿⣿⣿⣿⡻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣤⡄ ⠁⢀⣀⣠⣤⡽⠟⠿⣿⣿⣿⠿⢋⣴⣿⣿⣿⠀⠀⠻⣷⣉⠉⢛⢷⣦⣝⠿⠿⣯⣭⣸⣿⣿⣿⣇⠻⣿⣿⣿⡿⣋⠁⢸⡿⠁ ⠀⠈⠙⣿⣥⣄⣀⣀⣀⣠⠤⠒⠋⢿⣿⠟⣩⠴⣶⠖⠈⠙⢷⣮⠳⣦⡍⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⢿⣃⡿⠃⣭⣧⣄ ⠀⠀⠒⠉⢿⣿⣿⣿⣿⣿⣶⣤⣄⣈⣉⣹⣵⡾⠋⠻⠿⢶⡆⠉⣡⣈⠁⠀⢮⣉⠙⠻⣅⢸⣿⠿⠋⣠⣴⡿⢋⣵⡖⣿⡉⠉ ⠐⠒⠲⢦⣌⠛⠛⢋⣠⣾⣿⣿⣿⣿⣿⠿⠋⢀⠀⢀⠀⠸⠦⠔⠉⢻⣠⠤⢤⠉⠙⣛⡟⠉⠐⣶⠐⢿⡿⠃⠾⣁⡴⣿⣿⠀ ⠀⠀⠀⠀⣿⣷⣶⣿⣿⠏⢀⣴⣶⠖⠀⠀⠀⠈⢩⠛⠻⢷⣦⡀⠀⠈⠁⠀⢠⡧⠴⠿⠿⡆⢀⣨⡤⣀⣠⣿⣶⣿⡷⢹⣧⠀ ⠀⠀⠀⠀⠙⠻⠿⠟⠋⠀⣾⣿⣧⡀⠀⠀⠀⠀⠈⠳⣤⣀⠈⠛⢷⣤⣀⡀⠉⠀⠀⠀⠀⠸⠋⠀⠀⢸⣿⣿⣿⡏⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠉⠀⠀⠀⢀⣠⣤⠤⠤⠴⢶⣾⣿⣿⣿⡇⠀⣼⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣁⣀⣀⠀⣠⣿⣿⣿⣿⡟⠃⣰⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠈⠉⢀⣴⣿⣿⣿⣿⣿⡇⢰⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⢰⡇⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣀⣀⣤⣶⣿⣷⣶⣦⣌⣧⠀⠀⢠⣿⣀⣠⣾⣿⣿⣿⡿⢋⡩⠟⣿⣿⣇⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠟⠁⠀⠈⠙⠻⣿⣿⣷⣤⣾⣿⣿⣿⠛⢉⣼⣟⣵⠏⣠⣾⢿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠈⣲⣶⣤⣤⡀⢀⡿⠉⢻⣿⡇⠀⣾⡿⢸⠏⣴⡿⠁⣼⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⠀⠀⢻⣿⡏⠀⣰⡿⠁⠀⣾⣿⣿⢰⣿⠇⢸⣾⡟⠁⣼⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣦⣼⣿⣃⡴⠋⠀⠀⢰⡿⣿⣿⢸⡿⢀⣾⠟⢀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉⠀⠀⠀⢀⣞⡕⢻⣿⢸⣷⡞⠁⣤⡿⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠎⣠⣾⡿⢸⡟⢀⣾⠟⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⣼⣿⡟⢀⣼⠇⣼⡏⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢰⣿⡟⣰⣿⠏⣰⣿⢡⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⡟⣸⣿⡟⢸⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⠀⣿⣿⡇⢸⣿⡇⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠘⠻⠧⠉⠉⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⣼⣿⣿⣟⣿⣭⣻⣶⣴⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢇⡌⣣⣾⣿⣿⣾⣿⣷⣸⣿⡷⣝⢿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⢹⡘⡇⢿⣿⣟⣻⢛⣹⣿⣿⣿⣷⠽⣧⣽⣿⢀⡀⠀ ⠀⢀⠀⣠⣶⣶⡾⢛⣿⣏⠯⢁⣤⣬⣙⠻⣿⠿⣿⣿⣿⣿⣧⡙⣿⣿⣟⡁⠀ ⢀⡀⠭⢥⣤⣤⣶⣿⡿⢸⣷⠰⣭⣙⣃⠘⢷⣶⣶⣼⣿⣿⢿⣷⣿⣿⡟⣅⠀ ⠀⠐⢶⣖⡋⠙⢛⠫⢴⣿⢿⣀⡈⠳⣌⢿⡺⢉⣿⣾⣿⣿⣮⣿⡿⣳⢀⣏⠀ ⠀⣀⣈⠹⣿⠿⢿⣦⣤⣭⣿⠞⠙⢲⣊⡡⡍⠘⠭⣙⡥⢿⡋⣴⣟⡵⢺⡏⠁ ⠀⠀⠈⢳⣶⣾⠏⣩⡿⠋⠀⠀⡒⠶⣄⡀⠉⢉⠧⠶⢦⡀⠥⢉⣶⣶⠏⣇⠀ ⠀⠀⠀⠈⠉⠁⢰⣿⣷⠀⠀⠀⠈⠲⠤⠟⠒⠂⠀⢀⣀⠁⠠⣼⣿⣯⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡜⠣⠤⢠⣾⣿⣿⠉⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⢀⡀⠀⢀⠀⠀⡼⠀⣠⣴⣿⣿⣿⣿⢀⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡾⠛⠛⠿⣾⣦⣰⣷⡾⠟⣿⣯⢊⡽⣿⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⢱⣶⠂⡼⠃⣿⡇⣸⠇⣧⡟⣰⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣼⡯⠞⠁⢠⣿⣷⣿⣰⢏⣴⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⡏⣿⢡⡞⣩⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣹⡟⣴⢇⡿⣼⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡟⣾⡏⣿⡇⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠙⠇⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠒⠚⠉⠓⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣠⡄ ⢀⣤⡀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣴⣿⠃ ⠀⠹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣛⣿⠇⠀ ⠀⠀⠈⠳⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣼⣿⣤⣴⣽⣦⡀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣽⣆⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⢀⣿⣿⣿⣿⣅⢹⣧⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡟⢈⠳⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢸⣿⣿⣿⣷⣮⣾⣿⣇⠀⠀⢀⡏⠀⠀⠀⠀⠀⣼⣿⣷⣹⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⣾⢻⣇⣸⢰⣸⢄⡀⠀⠀⠀⠹⡄⠀⠀⣼⣿⣿⣿⣿⡿⢸⣿⡿⣄⢀⡾⠁⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣟⡋⣾⣿⣮⣿⣶⡤⣄⣀⣹⢦⣼⠿⠟⣿⠿⡟⢷⡊⠙⠿⡛⢻⡿⣖⣺⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣿⡖⠂⣰⣼⣶⡄⠀⣧⠀⠳⣸⠃⢀⠀⣽⡘⡿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡇⣷⣀⣾⣠⣴⣥⣤⣀⡿⠋⣧⣃⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠋⢩⣏⢻⠻⣿⣟⣿⣿⢸⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⡿⢟⣇⡏⠀⣾⢸⠘⡇⠉⢿⣿⣿⣧⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⢸⣿⢹⠀⣿⢸⠀⠓⡆⠸⣿⡏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣋⣿⢻⣾⢸⠈⠀⣿⢸⡀⠀⢻⠀⡿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣆⣿⣿⣇⠀⣿⢾⡇⠀⣸⠀⢇⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡏⣿⣀⣿⡿⣿⡸⣿⠃⢸⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡏⣿⣧⡀⢀⣸⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⣿⣿⣇⣿⣿⡀⠈⣿⣷⢸⣿⣿⠘⣿⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⣷⣿⣿⣿⣷⢹⣿⣧⠀⣿⣿⡇⣿⣿⡆⣿⡇⣿⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡀⠻⠿⠆⣿⣿⣿⡈⢻⡇⠛⡇⠿⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠃⠀⠀⠀⠸⢿⣿⠇⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠈⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣴⣚⣦⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣴⠛⡿⡽⠲⣼⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡠⠤⢒⡺⠉⠉⡹⢋⠏⢸⢏⠳⣮⣕⣯⣽⣯⣽⠢⠤⠤⢀⣀⣠⠄ ⠸⣉⠉⠁⢀⡀⠁⠀⠀⠀⠘⠦⠼⡤⢼⠘⣄⢸⠁⢰⠛⡇⠀⠙⠢⡀⠀⡸⠁⡜ ⠀⠈⠛⠭⣥⠤⠤⠒⠀⢀⡀⠀⢠⠃⡼⠂⠈⠚⡤⣈⣦⠇⠀⠀⠀⠈⢲⡃⡔⠁ ⠀⠀⠀⠀⠈⠑⠒⠒⠛⠓⠒⠊⡱⠋⡀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠒⡻⢁⡴⠁⠀⡞⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠔⢡⠎⠀⠀⢰⠁⡐⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⡰⠁⠀⠀⢀⡎⠀⡧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠜⠀⠀⠀⠀⣜⠤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣞⠤⠖⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠦⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣴⣾⣿⡿⣋⣴⣿⣿⣿⣿⣿⣿⣦⣤⣽⣿⣷⣦⣀⣹⣿⣿⣷⣴⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⡏⢹⣟⣼⠏⠛⢻⣿⣿⣿⡿⠏⣉⣭⣿⣿⣿⣯⠉⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⢡⣤⡄⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠏⣿⢰⣿⣿⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡙⢿⣷⣆⠉⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢰⣿⠀⢻⣏⠀⢻⣿⣿⣿⣿⡿⠛⢿⣿⠟⠛⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣽⣿⣧⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠀⣿⡇⢰⣿⠀⠀⠻⠿⣿⣷⣶⣶⣾⣋⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣟⣠⣶⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣴⣿⡿⠛⣿⣿⣿⡇⢻⣿⡈⠛⠀⠀⣠⣤⣄⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⡛⢿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀ ⠀⠐⢶⣄⣀⣰⣾⡿⠿⠿⠿⠿⠿⠛⠀⣠⣿⣿⣿⠷⣮⡉⠉⠀⢰⣿⣿⣿⣿⣿⣦⠤⠀⢸⣿⡿⠋⠹⠿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣿⣧⡀⢻⣿⣿⣿⣿⣧⣴⣶⠂⠀ ⠀⠀⠀⠈⠉⠙⠉⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡇⠀⣿⣿⣆⠀⣶⡉⠛⠛⠿⣿⣿⠀⠀⣿⣿⣥⣤⣴⣷⡶⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⡞⢿⠃⠀⠀ ⢀⣠⠶⠒⠚⠛⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⣸⣿⣿⣏⠀⠈⠿⣷⡦⣤⣈⣉⣀⡀⠉⠿⣿⣿⣿⣯⣛⣿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣷⣶⠀ ⠈⠀⠀⣀⣀⣠⣤⣬⡿⠟⠿⣿⣿⣿⣿⡿⠛⢁⣴⣿⣿⣿⣿⠀⠀⠀⠻⣷⣄⠀⠙⣛⠿⣷⣦⡘⠿⠿⢿⣯⣥⣄⣿⣿⣿⣿⣿⡀⠻⣿⣿⣿⣿⡿⣋⠁⠀⢸⣿⠃⠀ ⠀⠀⠈⠙⠻⣿⣏⣁⠀⠀⠀⠀⠈⢉⣀⠤⠾⠻⣿⣿⣿⠿⢋⣠⣤⣤⠄⠈⠛⢷⣦⣌⠳⣮⣉⠛⠂⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠇⣻⡷⠀⣙⣻⡀⠀ ⠀⠀⠀⢀⡴⠿⣿⣿⣿⣿⣷⣶⣿⣿⣁⠀⠀⠀⠹⠟⠦⣶⢛⣩⣽⢷⣤⣤⣤⣄⠙⠿⠧⠈⠿⠇⠈⣛⠛⠿⢿⣿⡿⠛⢻⣿⣿⣿⡿⠛⢉⣭⣶⡿⠛⣀⡰⣿⡿⠿⠇ ⠀⠀⣀⣀⣀⠀⠸⣿⣿⣿⣿⠿⠿⣿⣿⣿⣷⣶⣶⣦⣤⣾⣿⠟⠁⠀⠉⠉⠙⣿⠀⠀⣰⣷⣦⠀⠀⠙⠷⣦⣄⣀⣳⣦⣼⠿⠟⠋⢀⣶⣿⣿⠋⣠⣾⠿⢈⣿⣦⠀⠀ ⠀⠉⠙⠛⠻⢷⣤⡈⠙⠛⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⢀⠀⠀⣀⡀⠀⠛⠒⠚⠁⠈⣯⣠⠖⠒⣤⠀⠈⣉⣙⡋⠀⠀⢻⡗⠈⢿⣿⠏⡘⠛⢃⣴⠿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣶⣶⣿⣿⣿⠏⠀⣠⣾⣿⠿⠆⠀⠀⠀⠈⢉⡙⠻⠿⢿⣶⣄⠀⠀⠀⠉⠁⠀⠀⣸⣇⡴⠿⠿⠿⡆⠀⢀⣀⣀⣀⣀⣼⣿⣶⣿⣿⡆⢹⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⡿⠋⠀⣼⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠉⠛⢷⣦⣄⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⢳⡴⠋⠉⠀⢹⣿⣿⣿⣿⣿⠋⠀⢸⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣦⣤⣤⠼⠻⠿⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡶⠞⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⠀⠀⣾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⣅⣀⣀⣀⠀⢀⣾⣿⣿⣿⣿⣿⡟⠉⢀⣾⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠈⠉⠉⠉⠁⣠⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢿⡄⠀⠀⠀⠀⣼⡟⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇⣀⣤⣾⣿⣿⣿⣿⣿⣷⣦⣼⣷⡀⠀⠀⢰⣿⣀⣤⣾⣿⣿⣿⣿⣿⣿⠟⣡⡴⠛⣿⣿⣿⣇⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠟⠉⠀⠀⠈⠙⠻⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⠟⠉⣡⣾⡟⣱⡿⠋⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠲⣤⣤⣀⣀⠈⠉⠉⣻⣿⠛⢿⣿⣿⡇⠀⢠⣿⡿⢱⣿⠁⣴⣿⠋⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⡀⠀⠀⠀⣿⣿⣿⠟⠛⠂⣴⡿⠁⠀⣸⣿⣿⡇⢀⣿⣿⠃⢸⢣⣾⣿⠇⢠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣀⠀⠀⣿⣿⣿⠀⢀⣼⡟⠀⠀⠀⣿⣿⣿⡇⢸⣿⡟⠀⢰⣿⡿⠁⢠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣷⣶⣾⣿⣏⣴⡿⠋⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⠇⣰⣿⠟⠁⣰⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⢀⡾⡳⠛⣿⣿⢸⣿⣤⠟⠃⢀⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠃⢀⣿⡇⢸⣿⠏⠀⣰⣿⠟⠉⣸⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡵⢡⣾⣿⣿⠃⢸⣿⠀⣼⣿⠋⢀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢁⣿⣿⡿⠁⣴⣿⠟⢰⣿⡇⢠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣼⣿⡿⢁⣾⣿⡏⢀⣾⣿⢁⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⣿⡿⢡⣿⣿⡟⢸⣿⣿⡿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣣⣿⣿⠃⣾⣿⣿⡇⢸⣿⣿⠇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠀⢿⣿⣿⡇⣸⣿⡿⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠈⠙⠻⠇⠉⠉⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡄⠀⠀ ⣤⢼⠉⡆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠲⣼⠀⢩⢱⠀ ⡇⡄⢀⣷⠁⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠹⡆⠈⠈⠀ ⡇⡇⠀⡇⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢇⠀⡇⡄ ⡇⡇⢰⠀⢨⠀⠀⢀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠢⡄⢀⡔⠀⢸⢀⡣⠃ ⠘⠲⡈⡀⠀⢳⣦⡇⣠⠘⡄⠀⠀⠀⠀⠀⠀⠀⡈⠰⠖⣷⡿⠀⠀⡄⡞⠀⠀ ⠀⠀⢱⢡⠀⠈⢻⣿⡀⠀⢰⠀⠀⠀⠀⠀⠀⢠⠁⣀⡼⣻⠁⠀⠀⢳⠁⠀⠀ ⠀⠀⠀⠻⡀⠀⠈⠳⡽⠉⠀⠑⣦⠀⠀⢀⣴⠁⠀⠀⠲⠃⠀⢀⠜⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠢⡀⠀⠀⢇⠀⠀⠛⡇⠀⢸⠉⠁⠀⠜⠀⢀⡴⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠠⢱⠀⡄⠃⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠘⡆⡇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⢄⠀⠀⠀⢠⡇⣷⠀⠀⢀⠠⠚⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠘⠃⠛⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠶⠶⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⢀⣿⡿ ⢰⣶⣤⠐⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣶⣻⣿⠃ ⠀⠹⣿⣿⣿⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⣄⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣛⣹⡿⠇⠀ ⠀⠀⠈⠻⣮⣙⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⣴⡿⣅⣀⣬⡑⣆⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⡝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⣾⠻⣿⡿⠛⢻⣷⠂⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⢿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣷⡎⢷⡄⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠷⢦⡘⣿⣷⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⡸⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⠇⢠⠙⢦⡀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣤⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣹⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢻⣿⡀⣸⢰⢀⣷⣄⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢰⣿⣿⣽⣿⣿⣿⣿⢹⣷⣿⣷⣄⠀⢠⡿⠁⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣽⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣾⣟⠷⠇⢸⢸⣧⣙⣿⠦⣄⣀⠀⠀⠘⢷⣄⣠⣟⣽⣿⣿⣿⣿⣿⣥⠼⠛⠿⣶⠯⢷⣿⢷⡦⠔⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣆⣾⡼⣿⣿⣿⣿⣿⣍⣛⣛⠛⡏⣽⢙⡉⠀⠀⡟⠈⠸⡄⢸⡦⠀⠀⠈⢦⡈⣿⣮⢻⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣟⣿⣞⢿⣿⡽⣧⠀⡤⡇⡇⣸⢹⠀⠰⢱⠃⠀⢁⡾⠁⠀⢶⢀⣾⣇⢸⡿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣻⣿⣟⣦⣷⣇⣷⡇⢸⣇⣀⣿⣤⣴⣮⣥⣤⣄⣸⡿⠃⢻⣌⣱⣷⣿⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣼⣿⣿⣿⠛⠋⣩⡏⢻⡟⢿⣿⡖⢿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢻⠏⡿⠀⠀⡇⢻⠈⣷⠘⠿⣿⣿⣿⣿⡄⢿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⡿⠁⣾⡆⣷⠀⢠⡇⢸⠀⢹⡀⠀⢸⣿⣿⢹⣿⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣻⣿⡀⡇⣧⢸⡀⢸⡇⢸⠀⠈⠉⡇⠀⣇⣿⡇⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⢡⣿⠹⣷⣇⣿⠀⠀⢸⡇⢸⡀⠀⠀⣷⠀⢹⢸⣧⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⡇⢱⣿⣿⡆⠀⢸⣿⢸⣧⠀⠀⣿⡀⢸⢸⣿⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣿⣿⣿⣾⣿⢸⣿⡀⢸⣿⢸⣿⡄⣴⣿⡇⠈⡟⣿⡜⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠻⠣⣼⣿⡆⣿⣧⠙⠛⠁⠀⡇⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡏⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇⢻⣻⣧⡀⢰⣄⡇⢿⣷⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⣿⣿⣿⣿⣇⢿⣿⣿⡀⠀⣿⣿⣿⠸⣏⣿⣿⡀⣿⣿⢸⣿⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣦⣿⣿⣿⣿⣿⠸⣿⣿⣧⠀⢻⣿⣿⣆⢻⣹⣿⡇⣿⣿⡸⣿⡞⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⡆⢸⣿⣿⣿⡜⠟⣿⣧⢹⣿⡇⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡇⠀⠉⠛⠋⠀⣿⣿⣿⣧⠀⢻⣿⠀⠙⡇⠙⠃⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠇⠀⠀⠀⠀⠀⠛⠿⣿⠟⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⢠⣄⣤⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⢀⣾⣼⠃ ⠀⠙⢿⣣⠀⠀⠀⠀⠀⡎⠀⠀⣠⣆⣖⣄⠀⠀⠸⡀⠀⠀⠀⢠⣼⡗⠋⠀ ⠀⠀⠀⣿⡗⡀⠀⠀⠀⡇⠀⠀⣿⣿⣗⣼⡆⠀⢀⠇⠀⠀⢀⣿⣻⣧⠀⠀ ⠀⠀⢰⣻⣼⣌⣦⣀⠀⠰⡀⢠⣿⣿⣿⣻⣿⣄⣜⣀⣤⣴⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠻⣧⣿⣿⣿⣯⢉⣽⣭⠠⡍⢇⠆⡈⣆⣯⣶⣿⣿⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⡷⢾⢶⣾⢼⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⡟⡯⡁⡇⡸⡈⢿⣿⣼⡟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⢣⣷⠃⡇⡇⢸⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⡆⣯⣧⣼⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠘⣿⢻⣦⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⣿⡄⣿⡞⣿⣼⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠷⠈⠁⢿⣿⠘⠇⠁⠉⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠉⠉⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣠⣤⣤⡀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣼⣿⣤⣤⣿⡆⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣴⠿⠿⣿⡟⢻⣧⣤⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣿⡾⣿⠄⢠⣿⣽⡟⠁⣩⡿⢿⣷⣶⣤⣤⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠞⣛⣹⡍⠀⠀⢀⡴⠋⢰⡏⠀⣿⣷⡈⠻⣾⣯⠶⢛⣷⣭⣿⢿⣅⣽⠳⠶⢦⣤⣤⣄⣀⣀⣀⣠⣤⡀ ⢠⣤⡤⠶⠶⠶⠚⠛⠉⠡⠴⠒⠈⠉⠀⠀⠀⢰⣏⠀⢀⡿⠀⠀⣿⠸⣇⠀⠈⣹⠟⠋⢉⣿⣿⡟⠉⠙⠳⣦⣀⠀⠀⠀⠉⠉⣽⠟⠀⣷ ⠈⠻⣤⣀⡀⠀⢀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠟⢷⡶⠞⣿⠀⠹⣆⠀⣿⠀⠀⢸⡏⠘⣇⠀⠀⠀⠀⠙⠷⣄⠀⠀⣼⠃⠀⣸⠇ ⠀⠀⠈⠻⣯⣙⠉⠉⠁⠀⣀⣠⡴⠖⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⣻⠧⠀⠈⠳⣮⣀⠀⠘⣧⢀⡿⠀⠀⠀⠀⠀⠀⠘⢷⣸⡇⠀⣰⠏⠀ ⠀⠀⠀⠀⠀⠉⠛⢿⣛⠛⠉⠁⠀⢀⣀⣤⠾⠃⠀⢀⡴⠋⣠⠞⠋⠀⠀⠀⠀⠀⣿⠛⠓⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠒⠚⠛⠋⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡟⠀⢀⡼⠃⠀⠀⣴⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⢠⠟⠀⣠⠟⠁⠀⠀⢠⡟⠀⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣴⠋⢀⡴⠋⠀⠀⠀⠀⣼⠃⠀⡷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠞⠁⢠⡞⠁⠀⠀⠀⠀⢠⡟⠀⢸⡇⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠁⠀⣰⠏⠀⠀⠀⠀⠀⠀⣾⠁⠀⢸⣧⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡾⠃⠀⠀⠀⠀⠀⠀⣼⠃⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣡⠟⠀⠀⠀⠀⠀⠀⠀⣼⡧⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⢀⣀⣀⣀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣁⣤⠶⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠒⣟⠉⠉⢻⠒⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⢻⡄⢹⡀⢀⡏⢠⡟⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⢻⣧⠴⠖⢲⣧⠀⣧⣸⠀⣼⡗⠲⠦⣼⡟⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠁⢸⠃⠀⢀⡞⠸⡆⠀⠀⢰⠇⢳⡀⠀⠈⡇⠈⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⣠⡏⢸⠀⠿⠒⠒⢿⡤⠀⢹⢲⡖⡏⠀⢠⡿⠒⠒⠿⠄⡇⢹⣄⠀⠀⠀ ⠀⠀⡼⢻⠀⣼⠤⠶⢶⡖⢋⣠⡴⠋⣸⣧⠙⢦⣄⡙⢳⡶⠶⠤⣧⠀⡟⢧⠀⠀ ⠀⣸⠇⢸⠀⣀⣤⡴⠚⡷⠋⣿⡴⠋⠁⠈⠙⢦⣿⠙⢾⠛⢦⣄⣀⠀⡇⠘⣇⠀ ⢸⢻⠀⠘⠋⢁⡞⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢳⡀⠙⠃⠀⡟⡇ ⡟⠸⡇⠀⣠⣾⠀⠀⢀⣠⣤⣀⡀⣀⡀⢀⣀⢀⣀⣠⣄⡀⠀⠀⣿⣄⠀⢰⠇⢻ ⣇⠀⠷⠞⠁⣿⠀⠀⣉⡤⠤⢬⡙⢯⠀⠀⡽⢋⡥⠤⢤⣉⠀⠀⣿⠈⠳⠾⠀⢸ ⢹⡀⠀⠀⢰⢻⡄⠀⠙⠒⠖⠚⠁⢸⠀⠀⡇⠈⠓⠲⠒⠋⠀⢀⡟⡆⠀⠀⢀⡎ ⠈⢳⡀⢠⠏⠀⢷⡀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⢀⣾⠀⠹⡄⢀⡜⠁ ⠀⠀⢹⠋⠀⢀⣼⠙⠦⡀⠀⢠⡶⢺⠀⠀⡗⢶⡄⠀⢀⠴⠛⣿⡀⠀⠙⡎⠀⠀ ⠀⠀⣿⠀⢀⡞⠘⣆⠀⠀⠀⢘⣧⠬⢷⡾⢥⣴⡃⠀⠀⠀⣰⠃⢳⡀⠀⣿⠀⠀ ⠀⠀⢹⠀⡾⠀⢀⠞⢦⣀⡴⠋⠀⢀⡼⢧⡀⠀⠙⢦⣀⡴⠳⡄⠀⢷⠀⡟⠀⠀ ⠀⠀⠈⢧⡇⠀⡾⠀⢀⠟⣠⣴⠾⠿⠤⠤⠿⠷⣦⣄⠻⡀⠀⢳⠀⢸⡼⠁⠀⠀ ⠀⠀⠀⢸⡇⠀⡇⠀⢸⠀⣹⠉⠳⣤⠞⠳⣤⠞⠉⣏⠀⣧⠀⢸⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠈⣇⠀⣧⠀⣾⠀⡏⠀⢰⠃⠀⠀⠘⡆⠀⢸⠀⣿⠀⣸⠀⣸⠁⠀⠀⠀ ⠀⠀⠀⠀⠹⣄⢹⡀⣿⣷⡇⠀⡾⠀⠀⠀⠀⢷⠀⢸⣾⣿⠀⡏⢠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⣧⢹⡈⠁⠀⣧⠀⠀⠀⠀⣸⠀⠈⢁⡏⣼⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣷⡀⠀⢸⡀⠀⠀⢀⡏⠀⢀⣾⡼⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡈⢧⡀⠀⡼⢁⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⣷⣾⠵⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡶⢶⡶⠖⠛⠛⠳⢶⡶⢶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⣿⡀⠀⠀⠀⣿⠃⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠛⠛⢻⡆⠀⢸⣇⠀⠀⣸⡇⠀⢰⡟⠛⠛⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠋⢁⣀⣤⣤⣬⣿⠀⠀⢿⡀⢀⣿⠀⠀⣾⣧⣤⣤⣀⡈⠙⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⣿⡾⠟⠉⠁⠀⣼⢿⣇⠀⠸⣧⣸⠇⠀⢰⡿⣧⠀⠈⠉⠛⢷⣿⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⢠⡟⠀⠀⠀⠀⣰⡿⠀⣿⡄⠀⠀⠀⠀⢠⣿⠀⢻⣇⠀⠀⠀⠀⢻⡇⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠋⣿⠀⠀⣾⣇⣀⣀⣀⣴⠟⠁⠀⠘⣷⣄⣀⣀⣠⣾⠃⠀⠀⠻⣦⣀⣀⣀⣸⣿⠀⠀⣿⠙⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣾⠇⠀⣿⡀⠘⠛⠋⠉⠉⠙⠛⣷⡦⠀⠀⢰⡏⢹⡏⢹⣇⠀⠀⢰⣶⠛⠋⠉⠉⠙⠛⠓⠀⣿⠀⠸⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⢿⣿⠀⠀⣿⣁⣠⣤⣤⣤⣤⡶⠟⠋⠀⣀⣴⡿⠁⣾⣿⠈⢻⣦⣀⠀⠉⠻⢶⣤⣤⣤⣤⣤⣀⣿⡀⠀⢿⡿⣧⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⢸⣿⠀⠸⠟⠋⠁⠀⠀⣼⣿⠀⣠⣶⣿⠛⢁⣠⣼⠏⠹⣧⣤⡈⠛⣿⣶⣤⡀⣿⣧⡀⠀⠈⠙⠻⠇⠀⣾⡇⠹⣧⠀⠀⠀ ⠀⠀⣼⡿⠀⢸⣿⠀⠀⣀⣠⣤⣴⠟⠛⣿⡞⠁⢸⣏⣴⠟⠉⠀⠀⠀⠀⠉⠻⣷⣽⡇⠈⠻⣿⠛⠻⣦⣤⣄⣀⠀⠀⣿⡇⠀⢻⣇⠀⠀ ⠀⣼⢿⡇⠀⢸⣿⡶⠟⠋⢩⡿⠁⠀⠀⠈⠀⠀⠘⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠇⠀⠀⠁⠀⠀⠀⢻⡍⠙⠛⢶⣿⡇⠀⢸⡿⣧⠀ ⢰⡟⢸⡇⠀⠈⠉⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠈⠁⠀⢸⡇⢹⡆ ⢸⠇⢸⣿⠀⠀⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠸⣿⣧⡀⠀⠀⠀⣾⠇⠘⡇ ⣿⠀⠀⢻⡄⢀⣤⡾⢻⣿⠀⠀⠀⢰⠾⠛⠛⠛⠛⠷⢶⣶⡶⠟⠁⠀⠚⠶⣶⡶⠾⠛⠛⠛⠛⠷⡆⠀⠀⠀⣿⡏⢿⣦⡀⢀⡿⠀⠀⣿ ⣿⡀⠀⠸⡿⠟⠁⠀⣸⣿⠀⠀⠀⢀⣠⣶⠾⠿⠷⣦⡀⠙⢷⡄⠀⠀⢀⡾⠋⢀⣴⠶⠿⠷⢶⣄⡀⠀⠀⠀⣿⣇⠀⠈⠻⢿⠇⠀⠀⡿ ⢸⣇⠀⠀⠀⠀⠀⢀⣿⣿⡆⠀⠀⠘⠿⢶⣤⣤⣴⠾⠋⠀⢸⡇⠀⠀⢸⡇⠀⠙⠷⣦⣤⣤⡴⠿⠋⠀⠀⢠⣿⢿⡄⠀⠀⠀⠀⠀⢰⡇ ⠈⢿⡀⠀⠀⠀⠀⣼⠇⠹⣧⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣼⠏⠸⣧⠀⠀⠀⠀⢀⡾⠁ ⠀⠘⣷⣄⠀⠀⣼⡏⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⢹⣧⠀⠀⢠⣾⠁⠀ ⠀⠀⠈⢻⣦⣾⠟⠀⠀⠀⢸⡟⢷⣄⡀⠀⠀⠀⠀⠀⢀⣠⣼⡇⠀⠀⢸⣧⣤⡀⠀⠀⠀⠀⠀⠀⣠⣾⢿⡇⠀⠀⠀⠹⣷⣴⡟⠁⠀⠀ ⠀⠀⠀⠀⣿⠃⠀⠀⠀⣠⡿⣧⠀⠙⠿⠦⠀⠀⠀⢰⡟⠉⢹⡇⠀⠀⢸⡏⠉⢻⣦⠀⠀⠀⠴⠿⠋⠀⣸⢿⣦⠀⠀⠀⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⠀⠀⠀⣸⠟⠀⢿⡄⠀⠀⠀⠀⠀⠀⠸⣧⣀⣈⣻⣶⣶⣟⣁⣀⣼⠏⠀⠀⠀⠀⠀⠀⢠⣿⠀⠻⣧⠀⠀⠀⢹⡇⠀⠀⠀ ⠀⠀⠀⢸⣧⠀⠀⢰⡟⠀⠀⠈⣿⣆⠀⠀⠀⠀⣠⣴⠟⠋⠉⠉⢹⡏⠉⠉⠛⠻⢦⣄⡀⠀⠀⠀⣠⣿⠁⠀⠀⢹⣆⠀⠀⣸⡇⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⣿⠁⠀⠀⣴⠏⠻⣧⣀⣠⡾⠋⠀⠀⠀⠀⣠⡟⢻⣆⠀⠀⠀⠀⠙⢷⣄⣀⣼⠟⠹⣧⠀⠀⠀⣿⡀⠀⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠸⣧⣸⡇⠀⠀⢸⡏⠀⠀⠈⣿⠏⠀⢀⣤⣴⣶⣟⣋⣀⣀⣙⣻⣶⣦⣤⡀⠀⠹⣿⡁⠀⠀⢹⣇⠀⠀⢸⣇⣼⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⣿⠁⠀⠀⣼⠏⢠⣾⣿⣿⡉⠉⠉⠉⣩⣍⠉⠉⠉⢉⣿⣿⣷⡄⠹⣧⠀⠀⠀⣿⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⠀⠀⠀⣿⠀⠀⣼⠏⠈⠻⢶⣤⣼⠟⠻⢧⣤⡶⠟⠃⠹⣧⠀⠀⣿⡀⠀⠀⣿⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⣿⠀⠀⠀⣿⠀⢠⡿⠀⠀⠀⣰⡟⠀⠀⠀⠀⢹⣆⠀⠀⠀⢿⡄⠀⣿⡇⠀⠀⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⢿⡄⠀⢸⣿⡀⢸⡇⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢸⡇⢀⣿⡇⠀⢀⡿⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⢸⣇⠀⢸⡿⣷⣸⠇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⣷⣾⢿⡇⠀⢸⡇⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⢿⡄⢸⣇⠹⣿⡄⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⣿⠏⣸⡇⢀⡿⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣜⣿⡀⣿⡀⠈⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠁⢀⣿⢀⣾⣣⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⡘⣿⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣾⢇⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⡄⠀⠀⠈⣿⡄⠀⠀⠀⠀⢀⣾⠁⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠸⣷⡀⠀⠀⢀⣾⠇⠀⢀⣤⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡘⣷⡄⢠⣾⢃⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣛⢾⣿⣿⡷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡤⢤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠮⢽⠰⠌⣮⠭⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢻⠸⢠⡧⣣⣶⠨⣆⠴⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⡨⡭⠷⠾⠚⠑⢽⠺⠫⠅⡈⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⣀⢼⠀⣤⠤⡠⢤⣠⡤⠀⢳⣀⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢃⠁⡾⡀⠛⠋⠁⢸⠙⠚⠁⡾⡈⡰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⠠⡗⠀⢰⣣⣸⡂⠀⢪⢆⠑⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠇⡞⣶⣊⣴⣣⣉⣢⠚⡈⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⣉⠙⡞⠱⡊⡏⡄⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣇⡛⢸⠀⠀⡇⠛⣷⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢆⢠⢃⠜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⡶⠾⠿⠿⠶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠉⠀⢹⣇⠀⠀⠀⠀⠀⢸⡟⠀⠈⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⡀⠀⠘⣿⡆⠀⠀⠀⢠⣿⠇⠀⠀⣿⣧⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠛⠋⠉⢻⣧⠀⠀⢹⣧⠀⠀⠀⣼⡏⠀⠀⣸⡿⠉⠙⠛⠻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠉⠀⢀⣀⣀⣀⣸⣿⡀⠀⠘⣿⡆⠀⢰⣿⠃⠀⢀⣿⣇⣀⣀⣀⣀⠀⠉⠻⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⢹⣿⣠⣴⣿⠟⠛⠛⠛⣿⣿⣧⠀⠀⢸⣿⠀⣿⡏⠀⠀⣼⣿⣿⠛⠛⠛⠻⢿⣦⣄⣿⡏⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⢸⣿⠟⠉⠀⠀⠀⠀⢰⣿⠉⣿⡇⠀⠈⠻⠓⠿⠁⠀⢰⣿⠉⣿⡇⠀⠀⠀⠀⠈⠻⣿⡇⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⣾⡟⠀⠀⠀⠀⠀⢀⣾⡟⠀⢹⣿⡄⠀⠀⠀⠀⠀⢀⣾⡏⠀⢹⣷⡄⠀⠀⠀⠀⠀⢹⣿⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢹⣿⠀⠀⢀⣿⡇⠀⠀⠀⢀⣠⣾⠏⠀⠀⠀⢹⣧⣀⣀⣀⣀⣀⣼⡟⠀⠀⠀⠹⣿⣄⡀⠀⠀⠀⢸⣿⡀⠀⠀⣸⡏⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⢸⣿⠀⠀⣼⣿⠿⠿⠿⠿⢿⣿⣷⣄⡀⠀⠀⠈⢹⡿⠛⣿⠟⢿⣟⠁⠀⠀⢀⣠⣼⣿⡿⠿⠿⠿⠿⣿⣷⡀⠀⣿⡇⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⡿⠋⠀⠀⢀⣾⠇⢀⣿⡄⠸⣿⡄⠀⠀⠘⢿⣯⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡟⢻⣿⠀⠀⢸⣿⣠⣤⣶⣶⣶⣶⣶⣾⡿⠋⠉⠀⠀⣀⣴⣿⠏⠀⣸⣿⣧⠀⠹⢿⣦⣄⡀⠀⠈⠙⠿⣷⣶⣶⣶⣶⣶⣦⣄⣿⡇⠀⠀⢿⡏⢻⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡿⠁⢸⣿⠀⠀⠾⠿⠋⠉⠀⠀⠀⣰⣿⡏⠀⣠⣴⣾⣿⠟⠉⢀⣠⣴⣿⠉⢿⣧⣤⡀⠉⠻⣿⣷⣦⣄⠀⢹⣿⣆⠀⠀⠀⠉⠙⠻⠿⠀⠀⣿⡇⠀⢻⣷⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⠃⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⢿⣧⣾⠟⠉⣼⡟⢀⣶⡿⠏⠉⠀⠀⠀⠉⠙⢿⣶⣄⢻⣷⠉⠻⣷⣼⣿⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⣿⣆⠀⠀⠀ ⠀⠀⣴⣿⡏⠀⠀⢸⣿⠀⣠⣤⣶⣾⣿⣿⠟⠁⠀⠘⠿⠃⠀⠀⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠀⠀⠈⠻⠇⠀⠈⠛⣿⣿⣶⣶⣤⣄⡀⣿⡇⠀⠀⢸⣿⣦⠀⠀ ⠀⣸⡿⣿⡇⠀⠀⢸⣿⡿⠛⠉⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠀⠉⠙⢿⣿⣇⠀⠀⢸⣿⢿⣇⠀ ⢰⣿⠃⣿⡇⠀⠀⠈⠁⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠈⠁⠀⠀⢸⣿⠈⣿⡄ ⢸⣿⠀⢻⣿⠀⠀⠀⠀⠀⢀⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⣸⡟⠀⢿⡇ ⣸⡇⠀⠘⣿⡆⠀⠀⠀⣠⣿⣿⣿⠁⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣤⣄⡀⠀⠀⣠⣤⡄⠀⢀⣠⣄⠀⠀⢀⣀⣤⣴⣶⣶⣦⣤⡀⠀⠀⠀⠀⠈⣿⣿⣿⣦⠀⠀⠀⢀⣿⠃⠀⢸⣧ ⣿⡇⠀⠀⣿⣇⢀⣠⣾⠿⠁⢸⣿⠀⠀⠀⠀⠸⠿⠛⠉⠀⠀⠈⠉⠛⠻⣿⣿⠟⠋⠀⠀⠀⠉⠻⣿⣿⠿⠛⠋⠉⠀⠀⠉⠙⠻⠇⠀⠀⠀⠀⣿⣇⠈⠻⣿⣄⡀⢸⣿⠀⠀⢸⣿ ⣿⡇⠀⠀⠸⣿⡿⠛⠁⠀⢀⣿⣿⠀⠀⠀⠀⠀⢠⣴⣶⡾⠿⢿⣶⣦⡀⠈⢻⣷⡄⠀⠀⠀⢀⣾⡟⠁⢀⣴⣶⡾⠿⢿⣶⣦⡄⠀⠀⠀⠀⠀⣿⣿⡀⠀⠈⠛⢿⣿⠇⠀⠀⢸⣿ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡄⠀⠀⠀⠸⣿⣯⣄⣀⣀⣀⣤⣿⠿⠀⠀⢻⡇⠀⠀⠀⢸⡟⠀⠀⠻⣿⣤⣀⣀⣀⣠⣽⣿⡷⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇ ⠸⣿⡆⠀⠀⠀⠀⠀⠀⢀⣿⠇⣿⣇⠀⠀⠀⠀⠈⠉⠛⠛⠿⠛⠛⠁⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠈⠙⠛⠿⠟⠛⠉⠁⠀⠀⠀⠀⣸⣿⠸⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⠇ ⠀⠹⣿⡄⠀⠀⠀⠀⠀⣾⡟⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⢹⣿⠀⠀⠀⠀⠀⢀⣿⠏⠀ ⠀⠀⠻⣷⣄⠀⠀⠀⣼⡿⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⢿⣷⠀⠀⠀⢀⣾⠏⠀⠀ ⠀⠀⠀⠙⣿⣦⢀⣼⡿⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⡇⠀⠀⠀⠀⢻⣧⡀⣠⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⠟⠀⠀⠀⠀⠀⣠⣿⠈⠻⣿⣦⣀⠀⠀⠀⠀⠀⣀⣴⡾⠿⣿⡇⠀⠀⠀⢸⣿⠿⢿⣶⡄⠀⠀⠀⠀⠀⣀⣴⣿⠟⠉⣿⣇⠀⠀⠀⠀⠀⠹⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢠⣾⡟⣿⡆⠀⠀⠙⠛⠋⠀⠀⠀⠀⣿⡏⠀⠀⢻⣇⠀⠀⠀⣸⡿⠀⠀⢹⣿⡀⠀⠀⠀⠘⠛⠋⠀⠀⢰⣿⢻⣷⡄⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⢀⣾⠏⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⣀⣈⣻⣿⣷⣿⣟⣁⣀⣀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠹⣿⡄⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡏⠀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⢀⣤⣿⡿⠟⠛⠉⠛⣿⠋⠛⠛⠻⢿⣿⣤⡀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠹⣿⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡇⠀⠀⣼⡟⠀⠀⠀⠀⣰⡿⣿⣆⠀⠀⠀⣠⣼⡿⠛⠀⠀⠀⠀⠀⣠⣿⣆⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⣠⣾⢿⣦⠀⠀⠀⠀⢻⣷⠀⠀⢰⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣇⠀⢀⣿⠁⠀⠀⠀⣴⡿⠁⠈⠻⣷⣦⣴⡿⠋⠀⠀⠀⠀⠀⣠⣾⡿⠉⢿⣷⣄⠀⠀⠀⠀⠀⠈⢻⣷⣤⣾⠟⠁⠈⢻⣧⠀⠀⠀⠈⣿⡄⠀⣸⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣧⢸⣿⠀⠀⠀⢰⣿⠁⠀⠀⠀⢨⣿⠏⠀⠀⣀⣤⣴⣾⣿⣛⣋⣀⣀⣀⣙⣛⣿⣷⣦⣤⣀⠀⠀⠙⣿⣅⠀⠀⠀⠀⣿⡆⠀⠀⠀⢻⣇⣰⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⠀⠀⣾⡏⠀⠀⠀⢠⣿⠃⢀⣴⣾⣿⣿⠛⠛⠛⠛⠛⠛⣛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣦⡀⠘⣿⡄⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢰⣿⠃⠀⠀⠀⣼⡟⠀⠘⢋⣾⠏⢻⣷⣄⡀⠀⢀⣴⣿⣧⡀⠀⠀⣠⣼⡟⠻⣷⡙⠋⠀⢻⣧⠀⠀⠀⠈⣿⡇⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⣸⡟⠀⠀⠉⠛⢿⣿⠿⠋⠀⠙⠻⣿⡿⠛⠉⠀⠀⢹⣧⠀⠀⢸⣿⡆⠀⠀⠀⣿⡇⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠈⣿⡆⠀⠀⠀⣿⡇⠀⢠⣿⠇⠀⠀⠀⢠⣾⠇⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠘⣿⡄⠀⢸⣿⡅⠀⠀⢀⣿⠇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⣿⣇⠀⠀⢸⣿⣷⠀⣼⡟⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⢻⣷⠀⣼⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⢸⣿⠀⠀⢸⣿⣿⡄⣿⡇⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⢸⣿⢀⣿⣿⡇⠀⠀⣿⡏⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⣿⡄⠀⢸⣯⠹⣿⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⢸⣿⣾⠏⣹⡇⠀⢠⣿⠁⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⢹⣿⡄⢸⣿⡀⠻⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠟⠀⣿⡇⢀⣾⡏⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⢿⣧⠀⢿⣧⠀⠈⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠉⠀⣸⡿⠀⣼⡿⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⠸⣿⡆⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⢠⣿⠇⣸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡹⣿⣄⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⢠⣿⢏⣼⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣄⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⣠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣄⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⣀⣼⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠈⢿⣧⠀⠀⠀⣴⡿⠁⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣌⢻⣷⣀⣾⡟⣡⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣛⢿⣿⣿⣿⡿⢛⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⢸⠀⠀⠀⣿⠉⢷⡄⠀ ⢸⣿⠓⢿⡇⠀⠀⡇⢠⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠟⣿⡸⡆⠀⠀⠹⡄⠈⣇⠀ ⢸⡇⠀⣾⠀⠀⢀⡇⣸⡏⠂⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠘⣿⣷⣀⠀⠀⢧⠀⢻⠀ ⣼⠃⢠⠇⠀⢀⣻⣱⡟⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠘⣿⠀⠀⠀⢸⠀⢸⠀ ⣿⠀⢸⠀⠀⠀⢸⡿⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠖⠀⠀⢹⠀⠀⠀⠸⡄⢸⠀ ⢻⡀⢸⠀⠀⠀⢀⡇⠀⠀⢲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⣆⠀⠀⠀⡇⢸⡆ ⢸⡇⢸⠀⠀⠀⣸⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠸⡆⠀⠀⡇⢸⡇ ⢸⡇⢸⠀⠀⢠⠇⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⣀⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠮⣉⠙⢶⡄⠀⠀⢀⣠⠟⠓⠀⠀⢠⡇⠀⢸⢁⡾⠁ ⠘⣷⡈⣧⠀⠸⡆⠀⠀⠐⠛⣦⣀⠀⠀⠀⡟⠁⠄⠚⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣀⠀⠀⣨⡇⣠⣴⣿⡟⠀⠀⠀⠀⡼⠀⣠⡿⠋⠀⠀ ⠀⠈⠛⢾⣆⠀⢹⠀⠀⠀⠀⠘⣿⣿⣦⣄⡧⠀⣀⡤⠔⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠬⣭⡷⢻⣿⣿⣿⣿⠀⠀⠀⠀⢀⡇⢠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠙⣦⠈⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⠙⠓⠒⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⣾⣿⣿⣟⠈⠀⠀⠀⠀⢸⠁⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣖⢹⡀⠀⠀⠀⠈⢙⣿⣿⣿⣧⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣀⠀⠀⣀⣼⡿⢛⣿⠀⠀⠀⠀⠀⠀⣼⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣀⡇⠀⠀⠀⠀⠀⠁⣿⡙⠻⢧⣦⣤⣴⠒⠚⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠛⠛⡽⠁⣠⣾⠟⠁⠀⠀⠀⠀⢀⣧⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣻⡀⠀⠀⠀⠀⠀⠙⢿⡣⣀⣷⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⢀⡴⣿⠃⠀⠀⠀⠀⠀⡷⢫⠟⠁⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠙⠢⢹⡀⠀⠀⠀⠀⠈⣽⢹⣧⠀⠀⠀⠀⠀⣾⢧⢹⡀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠟⠏⢻⡀⠀⠀⠀⠀⣿⠈⠈⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢹⡀⠀⠀⣸⠈⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠣⢤⣀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠘⣿⡇⠀⠀⠀⠀⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠦⢤⣀⣀⣸⣿⡇⠀⣿⣷⡠⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⢺⡟⠛⠛⣗⠒⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠞⣿⠈⢷⠀⢸⠇⣰⠟⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢿⡦⠖⠚⣿⡆⠸⣆⡏⢀⣿⡛⠲⠦⣽⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⢀⡿⠀⠀⣰⠏⢻⡄⠀⢀⣼⠉⣧⡀⠀⢹⡇⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠁⡇⢸⠓⠚⠻⣷⠤⠈⣿⣿⢻⡇⠀⣼⡟⠛⠚⠷⢀⡇⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⡇⢠⡷⠖⠒⣾⠛⣡⣤⠞⣁⡿⣆⡛⢦⣌⡙⢿⡛⠒⠾⡇⠈⡟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⡇⣨⣤⣴⠞⠻⠟⢹⣿⠟⠉⠀⠈⠙⢶⡏⠙⠿⠻⣶⣤⣄⣀⡇⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡇⠀⠛⠁⣴⠇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢷⡀⠙⠓⢸⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠁⢷⠀⣠⣾⡏⠀⢠⣤⣤⣤⣤⣀⣤⣤⣤⣄⣠⣤⣤⣤⣄⠀⠘⣿⣦⡀⢸⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠸⠟⠉⢸⡇⠀⢈⣶⡷⣷⣤⣹⣆⠀⢰⡟⣭⣾⠷⢶⣅⠀⠁⣷⠈⠻⠟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢠⡟⣷⠀⠀⠙⠛⠛⠉⠀⢻⠀⢸⡇⠈⠛⠛⠛⠁⠀⣸⠿⣇⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢀⡞⠁⣸⣧⡀⠀⠀⠀⠀⢀⣏⠀⢸⣇⠀⠀⠀⠀⠀⣠⡟⠀⠹⣄⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⠀⠀⣽⡏⠙⠶⠆⠀⣶⠋⣷⡀⣸⡏⢳⠀⠀⠰⠞⢡⣿⡀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡾⠁⢻⣄⠀⠀⢀⣹⠶⠾⣿⠿⠦⢾⣀⠀⠀⢀⡼⠁⢻⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣼⠇⠀⡾⠙⢦⡴⠏⠁⣀⣴⠟⢦⣀⡀⠙⢷⣤⠎⢹⡄⠀⢷⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠀⢸⠃⠀⣾⢿⣶⣿⠛⠓⣷⡓⠛⢻⣷⡶⢿⡄⠀⣿⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⠀⠀⡇⢰⡏⠈⢻⡟⠋⠛⣟⠉⠘⣇⠀⡇⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠸⡆⢰⣷⣼⠁⠀⡿⠁⠀⠀⢸⡄⠀⢹⣰⡇⠀⡿⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⢇⠸⡝⣿⠀⠀⡇⠀⠀⠀⠀⡇⠀⢸⠟⡇⢸⢃⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣧⣷⠀⠀⠀⡇⠀⠀⠀⠀⣗⠀⠀⣰⢳⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠾⣷⡀⠀⢷⡀⠀⠀⣸⠁⢀⣴⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣈⢷⡀⣰⢇⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣄⣀⣤⣠⣤⣄⣤⣤⣤⣤⣤⣤⣄⣤⣠⣠⣠⣄⣄⣤⣠⣠⣤⣄⣄⣤⣤⣠⣤⣄⣄⣤⣠⣠⣤⣄⣄⣤⣠⣠⣤⣄⣤⣤⣠⣠⣤⣄⣤⣤⣤⣤⣄⣄⣤⣤⣠⣠⣤⣤⣤⣤ ⣿⣿⡟⠋⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠈⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⡿⡋⠋⡉⣻⡄⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⣿⠿⠾⣿⣿⣯⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣾⠟⠛⠛⣿⣏⢈⣿⣷⣦⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢻⣶⠟⣿⠀⠀⣼⣯⣿⣟⠃⠀⢨⣿⠻⣿⣷⣦⣤⣠⡄⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠟⡛⠛⠉⠉⠉⠉⣩⡟⠁⢸⡏⠀⢸⣿⣅⠙⢿⣤⣼⠛⣡⣶⢿⡏⠛⢶⣿⣿⡋⢹⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡴⠞⠛⠋⠁⣠⠤⠒⠛⠀⠀⠀⣠⡾⠋⠀⢠⡿⠁⠀⢿⡄⣿⠀⠀⠙⢿⣿⣍⣤⣼⠿⣿⣿⣯⣼⠷⣿⣅⠀⠈⠙⠛⠛⠛⠓⠶⠶⠶⠶⣶⠟⢻⡆ ⢸⣶⠶⠞⠛⠛⠛⠛⠉⠁⠀⠀⠐⠚⠋⠁⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⢀⣾⠃⠀⠀⣼⠃⠙⣧⠀⠀⠀⣼⠟⠁⠀⢠⣿⠿⣿⠀⠀⠀⠉⠻⢷⣄⡀⠀⠀⠀⠀⠀⢀⡾⠋⠀⢸⡇ ⠀⠻⣷⣄⡀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠟⠻⢶⡶⠿⢻⡄⠀⠹⣧⡀⠐⣿⠀⠀⠀⢸⡏⠀⢿⡀⠀⠀⠀⠀⠀⠈⠻⣦⡄⠀⠀⢀⡿⠁⠀⠀⣾⠃ ⠀⠀⠈⠙⢿⣛⠒⠶⠚⠛⠉⠉⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢸⣷⠀⠀⠘⢷⣄⡛⠁⠀⠀⠸⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⣾⠃⠀⠀⣼⠇⠀ ⠀⠀⠀⠀⠀⠙⠷⢶⣤⣤⣠⣤⣤⠶⠾⠛⠉⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣸⠏⠀⣀⣾⠏⠁⠀⠀⠀⠉⠻⣶⣤⣄⣀⣿⣀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣿⠀⢀⣾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢧⣄⣀⠀⠀⠀⢀⣀⣠⡴⠾⠋⠁⠀⢀⣠⡾⠫⢠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠉⠛⠛⠒⠚⠛⠋⠉⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⠀⠀⣰⡷⠀⠀⠀⢠⡀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠶⠶⠞⢋⡽⠃⠀⢀⣴⠋⠀⠀⠀⠀⣾⠃⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢀⡾⠃⠀⢠⡿⠃⠀⠀⠀⠀⢀⣿⠀⢀⡀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⡞⠁⢀⣴⠏⠀⠀⠀⠀⠀⠀⣼⠇⠀⢸⡇⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡾⠋⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢸⡇⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠋⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⢸⡇⢠⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⢀⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⣀⣀⣀⣀⣀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢁⣀⣴⠶⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣶⣿⡿⠿⠛⠛⠛⠛⠿⢿⣿⣶⣤⡀⠀⠀⠀ ⠀⢀⣼⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣧⡀⠀ ⢀⣿⡿⠁⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠈⢿⣿⡀ ⢸⣿⡇⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⢸⣿⡇ ⢸⣿⡇⣼⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣧⢸⣿⡇ ⠀⢻⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⢙⣿⡏⠉⠀⠀⣤⡄⠀⠀⢠⣤⠀⠀⠉⢹⣿⡋⠀⠀ ⠀⢠⣿⣿⣷⡀⠀⠀⠙⠁⠀⠀⠈⠋⠀⠀⢀⣾⣿⣿⡄⠀ ⠀⠘⢿⣿⣿⣿⣦⣤⣶⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣟⢹⡍⠉⡿⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣏⠥⢽⡄⢧⣰⠁⣿⠤⣍⣶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⡼⠁⢀⡞⢳⠈⢁⣼⠻⣄⠀⢹⡈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢸⡀⠋⢉⣻⠖⢨⢿⡟⣇⠐⢿⣉⣙⠃⡏⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⡇⠘⣉⣩⣿⡴⣾⡭⠞⠛⠮⣿⡶⣽⣯⣉⡙⠀⡏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠛⢉⡿⠁⠀⠀⠉⠀⠀⠀⠀⠉⠀⠀⠀⠹⡍⠛⠇⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠘⣆⣠⣿⠁⢠⣤⠦⠤⣤⠤⠤⣤⣤⡴⠤⡄⠀⣿⢦⣀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠉⠀⣿⡀⠰⠿⠿⠷⠸⡆⢠⡏⠺⠯⠿⠆⠀⣿⡄⠙⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⡼⠉⣧⡀⠀⠀⠀⠀⡇⠘⡇⠀⠀⠀⠀⣰⠃⢳⡀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⢠⣿⠙⠦⠀⢰⠚⣇⣀⡟⢦⠀⠠⠚⣽⣄⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠏⢈⣧⡀⢀⠼⠛⢻⣟⠛⠳⣄⠀⣰⡏⠘⡆⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⡾⠀⣹⣧⣴⠶⢿⡼⠷⣦⣌⣿⠁⢹⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡇⠀⡇⢹⠙⢳⠞⠙⣖⠋⢻⠈⡇⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢧⢰⣷⡏⠀⡟⠀⠀⠸⡄⢸⣴⡇⢸⠁⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣼⣌⡏⠃⠀⡇⠀⠀⠀⡇⠈⢣⣇⣯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⢧⠀⠀⢰⠃⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣜⣦⣠⣏⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀ ⠀⠀⠀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⢿⢤⣄⠀ ⠀⣴⠦⣿⠁⠙⡆⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⢿⡸⡄⠀⠘⡄⢹⡀ ⠀⡟⠀⡏⠀⢀⣇⡿⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠈⢿⣧⠀⠀⢣⠈⡇ ⢰⡇⢰⠀⠀⢼⡿⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠈⢿⠀⠀⢸⠀⡇ ⢸⡇⢸⠀⠀⠘⡇⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⡀⠀⠈⠀⣇ ⠀⡇⢸⠀⠀⢸⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⢣⠀⠀⠇⣿ ⠀⣿⢸⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⣠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠯⠉⢳⡄⠀⣀⡴⠛⠀⠀⡸⠀⣸⡴⠏ ⠀⠙⢮⣧⠀⢧⠀⠀⠉⢷⣤⣀⢸⡁⠀⠉⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠤⢄⣼⣧⣾⣿⠃⠀⠀⠀⡇⣰⠏⠀⠀ ⠀⠀⠀⠙⣦⠘⡄⠀⠀⠈⣿⣿⣿⡗⠾⠥⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠈⠉⣸⣿⣿⠛⠀⠀⠀⢸⢠⡏⠀⠀⠀ ⠀⠀⠀⠀⠸⣆⢣⠀⠀⠀⠙⣿⣿⣿⡄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⣀⣀⣤⡿⢻⡏⠀⠀⠀⠀⡜⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣼⡄⠀⠀⠀⠀⢿⣍⠻⡖⠶⠊⠈⢧⣄⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠈⢹⣃⣴⠟⠁⠀⠀⠀⢠⣷⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠈⠻⢗⢿⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⣾⢻⠀⠀⠀⠀⢸⠁⠁⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠸⠟⢻⠀⠀⠀⠀⡏⠋⠃⠀⠀⠀⡜⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠙⠀⠀⠀⠀⠀⢸⡆⠀⠀⢸⢇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠐⠃⢳⠀⠀⡇⠈⠁⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢸⣷⢸⣿⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⠀⠀⠀⠀⠀⠀⣀⠜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⢄⣀⠀⠀⣾⣿⠀⣿⡄⣀⡠⠔⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠙⠃⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀