⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣶⣶⠶⠶⠾⠶⠶⠶⠶⢶⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠄⠐⠀⣀⣠⣴⣶⠿⠟⠛⠉⠉⠁⢀⠀⣀⢀⡠⢀⡄⣠⢀⣀⠀⡀⠀⠉⠉⠙⠛⠿⢷⣶⣤⣀⠀⠐⠀⠄⠀⠀⡀⠀⠄⠀⡀⠠⠀⠀⠄⠀⡀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠄⠀⠁⠀⠀⠀⠁⠀⠀⡀⠁⠀⢀⣠⣴⠾⠟⠉⠁⢀⡀⠤⠐⠢⠃⢉⠈⠡⠈⠄⠠⠁⠄⠠⢁⠈⡁⢁⠉⠚⠐⠦⠠⢄⡀⠀⠉⠛⠿⣷⣤⣀⠀⠂⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠠⠀⢀⣤⣞⠟⠋⠁⢀⠀⠀⠈⠀⠈⢀⠂⡐⠈⠄⠨⠄⠁⠈⢀⢀⣈⣀⣀⠀⠀⠀⠈⠐⠀⠂⠄⠠⠉⠘⠰⢠⢀⠀⠉⠛⢷⣦⣀⠀⠀⠀⠂⠈⠀⠀⠀⠈⠀⠐⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠂⠀⠀⠁⠀⠄⠈⣠⣴⠿⠋⠀⣀⠰⠈⠀⣤⣛⣏⣳⢦⣄⠀⠀⢁⣠⢤⡤⠀⣰⢡⣾⣿⣿⣿⣿⣿⣿⣴⣲⢦⣄⣀⡁⠈⠐⠠⠀⠈⡘⠤⣀⠀⠈⠻⣷⣤⡀⠀⠀⡀⠐⠀⠁⠀⡀⠠⠀⠀⠂ ⠀⠀⠀⠠⠐⠀⠀⠀⠈⡀⠀⣠⣾⠟⠁⠀⡄⠒⠈⠀⣠⣾⣿⣿⣿⣿⣿⣾⣷⣴⣀⠈⠻⠂⣸⣇⣾⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⣾⣶⣍⣳⠶⠤⠀⠀⠀⠀⢀⠉⢆⠄⠀⠙⢿⣦⡀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀ ⠀⠀⠀⠄⠀⠀⠄⠈⠀⣠⣾⠟⠁⢀⡰⠑⠀⠂⠀⣴⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣦⡀⠻⣿⣿⣿⣿⣿⣿⣿⡿⣥⣾⣿⣿⣿⠟⠋⣁⣔⠲⣖⣳⢲⢤⠀⠈⢀⠈⠓⡄⠀⠙⢿⣦⠀⠈⠀⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⡀⠀⠄⠀⢀⣾⠟⠁⢀⡐⢃⠠⠈⢀⠀⣼⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡈⢻⣿⣿⣿⣿⣿⣻⣿⣿⣿⠟⢁⣀⣈⣤⣤⣤⣈⣁⣉⢊⠓⠀⠀⠂⠄⠈⠱⣀⠀⠛⣷⣄⠀⠀⠁⠀⠀⡀⠁ ⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⡐⠆⡐⠀⠀⠠⡎⢸⣿⣿⣿⣿⡏⣠⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⡄⢹⣿⣿⣿⣿⣿⡿⠛⠁⠖⠿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣜⡣⢄⠀⠈⡐⢀⠀⢣⠀⠈⢻⣦⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠁⠀⣰⡟⠁⢀⠰⠁⠀⠀⠀⢀⣾⠁⣾⣿⣿⣿⠏⢠⣿⣿⣿⣿⡟⠀⡴⣀⠈⠻⣿⣿⣿⣿⡀⣿⣿⣿⡿⢋⣴⣾⣿⣿⣶⣶⣬⣉⠻⠿⣿⣿⣿⣿⣿⣷⡩⢇⡀⠀⠂⠄⡀⠣⢄⠀⠻⣷⡀⠀⠀⠐⠀ ⠀⠀⠈⠀⣼⡟⠁⠀⡎⠁⠀⠀⠀⢀⣾⣿⢸⣿⣿⣿⡏⠀⣾⣿⣿⣿⡿⠀⠚⠰⠥⣟⣦⠘⢿⣿⣿⡇⢹⣿⡟⢠⣿⣿⠿⣿⠿⡿⠿⢿⣿⣷⣦⡌⠙⢿⣿⣿⣿⣷⢩⢚⡄⠀⠐⠠⠀⠑⣂⠀⠹⣷⡄⠀⠂⠀ ⠀⠀⠀⣼⡟⠀⠠⡑⠀⠀⠀⠀⠀⣼⣿⡇⣸⣿⣿⡟⠀⠠⣿⣿⣿⣿⠇⠰⡍⢲⠤⣀⠘⢟⣄⠹⣿⡇⢸⡟⢠⣿⢟⣵⣾⣿⣿⣿⣿⣖⣦⣬⡙⠻⢧⡢⢌⠙⠻⢿⣷⡘⠼⣡⠀⠁⢂⠀⠰⢂⠀⠸⣷⡀⠀⠀ ⠀⠀⢸⡿⠁⢀⡱⠀⠀⠀⠀⠀⢰⣿⣿⠀⣿⣿⡿⠁⠀⢸⣿⣿⣿⣿⠀⡣⡕⣌⠲⣉⠮⢤⠈⠢⠘⣿⠰⠁⢚⣵⣿⣿⣿⣿⣿⣯⣟⣿⣷⠽⣿⣿⣦⣍⠪⢳⡆⢌⡀⠋⠳⢌⢇⠀⠠⠈⠄⠘⠀⠀⢹⣷⠀⠀ ⠀⢠⣿⠃⠀⠦⠀⠀⠀⠀⠀⠀⣾⣿⣿⢠⣿⣿⠇⠀⠀⢸⣿⣿⣿⡏⠀⡥⢆⡌⣑⠂⠍⠮⣑⠦⠀⠘⠈⢀⣾⣿⣿⣿⠿⠛⣩⣽⣿⣿⣿⣷⣮⡙⢿⣿⣷⣄⠙⣦⡍⠻⣶⣤⣤⣤⣠⣤⡄⠀⠀⡀⠀⢻⣇⠀ ⠀⣼⡏⠀⢠⠃⠀⠀⠀⠀⠀⢀⣿⣿⠫⢸⣿⠏⠀⠀⠀⢘⣿⣿⣿⡗⠈⡵⢃⡜⣡⠏⡜⠲⠀⠉⠣⠀⠐⢋⣽⠟⡡⢖⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣷⡄⠻⣷⣌⠙⢿⣾⠿⠋⠀⠀⠐⡥⠀⠸⣿⡄ ⢀⣿⠁⠀⢢⠁⠀⠀⠀⠀⠀⢸⣿⡏⢸⢸⡟⡀⠀⠀⠀⠈⣿⣿⣿⣏⠀⡓⠍⠀⠀⠐⠀⣤⣤⣄⣶⣶⣤⣤⣤⣴⠂⠁⠒⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣿⣿⣦⠙⣯⣷⣄⡀⠀⠀⡀⢂⠁⢸⠀⠀⢹⣇ ⢸⡏⠀⢀⠇⠀⠀⠀⠀⠀⠀⢸⣿⠀⡞⠈⣗⠃⠀⠀⠀⠀⢹⣿⣿⣿⠀⣴⢶⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⣉⠈⢉⡛⠛⠿⢿⣿⣿⣷⡀⠹⣿⣿⢇⠘⡿⣽⣿⣦⣄⡀⠀⠌⠰⣃⠀⢸⣿ ⣿⡇⠀⢈⠆⠀⠀⠀⠀⠀⠀⢼⠇⠀⣿⠀⢺⠀⠀⠀⠀⠀⠈⣿⣿⣿⡄⠸⣧⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⠂⡀⢻⣔⢢⢌⡉⠻⠃⠀⠘⢿⣿⠃⠰⣄⡙⠋⠻⠿⠷⠦⠤⠀⠀⠘⣿ ⣿⡇⠀⢌⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⣇⠈⠄⠀⠀⠀⠀⠀⠘⣿⣿⡇⠸⣧⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣉⣩⣥⣤⣶⣿⣶⢄⠁⠚⢭⡒⢁⣰⠊⠗⠀⠈⢿⣿⡄⢻⠟⣶⢤⡀⠀⠀⠀⠀⠀⠀⣿ ⣿⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠂⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⢳⢣⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢠⣴⣽⣿⣿⣿⡿⠿⠋⢁⣮⣶⡄⠢⠁⣾⠟⣠⣶⡀⠀⠈⢿⣇⠈⡖⡀⠀⠀⠀⠀⠀⠄⠀⠀⣿ ⣿⡇⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠈⢩⣿⣿⣿⣿⣿⠿⠋⠁⣠⣾⣿⡿⠿⠛⠉⠁⠀⠀⢠⢿⣿⣿⣿⠀⠀⣿⢀⣿⣿⣧⣤⡆⠘⣿⠀⢍⡇⠀⠀⢁⠊⠀⡍⠀⢠⣿ ⢻⣇⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠐⢿⣿⣿⠋⠁⣀⣤⣾⠟⠉⠀⠀⠀⠀⢀⠀⡀⢀⠁⣾⣿⣿⣿⡇⠠⣹⣼⣻⣟⣿⡿⠀⡀⢻⠀⡸⡜⠀⠀⠀⠌⢰⠡⠀⢸⣿ ⠸⣿⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠘⢿⣧⣴⡟⣷⠟⠁⣠⣄⠀⠈⠤⢤⠎⢀⠀⠉⢸⣿⣿⣿⣿⠣⡴⣿⡿⠿⣿⠏⢁⡀⠄⠸⠀⢱⡹⠀⠀⠀⠈⡔⠃⠀⢸⡟ ⠀⢿⡇⠀⠠⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠙⢷⡈⢻⣿⣿⣯⣴⣾⣿⣿⣷⣆⣠⣤⣴⣶⣤⣴⣾⣿⣿⣿⠏⠀⠁⠈⠀⠀⠁⢠⢎⡄⠀⠀⠀⠀⠑⠀⠀⠀⠠⡙⠀⢀⣿⠇ ⠀⠸⣷⡀⠀⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠙⢦⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠀⠀⠀⣠⠀⠀⠀⡀⠪⠴⡀⠀⠀⠄⠀⠀⠀⠀⠰⠁⠀⣸⡟⠀ ⠀⠀⢻⣧⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠒⠤⠀⠐⠓⣀⣀⠀⠈⠑⠀⠙⠛⠻⠿⠟⢻⡟⢿⣿⣿⣿⣿⠟⠀⠀⠀⠀⡠⢎⠆⢫⠤⠀⠹⣄⠙⡰⣀⠀⠂⠀⠀⠀⢠⠋⠀⢠⣿⠃⠀ ⠀⠀⠈⢿⡆⠀⠀⡄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢿⣿⣿⣷⣶⣶⣶⣶⡶⠶⢚⠉⣠⣿⣿⣿⣿⣿⡶⠖⢁⡐⡼⣐⢣⠚⡬⠁⠀⠀⠘⡆⠀⠀⠀⢀⠀⠀⢀⠆⠀⢀⣿⠇⠀⠀ ⠀⠀⠀⠘⢿⡆⠀⠘⡤⠀⠀⠀⠀⠀⡁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣾⣿⣿⡿⠿⢛⣉⣥⣶⠞⣁⣼⣿⣿⣿⡿⠟⠉⠀⠐⠂⠁⠀⠁⠈⠀⠀⠀⠀⠀⠀⡀⢀⠂⢁⠂⠀⢠⠊⠀⢀⣾⠏⠀⠀⠀ ⠀⠀⠠⠀⠈⢿⣆⠀⠐⢣⠀⠀⠀⠀⠀⠠⢈⠐⠀⠀⠀⠀⠀⠀⠀⠄⠙⠿⣿⣿⣿⣿⣷⣤⣌⣉⣉⣩⣴⣾⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⢂⠀⡐⠆⠀⢠⣾⠏⠀⠀⠠⠀ ⠀⠀⠀⢀⠀⠈⢿⣦⠀⠀⠩⣄⠐⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡔⢢⠄⠈⠉⠉⠙⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⡐⠔⡄⠈⠀⡜⠈⠀⣠⣿⠋⠀⠀⠀⠀⡀ ⠀⠀⠀⡀⠀⠀⠀⠹⣷⣄⠀⠀⠣⠌⠐⠠⠁⠂⠌⠐⡀⠀⠀⠀⠠⠀⠈⠁⢏⠄⠀⠀⢄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣔⠀⢮⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠜⡄⠎⡱⢂⠤⢀⣴⡿⠁⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠈⢿⣦⡀⠈⠑⠦⡀⠡⠈⠄⠡⠀⠀⠀⠠⠁⠌⡐⠀⠀⠀⠀⠀⠌⠐⡉⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠒⢨⡑⠉⣤⡿⠋⠀⠀⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠙⢿⣦⡀⠀⠑⠢⢄⠈⠄⠡⠀⠌⠠⢁⠂⡐⠠⠀⠀⠀⢈⢀⠁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⢠⠡⠃⠀⢁⣤⡿⠟⠀⠀⠀⠀⠀⠈⠀⠀⡀⠁ ⠀⠀⠀⠐⠀⠁⠀⠀⠂⠀⠀⠀⠙⠻⣶⣄⠀⠈⠒⠤⣀⠁⠌⡐⢀⠂⠀⠁⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⢶⣴⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣴⡿⠋⠁⠀⠀⠀⠀⢀⠈⠀⠀⠄⠀⠀ ⠀⠀⠀⠂⠀⠀⠂⠀⠀⠄⠀⠂⠀⠀⠈⠛⢷⣦⣀⠀⠀⠉⠒⠤⡀⠀⣰⢚⡅⠀⠀⠀⠀⠀⠀⠂⠁⣈⠂⠈⠳⢲⣦⡍⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⠟⠋⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠀⠂ ⠀⠀⠀⢀⠀⠄⠀⠀⠂⠀⠀⠀⡀⠁⠀⠀⠀⠉⠛⢿⣶⣄⣀⠀⠀⠀⢧⣊⠆⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢑⡀⠀⠁⠂⠀⠐⠀⠀⠀⠀⠐⠀⠀⠐⣠⣴⡮⠙⠋⠀⠀⠀⠀⠀⠀⠂⠀⡀⠀⠐⠀⢀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠙⠛⠿⣶⣤⣄⣈⡀⠀⠀⠀⠙⠀⠀⣣⠜⡀⣌⠣⣼⠃⡄⠀⠀⠀⠀⠀⣀⣀⣤⣶⡾⠿⠋⠁⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠄⠂⠁⠀⠀⢀⠀⠂⠀⡀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠶⠶⣶⣤⣤⣤⡤⠤⠤⠤⠤⠤⠤⣶⣶⣶⠾⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⡀⠐⠀⠁⠀⢀⠠⠈⠀⠀⠀⠂⠀⠀⠄⠀⠂⠀⠀