⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡟⠒⠀⠀⠀⠠⠤⠔⠒⠀⠀⠀⠀⠀⠀⠀⠢⣄⡀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠟⢋⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿
⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣶⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣣⣤⠙⢻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿
⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⢿
⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠁⢸⣿⣿⣧⡀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⡟⠹⣻⣿⣿⣿⣿⣋⣿⠏⠘⠏⢠⣿⣿⠉⠛⣿⣿⣿⣿⠿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣾⣿⣿⣿⣷⢶⣤⣤⣄⡀⣀⣀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣾⠏⢀⣰⣿⠟⠈⢡⣿⣿⡏⠀⡀⠀⠘⣿⣿⠀⠀⢸⣿⠈⠉⣀⢸⣷⡀⢀⣈⣿⣿⣿⡿⠿⣧⣤⣍⡻⠟⠿⣷⣤⡀⠉⠙⠛⠿⣦
⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣏⣼⣿⣿⣿⣆⣠⣿⣿⣿⠃⠀⠁⠈⠀⠀⠀⢘⠻⠂⠀⠀⠈⠻⢷⠻⣷⣞⠛⠋⢻⣿⣿⣷⣙⣷⡿⠟⣦⣻⣦⣻⣿⣶⣄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣴⣿⣟⣾⣿⣿⣿⣿⢿⣿⢡⣿⡇⠀⠀⠂⠀⠀⡄⠈⠀⠐⠄⣴⡆⠰⠶⠰⠆⢿⣿⣶⢆⣿⣿⡇⠈⣻⣿⣷⣜⡉⢿⣿⣿⣾⣟⠿⣷⡄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢻⣿⢹⡿⡇⣼⡟⢹⡆⠀⠆⠀⢰⣇⠀⠀⠀⠀⠀⠰⡆⠀⠀⠴⠆⢻⣿⣿⣿⣿⣿⠠⣿⣿⣿⣿⣁⣨⣿⣿⣿⡻⣿⣿⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣷⣿⣿⣧⣿⡟⢿⣧⡀⣿⡇⢸⠃⡀⡀⢸⣿⢿⣄⠀⠀⠀⠀⠀⠄⠀⢠⣠⣶⣾⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣥⣿⣷⡙⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣸⣿⣇⢸⣿⣿⣿⡇⠀⠠⣆⢹⣾⣿⠚⣿⣶⠄⠀⡀⠀⢲⡄⠷⢏⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⠈⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⡄⠙⠾⠋⠹⣷⡄⠀⡿⣿⣿⣟⡆⠙⣿⢦⡄⡀⠀⢸⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿
⣿⣿⣿⣿⣿⡟⠩⠉⠈⢿⣿⣿⣿⠛⣩⣿⣿⣿⡇⠹⡇⠀⠀⠀⠀⠉⢳⣶⣷⠈⠻⣿⣿⡿⣿⣾⣧⡉⠀⣸⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢿⣿⣿⡇⠀⢸
⣿⣿⣿⣿⣋⠈⠁⠀⠀⠀⣙⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢯⣻⡄⠀⠈⣿⣁⣿⣏⣙⢿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡏⢿⣿⣧⠀⠀
⣿⣿⣿⣿⣿⣧⣀⣄⣰⣾⣿⣉⣿⣿⠇⣼⣿⣿⢿⡄⠀⠀⣦⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠉⠉⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣰⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣁⣄⡩⣘⣘⣽⣷⡀⠞⠛⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣟⣻⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡯⢤⣌⠛⢦⡀⠀⢈⡧⠀⠀⠀⠀⠀⣤⠼⠛⢛⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⣅⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⡜⣿⡯⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣙⣿⣿⣿⠟⠋⠉⠁⠀⠙⣿⣁⣠⠚⠁⠀⠀⠀⢀⣀⣠⠴⠾⠿⣿⡏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣦⣁⣿⣷⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⣤⣿⣏⡾⠃⠀⠀⠠⠀⠀⢠⣿⣿⣷⡶⢒⣷⠞⣟⠉⠉⠀⠀⢀⣾⣿⣿⣿⠿⠻⢿⡿⠛⣿⣿⣿⣿⣏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢻⣿⠋⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⡟⢠⡟⠁⠀⠀⢀⣀⡤⠖⠛⣿⣿⡿⡻⠃⠀⡾⠀⠀⠈⢿⣿⡏⢹⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣴⡟⠀⠀⠀⡈⠈⡇⠀⠀⢠⣿⣹⠟⠁⠀⣰⠃⠀⠀⠀⠀⢻⣧⡈⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢀⡄⢫⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠠⡇⠀⠀⣀⡤⠾⠋⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣷⠋⠀⠀⠀⠀⠀⣠⠞⢠⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣘⡖⠊⠁⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣾⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣩
⣿⠿⠻⣿⣿⢱⠋⠀⠀⠀⢠⡀⠞⢁⣤⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⢼⡟⠁⠀⠀⠀⠀⠀⠀⡜⣻⠇⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⢠⡟⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⢣⣶⣿⣿⣤⠄⠀⠀⢰⡟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⢀⣿⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⡋⣿⡿⣿⡁⠀⠀⠀⠈⠀⣠⣿⢻⣿⣿⣿⣿⣿⣿⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢹⡇⠀⠀⠀⠀⣠⣾⡏⠃⠀⣹⣿⠟⢷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣄⠀⠀⣠⣶⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠏⠛⣾⡇⠀⣠⣶⡟⢉⠈⡀⠀⢰⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⠛⠛⢿⣿⣿⣿⡿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠛⠛⠦⣤⣼⡀⠀⢠⣿⡾⠃⠀⢀⣿⣷⠟⠋⠀⠀⠀⢀⠀⢀⣤⣭⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⣄⡀⠈⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠟⠀⠀⠀⠀⠈⣿⣷⣴⣿⣿⡿⣟⡻⣿⣯⣥⣀⠀⣤⣤⣴⣶⣾⠿⠟⠿⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠁⠀⠀⠀⠀⠀⢀⠻⣿⡌⠙⢿⣷⠻⡷⣿⣿⣿⣿⣿⣶⣶⣿⣭⣄⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢻⣿⣷⡄⠈⠻⣿⣿⣿⣿⣿⣿⣻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⣿⡀⠀⠹⣿⣿⡍⢿⣿⣫⣟⡛⠟⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡈⣿⣿⣿⣦⠀⢹⣿⣿⣿⡛⣡⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠹⣿⣿⣾⡿⣿⣽⣿⣦⣼⣿⣿⡯⣾⣿⣿⣿⣿⣿⡿⣯⣿⣿⣿⡿⣿⣿⣿⣿⡏⣿⣿
⣿⣿⣿⣿⣧⢹⣿⣿⣿⣧⣸⣿⣿⣤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡤⠞⠉⢙⣿⠋⠉⠻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⢛⣉⣽⣿⣿⣿⣿⣿⠁⣿⣿
⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣀⣤⡶⠟⠁⠀⠀⠀⠈⣽⣿⣛⣽⣿⣿⣿⣿⣿⢿⣤⣄⢴⣬⣹⣿⣿⣿⣿⣿⡋⣾⣿⣿
⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢋⣿⠁⠀⠀⠀⠀⠀⣾⡾⣻⣿⣿⣽⣿⣾⣯⣟⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣥⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢻⡌⣿⡀⠀⠀⣠⣴⢿⣫⣾⠟⠛⠻⢿⣿⡟⠛⠉⠛⠻⣿⣶⣶⣭⣭⣽⣛⡻⢿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠻⢿⡟⢷⣄⠀⠀⠀⠀⢀⣴⡾⠿⠁⠀⠻⣮⡻⢿⣟⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⠙⠻⠷⢶⣶⣿⣿⣿⣿⣿⡏⣸⣿⣷⣬⢻⣿⡇⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⢷⣭⣿⣶⣦⣶⣟⣉⠀⠀⠀⠀⣤⣬⣽⣷⡾⠟⣁⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣧⢛⡌⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠟⠛⠛⠛⠻⣦⡀⠀⠀⠉⠛⢿⡇⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⡿⢛⣿⣷⣿⣿⣿⣿⣿⣿⣾⡇⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⢡⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢿⣿⡿⠇⠀⣸⣧⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⣧⠀⠀⣿⠀⠀⠀⠀⠀⢀⣀⣴⣾⠛⣛⣶⣿⠏⠀⡀⣰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢹⣧⡾⠋⠀⣀⣠⡶⠾⠛⠉⢀⣠⣾⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⣼⣿⠳⣶⠟⠋⠁⠀⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠾⠛⠹⣆⢸⣇⠀⢀⣢⣾⣿⣿⣿⣿⣟⠿⠿⢟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡟⠉⡁⠀⠀⠀⣿⣄⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿