⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠠⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣠⣄⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⡤⣤⣤⢶⠶⡶⢶⡞⢾⡹⢛⠯⢹⡍⠯⠱⢎⡕⢊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠂⡙⠹⡙⡝⢮⠜⣣⠓⡌⢎⡹⢀⣇⣬⡲⢤⣣⣶⠃⠼⡞⠷⠋⢼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠞⠛⠉⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⢀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⢄⠰⣱⠓⠞⠡⣻⠜⠉⢙⠯⠁⢈⣿⣿⠀⢰⡟⣧⠎⣼⠿⠃⠀⠻⠛ ⠀⠀⠀⠀⠀⠀⣀⣶⠟⠋⠁⠘⠻⣦⡀⠀⢠⠘⡄⢃⠆⠬⠑⠄⡊⢄⠣⠘⡠⠌⡐⠠⠀⢀⠀⠀⠈⠠⠁⠀⠈⠀⠌⠀⠀⠁⠀⠀⠋⢋⣀⣘⣋⣁⣠⣄⣤⣤⣤⣤⣤⣴⣶⣶⣶ ⠀⢀⣤⣤⡶⠛⠉⠀⠀⠀⠈⠀⢀⣾⢷⣄⠢⢑⡈⣔⣬⣶⣷⡾⠿⠛⠛⠛⠷⢶⣦⣥⣈⡄⠒⡀⢀⡀⢀⠀⡀⠠⠀⠀⠀⠀⠀⣿⠟⢋⣽⣿⣿⣿⣿⣿⡿⣿⣿⢿⣻⣽⡿⣟⣿ ⡶⠟⠋⠁⠀⠀⠀⠀⠀⣠⠴⣾⢏⢡⢂⣤⣷⠾⠛⠋⠉⢁⠂⠀⠀⠀⠀⠀⠀⠀⠉⠏⠉⠛⠻⢷⣦⡴⠡⢆⢡⠀⠀⠌⠐⣀⠚⣡⢴⣾⣿⣿⣯⣿⣟⣯⣿⣿⢿⣿⡿⣟⣿⡿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⢾⣯⣦⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡠⢆⠂⠄⡀⠀⢹⡟⠁⣴⠟⢡⣿⣿⣯⣿⣯⣟⠾⠚⠉⢀⡉⡄⠀⣍ ⣀⣤⢂⣀⠄⠀⣠⣞⣫⣽⣾⠟⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢢⡉⠆⡀⠁⠈⢷⠀⢀⣴⣿⣿⣿⣋⠘⠋⠀⣀⡄⢎⠉⢳⣼⣶⣌ ⣿⡉⠀⠉⢠⣾⢫⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠜⡡⠄⠀⠀⠙⣶⠟⢁⡤⢠⣤⠁⡀⠰⠈⣁⣬⣎⣷⣿⣯⣿⣿ ⣿⡠⠃⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⢣⡀⠀⠀⠀⠿⢀⢃⣤⠀⣸⠃⠀⠀⡄⢛⠸⠛⢸⡟⠿⢻⡿ ⡟⠀⠀⡼⠩⢏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡈⠀⠠⠁⢀⠂⢀⡈⢿⡃⠀⢳⣀⡀⠀⣴⠊⠜⢀⠤⣓⠸⢃⠱⠈⢳⣆⡰⣃⢀⣰⣣⣤ ⣿⠀⠐⠠⢡⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠠⠁⡄⠐⠀⢷⡀⠻⣧⠀⢹⣷⡼⠃⢌⣘⣈⠀⠁⠀⡅⠂⠀⡀⣯⢷⣏⠻⡇⠟⠈ ⣿⠀⠈⣑⠢⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠒⡀⠂⢰⠦⠑⢲⣿⡙⢆⠹⢷⣾⣿⣿⣻⣷⢀⡜⣀⢠⣤⣿⡞⡭⢾⠳⣄⡼⢦ ⣿⠀⡔⡡⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠳⡀⢀⣠⡔⠀⣰⣢⡉⢄⠈⠄⠀⣷⣸⠀⠃⢨⣿⣆⠈⢦⡘⠿⣷⣯⣷⠿⡿⠾⠟⢣⣄⣿⣽⣹⣶⣿⣾⡿⣽ ⣿⡁⢆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡥⡞⢀⠐⡉⢛⣧⠀⣿⡀⢁⡄⠀⠈⠀⠘⣿⡜⠁⢦⣋⢿⣦⠘⢿⣴⡬⡹⠇⣓⠘⣂⣽⡟⣿⣿⣻⣿⣿⡹⣷⢛⣯ ⣿⠖⠈⠀⠀⢀⠀⠀⠀⠈⠀⢀⡤⠖⠀⣀⣤⣶⣾⣿⣿⣿⢿⡁⠂⣜⣲⣿⣿⡄⢸⣿⣿⣽⡀⢄⡀⢘⣿⡏⢀⣾⠧⣉⢻⠷⣦⣧⡼⠙⠛⢿⣿⣿⡻⢷⣼⣿⣿⣿⠷⣙⣡⣿⣿ ⣿⠀⠀⢀⣴⣢⣴⠖⠁⠀⠀⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⡾⠃⠒⢿⣿⣿⣿⣇⢸⣿⣿⣿⣾⣤⠀⣸⣿⡱⣄⠻⡝⢦⡊⣇⠀⠈⠻⠄⡀⠘⢷⣭⣶⡈⢻⣿⣿⢯⣷⡾⣏⠛⣽ ⣿⡄⡀⢏⣿⡿⠁⠀⢀⠂⣤⣶⣿⣻⣛⣯⣿⣹⣿⣿⣿⠟⠀⠀⠀⠸⣿⣿⣿⣿⣶⣿⣶⣽⣿⣿⠂⢼⣿⣱⣋⠷⣉⠎⠗⣿⠀⠀⠀⠀⠙⢶⣿⣿⠟⣿⣎⣿⣏⣽⠮⢑⡼⣤⠙ ⣿⡷⡜⣾⡿⠁⠀⣰⣾⣿⣿⠿⠿⠿⢛⠟⣫⢛⣿⠷⢀⠀⠀⠀⠀⠐⣿⣿⠿⣿⣍⢮⠔⠡⠈⠻⢷⣾⣿⡳⢎⢯⠹⡎⠱⡾⢇⡀⠱⣈⣶⣆⠦⣉⣼⣿⣷⢾⣿⣿⣳⢊⡅⢀⣤ ⣿⣿⣿⡟⠃⠀⢰⠏⡉⠉⠁⠒⠼⠒⣉⢒⠤⡉⠀⠀⡀⠀⡄⠀⠀⠀⢀⢻⣶⣀⢀⠀⠈⠁⠀⠀⢀⣿⣿⣽⣟⢦⣿⣴⢧⠿⢦⢡⣷⡟⣿⣏⣶⣿⢥⣘⣿⢸⣿⣿⣳⣋⡡⢞⡼ ⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⠤⡈⡄⠐⠀⠀⣀⠜⠁⠀⠀⠀⠀⡘⢌⢻⡿⢶⣷⣤⣤⣒⣹⣿⡗⣾⣯⣾⡿⣹⣎⣿⢣⢞⣿⡞⣽⣿⣿⡃⣾⣿⣿⢹⣿⠟⢣⣁⣠⡿⣼ ⣿⣿⠁⠀⡀⠀⠀⣴⠟⡛⡙⢫⡝⠡⠊⠁⠈⣠⠼⠋⠁⠀⣀⢾⣀⣄⡘⣀⠊⠄⠻⣷⡌⢼⠰⣡⣾⣿⢏⣿⡿⣏⡷⡽⡾⣍⢧⣿⣿⣽⡲⣿⣿⣟⣿⣿⣿⡜⣯⣾⠏⠉⣡⠙⠦ ⣿⣿⠀⡁⠐⡀⠜⣡⠘⡄⢣⠁⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⡅⢻⣷⣱⢢⠌⠘⢆⣸⣿⠄⡏⣴⡿⢣⢎⣿⡟⣬⢳⢿⡱⣍⣾⣿⣿⣿⣷⡿⡿⢹⣿⣿⣿⣛⣿⣿⡶⢮⠟⠷⠤ ⣿⣿⠀⠀⠀⡸⡘⢤⢋⠴⣁⠣⠄⠀⠀⠀⢀⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⡾⢀⠹⡠⣿⢡⠚⣴⣟⠱⢫⣾⣿⣼⡶⢿⡶⠿⠾⠿⠛⠛⠛⠋⠙⠉⣉⣉⣉⡀⠀⣁⣀⣀⣄⣠⢀⣄ ⣿⣿⠀⠀⠀⣁⠳⡌⢎⠣⠄⡂⣰⠏⠀⠀⠈⠘⠻⣿⣻⣟⡟⣻⡿⢋⠇⢈⡐⠦⠱⡌⢦⣙⠿⢋⣼⡿⡟⡤⣤⠶⣤⢳⠶⣶⣶⣶⣾⡿⠿⠿⢿⣿⠿⠻⡉⠉⠲⡅⠀⢰⡀⠉⠘ ⣿⣿⠀⠀⢰⢂⠳⣘⠌⠁⣠⠷⠃⠀⠀⠀⠀⠀⣀⣄⣯⣿⢿⠛⢁⠂⠀⠀⢰⠡⢣⡙⠎⣷⣮⣵⡿⢣⣍⠳⡌⠓⢠⣹⣦⡈⠙⢯⣠⣾⣷⣄⠈⠁⢠⣟⡱⠄⢀⠀⠴⣫⠟⠂⡀ ⣿⣿⡁⠀⢱⠊⡵⢈⠢⢼⠏⠀⠀⠀⠀⢀⣤⠞⡋⢟⡛⠿⠿⣷⣦⣆⡀⠀⠈⢧⣍⣘⣿⡿⣟⢧⡛⡵⢊⠍⡀⠁⠺⣿⡿⠛⣦⡀⠻⣿⠋⢉⣷⣄⠈⠉⠀⠈⠀⠁⠀⠁⠀⠰⣞ ⣿⣿⡇⠀⠰⠉⠀⢠⠞⠁⠀⠀⣤⣤⣤⣾⣴⣮⣵⣮⣿⣾⣵⣾⣮⡽⣿⡆⠐⣈⣿⡿⣿⢓⡬⣛⣼⠀⢁⣤⣛⣦⣀⠀⢸⣿⣿⠿⢦⡀⠘⣯⡿⢟⢣⣄⠀⠄⠒⠂⡔⠢⠁⠘⠉ ⣿⣿⡇⠀⢤⠁⣠⠋⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢡⣼⠟⠀⢻⡿⠾⠗⠻⣦⠈⠻⠃⢀⣽⣷⣀⠘⠏⣴⣾⣿⣦⡈⠱⣾⣿⣿⠃⢠⠀⢀⡐⠀⠘⡀⠀ ⣿⣿⡇⠀⡎⢠⡟⠀⢰⣿⡟⠋⠀⠀⠀⠉⠉⠛⠉⠋⡍⢩⡌⡆⣧⣿⣿⣿⣾⠋⠀⠀⠘⣷⢰⠂⠐⣿⢻⣦⠀⢻⣿⡟⡟⣦⠀⠙⣿⠋⢩⣿⣤⠈⢻⢱⠃⠀⠀⡄⠀⣤⡟⠀⡖ ⣿⣿⡇⠀⣼⠈⡅⣾⠻⣱⢬⡹⢶⣦⣐⣬⣶⣶⣷⣶⣽⣽⣿⡿⣿⣹⣾⣿⠁⠀⠀⠀⠀⢻⡅⠈⠀⢹⣶⣿⣧⣄⠙⢿⣾⣿⡷⣦⡀⠱⢿⣿⠿⢿⣆⢀⠀⠀⠌⡐⡅⠀⠁⠊⢀ ⣿⣿⡷⠀⣸⢀⡟⠡⢸⠗⣪⠵⢯⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣵⡿⣿⡟⠁⠀⠀⠀⠀⠀⠈⢿⣐⢄⡘⢿⣿⣯⣹⣷⣀⠛⢻⣤⣾⣷⣦⡈⠙⣶⣿⣿⢯⡀⠀⠀⠳⡜⠡⠄⠀⠻ ⣿⣿⣿⠀⢼⣾⣇⠰⠀⠊⡅⠋⠉⠢⠑⠌⢦⡙⢤⠋⡍⠛⡉⣄⣳⣿⣇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠿⣦⡀⠻⣿⠿⢛⣷⣀⠹⢿⣻⣩⣿⣦⠈⠋⢁⣴⣶⣦⠄⠀⢀⣶⡏⠦⢀ ⣿⣿⣿⢀⠈⢿⣿⣿⣦⠁⡄⠀⡀⣀⠤⣃⠦⡘⣤⣣⡜⢤⣶⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣥⣾⣻⠟⢆⠈⠸⣿⣿⠟⢷⡄⠘⢿⠋⠉⣱⣤⡈⠛⠏⢠⡄⣤⠀⠈⠁⢠⣼ ⣿⣿⣿⢈⣿⣠⢿⡭⣻⣷⣔⣨⣴⣾⣿⣿⣿⣿⣟⣷⣶⣽⣿⣿⣿⣿⣟⡿⣿⡄⠀⠀⠀⠀⠀⠈⣷⡘⠋⣤⣾⣷⣄⡀⠡⣴⣾⣿⣶⡄⠀⠲⡍⠋⢻⣦⠀⢻⡿⠌⠃⣤⠀⠉⠣ ⣿⣿⣿⠀⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣿⣿⣿⣿⣿⣿⣽⣿⢿⡆⠀⠀⠀⠀⠀⠹⣿⣄⠹⢿⣿⣩⣿⣤⠘⠛⢁⣼⣿⣧⣄⠀⢠⣾⣹⣷⣤⠀⠠⣿⣟⠳⠀⠀ ⣿⣿⣿⡖⣲⠶⣴⣶⡿⣟⡽⣿⡿⣿⣿⣿⣿⣿⣶⣷⣿⣟⣛⡛⡛⣿⡛⣏⣴⡾⣷⠀⠀⠀⠀⠀⠀⢿⡟⣿⣦⡙⢿⡿⠛⣳⣆⠈⠿⠛⢁⣽⣷⣀⠀⢀⣠⣾⣷⡀⠀⠁⣰⢞⣷ ⣿⣿⣿⣟⣶⣿⣿⣿⣿⣽⣿⣷⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣯⢳⣿⣿⣿⣷⠿⠁⢸⡆⠀⠀⠀⠀⠀⠘⣿⠁⣤⡽⢄⠀⠘⣿⡿⠿⣄⠘⠿⡿⠟⠛⡳⠾⠿⠿⠋⠁⠒⠀⠉⠘⠁ ⣿⣿⣿⣿⣾⣿⣟⣯⢽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢾⠀⣷⠀⠀⠀⠀⠀⠀⢹⣏⣀⣀⣀⣀⣀⣉⣀⣀⣰⣶⣦⣴⣤⣶⣴⣖⣠⣤⢰⣤⣶⣶⣶⣶⣦ ⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⡏⠀⠠⢠⠎⠀⢸⡄⠀⠀⠀⠀⠀⠀⣻⠿⠛⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣽⠋⠉⠉⠛⡹⢞⠉⠿⠓⠼⠻⠉