⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⡙⠳⠉⠟⡛⢢⢤⠤⠤⠤⠤⠤⠤⢤⡴⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠆⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠈⠀⠀⠀⠌⠀⠁⠉⠀⠀⠈⠀⠈⠂⠐⠀⠀⠂⠉⠉⠍⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣀⢀⠠⢀⠄⢂⠉⡉⢡⠀⢄⠠⢀⡤⣉⠭⠅⡉⠠⣌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠐⢠⡈⢦⠷⡬⣍⢗⡺⢬⣣⢗⡜⣦⡹⣌⠶⣙⢶⡳⣾⢳⣇⡀⠏⢖⠜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢟⡍⢶⣛⢟⡼⢫⣿⣷⣯⢿⡿⣷⣿⣾⣿⣷⣻⣯⣻⣽⣿⣿⣾⠵⢮⡻⣦⣴⣴⡘⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠐⠨⡽⣎⣧⣿⣫⢞⣽⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡳⣖⣲⢒⣟⣧⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠃⠸⡘⠿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⣟⣟⠿⡤⢼⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠘⠂⠁⠘⠻⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢿⣯⣾⡱⣏⢧⡕⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡐⠀⠐⡀⠡⢀⠐⠢⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠢⣀⠈⠻⣿⣿⣷⣻⣼⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠐⠀⠊⠀⠀⠈⠄⠀⢃⢄⣡⠀⠑⠒⡀⢐⠆⠀⢀⣄⣂⡢⢠⡄⣄⠀⡀⢀⠀⡠⢨⡄⡐⣄⡆⣐⣿⢿⡿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠠⠐⠀⠁⣀⠞⢠⢻⢬⣆⡹⢆⡡⢐⡠⢂⣵⠟⣥⢺⣧⣳⢥⢲⡥⣘⡤⢶⣱⢧⣼⣹⣮⣿⣿⣭⠯⢛⠻⠿⣿⣿⣿⣷⣤⠀⠀⠀ ⠀⠀⠠⠀⠀⡀⠀⢈⠀⠀⠠⢀⠈⢡⠀⠠⢈⠀⢄⢠⡱⢊⢶⡟⣥⡷⣬⣙⡎⣗⣢⣗⢮⣙⣾⣽⣧⣿⣼⣮⣿⡷⣗⠾⣯⢻⢿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠑⡌⠛⢿⣿⣿⣷⠀⠀ ⠠⠌⡀⢂⠡⢀⠁⠂⠤⠁⠆⣀⠒⡌⣪⢖⢣⡞⡬⢎⣵⣟⣾⣟⣿⣽⣷⢫⣾⣱⡿⣞⣯⣿⣿⣽⣾⣽⣯⣿⣷⣿⣿⣿⣽⣿⣿⠟⠋⠉⠀⠀⠂⠐⠂⠂⠀⠁⠀⠀⢹⣿⣿⣧⠄ ⡕⢮⡔⣣⠚⣌⠚⣍⠲⣉⠞⡤⣣⢲⡱⣮⣗⣻⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣻⣟⣻⣋⢉⡀⣀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣄⣴⣶⣿⣿⣿⣿⠀ ⡝⢦⡓⢧⢫⠴⡹⢤⠳⣜⠺⣴⢿⣷⣻⣷⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣟⡞⣷⣫⢷⣻⡟⣿⢻⡟⣯⡟⣿⣻⡽⣏⡿⣽⢫⣿⣾⣿⣿⣿⣿⠂ ⣻⢦⡝⣎⢧⡻⣵⢫⣗⣮⢿⣽⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠀⡀⠈⢿⣿⣿⣿⣿⣿⣷⣯⣯⣗⣻⣭⣟⣾⢳⣛⣧⣷⣯⣽⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⣿⣿⣿⣽⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⢀⠐⠀⠂⢁⠐⠀⡁⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢉⠉⡀⢀⣿⣿⣿⣿⣏⠠⠀⠌⠀⠡⠀⠄⠂⢀⠁⠄⡀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠀⢸⣿⣿⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⠿⠿⠻⠛⠛⠁⠈⠀⣿⣿⣿⣿⠀⠂⠠⠐⠀⣿⣿⣿⣿⡗⢀⠂⠈⠄⠁⡀⠂⢈⠀⠄⠂⢀⠁⡈⠄⠂⠠⢀⠐⠀⠄⠠⠀⠄⠂⠐⠠⠐⠀⡁⢈⠈⣿⣿⣿⣿⠀⠀⠀ ⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣧⠐⠈⡀⠂⢁⣿⣿⣿⣿⣏⠠⠀⡁⠂⠐⠀⠌⠀⡀⠂⢈⠀⠄⠠⠐⠀⡁⠠⠀⠌⠀⢂⠈⠠⠀⠡⠀⠂⢁⠠⠀⠂⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⠀⡐⠀⠡⠀⣿⣿⣿⣿⡧⠐⢀⠐⠈⠠⠁⡀⠂⠀⠌⢀⠀⠂⡐⠀⡁⠠⠐⠀⠂⢁⠠⠀⠁⠄⠁⠠⠁⠠⠀⠂⠁⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⠀⠠⢈⠀⡁⣿⣿⣿⣿⡗⢀⠂⢈⠠⠁⡐⠀⠌⠐⠀⠂⢈⠀⠄⠐⠀⡐⠀⡁⢈⠀⠄⠈⠄⢈⠀⡁⠄⠁⠠⢁⠈⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠐⠀⠐⠀⣿⣿⣿⣿⡏⠀⠐⢠⠀⠂⢠⠈⠀⠂⠁⠈⠀⡄⠂⠈⡄⢠⠐⠀⠀⠂⠈⠀⠂⢠⠀⡄⠐⠈⢠⠀⢸⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠄⠁⠂⠄⢻⣿⣿⣿⣟⠀⢁⠀⢂⠈⡀⠐⢈⠠⠈⠠⠁⠠⠐⠀⠄⠠⠀⠂⡁⠄⠈⠄⠂⡀⢂⠠⠐⠈⡀⠌⣸⣿⣿⣿⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣦⡈⠤⠁⡐⢸⣿⣿⣿⣟⠀⠄⡈⢀⠐⠀⠡⢀⠐⠈⠠⠈⠐⡀⠡⠈⡀⠡⠐⠀⠄⠁⢂⠐⠀⠄⡀⠂⢁⠠⢀⣿⣿⣿⡟⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⠀⠠⠐⢀⠈⠄⢁⠀⠂⡁⠄⣁⣦⣴⣦⣥⣤⣆⣠⣁⣈⣐⣀⣂⣁⣂⣠⠁⠠⠀⢼⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⡆⠐⡀⠂⠠⢈⠀⠄⡁⠠⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠄⡁⢨⣾⣿⣿⣿⡛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠐⠀⠌⠀⠄⠂⠠⠐⠀⢼⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠉⢀⠀⠂⡁⠄⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠈⠐⠈⡀⠂⢁⠐⠈⠠⢸⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣏⠀⠂⠈⠄⢀⠂⢁⢸⣿⣿⣿⠧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⠀⡁⠂⡀⠡⢀⠈⠄⢁⢸⣿⣿⣿⡇⠀⠀⠀⠿⣿⣿⣿⣔⣊⣐⣈⣀⣰⣠⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣤⣐⣀⣐⣀⣂⣬⣴⣿⣿⣿⣿⠇⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀