⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠄⢀⠔⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⡤⠤⠊⣴⣈⣵⡾⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣴⢋⠄⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣻⣟⣯⣭⣭⣭⣶⠶⠿⣿⡿⠛⣋⡿⣣⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢏⢠⣿⣷⣤⣤⣾⠞⡡⣣⠀⢷⣄⡀⠀⠀⣠⡴⣟⣫⣶⡾⠟⠛⠉⢉⣡⣬⠷⠶⠛⠛⠛⠛⠛⠾⠿⣼⣟⣛⣿⣷⣶⣶⣶⣶⣶⣾⡛⢋⡴⣱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⣻⣟⣿⣿⣒⣫⣾⡽⠷⣤⣉⣿⣴⡟⣩⣾⡿⠛⠁⠀⢀⣠⡴⠟⠉⠀⢀⣠⣤⣤⠤⠖⠒⠛⠛⠛⠛⠛⠻⠿⠭⣭⣭⣭⣉⣀⣴⣿⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⡏⣿⣯⠉⠁⠀⠀⠀⠀⢘⡿⣫⡿⠋⠁⠀⠀⠀⣠⡿⠉⠀⢀⣠⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢦⣝⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⣹⣿⣿⡿⣦⠀⠀⠀⠀⢰⣿⣵⠟⠀⣀⠀⠀⢀⣾⠋⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣌⠻⣦⣄⣀⣠⠴⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡶⢶⣶⣋⣼⣯⠟⠻⡇⡘⢷⣦⣤⣠⣼⣇⣽⠖⠋⠀⠰⡄⢾⣁⣤⠶⠖⠛⠚⠉⠉⠀⠀⠤⠴⠶⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⠹⣿⣶⣛⡿⣶⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠻⣽⢋⠰⣿⠏⠀⠀⠻⣜⠳⣐⣪⣽⡷⣋⣥⠀⠀⠀⠀⠹⠟⠁⠀⠀⠀⠠⠤⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⢤⣤⣄⣀⣠⣤⣴⠞⠁⠀⠀⠀⠘⢶⣙⢦⣟⠷⣦⣤⣴⠟⣹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣇⢁⢹⡆⠀⠀⠀⠈⢿⣾⣿⣷⠎⠁⠀⠀⠀⣰⠾⠀⢀⣰⣀⣀⠀⠀⠀⠀⠀⠀⠉⠿⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⠿⣷⣆⣀⣀⣀⣀⢀⣀⣹⠷⣾⣷⣶⣿⡶⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣧⠈⣿⡀⢀⣀⣴⣿⡷⠋⠀⠀⠀⠀⢀⡞⠁⣠⡄⠀⠀⠀⠈⠳⣤⠀⠀⠱⡀⡄⠀⠀⠉⠛⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⣿⣛⣟⣭⣵⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⢹⡆⢹⡧⢨⣿⡿⠋⠀⣠⠎⠀⠀⣠⡞⢀⣼⡟⣿⣠⠀⠀⠀⠀⠈⢳⣄⠀⠹⣎⢦⡀⠀⠀⠀⠀⠉⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣏⢁⣤⡞⠀⠀⠀⣠⡤⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⣸⣿⣟⣾⣡⣾⣻⡏⠀⢀⣼⡿⢁⣾⠏⡰⢹⡟⣧⠀⠀⠀⠀⠀⠙⢦⡀⠈⠳⣝⣦⣀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⣤⣀⣀⣀⢀⣀⣠⣤⡴⠶⠿⣉⡀⢙⣿⣛⢷⣶⣶⠾⡡⣰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣾⣳⣫⣿⣿⠀⢀⡾⣿⠃⣼⡏⠢⡅⠹⣷⢹⣇⡀⠀⠀⠀⠀⠈⠻⣶⢤⣀⠙⠭⣳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠉⠛⠻⠶⠦⣤⣄⣀⣨⣿⣟⢷⣾⡽⠷⠾⣫⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣽⣟⣿⣿⣿⠀⣸⣻⢧⣤⣿⣅⠣⢌⠱⠸⣧⢻⣿⣄⠀⠀⠀⠀⠀⠙⢦⡉⠛⠷⢦⣍⣛⡻⣷⣦⣤⣤⣖⠋⠁⠀⠀⠀⢀⢀⣀⣠⣴⠾⠋⠹⣆⡈⢻⡻⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡾⢿⡟⣼⣿⣷⣿⣿⣿⡿⠀⣸⡏⢠⣿⣿⠻⢿⣶⣮⣅⣹⣧⠹⣿⢷⣄⠀⠀⠀⠀⠀⠙⢶⣤⣀⣀⠉⠙⠛⠛⢿⣟⠻⠿⠛⠛⠛⠻⡉⠉⠉⠀⠀⡆⠀⠀⢹⡟⣦⢻⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⢻⣿⣟⣿⣿⣿⣿⣭⣷⢄⣿⠀⣹⣿⣿⡿⣿⣿⣿⣿⣿⣿⡻⢾⣿⣝⠷⣮⣐⠶⠐⡀⠀⠉⠛⠿⣶⣶⠶⢶⣦⣽⣯⣿⣶⣶⣶⣦⡽⠿⠒⠒⠒⣿⠀⠀⠘⣿⡜⣯⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⡏⣟⡾⣼⠈⣟⣻⣿⣿⣿⣟⣾⣏⠀⣾⠻⣿⡀⠀⠀⠀⣽⣿⡻⢿⣦⢩⣟⣷⡾⢿⣿⣿⢾⣿⣋⣀⣀⣀⠠⠤⠒⠀⢩⣿⠿⣏⠉⢉⣿⠀⠀⠀⠀⠀⣿⠀⠀⢠⣿⠻⣿⢣⣟⣇⣀⡀⠀⠀⠀⠀⠀⠀ ⣼⣿⠁⣧⢃⡿⢀⡯⡟⣿⣿⣷⡿⣿⣿⠀⣿⡀⣿⠻⣦⡀⠀⢹⣿⡟⠀⢩⢹⣿⣿⣿⠈⢹⠃⠹⣿⣿⠁⠀⠀⠀⢀⣠⡶⠟⣿⠆⣧⢠⡾⣿⠀⠀⠀⡄⢀⣿⠀⣠⢿⢏⣿⣿⣷⣿⣯⣩⡟⠀⠀⠀⠀⠀⠀ ⣿⡟⠀⡟⢸⡷⢸⡇⠁⣿⣿⣿⣇⢿⡿⣧⣻⢷⡽⣆⠈⠙⠳⠦⣭⣧⠤⠀⠈⠉⠉⠀⠀⠈⠓⢤⣬⣧⣤⡤⠴⠞⠋⠉⠀⣼⣿⣼⣣⡟⠀⡟⠀⠀⣸⠇⣸⠇⣴⣳⣿⣿⠃⣻⣾⠟⠚⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⡏⢸⣿⢸⡇⠀⢹⣿⣿⣿⣮⢷⡘⢿⣌⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢋⣴⡟⢩⡇⣼⠃⠀⣰⣿⢇⡿⣼⣿⣫⣾⣇⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⢀⣿⢸⣿⢸⡇⠀⣿⡿⣿⣿⣿⣯⣓⣿⢹⡆⣸⣿⠷⣄⠀⠀⠀⠀⠀⣀⣀⣠⠤⠶⢛⣛⣛⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣼⢻⠏⠀⣴⢟⣿⣾⣿⣿⠛⠉⠽⣿⣷⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡇⢸⣿⣸⡟⣎⣷⡄⣿⣤⣹⣿⣿⣿⣿⣿⣯⣇⠈⣿⣆⠉⠀⠀⢠⣾⣶⣾⡷⠾⠛⠛⠫⢹⣹⣿⢿⡇⠀⠀⠀⠀⠀⠀⣰⢏⣼⣯⢏⣤⠾⣁⣾⢋⣾⠟⠁⠀⠀⢀⣼⡿⢯⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⠘⡟⣯⣧⢻⣿⣇⣿⣧⡻⢷⣟⣛⠉⣁⠘⢿⣄⠹⣟⢷⣤⣀⡀⠛⠃⠙⠓⠛⠛⠛⠛⠋⠉⠀⠀⠁⠀⠀⠀⣀⣠⣾⣿⣾⣿⣵⣿⡥⠞⠋⣻⠛⠳⢤⣤⣤⡴⣫⠟⠀⢸⣯⢿⣯⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡄⢻⡜⣿⣷⣽⣿⡏⠩⣿⣿⣿⡿⠋⣁⠀⠀⠙⣷⣝⣎⠳⣬⡙⠛⠳⠶⣦⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾⣿⠏⣽⠟⠉⡴⣫⠞⠉⠀⢀⣠⣾⠃⠀⠀⠀⠀⠚⠛⠷⣄⡀⢸⢿⣶⠄⠉⢿⣷⣦⣄⠀⠀⠀ ⠀⠀⣷⠘⡿⠞⠛⠉⠀⠀⢠⣿⣿⣯⣶⡿⠁⠀⠀⠀⠀⠉⠛⠻⢶⣯⡀⠀⢀⣸⡟⠛⠿⠿⠿⠿⠛⠻⢿⣥⣾⡿⠷⠞⣿⠛⠁⠀⠀⠚⣩⠞⠁⠀⠀⠀⡴⠀⠀⢀⡀⠀⠙⡟⠀⣿⠀⠀⣄⠈⠛⢿⢿⣄⠀ ⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⡈⠻⣿⣭⣽⠏⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⣴⣋⣀⣀⣀⣠⣄⣁⠀⠀⠀⢀⣾⠃⠀⠀⠀⡛⢦⡈⠀⠀⣿⣄⣠⡿⡆⠀⠀⢻⢻⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣼⣿⣿⠃⠀⡴⠀⠀⠀⠀⠀⠀⣀⠈⢿⣶⣿⠛⠁⠂⠀⠀⠀⣀⣤⠶⠛⠉⠀⡀⠉⠉⠉⠉⠉⠉⠁⠁⠈⠉⠛⣦⣀⡞⣟⠀⠀⠀⠀⢸⡄⠻⣦⣴⣿⣿⠏⠀⣿⠀⠀⡘⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣸⣿⣿⡏⣀⣾⠇⠀⠀⠀⠀⠀⠀⣿⡆⢸⣿⣿⣷⡀⠀⣀⣶⠾⠉⠀⠀⢀⣾⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⢷⣀⠸⣿⡀⣇⠀⠀⢀⣶⣿⣿⣆⣿⣿⣿⣇⠀⣀⣿⠀⢰⢀⢱⡿ ⠀⠀⠀⠀⠀⠀⠀⡰⢻⢻⣿⣿⣿⣾⣿⣿⠀⣸⡇⠀⠀⠀⣰⣿⣇⣾⣿⣿⡿⠟⠛⠉⠀⠀⠀⣠⣴⡟⠁⠀⢀⣾⠃⠀⠀⢀⡾⠁⠀⠀⠀⢹⡇⢹⣷⣌⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⡡⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣟⣾⣿⣿⣿⣿⣿⣿⣦⣿⣧⠀⠀⢰⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⢀⣠⣾⠏⠀⠀⣀⣾⠃⠀⠀⡴⡿⠁⠀⠀⠀⣠⣿⣤⣿⡇⢻⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡣⣀⠀ ⠀⠀⠀⠀⠀⠀⣾⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣿⣿⣿⣿⣿⣦⣤⣄⣠⣤⣴⣾⣿⣿⠋⠀⢠⠂⣼⠃⠀⠠⠈⣼⠃⠀⠀⠀⣰⣿⣩⣵⠟⠁⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⡇ ⠀⠀⠀⠀⠀⣼⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠏⢿⡆⠀⠀⢸⣇⠀⠀⠁⠀⣿⠀⠀⠀⣽⣟⣿⠃⠀⠀⠀⠀⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣧ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⢻⣦⣴⣿⣿⣦⣤⣴⣾⣿⣄⣀⣤⠿⠛⠁⠀⠀⠀⠀⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢏ ⠀⠀⠀⠀⢠⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎ ⠀⠀⠀⠀⠀⠙⠒⠻⠾⠿⠿⣯⣿⣛⣛⣻⡿⡿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡕⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⠒⠓⠒⠷⠶⣭⣛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⣙⠿⠿⣿⣿⣷⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⣛⣛⠭⠅⠒⠑⠴⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠷⣶⡶⠶⠶⠶⠶⠲⠾⡟⣛⠋⢻⣿⣿⣶⣦⣽⣤⡤⢤⠤⠤⠤⠤⠤⠔⠲⠦⠤⢤⡴⣾⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀