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