⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠉⠉⠉⠉⠉⠹⣿⣩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠠⠀⠂⠈⢀⣀⣀⠛⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠘⠓⣺⠟⠘⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠀⠰⠿⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⢰⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⠶⠶⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢋⣡⣴⣶⣶⣶⣶⣶⣶⣦⣬⣙⡻⢮⣍⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠻⣦⡀⠉⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣰⠟⣉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣆⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⣿⠋⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣆⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⠋⠛⢷⣄⠀⠀⠀⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠻⠿⢿⣿⣿⡿⠿⠟⠿⣧⢻⡄⠀⠀⠀⠀⠀⢸⡿⠛⢻⣿⠛⠙⠀⠀⠹⣇⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⢸⡎⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢿⡄⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⠿⠛⠒⠲⠦⣤⣤⣀⠀⠀⢋⣠⡤⠴⠶⠤⣤⣤⣧⣿⣄⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⡀⠈⠳⡍⢳⡴⠋⠁⠀⠀⡀⠀⠀⠙⢾⡙⢮⠉⣟⣷⣾⣽⣿⣷⣤⣄⣀⣴⣆⠀⠀⢸⡇⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠪⣳⣄⠀⠙⢿⠦⠀⢹⡾⠁⠀⠀⡀⠀⢾⡢⣀⠀⠀⢳⠈⢷⠹⢿⣿⣿⣻⣿⢷⡈⠉⠁⠙⠛⠛⠋⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠨⡢⣌⠪⣷⣄⠀⠀⠀⢰⡇⠀⠀⠀⠙⠀⠀⠉⠈⠀⠀⢸⡇⣸⣀⡀⠙⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⢠⡶⠛⠻⣆⠀⠈⠊⠃⠈⠀⠁⠀⢀⡞⣧⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⡼⢸⣿⣟⣉⣉⠉⠉⠛⠛⢿⡆⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠁⠉⣿⠀⠀⠀⠀⣿⡀⠀⠀⠘⠶⣄⡀⠀⠀⠀⣀⡴⢟⣠⠞⢧⡀⠀⠀⠀⠀⠀⠀⣠⡾⢁⡼⠃⠈⠉⠉⠉⠙⢛⣷⡀⢻⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢀⣤⡴⢦⣤⣸⡇⠀⠀⢀⡿⠀⠀⠀⠀⠻⣷⣤⡀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠋⠁⠀⠀⠉⠓⠶⠤⠤⠶⡾⠥⠞⠋⠀⠀⢀⡾⠁⠀⢀⡏⠈⣷⡈⣷⠀⠀⠀⠀⠀⠀⢹⡄⠀ ⠀⣠⣾⢧⣤⡀⠈⢻⡇⠀⠀⢸⡇⠀⠀⠀⠀⢠⡾⠉⠉⠓⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⢼⣇⠀⠀⠸⡇⠀⢹⡟⠉⠀⠀⠀⠀⠀⠀⠈⡇⠀ ⢰⣏⣀⣀⡈⠻⣧⢀⡗⠀⠀⢸⡇⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠒⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠒⠛⠋⠉⠁⠀⠀⠙⠶⠄⠀⠳⠤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⣼⠋⠉⠙⢿⣦⣿⡟⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⢻⣤⣄⢀⢠⡿⠉⣷⡄⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠈⢿⡟⠛⠋⠁⠀⠨⠷⠀⠾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠈⠻⡆⠀⠀⠀⠀⠀⠀⢀⣼⢷⡀⠀⠀⠀⠀⠀⣀⣤⡾⢿⢷⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢴⣾⡟⠁⣀⡀⠙⢷⣄⠀⠀⢀⣤⣤⣶⣶⣛⣻⣭ ⠀⠀⠀⣧⣄⣀⣀⣠⣤⠶⠛⢁⣼⠇⠀⠀⢀⣴⠞⠋⠁⠀⡾⣼⠀⢸⠛⢯⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⢫⡟⢁⡞⠁⣇⠀⠙⢿⣦⠀⠻⣧⠀⠈⠉⠉⠉⠉⠁⢹⡇ ⠀⠀⠀⢷⣄⣀⣀⣀⣠⣤⠶⠻⣧⣀⣴⠾⠋⠀⠀⢀⣠⣶⣇⡟⠀⢸⣦⣄⣈⠙⠓⠒⠶⠤⠤⠤⠶⠖⠚⠉⠁⠀⢀⡟⠀⣾⠁⠀⠹⣆⣀⣨⣿⣧⠀⠘⣧⡀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠈⠉⠉⠁⠘⢷⡀⠀⠀⠉⠀⠀⣠⣤⠶⠛⠑⣾⠟⠁⣤⡬⢣⠀⠈⠉⡿⠙⠛⠒⢒⡒⠒⠒⡖⢒⡖⠛⠉⠀⠀⣇⠀⠀⠀⠈⠉⠅⣸⣿⣇⠀⠘⣷⣶⣶⣄⠀⠀⠸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠤⠤⠶⠾⠋⠁⠀⠀⠐⡿⢀⣶⠋⢧⡘⠤⠖⠚⠁⠀⠀⠀⣿⣿⡆⠀⣈⡋⠀⣀⣄⠀⠀⠻⠦⣤⣤⣤⠶⣿⣯⣬⣿⣤⠤⠾⠛⠉⣹⡇⠀⢠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⢹⣴⠛⠁⢀⡞⢹⠀⠀⠀⠸⢿⣿⠇⣼⣿⣿⣾⣹⢿⣷⡀⠀⣀⣀⣤⡴⢶⣿⣤⣀⣀⣠⣤⣤⠴⢾⣿⣷⠶⠼⠧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠀⣀⣻⣠⠏⠀⠀⠀⠀⠀⣿⣿⣿⠛⠋⣾⣹⠈⢿⣷⣸⡏⠉⢀⣾⠛⠉⠀⢲⡶⣶⠄⠀⠀⠞⢷⣹⡏⠻⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⣸⠏⠉⠛⠛⠉⣿⡟⠙⠛⠋⠉⣷⣷⠀⢸⣇⣀⣴⢦⡿⠻⠇⢀⡀⠀⣠⠾⢿⡇⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣿⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⢻⢿⣄⣤⠿⠛⠛⠛⣿⠀⠀⣾⠁⠀⣿⠠⣸⠇⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠠⣖⡆⣼⠉⣇⢸⣆⠀⠀⢀⣠⡿⠻⢦⣤⣤⠶⠛⢸⡏⠁⠀⠀⠀⠀⣿⣀⣼⡃⢀⣰⡷⠾⠋⠀⢰⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⣩⠴⠇⠀⠘⣦⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡀⢀⡈⠉⣈⠛⣿⣍⣤⣆⣤⣤⣿⣇ ⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣲⣾⡷⣦⣤⣤⣧⣄⣀⣀⣀⣿⣿⣤⣤⣄⣀⢀⣀⣀⣀⣤⣤⣶⣾⣿⡿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⠙⠙⠙⠉⣽⠽⠛⠛⠛⡟⢿⢛⣹⡟⠏⠟⠿⡟⠟⠛⠛⣿⡛⠛⠟⢻⣿⠀⠀⣿⣭⡋⡁⠁⠀⠙⢿⣽⠿⡉⣹⡇⠀⣿⣈⠈⠀⠍⠘⠆⠉⠀⠂⠁⠈⠀⠈⠙⠙⠋⠿⠏⠛⢿ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⡟⠁⠀⢐⡄⠀⠀⠀⠁⠀⠘⣷⠀⠀⢹⡟⠓⠚⠛⠛⣷⠀⠀⠀⠀⠀⠻⣧⢸⡿⠷⠤⠾⠿⣧⢀⡴⣶⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠈⢿⡀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠻⣇⠀⣘⣧⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠘⢷⣷⡀⠀⠀⠀⠙⣿⣰⠿⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢸⣧⠀⠀⠘⣧⡀⠀⠀⠀⠀⢀⣿⠛⠉⠉⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⢀⣴⠾⠻⠇⠀⠀⠀⠀⠹⣿⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⢹⣆⠀⠀⠈⠷⡄⠀⠀⢀⠘⢿⣶⣶⣶⣶⣶⣶⣶⣿⡿⠟⠀⠀⠀⣿⣈⣀⣀⣀⣀⣀⣠⣴⣾⣿⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠙⢿⡉⠉⠁⠀⠀⠤⡀⠀⠀⠀⠈⠛⠛⠛⠛⠛⢻⣟⠛⢻⡇⠀⠀⠘⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠳ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠈⠻⢶⣤⣄⣰⣄⣄⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⠀⠀⠀⠀⠀⠀⠈⠛⠆⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀