⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⢷⣾⣮⢶⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⣿⢽⡗⣾⠹⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣽⢾⡏⣼⢰⡂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⣄⣠⠔⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣿⠿⠿⣾⣻⣯⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣟⡿⣯⣿⣾⣿⣻⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣻⡄⣿⡟⠤⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡽⡆⢽⡃⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣶⣲⠠⣄⡀⣶⡯⠭⠭⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣯⡇⢸⡢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣷⣿⢟⡛⣿⠷⠾⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢟⣗⣦⢸⣿⢬⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣼⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣯⣧⣶⣶⣶⣢⣼⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣧⣭⢰⣿⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⢛⣉⣡⣄⣈⣇⣀⠠⠆⠢⣀⠀⠀⠤⣾⢺⣿⣺⣙⠀⣿⣨⡍ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣧⣶⢶⠾⠛⢛⢾⢸⣿⢸⣿⣿⢭⡀⣗⡂⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⣠⣤⣶⠶⢶⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢙⣯⣺⣀⣷⣼⠾⠿⡟⠛⢿⣿⣏⣉⣻⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢿⣿⣿⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⣿⣟⠿⢁⠛⠙⢿⣤⣟⣶⣾⣿⣿⣿⣿⣿⣿⣽⣿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣧⣠⡀⣨⣄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⡷⣄⠀⠀⠙⢿⣿⣿⣿⠉⠁⢻⣨⣟⣟⣿⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣊⠓⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⠀⠈⣿⣜⣥⡬⠳⢄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡘⢦⠀⠀⠀⠙⢷⡷⡷⡿⣿⣾⣿⣿⠿⠁ ⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⣟⣿⣯⣤⣤⣶⣄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⠛⣿⣇⠲⡀⠀⠀⠀⠱⣄⣀⣀⣶⣷⣿⣶⣤ ⠀⠀⠀⠀⣵⠀⠀⠀⠀⠀⠀⠀⢒⣛⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠌⠙⠻⠿⣯⣽⠇⠀⢉⣴⣿⣿⣿⣿⣿⣿⢿⣟⣻⡿⠟⠛⢻⡉⢏⢻⣇⠉⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣟ ⠁⢠⣤⡤⣾⠌⠛⠚⠳⠺⠋⠉⠁⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠰⠯⣄⣠⣤⡾⣷⣿⣿⣿⣿⣿⣿⣷⣾⣿⣦⣤⣤⣤⣷⣷⣿⣿⣧⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣻⡏ ⠁⣀⢤⣤⣾⣖⣶⡄⢀⣄⣤⣶⣾⣧⡱⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⠛⣸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡹⣼⡏⠻⢿ ⡐⠛⠈⣩⣉⡏⢈⡶⠾⠷⠟⠛⠛⠃⠀⠬⠵⢿⣿⣿⣟⠻⣿⠻⣿⡿⣻⠿⣿⣿⣿⣿⣯⣣⣄⣹⢿⣿⣿⣿⣻⣿⣷⠻⣏⠀⠈⢹⣿⣧⣜⣯⣽⣿⠤⠀⠀⠠⣤⢞⣑⣿⡅⣒⠤ ⠗⠀⠀⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠂⠀⠀⠉⠃⠀⢩⡪⡳⡶⣿⣭⣁⡀⠈⠛⢿⣿⣿⣟⠙⠻⡿⠥⠊⠘⢿⣧⣾⣿⣿⣿⣿⣿⣿⣷⡴⢒⣉⣭⡥⢖⡺⠗⠒⠀ ⠀⠀⠀⠀⠎⡆⠀⠀⠀⣀⣀⢤⢤⣖⣶⣮⣟⢕⡀⠀⠀⠀⠀⠀⠀⠀⢽⣷⢡⠀⢨⡿⣿⠂⠀⠀⠻⣿⣾⡶⡀⠀⠀⠀⢀⡼⡿⣿⣿⡿⠛⣋⣭⠽⢿⣚⠭⠍⠀⠀⠀⠀⠀⠐⠀ ⠀⣀⣀⠤⠼⢗⣒⣯⣭⠷⠖⣿⢻⣯⠤⣾⣷⡿⣂⡀⠀⠀⠀⠀⠀⠀⢀⣛⣎⡾⠋⡀⠈⠓⠀⠀⢀⠈⢻⣽⣎⣦⢦⡴⠁⠀⣯⣤⡿⢚⣋⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠷⠷⠚⢻⣹⡩⠤⠖⠒⣉⣿⣸⡗⣒⣿⣟⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠈⠀⢀⠁⠹⣾⣦⣏⢶⢄⠈⠲⡾⠷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠖⠚⣉⣉⣿⠴⠒⣋⣩⢤⣿⣿⣏⡥⠼⣽⠃⣠⣶⠋⠀⠀⠈⠉⠛⠻⠦⢭⣖⣤⣀⠀⠉⢢⠀⠀⠀⠀⠀⠀⠙⢻⣝⢻⡇⡆⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⢊⣉⡥⠴⠗⣏⣩⠴⠝⢻⡿⣟⠕⢒⣉⣯⣾⡟⡁⠀⠀⠀⢀⣀⣤⣤⣄⡄⢀⣭⢍⠙⡢⣄⢳⡀⠀⠀⠀⠀⠀⠘⢿⡆⣟⢞⢆⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀ ⣉⣁⠤⢔⡲⣿⡿⠵⠒⣉⢽⡏⣿⣩⣿⣿⣿⣿⣪⢂⣤⠶⠛⠉⠀⠀⠈⠉⠉⠙⠛⠫⢽⣻⣾⣵⡧⠀⠀⠀⠀⠀⠀⠀⢹⣿⠿⠘⡄⠠⡆⠀⠀⠀⠀⠀⠀⠀⣾⡿⠟⢻⡇⠀⠀ ⡵⠶⠛⢋⣩⠼⠟⣊⡩⠔⢺⡇⣿⠔⢿⣟⡟⠁⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢿⢆⢢⠱⡎⢱⠀⠀⠀⠀⠀⠀⠀⠸⠻⡶⠋⠁⠀⠀ ⠔⠒⣉⠥⠔⢊⣉⠤⠒⢊⣹⣏⢿⡊⣡⡞⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡉⡇⠀⠀⠀⠀⠀⠀⢠⠘⣼⡇⡇⠁⠘⠀⠀⠀⠀⠀⠀⢀⣴⣍⣩⣤⣠⠀⠀ ⢊⡩⠤⠒⠊⣁⠤⠖⠊⣁⣤⣿⢾⣯⡏⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⡀⠀⠀⠀⠀⠐⠿⠽⠟⠟⠿⠀⠀ ⡁⠀⠔⢚⣉⣤⣴⣾⠿⠛⠋⠛⣈⠽⣷⣿⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⠀⠀⠀⡀⢀⠀⠀⠀⠘⡏⠓⠄⠀⠀⢇⠀⠒⠀⠒⠒⠐⡤⠤⠤⠤⠤⠤