⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⢔⣒⡀⢉⣱⠦⣀⡠⠤⠤⢤⣤⣀⣀⠉⠑⢦⣀⣴⣻⡀⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⣡⣤⡤⠤⠤⠬⢽⣋⣡⣤⣴⣶⣦⠀⠀⠳⣄⠉⢧⠰⣿⠋⠉⢷⡀⠀⠱⣄⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢩⡟⠁⣠⠿⢛⡡⠔⠚⠃⠀⠀⠉⠀⠀⠀⠀⠈⠳⢤⡀⠙⣆⠘⣦⢻⣆⠙⢾⡇⠀⠀⢮⢳⡄⠀⠀⠀⡿⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣰⢏⡤⠞⠁⡴⠋⠀⢀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠙⢦⡘⡆⠻⣟⣿⣷⢬⣷⠀⠀⠈⣧⠙⢆⠀⢰⡇⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⣠⠇⣴⡿⠋⠀⠀⡼⢁⠄⢠⠎⠀⠀⠀⠀⠀⠀⠈⡆⠈⢇⠀⠀⠀⠀⠙⢮⣀⠹⣾⣟⣿⠃⢠⡇⠀⠘⡄⠈⣧⢸⡇⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡿⠛⠛⠛⠒⠛⣫⣾⡟⠁⠀⢀⡾⠡⠋⢠⠃⠀⠀⡤⠀⢀⠇⠀⠀⣷⠀⠘⡆⠀⠀⢤⠀⠈⢿⡄⠘⣿⡿⣠⣞⡇⠀⠀⡇⠀⠘⣿⠓⠀⠀⢰⠏⠀⠀⢀⡤⠖⠋⠉⠉⠉⠲⣦ ⠉⣀⣀⣀⡠⠴⠊⢁⡞⠃⠀⢀⣾⠃⠠⠀⡏⠀⣔⡼⠀⢀⡼⠀⠀⢀⡟⢀⣿⠹⡀⠀⠈⡆⠀⠀⢻⡶⠿⡟⢻⣿⡇⠀⠀⡇⢀⣢⡟⠀⠀⠀⢞⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢀⣀⣭⣿⣧⡾⢛⡇⠀⠀⢸⡏⣸⡆⠀⡇⣠⡟⠀⣀⠞⠀⠀⢠⡞⠀⣸⢻⠀⡇⠀⠀⢻⡀⠀⠀⢻⡀⠹⣦⡿⠀⠀⠀⢁⣼⡿⡇⠀⠀⠀⢹⢀⡞⠁⠀⠀⠀⠀⠀⢀⡠⠖⠋ ⠰⣿⢋⣵⢋⡴⢷⣿⠀⠀⠀⣾⠃⣿⡇⣸⢿⡿⢷⣖⠁⠀⢀⡴⠋⠀⣠⠃⡸⡴⢻⡀⠀⢸⡇⠀⠀⠘⣷⣴⣯⡴⣒⡴⢚⡿⠛⢡⠇⠀⠀⠀⢸⣾⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀ ⢰⣿⠁⡏⡏⠀⢸⠃⠀⠀⠀⣏⣠⣿⣯⣥⣼⣇⣈⣻⣷⡴⣏⡴⣾⡿⠃⢠⡿⡁⢸⡇⠀⣸⡇⠀⠀⠀⠹⣟⣻⣉⢿⣇⣀⣀⣰⠿⠦⠀⢀⡴⠋⠀⠀⠀⢀⡴⠉⠀⠀⠀⠀⠀⠀ ⠈⠛⠀⠓⣧⣄⢸⣀⣤⣤⡾⢟⣛⠾⣷⣍⣿⢁⡤⠟⠛⠋⠁⠴⣋⣠⡴⠛⠋⠀⢸⣇⡼⡋⡇⠀⠀⣠⠶⠋⠉⠈⠙⢣⣵⡋⠁⠀⠀⢠⡏⠀⠀⠀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢽⣿⡖⠋⠙⠒⠈⢁⣤⣾⣿⣿⠋⠀⠀⠀⠀⠐⠋⣹⣴⣬⣯⣷⣶⡾⠋⢀⣷⠇⠀⠐⠿⣤⣄⡀⠀⠀⢸⠋⠙⣆⠀⠀⣾⡀⠀⠀⠘⠟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢙⣷⢶⡖⠶⠶⠛⣿⠋⣿⣹⣿⣦⡀⠀⠀⠀⠀⠴⠋⢹⣶⣿⣿⣿⣿⡟⣸⠇⢀⡴⢠⠏⣀⡏⢸⣷⠀⠀⠀⠀⠸⡆⠀⢁⣉⣠⡼⠃⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⣇⠀⠀⠀⢻⣧⠸⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠘⣯⡟⢿⣽⠋⣡⠃⣠⣿⣴⣯⣴⡟⢁⢸⣸⢳⡀⠀⠀⠀⣹⠞⠉⠁⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⢦⣹⡄⠀⠀⢸⣿⣆⡺⢷⡾⠁⠀⠀⠀⠀⠀⠀⠰⠶⠿⠋⠤⠽⠿⣫⠉⢀⣉⢰⣿⠁⡀⣸⣇⣼⡇⠀⠀⢠⠏⠀⠀⠀⣀⣀⣴⡤⠀⠘⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢦⣉⣁⠀⠀⠸⡆⠹⡄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠔⢫⣿⡿⠃⣴⢧⣿⡿⠘⠳⣄⣀⢸⠀⠀⠀⣻⡷⠛⠁⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣶⠀⠀⠻⡄⠙⢦⡀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠰⠚⣻⣿⣥⣠⣿⠿⢓⣿⣿⣿⡿⡇⠀⢰⣶⣿⣯⡓⢤⡔⠉⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⡈⠻⣷⡄⠰⣷⡄⠀⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⢀⣠⢞⡩⣞⠾⣻⠯⠴⠛⢉⣿⢿⡇⣇⢠⣿⠋⠀⣸⠷⣄⣳⣤⣀⣠⠤⠴⣾⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣜⣿⣶⣷⣶⡤⣙⣢⣄⣀⡤⢴⣾⠋⢹⠻⡟⠻⡉⠀⠀⠀⠀⣸⠟⣸⡇⠸⣼⢿⡀⠀⠙⢷⡈⠳⠤⠤⠤⠤⠊⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣽⣌⡓⠈⠉⣽⡇⠀⢸⠻⡇⠘⣦⣷⣤⣼⢦⡀⠀⢰⡏⠀⢻⡇⠀⠻⣞⣷⠀⠀⠀⠛⢦⣀⠀⢀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣏⡇⢀⡞⢰⣧⣶⣿⣿⣿⡀⠀⢳⣀⣿⠀⠀⢸⣇⠀⠀⠙⠾⣤⡀⠀⠀⠀⠙⠓⢶⣿⣱⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⣾⣿⣿⠟⢻⡇⢻⡀⠀⠙⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠙⠳⢤⣤⣴⡖⠒⠒⠺⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣿⣿⣿⠀⢸⣿⠀⡇⠀⣼⡇⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠹⣏⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡟⠀⣸⣿⣀⣷⡞⣿⣅⣀⣀⣠⡤⠿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧⣴⣃⠈⣫⠋⠙⡟⠹⢿⣍⣁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠉⢨⣧⠻⢽⡷⠉⣲⢾⣧⠀⠀⠀⢉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠘⢿⢳⣜⠙⡶⠥⣸⠁⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣸⣷⡀⢻⡅⠀⠙⠢⣤⣾⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢿⣳⣤⣿⡁⠀⠤⣀⣾⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠙⢻⡛⠿⣿⣶⣾⣧⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⢀⣾⠇⠀⠈⠳⢥⣽⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠙⣯⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠉⠛⠶⣤⣄⡀⠀⠀⡼⠃⠀⠀⠀⢀⡾⣻⠀⠀⠀⠀⢰⣾⢿⣿⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠸⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠈⠉⠓⠲⠧⢤⣤⣄⣀⠿⣴⡇⢀⣀⣠⣤⡾⠃⠀⠙⣦⣽⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣰⠟⡽⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⡤⠾⣿⣿⣿⡟⠉⠉⠀⢸⣾⡇⠀⠀⠀⠘⣦⡀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣣⡾⡇⠸⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠖⠚⠛⠉⠉⠁⠀⠀⠉⠀⣠⣴⣿⣫⣽⣿⠁⠀⠀⠀⠀⠀⠆⠀⠀⠀⣸⣿⡙⠓⠦⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⠛⠁⠀⣧⠰⣿⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠤⢤⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠛⠛⠒⠒⠒⠊⠉⠙⠳⢲⣯⣍⠉⣉⠭⠽⠶⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢴⡮⠛⠁⠀⢀⣀⠄⠀⠀⣀⡠⡤⠔⠒⠒⠒⢏⡑⢄⣀⣀⠀⠀⢀⡵⢒⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⡥⠋⠀⢀⡤⠖⡉⠤⢤⠒⠊⡩⠊⠀⠀⣴⡦⠖⠲⢷⢄⢱⣈⢑⣶⣕⣢⣬⣍⡀⠛⢶⡀⠀⠀⠀⠀⠀ ⠤⠤⠤⠤⡤⣤⣤⣤⣤⢻⣻⢉⣤⣤⣚⠽⠚⠉⢀⡴⠃⢀⠜⠁⠀⣠⠾⠛⠚⠋⠽⠛⠛⠉⠉⠙⠻⣯⡍⠉⠓⢿⣦⠀⠙⢦⠤⠤⠤⠤ ⠀⣠⠔⠚⠉⠉⠉⠉⣙⣮⣿⡾⠛⠉⠀⠀⠀⡰⡿⠃⢠⠎⠀⢀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠚⠛⢦⠀⠀⢻⣷⡀⠈⢳⣄⠀⠀ ⡴⠁⢀⡤⠀⢐⡾⠽⠥⢤⣤⡯⣀⡀⠀⢀⡾⡱⠁⠀⠀⠀⣠⠏⠀⠀⠀⣀⠤⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⣦⢣⠀⠀⠙⢷⠀⢰⢻⡦⣀ ⠀⣠⠋⠀⠚⠉⠀⠀⣴⡻⣿⠀⠀⠉⢱⠎⣰⠃⠀⠀⠀⡴⠁⠀⣀⠴⠊⠁⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣇⠀⠀⢈⢇⠀⢇⢻⡆ ⡞⠁⠀⠀⠀⠀⢀⣼⡟⠁⠘⡤⡀⣠⠃⢠⠃⠀⠀⠀⡼⠁⢠⠞⠁⠀⠀⠀⢀⡞⠃⠀⠀⠀⠀⠀⠀⡀⢠⠃⠀⣿⠀⠀⠘⡌⢣⠸⡎⢯ ⠀⠀⠀⠀⠀⢀⡾⡜⡇⠀⠀⠘⣴⢃⠀⡏⠀⠀⠀⡜⢀⡴⠃⠀⠀⠀⢀⡠⠋⠀⠀⠀⠀⠀⠀⠀⡔⢁⠎⠀⠀⡇⠀⠀⠀⢣⠈⢧⢣⠘ ⠀⠀⠐⠀⢀⡞⢰⡇⣿⡀⠀⣰⣫⠃⣼⠁⠀⢰⣼⢡⠎⠀⠀⠀⠀⣠⢿⣷⣦⡀⠀⠀⠀⠀⣠⠞⣰⣿⠀⠀⢠⡇⠀⠀⠀⠺⡆⠸⡿⠀ ⠀⠀⠀⢠⣾⠀⣿⠁⡿⣧⣠⢧⠃⢰⠃⠀⠀⣷⣳⠋⠂⠀⠀⢀⠜⡡⢾⣇⠙⠻⣦⣄⣠⠜⢁⠞⠁⡟⠊⠀⡸⢻⡀⠀⠀⠀⣧⠀⢱⡆ ⡆⠀⢰⣾⣿⠀⣿⠀⡇⢘⣟⠎⠀⡞⠀⠀⢀⡿⠃⠀⠀⢠⣴⣯⣬⣤⣼⣿⣤⣤⣬⣽⣿⡶⠋⠀⢸⡅⠀⢠⠇⠀⣇⠀⠀⠀⢹⠀⢸⠀ ⣧⠀⢸⢹⢸⠀⣿⠀⡇⠸⡟⠀⢰⠃⠀⠀⣸⠃⠀⢀⡴⠋⠛⢷⣤⡀⠀⣿⡀⠀⢀⡼⠋⠀⠀⢀⡟⠀⢠⠟⠀⠀⢸⠀⠀⠀⢸⠀⢸⠀ ⡼⡀⢸⠘⢸⠀⡿⠀⡇⣿⠁⠀⡟⠀⠀⠀⣿⣠⠴⠋⠀⠀⠀⠀⠙⣻⣦⣾⣡⡶⠋⠀⠀⠀⢀⡞⠀⢠⠎⠀⠀⠀⢈⡇⢰⠀⠈⠀⡸⠀ ⠀⢻⡜⡄⢸⢦⡁⠀⣿⡇⠀⠀⠁⠀⣀⠴⠋⠀⠀⠀⠀⢀⣠⠴⠊⣉⡽⠟⠁⠀⠀⠀⠀⢠⠎⢀⡴⠁⢀⣀⠴⠚⠉⣿⣸⠀⠀⢠⡇⠀ ⠀⢸⣵⢣⠀⡾⡿⣦⠽⣤⡤⠤⠔⠊⠁⠀⠀⠀⠠⠴⠚⢉⣠⣴⣚⣉⡛⠲⠤⠤⠀⢀⡴⣁⣴⣫⠤⠒⠋⠁⠀⠀⢀⣿⡟⠆⠀⡞⠀⠀ ⠀⠘⣇⣯⣧⠃⣷⠈⢳⠮⢵⣂⣀⣀⣀⣀⣀⣠⣤⠴⣾⣯⣦⣤⣴⣶⣭⣀⠠⠤⠾⠟⠚⠁⣝⣒⣲⣶⣶⣶⣽⠶⢿⣻⡿⠀⠀⡇⠀⠀ ⢧⠀⠸⣇⠙⢷⣽⣂⣾⠀⠀⡇⠉⠉⠉⢹⣿⠙⢧⣴⣷⡒⣿⠁⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠉⣿⣉⣭⣏⣿⠃⠀⡾⢻⠇⠀⡄⡇⠀⠀ ⢀⣷⣄⣻⡄⠀⠈⢉⡇⠀⠀⣇⠀⠀⢀⡼⡉⢳⣿⣮⠥⠞⣃⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢟⣛⠿⠋⣠⠈⢀⡞⠀⡸⢱⠁⠀⣀ ⢸⣽⠁⣿⠛⠒⠒⢾⠀⠀⢀⢹⠀⠀⠘⣧⣧⠀⠀⠉⠉⠉⠁⠀⠀⠀⠦⣀⠲⣄⠀⠀⠀⠀⠈⠑⠒⠒⠒⠋⠁⠀⡼⠀⡰⣇⣿⠀⢠⢫ ⢸⣿⡀⣺⠀⡇⠈⡞⠀⡄⢸⢸⠀⢘⢸⡏⠻⡆⠀⠀⠂⠀⢄⡠⣀⠀⠀⠈⠢⠜⢧⣠⡀⠀⠀⠀⠢⡀⢀⠀⣀⣼⣠⣾⣱⢏⣯⠂⡼⢸ ⢸⡟⡇⢹⡄⣇⠀⡇⢸⡇⢸⣸⠀⠀⡄⡇⠀⠙⠦⠄⠀⠀⠀⠙⠊⠃⠀⠀⠀⠀⠲⣯⠧⡀⠀⠀⠀⠈⠒⠋⠉⣹⣿⠏⠁⣼⡟⢰⠃⣸ ⠸⣇⠹⡸⣷⢹⣶⠀⣿⡇⢸⣿⣠⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⡿⠀⡘⣾⡇⡇⠀⣟ ⠀⠙⠢⠱⣽⣧⣿⡄⡟⣇⢸⡿⣏⡆⠘⣿⣄⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢡⠇⢰⡿⢹⡻⡇⢰⠏ ⠀⠀⢀⡤⠞⠻⢿⣷⣿⡼⣌⣇⠙⣞⡄⢹⢻⣦⡀⠀⠀⠀⠀⠸⣅⣀⡀⠀⠀⠀⢀⡼⠃⠀⠀⠀⢀⣤⣾⣿⡿⠋⢠⡿⣥⣿⠃⣧⠏⠀ ⡖⠒⠋⠀⠀⠀⠀⠙⣿⢿⣾⣞⠦⠈⠛⢎⣿⣏⠙⠢⡀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⢀⣠⣾⣿⣿⣿⡟⢁⡴⠟⠀⢸⣟⠳⣇⠀⠀ ⠷⣄⡀⠀⠀⠀⠀⠀⠘⣇⣿⣷⠀⠀⠀⠀⠉⠻⡳⠔⠚⠓⠤⣄⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⣿⣿⣻⣿⡯⠚⠉⠀⠀⠀⠈⡇⠀⠈⠳⡀ ⠀⠈⠻⣄⠀⠀⠀⠀⠀⢹⡿⡿⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠙⠒⠤⠤⣤⣶⠿⠃⠀⠀⣿⣯⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⣷⠀⣷⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠘⣹⠇⠀⠀⠀⠀⣿⣧⠏⠾⢳⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⣏⠁⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡔⠂⣠⠖⠁⠀⠀⠀⠀⢧⢻⠁⠀⠀⢸⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⣿⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⣾⡛⡇⢸⢱⣦⠀⠀⠀⠀⠀⣼⣸⠀⠀⠀⠸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⣰ ⠀⠀⠀⠀⢠⠀⠀⢳⡀⠀⡏⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⣿⠇⡇⢸⠘⢻⠀⠀⠀⠀⠈⡇⣿⠀⠀⠀⠈⣷⠀⠀⡇⠀⠀⠀⠀⠀⡀⠩ ⠀⠀⠀⠀⠈⠳⣆⡀⣷⠀⡇⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⢠⠛⠀⡇⢠⠀⣸⡆⠀⠀⠀⢠⣡⠏⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠀⡠⠊⠀⠠ ⠀⠀⠀⠀⠀⠀⠈⠻⣾⣆⡇⠀⠀⠀⠈⣺⣄⠀⠀⠀⢀⣼⣷⣄⣹⣼⣾⣿⠇⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⢸⡄⠀⡇⠀⡤⠋⠁⢠⡌⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⢶⡟⡅⠀⡀⡒⢤⡙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠞⣡⣾⠀⣧⡀⢳⣜⣦⡘⢦⡈⠳⡝⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⢰⡿⠈⠺⣿⡳⠤⣿⣿⠿⡷⠻⣆⠘⢷⢪⡙⣦⣀⠀⠀⢸⠑⡄⢸⠓⡀⠀⠀⡾⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠇⢸⣧⡶⠛⠀⠀⠀⠀⣴⣶⠓⠾⣿⣆⠀⠳⣿⣾⣿⣦⡀⠀⠣⡘⢄⢧⠱⡀⢀⠅⠃⠀⠀⠀⠀⠀⠀⠀ ⢀⡼⣿⠀⣸⣩⡴⣾⣷⠄⠀⠀⠙⣿⡷⠀⠏⣿⣦⠀⠈⠻⣿⣿⡳⢄⠀⠹⡌⢺⣆⠱⠼⠀⢇⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⢠⣿⣿⡀⠹⠿⠇⠀⠀⠀⠀⠀⠴⠂⡟⣼⣯⣧⠀⠈⢿⡍⠢⣝⠢⠼⠋⠀⠀⣀⠤⠈⡆⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⠀⢹⣧⡉⠀⠀⠀⢀⣠⣤⣶⡖⠀⢰⣿⢻⢹⣿⣧⢰⣞⡜⡄⠈⠑⢄⠀⠀⠉⠀⡄⠀⠸⡀⠀⠀⠀⠀⠀ ⠀⠈⣿⠀⠘⣷⡿⣦⡀⠀⠉⠙⠉⠁⢀⣴⣿⣻⣀⣛⣁⡟⢠⣿⢿⠓⠢⠤⠼⠆⠀⠀⠀⠱⡀⠀⢳⣤⡄⠀⠀⠀ ⠀⠀⢿⣇⠀⢹⣿⠿⠙⢷⣶⡶⠶⠶⠋⡠⠋⡟⠻⣟⣿⣵⡿⠛⠛⠻⣖⠒⠤⣀⡀⠀⠀⠀⠀⣀⣴⣿⣷⡀⠀⠀ ⠀⠀⠘⣿⣧⡹⣯⣓⣤⣤⣎⠙⣲⣤⣾⣶⡄⢿⡀⠈⠣⣀⠀⠀⢠⠆⠀⠑⢲⢄⡈⠉⢻⣿⣛⣛⣥⢿⣿⠳⡀⠀ ⠀⠀⢀⣬⡿⠿⢿⣿⣟⠀⡇⢠⢿⣿⣿⣿⠏⠺⢧⠀⣠⠜⠃⠰⡏⠀⠀⠀⠀⠀⠈⠁⠲⢿⡿⣭⣵⡾⠃⠀⠳⠀ ⠀⠀⣟⠀⠀⠀⣠⠏⠉⢐⡷⠃⠈⣹⣿⣿⣦⠀⠘⣍⣷⣶⡆⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⡾⣇⠀⠀⠀⠀⠀⠀⡇ ⠀⢸⠉⢣⠀⡆⢉⣽⣿⣿⠃⠀⢀⣿⣿⣿⣿⣧⠀⠷⣮⣭⠇⠀⠀⢱⣄⣀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⢿ ⠀⢸⠀⠈⢳⠀⠸⣟⣵⡾⢇⠀⢸⣿⣿⣿⣿⣿⣼⠀⠀⡽⠀⠀⠀⠈⡏⠉⠉⠒⠢⢄⣀⠀⠈⠁⠀⠀⠀⠀⠀⡸ ⠀⡼⠀⠀⢸⠀⠀⠙⣅⠀⠈⠣⣸⣿⣿⣿⣿⡿⠃⡠⠊⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠲⠤⠤⠀⠀⠤⠖⠁ ⢀⠁⠀⠀⢸⠀⠀⠀⠀⠑⠦⢄⣈⢻⣿⣿⣿⡡⠊⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⡖⡋⠉⠀⠠⣉⠙⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠎⢡⠟⢰⡇⠀⢦⡰⣌⠙⢦⡈⠙⢿⣷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠁⣴⣿⡀⢸⣧⡄⠘⣷⣬⣷⣄⡙⢦⡀⠙⢦⡉⠳⣦⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣄⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⠇⣼⡿⠀⠻⣿⣿⢿⣦⣼⣷⣿⠿⢿⠾⢿⣦⠀⠻⣟⢺⡉⢳⣦⡀⠀⠀⠀⢿⠙⢆⠀⢇⠻⡄⠀⠀⠀⣸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⡟⠀⣿⡇⣤⣶⠆⠉⠁⠀⠀⠉⣨⣴⡶⢶⣶⣿⣇⠀⠘⢮⣿⣆⣿⣿⣦⡀⠀⠈⢧⠈⢦⠘⣆⠸⡄⠀⠀⡇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⠃⠀⡿⡿⢋⣀⣠⣀⠀⠀⠀⠘⣿⣿⣦⡀⠈⣿⣿⣧⠀⠀⠻⣿⣿⣿⣿⣷⡀⠀⠀⠳⡌⠳⣸⡄⠹⣄⢸⠁⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⡿⠀⣰⣧⣽⠟⢹⣿⣿⡃⠀⠀⠀⠈⠿⠿⠇⠐⠃⢹⡽⣧⡀⡀⠈⠹⣿⣿⣷⡟⠢⣄⠀⠱⣄⢹⡿⠖⠛⠉⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⣿⣿⣿⡀⠈⠿⠿⠆⠀⠀⠀⠀⠀⠀⠠⠖⠃⣸⢃⣿⣷⣹⡄⠀⠈⢻⣷⡈⠳⣌⠙⠢⠞⠁⠀⠀⠀⣀⠤⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⡇⠐⠈⣿⣇⠙⠂⠀⠀⠀⠀⠀⢀⣠⣤⣶⡆⠀⢀⣿⡿⣿⢹⣿⣿⡆⢠⣷⣇⢳⠀⠀⠙⢦⡀⠀⠀⠉⠉⠀⡄⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣷⠀⠀⢿⣟⣳⣀⠀⠀⠀⠰⠿⠿⠿⠟⠋⠀⢀⣾⣿⡇⠹⣼⡟⢹⣿⠈⣿⣿⡼⣄⣀⠀⠀⢳⡄⠀⠀⠀⠀⢲⡀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⡀⠀⠘⣿⣏⢻⣷⣤⣀⠀⠀⠀⠀⠀⣀⣴⠟⣿⣧⣵⣤⣼⣴⣾⢃⣸⣿⣯⣥⣀⡈⠉⠉⠉⠃⠀⠀⠀⠀⠀⠳⡀⠀⠘⣿⢿⡄⠀⠀⠀⠀ ⠀⠀⣿⣷⡀⠀⣸⣿⡟⠿⠙⠻⢿⣿⠻⠿⠿⠋⢀⡼⠁⣿⡉⠻⣟⣹⣧⠿⡿⠋⠉⠉⠛⢯⡉⠓⠲⢤⣀⡀⢀⣀⠀⠀⠀⣠⣾⡿⣾⣿⡄⠀⠀⠀ ⠀⠀⠘⣿⢿⣄⠻⣿⡛⢶⣤⣠⣾⠉⠓⢲⣤⣴⣿⣶⡄⢹⣇⠀⠈⠻⣄⠀⠀⠀⠀⣰⠀⠀⠙⠒⢦⣄⠀⠉⠙⢿⣿⡿⠛⢛⣩⣾⢿⣿⢻⡀⠀⠀ ⠀⠀⠀⠈⣿⣿⣷⣽⣿⣿⡿⠉⣽⠁⢠⣿⣿⣿⣿⣿⡿⢦⣿⡄⠀⠀⢈⣳⠄⢀⣴⠇⠀⠀⠀⠀⠈⠈⠉⠓⠦⣄⣻⣿⣿⡛⢛⣡⣿⠃⠀⢳⡀⠀ ⠀⢀⣴⠟⠛⠋⠉⠙⢻⡿⠧⠀⣿⣠⠏⠹⣿⣿⣿⣿⡁⠀⠉⢷⣤⣶⡋⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠉⠛⠛⠛⠁⠀⠀⠀⢳⠀ ⠀⢸⢧⡀⠀⠀⠀⣰⡏⠀⠀⣠⡿⠃⠀⠀⣸⣿⣿⣿⣷⡄⠀⢸⣦⣽⣿⣿⡇⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⡆⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⠀⢸⠀⢳⡀⢰⠆⢀⣬⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⢸⠿⣶⣦⣭⠇⠀⠀⠀⢷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⢸⠀⠐⠻⣼⠀⠸⣿⠟⣩⣾⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⡼⠀⠀⠈⡿⠀⠀⠀⠀⢸⡟⠉⠙⠒⠦⢤⣀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⡟⠀⠀⠀⣿⠀⠀⠹⣿⠟⠁⠈⢧⡀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⣠⠞⠁⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠉⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⣀⡴⠃ ⢸⠃⠀⠀⠀⡇⠀⠀⠀⠙⢦⡀⠀⠀⠙⢾⣿⣿⣿⣿⣿⣿⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠒⠒⠛⠉⠀⠀ ⡞⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⢙⣿⣿⣿⣿⣣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣽⣿⣿⣿⣿⣷⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⡿⠟⠻⣿⣍⠛⠋⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠤⠊⣡⣾⣿⣽⣿⣿⣿⣾⡟⠀⠂⣚⣿⣿⣷⠀⢀⣍⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠋⢠⣾⣿⣿⢿⣿⣿⣿⡿⠋⡼⢣⣾⣿⣿⣿⣿⠀⠘⣿⢠⣿⣿⣭⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣠⣿⣿⣿⣻⣿⣿⡿⢋⡐⢀⣾⣿⣿⣿⠋⣿⣿⠀⡆⣿⠄⢹⣿⣿⡿⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⢟⣿⣹⣿⣿⣿⣐⣠⡿⢿⣿⣿⣿⡉⠁⢻⣿⠀⡇⣿⡀⢸⣇⣽⡇⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⣤⣀⣰⣟⣡⣾⣯⣿⣿⣿⣿⣿⠋⢀⡾⠋⠟⢻⣿⣿⣾⣿⣄⢴⣿⠡⣾⣿⣿⣿⣄⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠠⠊⠀⠀⠀⠚⠟⠛⢳⣿⣿⣿⡟⢀⣿⠀⠻⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢙⣿⠟⣿⣿⣿⡇⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠁⢠⣿⣏⣡⣬⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡿⠛⠋⢈⣿⣀⣀⣀⡀⠀⠀⠀⠀⣀⣠⣴⣿⡿⣿⡟⠣⢠⣾⣿⣿⡜⢿⣿⢻⣿⡏⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡿⠒⠚⠉⠛⣿⡏⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⢀⣴⡿⠀⢠⣿⠟⠀⠛⢿⣿⣻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡿⠁⠀⠀⠀⢰⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣶⣷⣿⣗⠀⠀⢠⠊⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠃⠀⠀⠀⠠⠋⡟⣿⡟⣄⣀⣀⣀⣀⣀⣴⢭⣴⣿⣿⣿⣿⣿⣿⠂⡄⣿⠀⣾⣿⣿⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⡏⠀⠀⠀⠀⠀⠀⡇⢸⣧⣿⣿⣿⣿⣿⡇⣠⣿⡿⠋⣽⣿⣿⢻⣧⠀⢱⣿⠀⢻⣿⣿⣿⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢻⠃⠀⠀⠀⠀⠀⠀⡇⢸⣿⡿⠀⢿⣿⣿⣿⡿⠋⢀⣾⣿⣿⣧⢾⣿⣧⢿⣿⠀⢸⣿⣿⣿⡇⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠾⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⡇⠀⠘⣿⠿⠯⢤⣴⣿⣿⣟⠟⠁⢹⣿⣿⣿⣿⠀⠸⣿⢿⡟⣧⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⣿⠉⠀⢰⠃⠀⠀⠀⠈⠉⠻⢿⣿⢿⡏⢿⣿⣿⣷⡀⠰⣿⣿⣿⣿⣆⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡇⠀⠀⠀⠀⠀⠀⠀⠈⢶⣿⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡇⠈⢿⣿⣿⣿⣶⣽⣿⣹⣿⣿⢣⡀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⢱⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠱⡀⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠈⢯⢧⣄⠀⠀⠀⢀⣠⣾⡿⢿⣿⢹⣿⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢹⣦⡀⠈⣿⣿⣿⣿⣿⣿⣿⢻⣿⣆⠙⣄⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠣⣙⠛⢶⣶⣿⣟⣁⣀⣼⠇⢸⣿⣧⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠙⣟⠀⣿⢻⣿⣿⣿⣿⡌⢻⣿⣿⣦⡘⢿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⠋⠁⢀⠝⡟⠀⣾⣿⣿⣆⠀⠀⠀⠀⢈⠀⠀⠀⠀⣰⣿⣷⣦⠈⣿⣿⣿⣿⣧⠀⠀⠙⣿⣿⣾⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⠃⠀⣾⢁⡔⠁⠀⢿⣿⣿⣿⣆⠀⠀⠀⠘⡧⠀⠀⣰⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠀⣶⠀⠸⣷⣘⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡇⠀⠀⣹⣯⣤⣤⣄⣸⣿⣿⡻⣿⣷⣄⡀⠀⣿⣤⣾⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⡇⠸⣗⠀⠈⢿⣿⠉⠻⣦⡀⠀⠀ ⠀⠀⠀⣿⣿⡇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⡆⠀⠘⢿⡀⠀⠙⢿⣦⡀ ⠀⠀⠀⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣦⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡄⢺⣿⣷⡀⠀⠀⠻⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣿⣿⣦⣀⠈⣿⣿⣿⣿⣿⣿⡇⠛⢹⣿⣿⣿⣿⣿⠀⢸⣿⣷⠀⢇⣿⣷⡄⠀⠀⠹ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⠻⣿⣿⣷⣿⣿⣿⣿⡿⠟⠡⠂⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⡆⠀⡤⣿⡿⣦⡀⠀

⠀⠀⠀⠀⣀⠄⠀⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢢⡏⣧⡐⣶⣕⢌⠳⣢⣄⠀⠀⢀⡀⢠⡀⠀⢀⠀⠀⠀⠀⠀ ⠀⢠⡏⣮⡬⠑⠉⢉⣽⠬⣧⠑⢷⣷⣆⠈⢌⢌⠀⠀⡎⠀⠀⠀⠀⠀ ⢠⢻⢠⣷⠻⣿⠀⠀⠛⢂⠉⣣⣄⠙⢿⢕⠄⣣⠗⠈⢁⢂⠀⠀⠀⠀ ⠈⢾⠈⢿⡀⠀⢀⠤⡶⠂⣸⠯⡿⡆⣯⡆⠁⢂⠀⠈⠄⠀⡄⠀⠀⠀ ⠀⠸⣆⢘⣿⠗⢦⡤⠴⠫⢻⠿⣻⠵⠟⠲⢆⠠⢀⣀⡈⣂⣽⣧⠀⠀ ⠀⠀⢹⡷⣯⡷⢺⢸⣿⣿⡮⡆⠈⡢⢀⠀⠀⠙⠂⠈⢿⣿⣾⠏⠣⠀ ⠀⢸⠅⠀⠬⣀⡜⠀⣿⣿⣦⢰⣽⢶⠀⢂⠀⠀⠀⠀⠚⡆⠀⠀⠀⠃ ⠀⡀⠘⠆⢻⡯⠧⠀⣿⣿⣿⡆⠉⠍⠀⠘⠋⠒⠠⠀⠀⠙⠀⠀⠀⠀ ⢀⠁⠀⠀⠀⠑⠀⣐⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠐⠒⢀⣨⣷⠀⠀⠐⠲⠤⣤⣈⡑⢢⣤⣿⡀⠑⣄⠀⠀⠀⠀⠀⢀⡾⠉⠀⠀⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⠊⢡⡴⠖⡒⠒⠒⠛⠶⠒⠛⠻⢦⡀⠙⡄⠱⣼⣇⠀⣷⠀⠈⢣⡀⠀⠀⢀⡞⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠋⣴⣃⠔⢋⠔⠉⠀⠀⠀⠀⠀⢢⠀⠀⠀⠈⠢⡘⡄⢷⣿⣦⣽⡇⠀⠘⡝⢆⠀⢸⠁⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⡀⠀⣠⢇⣼⠟⠁⢠⠎⠄⠠⠃⠀⠀⠀⠀⠀⡆⠰⡀⠀⠀⠈⢪⡀⢻⣿⣿⠀⣦⠀⢱⠈⢧⢸⠀⠀⠀⡞⠀⠀⠀⠀⡀⠀⠀⠀ ⡾⠋⠉⠉⠉⡽⢻⠃⠀⢠⡏⠈⢠⠃⢀⡔⠀⡸⠀⠀⡆⢀⣧⠀⠀⡄⠀⢻⣄⣿⣧⣾⣽⠀⢸⠀⠘⡏⠁⠀⡸⠀⠀⡠⠒⠉⠀⠀⠉⢳ ⠀⠑⢒⣿⣥⡴⡇⠀⠀⡿⣀⠀⠈⢀⠟⠀⡰⠁⠀⡰⠃⢸⡟⡆⠀⢸⡀⠀⢻⡉⢣⣹⠏⠀⠈⢠⣾⡇⠀⠀⠇⢠⠎⠀⠀⠀⠀⠀⡠⠜ ⠰⡟⣩⣋⡿⣾⠃⠀⢰⡇⣿⢀⢿⡿⣶⡎⠀⢀⠞⢁⡠⠉⡤⢷⠀⠀⡇⠀⠀⢷⣼⣫⣔⡤⣾⠟⢹⠃⠀⠀⣸⡏⠀⠀⠀⣠⠖⠉⠀⠀ ⢸⡏⢉⠁⠀⡏⠀⠀⣸⣤⣿⣷⣾⡧⢬⣿⣶⠷⢺⠟⢁⣼⠃⢸⠀⣰⡇⠀⠀⠘⣯⡿⣿⣧⣤⡴⠛⠂⢀⠔⠁⠀⢀⡠⠊⠁⠀⠀⠀⠀ ⠀⠀⠈⠻⣶⣷⠶⠿⠏⠉⢛⣷⣾⡔⠊⠉⠀⠠⠷⣖⣫⣤⣄⣸⠞⣧⡇⠀⢰⡋⠀⠀⠀⠹⠯⡄⠀⠀⡞⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣷⡤⠤⠶⣾⠿⣟⣿⣄⠀⠀⠀⠀⠜⢻⣿⣿⣿⣿⠆⡿⠁⡄⡰⢉⡏⣷⡄⠀⠀⠘⡆⠈⢉⣀⡴⠀⠙⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢧⠀⠀⢸⣆⢻⣿⣿⠇⠀⠀⠀⠀⠘⢿⣿⣿⣋⣜⣠⢾⣾⣷⡟⠃⣿⢿⡄⠀⠀⡹⠊⠁⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣟⠾⠀⠀⢰⠿⡎⠛⠛⠀⠀⠀⠀⠀⠈⠛⠉⠐⠋⡩⢃⣠⣴⡿⢁⣆⣿⡾⣇⠀⠀⡇⠀⢠⣤⡴⠖⠀⠈⠳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⣶⡄⠀⢧⠘⢄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠤⣾⣶⣉⣼⡿⣵⣾⣿⣿⠀⢨⣿⣶⠧⣀⡜⠉⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⡙⢷⣄⠸⣦⠀⠙⠢⣄⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠯⠞⠋⣿⣿⢸⣀⣿⠉⢹⡷⣌⡦⠤⠤⠤⣶⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢿⣿⢿⢷⠮⠷⣤⠴⢲⣿⠀⡛⡏⠩⡀⠀⠀⢸⠏⣾⠀⢻⣻⡀⠈⠳⣌⠓⠒⠒⠊⣠⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂⠀⠀⣿⠀⣸⢩⣄⣽⣿⣏⠉⢦⢀⡇⠀⢸⡀⠈⠻⣇⡀⠀⠈⠓⠦⣴⣞⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⡇⣼⣿⡟⢿⡟⡆⠀⢻⠃⠀⠈⡇⠀⠀⠀⠙⠲⢤⣤⡴⠼⠿⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⠃⢸⡇⢻⢀⣾⠀⠀⠀⢸⡄⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢀⠞⠻⡾⢯⡿⣦⡴⠒⠚⠁⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠋⢹⠿⣽⡜⢣⣴⡇⠈⠉⢓⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⢸⣓⢎⣑⠪⢼⠁⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⣷⡌⣧⠄⠉⠒⢿⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠙⠻⣿⣷⣤⣴⣏⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⢰⡇⠀⠙⠯⣽⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠉⠙⠲⠦⣄⣀⡜⠁⠀⠀⣰⣿⠁⠀⠀⢀⡾⠻⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸⡿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠉⢉⣑⣶⣶⣿⡿⠖⠒⣶⣿⠀⠀⠙⣟⠙⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣼⠙⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⡦⠖⠒⠚⠋⠉⠉⠉⣉⣵⣞⣿⡟⠁⠀⠀⠈⠉⠀⠀⢀⣾⠓⠦⠤⣄⠀⠀⠀⠀⠀⠀⠀⣾⠗⠋⢸⡀⢷⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡠⢐⣂⢂⣸⣃⣀⡐⢲⠨⢰⠞⡌⠢⠀⠀⠀⡜⠁⠀⡜⠀⠀⠀ ⠀⠀⠀⠀⢎⣝⠔⠉⠈⠁⠀⠠⠀⠈⠢⡣⢯⣦⣳⠀⠓⠄⢸⠀⠀⡌⠀⠀⠀⠀ ⡤⠦⠤⣮⡞⠁⡌⠀⠀⡀⠠⠀⡀⡂⠀⡈⢆⢻⣇⡆⠘⠈⡼⠀⡘⠀⡠⠄⠀⢄ ⢀⣲⣮⢼⠀⠸⡄⢀⡔⠠⠂⡠⢁⡟⠀⢁⠈⢏⢋⠇⢀⣰⡇⠀⣇⠎⠀⠀⡀⠔ ⣸⠚⠊⡇⠀⣇⡷⣽⣙⣦⡴⡴⢂⡏⡇⣸⠀⠘⣿⣻⣙⡡⠅⡠⠋⠀⡀⠊⠀⠀ ⠀⠈⢷⡗⠋⣙⣹⣾⠊⠁⠐⣲⢵⣤⡇⡿⠀⡮⣀⠀⠛⢄⠠⠁⠐⢇⠀⠀⠀⠀ ⠀⠀⢰⡹⠉⠸⡜⣿⡆⠀⠀⠈⣿⣿⣣⡡⡵⡴⢹⢧⠀⢘⠔⠀⠁⠀⡇⠀⠀⠀ ⠀⠀⠈⢫⣃⠈⡝⡉⠁⠀⠀⠀⠉⢈⣕⢕⣶⣣⣿⠟⢤⣸⠀⡶⠊⠁⢈⠀⠀⠀ ⠀⠀⠀⠘⠝⢦⣰⣈⡂⢌⠀⠀⡀⣴⣿⠿⠕⣻⡏⣤⡏⢱⢼⠤⠤⡴⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⠯⠉⣿⢹⢃⣫⣬⠦⢀⠃⡃⠹⣧⠀⠢⢌⣡⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣎⣾⡟⡏⡄⢹⠀⠸⠀⠀⠑⠠⣴⠛⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢃⠷⡵⡯⡤⠄⠃⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠉⣟⢟⡐⡇⠈⡙⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣦⣋⠉⢲⢁⠜⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⡟⠳⣾⣾⠀⠀⠀⠀⠀⠀⠀⠈⡿⣆⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⠉⠒⠠⢰⣁⡀⣜⠃⢀⡸⠻⣳⣀⠀⠀⠀⠀⠀⠀⠁⣟⡆⠀⠀ ⠀⠀⠀⠀⢸⠠⠤⠄⠀⠐⣲⣿⡟⠁⠘⠃⠀⣰⠤⢁⡀⠀⠀⠀⢠⡮⠚⢸⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⣖⠒⠚⡳⣖⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡖⠛⠋⠜⠛⠚⠛⠚⢉⠛⠑⠊⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⣫⠎⣠⠔⠚⢉⡭⠍⠋⠉⠳⣄⢠⣀⠀⠁⠢⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡼⢣⠞⠁⢀⣴⠏⠀⠀⠀⡀⠀⠈⢦⠈⠳⡀⠀⠀⡊⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠯⢀⡞⢀⠇⢀⣴⠃⡞⠀⡇⠀⠀⣇⠀⠀⠀⣷⡀⠱⡄⠀⢑⢦⡏⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠁⡿⡇⡼⢠⣿⠃⠰⡇⢠⡇⠀⣰⠿⡆⠀⢰⠘⣥⠀⠙⡄⠈⡎⢳⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠘⡿⠁⢁⣧⠃⡇⠀⠀⢣⢾⢧⢰⢹⡆⠹⡄⣸⢧⢿⠀⠀⢳⠀⢱⠈⡏⢿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡇⠀⢸⠏⠐⠛⠛⠳⠄⠻⡌⠫⣟⣧⠲⠿⠧⣏⢿⠀⠀⢨⡆⢸⠀⠁⢸⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢇⠀⢸⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠉⢀⣀⠀⠀⠘⡇⠀⠈⡇⢰⠀⠀⡏⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢸⠸⣼⣤⠞⢻⣶⣽⣄⠀⠀⠀⣴⡿⣾⣿⣿⡲⣤⠇⠀⠀⣗⠺⡄⡆⢻⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⢸⠀⢻⠱⡀⠙⣷⡿⠁⠀⠀⠀⠈⠀⢻⣻⣻⠇⣸⠀⠀⠀⡟⢀⣿⣹⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣾⠿⣼⡇⠘⡆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡽⠀⠀⢀⣇⠞⡯⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠦⣤⠀⢸⡏⠹⡄⠀⠀⠀⠀⢹⡄⣯⣿⡄⢳⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠇⠀⠀⢸⣧⣾⡟⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠿⡀⠘⢧⠀⣇⠀⢿⠀⠀⠀⠀⠈⢷⠘⣿⣷⠀⠱⢄⠀⠀⠐⠤⠤⠤⠒⠀⠀⠀⠀⣼⠀⠀⢠⣿⠁⠀⠙⣦⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⡀⠑⡄⠈⢷⣼⡄⠸⣇⠀⠀⣴⠒⣾⣇⠘⣿⣦⡆⢠⢳⣄⡀⠀⠀⠀⠀⠀⣀⣠⢶⠇⠀⠀⣿⣿⠀⠀⠀⣫⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠙⢆⠈⢻⡧⠀⢿⣧⣼⡏⢀⡏⠙⣖⣾⠹⡞⣞⣾⢷⣽⢷⣶⣶⡶⠟⠉⢂⠞⠀⠀⣼⣿⣇⣴⣼⡾⠞⠁⠀⠀⠀⠀⠀⠀ ⣤⢤⣄⡀⠱⡄⠈⠳⠀⠀⠀⠀⢈⡿⠀⢸⡇⠀⣽⣿⣿⣿⣜⢮⣷⣿⡟⠁⡞⠁⠀⡠⠋⠀⡠⣮⠏⡿⢿⣯⣙⣿⣾⣦⣤⡄⠀⠀⠀⠀ ⠻⣄⡉⠉⠓⠿⣦⠀⠀⠀⠀⡱⠋⠀⠀⢸⣧⡞⠛⠉⠉⠉⠉⢓⡿⢻⠇⠀⠳⡈⢋⡥⠒⠋⠁⠀⢰⠃⠘⡏⠙⠛⠿⢶⣯⣝⠂⠀⠀⠀ ⠀⠀⠈⠛⠦⣄⠀⠀⠀⢰⠈⠁⠀⠀⠀⢰⡿⠀⠀⢠⠀⡀⠀⡸⠀⢸⢀⣤⣶⡾⣿⣶⣶⣤⡀⠀⡞⠀⠀⢿⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢳⡀⠀⠈⠀⠀⠀⠀⠀⢼⡅⠀⠀⢸⠏⠀⢀⠇⠀⢸⠁⢸⣿⣷⣿⣿⣿⠃⠈⢻⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠩⣷⡦⡤⠄⠀⢠⣤⡷⡇⠀⢠⠏⠀⠀⣸⠀⠀⢸⠀⢸⣿⣿⣿⣿⠏⠀⢠⠇⠀⠀⠀⢸⠀⢠⣦⡾⠀⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡛⠲⠞⢛⣥⣾⡇⢠⠏⠀⠀⠀⠣⢄⣠⣼⠀⣸⣿⣿⣿⡇⠀⠀⣎⠀⠀⠀⢀⡼⠀⠀⢻⡠⠀⠸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠻⣿⣿⠿⣋⣾⠁⡾⠀⠀⠀⠰⣿⣿⡿⢻⣄⣿⣿⣿⣿⡇⠀⣼⣿⣿⣶⡉⠁⠀⠀⠀⠸⡄⠀⠀⣽⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠳⣤⣥⡾⠋⢸⢰⡇⠀⠀⠀⠀⢟⣡⡴⠿⣿⣿⣿⣿⣿⣇⡰⢷⣍⠻⡿⠛⠀⠀⠀⠀⠀⣧⠀⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠁⠀⠀⡞⢸⡇⠀⠀⠀⠀⠈⣏⠀⠀⣿⣿⣿⣿⣿⡿⠁⠀⡹⠋⠁⠀⠀⠀⠀⠀⠀⣿⠀⠈⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢺⠃⠀⠀⠀⠀⠀⠘⣟⢸⣧⠀⠀⠀⠀⠀⠘⣄⠀⢿⣿⣿⣿⠟⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⡾⡄⠀⠀⠀⠀⠀⠀⢹⣿⢻⡀⠀⠀⠀⠀⠀⠘⢆⢸⣿⡿⣃⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡗⠃⠀⠀⠀⠀⠀⠀⣼⠉⠊⢷⡀⠀⠀⠀⠀⠀⢪⢻⡿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⣽⡆⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠨⣷⡀⠀⠀⠀⠀⠀⠷⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⡀⠀ ⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⣻⡉⠀⠀⠀⠀⠀⢘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣆⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣦⣠⢤⣦⠾⠋⠀⠀⠀⠀⠀⣿⡗⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢼⡇⢧⠀⠀⠀⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣽⡄⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣧⠀⠀⠀⠀⠈⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠁⢱⡀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢹⣿⡆⠀⠀⠀⢀⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⠸⡆⠀⠱⡄⠀⠀⠀⠀⠈⣹⠃⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⢀⣠⠃⠘⠷⠀⠀⠠⣾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⢿⡿⠛⣿⡛⠻⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⣡⣾⣿⣿⣿⠟⣄⣼⣿⣿⠀⣆⣻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣾⣟⢡⣠⣿⣿⡛⣿⢰⢿⢸⡿⡟⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣀⣰⣋⣾⣾⣿⣷⠊⡽⠻⢷⣦⣿⡈⣾⢘⣿⣧⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⡿⣿⣿⠻⠛⠈⠀⠀⠉⠉⣿⣿⠏⢺⠬⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⠓⢉⣏⣀⡀⠀⠀⣀⣤⡾⢿⠟⣠⡿⣯⢻⣿⣿⠒⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠋⠁⠈⣿⡀⠀⠀⠀⠀⢀⣴⣿⣤⡏⠁⡉⢷⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠇⠀⠀⠈⡿⣟⣤⣤⣤⠴⣡⡿⣿⣿⡷⠀⡇⢸⣿⡟⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⠀⠀⠀⠀⡇⣿⠏⣿⣿⡾⠋⣴⣿⣧⣷⣼⡇⢸⣿⣷⠈⢣⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⡇⣿⠄⠸⠋⠐⠺⢿⣭⣤⣿⣿⡇⢸⣿⣿⡀⠈⣆⠀⠀⠀⠀⠀ ⢸⡃⠀⠀⠀⠀⠰⣿⣀⡇⠀⠀⠀⠀⠙⠾⠘⣿⣿⣮⣿⣻⣿⠄⠘⡀⠀⠀⠀⠀ ⠀⢶⡀⠀⠀⢀⣤⢿⣿⡇⠀⠀⠀⠀⠀⠘⣄⠘⣿⣿⣿⣿⣿⣎⢆⡇⠀⠀⠀⠀ ⠀⠈⠪⢑⣶⠿⠥⡼⢸⣿⡀⠀⠀⠀⠀⠀⢘⣅⡟⣿⣿⣷⠹⢻⣦⣻⠀⠀⠀⠀ ⠀⠀⢠⣿⠏⢠⠪⠃⢸⣿⣷⡀⠀⢸⠄⢀⣾⣿⡇⢿⣿⣿⡠⡄⢽⣹⣷⡀⠀⠀ ⠀⠀⢸⣿⢀⣼⣷⣶⣾⣿⣞⢿⣦⠤⣷⣿⣿⣿⣿⣿⣿⣿⡇⢻⡀⠹⡇⠙⣦⡀ ⠀⠀⠸⣿⣾⣿⣿⣿⣿⡏⢿⣦⡙⠿⣿⣿⣿⣿⢿⢿⣿⣿⣧⠸⣧⢲⢷⡀⠈⢷ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡈⠻⢿⣷⣼⣿⣿⡿⠢⢸⣿⣿⣿⠀⣿⡆⢘⣷⣄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠶⠤⢄⣠⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⡶⠋⠀⡠⠀⢀⢠⠤⠒⠛⢗⢤⢀⡀⡨⠆⡤⢀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⡠⡟⣋⣠⠦⠑⣀⠌⡰⠀⡠⠾⠏⠽⠷⠓⠺⣟⠒⠶⣌⠱⡄⠀⠀ ⡠⠂⠉⢁⣨⣓⢻⠋⠁⢀⣴⠃⠈⢀⠔⠁⠀⡀⠀⠀⠀⠈⠉⢑⡀⠘⣆⠈⣦⠀ ⢡⠊⠀⠈⢀⡾⡏⠉⢠⢊⠃⠀⢠⠂⡀⠔⠈⠀⡀⠀⠀⠀⠀⢸⢱⠀⠈⢂⢉⢏ ⠁⠀⠀⢠⣾⠀⠈⢤⠁⠎⠀⠠⢁⠜⠀⠀⡠⠊⠀⠀⠀⢀⢂⠃⢨⠀⠀⠋⢞⡘ ⠀⠀⢠⢃⡇⣇⢠⡟⡰⠀⢸⡧⠃⠀⢀⢼⡿⢦⡀⠀⡠⡡⠛⠀⣸⠀⠀⢰⠘⡇ ⡄⢰⠿⢸⡇⠘⡿⠀⠁⠀⡿⠁⢀⣴⡭⠤⡧⠤⠽⣿⠎⢀⡇⢀⠁⠇⠀⠈⠀⡇ ⢃⢸⣇⢸⠄⢰⠃⡈⠀⢠⣁⠔⠁⠈⠳⣦⣵⡠⠎⠁⠀⠜⢀⠂⠀⢸⠀⠀⠀⡇ ⠈⣾⡘⣢⣀⡏⠀⡁⠤⠊⠀⢀⠠⠔⡈⠴⣋⡀⠀⢀⢎⣔⡁⠤⠂⠁⣷⠀⠰⠀ ⡀⢿⣧⣻⡑⡮⢥⣀⣀⣀⣤⠤⣶⣭⢭⢵⠄⠠⠖⠓⢹⣷⣶⣶⡶⢾⡿⠀⠀⠀ ⢱⡜⡆⠙⢒⠁⢸⠀⠀⣼⢮⣟⣻⠏⡀⠀⠀⠀⠀⠀⠀⢳⠾⠞⡀⢋⠇⡐⡇⠀ ⣼⠁⡏⠁⡾⠀⢸⠀⢀⠿⡀⠀⠈⠀⠀⠐⠠⣢⡄⠀⠀⢉⠉⠉⠀⠌⣔⣿⡀⣼ ⣭⠇⣇⡆⡇⡄⢸⡄⢠⠀⠑⠄⠀⠈⠋⠂⠀⠀⠺⠧⠀⠀⠑⠒⢙⣿⢋⢼⠰⢸ ⠘⠔⢽⣽⡇⢣⢸⣷⠘⣦⠀⠀⠀⠀⢀⠀⡀⢀⣀⠀⠀⠀⠀⢠⡾⠇⣸⢿⡆⡼ ⣀⠠⠚⠙⢿⣿⣾⡘⢧⣻⡷⢄⠀⠀⠣⠤⠤⠤⠔⠁⠀⣠⣶⣿⠏⡰⢳⣏⡗⠁ ⠧⡀⠀⠀⠀⢳⣿⡀⠀⠈⠳⡂⠓⠠⠀⠀⠀⠀⣠⠔⢻⣿⣿⠗⠉⠀⠈⠇⠙⢄ ⠀⠘⢆⠀⠀⠈⣏⢇⠀⠀⠀⠈⠢⡀⠀⠈⠘⡟⠁⠀⢸⡻⡻⡄⠠⠀⠀⠀⠀⠈ ⠀⠀⠀⢣⠀⠀⡇⠘⡀⠀⠀⠀⠀⣨⢦⢠⡊⠀⠀⠀⢿⠀⠀⡇⠀⡆⠀⠀⠀⢀ ⠀⠀⠀⡀⢳⠀⡇⠀⢣⠀⠀⠀⠀⣹⠈⠘⢃⠀⠀⠐⣹⠀⠀⢱⠀⡇⠀⠀⢀⠈ ⠀⠀⠀⠈⠦⣇⡇⠀⠘⣦⠀⠀⢠⣧⣠⣠⣾⠀⠀⢰⠃⠀⠀⢸⠀⡇⢀⠔⢁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣷⣦⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢶⣾⣿⣿⣟⣯⣿⠿⣻⣿⠿⠋⠙⡻⣷⣷⡈⠉⠬⣩⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⢁⣴⡿⣛⣫⣼⣿⣿⣿⣾⣿⡋⢰⠛⠹⢧⣿⣿⣷⡄⠀⠀⢤⠛⣿⣿⣻⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢀⣴⣿⣿⣶⣿⣿⣿⢿⣽⣿⡿⠃⣴⢄⣴⣿⣿⣿⣾⣿⡇⠀⢸⣿⠂⠹⣿⣷⣟⠽⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⣾⣿⣿⣿⣏⣽⣿⣷⣾⡿⢋⣀⢝⣆⣼⣿⣿⣿⢿⡏⣿⡇⢠⠀⣿⡇⠆⣿⣿⣿⣾⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣰⣿⣿⣿⣿⣣⣿⢿⣵⡿⠋⣠⠌⢠⣼⣿⣿⣿⣿⡟⠘⣿⣿⣇⢸⡇⢿⡗⠀⢿⡏⢿⣿⠋⠻⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⢛⣿⢋⣿⣷⣿⣿⣄⢃⣤⣿⠟⣿⣿⡿⣽⠋⠉⠉⢻⣿⡿⢸⡇⢸⣇⠀⣸⡇⢸⣿⡀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡀⠀⠀⣠⣿⠋⣠⣿⡏⣾⣿⣿⣿⣿⣿⡿⠋⠁⣼⡿⢻⣿⢿⣿⣷⣶⣼⣿⣇⠈⣠⣾⡏⣠⣸⣿⣾⣿⣷⡀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣶⣶⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣼⠟⠀⠈⠀⣸⣿⣿⣿⣛⣿⢿⢷⣿⣿⡇⢹⣿⠛⣿⣿⣿⣇⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡿⠟⠃⠚⠁⠀⠀⠀⠈⠉⠉⠉⠁⣸⣿⣼⣿⣿⡟⠀⢾⣿⢀⣜⠛⢿⣿⣿⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣹⣿⡟⢩⣿⣿⣿⡿⠁⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣿⣿⣿⠁⠀⣼⣿⡇⣁⣰⢤⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⠖⠻⠋⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡿⣇⢀⣠⣿⣿⣿⡅⢻⣿⣿⡿⣿⣿⡟⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⢁⣠⣤⣤⣴⣟⣳⣶⣿⣿⡷⠀⠀⠀⠀⣤⣴⣾⡿⠿⠛⠛⠉⣼⡟⠀⠀⣼⣿⡯⡨⣻⣿⣦⡻⣿⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⠋⠉⠉⠁⠀⠀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢋⡁⣼⣿⠛⠁⠁⠈⠙⣿⣧⣽⣷⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⣰⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣟⣶⣫⣿⣿⡟⡰⠀⠀⢠⡜⠁⣿⡿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⣠⠛⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⢀⡴⣚⣁⣼⣿⣳⣿⢟⣿⣿⣿⡵⢠⡄⣿⡇⠀⣿⣇⣿⣿⡏⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠁⠀⣯⢸⣿⡇⣿⣾⣿⣿⣿⣿⣿⠉⢉⣵⣿⣿⡾⢟⣿⣿⣿⢻⣿⠁⠘⣲⣿⠃⠀⣿⣿⣿⣻⣧⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣿⣿⣿⡟⢿⣿⣿⣿⣿⣠⣾⣿⠟⠁⢠⣿⣿⣿⠏⣸⣿⣇⠃⢹⣿⠀⠠⣿⣿⣿⣿⣿⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⣏⣿⣿⠀⠸⣿⣿⣿⣿⣿⠟⠁⠀⣴⣿⣿⣿⣿⡾⣹⣿⣿⡜⣾⣿⠀⠀⣿⣿⢿⣿⢿⡄⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⡇⠀⠀⠹⣿⡿⠿⢤⣄⣠⣾⣿⣿⡿⠫⠟⠀⢹⣿⣿⣿⣿⣿⠀⠀⢹⣿⣾⣿⡿⣧⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⣿⠛⠀⠀⢰⠏⠀⠀⠀⠈⠙⠻⠿⣿⣾⣶⣶⣶⡞⣿⣿⣿⣿⣿⠀⠀⢠⣿⣅⣻⣏⣿⡄⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢸⣿⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣏⢹⡇⢹⣿⣿⣿⣿⣷⡀⠘⢿⣟⡝⣿⣿⣿⣆⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⣿⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢸⠇⠀⠙⣿⣿⣿⣿⣿⣾⣾⣿⣧⣿⣿⣿⡞⢧⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠙⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡌⢳⡀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣹⣆⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠹⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠳⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⡛⢿⣦⣄⡀⠀⣠⣴⣿⡿⠛⠁⢹⡿⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠘⢿⣶⡄⠐⣿⣏⣿⣿⣿⣿⣿⣿⢿⣮⣻⣿⣷⡀⠹⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⠦⣈⠉⣻⣿⣿⣿⣏⣀⣀⣰⣿⠁⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢻⣅⠐⢿⠘⣿⣿⣿⣿⣿⣿⡄⠙⠿⢻⣿⣷⣄⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⠁⠀⢀⡼⢫⡏⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⢠⣿⣿⣷⣦⡄⢹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠙⣿⡿⣷⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣾⡏⠀⢀⣴⠋⢀⡞⠁⠀⢸⣿⡿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣇⡀⠀⠀⣰⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⢰⣄⠀⢈⢷⡌⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⡿⠀⠀⠈⣿⡴⠋⠀⠀⠀⢸⣿⣿⡜⣿⣿⣷⣄⠀⠀⠀⠘⣷⡀⢀⣴⣿⣿⣿⣿⣿⣿⣄⠈⣿⣿⣿⣿⣿⣿⡇⠸⣿⣄⠀⠹⢿⣼⣿⡻⣿⣆⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⣠⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣌⠻⣿⣿⣷⣤⣄⣀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢹⣧⠂⠀⠈⣿⣿⠁⠈⠻⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣬⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠛⣿⣦⠐⠂⡘⢿⣄⠀⠀⠘⢿⣷⣄⠀ ⠀⠀⠀⠀⢸⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣻⣿⣷⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⡔⠰⣶⡞⣿⡄⠀⠀⠀⠙⣿⣷ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣮⣿⣿⣷⣄⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⡟⢻⣿⣿⣿⣿⣿⣿⡇⠐⢻⣿⣷⣀⢸⡗⢹⣿⡄⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⣿⣿⣿⣿⣷⣤⡀⣿⣿⣿⣿⣿⣿⣿⣿⣧⢘⡇⢸⣿⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⡏⠀⠓⠸⢿⣿⣦⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠻⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠡⠞⠁⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠀⠃⢰⢸⣿⡟⣷⣄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⠶⢞⡷⢶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠛⢙⣒⣛⣓⣲⣤⡚⢮⡭⠭⡛⠷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠋⠀⠀⣊⣡⣤⣤⣤⢤⣀⣀⠀⠀⠀⠀⠀⠠⣌⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢋⡼⠁⣠⠞⠋⠁⢀⡤⠖⠂⠀⠀⠙⢷⡄⠠⢄⡀⠀⠀⠑⠄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣴⠟⣠⠞⠁⠀⣀⣶⠏⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠙⢦⡀⠀⠀⢀⠈⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢀⡾⠃⣰⠃⠀⢠⡴⢋⡏⠀⣴⠀⠀⠀⢰⠀⠀⠀⠈⢧⡀⠈⢣⡀⠀⠈⢦⡀⢿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠓⢡⣾⠃⢰⠏⠀⣴⣿⠁⣸⠀⠀⡇⠀⠀⠀⣼⡆⠀⠀⠀⢸⣷⡀⠈⢳⡀⠀⢠⠙⣼⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⣻⢻⠀⣼⢀⣾⣽⠁⠀⢿⠀⢠⣇⠀⠀⣿⡇⢷⡀⠀⢰⡆⢻⡅⠀⠈⢷⠀⠈⣇⠘⣇⢈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠘⢸⡏⠈⢆⣧⡞⢸⠇⠀⠀⠸⣄⣾⢿⠀⣆⣿⡇⠘⣧⢠⢸⣧⡸⡇⠀⠀⠘⣆⠀⢹⠀⢹⡈⢿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣸⠀⠀⢸⡿⠀⣸⣴⣒⣒⣄⠙⣿⠈⢷⡻⣾⣇⣀⡼⢿⣏⣏⢻⣿⠀⠀⠀⢻⠀⠈⡆⠀⠃⢘⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⣼⠁⠀⠀⠀⠀⠀⠉⠀⠈⠃⠀⠙⠳⢿⡗⠛⠋⠙⠻⠌⢻⡀⠀⠀⡿⡇⠀⡧⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⡄⠀⣿⠀⠀⠀⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⢸⡇⠀⠀⢸⠁⠀⡇⠀⠄⡏⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⡇⢠⣿⣤⡼⠿⣿⣷⣮⣇⠀⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿⡷⣦⣼⡇⠀⠀⠀⡟⠻⣤⢠⠆⠃⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡀⡇⠘⣿⢿⡀⠀⣿⣿⣿⡿⠃⠀⠀⠀⠀⠛⠀⠸⣿⣿⢿⡇⠈⣻⠀⠀⠀⠀⣿⠀⢸⣾⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⣿⡧⣧⠀⢹⠈⠳⣀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠾⠟⠁⣰⣿⠀⠀⠀⢀⡇⢀⣿⣿⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⣇⠛⡇⣿⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡇⠀⠀⠀⣼⡴⠋⣾⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣶⣤⣄⠀⠀⣿⠉⢻⡄⠀⠀⠀⠀⠀⠀⢿⡀⢻⣼⣧⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠁⠀⠀⠀⣿⣠⣾⣿⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣶⣿⡀⠈⢻⣄⠀⢿⠀⠀⣿⡄⠀⠀⠀⠀⠀⢸⣧⠘⣿⢿⡇⠀⠻⣄⠀⠀⠀⠀⣄⡀⠀⠀⣀⡄⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣰⣿⠋⠉⠙⢶⣝⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡏⠉⢳⡀⠀⢻⣆⠸⣆⠀⠹⣧⠀⠀⠀⠀⣀⣈⣻⡆⠘⣿⣿⡀⡅⠈⡳⣄⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⣼⠅⠀⠀⢸⣿⣾⠀⠀⠀⢸⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⡄⠀⠻⡀⠀⠹⣶⣿⡀⠀⣿⡄⠀⢀⣾⡏⠉⣿⣿⡄⠸⣿⣷⣿⡀⢷⠙⣷⣦⡀⠀⠀⠀⠀⠀⢀⣠⣤⠖⢻⡇⠀⠀⢀⣿⣿⠇⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣄⠀⠹⣄⠀⠹⣿⣧⠀⠹⣿⣦⣼⡿⠀⢰⡏⠈⢷⣰⡾⢈⣿⢳⡜⣦⡿⣦⠿⣿⣶⣶⣾⣿⠟⠋⠙⢠⡟⠀⠀⢀⣼⣿⣿⣀⣴⢼⡿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣄⠀⠈⠣⡀⠈⠀⠀⠀⠈⠻⣿⠇⠀⢸⡇⠀⢘⣻⣷⣿⣿⣮⠿⣜⢿⣬⣿⣿⠛⣩⡟⠃⠀⠀⣰⢏⡠⠀⣠⣾⡟⢻⣿⣿⡟⠻⣿⣶⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡉⠹⠷⠶⣤⣹⣦⠀⠀⠀⠀⠀⠀⠠⢀⡴⠋⠀⠀⢻⡷⢀⣼⣿⠿⠿⠿⠿⠧⣍⣻⣿⣽⠃⠀⢸⡀⠤⣤⠾⢁⣈⣠⠞⠙⠋⠀⣿⠈⣿⠿⢶⣿⣿⣿⣛⠿⣿⣄⠀⠀⠀⠀⠀ ⠈⠻⣦⣄⡀⠀⠙⠻⠷⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢸⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⡿⠉⣿⠀⠀⠈⠳⣄⢈⡵⠟⠉⠀⠀⠀⠀⢸⠇⠀⠘⣆⠀⠈⠉⠛⠿⢿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠳⣤⡀⠀⠀⠀⠀⢰⠉⠁⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⣄⠀⢀⠀⠀⣰⠁⠀⣿⠀⣠⣶⣾⡿⣿⣿⣿⣷⣤⡀⠀⢀⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢀⣿⡃⠀⠀⠀⢸⡶⠋⠀⠀⡟⠀⠀⣿⠋⢠⣿⣿⣦⣾⣿⣿⣿⠇⠙⠳⣼⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡇⠀⠀⢀⡾⠁⠀⠀⣸⠁⠀⠀⣧⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⠇⠀⠀⠀⠀⣿⠀⠀⢀⠀⣠⠀⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢟⣯⠉⠁⢀⣼⣶⠿⢯⡇⠀⢀⡞⠁⠀⠀⠀⡿⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⠟⠁⠀⢀⡞⠀⠀⠀⠀⠀⣿⠀⠀⢾⣷⠟⠁⠀⣸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡙⠛⠿⠛⠛⣡⣾⣿⡇⠀⡼⠁⠀⠀⠀⠐⠧⣤⣀⣤⣿⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⣼⠁⠀⠀⠀⠀⢀⡿⠀⠀⠀⣿⡠⠀⠀⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡛⣿⣷⣶⣾⣿⡿⢫⣽⠁⢸⡇⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣶⣴⠖⠛⠉⠀⠀⠀⠀⢻⡀⠀⠀⢠⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⣄⠙⠻⠟⣁⣴⠟⡇⢀⣿⠀⠀⠀⠀⠀⢸⣿⠟⢋⣠⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣏⠻⢿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠈⡇⠀⠀⢸⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠈⠻⢷⡿⠟⠁⠀⡇⢸⡇⠀⠀⠀⠀⠀⠈⢧⣴⡿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣤⠎⠻⣷⣤⣹⡟⠁⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⣼⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠈⣏⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣨⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢸⣿⡀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⣿⣿⣿⣿⣿⡿⠃⠀⣠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣿⣿⣿⣿⡟⢁⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠌⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢿⣿⣿⣫⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠘⣎⢿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢻⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠈⣷⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⢸⣯⠳⠄⠀⠀⠀⠀⠀⠀⢳⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠨⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⣿⢿⠷⠀⠀⠀⠀⠀⠀⠸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣠⡴⣖⡴⠟⠋⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠾⣿⠘⣷⠀⠀⠀⠀⠀⠀⠀⢃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡅⠀⠀⠀⠠⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣗⣽⣧⠀⠀⠀⠀⠀⠀⢨⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⢧⠀⠀⠀⠀⠀⠄⠀⠀⢠⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠙⣿⣿⡄⠀⠀⠀⠀⠀⠈⣬ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡇⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⠀⠀⡼⢿⣷⠀⠀⠀⠀⠀⣸⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠀⠀⢹⡄⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⢈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⠀⠀⣠⠞⠁⠈⠻⠀⠀⠀⠀⣼⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⡶⢤⡩⠳⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⢏⠤⠒⡰⠀⠒⠄⢀⠀⠉⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣡⢣⠁⡔⡏⡀⠀⡄⠈⢢⠑⡀⠠⣹⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣱⠇⣆⡾⠀⣅⡇⢰⢳⠀⡌⡇⠐⠀⡜⣜⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡌⢰⠇⠧⠦⠽⠕⢿⡧⠷⢽⢇⠀⣇⠀⠀⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⣀⣤⣤⠀⠀⢀⣤⣤⣀⣸⠀⢨⢀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣼⢸⠣⠸⠿⠁⠀⠈⠘⠿⠇⡍⠀⠸⢸⣷⡇⠀⠀⠀ ⠀⠀⣄⡀⢰⠢⡀⠀⠀⢟⢿⡄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣟⣽⢟⠀⠀⠀⠀ ⠀⢞⠣⠘⡜⡄⢧⠀⢀⣘⡜⣿⣈⢢⡀⠐⠀⠂⠀⠀⡸⠀⢰⡏⠈⢿⡆⠀⠀⠀ ⠀⠈⢄⠢⡘⠧⠸⣆⡞⢸⠳⣼⣻⢴⣿⣶⣤⡴⠖⢫⠃⢠⣿⣡⣴⠟⠁⠀⠀⠀ ⢖⠒⠬⣆⠀⠀⠀⠔⠁⢸⡠⠿⠟⠫⢾⠿⠀⡡⢔⡁⠔⠋⡎⠿⠿⣿⣶⡆⠀⠀ ⠀⠉⠒⢄⠀⠀⠈⠀⠀⡸⠁⢠⡀⠀⠇⢀⢴⣾⣾⣶⢄⡠⠀⢸⠀⠀⠈⢹⠀⠀ ⠀⠀⠀⠀⠳⣤⡤⠀⣠⣿⠀⡸⠀⠸⠀⠀⢸⣿⣿⡏⢀⠇⠀⢸⠀⣤⠄⢸⠀⠀ ⠀⠀⠀⠀⠀⡷⣭⣫⡵⡿⢰⠁⠀⣱⣴⡆⣸⣿⣿⠀⣼⣄⡠⠜⠀⢸⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⡞⠪⡭⠞⡇⡇⠀⠀⢛⡵⢾⣿⣿⣿⡰⢏⣻⠃⠀⠀⠈⡄⢸⠁⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⡇⠀⠀⠈⠆⢸⣿⣿⠟⡀⠜⠁⠀⠀⠀⢀⠃⠸⠀⠀ ⠀⠀⠀⠀⣾⠀⠀⠀⠀⡿⠿⡀⠀⠀⠈⣢⣿⡯⠊⠀⠀⠀⠀⠀⠀⠸⠀⠀⡇⠀ ⠀⠀⠀⢀⡇⠀⠀⠀⢀⠇⠀⢱⡀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⢠⡃⠀⠀⢰⠀ ⠀⠀⠀⠀⢣⠀⣀⣠⠏⠀⠀⢸⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠠⣿⢇⠀⠀⠈⡀ ⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⡸⡀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠸⢾⡄⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠇⠑⡀⠀⠀⠘⡇⠀⠀⠀⠀⡀⠒⢁⠜⢧⠀⢀⡎