⠀⠀⠀⢀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⢀⣠⣤⣴⣶⣤⣶⣶⣦⣿⣶⣶⣶⣶⣶⣶⡢⣢⣦⠄⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡤⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢟⣴⠟⢁⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⠏⠀⠀⠀⣴⠏⢀⣾⣿⣿⣿⣷⣶⡆⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⠟⡡⠟⣡⣶⣿⠀⠀⠀⠀⢸⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠛⠀⠄⠀⠐⢁⣴⣿⣿⣿⣿⣿⣿⣿⡀⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣪⣶⣿⣿⣿⣿⡄⠀⠀⠀⠈⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠄⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠆⠿⠻⠯⠛⠿⠿⠿⠿⠿⠛⠛⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⡆⠀⢿⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⠸⠷⠸⣿⣿⣶⣦⣤⣤⣀⢂⢺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⣄⠘⣿⣇⠸⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠓⠛⠵⣿⣶⣦⣏⡟⡿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⡆⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⣸⣿⣿⣿⣿⡶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠰⢠⢖⢶⢒⣦⠀⣤⢀⠀⠈⠉⠛⠿⣿⣷⣯⣿⢿⡿⠋⣠⡇⡀⠀⠀⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣄⠠⡻⢧⠈⠓⠀⠁⠂⠀⠈⠀⠈⠀⠋⠙⠆⢠⢀⠀⠉⠛⠿⠋⣠⣾⣿⣷⢀⠀⢠⠀⠸⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⡘⠓⠪⠉⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠁⠢⠀⠀⠈⠛⢿⣿⣯⡎⣇⠸⡆⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡢⠄⠀⠀⠀⠀⠀⣀⣴⡶⠛⠉⠀⠀⠀⠀⠀⠀⠈⠁⢤⣤⠀⠀⠀⠀⠘⠢⣄⠀⠁⠻⣿⣹⡀⠇⠀⠃⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣦⣀⡀⣤⣌⠉⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⢀⣤⠞⠁⢀⣤⠒⠀⠈⢀⡴⣾⣶⣤⣀⠀⠈⠐⠀⠀⠈⠱⠃⠸⠀⢀⢼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠁⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀⢠⡾⠃⢀⣶⡤⠄⠀⡀⠀⠘⣿⣶⣿⣟⡿⢷⣂⠀⠀⠀⠀⠀⠀⠁⡀⢹⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢰⣿⣿⡿⠁⠀⠀⠀⢀⣴⣟⠁⢠⣿⠏⠀⠐⠋⠀⣠⣾⣿⣿⣿⣟⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⠸⠇⠠⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣴⣿⣿⣿⠃⠀⠀⠀⠀⠈⠻⢯⣾⢋⣈⢀⣾⠀⣠⡾⣿⣿⣿⣿⣿⣿⣿⣯⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⡆⢰⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠟⠁⠀⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠁⠫⣱⣿⢇⣴⣿⣷⣿⣿⣿⣿⣿⡫⣟⣋⢓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡄⠃⡄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡄⢀⣀⡀⣺⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢿⣿⣿⣿⣿⣿⣿⢟⠛⣼⢿⣿⠚⡡⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡇⢳⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣧⡉⠃⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣝⡟⣭⣍⠟⠡⡺⡔⣜⣬⠷⡀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠈⠁⢷⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⠿⣿⢿⣿⣷⣛⣯⣶⡕⠽⢣⢰⢪⣥⣄⠁⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠘⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⢀⣠⣴⣞⡶⣱⣾⣷⣷⣿⣷⣶⣾⣻⠷⢿⡇⣺⢿⢦⠿⢁⠔⠀⠀⠀⣠⡆⠀⠀⠀⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡥⣤⡀⡙⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⡼⣿⢽⣿⣷⣾⣷⣛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣝⢋⠘⠡⠛⠀⢀⣴⡾⠋⠀⠀⠀⠨⠘⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣷⡘⣷⠙⢪⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⠿⢻⣳⣥⣭⡛⠿⠫⣿⡿⠟⡿⠘⠀⢡⢁⢄⡾⠙⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⡿⢃⠍⠑⠮⣝⣛⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠶⣜⣢⣤⣶⠞⠕⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⡔⠀⠀⠀⠀⡆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⢷⣾⣿⢋⣴⣴⣶⣷⠖⣛⣉⣭⡿⣿⣛⣛⡛⣛⣿⣯⣭⣭⣵⠶⠸⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠁⠀⠀⢀⡆⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠻⣿⣿⣿⣿⣿⣼⣿⣿⣫⣾⣿⣿⣿⡏⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠇⠀⠀⠠⣻⠁⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⠻⢿⣿⣿⣉⠡⠛⠻⠿⣿⣿⣧⣤⣤⣄⣀⣀⠀⠀⠀⢀⡀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⡏⠀⠀⣰⣿⠃⠀⢀⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣇⠀⠀⠀⠈⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣼⣿⡏⠀⠀⣾⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡫⠀⣰⣿⣿⡿⠀⢀⡆⢏⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⢁⢄⣾⢃⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⣡⣮⡾⣣⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣸⣿⣿