⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣴⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣾⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⣤⣀⡀⠈⠻⣿⣿⣦⣰⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⠟⠁⠀⣀⣠⣤⣴⠆⠀
⠀⠀⠙⣿⣿⣦⣄⠹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣾⣿⠿⣿⠟⢻⡿⢿⣿⣶⣶⣦⡤⣠⣴⣿⣿⣿⣿⣿⣯⣴⣶⣿⣿⣿⠟⠁⠀⠀
⠰⢶⣶⣬⣿⣿⣿⣷⣜⣿⣿⣿⣿⣿⣿⣷⣷⡄⠀⠀⠀⣀⣤⣶⡿⠟⣫⡿⢋⣽⠟⠁⢰⡏⠀⠀⢿⡄⠈⠻⡯⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣀⣠⠄⠀
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢰⡿⣿⠟⠁⣠⠞⠁⣠⡟⠁⠀⠀⡿⠀⠀⠀⠘⣧⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⡿⠋⠀⠀
⢤⣤⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⡾⠋⠀⢰⡟⠀⠀⠀⢰⡇⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⠀⠀
⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⠁⠀⢠⡟⠀⠀⠀⠀⣼⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⠟⠀⠀
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠾⠁⠀⠀⠀⠀⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢫⣅⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣤⣤⣛⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⢰⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡟⠋⢹⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡸⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣧⠀⠀⠀⠀⢿⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠛⠛⢛⠿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣭⣟⣛⡿⠿⠿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢿⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠈⠻⣿⡿⣟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢸⠀⠀⠀⠀⠈⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⠶⣿⠶⢶⣶⣴⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡁⠈⠙⠛⠿⢿⣟⠶⠶⠶⢾⡷⠶⠶⠶⠶⡿⠶⠶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⢸⣿⢿⡿⢿⣿⣿⣿⣷⡊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢦⣙⠳⠶⢦⣤⣤⣽⣷⡄⠀⢸⠁⠀⠀⠀⢀⡇⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢻⣼⢀⣠⠷⢤⣸⣿⣿⣟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⡈⠻⢦⣍⡛⠓⠲⣖⢛⠂⠀⠀⠀⣾⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠘⣟⠋⠀⠀⠀⣷⠀⠈⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢷⣌⠛⠶⣤⣈⣻⣿⣶⣿⡣⢀⣀⣀⣠⣋⣠⡄⠀⠀⣾⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⢻⡄⠀⠀⠀⢹⡆⠀⠀⠀⢮⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣷⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣸⠇⠀⣼⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⢿⡄⠀⠀⠀⢿⡀⠀⠀⢘⣥⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⠏⠀⣼⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⢻⣄⠀⠀⠘⣷⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣾⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣥⣀⡹⢦⡀⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠈⢿⠻⣟⣿⢯⣧⣠⢲⣠⡿⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⢿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠙⠛⠿⠾⢶⣾⢸⣿⠿⣿⢿⢏⣯⠤⠏⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀