⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⣀⢻⡏⠀⠈⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⠀⠀⢀⠀⠀⠀⣀⡀⠀⠀⡉⢸⠇⠀⠀⣀⠀⠀⣀⢀⣀⣀⣀⠀⠀⠀⢀⣀⣀⡀⠀⠀⢀⣀⠀⠀⣀⣀⡀⠀⢐⡇⣀⡀⠀⠀⢀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠐⠀ ⠀⠀⠂⠀⢠⣿⡉⠙⣷⣸⡗⢸⡇⠀⠀⣿⠥⣿⣿⣿⣯⠉⠙⣿⡄⠐⢻⡏⠉⣿⣧⣾⡿⠿⢿⣿⡏⠉⠙⣷⣾⣿⠉⢻⣷⣾⠿⡿⠿⢻⣦⣿⣆⡸⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀ ⠀⠀⠀⠀⠘⠿⠶⠾⠋⠸⠟⠾⠃⠀⠀⠻⠶⠞⠛⢸⡷⠶⠞⠉⠀⠀⠘⠃⠀⠚⠋⠛⠷⠶⠛⢹⡷⠶⠞⠁⠹⠟⠀⠿⠉⠛⠷⠶⠛⠈⠹⠋⠙⠃⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⡀⠀⠀⠀⠀⠀⣴⣿⠷⣶⣤⣤⣤⣤⣄⡀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⣼⣿⡇⠀⢠⠀⠀⡀⠀⠉⠙⠲⢶⠶⠶⠞⠛⠛⠛⠳⢦⣄⣀⣀⣤⡤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⡿⣿⣄⠈⠀⠀⢿⣿⣶⡄⠀⠐⢤⠀⠀⡀⢀⣀⣀⣠⣉⡉⠉⠀⠉⠀⠉⢻⡒⣶⠶⠒⠛⠛⣷⠶⡶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⡿⣏⢾⣿⣿⠀⠀⠀⠀⠹⣿⣷⠀⠀⠸⣷⡄⠀⣾⣿⠀⠈⣿⡅⠀⠀⢁⡀⠰⣾⡀⢱⣦⡀⡀⠀⢸⣄⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣿⣿⡷⡹⢎⡳⣿⡄⠀⢀⠀⠀⠙⠁⠀⠀⠀⣻⣿⠴⠿⠿⠶⢾⣿⣀⠀⠀⢹⣷⣾⣿⣷⣾⣿⣴⣿⡶⠟⢻⣆⡀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣯⣿⣿⣿⡱⣻⢿⣷⠀⢸⣧⠀⠀⠀⠀⣀⣴⡟⠀⠀⠀⠀⠀⠀⠈⠙⢷⣀⣠⡿⠛⠉⠁⠉⠉⠛⢯⣀⠀⠈⠉⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣱⣿⣿⣿⣗⠻⣼⣿⡀⠀⣿⠀⠀⠀⣰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⠤⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣗⠂⠀⠀⠀⠀⠀⠀ ⠀⢻⣯⣿⣿⣿⡿⣝⣶⣻⣧⠀⢻⣆⠀⣸⣿⣿⣿⣧⡀⠀⠀⢠⣴⢿⣻⡛⠀⠀⠀⠀⠀⠀⣠⡶⣿⠂⠀⠀⠸⣧⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢎⠡⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡽⢿⣟⣹⡯⢶⣛⣧⠀⠀⢻⣩⣿⠟⠻⠿⠿⣿⣆⣀⣿⢹⣿⣿⣷⣶⣷⠀⠀⣆⣾⢿⣿⣿⣷⣾⢆⠀⢻⡆⠀⡟⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣶⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⠿⢋⡇⢿⣸⣿⡄⣠⣾⣿⡛⢷⡀⠁⠀⠐⠻⣿⣿⣌⢻⡿⠿⢫⡿⠀⣴⣷⢿⣆⣿⡟⠻⢿⣾⣴⣿⣷⣾⡓⣤⡀⠀⠀⠀⢀⣹⣿⣿⣿⣿⡾⠐⠠⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⡼⢩⣜⢳⣾⣿⣿⣿⣿⣿⣧⠌⢰⣿⣷⣄⣰⣿⣿⣛⠷⠶⠗⠋⢀⣼⠟⡩⠄⣹⣿⣏⠀⢀⣿⣿⣿⣷⣿⡷⣾⣷⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠄⠀⠀⠀ ⠀⠀⠁⢸⣿⢙⣺⣿⣹⣃⢿⣿⣿⣿⡿⣿⡇⢾⣿⣯⡈⠉⠙⠋⠽⠀⠀⠀⠐⠛⠛⠿⣀⣷⣾⣿⣿⠿⠛⢛⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣼⣿⣿⣿⡹⣋⣿⣿⠿⠟⠋⠁⢸⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠟⠛⠉⠁⢀⣴⣾⣿⣿⡿⠟⣫⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⢡⡟⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣾⣯⣤⣤⣤⣶⣷⣿⣿⣿⡿⠁⠀⢰⠏⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠃⠀⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡽⣿⣿⣿⡄⢘⣿⡀⠀⢠⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⢹⡏⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠈⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⢏⡀⢀⠈⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣋⡴⡃⣬⢿⡇⠀⠘⣷⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⣄⣀⣀⣼⣧⣀⣠⣤⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣠⣶⣿⣧⣿⣿⣿⢿⣝⣃⣬⣤⣤⣀⣓⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣧⡏⣱⡡⠀⢸⣧⠀⠀⠈⢃⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠃⠀⣠⣤⣄⠀⠀⢿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄ ⠀⠀⠀⠀⠀⠀⣿⣯⢴⣿⣷⣬⣬⣿⡀⠀⠀⣿⣿⣷⠀⠙⣿⣿⣟⣷⡳⣆⠆⡈⠉⠛⠷⣦⡀⠀⠉⠛⢦⡀⠙⣿⣿⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠻⠿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡀⠉⠉⠉⠓⠂⠈⢻⣿⡇⠀⠀⠙⢿⣷⣿⣽⣻⣔⡀⠀⠀⠈⠻⣆⡀⠀⠈⢹⡄⠙⠿⣰⡿⠿⠛⠛⠻⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠉⢻⡗ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣜⣿⣿⣦⣄⣠⡷⠀⠀⠀⠉⠐⢶⡄⠀⢰⣿⣿⣿⣿⣮⡗⡄⠀⠀⠀⢹⣧⠀⠀⠀⣷⣄⣤⣅⠶⢿⣷⡄⠀⣽⣿⣿⡇⠀⠀⠖⠋⠓⠳⠲⠄⣀⣌⠁ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣷⣙⣿⡍⣿⠻⠷⢶⣦⣤⣀⡈⠙⠙⠛⠻⠿⣿⣿⣿⣿⡜⡀⠀⠀⠀⢻⣆⠀⠀⠈⢿⣞⣿⣼⣶⣿⡿⢿⣿⣿⣿⡇⠀⢄⡠⣤⢦⣤⡀⠶⠻⣿⣃ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⡿⢿⣷⣧⣿⣧⣄⣀⣀⣈⣉⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣽⣒⠀⠀⠀⠈⣿⡂⠀⠀⠘⣿⣟⣿⣿⣷⣄⡀⣹⣿⣿⠁⠠⠖⠁⠀⢀⠈⠺⣄⠀⡟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⣀⠀⠀⠉⣿⠉⠉⠉⠉⠉⡹⢿⣿⣿⣿⣿⣿⣿⣿⣷⣏⡖⢀⠀⠀⢹⣗⠀⠀⡐⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠘⣆⠿⠀⠀⠠⣿⣷⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣜⣣⠆⡀⢸⣿⡳⢤⠩⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⠛⠜⢢⠛⠃⠀⣸⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡲⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣿⣿⣿⡼⣳⡱⢾⣟⣷⣫⣷⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⢿⣿⣿⣿⣽⣣⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣷⣿⣿⡿⠟⠋⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣏⡆⠀⠀⠀⠀⠀⠀⠀⠒⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠛⣿⣿⡿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⡟⠉⠁⠀⠀⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠄⠠⢸⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⣿⣿⣿⣿⣿⠀⠠⠀⠠⠀⠁⣸⣿⡇⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⠀⠀⠀⠀⠀⠀⣠⣴⣿⣥⣤⣤⣤⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣻⢾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀