⣤⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣴⡟⣏⣃⡈⠻⣿⣶⣍⡛⢿⣿⣿⣿⣿⡿⠃⠀⠈⠀⠀⢀⠀⠀⠶⣦⠶⢦⡀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠂⠁⠀⢰⠁⢊⣉⣛⣻⣶⠸⣿⣿⣿⣦⡉⠻⣿⡿⠁⠀⠀⠀⠀⠀⠀⢢⣻⣶⣽⣕⡢⣍⡐⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⣠⡞⣃⠘⢰⡇⢴⣿⣶⣦⣄⠻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⠀⣆⠀⢴⣿⣿⣿⣿⣿⠂⠀⠀⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⢋⣉
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⢰⣿⡏⣸⡿⠛⠚⠧⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⠆⣠⣿⠀⢻⣄⣾⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣽⣿
⣿⣿⣿⣿⣿⣿⡿⠟⠂⣰⠻⣟⢳⡟⢰⣿⣿⣿⣦⡙⢿⣿⣿⣿⡧⠀⣀⣠⣤⣤⣾⡏⢸⣿⣿⠀⣿⣿⡙⣿⣿⣿⣿⣿⣯⡝⠛⠒⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿
⣿⡿⢟⠋⢉⣤⢀⡞⢠⣿⣷⣄⡈⢳⠸⣿⣿⣿⣿⣿⣦⠀⣙⡋⢁⣼⣿⣿⡿⢿⡟⣸⡧⢉⣿⠂⢿⣿⠀⠈⠙⠛⠿⠿⠿⠿⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻
⣇⣶⣿⡇⠘⡏⠈⠇⣿⠟⣛⣛⣛⣛⡁⠘⠿⣿⡿⠟⠿⢷⣬⡉⠘⢹⣿⠿⣻⡿⠡⡿⠇⠈⠁⠀⠀⠉⠀⠀⠀⣠⣾⣷⣶⡶⠶⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣆
⢹⣿⣿⣷⣶⡇⠀⠀⣿⠀⣿⣿⣿⣿⣿⣷⣦⠈⠀⠀⠲⣶⣬⣉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣩⣵⣶⣶⣀⣀⡴⠂⠀⠀⠀⠀⠀⠀⠀⣾⣿
⣾⣿⣿⣿⣿⣿⣦⠀⠈⣦⡹⣿⣿⣿⣿⣿⡿⠀⠀⠀⠲⣌⣉⠉⠀⢆⡀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣟⠁⠀⢀⠀⠀⠀⠀⠀⠀⢸⣿⣽
⣿⣿⣿⢿⣿⣿⣿⡿⣶⣌⡳⡝⢿⣿⣿⣯⠇⣠⣤⣴⣶⣿⡿⣠⣷⣤⣷⣴⡄⠀⢀⣼⣦⣼⠇⢀⣄⠀⠀⣀⠀⠀⠀⠀⠉⢉⣿⣿⣷⡶⠋⠀⢀⡴⠀⠀⠀⠀⠻⣿
⣭⣥⠀⠀⠙⠋⡀⣚⣥⣶⣶⣶⣤⣝⡛⠋⠀⠈⢿⣿⣿⣿⡷⠀⠻⣿⣿⡟⠁⠀⢸⣿⠟⢋⣠⣾⣿⣿⣿⣿⣿⣷⣦⣄⠀⠛⠿⠟⢋⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⢠
⣿⣿⡆⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠲⣷⣜⠻⠿⠿⠇⠀⠀⢙⡟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠛⣿⣿⣿⠉⠻⠂⠈⠛⠃⠀⣾
⣿⣿⣇⠀⠀⠀⠳⠹⣿⣿⣿⣿⣿⡿⠰⣤⣤⠈⢻⣦⠉⠽⢿⣿⣦⡀⠀⠀⠀⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢆⠀⢠⣼⠛⠿⡀⠀⠀⠀⠀⠀⢠⣿
⣿⣿⣿⣆⠀⢈⣦⣼⣶⣍⠙⠛⠛⠃⡀⠀⢹⣷⣬⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⡄⠸⣿⣇⠀⠈⠐⠀⠀⠀⢠⣾⣿
⠈⠙⣿⣿⣦⡈⠉⠛⠀⠈⢶⣶⣶⣤⣾⣶⣌⠻⠿⣷⠀⠀⢀⡀⣀⡀⢀⠀⠀⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⠿⡻⣿⣿⣿⡿⠇⢷⣶⣯⡉⠂⠄⠀⠀⠀⣴⣿⣿⡋
⠀⣾⣿⣿⠈⣿⣄⠀⠀⠀⠀⠉⢿⡙⢛⣿⡏⠀⠀⠈⠐⣶⣼⣿⣿⣧⣮⣠⣾⣦⡀⠀⠀⣀⡉⠉⠉⠿⢿⠍⡜⠹⡿⢿⣿⠳⠏⣤⣿⣿⡧⠀⠀⠀⣠⣾⣿⣿⣿⣿
⣄⠸⣿⣿⣧⠙⣿⣷⣄⠀⢁⠀⣸⣧⠾⠋⡀⠀⠀⠀⢸⣿⠟⠋⠉⠙⢿⣿⣿⣿⣿⣢⢀⣸⣷⠖⢀⣶⠆⣠⣤⡄⠹⠀⢁⣷⣠⡿⠿⠋⣴⣷⢂⣼⣿⣿⣿⣿⣿⣟
⣿⣷⣽⣿⣿⣷⠘⣿⣿⣧⠀⠀⠀⡇⠀⠀⣸⣿⣿⡷⠘⣫⣤⣤⣶⣶⣴⣦⣽⣿⠿⠛⢋⠉⣡⣔⠟⢠⠄⠓⠶⠣⢀⣺⣿⣿⣿⠁⠀⢠⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣧⠀⠀⢀⠔⠋⠉⠉⢉⣱⣿⣿⣿⠟⡋⠈⡿⠋⣥⡄⠀⢘⣿⠷⠟⠁⣠⣥⣤⡶⠀⢠⣾⣿⣿⣿⠿⠃⠀⠘⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⡆⠀⠀⠀⠀⢀⡴⠛⠸⠿⢛⣤⡤⡄⡴⢂⣀⠀⠔⠉⣡⡤⠤⣬⡘⠀⢀⣹⣁⣤⣼⡿⠛⣧⠐⠣⠀⣼⡇⣾⣿⠃⠀⡺⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⠀⠀⠸⣿⣇⠀⠀⠠⠖⠋⠀⢀⣠⠴⡿⠋⠀⣠⣿⣁⣸⣧⣌⠉⢡⠠⠄⣸⣋⣴⡿⢿⣿⣿⠇⣠⡴⣁⣞⠁⢰⣿⠀⣿⡏⡎⠤⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣆⣿⣿⣆⠀⣆⣿⣿⠀⠀⠀⠀⠠⠔⠉⠁⠀⠥⣠⠐⠙⠟⠓⢾⣿⣿⣯⣭⣶⡾⠽⢿⣿⠤⠴⠋⣀⠀⠁⢀⣉⠛⠁⢾⣿⢠⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠔⣾⠋⠐⠂⠂⠐⢸⡋⣉⣇⣉⠻⠧⠴⠞⠁⠀⠀⠚⠿⠃⠼⣿⣇⣴⣶⣶⣌⢻⣿⢸⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⡇⠀⠀⠀⠀⠀⠀⠰⠢⠀⣁⣤⢔⡠⠮⣝⡋⠅⠉⠉⠁⠀⠀⠀⠀⠀⣀⠀⠀⣾⣿⣧⡘⢿⣿⣿⣿⣿⡄⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡹⠀⠀⠀⠀⠀⠀⠀⡇⢀⡶⠻⠿⣎⢀⣦⡯⠀⢠⠀⠀⠀⠀⢀⣤⣤⢺⣿⣷⠐⠹⣿⣿⣿⣶⡝⠛⠿⠿⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢡⠘⣿⡟⠀⢀⢸⣿⣿⣤⡀⠄⠀⢰⠿⠿⣿⣿⠆⣛⣻⣷⣦⠹⣿⣿⣿⣿⡼⡟⢻⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠸⣿⣦⣬⣴⣿⣄⣸⣿⣷⢦⣄⠀⠀⠁⣹⡀⠻⣿⣿⣿⣧⠈⣛⣛⣋⡴⠃⡜⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⠋⣽⡿⠛⠼⢿⣿⣿⣇⣸⢷⣤⣜⢻⣿⣷⣌⠻⢿⣿⣧⡈⠻⣶⢆⣾⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢳⣄⢛⣋⢉⡈⠡⠉⠻⠿⠿⠿⠗⣂⣼⢿⣿⣏⠛⠶⣦⣶⣟⠂⠲⢾⡷⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⢸
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣌⢿⣶⠙⠂⠁⠀⢀⡶⠖⠿⠗⠸⠿⠟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⠇⠀⢸