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