⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⢠⡶⠛⠉⠉⠉⠉⠉⠉⠙⠛⠛⠓⠲⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡞⠁⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⣤⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣄⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⢀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠛⠿⢶⣦⣴⡄ ⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠈⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠛⢀⠀⠀⣰⠟⠀ ⢀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⢻⡄⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡘⠁⠀⠀ ⠻⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠟⠋⠀⠀⠀⠀⠀⠈⢷⠀⢀⣴⠟⠁⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠘⠿⣦⣤⠀ ⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠉⢶⣦⣤⣤⣤⣤⣴⣶⠆⠘⠧⠞⠁⠀⠀⠀⠀⠉⢽⣿⣿⠿⣿⠿⠿⠟⠉⠉⠁⠀⠀⠀⠀⢀⣴⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠉⠉⢠⡅⠁⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠉⠁⢸⡿⠀⠀⠀⠀⠀⠈⠛⠛⡟⠛⢻⡅⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⣷⠀⠀⠀⣿⡅⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣴⡿⠁⠀⠀⠀⣤⠀⠀⠀⢸⡇⠀⠈⣿⠀⠀⠀ ⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠸⣆⠀⠀⠸⣧⡀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠾⠿⠋⠀⠀⠀⣠⡞⠁⠀⠀⠀⣼⠇⠀⠀⣿⠀⠀⠀ ⠀⠀⠘⢧⡀⠀⠀⢹⡄⠀⠀⠙⢧⡀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣯⣤⣤⣤⣤⣴⡏⠀⠀⢠⡿⠀⠀⠀ ⠀⠀⠀⠈⣧⠀⠀⠀⠻⣦⣀⣀⣤⣽⡷⠀⠀⠀⠀⠀⠀⢸⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⣨⣿⠶⠶⢶⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠘⣻⠟⠚⣳⢿⣟⠉⠉⢹⡗⠤⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠁⠀⢻⡀⠀⣼⠋⠙⣧⣀⠀⢈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⡤⢾⡿⠀⠙⣿⡟⠛⠁⢠⡌⠓⢦⣤⣀⡀⠀⢀⣀⣀⣤⡤⠴⠋⠁⠠⣄⠀⠀⠈⠷⣾⠃⢀⡾⠃⠙⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠘⣷⠀⣠⡿⠁⣶⠛⠉⠁⠀⣴⠿⣦⡀⠀⠀⠈⠛⣷⡄⢻⣆⠀⠀⢰⡏⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣦⣄⣠⡼⢋⣼⠏⣠⡶⣿⠀⠀⢀⣾⠃⠀⠈⠛⢶⣄⣠⡾⠟⠁⣨⣿⡄⣠⣼⢷⣄⣼⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⣏⡀⢠⡿⠁⠘⢷⣤⡾⠃⠀⠀⠀⠀⠀⠉⢉⣤⣶⠿⠛⠙⢷⣿⣁⢀⣩⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣷⣦⡶⠶⠻⢤⣤⣤⣤⣤⢀⣠⡶⠟⠋⠀⠀⠀⠀⠀⠙⠻⠿⠛⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣁⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣤⣄⣀⣀⣀⣀⣤⣾⣿⣿⣿⣯⣭⣭⡙⢷⡄⠀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠉⠉⣩⡏⠉⠛⠛⠛⠛⠛⢩⣿⠟⠉⠉⠙⣿⡈⢿⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⢼⡏⠀⠀⢀⣠⣼⠇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠟⠋⠁⠀⠀⣀⣠⣄⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢀⠀⢰⡿⠛⡭⢩⡙⢍⢫⡙⡙⢛⡛⢟⠻⡶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣴⠟⠁⠀⢀⣠⢾⠋⡴⢁⠆⡓⠤⢃⠜⣈⠆⡴⢉⠆⡜⡠⠓⣌⠢⢩⢙⡛⠷⡶⣤⡀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣦⣴⠞⠯⡙⡄⢣⠒⡉⢆⡉⠖⣉⠲⢌⠒⡤⢋⠴⣈⢅⠣⣄⠣⢃⠦⡘⡡⠜⣈⠻⣦⣠⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⢬⠑⣢⢉⠆⡥⢉⢆⠱⢊⠤⢃⠎⡜⣠⢃⠲⢌⢢⠱⡠⡙⠰⣂⠥⡑⠎⠤⢃⠼⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠣⢍⡂⠧⣐⢊⠴⡈⢥⢊⠬⢡⢊⠥⢚⠰⡐⡌⠲⢌⠢⠥⡑⠬⣑⠰⢂⡱⢊⠥⣉⠒⠬⢿⣶⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⢀⢠⣴⢞⠣⣉⠆⣘⠡⢆⢊⡔⡉⢦⠘⣂⠧⡈⠖⡡⢃⡜⠰⡉⢆⣽⡟⢿⣶⣌⢒⡡⢆⠣⢒⠌⣡⠋⡜⣿⡭⢛⠿⠿⣿⡇ ⠀⠀⢊⣶⢟⡱⢈⠦⣁⠚⡄⢣⠊⢆⣼⣴⠁⠁⠸⣧⠜⡡⡑⢎⡐⢣⣩⡾⠋⠀⠀⠈⠛⠿⡶⢈⡒⡉⠦⣁⠚⡰⡉⢶⡭⣬⡿⠋⠀ ⣤⠞⡻⠡⢎⠰⢡⠒⡌⡱⢨⢑⣾⡿⠛⠁⠀⠀⠀⢹⣧⡑⠜⣠⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢉⠲⡈⢥⠑⡸⢘⣿⣮⡡⠀⠀ ⠙⠳⣥⣓⢌⠊⣅⠚⠤⡱⠿⣟⡋⠀⠀⠀⠀⢀⣀⡀⢻⡎⣼⡿⠉⠀⠀⠠⠶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡟⣡⠑⢎⠰⣙⣿⡿⠀ ⠀⠀⠀⠙⠻⠾⠤⣉⢒⡁⣬⣿⡿⠿⠿⣿⣿⣿⣿⡃⠈⠛⠋⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⠛⠛⠃⠀⠀⣠⣴⣦⣭⣦⣷⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⠌⢆⠄⣄⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠏⠀⠀⢀⢆⠱⢠⢃⢼⣿⢉⢻⣧⠀⠀⠀ ⠀⠀⠀⢀⣾⠟⡡⢊⠌⡜⢿⡄⠀⠀⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠀⠀⢀⣼⠟⡌⢅⠪⣼⡿⡈⠎⣿⡆⠀⠀ ⠀⠀⣴⣟⠍⢢⠑⣾⡔⣈⠚⣿⣄⠀⠘⢿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣠⣿⣋⣜⣰⣈⢱⡿⢣⠑⣌⣿⠇⠀⠀ ⠀⠀⠀⢹⣏⠢⡉⠼⣷⣆⠩⠀⣙⣷⣦⡀⠀⠀⠀⠀⠀⢰⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣛⣛⣛⢛⣻⣋⣤⣁⣛⠋⠀⠀⠀ ⠀⠀⠀⠀⠻⣶⣶⣥⣬⣿⡿⠿⠟⢻⣯⣀⠀⠀⠀⠀⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣆⡀⣿⠉⡉⣹⡿⢿⣍⡉⢉⢻⣧⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣁⣴⣿⠛⠿⣶⣾⡾⠇⢈⣷⣦⣄⣀⠀⠀⠀⢀⢀⡀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣧⣼⣟⠰⣴⠟⠿⣶⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⣽⡏⡜⡐⠻⣧⠀⢠⣿⣿⣿⡿⠟⠛⢋⣹⣿⣍⠉⡉⢉⠱⠾⣿⣿⣿⣿⣿⣿⣿⡿⢌⣺⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣧⣐⣡⣷⣟⣴⣿⣿⣿⣿⠀⠄⣈⣼⣿⣿⣿⣷⣦⣄⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢩⣿⠛⢻⣿⣿⣿⣷⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠋⠁⠀⠀⠉⠉⠉⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣤⣀⣀⣀⣀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⡿⠛⠛⠿⠿⠿⠛⢻⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀