⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡄⣂⠠⠔⢂⣣⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣬⡘⣿⣿⠴⠒⠝⢋⣈⣿⣿⣿⣾⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⠛⠛⠂⢀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⠒⠒⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⡤⠎⣡⠊⢄⡀⠠⣿⡿⠏⢉⠄⡾⣿⣿⣿⣿⣿⣿⣿⣗⡀⠀⢈⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⢡⡜⠵⡊⠩⠁⢀⣾⣿⡟⢃⠐⣠⠖⢪⢿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢴⠛⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡀⠀⠀⠀⠀⢠⢣⡿⡇⣸⠧⠀⢀⣿⠿⢻⢿⣀⣇⡃⠸⣀⢿⣿⣿⣿⣿⣿⡟⣿⡟⢿⣼⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⡀⠀⠀⠀⣴⣿⢹⣴⣟⣁⢠⡿⢠⢣⢧⢮⣽⣃⡸⠶⣶⣿⣿⣿⣿⣿⣷⠘⠹⣿⣯⢻⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⢀⠠⣾⣿⣺⣿⣿⣚⣥⣿⢥⣫⣳⠆⠀⠲⠾⢫⣹⣽⡾⢳⣿⣿⡿⡹⢀⡇⣿⣿⣧⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣟⢺⠉⡁⠀⠀⠀⢀⣨⣷⣿⡇⣿⡟⡏⡇⠳⢀⡷⣿⣿⣿⣿⡽⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢏⠳⣎⠈⠁⠀⠘⣿⡽⡟⣼⣿⡿⢡⣷⢣⢄⡓⣿⣿⣿⣿⣷⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡮⢱⢧⢤⠟⣶⣀⣿⡿⣹⣿⣿⠇⢠⡟⡾⣞⣇⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⡙⢦⣶⢠⢡⣾⢻⣿⣱⣿⣿⢇⣠⣸⡟⣴⣿⣹⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⠫⣽⡇⡖⣎⡿⣿⣷⣿⡿⡉⢤⣩⣽⣷⣟⣵⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣩⢓⡇⢰⡽⣺⣿⣿⣿⣿⣿⣿⣾⣿⡿⣿⡎⣿⠿⠿⠿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣱⢣⢞⣃⠏⡼⣷⣿⠃⠈⠙⠋⠁⠉⠋⠙⠉⠀⠐⡀⠀⢀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣟⡴⢻⣏⠻⡼⣰⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⢻⣿⣿⣿⣿⣿⣿⡼⣓⠺⡇⡇⣿⣽⢿⡆⠀⠀⠀⠀⠀⠀⠳⠴⠶⠶⢃⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠿⣝⢿⣿⣿⣿⣷⡍⣷⢠⢇⣽⢞⣿⣧⡀⠀⠀⠀⢀⣠⣠⡴⡷⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠀⢠⢘⡎⠽⣿⣿⣿⣷⣿⢸⡞⣼⣽⣫⣿⣿⣴⡀⠀⠈⠣⢵⠶⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⠀⡐⠂⢠⢁⡽⣿⣿⣿⣿⣷⣿⣿⣿⡟⠉⣿⣿⢿⣶⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠇⠀⡸⢜⡱⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠁⠀⠈⡰⢁⠔⠻⣯⣾⣿⢻⣿⣿⣿⣿⣿⢠⠑⠻⣿⡟⠟⠛⢯⢧⢈⣿⣿⣿⣿⣿⡏⠄⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢦⡷⣻ ⠀⠀⢸⠀⠀⡴⢫⠤⢀⠀⠘⣯⠁⠘⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⣟⢾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡰⢮⣶⣋⠔⠁ ⠀⠀⢰⠴⠆⠚⠄⠛⠎⢤⠰⠞⠢⠚⣿⣿⣿⣿⣿⡻⠀⠀⠀⠀⠀⠀⠀⢹⣿⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣯⣽⣿⠟⠁⠀⠀ ⠆⠉⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⢃⣤⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⢨⣿⢼⡿⢿⣟⣿⣿⣷⡆⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⢠⣟⣙⣯⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣷⢠⡀⠀⠀⠀⠀⠀⢸⣿⣟⣇⠈⢿⣽⣿⣿⣧⠀⠀⠀⠀⠀⣴⠁⠀⣸⠶⠛⠋⠉⠉⢀⣠⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡏⠈⠣⠴⣦⢤⣠⠶⣫⣟⢯⢽⣦⡈⡼⢿⣿⢿⣤⡀⠀⡀⢸⣷⢮⠵⠋⠀⣀⠰⢀⣃⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠳⣦⡠⠘⠀⠀⡨⠻⠗⣿⣷⡀⣁⠚⢿⣿⡿⠿⠁⢔⡼⣷⡽⠓⠛⠒⠡⠍⠓⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⣀⣠⠦⣄⡀⠀⠉⠋⠄⠉⠀⠀⢈⣜⣷⣿⣿⣤⠀⠙⠻⣦⡀⠟⠷⠃⠿⠲⣆⡄⠀⠀⠀⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣸⣿⣿⣿⣿⣯⣷⡍⠩⣶⡋⣢⢡⣆⠊⠀⢀⣀⣤⣌⣙⡪⠽⢾⣹⡽⡷⣄⡀⢈⠛⢲⢄⡀⠀⠀⠀⠈⣿⡶⠒⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⣶⢒⡶⠏⡀⢻⣟⣿⣿⣿⣯⡀⠐⡵⡩⠷⠋⢖⢧⡴⠉⠀⠀⠀⢬⡵⠷⡾⣿⣿⡵⣦⡙⣾⠜⡸⡆⣿⢷⡢⢤⠞⢴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣏⠲⣡⡞⣵⢫⡼⠀⠀⠈⣿⣿⣿⣿⣿⠚⠈⠙⡴⣓⢤⣤⣦⢑⡄⢀⣤⠄⠸⠜⠣⣰⣿⡽⣱⡇⠈⢟⠠⣳⢜⠈⣡⣠⣻⠆⠘⠀⠂⠀⠀⠀ ⠀⠀⠀⢰⣿⢌⣣⢯⣜⣯⠳⠗⠒⠚⠉⠹⣿⣿⣿⣿⣦⠀⠀⠐⢋⣦⡅⡁⣻⠄⡉⠘⠀⠄⠀⣇⡠⢿⡀⠸⡇⠈⠈⡙⢷⣿⡯⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡯⣼⠿⡟⢾⡗⣻⠉⠙⣖⠃⠀⠐⢿⣿⣿⣿⣿⡑⠀⠀⠊⢳⣭⡖⠅⠀⢒⠀⠀⠀⣴⣛⢨⡮⡁⠀⠀⠀⠀⠀⠀⠹⢷⣢⢂⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⢠⡎⢳⣽⣷⠘⢫⣽⠁⠀⠉⠉⠀⠀⣤⣿⣿⣿⣿⣿⣿⡄⠐⠈⠈⠛⣯⠀⠀⠀⠒⡄⠀⢡⣷⠋⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⣬⠑⠈⣴⠁⠀⠀⠀ ⡆⡜⠀⠀⠈⠙⠳⣼⣤⣤⣤⣤⣠⣤⠄⢣⠹⢾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⠳⡴⢦⠤⢡⠀⢠⣭⣴⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠏⠧⣴⡺⢛⣯⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠽⣟⡀⢡⡆⣰⠆⠂⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠁⠀⠀⠬⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⡸⠁⣸⣿⡉⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⡿⠃⠀⠀⠀⠀⠀⠘⣡⢘⣿⣿⣿⣿⡟⡄⠀⠀⣴⠑⡡⢛⠐⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⡐⢡⣾⡿⣿⣿⣿⡏⣧⠀⠀⠀⠀⢃⠜⢠⠀⠀⡀⠆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣷⣿⢣⣿⣿⣿⠰⠁⠀⠀⢀⢛⠆⠀⠋⠀⠐⠐⣦⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣰⣿⢻⣴⣿⣿⠣⠤⡄⠀⠀⢦⠋⠀⠀⠀⢀⠜⠌⡎⣼⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀