⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡴⠶⠿⠿⠿⠯⠯⣿⣛⠛⠛⣶⣦⣤⡀⢀⣴⣶⡿⣛⠙⠛⠿⢶⣤⡀⠀⠀⠀⠀⠀⠀
⢿⣷⣶⡶⢶⣶⣦⣤⣤⣤⣤⣄⣀⣤⠿⠟⣋⣀⣀⡀⠀⣶⣤⡀⠀⠀⠀⠀⠛⠉⠉⠉⠻⣿⣿⣟⡋⡙⠛⢳⣦⡄⠙⠻⣷⣄⠀⠀⠀⠀
⠀⠈⠙⠛⣛⣶⠶⢚⣻⡿⠟⠋⠉⠡⠶⠛⣿⡿⢿⣿⣷⣦⣽⡻⣦⠀⠀⠀⠀⠀⠀⢷⡾⠟⠁⣿⣿⣿⣷⣦⣈⠻⣦⡀⠈⠻⢷⣄⠀⠀
⠀⣠⡴⠟⠉⢁⣴⣟⡿⠃⢀⣴⣿⡄⠀⠀⠉⠳⣄⠈⠙⠻⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠹⣦⢰⣿⣿⣿⣿⣿⣿⣷⡌⢻⡄⠀⠈⠛⢷⡀
⡾⠋⠀⢀⣰⣿⣿⣿⠃⢠⣿⡟⠘⢷⣴⣦⣄⠀⠘⠷⣦⣀⠀⠙⢿⣿⡆⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⢹⣿⣿⣿⣿⣆⢻⣦⠀⠀⠈⢻
⠀⠀⣠⣾⣿⣿⣿⠋⢰⣿⡿⠁⠀⠈⠻⣿⣟⡳⣦⣄⣈⠛⠻⠶⣤⣽⣿⡄⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣆⣽⣦⠴⠶⠾
⠀⣰⣿⣿⣿⣿⣿⣄⣿⣿⠁⠀⠀⠀⠀⠀⢹⡟⣿⡾⣿⣿⣿⣷⣦⣬⣽⡧⠴⠀⠀⠀⠀⢰⣞⣿⣟⣿⣇⣿⡿⠿⠛⣋⣥⣶⣶⣶⣶⠶
⢰⣿⡿⢹⣿⣿⣿⣼⣿⡏⠀⠀⠀⠀⠀⠀⠈⠛⠋⢠⣴⡾⣿⣫⣿⣿⣮⣿⣶⣛⠀⠘⡇⠈⣿⣽⣿⣿⠟⢅⣴⣾⣿⡟⠛⣿⣿⣿⣿⡄
⣿⡟⠁⣸⣿⣿⡟⣿⣿⣧⡶⣿⣾⣦⣀⠀⠀⠀⠀⠈⣹⣿⣿⢿⣿⣿⠟⣿⢹⣿⠀⠀⣧⠀⣿⣿⣿⠋⢀⣿⣿⣯⠙⠃⢠⣿⣿⡿⢋⣱
⣿⠁⠀⣿⣿⢻⡇⣿⣿⣿⠋⠉⠁⠁⠉⠀⠀⠀⠀⠀⠙⠛⠋⠛⠁⠀⠠⣿⣿⣿⠀⠀⢹⠀⣿⣿⡇⠀⣿⣿⣿⣿⣤⣤⣴⡿⣫⣶⡟⠁
⡏⠀⠀⢿⣿⢸⣇⣿⣿⣿⣄⣴⢶⣿⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣼⢀⣿⣿⠀⢸⣿⣿⠿⣧⠀⣀⣴⣿⣿⣿⡇⠀
⡇⠀⠀⢹⣿⢸⣿⢹⡾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢙⣿⡀⠀⡏⣼⢿⣿⠀⢈⡿⣿⣤⣿⡾⣿⣿⣿⣿⣿⠁⠀
⡇⠀⠀⠸⣿⠈⢿⣷⡿⠆⣛⢻⠛⠋⠉⠻⠆⠘⠃⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⢿⡇⢸⣿⠟⣾⡇⠀⢈⣿⠟⠉⠁⠀⣾⣿⣿⣿⡟⠀⠀
⣿⡀⠀⠀⢸⡇⠈⠿⡿⣷⣽⣿⡆⠀⠀⠀⠀⢀⣀⣠⡄⠀⠀⠀⠚⠁⠀⠀⠀⠸⣧⣿⠏⣴⡟⠁⢠⣿⣏⡀⠀⠀⠀⣿⣿⣿⣿⣷⠆⠀
⠘⢿⣄⠀⠈⢿⡀⠀⠀⣿⣯⣿⣧⠀⠀⠀⠀⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠋⠀⣉⣤⣤⣾⣿⣏⡁⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀
⠀⠀⠙⠷⠀⠘⢷⣄⠀⣽⣿⡜⣿⣇⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⢶⣶⣴⣿⣤⣶⣿⣿⣿⣿⣿⡿⠿⣿⣄⡀⢰⣿⣿⠟⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣽⣿⣷⣄⡀⢀⣤⣶⡿⠿⣛⣶⣾⣿⡷⠶⠾⠿⣿⠿⡿⣿⣿⣿⣿⣿⣛⣿⣿⣷⠿⠛⠁⠀⠀⠀⠀⠀
⣆⣀⠀⠀⠀⠀⠀⣴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣤⢾⣿⠿⠋⠁⠀⠀⠀⠀⣈⣤⣤⣶⣾⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠛⠛⠻⠷⢶⣤⣤⣼⣿⣿⣿⣿⢟⣿⣿⠟⠁⣠⢾⣿⠟⠁⠀⣀⣤⣴⣶⣾⠿⢿⣿⡿⢟⣋⣀⣤⣤⣤⡶⣶⣶
⠀⠀⠀⠀⢀⣀⣉⣭⣽⣿⠟⣡⣿⣿⣋⣀⣾⣫⣾⣡⣴⣾⣿⣿⠟⠛⣩⣴⠞⣫⣷⠿⠛⠛⠋⠁⠈⢻⣿⣞⢿⣟⣿⣄⡀⠀⠀⠀⠀
⠀⠀⠰⣿⠛⠛⢛⣿⠿⢉⣴⣿⣿⣫⣿⣿⣧⡿⣿⡿⠿⠛⠉⢀⣴⠿⢫⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠹⣯⠻⣿⣦⠀
⠀⠀⠀⠹⡗⣷⡜⠋⢠⡿⢹⣿⣿⡿⠟⢫⡵⠞⠋⠀⠀⣠⣴⢟⣡⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠹⡆⠙⢿⣿⣷
⠀⠀⠀⠀⢿⡄⠙⢷⣾⣷⡾⠋⢁⣴⡾⠋⠀⠀⠀⢀⣼⢛⣡⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⢹⣆⠀⠙⢿⣮
⠀⠀⠀⠀⠘⣷⣴⣾⡟⠁⢀⣴⡟⠋⠀⠀⠀⠀⣰⠟⣵⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠈⠻
⠀⠀⠀⠀⢠⣿⣿⠟⢀⣠⡾⠃⠀⠀⠀⠀⢀⡼⣫⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀