⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠄⢈⠈⢀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠀⠀⠀⢁⠀⠀⠀⠠⠀⠐⠈⠀⢀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿⢿⣿⣿⣤⡀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⣾⣤⣭⣄⣥⣥⣬⣥⣰⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡠⠄⠀⠀⠀⠀⢸⣛⣲⢤⣉⣹⣿⣿⣿⣿⠋⣁⠴⢶⣆⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣶⢂⠀⠀⠀⠀⠠⣌⠉⠳⢽⣿⣿⣿⣿⢏⢞⠷⠛⣃⢉⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⡀⠀⢀⠀⠀⡀⠀⢀⠀ ⠀⡀⠁⠄⢀⠈⢀⠀⠂⠀⠄⠁⡀⠀⠀⠀⠀⠀⠀⠰⣷⣌⡄⠀⡆⢸⣗⠬⠭⠩⢌⣻⡿⣟⡣⣏⢁⣒⣒⠡⣾⠀⠀⠀⠀⠀⢀⠠⠀⠁⠄⡀⠐⡀⠠⠁⢀⠈⡀⠠⠁⢀⠐⠀⡀ ⠀⠄⡁⠂⠄⠈⠀⠈⠀⠀⠀⠂⡐⢀⠂⠄⢀⠀⠠⢀⠀⠀⠳⠀⢻⣘⣿⣶⣶⡶⡿⡫⣞⢛⣓⢙⢶⣤⣴⣿⣿⠀⠀⡐⠠⠈⠄⡐⢈⠐⠠⢀⠡⠐⠠⠈⠄⠂⠄⡁⠂⠄⡈⠐⡀ ⠐⡈⠀⠁⢀⠈⠀⠀⠀⠀⠀⡐⢠⠂⠌⡐⠂⢌⠰⠀⠄⡀⠀⠀⠈⢿⣿⠿⢟⣱⣾⣾⣡⣾⣧⡲⣿⣿⣿⣿⡇⠀⠀⠄⡡⠌⡐⢠⠂⠌⡐⠂⡄⢃⠰⠁⡌⢂⠒⠠⣁⠒⡈⡐⠠ ⠀⠀⠀⠀⠀⡂⠄⠀⠄⡀⢆⠡⢂⠌⡂⢅⠊⡔⢂⠩⡐⢌⠀⠀⠀⠙⢏⣵⣿⣝⢋⡁⣠⠄⡀⠀⢨⣻⣿⠟⠀⠤⢉⠰⡐⠤⡁⠆⢌⠂⡅⢊⡐⠌⡄⢃⠔⡈⠔⡡⠄⢢⠡⡐⠡ ⡈⠀⠀⠀⠀⠁⠀⠀⠀⠐⠌⢢⠁⢎⠰⣈⠒⡄⢃⠆⡱⢈⠔⡨⢀⠢⠄⡉⠛⠿⣧⣉⣁⣂⡈⢡⠾⠟⠁⠀⡈⢆⠡⣂⠑⢢⠑⡌⢢⠑⡌⢢⠘⡰⢈⠆⡘⠄⠣⠐⠩⡐⢢⢁⢃ ⠄⡃⠔⠀⠀⠀⡠⢰⣷⡀⠀⠀⡍⢢⠑⡄⢣⠘⡄⢊⠔⡡⢊⠔⠁⠠⠁⠌⠘⠲⡠⢍⣉⠐⠊⠉⣀⠘⡐⢢⠑⡌⠒⠤⡉⢆⠱⡈⢆⠱⡈⢆⠱⣀⠃⣈⣤⠀⢐⣾⠐⠂⠡⠌⣂ ⢂⠱⡀⢀⡠⣷⣴⠑⠀⡁⠀⠀⠘⡄⢣⠘⡄⢣⠘⡄⢊⠔⡡⢊⠐⠈⠁⠀⣤⣷⣥⡋⠦⡹⠀⠀⠖⠠⢉⠆⡱⢈⡑⢢⠑⡌⢢⠑⡌⢢⠑⡌⠒⠀⡚⢨⡉⣤⣴⣿⣾⡂⠀⠈⢄ ⠌⢢⢁⡀⠚⠐⠿⣋⡾⢥⠐⠀⠁⠜⡠⢃⠜⡠⢃⠜⡈⢆⠱⡈⠆⠒⣀⠾⣿⣿⣯⣘⣠⣾⣧⡀⠠⠐⡡⢊⠔⡡⠘⡄⢣⠘⡄⢣⠘⡄⠣⢌⠡⠠⣷⠨⣧⡉⢀⠈⡜⡆⠀⠀⢂ ⡘⢄⠒⡰⢀⠲⡖⡉⢀⡿⠁⡀⢎⠰⡁⢎⠰⡁⠎⠐⢁⠄⠐⠠⠴⠿⣿⣷⣤⣬⣍⣁⣏⣩⣤⠿⠿⠂⢤⢰⠀⠀⠃⠜⡠⢃⠜⡠⠃⠌⠑⠈⠀⠀⠈⠉⠈⠑⠓⢦⣷⡾⠀⠀⠈ ⠰⡈⢆⠱⡈⠄⠈⢉⠉⠀⠀⠐⡈⢆⠱⡈⠆⣡⣶⣿⣿⡆⡄⠈⣗⣹⣿⣷⣿⣶⡌⣿⣫⣶⣿⠿⢀⣽⣿⢸⠀⢸⣿⣄⠰⠁⣠⡔⣧⡀⠠⢀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠑⡌⢢⠑⡌⠡⠀⢀⠀⠄⡀⠀⠂⠅⠂⣼⣿⣿⣿⣿⣷⢠⠀⠈⡛⠿⣿⣿⣿⣿⣾⣿⣿⠟⢴⣾⣿⡟⡈⠀⢨⢛⢙⠀⠁⠈⠃⠟⣿⣶⣦⣤⣤⣬⣴⣾⡆⠀⠀⠀⠀⠀⠀⠀ ⢀⠣⡘⢄⠣⢠⡆⠀⠄⡀⠀⣀⠰⠀⠀⠀⡻⠟⠿⡇⣱⣾⡇⡄⠐⠹⣷⣍⠛⣿⣿⣿⢏⣡⣿⣆⠻⡿⢡⠁⠘⣾⣿⣿⡇⠀⠀⠀⣵⣿⣿⣿⣿⣿⣿⣿⠟⠵⠀⠀⠀⠀⠀⠀⠀ ⠈⡆⢱⠈⠒⢠⠃⠀⠀⢰⡎⠀⠀⠀⠐⢠⣿⣶⣾⣿⣿⣿⣷⠃⠀⠁⠒⠂⢠⡌⠉⠁⠈⠉⠉⠁⠐⠀⠁⠀⠈⠈⣿⣿⣿⠀⠀⠂⢹⣿⣿⣿⣿⣿⣿⣿⣧⢹⠀⠀⠀⠀⠀⠀⢢ ⠰⡈⢆⡉⠒⢘⣄⠀⠌⠀⠄⣀⣇⠀⠀⢸⣿⣿⣿⣿⠈⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠠⠀⠀⢾⢿⣿⣿⠀⠐⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⢆⡐⢌⠢ ⢡⠘⠤⡘⢰⣿⣿⠆⠈⠀⣾⣿⣿⠇⠀⢸⣿⣿⣿⡟⢀⠈⠁⠀⠀⠁⡀⠁⠀⠂⠁⠀⠁⠈⠀⢀⠀⠠⠀⠐⠀⢣⣐⢟⣿⠀⡈⢀⣍⣻⣭⣽⣿⣧⣭⡉⢡⠆⠨⢄⡉⢆⠰⣈⠒ ⢂⠉⠂⠑⠀⠀⠀⠀⠐⠀⠉⠋⠁⠀⠀⢸⣿⣿⣿⡇⡀⠆⠀⠀⠁⡀⠀⡀⠁⠀⠂⠁⠀⠁⠠⠀⠠⠀⠐⠀⠀⢸⣷⡎⣛⠀⡒⢸⡿⣿⡿⣿⡿⣿⢿⡧⠀⠀⢈⠆⡘⢄⠣⢄⠩ ⢌⠀⠚⡀⠇⠸⠀⠡⠈⠇⠈⠀⠇⠀⠄⣹⣿⣿⣿⠁⡰⢡⠀⠀⠀⠀⠄⠀⡀⠁⠀⠂⠁⠠⠀⠐⠀⠀⠂⠈⠀⢸⣿⠅⢚⡀⠄⣿⠅⠀⠀⡀⠀⠀⡀⠘⠄⠀⠈⢆⠱⣈⠒⡌⠒ ⢂⢹⠁⡧⢌⡇⢸⢸⡇⣽⠀⡇⠈⣇⣸⣿⣿⣿⡟⠐⡄⢃⠆⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⡀⠂⠈⠀⠄⠠⢃⠸⡟⣀⣿⡆⢨⣭⡄⢠⣤⣤⣤⣤⣤⢠⣦⠈⢃⢈⠒⣄⠣⡌⡑ ⢌⠸⠤⠓⠐⠃⠚⠘⠃⠘⠄⠃⠡⠛⠛⠋⢛⡙⡇⠰⡈⢆⡘⠀⠀⠁⠀⠂⠀⠁⠠⠈⠀⠄⠀⠀⠂⠁⠀⠘⠤⢨⣤⣾⣿⡇⢶⣶⣦⣄⣴⣶⣶⣦⢨⣾⣿⡀⢸⡄⠭⡌⢧⠱⣈ ⠢⠀⠂⠃⠛⠀⠁⠈⠈⠘⠘⠀⠁⠃⠀⢻⣿⣿⠀⡡⠘⠤⡘⠀⠀⠈⢀⠀⠁⡀⠂⠀⠄⠀⡈⠀⠐⠀⠀⢉⠒⡈⣿⣿⣿⣧⢸⣿⡿⣹⣿⣿⣿⣿⣏⢿⣿⡇⠀⢻⡀⢍⠢⡑⠤ ⣁⠒⡐⠀⠀⠥⣋⠜⡢⢍⡜⡡⢍⠂⣿⣿⣟⡿⢀⠢⡉⢆⠁⢀⡀⠂⠀⠀⠂⠀⠀⠂⠀⠐⠀⠀⠂⠈⢀⡀⠱⠀⢿⣝⣿⣿⡈⣽⣾⣿⣿⣿⣿⣿⣿⣷⣮⢱⢀⠀⠁⠀⢣⠘⡰