⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢟⣻⣭⣷⣶⣶⣶⣾⣿⡿⠭⠋⠽⡲⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⣟⣽⢾⣿⣿⣿⣿⣿⠟⣋⣩⢴⣒⣺⣶⣎⡺⣌⠚⣛⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡪⡲⣫⠞⣛⣵⣿⣿⣿⡿⣫⣵⣿⣯⣾⣿⣿⣿⣿⣿⠿⠧⡚⢿⡿⢾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢮⡾⢩⠞⣡⣾⣿⠿⣫⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⢿⣫⣴⣾⣿⠀⡟⣢⢳⡿⣿⣟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣳⢟⣷⢟⣾⡿⣻⢅⣾⠫⢞⡿⢛⣵⡿⡿⠿⣿⣿⣿⡿⢿⠏⡫⡉⣷⣼⠲⡾⠹⣱⡝⣪⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢣⢏⣾⢯⣿⢏⡾⣳⢟⣵⡿⣫⣶⣟⣛⣯⢾⣿⠟⠡⢪⢞⢫⣼⣾⢳⣿⣿⣧⡝⣝⢼⡿⠀⠻⣞⢷⡀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣞⣾⣏⣿⣣⢟⣼⣫⡾⣫⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⣱⣿⣿⠣⣾⣿⣿⣿⣿⣆⢹⡇⠀⣷⡙⣯⣳⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠱⣼⣿⡾⣳⢏⡾⡵⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⡿⣣⢷⣿⣿⣿⣿⣿⣿⣤⣹⡽⢟⣯⡜⢷⣅⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⢳⣿⣹⣳⢯⣟⣞⣵⣿⣿⣿⣿⢟⣿⣿⢟⣫⣾⢟⣵⣿⡿⡟⢡⣟⣾⣿⣿⣿⣿⡿⣟⣽⣦⡺⣧⡻⣿⣞⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡏⣿⢧⢳⢯⢏⢪⣾⣿⣿⣿⢟⣵⣿⢟⣵⡿⣟⣵⡿⡫⢋⠜⢄⢌⣬⣭⣭⣿⡍⣋⡺⠿⣿⣿⣷⡺⡻⣝⢿⡜⣷⢻⣿⡿⣛⡭⣽⣻⢿
⠀⣠⣾⣷⡶⠮⠔⢄⠀⢸⡇⣷⡿⢤⢏⠯⣵⣿⣿⡿⣫⣾⡿⣫⣷⡿⣫⣾⢟⠋⣨⠶⡣⢊⣵⣏⣾⣿⢿⣫⣾⣿⣿⣿⣾⣽⣻⡇⠙⢯⢊⢿⢹⠈⣵⣯⣶⣿⣿⣿⣷
⣾⣿⣿⣿⢔⠫⣽⣂⠁⣿⡇⢸⡇⡞⠎⣼⣿⠿⣫⣾⢟⣽⣾⢟⣵⣾⣫⣷⠶⢻⣡⡶⣫⣿⣿⣟⠛⢅⣹⣿⢟⡛⠯⢿⣿⣿⣿⣿⡎⡳⣵⡊⡏⣯⠾⣛⡛⠻⣿⣿⣿
⣿⣿⡟⡞⣾⣆⢍⡋⡁⢛⣿⣸⢰⠉⣼⣫⢵⣻⣭⣾⢿⣫⡾⢟⣋⣙⡩⠶⢾⣟⣯⣾⣿⣿⢟⣽⢾⠛⠉⢀⣀⡀⢀⡀⠁⠘⠫⣿⣧⢨⣝⡷⠜⠃⣿⣯⡻⣷⣝⣿⣿
⣿⣿⡞⠇⡟⠁⡀⣹⡲⠯⣤⣤⣤⣬⣶⡾⠿⠟⢉⡂⣉⡤⠤⡀⢀⠋⣟⣿⣿⣿⣿⣿⢟⣵⣿⣿⣡⠆⢶⢵⡽⢹⡆⢿⣶⣄⠀⠺⡹⡆⢽⣿⣿⢸⣔⢝⢷⡽⣿⣿⣿
⣿⣿⣯⡷⠁⣔⣼⣿⠀⠸⣦⠐⣀⡖⠢⠀⢠⣾⡿⢰⣇⠶⠗⣜⠄⡷⣾⣿⣿⡿⢟⣵⣿⣿⣿⣿⣿⣥⣭⣡⣒⣓⠀⠾⠿⣟⣠⣤⣿⣇⢩⢻⠣⢠⢿⡎⣷⣅⢿⢻⣿
⣿⣏⣿⡇⣾⣿⣿⡇⠀⠀⢿⣆⢉⣷⣦⣀⠙⠿⢷⢘⢱⣡⣴⣼⣾⢿⣿⡿⣫⡶⣛⣿⣿⣿⣿⣿⣿⣯⣯⣎⣩⣯⣹⣟⣷⣿⣿⣿⣿⣿⠈⣣⡇⢪⡚⣿⣸⣿⣸⣼⣿
⣿⣿⡼⢳⠏⣿⣿⡇⠀⠂⠘⡿⠄⣿⣿⢯⢟⠻⣉⡹⣧⣿⣅⣇⢽⡸⣵⣾⣿⣚⡿⣼⣿⣿⣿⣿⣿⣿⣤⣝⢿⡘⣿⣿⣿⣿⣞⣟⢿⣿⠈⠛⢀⠀⣷⣹⡇⣿⣿⣿⣿
⢹⣿⣷⠈⡀⣿⢿⣧⡇⡆⠇⣤⢢⢻⡟⡚⣬⣣⣡⣁⢳⠟⣟⣯⣴⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⡾⡋⣰⣟⢆⣆⢹⣿⣿⣹⡟⡿⣽
⡧⣿⣿⣧⠀⢹⣸⣿⡗⡕⡎⣘⣷⠘⠇⠛⣌⣌⣡⠛⢽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣹⣽⣱⣏⣬⡻⢹⠘⣿⡿⡟⢰⣹⣿
⣷⡹⡻⣿⣇⠠⢠⢻⡇⣧⢸⢯⣌⣇⠫⣥⣁⢛⡱⢧⣜⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣟⣂⣺⡇⡸⢀⣿⡇⠁⢠⣿⣿
⢯⢻⡝⢽⣿⡎⡌⣧⡻⠹⢸⣜⡿⣙⢏⣿⢏⣾⣿⣿⣿⣿⣿⡿⠿⠿⠛⠍⠰⠾⠿⠿⠿⠛⠰⠩⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⢟⣣⠗⢰⢸⢸⢀⢡⡿⣵⣿
⣜⢅⣻⣎⢟⢿⣜⣮⢻⠀⢳⠈⠛⢮⠼⢫⣿⣿⣿⣿⡿⠋⠀⠻⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⣝⢿⣿⣿⣿⣿⣿⢿⣮⣵⣿⠕⠡⠁⡞⢀⣰⣫⣾⡿⣿
⡻⣮⡢⠽⣧⡳⣝⢮⡳⡅⠀⠅⣀⡺⣿⢄⢿⣿⣿⢋⣰⣴⣆⡤⠃⠀⠀⠀⢀⣀⡀⠀⢀⣀⠀⠀⠀⠈⣴⣿⣿⣷⡻⣧⣼⣿⡟⢞⣿⠟⠁⠀⢠⢢⡃⢔⣵⣿⣣⣾⣿
⡤⢪⡻⣦⣀⠉⠀⠀⠁⠀⠀⣸⡿⢿⣷⠀⠈⠛⣵⣿⣿⣿⣿⢃⠀⠾⠃⠀⣘⢟⡻⣶⠟⣡⣄⠰⠹⢇⠌⢿⣿⣿⣿⣮⠻⡟⠀⢀⣤⣬⠀⠀⢏⡴⠾⣋⣵⣿⡿⢿⣿
⢿⡦⠋⠀⠙⠿⣦⡀⢠⠀⢠⣿⠃⠈⢫⣠⣴⣶⣿⣿⣿⡟⢁⣵⡞⣷⡌⢈⡿⣇⣿⣶⡟⢇⣾⣬⣰⡇⣝⠎⢿⣿⣿⣿⣶⣄⡀⢾⡟⠻⣧⠰⢁⡽⠚⠉⠑⠲⣾⣿⣿
⡀⠁⠀⠀⠀⢒⡃⠉⡺⡀⡾⣣⡤⠊⠘⣿⠿⠿⣿⣿⠏⣐⣾⣿⣿⣱⠻⡜⣧⠹⣿⣯⡿⡿⢡⢏⣫⢃⣿⣏⢆⠛⣿⣿⣿⣿⣟⠀⠻⡷⣶⡡⣊⠂⣰⡔⣿⡆⠘⡫⣿
⠀⠀⠀⠀⢀⣿⠁⢠⣿⣶⢄⠘⣁⣴⣾⣧⣶⣾⠋⠀⠀⠉⠻⣿⣿⡿⡴⡻⣨⡳⣝⣗⣛⣴⢯⣿⣿⣿⣿⣿⠜⠀⠈⠙⠻⣿⣿⣷⣤⣨⣇⢸⡈⣾⣿⡇⠘⣿⠀⠈⣿
⠀⠀⠀⠀⠸⠃⢠⣿⣿⣫⣿⣶⣌⡻⣿⣿⣿⠇⠠⡆⠀⠀⠀⣄⡙⠿⣼⣿⣱⣻⣮⡛⠟⣵⣿⣿⣿⠿⢋⣠⣶⠀⠀⣧⡀⠹⣿⣿⣿⣿⣿⡀⢸⣿⣹⣷⠀⠸⠀⠀⣿
⠀⠀⠀⠀⠀⡰⢣⣿⣵⣿⣿⣿⣿⣮⠙⣿⣿⣧⡀⠀⠀⠀⠀⢿⣿⣷⣮⣙⠻⣿⣮⣵⣥⣿⠿⢋⣥⢾⢿⣿⡟⠀⠀⢿⣿⡟⣿⣿⣿⣿⣿⣷⡞⣿⣷⣿⣆⠀⢁⠀⢹
⠀⠀⠀⠀⠘⣡⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣆⠀⠀⠀⠸⠿⠻⠿⣿⣿⣶⣬⣍⣉⣤⡾⣫⣾⣿⣿⣮⡇⠀⠀⠀⠻⠹⣿⣿⣿⣿⣿⡿⢢⣿⣿⣿⣿⣦⠀⣆⡼
⠀⠀⠀⠀⣴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣋⣨⣤⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⢟⣡⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⢃⣼⢸⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀⡿⢶⡿⠛⠉⠀⠀⠀⠉⠛⠁⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⠛⠛⠉⠉⠉⢉⡽⠿⠛⠃⠀⠀⠀⢀⣀⣤⣤⣾⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢿⣯⣽⣛⣉⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠉⠻⡿⡿⣽⡟⢉⣀⣀⣀⣀⣀⣴⡿⠒⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣙⣟⠛⠛⢿⡿⢟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢇⡠⠾⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢈⣿⣿⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠓⠖⠒⠓⠈⠫⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣾⣿⣿⡎⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠈
⠀⠀⠀⠀⢀⣠⡠⣤⣤⡆⣶⡘⡝⡟⡇⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣶⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡟⣴⡴⣀⠀⣤⣤⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣿⡇⠋⢻⣿⢹⣿⣦⠱⠃⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣿⣿⣿⣿⢹⡹⣧⠞⡀⡟⢿⡗⡄⣾⠠⠀⠀⠀⠀⠀⠀
⢀⣰⣿⣿⣿⣿⡇⠀⢳⡹⡏⣿⣿⣷⠂⣿⡇⣿⣿⣿⣿⣿⣿⡿⣛⢻⡇⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢿⣿⣿⢰⣕⠙⠸⡥⠇⢘⣿⣿⡹⣠⢱⣆⠀⠀⠀⠀
⣿⣇⢟⢿⣿⣿⣿⡀⠈⢿⣜⢹⣿⣿⣧⢻⠇⣿⣿⣿⡿⣟⣵⣿⢟⣎⣇⣷⣹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⢻⣿⣷⣕⠫⣆⢻⡄⢸⣿⣿⣧⠃⣿⣿⣆⠀⠀⠀
⣿⣿⣮⠰⣙⢿⣿⣧⠀⠈⣍⢦⢝⢻⣵