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