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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⡉⠁⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣭⠟⢉⣩⠷⣄⠀⠀⠙⣷⠈⢿⢛⠯⣍⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠗⠀⢚⣀⣀⣀⣀⣴⡾⠿⠷⣶⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣭⠶⣿⣩⣷⠀⠀⣾⠃⣸⡯⣽⡯⠷⠀⣠⡏⢻⡛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⠀⢶⢦⣤⣀⡉ ⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⣽⠃⣿⡇⠈⣷⢛⣩⣤⣾⡆⢰⠋⠉⠉⠉⠙⠓⠲⢴⣿⣧⣼⣷⣄⣤⠤⠤⠤⠤⠤⠤⠔⠒⠂⠀⠐⠒⠒⠒⠒⢻⣆⠈⢧⠙⠳⣍ ⠀⠀⠀⠀⠀⠤⢤⣤⣤⢤⠤⠤⠤⠴⡶⣦⣾⣿⣷⠘⠻⣷⠿⠛⠛⠛⢿⣷⣯⣤⣄⣀⠀⠀⣴⣿⣶⣤⡽⢷⣤⣉⢛⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠘⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⡻⣿⣷⣦⣀⢼⣿⢫⣿⣿⣟⣿⠋⠁⠀⣠⡾⠟⠋⠁⠀⠀⠀⠈⠙⠢⠀⣿⣿⡹⣷⡀⠉⠉⢹⣇⠀⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠘⢧⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡀⠈⠙⢿⣿⣾⠟⠻⣿⣿⡟⠁⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣏⣹⣤⡄⡟⠈⠳⣄⠀⠀⠀⠈⠙⠒⠒⠒⠲⡄⠀⠀⠀⠀⠀⢻⣆⠈⢇ ⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⣾⡟⣏⣾⡆⣿⡿⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠘⢦⡀⠀⠔⠊⠁⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠉⠆⠈ ⠀⠀⠀⠀⠀⠀⣨⠿⣿⣆⠀⣿⣿⡙⣿⣿⣿⠃⠀⠀⠘⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠉⠉⣿⣤⣷⠀⠀⠳⣄⠈⠻⣦⡄⠀⠀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡀⠀⠀⠀⡰⠃⠀⠘⣿⣸⡿⢿⣥⠏⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠳⣄⠀⠀⠀⢹⣄⣀⣀⡀⡘⢆⠁⠀⠀⠀⠘⣆⠀⠀⠉⠓⣾⣟⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣍⠻⣦⣤⣼⣡⣄⠀⠀⠿⠛⠀⣠⠋⢰⡇⡿⠀⠀⠀⠀⠀⠀⠀⡆⠀⠈⠢⣄⠀⠈⠛⠦⣄⠉⡟⣦⡀⠀⠹⡜⡆⠀⠀⠀⠀⠸⡦⣤⣴⣿⢉⡇⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠑⠦⠤⠴⢲⢀⡷⠀⠀⠀⢰⠇⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⣀⣠⡔⠀⠉⠙⠒⣿⡁⠀⣿⣵⣿⣷⣶⣿⣿⠀⠀⠀⠀⠀⣇⡜⢿⣿⣿⣿⢿⢟⡯⣿⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢃⠞⠁⠀⠀⢀⡏⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠀⢀⣼⢿⡀⠳⡀⠀⠀⠀⢹⢧⣀⣿⡟⠉⢉⡙⡟⣿⠏⠀⠀⢠⢶⣟⣤⠞⣉⠉⠙⢿⡮⢯⢏⣿⠇⠀⠀⠀⠀⠀⠀ ⣀⢀⣀⠀⢸⠘⡆⠀⠀⠀⡼⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠘⡆⠋⡾⣪⣿⣶⣿⣦⣤⠴⠚⠈⠉⠘⣿⣦⣼⡿⢡⠇⣀⡴⠒⢋⣾⣾⠼⢶⡇⠀⠀⢀⣿⣙⣫⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠑⢌⡇⢳⠀⠀⣠⡃⠀⢀⡀⢸⡆⠸⡆⠀⠀⠀⠀⠹⣴⣿⣿⡿⠃⠉⣽⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⢛⡟⢁⣠⣴⠛⢩⢿⡄⠈⣻⠓⠚⣿⣁⣀⣀⣠⡄⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⢲⠎⣠⠋⣠⠞⠉⠠⠚⠉⣀⣰⠇⠀⢳⡀⠀⠀⠀⠀⢙⣿⣟⢧⣴⣤⡿⠏⠀⢀⣀⡤⠖⢦⡀⠀⣠⠾⢯⣽⠟⢹⣾⣉⠉⠁⡰⢷⡀⡀⣧⣉⠉⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡀⡇⠀⢧⣀⣀⣀⣀⣾⣯⡟⠀⠀⣸⢷⡀⠀⠀⠀⠀⠈⠙⠳⣬⢥⠀⠀⠀⢺⡀⠀⢀⣼⡵⣾⣇⠀⠀⠈⢳⠋⠻⣿⣿⣶⡅⠀⣿⠷⣀⠉⠑⢲⠏⠀⠀⠀⠀⠀⠀⠀ ⠉⡟⠓⢬⣃⡿⠀⠀⠈⠉⢿⣽⠟⢿⣷⣶⣿⣻⡧⠿⡶⣤⣶⣦⡀⠀⠉⢛⣶⡤⠤⢤⣤⣟⣻⣯⣿⣾⢿⣿⣷⠚⠒⠺⡆⢀⣘⢿⠟⠀⢀⣶⡄⠈⢳⡶⠋⠀⠀⠀⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⣤⣾⡛⠛⡿⠃⠐⠢⣼⡟⠀⣸⠿⠛⣿⡿⣿⠁⠀⣸⣿⣿⠿⢿⣿⣷⠁⠹⣿⣷⣤⡀⠴⠎⣁⣀⠀⣠⣾⠋⠻⣶⠯⠉⠓⣲⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣟⡟⠽⢹⢽⣷⠀⡇⠀⠀⢠⡯⠲⢂⣅⢀⣴⣹⠀⠈⣷⠋⠀⣼⣿⣆⠀⠙⠃⢀⣠⣿⣝⣿⡷⠆⠀⠺⠻⣄⠈⠙⠿⣍⠉⠀⢀⣶⠋⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣝⣿⠕⣪⡿⠁⣹⣷⣿⠟⢡⣶⡎⠃⠺⢿⣿⠃⣶⣠⠤⢰⣯⣿⣿⡇⠴⢶⡾⠉⡼⠛⠁⠀⣠⣴⣦⠀⠈⢣⣄⣤⣾⡥⠔⠋⠁⢀⡤⠤⢶⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠋⠁⣴⠚⢡⣟⠁⢀⡞⠀⣠⣀⠀⠀⠀⢀⣹⣏⠠⠚⠛⠛⠛⠉⠀⢀⣼⡾⠀⢠⣶⡿⢿⣿⣿⢧⣠⠞⠿⢿⣿⡓⠒⠒⣿⠏⢠⠖⢤⡈⠻⣄⠀ ⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠰⠗⢀⡴⠋⠳⢤⣈⣑⣿⣄⣠⣿⠛⠻⣶⡶⠀⢹⠉⠀⣀⣀⣀⣤⣤⣶⡆⠀⢳⡀⠈⠻⡿⣎⢿⢇⣼⡿⢀⡀⢈⣹⣷⡤⠞⢹⠀⡞⠀⠀⠙⠂⠈⠓ ⠀⠀⠙⢦⣀⠀⠀⠀⠀⣶⠄⢠⠟⠀⠀⠀⠀⠀⠀⠀⢀⡽⠃⠀⠐⣿⠁⠀⣾⠀⠀⣿⣿⣿⣿⠹⡟⡇⠀⣘⣷⣤⣴⣿⣼⣾⣾⣾⣷⠞⠛⠋⠉⠉⠓⠲⣞⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⢤⣀⡼⠙⠢⣟⠀⠀⠀⠀⠀⠀⠀⠀⠻⢤⣀⣀⣀⣈⣩⠭⠛⣿⣶⣿⠏⠄⠘⡄⣧⡿⠟⡟⣿⣇⠀⢨⣹⣿⣿⣷⡅⠰⠿⣍⠉⠉⠙⣆⣀⣠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣤⡈⠑⢦⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⣀⣀⣠⣼⠋⢁⠈⣀⠀⠷⠿⠿⠾⠿⠬⠿⠷⠟⠛⠓⠚⠛⠛⠒⢦⠈⡇⠀⠀⠈⢀⠀⠁⠀⠀⠀⠀⠀⠀

⠀⣀⠥⡿⣿⣿⣿⣿⣄⣀⠈⠿⠿⡶⢶⢎⡴⠓⡻⣏⢀⠀⣼⡿⣿⣷⢜⢻⡿⣽ ⠀⡈⣼⢝⡁⠚⢸⠟⢉⠡⠐⠁⠡⠐⠃⠀⠐⠂⠀⠁⠘⠭⠙⢿⣿⣿⣷⡈⢿⣳ ⣠⡼⢅⣀⡠⠞⢁⠆⠈⠀⠀⣜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡎⠀⠈⠻⣿⢀⠸⣯ ⣿⣍⡠⢊⢨⠔⠁⠀⠀⠀⠰⠀⠀⡈⡀⠀⠀⠀⢡⠀⠀⣿⣦⠃⠄⠀⠌⢃⠀⣿ ⣿⠎⢀⡦⠁⠀⠀⠀⠀⢠⠁⠄⠀⡇⠀⠀⠀⠀⠜⠀⠀⣾⣽⣳⣤⢂⠐⢀⠡⣿ ⠃⡐⠹⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠇⠀⠂⠀⠀⢸⡀⠀⠛⠊⠛⢽⠦⠃⠄⢂⠘ ⠀⠀⠀⠀⠀⠀⠀⠠⢀⣞⠀⡄⣀⠨⠂⡐⠄⠀⠾⣑⠀⡁⠲⡀⠀⠀⠐⡂⠈⠁ ⠀⢠⡃⠀⠀⠀⠀⢈⠎⠀⠆⢫⠀⠀⠀⡔⠈⠂⠃⠀⠙⠃⡄⡇⠀⠠⠀⢃⠀⠀ ⠀⣤⠇⠰⡀⠀⠀⠸⠀⠿⣦⠄⡉⠉⠉⠀⠈⠀⢀⠀⣶⠾⠀⠇⠀⠀⡆⠘⡂⠀ ⣾⡏⢀⡶⣷⠀⠀⠀⢆⣀⣠⡼⠿⠒⠀⠀⠀⠐⠻⢷⣤⣀⠔⠀⠈⢰⣾⣤⣹⣦ ⡀⠈⠁⠈⢸⣳⡀⠉⢖⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠊⠁⣠⡟⣿⣿⢿⣯ ⣝⡲⣄⠀⡵⣋⣾⣷⠒⠑⠆⣄⣄⡀⠀⠀⠀⣀⣀⢤⡒⠀⠐⣾⣟⣿⡈⠥⣾⣿ ⢆⡳⣽⣿⣧⣿⣿⣯⠀⠀⠸⣻⣾⣽⣻⢉⣯⣟⡾⠾⠀⠀⢈⣷⣻⣞⣿⣧⠌⠙ ⢾⣾⣻⡾⣵⢯⣟⣿⣍⠀⠄⠸⢟⠨⠂⠀⠪⠑⡿⠉⢀⢠⣾⣾⣳⢯⠓⠛⠛⠁ ⠀⠀⠀⢀⣯⠿⣜⣯⣿⣶⣕⡶⣾⠥⠰⣸⠀⣼⡴⣶⣷⣿⣿⡿⣋⣠⣩⢦⡀⠀