⢀⠂⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡡⢈⠄⢀⣿⠀⢀⣾⣉⡈⠙⢦⡄⡟⠀⢸⡏⠀⠀⠀⢀⣠⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠲⢐⡂⢆ ⢠⠀⠄⣁⠂⠌⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠔⡰⠐⡌⠀⣾⠃⠀⣼⠃⣿⣿⣶⣀⠙⢦⡀⢸⠀⠀⣠⣾⣿⣉⣤⡶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢦⣬⣴ ⢂⠩⡐⠄⡌⠠⡐⠀⠀⠀⠠⢁⠂⠠⠀⠠⠁⠀⠀⠀⠀⠀⠀⠌⢒⠠⢃⠡⢸⡟⠀⢰⣿⢸⣿⣿⢿⣿⣷⣄⠙⢿⣄⣼⣿⣿⣿⣿⣷⣾⣿⣿⣿⠿⠿⠓⠂⠀⠀⠡⢀⠀⡀⠈⢛ ⢣⠑⡌⡘⠄⢣⠐⠀⡐⠌⡑⢂⠤⡀⢄⠐⠀⠀⠀⠄⢠⠀⡘⢌⠢⡑⠎⢠⣿⠃⣠⣿⣿⣿⣿⣽⣻⣟⣿⣯⣷⡌⠻⣿⣿⣾⡵⢾⣹⢿⣟⣒⠃⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠐⠐ ⢂⠱⢠⠑⡈⠆⢠⠁⡌⢂⠅⡊⠔⡨⢄⠃⠀⠀⡈⠌⡐⢢⠉⢆⠱⢌⠡⢺⡏⢠⣿⣿⣿⣿⣟⣾⡽⣯⣟⣿⣷⣽⣦⡀⠉⠉⠛⠻⠿⣾⣿⣷⣦⣄⡀⠀⠀⢦⣄⣀⠒⠲⣶⣶⣶ ⢡⠊⡔⢢⠑⡌⠦⡑⢌⢢⠘⡄⠣⡔⠊⠄⢀⠰⢀⠠⢇⡌⢣⠜⣢⠃⡜⡿⢠⣼⣿⣿⣿⣿⣿⢾⣽⣷⠿⢟⡛⡻⢹⡇⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣷⣦⣤⣍⣻⣿⣿⣿⡿⣽ ⢂⠱⢈⠆⡱⢈⠲⡁⠎⡄⠓⡌⡱⠈⠤⣉⠜⡡⢢⡙⠤⡚⢥⠚⡤⢓⡸⡐⣼⣿⣿⣿⣿⢸⣿⣟⢩⠒⡍⢦⠑⣱⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠛⠛⠛⠛⠛⠛⠛⠛ ⢌⡰⢈⠒⡄⢃⡔⢡⠊⡔⢡⠒⠡⣁⠞⣠⠋⡔⡱⢌⣣⠙⢦⡙⡔⢣⢒⡱⢬⣷⣿⣛⣿⠀⠈⠙⠛⠷⢬⣆⣱⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶ ⠜⣠⠛⡄⢣⡘⠠⢇⠸⡀⠇⡜⢣⣀⠟⣠⢻⢠⠣⡜⣠⠟⣤⢛⡸⢃⣼⣸⣿⡟⢛⣻⠇⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡜⣤⢣⡜⣤⡱⣉⣆⢣⢌⡱⣈⢧⣜⣱⣆⣫⣒⣣⣕⣦⣫⣔⣣⠜⣩⣿⠟⠉⠒⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⢫⢌⡳⣉⢧⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⣉⢉⡉⣉⢉⣉⢉⠩⣉⢉⡉⣉⢉⠉⣉⠉⣉⢉⠉⡉⢉⠉⡉⣹⣿⡖⠀⣨⣿⣿⠇⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⢣⡘⡡⠎⡔⠡⢆⡱⢩⢿⣿⣿⣿⣿⣿⣟⣿ ⣑⣢⡱⣌⠦⡥⢎⡬⠵⢦⢧⡼⡴⢮⡵⣶⡽⣶⡾⣷⡿⣿⢿⡿⣿⣅⣰⠞⣿⣯⣿⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⠜⢢⠑⡄⢣⢈⠱⡈⠴⢡⠒⢿⣿⣿⣿⣷⣿⣿ ⢌⠴⡡⢆⠓⣌⠲⢌⡱⢊⠴⣠⠣⡙⢼⠳⡟⣷⣻⢷⣻⡽⣯⣽⣻⣟⡵⢚⣽⢿⣿⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣰⡟⠤⡩⢘⠄⠣⡐⠂⠌⣂⠱⢈⢆⡙⢪⣿⣯⣿⣿⣿⣿ ⢌⠲⡡⢎⠱⡂⣍⢢⡑⢎⡔⢢⢃⠍⣆⣧⣽⣶⣯⣿⣷⣿⣷⣿⣿⡿⣠⣼⢁⣿⣿⣄⣿⣿⡿⣿⣷⠀⠀⠀⠀⠀⣼⠓⡌⡖⢡⠃⡌⡑⠄⡉⢂⡐⠌⢂⠒⡌⣽⣿⣿⣿⣿⣿⣿ ⢌⡓⠴⣉⠖⡱⢄⠣⠜⣢⣬⣥⣾⣾⣿⣿⣿⠿⡿⣟⢿⡹⢍⣯⡹⣍⡟⣻⡛⢿⢿⣿⠿⣿⣷⣿⣿⡆⠀⠀⢀⣼⢋⠵⡉⡔⢣⠉⡔⣰⣸⣴⣦⣾⣼⡆⡱⣸⣿⣿⢿⣿⣿⣿⣿ ⢢⠙⢢⣑⣮⣵⣾⣿⣿⣿⣿⢿⣛⡯⣟⢶⣣⢻⣔⠫⢎⡱⣮⠳⣝⢮⣳⡱⣙⡾⠛⢻⣠⣿⣿⣿⣿⣧⠀⢠⣞⠣⣎⡶⠟⣉⣶⣿⣿⣿⣿⣿⣿⣿⡟⣡⣱⣿⢯⡯⣼⣿⣿⣿⣿ ⣶⣿⣿⡿⠿⠟⠋⠉⠁⠘⠛⠻⠿⠿⠿⢾⣽⣟⣾⣿⣍⣳⣭⢳⣎⢷⣱⡿⠋⠁⠀⣾⣿⠟⠙⢿⣿⡟⠀⣿⣬⠟⢉⣠⣾⣿⣿⣛⣿⣿⣿⣿⡿⢫⢔⣵⣿⢟⣣⣾⣿⣿⣿⣿⣿ ⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠟⠻⠷⣫⠞⠉⠀⠀⢀⡼⠛⣻⣧⡤⠀⢻⠇⠀⠀⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⢟⡫⡜⣵⣿⣿⣣⣷⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠐⠠⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⡴⠚⢀⠂⣹⣿⣷⣄⡀⠀⠀⠀⣰⢟⣛⡛⢏⡻⠹⣍⠳⡜⣪⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠶⠶⠒⠒⠚⠓⠠⠦⠤⠾⣯⣀⣈⠄⢸⡿⠀⠻⣿⣻⣷⣦⣾⠟⣜⢲⡙⣎⡱⢋⣖⣽⣾⣿⣿⠿⣿⣿⣿⣿⣯⣷⣿⣿⣿⠿⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣄⠀⠀⠙⢿⣿⣾⣾⣿⣾⣷⣾⡶⠿⠛⠛⠉⠉⠀⢠⣴⠿⣿⣿⠟⣻⡽⡿⢻⢏⡺⢌⡯ ⠀⠀⠀⢀⣤⠔⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⢀⣙⣻⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣫⡴⣟⡙⢦⡙⢧⡎⣵⢋⠶ ⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠶⠒⠒⠛⡛⠻⠻⣶⣦⣤⠿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⢋⡵⢢⡛⢶⣙⢦⡝⣲⢫⡝ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠋⠉⢁⣀⣤⡤⠴⠾⠞⠟⣻⣿⠛⢡⣰⠾⣿⣿⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⡎⡞⢬⢣⡝⡦⣝⢦⣛⣥⢻⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠚⠉⠀⣤⣴⡞⢫⣭⣥⣾⣷⡅⠐⢠⣾⠋⡄⣶⡟⠁⠀⣿⣿⠐⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢻⡌⢳⡜⢹⡎⢳⡎⣵⡎⣷⢺⡜⣧⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣉⣠⣴⣒⣯⡵⠖⠚⠋⠉⠀⣠⠞⡀⣡⡾⢁⣲⠾⠉⠀⠀⠀⠸⣿⡇⡌⢳⣄⠀⠀⠀⠀⠀⠀⢀⣴⡛⢦⡙⢦⣙⢧⢺⡱⡞⣥⢻⡜⣮⢳⡝⣮ ⠀⠀⠀⠀⠀⠀⣠⠖⠋⣠⣴⣺⡽⠖⠋⠉⠀⠀⠀⠀⠀⠀⣴⠋⢠⣴⠋⣤⡟⠃⠀⠀⠀⠀⠀⠀⢿⣷⡈⢇⡚⢧⡄⠀⠀⠀⢠⡾⢣⡙⣦⢫⡓⢮⠞⣥⢳⡝⣮⢳⡝⣮⢗⣯⢳ ⠀⠀⠀⠀⠄⠋⠀⣰⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣐⡾⢡⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⡤⡙⢦⠹⣳⣄⣰⢯⡱⢣⣝⢲⢣⢏⢯⢞⡵⣫⢞⡵⣫⣞⡽⣺⣭⢟ ⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢂⡟⣤⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⢷⣍⠦⣓⢥⡚⢭⠲⣍⢳⢬⡓⢯⡺⣭⢞⡵⣫⢾⣱⢷⡹⣞⣧⣟⡾ ⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠌⡟⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠻⣞⢬⢲⣙⢎⡳⢎⡽⡲⣝⢧⡳⣝⢮⣳⣭⢷⣫⢾⣝⣳⣞⡷⣻ ⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡘⣸⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⢩⢧⠳⣬⠳⣭⢫⢶⡹⣎⢷⡹⢮⣛⡶⣽⡺⣵⡻⣞⣳⢯⡿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠠⡑⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⢪⡝⣲⣛⡼⣹⢎⡷⣹⢮⡟⣽⣣⣟⣶⣻⣳⢿⣹⢯⡿⣽⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢆⣱⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣭⢓⡮⣵⢫⡞⡵⣏⡷⣫⢷⣝⡾⢶⣯⢷⣯⣟⣯⢿⣻⣽

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡿⠿⠿⠟⠛⠉⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⣿⣿⣧⠇⠠⡀⡐⡐⠰⣦⣀⡤⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⣷⣍⣿⣿⡞⡄⢔⠀⠈⣎⣤⣥⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣽⠃⠈⠁⠀⠸⣶⣷⣿⣿⣿⣿⢻⡛⠙⢭⠛⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣄⠀⢹⣏⣧⡈⣔⢞⢇⠡⠐⡀⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣻⣿⡀⢠⣏⣸⡆⠘⠙⡼⠁⡸⢜⣾⠘⠃⠨⡣⡸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⡘⣿⠟⠀⠀⢃⠀⢀⣼⣿⣿⠀⢆⠄⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⠁⠀⠀⠀⠘⠀⠀⢹⣿⣿⡆⢮⢎⠑⢜⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⣿⣟⣀⡀⢀⡀⠀⠀⣦⡔⢁⣿⣿⣧⣿⣿⣿⢀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣶⣴⡿⠛⣙⢻⣭⢷⢋⠉⠁⢈⢼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⡟⠀⣰⣿⠴⢫⡱⡬⢮⠕⠁⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⣼⣿⠗⠂⠸⢻⠕⠁⠀⠀⡠⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⣿⣿⡿⣿⣿⡿⢹⣾⢟⡉⢀⠂⠉⠀⠀⠀⢀⠔⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠡⢸⠋⡹⡣⡈⠀⠀⠀⠀⠐⠁⠀⠀⠀⢸⣿⣿⣿

⠀⠀⠀⠀⠄⠀⠀⠀⠈⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⣤⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⠴⠚⠛⠉⠐⠤⠀⠙⠻⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢸⢧⡈⠙⠷⣤⡈⠛⣿⣭⣝⣋⣩⡭⠽⠉⠀⠀⠀⠀⠀⠖⠛⠛⠢⣤⠭⣿⡖⠦⠀⠀⣀⡤⠶⢻⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⣿⣦⡀⠉⠻⣯⡉⠀⢉⣩⣤⠄⠀⠀⠀⠀⢀⡴⠞⠃⣀⣤⣤⣀⠳⢬⡝⢳⣦⠞⢋⣠⣶⣿⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣦⡀⠈⠻⣞⠉⢀⣀⠀⡾⠃⢀⡴⠋⠀⣠⠞⣡⠞⠁⠙⣎⣡⠾⠋⣠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣷⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣦⠀⠙⢿⡉⣠⡼⢁⣀⣋⣁⣠⣞⣁⣐⣋⡤⢀⡴⠏⢁⣠⣾⣿⣿⣿⣿⣿⡏⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠟⠀⣄⣿⢸⣿⣿⣿⣿⣿⣿⣷⣄⡈⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⣈⣉⠉⠉⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⢷⡏⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⢀⣤⠤⠀⠀⠒⣿⣧⢸⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠄⠀⠀⢨⡙⠻⣿⣿⣿⣿⣿⢸⢷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⢶⣿⣿⣽⡷⣶⡿⠛⣡⣿⠥⠖⣶⣯⣿⠘⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣷⣤⡙⢿⣿⡏⣿⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠞⠋⢁⠸⡇⣿⢤⢴⡇⢀⠠⠞⢋⡟⢹⠀⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠷⣄⠹⣾⣿⡇⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠ ⠀⠀⡟⢰⠇⣹⢸⢐⣠⢸⠀⠀⣸⣻⡿⡇⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣿⡻⣿⣷⣿⡿⠦⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄ ⠀⠀⠁⢸⠀⣿⢸⠘⡟⣿⢀⣼⣿⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣟⣿⡿⣝⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂ ⠀⠀⠀⣿⡀⠀⣾⠀⢧⡸⡌⣱⣻⣼⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⡃⡇⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸ ⠀⠀⠀⣿⡇⠀⣿⠀⣸⡧⣿⠟⢉⣇⣀⣇⠀⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢠⣄⣿⣴⣿⠛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢩ ⠀⠀⠀⢿⣇⢠⣿⠀⡏⢳⡇⠀⣼⣷⣶⡏⠀⠀⢸⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠀⡼⢂⣷⣾⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⢸⣿⠀⣟⢀⡇⢸⡇⠀⣿⣿⣿⣷⠀⠀⠸⣿⣿⣿⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡇⠀⠀⣹⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⢸⠻⡇⣿⣿⡇⠸⡇⣰⣿⡟⣽⢿⡀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠀⢀⣀⢸⡟⢿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠈⠀⣇⣿⢿⡃⠀⣹⠼⠉⣇⢿⣼⡇⠀⠀⠸⣿⣿⣯⣀⣹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⠉⣻⣿⣿⠇⠀⠀⢲⣿⢳⠦⣗⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀ ⠀⠀⠀⠀⠠⡏⡇⠈⣵⠞⠁⢀⣾⣽⣟⡎⣷⣤⡆⠀⠈⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢰⡟⢸⢀⣿⡄⢿⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁ ⠀⠀⠀⠀⠇⡇⢳⡞⠉⠉⣹⣏⣼⣣⣿⣳⣸⡝⢷⣀⡀⠀⠈⠙⠻⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⣼⠿⡿⠿⠿⠛⠋⠀⠀⠀⠀⠐⣾⣱⢏⣾⡟⡟⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⢸⡇⠀⣠⢿⡿⠛⠃⣨⢷⡙⢷⡈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣡⢾⣽⣇⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠘⡧⠾⠷⣺⣇⣠⡼⠋⢨⣿⣾⣧⠀⠹⢴⣖⠀⠀⠀⠀⠀⠀⢠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣾⡗⠀⣿⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠁⡇⢀⣀⣉⣹⣿⣿⣷⣾⣿⡿⠿⣧⠐⠀⢻⡁⠀⠀⠀⠀⠀⠙⠲⣤⡤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⣿⣿⣿⣿⡄⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣭⣶⣛⠉⠁⠈⢉⣽⣿⣿⣿⣿⣇⣄⡞⢷⣈⠁⠽⢿⡀⠀⠀⠀⠀⢀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣽⣿⣿⣿⣇⣦⠘⢶⡀⢀⣤⣶⠿⠻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠂⣠⣼⡿⠖⣷⣿⣿⣿⣿⣿⣿⢧⡾⢿⣢⠿⢶⡶⠷⠿⣷⣦⣴⠞⠋⠉⠙⠳⣶⣄⡀⠀⠀⠀⠀⣠⡾⠉⣰⣿⣿⣧⣿⡏⢹⡆⣧⣹⣆⠈⠀⠀⠀⠀⠀⠀⠀⠀⢄ ⠀⠀⠈⢀⣴⣿⣛⣥⣴⣾⣿⣿⣿⣿⣿⣿⠋⣩⠞⠋⠀⠀⣰⣿⣦⡀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠙⠋⠀⢀⣠⣾⡏⠛⣿⣿⣿⣿⣿⣿⠃⢷⣧⣿⣎⠙⠃⠀⣀⣠⣤⠄⠀⠀⠀⠠ ⠀⣀⣤⠿⢛⢁⣽⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⠋⠀⠀⠀⣴⣿⣿⣏⣿⣲⣄⡀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠋⣽⣿⣃⣼⣿⣿⣿⣿⣿⡿⠀⠀⢻⡟⠈⢀⣼⡿⠛⠉⠀⠀⠀⠀⠀⠀ ⣚⣉⣤⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⠃⠀⠀⢀⡜⣿⣿⣿⡧⢾⣶⣬⣿⣷⠶⠶⠶⠒⠋⠉⠀⢀⣼⣿⣫⣿⣿⣿⣿⣿⣿⣿⡷⣆⠀⠀⠹⣦⡈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⢰⠏⠀⣠⣾⠹⢿⣿⣷⣿⣿⣿⣿⠟⠀⠀⠀⢠⠟⣸⣿⣿⣿⣷⣾⡿⡟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⢷⠘⢷⡄⣿⠒⠿⠆⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⢠⣯⠶⠛⠁⡿⠛⠛⠛⢹⠿⢿⣿⠃⠀⠀⠀⣠⡏⢠⣿⣿⣿⣿⣿⠀⠈⠙⠦⠀⠀⠀⠀⠠⠤⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡆⠀⢻⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠋⠁⠀⠀⢀⣀⡀⠀⣰⠋⠀⣰⠃⠀⠀⠀⣰⠋⠙⢾⣿⣿⣿⣿⣿⣧⣠⣀⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣧⠀⠻⢿⢿⠿⠇⠀⢳⠀⠘⣟⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⣿⣿⣿⣿⠿⠿⠿⠟⠋⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢹⡁⠀⠀⠀⠀⣤⣤⣀⠀⣀⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⡆⢣⠀⠰⣄⠀⡄⢤⡀⠉⠻⣭⣧⢤⡑⢢⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠙⢻⣿⣿⣿⡘⣆⠀⡘⠆⠀⠀⡘⡼⢣⠀⢉⣀⣩⣷⣴⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⠺⣿⡿⠿⠃⠸⣀⠹⠿⠀⣄⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢻⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⣉⠙⢏⠑⢤⡍⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡟⢛⡟⢛⣛⣿⣇⠹⠇⠀⡆⠈⠱⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣶⡀⠀⠘⡟⣧⢾⣷⣸⢀⣯⡽⣦⣿⡄⠾⡄⡀⢀⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣇⠀⠀⢀⣾⠁⣾⣧⠀⠀⢟⢻⣆⣿⠛⠀⢠⣃⡼⣹⡇⢰⡷⠃⠀⡻⣧⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡄⠀⢸⣿⡆⣿⡿⠀⠀⠘⡄⠸⠃⠀⠀⣎⣁⣴⣿⡇⠀⡀⡀⠀⠙⢮⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣷⡀⢸⣯⣷⡿⠁⠀⠀⠀⢣⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⡿⡃⢀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠛⠉⠀⠀⠀⠀⠀⠘⡀⠀⠘⠩⣿⣾⣿⣿⣿⠀⢁⢹⡄⣴⠦⡈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢉⣿⣿⣿⣿⡄⠸⢾⠻⡈⠀⠻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⣠⠔⠋⣸⣿⣿⣿⡇⣿⣾⣾⣿⣿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⣤⣤⣤⡴⣶⣚⠁⠀⠀⢸⣿⣿⣀⣰⣿⣿⣿⣿⠟⣿⣿⣿⣿⡿⠤⢆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⠟⠋⣸⠉⢹⢥⣨⢷⡟⡏⠁⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣸⣿⠀⣈⣼⢿⠊⡇⡸⢒⡶⢆⡴⠊⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⠀⠀⣴⣿⣿⡿⠋⠈⣇⡜⣰⡷⢳⡞⠋⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⠀⢀⣼⣿⣿⡯⠤⠄⠒⣿⡾⠟⡲⠋⠀⠀⠀⠀⠀⣠⢯⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣼⣿⢀⣾⣿⡿⡿⠀⠀⠀⣰⡧⠜⠋⠀⠀⠀⠀⠀⢀⠔⠁⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⡏⠰⠁⠀⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡿⠀⢸⣿⣿⠇⢹⣗⠒⢺⠁⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⢁⡧⠒⢘⡿⠁⢀⡿⣌⢢⡇⠀⠀⠀⠀⠀⡀⢀⡀⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⢴⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣀⣀⡀⠀⣀⠈⠙⠲⣄⠀⠀⠀⠀⠈⠹⣿⣅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠚⣿⣾⣿⡶⢿⣍⣳⡈⢳⡀⣀⠈⠳⡄⠀⠀⠀⠀⠹⣿⠅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣁⣀⠀⠀⠀⠀⠀⡀⢀⡴⣏⢀⣞⡴⠚⠉⠉⠀⠀⠀⠉⠉⠙⢦⣹⣿⢦⠀⡹⡄⠀⠀⠀⠀⠈⠲⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢴⣷⠀⠀⠀⠉⠑⠶⡴⣿⢡⠎⢀⣧⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡈⠧⡇⢣⠸⡄⠀⠀⠀⠀⠉⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⠋⠀⠀⠀⠀⠀⠐⢧⣁⡃⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠛⣾⡇⢸⣀⣳⡀⠠⡄⠀⠀⣿⡛⠂⠀ ⠀⠀⠀⠀⠀⠸⣿⣃⣀⠀⠀⠀⠀⠀⣀⣀⣩⢽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣦⡀⢻⣷⡀⢱⣠⠀⢿⡗⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠏⣀⣸⣿⠉⢹⠋⠇⡞⢣⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⣧⠙⣦⡁⠀⣸⡿⢦⠀ ⠀⠀⠀⢀⣴⣿⣿⡟⣀⣈⡏⡖⢸⣤⠀⣧⣼⣿⠤⠤⠶⠶⢶⣶⣤⣄⣀⣀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⣧⡸⣄⣧⠁⠀⢸⣧⣼⠳ ⠀⠀⠀⠉⣼⣫⣿⠋⣿⠛⣇⣷⣾⣿⣶⣿⢻⠉⠂⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢸⣷⣿⢙⣷⡆⣿⣿⡇⠀ ⠀⠀⠀⣿⣷⣿⣿⢸⣙⠛⣿⣿⡼⢿⣿⠀⠉⢷⠒⢮⣭⣉⡐⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⢦⣤⡀⠀⢸⡇⢸⡏⠇⢹⣿⠀⠀ ⠀⠀⢸⠁⠸⢋⣿⡼⡄⢷⡍⢹⣧⣈⣿⡇⠀⠈⢦⣸⣟⡿⣿⣷⣆⠀⠀⠀⠀⠀⠠⠖⠁⠀⢀⣀⡀⠀⠈⠙⠣⣼⣷⣼⣧⢀⣾⣿⡆⠀ ⠀⠀⠈⠀⢠⣾⢿⠻⡝⠒⠼⡀⠘⠟⢟⠛⣤⠄⠀⠉⠛⠻⠶⠃⠸⠇⠀⠀⠀⠀⠀⠀⣲⣯⣵⣤⣤⠥⣄⣀⣠⣿⣿⣿⣿⣼⣯⠁⠀⠀ ⠀⠀⠀⠀⠈⠀⢸⣸⢻⢆⠀⠈⢆⠀⣸⡂⠈⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⣽⣯⣟⡻⣀⠔⠉⣼⠿⢸⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠋⢸⣼⢳⢤⣼⡄⠀⣉⡆⠀⠉⣹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⣼⡇⠀⣿⣿⡿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣧⠀⡟⠹⣼⠀⠇⢹⣄⠤⡿⠫⣴⠈⠉⣝⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡹⢷⣾⣿⣿⠃⠀⠀⠀⠀⠀ ⢄⡀⢀⡠⠞⠛⢻⠂⢸⠀⠻⠀⠀⠀⠹⡄⠀⠒⠉⠳⣄⣠⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢉⣠⢾⣿⣅⡉⣀⠀⠀⠀⠀⠀ ⠀⠀⠉⠁⠀⠐⣿⡄⣾⢧⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠉⠐⠢⠤⠤⠠⠤⠀⠀⠀⠀⠀⢠⠾⠒⠉⠀⠀⠈⠙⢦⣤⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣧⠏⠸⣄⡀⠇⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⢀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⢰⠿⡿⡆⠀⣿⢧⠀⠀⠀⠀⠀⢹⡛⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡇⠘⡆⠈⢦⠀⠀⠀⠀⠀⠀⢻⡁⣿⡟⠉⠀ ⠀⠀⠀⠀⠐⠢⢄⠀⢱⡀⣇⠘⠇⠀⠀⠀⢀⣰⣧⠀⠈⠳⣟⠶⢤⣀⣠⣤⣶⣿⣯⣟⣿⣷⣄⣱⡄⠈⢳⠀⢱⣀⡀⠀⠀⣷⡙⠛⠦⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣿⣿⣄⠀⠀⠀⢸⠿⠟⠃⠀⠀⠈⢑⡞⠁⣸⣿⣿⣿⠻⡟⠛⣿⡷⣍⠙⠢⣜⣆⡀⢿⠀⣦⠀⠹⠉⠀⠐⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢿⣿⣦⠀⠀⢸⣇⠀⠀⠀⠀⣠⠎⠀⠀⣿⣿⣿⣿⣇⢣⠀⠈⠃⠈⠣⣄⠈⠛⠻⣼⡀⠈⠁⠀⠀⠀⠀⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⡷⠂⣼⡇⠉⠢⠄⠘⡁⠀⢠⣾⣿⣿⣿⣿⠏⠘⡄⠀⠀⠀⠀⠙⡝⢢⣀⠉⠘⢆⣠⣀⡀⠀⢀⠂

⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⣠⣴⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣘⣧⠑⠄⠠⠤⠎⣾⣿⡟⠂⠉⠉⠁⠐⠒⠒⠴⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠈⢹⢀⠄⠒⠒⠒⠀⠀⠀⠘⠶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⣈⡀⠀⠈⠁⡒⠀⠉⢂⠐⢤⡄⠀⠀⠀ ⠀⠀⠀⠆⠀⣠⣶⣿⣿⠁⠀⠀⢀⠏⠛⠉⠉⠢⡦⢤⣐⢄⠀⠀⢡⠘⡎⠁⠀⠀ ⠀⠀⣰⠀⢰⣾⣴⠿⠃⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠁⠱⣧⡀⢰⠆⢸⡦⠀⠀ ⠀⠀⠿⠀⠘⠉⠁⠀⠀⠀⠀⣸⣀⣀⣀⠀⠀⠀⠀⠀⣀⣀⡨⠼⣇⠆⢤⡗⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣛⠀⠁⠒⠓⠀⠀⠐⠚⠂⠁⠀⠀⡌⠀⣈⡇⠀⠀ ⠈⠐⡄⣀⣀⡀⠀⠀⠀⢠⠹⣍⣿⣿⡶⡄⠀⠀⠀⣢⣾⣿⡳⢪⠅⠀⢍⠁⠀⠀ ⠀⠀⠈⠢⡀⠀⠀⠀⠀⣼⡀⠀⠈⠉⠉⠉⠀⠀⠈⠉⠉⠉⠀⣼⠙⢠⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠄⣀⠜⡬⢹⡉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠁⠺⠅⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡏⠀⡇⠀⠑⣌⠒⠌⠕⠒⠐⠀⠀⠀⡰⡁⠣⠀⠀⠀⢰⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠣⡀⡇⠀⣇⡀⠑⡦⢄⡀⢁⡀⠔⣮⣤⡱⠀⠑⠊⠒⠠⠇⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⢩⠳⡀⢿⣇⠀⠐⠀⠀⠕⠁⠀⢻⣿⡷⣄⠰⠱⣄⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⣇⣿⣿⣷⣄⠀⠀⠀⣠⣴⣿⡿⠅⠈⠓⢄⡏⠑⠠⡁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⠘⣿⢯⣷⣿⣟⠛⠿⠽⠚⠋⠁⠀⠀⠀⠛⠿⠿⠟⠿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⡄⢻⡏⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠻⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣧⣿⣿⣷⡀⣧⠀⠀⣀⠀⠀⠀⠙⡉⠉⠓⠾⣿⡛⢦⡀⠐⠦⣄⠀⠀⠈⠳⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠉⢿⣿⣿⣿⣿⣿⣧⠸⡄⠀⠈⢳⡆⠘⠇⠙⠲⡄⢠⡀⠹⠳⡃⠙⢶⣠⡓⠊⠀⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⡄⠉⢹⣿⣿⣿⣿⡇⢻⣤⠀⣀⠻⠀⠀⠀⡆⢻⡇⢧⠃⣀⣀⣠⣴⣶⣶⣾⣷⣶⣶⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣦⢻⣿⣿⣿⠿⠗⠀⢧⢀⠸⡾⡇⢀⡄⢠⣤⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⠃⠀⠉⠉⠀⠀⠀⠀⠘⣮⣧⣥⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠻⡉⠻⣩⣙⠚⠿⠿⠿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣶⠀⠛⠀⠀⢿⡇⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠟⣏⠉⢰⠋⢀⣤⡩⢿⣷⠘⠏⠃⠀⢣⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⣻⢿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⣠⣾⡄⠀⠀⠈⡟⢻⣇⣿⣿⠇⡏⠀⣿⣤⢷⣄⡟⣇⠀⢼⡀⡈⠀⣁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⠀⠀⠀⠀⢠⣾⡫⢸⣿⡀⠀⠀⢹⠾⣿⡄⢹⣿⡧⠘⠀⡹⠈⣻⢁⡏⠀⢰⣧⢧⠀⠙⢧⣷⠀⠙⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣷⡇⠀⠀⠀⣾⡏⡂⣸⣿⡇⠀⠀⠘⡆⠋⢿⡏⠛⠀⠀⣠⠷⠒⠃⣾⣧⠀⠏⠛⠀⠀⠘⢮⠛⢧⢠⡾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣾⡄⠀⢰⣿⣷⡇⣹⣿⠇⠀⠀⠀⢳⡀⠸⠃⠀⠀⠀⢧⣤⣴⣾⣿⣿⠁⠀⡄⡄⠀⠀⠈⠓⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣷⡀⠘⣿⣍⣷⣿⠋⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠀⠀⣿⢃⠀⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢹⡿⠛⠁⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠞⢛⣿⣧⣼⣿⣿⣿⡇⠀⠋⠸⣆⢡⣤⣄⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠉⡼⢻⣾⣿⣿⣿⣿⠀⢰⡄⡿⡄⠻⠀⢳⣀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⢀⡼⢻⣿⣿⣿⣿⠀⣿⠹⠇⢹⣄⣠⣈⠛⡎⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⡿⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡤⠖⠉⠀⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⡏⠀⡀⢿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡿⣿⣧⣿⣿⣣⣀⣄⣀⣀⣀⣀⣀⡤⠶⠶⠖⠀⠀⠀⠸⣾⣽⣇⠀⢀⣼⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣇⣠⡇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣻⣿⣿⢹⣿⣿⣿⠼⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣗⣦⣄⣀⣀⣴⣿⣿⣿⡶⢻⡿⡿⢿⠛⠛⢻⣤⣿⡿⠿⠛⠛⠉⠉⠁⢳⣀⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⣡⣸⡇⠀⢸⢚⣧⡞⢻⠃⢣⡀⠀⠀⠀⠀⠀⢀⡿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣽⣿⡇⢀⡀⣾⠟⡿⢀⡗⢰⠏⣭⣭⠍⣩⠞⠉⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣭⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠉⠀⠀⠀⣼⣿⣿⣿⡾⠟⠈⣷⠀⡜⢠⢇⠾⡴⣲⠞⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡇⠀⠀⢀⣾⣿⣿⣿⠏⠀⠀⣀⣸⡾⣡⣻⢏⣈⠞⠁⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⡇⠀⢀⣾⣿⣿⣿⠟⠛⠉⠉⠀⣸⠛⣏⣉⠼⠃⠀⠀⠀⠀⠀⠀⠀⣠⠟⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⢠⣿⣿⣿⠟⡿⠀⠀⠀⢀⣴⣫⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠘⣏⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣬⣭⣿⣟⣛⣻⡿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⡿⠋⡼⠀⠀⢀⡶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣛⣛⣹⣿⣿⣿⣿⡿⠀⢸⣿⣿⣿⡿⠱⣴⣁⣀⡠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢟⣷⣿⣿⣿⣿⡿⣷⠃⠀⢘⣿⣿⣟⣉⣁⠟⢆⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣻⣽⣿⣿⣿⣿⣿⡿⢁⣿⠒⠋⢀⣿⠋⠀⢤⡜⢢⡈⢳⡞⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿ ⣿⣿⠇⢀⡀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⣀⠀⢸⣿ ⣿⣿⠀⣿⣿⣷⣤⡀⠀⠙⠿⣿⣿⣿⡿⠿⠿⠿⣿⣿⠟⠋⠀⣠⣶⣿⣿⡇⢸⣿ ⣿⣿⡇⢹⣿⣿⣿⣿⡦⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⠇⢸⣿ ⣿⣿⡇⠸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠀⣸⣿ ⣿⣿⣧⠀⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡏⢀⣿⣿ ⣿⣿⣿⡄⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⣿⣿ ⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⣿⣿⣿ ⣿⣿⣿⣿⠀⢸⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⡏⠀⣿⣿⣿ ⣿⣿⣿⣿⡆⠀⢿⣿⣿⡟⢻⣷⡀⠀⠀⠀⠀⠀⣰⣿⡟⢻⣿⣿⡟⠀⢰⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⠈⠻⢿⣿⣿⣿⣿⡄⠀⠀⠀⢰⣿⣿⣿⡿⠟⠋⠀⠀⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⣴⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⡠⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣎⡿⢿⣷⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⡈⠟⠛⠆⠀⡠⠔⠈⠐⠠⡀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠈⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⠀⣿⣿⣶⣤⡀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⢀⣠⣴⣶⣶⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⠏⠁⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⢹⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠃⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣾⠇⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠉⠉⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⠉⠙⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⡌⠛⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠇⡀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⠀⢀⡀⠈⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⣆⠀⠀⠀⠀⠀⠀⠀⠠⠟⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣧⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⠟⠋⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠹⢿⣿⡿⣿⣶⡀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⣧⠀⠈⠙⠛⢦⠀⢀⣤⠖⠛⠁⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⡈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⣴⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢠⠟⣡⣿⣿⣿⡇⢸⣀⣠⠴⠶⠶⠶⠶⠦⢤⣀⣀⡀⢀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣷⡀⠈⠻⣄⣀⣠⠤⠤⠴⠏⣰⣿⣿⣿⣿⣷⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠛⠻⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣧⠴⠃⠈⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⢠⡇⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⣤⠖⠋⠉⠉⠉⠉⠑⠒⠀⠀⠀⠀⠀⠀⠀⠙⢯⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣰⠏⢀⣤⠶⠶⠶⠦⠤⣄⣀⡀⠀⠀⠀⠀⠀⣀⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡼⠁⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⠀⠀⠈⠙⢦⡀⠀⠙⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⢠⣟⡁⠚⣛⡟⠲⣄⡀⠀⢠⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠙⡛⠿⣍⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣀⣤⣶⣾⢛⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣼⣉⣭⠾⠟⠒⠋⠚⠙⠲⣌⣷⣄⠀⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠹⡄⠀⠻⣖⠚⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢀⣾⣿⡿⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠈⠳⢽⡶⣤⡀⠹⣆⠀⠀⠀⠀⠀⢳⡀⠀⠺⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡼⣹⣿⡀⣀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠙⠀⠙⣆⢈⣷⡀⠀⠀⢠⣌⣧⠀⠀⢘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⣟⡏⣿⣿⣿⡻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡷⣄⠀⡀⢻⡻⡆⠀⢸⣿⠷⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣷⡷⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠙⣆⣷⠘⣧⠸⡄⠀⢻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⢾⣿⡄⢿⠀⢹⣤⣼⠏⠃⠀⠀⠀⠀ ⠀⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡌⠙⠻⢭⣉⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⣩⡽⠛⠉⠀⠀⠈⠏⣿⠈⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀ ⣀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠓⠀⠀⠀⠈⠉⠉⠙⠛⠧⠀⠀⠀⠀⠀⠖⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢀⠈⠙⡄⠀⠀⠀⠀⠀ ⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣈⣶⣷⣦⣤⣤⣌⡁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣔⣒⣂⣀⡀⠀⣠⣿⠀⠀⠀⣼⣷⠦⣷⠀⠀⠀⠀⠀ ⠀⠀⠉⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠣⣻⡅⠀⣿⣿⣿⣿⣿⣷⣄⠂⠀⠀⠀⠀⠀⠀⡠⠴⣢⣴⣿⣿⣿⣿⠛⣻⠋⢹⡃⠀⠀⠀⢧⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⠛⠒⠒⠒⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠙⠏⠲⣿⣿⣶⣽⣿⡏⠛⣧⠀⠀⠀⠀⠀⠀⠁⡴⠻⣿⣽⣯⣿⣿⠴⠙⠀⡎⢙⡆⠀⠀⣈⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠈⠙⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠘⠓⠒⠛⠛⠛⠋⠁⠀⠀⢰⣿⡉⡗⢠⡀⢻⠙⠻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢃⠇⠀⠹⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⣸⣏⠙⠛⢫⡙⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢁⡟⠳⣄⣰⡟⠷⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣤⡤⠞⠋⠈⡗⠲⢤⣳⡄⠀⠉⠓⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⡴⠋⠀⠀⠈⠙⠳⠤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⢽⠟⠂⠀⢸⠃⠀⠀⠈⢳⡄⠉⠒⣄⣈⠉⠓⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⣉⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⢸⠄⠀⠀⠀⠀⠙⢦⡀⠈⠉⠙⠖⠲⠖⠋⠉⠉⠉⠉⠛⠀⠀⠀⠀⠀⢀⡼⢻⡀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⣙⢿⠺⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⣾⡀⠀⠀⠺⡄⠀⢸⡟⢦⣀⠀⠀⠀⠀⠀⠀⢠⡴⠁⠀⠀⠀⠀⢀⣴⠟⠁⠀⣧⠀⠀⠈⠳⣄⠀⣤⣀⠀⠀⠙⢿⠦⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⢻⡂⠀⠀⠀⣳⠀⢸⠇⠀⠉⢳⠦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⠼⢻⣧⣤⣀⣀⠘⡆⠀⠀⠀⠈⠛⠦⣭⠛⠒⠤⣌⣿⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⣸⣇⠀⠀⢀⢻⣧⡎⠀⠀⠀⠈⣆⠈⠉⠓⠲⢤⡤⠖⡾⠋⠁⠀⢸⣯⣿⣿⣿⣇⠙⠀⠀⠀⠰⣦⠀⠀⠀⠀⠀⠈⠙⠆⠙⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠑⢺⣄⠀⠈⣷⣿⣧⡀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠘⡿⣷⣿⣿⣿⣦⡀⠀⠀⢢⡈⢧⣤⠀⠀⠀⠀⠀⠀⠘⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢹⡆⠀⣸⣿⣿⣷⣄⠀⠀⠀⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠨⠻⣆⠀⠈⠃⠈⢻⣷⣄⠀⠀⠀⢀⡀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢘⢳⠀⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⠋⠀⠀⢸⠹⣄⡀⠀⢀⡏⠀⠑⠆⠢⡈⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢻⣯⣴⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡿⠁⠛⠢⠄⢸⡄⠈⠙⢷⣾⡇⠀⠀⠀⠈⠻⢦⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠿⣿⣿⣿ ⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⢹⣿⣿ ⣿⣿⣿⡟⠀⢰⣶⣦⡀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⣀⣤⣤⡄⠀⠀⣿⣿ ⣿⣿⣿⡇⠀⢸⣿⣿⣿⣷⣤⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⣀⣴⣾⣿⣿⣿⡇⠀⠀⣿⣿ ⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠙⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠁⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⢀⣿⣿ ⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿ ⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿ ⣿⣿⣿⣿⡀⠀⢻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡇⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣷⠀⠀⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾⠃⠀⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢹⣿⣿⣿⣿⡏⠉⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠉⠉⣿⣿⣿⣿⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡆⠙⢿⣿⣿⣿⣶⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣾⣿⣿⡿⠋⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⡾⠿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡀⢠⡇⠀⠀⠀⠀⠀⠀⠀⣦⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠏⠛⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠛⢿⠟⠿⣦⡀⠀⠀⢀⣠⠔⠋⠙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⠀⠀⠀⠙⠀⠞⠉⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣥⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣎⠳⣄⠀⠀⠀⠀⠀⠀⢀⡜⣱⣿⣿⠘⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⣿⣧⠈⠳⣄⣀⣀⣀⣠⠎⣼⣿⣿⣿⡄⡟⠉⠀⠀⠀⠀⠉⠉⠑⠒⠙⠻⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⠧⠒⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠃⡇⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⢻⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⣀⣀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠙⠫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠁⠔⠉⠀⠀⠀⠉⠉⠐⠲⢄⠀⠀⠙⢦⡀⠘⠦⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⣀⣀⣀⣠⠀⠀⠀⠀⠀⠀⣾⣁⢊⣱⣲⣄⡀⢠⡀⠀⠀⠲⡀⠀⠀⠀⠀⠱⡄⠈⢙⠻⣅⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⠀⠀⢀⣴⣾⣿⣯⣿⣿⠁⠀⠀⠀⠀⠀⢰⠇⠚⠋⠉⠁⠁⠉⠢⣿⢦⣤⣀⠘⢦⡀⠀⠀⠀⠹⡄⠈⢻⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⠀⣞⣿⠉⣹⣿⣿⠏⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈⠪⠑⢆⠱⣄⠀⠀⢀⢱⡀⠈⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠀⠀⢸⣿⣹⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⢦⠀⡈⣿⠧⠀⢸⡗⠂⠀⠀⠀ ⠀⠀⠀⣸⣿⠀⠀⠸⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣳⣧⢸⠀⢆⠀⣿⡄⠀⠀⠀ ⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠲⢦⡄⠀⠤⣄⠀⠀⠀⠀⠀⠀⢀⠤⠔⣲⠶⠚⠉⠙⢿⡏⠃⠘⣿⡇⠀⠀⠀⠀ ⡤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠓⠀⠀⠈⠉⠐⠛⠣⠀⠀⠀⠀⠚⠛⠋⠉⠀⠀⠀⠀⠀⣸⠀⠀⢀⠈⢧⠀⠀⠀⠀ ⠙⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⡾⠿⣷⣶⣦⣤⡂⠀⠀⠀⠀⠀⠀⠀⡀⢀⣶⣶⣤⣤⣤⢴⡇⠀⠀⡾⠟⠺⠀⠀⠀⠀ ⠀⠀⠀⢷⡤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⡞⠘⢷⢄⣿⣏⣛⣿⡿⢦⠀⠀⠀⠀⠐⢉⠼⣿⣿⣿⣿⡰⠇⠸⢦⠀⠀⠸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠉⠙⠛⠛⠓⠛⠁⠀⠀⠀⠀⠚⠒⠛⠛⠛⠁⠀⢀⣿⣚⡇⣀⢹⠛⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⢠⢿⣻⡦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⣹⠀⠈⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⣀⣀⡠⠟⢦⢄⣑⡄⠉⠢⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠔⠁⠙⠲⢏⣁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠂⠀⡇⠀⠈⠙⣆⠐⢢⣈⡑⠢⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢻⠀⠀⠀⠀⠀⠀⢩⡲⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠄⠀⠀⡇⠀⠀⡀⠈⢦⡀⠀⠙⠋⠊⠉⠉⠉⡉⠉⠀⠀⠀⢀⡴⠻⡀⠀⠳⡀⠀⠀⠀⠀⢨⣿⠻⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠸⡇⠀⠀⢱⠀⢸⠈⠳⢤⣀⠀⠀⠀⠈⠀⠀⠀⣠⣴⣏⠀⠀⢣⠀⠀⠘⠦⣜⡶⠤⣀⠙⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣀⣧⠀⠀⣸⣧⡎⠀⠀⠸⡈⠙⠲⠤⢤⠤⡶⠋⠁⢸⣿⣿⣿⡆⠂⠀⠀⢠⡀⠁⠀⠀⠉⠻⠙⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⢆⠀⢹⣿⣧⡀⠀⠀⠱⠀⠀⠀⢠⠎⠀⠀⠀⠸⣿⣿⣿⡿⢄⠀⠀⢆⠱⣦⡀⠀⠀⠀⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠸⡇⢰⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠇⠈⢱⣄⠀⠀⢹⡟⠢⣀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢺⣧⣼⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⠋⠲⠄⢸⡈⠑⠢⣾⡇⠀⠀⠘⢦⠀

⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢄⡀⢀⣀⣀⣀⣠⠄⠒⢀⡲⢄⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⢸⣷⣌⠲⣋⠣⠍⡀⢀⠄⡃⡬⡝⢟⠤⣪⣵⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⢸⣿⣿⣷⣌⠪⡵⠤⠥⠮⠼⠤⢚⣵⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⣠⣤⣠⠤⣦⢀⣿⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢩⣛⢿⣿⡛⠀⠀⠀⠀⠀⠀ ⠉⢾⠰⢸⡀⢩⡿⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠸⣱⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢻⢻⡄⠀⠀⠀⠀⢠ ⠀⢸⣰⢰⢻⢰⣷⡃⢸⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠡⢿⣯⡀⠀⠀⠀⠀⠈ ⠀⠸⣿⣾⠸⡸⣻⡇⠘⣿⡿⣷⡄⠀⠀⠀⠀⣼⡿⣿⡟⠀⣸⣻⡅⠀⠀⠀⠀⠀ ⠀⠠⠺⡬⠮⣴⣻⣱⢆⠘⠻⠿⣿⠀⠀⠀⣸⣿⠿⠟⠁⢀⣧⡸⣼⡀⠀⠀⠀⠀ ⠀⠀⠀⡣⢮⣏⠔⣫⣏⠣⡄⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣮⡟⡞⠃⠀⠀⠀⠀⠀ ⠀⠀⠤⢗⠒⣺⣿⣿⢩⢢⠑⣆⠀⢈⣑⡁⠀⠀⠀⢀⢜⣿⣷⡕⢄⢠⠴⠀⠀⠀ ⠀⢠⡶⣯⣿⣿⣿⣟⠗⠉⣹⣍⡙⠁⠀⠈⠓⣀⣴⢓⣾⣿⡟⢾⡿⢂⣠⠤⠀⠀ ⠮⠅⣸⣿⣿⣿⡿⠋⢀⢼⣿⣿⣿⠖⠒⠒⠉⣰⣿⣿⣿⣿⡧⡀⣧⡉⠀⠀⠀⠀ ⠜⠊⢋⠉⠝⡻⠁⢀⠮⣿⣿⣯⢉⠂⠀⠐⣶⣿⣿⡛⣿⡿⠱⠘⣇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡤⠔⠒⠫⠉⠙⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡟⣌⠙⠲⣄⣙⡿⢯⡭⠭⠍⠉⠀⠀⠀⢀⡒⠛⠒⢶⡿⣗⡂⠀⣀⠴⢚⣫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣄⠈⠳⣄⡤⠖⠒⢀⡀⠀⣠⠖⠉⡤⢖⠖⢦⠝⣂⡽⢛⣥⣶⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⡄⠀⢠⣇⣿⣿⣿⣷⣄⠈⢳⡖⣁⡜⠀⠘⠁⣤⠋⢰⡃⢀⡠⠞⢁⣴⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⣤⡏⣿⣿⣿⣿⣿⣷⡄⠙⠛⠉⠉⠉⠉⠉⠉⠩⡉⠉⠀⠾⣿⣿⣿⣿⣿⣿⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣤⣀⣠⣤⣶⣦⢀⣈⣿⡆⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢢⣝⠻⣿⣿⡇⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠽⠛⠙⡏⣏⣀⡎⠉⣡⠾⡿⡇⢸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣌⠻⣽⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠸⢠⠃⡟⡇⣧⣧⠀⣸⣷⣷⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣷⣿⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠃⡇⡿⢿⠴⣿⣿⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⢿⠿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⢸⡆⢸⡇⢸⣾⡼⠿⡟⢸⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣸⣆⣿⠷⠄⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⢸⣇⢸⡇⡏⢻⠁⢸⣿⣾⠀⠀⢹⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠇⢼⣸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⢸⣿⢸⣥⡇⣿⠀⣼⣿⣿⡆⠀⢸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⠀⠀⢹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠘⢸⣿⣿⡇⠘⣎⠟⣧⡏⡇⠀⠈⣿⣿⡟⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠻⣿⣿⠇⠀⢬⡾⣬⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⠉⣱⣞⣁⣴⣿⣯⢻⣤⡄⠈⠿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠋⠀⠀⢰⡇⡇⣼⣌⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⡉⡏⠉⢀⣿⣼⡵⢿⢾⣏⢧⡤⠀⠀⠉⠛⠛⠛⠀⠀⠀⠀⠀⠞⠛⠛⠋⠉⠀⠀⠀⢀⣿⠞⡿⣿⡏⠻⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢃⣴⣯⣿⢁⡠⠋⣧⣽⡄⠳⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣥⡎⢹⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢻⣀⣀⣩⣿⣷⣴⣿⡿⠷⡀⢈⢿⡀⠀⠀⠀⠘⠯⣍⠤⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠷⢿⣅⣀⣠⣾⣿⣿⣿⡇⣴⡛⣎⠀⣻⣆⣀⠀⢀⣠⢧⣀⠀⠀⠀⠀⠀⠀⢀⡼⢫⣿⣿⣿⡾⡌⡳⡄⠴⠞⠛⠃⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⢟⣋⣽⣿⣿⣿⣿⡿⢻⡽⠛⠉⢹⣏⠉⠛⠟⠉⠀⠀⠈⠛⠷⠂⠀⢀⡴⠿⣤⣿⣿⣿⡿⢰⣯⣿⠿⠆⠀⠀⢀⡀⠀⠀⢐ ⠀⣀⠼⠛⣉⣿⣿⣿⣿⣿⣿⣿⣶⠋⠀⠀⣰⣿⣿⣳⣦⣀⠀⠀⠀⠀⠀⣀⡤⠖⣿⣯⣰⣿⣿⣿⣿⡇⠈⠻⡏⠁⣰⡶⠟⠉⠀⠀⠀⠀ ⠯⢤⠀⠀⣹⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⡼⣿⣿⣿⢺⣷⣿⠿⠓⠒⠚⠉⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⡳⣄⠀⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣎⡤⢾⣯⠿⠿⣿⣿⣿⠟⠀⠀⢀⠞⣸⣿⣿⣿⠟⠿⢇⠀⠀⠀⠀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⡟⢣⠈⢧⣯⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠚⠁⠀⢀⣁⠀⣠⠋⢀⠏⠀⠀⢠⠞⠲⣿⣿⣿⣿⣇⢀⣀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠉⠻⣿⣿⠇⠘⡆⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠆⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠈⢹⣶⣶⣶⡶⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣁⣠⠤⣤⣀⠀⢠⡀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠃⢻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠺⣿⣵⣻⣭⣔⣚⣛⣉⢳⡄⠙⢦⠀⢀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠐⢿⡿⠍⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠋⢠⠖⣠⣴⠟⠛⠛⠉⠉⠁⠚⠛⠛⠻⣦⡈⢷⣸⢷⡀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠷⠶⠶⠦⣄⣀⢀⠀⢀⣤⠖⢀⡾⢁⡟⢰⣿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣎⣿⠏⢳⡀⣆⢳⠀⢀⠀⠀⠀⠀⠀⠈⠻⣗⡂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠴⢾⣷⠃⠀⠀⠀⠀⠀⠉⠛⢶⢋⡏⣠⠏⠀⣸⣦⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⠈⢳⢻⠘⡆⠘⣆⠀⠀⠀⠀⠀⠀⠐⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣻⠟⠀⠀⠀⠀⠀⠀⠀⠐⢿⣜⡹⠃⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⢿⠳⣾⣽⠀⣿⢀⢹⡄⠀⢠⡀⠀⠀⠀⣿⡻⠷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣻⡷⠀⠀⠀⠀⠀⠀⠈⠂⠀⠈⠉⠓⣲⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⠈⠘⣷⣷⡀⠈⢷⠀⡄⠀⣿⢷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠋⣿⣶⠶⠒⣄⣠⣤⢤⣄⣤⣴⠒⡶⣞⠙⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣆⠈⣿⠻⣦⡘⡇⠃⠀⣹⣷⡁⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⢧⠏⣠⡤⣼⣿⠃⡀⣸⠁⢸⢸⡇⢿⢸⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⢿⡇⢨⡻⣦⠀⠀⣾⣷⠙⢦⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠁⠀⠈⡟⢰⠇⣿⣤⠀⢸⣇⣼⣾⡧⠤⠴⠶⣶⣶⣶⣶⣤⣀⣀⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡈⢳⢈⣷⠈⠁⠀⢹⡇⣤⣼⢳ ⠀⠀⠀⠀⠛⢉⡿⢋⣿⡧⢺⣿⢿⡇⢸⣄⣿⣽⣄⣸⣿⣿⠛⠧⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣜⣿⠛⣇⢸⠀⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⣦⣿⣵⣾⣿⠇⡾⣯⣤⣿⣾⡟⣿⣿⣿⡿⠛⢼⣄⣀⠀⠠⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣀⠀⠀⠀⠀⠈⠛⢻⠋⠀⣿⢿⡀⣿⣿⡟⠀⠀ ⠀⠀⠀⢀⣽⣷⣿⣶⣿⠀⣥⣥⠈⣽⣿⣧⠟⢹⣿⣇⠀⠀⢻⡉⠉⢓⣶⣦⣤⣈⠙⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠙⠛⠻⢵⣶⣄⠀⠀⣸⡆⢰⡇⠘⠃⣸⣿⡇⠀⠀ ⠀⠀⠀⣿⠁⠀⠟⢁⡿⣇⢇⠘⡴⡅⠉⣿⣆⣀⣿⣿⡀⠀⠀⠹⣄⣾⣟⡿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣿⣧⣠⣧⡄⢰⣿⣿⣷⡀⠀ ⠀⠀⠀⡿⠀⠀⢠⣾⣷⠟⡞⠧⣅⣙⡆⠙⢻⣿⣿⠿⢣⣀⡀⠀⠈⠛⠿⢿⣷⣼⡃⢙⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣚⣋⣍⣉⣉⡙⠐⠂⠀⠀⣼⣿⣿⣟⣻⣃⣸⡏⠃⠁⠀⠀ ⠀⠀⠀⡀⠀⡀⠝⠋⢸⠀⣿⣆⠀⠀⠙⢄⠀⠁⠈⣆⠀⠻⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣿⡿⣿⣿⣿⠉⠛⣻⠶⠚⣿⡿⡻⣇⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⡄⠀⠀⠀⠀⢸⣴⠃⡟⢦⡀⠀⠘⣆⠀⠰⢫⡅⠀⠱⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠢⢿⣷⣶⣦⣟⡤⠞⠁⢀⣾⠛⠃⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⢠⡿⠋⢰⣇⣷⠙⡶⣶⣾⡄⠀⠀⣩⡗⠂⠈⢡⡭⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⠀⢰⣿⣾⡿⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣁⠀⢸⡿⢹⡀⡇⢸⡏⣹⡄⠈⣡⣻⢿⣒⢄⠙⠒⢢⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢻⢿⣤⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣞⣻⣿⡆⠘⡇⢈⣷⠇⠀⠀⠈⢻⡌⠁⠋⣁⡹⠭⣄⠀⠘⢲⠟⠉⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠞⠃⣸⣻⡿⡋⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⠤⣄⣤⡖⠋⠉⠀⣽⠃⢰⡇⡄⠸⠀⠀⠀⠀⠀⠻⣄⠀⠁⠀⠐⠚⢲⠴⠳⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⣤⠞⠛⢿⣷⡶⠖⠲⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠁⠀⠒⣿⡤⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⣰⠿⠚⠉⠀⠀⠀⠀⠈⠛⢶⣤⣤⣤⣄⣀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡼⠃⢹⡄⠀⠘⡇⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣮⡹⣯⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣇⣿⠈⠁⠀⠀⠀⠀⠀⢿⣧⣻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠉⣖⠀⠸⡄⠀⠀⢀⠀⠀⠀⠀⠀⢿⠿⠙⣿⣿⡳⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠏⢻⡀⠀⡿⠛⣇⠀⠀⠀⠀⠀⠀⠘⣧⠀⠙⢿⡳⢤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡞⣿⣿⣆⠀⢸⡀⠀⠹⣆⠀⠘⣄⠀⠀⠀⠀⠈⢧⠀⣿⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠒⢤⡀⢸⣷⠀⣧⠀⠙⠆⠀⠀⠀⠀⢀⢬⣿⣆⠀⠀⠙⢮⡍⢷⠦⣤⣤⣤⣴⣶⣿⣿⣆⣇⠹⡟⣻⣦⣀⢳⡄⠀⠙⣧⠀⠘⣆⢠⠀⠀⠀⢸⣷⡌⠉⠛⠲⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣿⣴⣿⣾⣦⡀⠀⠀⠀⠀⢿⣿⣿⡹⠀⠀⠀⠀⠉⠲⣤⠟⠁⣾⣿⣿⣿⣿⠿⣿⠛⢿⣿⡧⣍⠙⠛⢦⣀⢿⡀⠀⢹⡏⠡⡄⡀⠈⣟⠉⠀⠀⠰⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢸⡇⠀⠁⠀⠀⠀⠀⢀⡴⠃⠀⠀⣿⣿⣿⣿⣿⡦⣸⡀⠀⠙⡇⠈⠳⣄⠀⠈⠻⣿⢷⡀⡇⠀⠹⠇⠀⠀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⢸⡷⢤⡀⠀⠀⠀⣠⠞⠁⠀⠀⣰⣿⣿⣿⣿⣿⣷⢁⣧⠀⠀⠀⠀⠀⠈⢷⢤⡀⠈⠀⢻⡿⣆⠀⠀⠀⠀⠀⠀⣀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣼⡟⠛⢃⣾⡇⠀⠈⠳⠤⡊⣁⣀⠀⣀⣼⣿⣿⣿⣿⣿⣿⠿⠸⢸⡀⠀⠀⠀⠀⠀⠈⢣⡙⢲⣀⡀⠀⠘⢷⣰⢦⣠⡀⠀⢐⠄⠃

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠤⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢤⡖⠁⠀⠀⠀⠀⠀⠀⣀⢔⠩⣄⡀⡐⠒⢄⠀⠀⠉⣿⡁⠀⠀⠀ ⠀⠀⠀⠀⢀⡜⠀⠀⠀⢀⢀⣔⢪⡣⠟⠛⠉⠑⠓⢜⣴⡌⢣⠀⠀⠈⠣⣀⠀⠀ ⠀⠀⠀⢐⡗⠀⠀⠉⢒⠧⠊⣼⠋⠀⠀⠀⠀⠀⠀⠈⡿⣜⡇⡎⡄⠀⠀⢸⣄⠀ ⠀⠀⠀⢾⣃⢀⣀⣀⣀⣉⢼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣍⢺⣌⠆⠸⡇⠀ ⠀⠀⣠⣾⡗⠚⣧⢸⡀⣇⣾⠀⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠛⡜⣔⡑⠐⣏⡦ ⠀⠠⣔⣽⢯⡯⣽⣺⣷⠫⣍⣠⠤⢀⡀⠉⠁⠀⠀⠀⠱⣄⣀⠀⠙⡟⡵⡼⣿⠀ ⠀⠐⠉⣻⣞⡡⡙⢧⣽⡄⠐⢴⣿⢷⢮⠀⠀⠀⠀⢂⡀⠀⡈⠙⢢⣧⣧⢰⡿⠀ ⠀⠀⠈⠋⣸⣌⠑⠌⢉⡌⢇⡀⠈⠉⠈⠀⠀⠀⠀⢛⣟⣿⢀⠖⡺⢻⣿⣿⠀⠀ ⠀⠀⠀⣰⠁⣿⠑⡾⡄⢽⡄⡹⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣇⣿⡏⠃⠀⠀ ⠄⣀⠔⢛⠇⣆⠃⠀⠙⠌⠐⠳⠌⠏⡀⠀⠀⠀⠀⠀⠀⠀⢜⡨⠿⡯⠧⠀⠀⠀ ⠀⠀⠀⢸⣇⠻⠀⠀⠀⠈⣦⡀⠀⠀⠀⠉⠁⠀⠀⠀⣠⠎⠁⠀⠀⠈⢳⣲⡂⠀ ⠀⠀⢀⣘⠛⡀⡟⡄⠀⠀⢹⠙⢶⡄⡀⠀⢀⣠⢴⣾⡈⡄⠣⡀⡄⠀⠘⡼⢇⡁ ⠀⠀⠀⠀⠁⣧⣷⣄⠀⠀⡿⠃⠀⠉⡺⢩⣿⣿⣻⠛⡏⢘⠢⣧⡘⠁⡄⠋⠀⢺ ⠀⠀⠀⠀⠀⠀⠈⠛⡦⢄⡗⠀⡀⠊⢀⣼⣿⣿⠇⡆⠀⠀⠳⠌⠘⠢⣀⡀⠀⠨