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