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