⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⡁⠈⠄⠁⠠⠁⠂⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠠⠐⠀⠀⠂⠀⡐⠀⠀⠄⠀⠠⠀⠀⠄⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⢀⠂⠌⠀⠂⠄⠁⠀⠂⠄⠂⠐⠠⠐⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠈⠀⡀⠁⠀⡀⠁⠀⠀⢀⠀⣀⣤⣤⣥⣶⣖⣢⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠠⠐⠀⠠⠀⠁⡀⠠⠐⠈⠀⢀⠂⠀⡐⠀⠠⠀⢀⠀⠐⠀⡀⠁⠀⠁⠀⠐⠦⣤⣄⣠⣥⣶⣿⣿⣿⠿⣿⣫⣝⣿⢻⣻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢀⠀⠄⠀⡐⠀⠀⠂⠀⢀⠀⠄⠂⠀⠠⠀⢀⠠⠀⠐⠀⠀⠂⠀⢀⠀⠁⠀⠂⠀⢠⣴⣿⣿⡿⢛⣯⠷⣭⣻⡶⢽⣽⢾⡿⣷⡀⠘⢻⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠄⠀⠀⠁⡀⠈⠀⠀⡀⠀⠂⠁⠀⠀⠀⠀⠂⠀⠂⠀⠁⠀⠀⡀⠁⢀⣴⢿⣿⡿⣇⣳⣾⢃⣴⡾⠝⢁⡾⢍⢻⣷⢹⠻⡄⢄⠙⣜⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⢀⠈⠀⠀⠄⠀⠐⠀⠀⠀⠀⢠⡾⣁⣾⣯⢳⣽⣟⣷⣿⡿⣐⣬⣿⠡⠌⣼⣿⠀⡆⢷⠈⡆⢺⡆⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣾⣿⡟⣮⣷⣿⣾⢱⣿⣷⣽⣿⡇⡞⣼⢫⣿⣷⣽⢸⠀⢸⠀⢱⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣿⡿⣽⣞⣾⣿⣧⣾⣿⢻⣷⣟⡳⣷⣿⣾⡗⣿⣟⣿⡀⠀⢂⣧⠱⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣰⣿⡟⣽⣻⡿⣿⣿⣿⣿⠋⢿⢤⣿⣿⣿⣿⣿⣿⣿⡿⣍⠲⣼⢻⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡹⣽⢿⠁⠻⠿⠏⠉⠀⠀⠀⢸⣿⣿⣿⣯⣿⡿⠀⡅⢨⡏⢸⠀⡾⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⡹⣯⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⢀⢰⢠⣿⢃⡏⡰⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣫⠟⣹⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠋⣽⠏⣿⣿⣼⣾⠱⣿⣆⠳⡄⢰⣄⠀⠀⠀⠀⠀⢘⣛⠛⣡⢖⣬⢯⡟⡡⠎⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣹⣿⠄⠠⣽⡌⠲⡄⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⣸⠃⢸⣿⡇⣿⣞⡯⣿⣟⣦⠀⠈⠻⠿⠿⠃⢀⡠⠊⢀⣴⣓⡾⢃⣾⠳⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡿⠉⡟⠁⠈⡄⠘⣆⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⢀⡏⠀⠈⣿⡇⢿⣯⣷⣿⠡⠼⣷⣄⣀⣄⣐⣾⣥⣶⣾⣿⣿⢿⡡⡂⣿⢳⣄⠀⠀⠀⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠜⠑⠲⢷⣄⡀⠀⠀⢸⠀⠀⠀⢀⣿⡄⠀⢀⣠⠖⠺⠓⠒⢦⡬⠿⢼⣟⣿⣧⠘⠢⠍⢛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣘⡇⡇⣿⣆⠈⠳⢦⣀⣀⣀⡆⠠⢔⡡⠔⠂⠁⠀⠀⠈⠀⠢⠀ ⠀⠀⠀⠀⠀⠁⠀⢏⣷⠀⠀⢸⠀⠀⠀⠘⢿⣷⡰⠋⠀⠄⠀⠀⠀⠀⡙⢦⣿⣿⣞⣿⡄⠀⠃⣬⠞⠸⣿⣿⣿⣿⣿⣿⣿⣧⢿⣇⠘⣿⣳⣤⣀⣀⣠⡫⠴⠚⠁⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⠀⢸⠀⠀⠀⠀⠈⣿⠙⠀⠀⠀⠀⠀⠀⠀⢈⣾⠇⢸⣷⡹⣧⢠⠞⠁⠀⠀⣧⠈⠛⠿⠿⣿⣿⣿⣿⣻⣣⡹⡌⢉⠫⣭⢭⣭⣉⣉⠉⠉⠙⠒⠪⢝⡢⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⠀⢈⡇⠀⠀⠀⢰⠃⠀⠀⠀⠀⣰⡟⠀⢠⣺⡟⠀⠀⢿⣽⡎⢣⣀⠀⠀⠀⢿⠄⠀⠀⠀⠀⠈⠻⣿⣿⣷⣣⡙⣿⣗⡞⠛⠦⣬⣙⠫⡙⠛⠓⠲⠤⣀⠁⠱⡄⠀ ⣠⡴⠀⠀⠀⠀⠀⠀⠁⠙⣤⠞⣷⣄⠀⣠⠋⠀⠀⠀⠀⢀⣿⠣⣼⣏⣹⡆⠀⠀⠀⢻⣷⡀⠈⠓⠄⠀⢸⣇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⡜⣊⣟⡻⢿⣤⡀⠉⠛⢮⡷⣄⠀⠀⠀⠉⠢⡄⠀ ⣷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣹⣿⡿⠃⠀⠀⠀⠀⠀⣼⣯⣾⣝⡛⠿⡄⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢀⡿⢢⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣚⣷⣶⣤⣍⣳⢤⡀⢙⣿⣷⣄⠀⠀⠠⠻⠀ ⣯⣏⡇⠀⠀⠀⠀⠀⢰⠀⠀⠈⠳⣿⠁⠀⠀⠀⠀⠀⣼⣿⣷⣍⡒⠯⠭⠽⢆⠀⠀⠀⠀⠈⠙⠳⠦⠤⠘⢳⣴⣯⡀⠀⠀⠀⠀⡏⠛⢿⡍⠉⢣⠈⡏⠛⡛⠻⠿⣿⡶⢽⣿⣿⡗⣄⣠⡴⣴ ⡷⣞⡅⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⣼⣿⡳⢝⡻⠯⣿⣽⣻⡽⡄⠀⠀⢠⡆⠀⠀⠀⠀⠀⣼⣲⣔⣱⡄⠀⠀⠀⣧⡤⠤⢼⣄⣸⣦⡿⠟⠿⠻⠟⠶⢻⢿⣽⡻⣿⡛⢷⠛⡽ ⢷⠹⡆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠹⣆⠀⣸⠿⣷⣈⠷⣏⣉⠷⠶⠶⡾⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⣷⣆⣰⣶⣇⠀⠀⠀⢹⠀⠀⢀⣿⣾⣿⡇⠈⠁⢇⠸⡀⠇⡆⢹⣿⡹⣷⠈⢇⠰ ⢌⠣⡅⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⡧⡀⠈⣺⣏⠒⣿⠻⢿⣶⣾⣭⣭⣭⣽⣾⡀⣤⡿⡀⠀⠀⠀⠀⣼⠽⣞⣻⠭⣽⠂⠀⠀⠘⣇⠒⣌⣲⡿⢋⠴⢡⢋⢆⠱⡈⠥⡐⠄⢻⣵⢸⡎⠼⡡ ⡊⡕⡀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠃⡴⠁⠘⢶⣿⠒⢦⣄⣉⡉⢛⣽⣹⠫⢷⣙⣿⣱⣬⣄⣠⣾⣭⣭⣿⣾⣭⠇⠀⠃⠀⠀⣟⡙⠋⢉⡘⣄⠒⡄⡊⠤⣡⡘⠴⡑⢊⣽⡿⣸⠑⢢⠑ ⠡⠘⡀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⣠⠞⠁⠀⠀⠀⠙⢦⣆⣀⡉⠉⠉⠉⠁⠀⠈⠉⠉⠙⠳⢭⣄⣉⣉⣛⣿⠟⣿⠀⠀⢡⠀⠀⢻⠔⠣⢆⠤⣂⢍⡀⣑⡃⡠⠘⡤⢃⠶⣻⠶⠃⠚⠀⠈ ⠁⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠳⠴⠊⠁⠀⠀⠀⠀⠀⠀⡇⠙⢯⡙⠛⠓⠶⠶⠶⠦⣴⢦⣴⣤⣤⣤⣬⣽⠏⢀⢀⠘⣧⠀⠈⡇⠀⠘⢧⡠⠐⠰⠠⠄⠠⠄⠢⠑⠨⡐⢁⠒⠁⠀⠈⠂⠑⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⠚⠷⣦⣤⣤⣄⣀⣀⣀⣤⣤⣤⣤⣶⣾⠏⠀⠀⠀⠀⠘⣧⠀⠙⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⠶⠶⠿⣶⠶⠾⠟⠚⠛⠛⠉⠉⠀⠀⠾⣧⡀⠀⠀⠀⠀⠘⠶⣄⠀⠙⠢⣀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⠤⠤⢤⣘⣆⠀⠀⠀⠀⠀⠀⠀⠀⡘⣰⠃⠙⢦⡀⠀⠀⠀⠀⠈⠳⢄⡀⠈⠑⢤⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠂⠀⡿⠀⠀⠀⠀⠈⠉⡀⠀⢠⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠉⢢⣀⡤⢖⣒⢦⣄⠉⠲⢤⣀⠈⠒⠤⣌⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⠀⢰⠓⠲⢄⡀⠀⠀⡀⠀⠀⠸⠷⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⣠⣽⣿⣭⣍⣉⣻⡇⠀⠀⠈⠙⠲⢤⣀⠙⠢⢕⡦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⣸⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢀⣼⣷⣸⡇⠙⣿⣌⠻⡝⠛⠶⣤⣀⠀⠀⠈⠙⠲⢄⡉⠁⠀⠀⠀⡀⠤⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⢀⡴⠛⢦⠏⠀⠀⠀⠀⢳⠠⢁⠂⠄⠂⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⣻⠏⠀⠀⠀⠀⠻⡿⢷⡄⠀⠀⠙⠳⣄⠀⠀⠀⠀⠉⠷⢤⣀⣀⣁⣤⣀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣞⣻⡷⢲⣤⣤⣀⣙⣢⣁⣎⣰⣬⣤⣥⣶⣶⣿⡿⠟⣋⣥⣶⠃⠀⠀⠀⠀⠀⠀⢣⠀⠙⢧⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⣽⡿⠁⠘⠻⣝⡛⠛⠛⠛⠛⠻⠟⠛⠛⣋⣩⠥⣔⣫⣽⣿⠣⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⢿⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⡾⢡⣎⢹⢹⣀⠤⡀⠀⠙⠣⣬⡽⠭⠥⠯⠽⠶⠓⣚⣉⣭⣶⣿⢣⠑⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠈⣿⠀⢸⡟⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣧⣾⠋⠘⣾⡥⠂⡐⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⠿⠿⣟⠛⣿⠃⡆⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠂⠸⣧⡀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠣⠤⡇⣿⠀⠀⢸⢿⣤⠀⡀⠀⠀⠀⠀⠀⠀⡘⢿⣤⣿⣤⠤⠟⢻⡸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡟⠀⠀⠘⠛⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠇⠀⠀⠘⢿⡄⠀⠘⣶⠙⢿⣤⣀⠀⠀⠀⠀⠁⠄⢂⠽⡆⠀⠀⢀⡏⠴⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣠⡿⠁⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢀⠔⠀⠀⠈⢿⣆⠀⢿⡇⢂⠙⠻⣦⠀⠀⠀⠈⠄⢡⠒⣽⠀⠀⢸⡏⣒⠡⢀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠷⠟⠁⠀⠀⠀⠀⠀⠀⡸⠱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⢀⣉⡻⢾⣧⠃⡔⠀⠹⣷⠀⠀⠀⠈⠄⡊⡜⣇⠀⢸⠴⡁⢆⠠⠈⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠙⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠈⠉⠀⠀⠀⠀⢿⣧⠘⡠⠀⠹⣧⡆⠀⠐⠠⡑⢌⣿⠀⢸⢣⢍⢂⡐⠈⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠡⠂⠈⠛⠃⠀⠀⢁⡐⢊⣿⡇⢸⣋⠆⢆⡐⡁⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⢡⠂⠀⠀⠀⠀⠀⠠⢹⣟⣧⢸⣍⡚⢄⠢⠐⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⢿⣿⣿⣿⢿⣿⢿⡿⢿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡝⠠⢂⠀⠀⠀⠀⠀⠁⢸⢣⣿⢸⢎⡜⢌⠂⡁⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⢸⣿⣺⣿⣧⣿⣻⣷⣼⣿⣸⢿⣸⡧⣼⢇