⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣀⣴
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣟
⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠉⠀⢀⣠⣤⣶⡶⠾⠿⠛⠛⠛⠛⠻⠷⢶⣦⣄⣀⣴⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠛⠁⣠⡆⣠⣴⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠼⠟⠻⢷⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⣴⠶⠶⠿⠛⠛⠻⠶⠶⢶⣤⣤⣀⠀⠈⠛⠿⣿⣿⣿⣿
⠀⠀⣰⡿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣛⣉⣁⣀⠀⠀⠈⣿⢿⣦⡀⠀⠀⠀⠀⠀⣀⣴⣾⡟⠋⠉⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣤⡀⠈⠻⣿⣿⣿
⠀⢀⡿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⠀⠙⠿⡆⠀⠀⠀⣾⠟⢡⡟⠀⣀⣤⣶⣶⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠈⠻⣿
⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠿⠛⠛⠋⠛⠻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠸⣮⡛⠀⠀⠈
⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠋⠉⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠘⢿
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠈
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⠽⣷⡀⠀⠀⠀⠀⠈⢿⣧⠀⠀
⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣤⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⢻⣇⠀
⠀⠀⢻⣦⣀⣠⣴⠶⣶⣿⡿⠟⠋⠉⣠⡾⠿⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠈⢿⡀
⠀⠀⠀⢻⣿⣥⣴⠿⠋⠀⠀⢀⣴⡿⠋⠀⣀⣀⣴⡿⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣿⣧⡀⠀⢸⣧⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⢾⡛⣷⣄⢀⣠⣴⡾⠿⠟⠛⠛⠛⠛⠛
⠀⠀⣠⣶⠟⠋⠁⠀⠀⢀⣴⣟⠛⢿⡟⠋⠉⠉⠲⣶⠿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⢻⣿⣄⠸⣿⡍⠉⠉⠉⠉⠛⠻⢿⣶⠀⠀⠸⣇⠀⠹⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣾⣋⣀⣀⣀⠀⠀⠀⠈⠙⠛⣷⡈⢿⣄⡀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⢿⣇⠀⠀⠀⠀⠀⠀⠁⣿⡆⠀⠀⢿⣆⠀⠈⠻⣿⢶⡶⠶⢶⠶⠶⠶⠶⠶
⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢰⣿⣿⣿⡛⠃⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡆⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⢻⣆⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠛⠛⣿⠃⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢻⣆⠀⠀⠈⠻⣦⡀⠀⠀⣴⣿⣿⣷
⠀⠉⠙⠛⠿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⣾⠏⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⣸⢿⣷⡀⠀⠀⠙⣷⣀⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡿⠃⠀⠀⠀⠀⣠⣾⠿⠾⠿⠇⠀⠀⠀⢈⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣏⠙⠻⢶⣄⡀⠀⠙⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⠿⠋⠀⠀⠀⠀⢀⣴⣿⣿⡆⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣧⣄⠀⠈⠙⠳⠶⣦⣌⡉⠛⠻⠿⢷⣶⣶⣶⣶⠿⠟⠛⠉⠁⠀⢀⣀⣤⣶⣶⣟⣹⣿⠉⠀⠀⢠⣾⣿⣿⣿⣿⣿⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⢙⣛⣳⣦⠀⠀⠀⠀⠀⠀⠀⣶⣶⠚⠛⠋⠉⢁⣼⡟⣿⣍⠁⠀⠀⢠⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣆⣤⣶⡾⠿⠛⢛⣉⣿⠀⠀⠀⠀⠀⠀⠀⣿⠙⠻⠿⣦⣴⡿⠋⢀⣈⣿⣷⣄⠀⢸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠈⢿⣅⠀⠀⠀⠀⠀⠀⠀⢛⣷⣶⣾⣿⣿⠶⣿⣿⣉⠉⠈⠻⣧⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⡋⠀⠀⠀⠀⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⣠⡾⠋⠉⠀⠀⠀⠀⠀⠀⠈⠛⢿⡆⠀⣸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⢸⣇⠀⠀⠀⣸⡏⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⠴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⣰⣿⣿⠀⠀⢠⣿⠁⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣾⡿⠋⠀⠀⣰⡟⢸⣟⣠⣴⣿⠇⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⣠⡾⢿⡏⠀⠘⢷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠻⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⣿⠟⠳⢦⣤⣠⣿⠀⢻⠛⢉⣽⠋⠀⠀⠀⠀⣶⠀⠀⠙⠿⣶⣴⠿⠋⣠⣾⡇⠀⠀⠀⠙⠻⣦⣤⣀⣀⣤⣴⠟⠋⠀⠀⠀⣿⣍⠙⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀