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