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