⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⢰⡀⠀⣶⣠⡀⣠⣒⣠⣆⣴⢀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣹⣼⣴⣾⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣾⣅⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣸⣾⣿⣿⣿⣏⠙⢛⡀⣴⣿⡟⣉⣔⠚⠋⠀⢸⣿⠿⣿⣿⣿⣿⣶⣤⣄⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣦⣾⣿⣿⠟⠋⠈⢛⣠⣼⣿⣿⣿⣄⠉⠟⠚⠚⠳⢠⣭⠀⠈⠉⢉⣽⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⡀⣠⣴⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⢩⣿⣿⠙⠻⢿⣶⣶⣦⣤⣤⣤⣶⣶⡾⠟⢋⣁⣙⡋⠿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣨⣾⣿⡟⠛⣿⣿⢿⣿⠀⡿⢗⠖⣡⣿⡟⢙⠓⠶⡄⣄⡍⠉⣩⣽⣿⣿⡍⡴⡷⡛⢙⢉⢻⢶⡀⠙⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣤⣾⠟⠅⣸⡟⠀⡶⠀⢀⣿⣟⢂⣍⠉⠀⢢⢪⣵⣿⠿⡋⠈⣿⣯⡠⡧⡤⠉⠩⢬⠍⠽⢦⡄⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⡟⠛⠛⢁⣴⠜⢻⣿⡀⢩⣠⣾⣿⡁⠹⠟⢛⢺⣴⣿⠟⣁⣴⡿⠇⠉⢻⣷⣤⠈⠉⣀⡹⡕⠙⠈⣡⣤⣼⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣧⠐⠙⠘⢂⣴⣿⣿⠟⠛⢛⣿⡟⢿⣷⣶⣾⡿⣻⣥⠔⢻⢨⠸⠚⢣⣌⠻⣿⣶⣦⣈⣤⣶⣶⡿⠟⠛⠻⣿⣿⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⠿⣿⣶⣼⣿⣷⣶⡾⠟⠛⢩⣿⠀⣶⣸⣿⠀⢠⣿⣿⢿⣿⡇⠱⡤⠀⢀⠌⠐⠈⢡⣤⣼⣿⣿⣿⣯⣍⠀⠀⠋⠉⠀⢻⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⡆⠘⣿⣿⠘⣿⣆⠰⢶⡖⢿⣿⠀⢹⣿⡟⢠⣾⡿⢁⡈⠹⣿⣬⡖⠉⢸⣵⣶⣿⣿⣿⣭⣴⣶⣷⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⠟⠛⠃⣰⣿⣿⠀⠻⣿⣧⡼⠁⢸⣿⡀⢺⣿⢣⣿⣟⢰⡯⣷⠆⠈⣻⣿⣿⣿⣿⣿⣿⡿⠿⢿⡋⠉⠉⣿⣿⡿⠋⠉⠁⣶⣤⣤⠘⢿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀
⣿⣶⣶⣾⣿⣿⣿⣈⣀⣬⣿⣧⣧⣠⣿⣷⣾⣿⣿⡏⢈⣉⣀⣴⣷⣿⠟⠋⣹⣿⣿⡏⠀⠀⢠⣿⣹⢀⣼⣿⣿⣷⣶⣶⣤⣄⣁⠉⠋⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀
⣿⣿⣉⣿⣿⠉⠉⠉⣉⣿⣿⢟⠋⢉⣹⣿⠟⣻⡟⠛⠛⢛⠿⣿⣿⠿⣷⣦⣾⣿⣿⣿⣄⣀⣀⣩⣿⣿⣿⣏⡀⡐⢊⡍⣉⡙⠻⠿⣷⣶⣄⣾⣿⣿⣷⣄⠀⠀⠀⠀
⠈⣿⣿⣿⣶⣶⣶⣶⣿⣯⣁⣀⠛⣴⣿⠇⢀⣿⣧⣀⣡⣀⣀⣸⣿⣆⠁⠉⠉⠛⢿⣿⣿⣿⣿⡿⠟⢋⣈⠙⣿⣷⣜⠧⠍⣋⣀⣴⣶⣾⠿⣿⣿⣧⡟⢿⣷⡀⠀⠀
⠀⠈⣿⣧⡀⢀⣿⡿⠉⣉⡉⠻⢿⣿⡿⠿⠟⢻⣿⡟⢋⠛⠉⠉⢻⣿⡿⠿⢿⢿⣾⣿⣧⠀⠹⢿⣦⡉⠿⣥⡁⠙⢿⣷⣾⠿⠋⣉⣂⣴⣴⣄⠙⢿⣿⣯⣿⣷⡦⠀
⠀⠀⠈⢿⣿⣾⣟⣄⣀⣉⠑⠂⢸⣿⠁⡾⠗⠘⢻⣿⡘⣭⠲⠶⠀⢻⣿⡠⣶⣤⡀⢿⣿⣇⠀⡎⠻⣿⣄⠋⣁⣴⣾⡿⣿⣷⡈⢣⣬⢨⡘⠚⣳⣆⠙⢿⢿⣿⣿⡆
⠀⠀⠀⠀⠹⣿⣿⣉⠛⠛⠿⣶⣾⣿⣤⣶⣶⣶⣦⣿⣧⣀⣤⣴⣶⣶⣿⣧⡘⣙⣈⣈⣻⣿⣆⣀⣤⣼⣿⣿⡿⢋⣥⣤⠸⠻⣿⣆⣘⠾⠐⠆⢎⣴⣶⣾⡿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⣀⡈⣿⡏⡉⢉⣰⣌⡉⢿⣿⡟⢋⡀⡀⡈⢽⣿⡿⠿⠟⠛⢻⣿⣿⠟⣋⣉⢹⣿⣷⠸⠏⠋⠦⣄⠈⢻⣷⡄⠉⣴⣿⠋⣡⣦⣀⣿⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠟⠻⢿⣿⣿⣿⣿⣿⣤⣍⠁⠀⠹⣿⡄⠛⢦⡆⠐⣿⣧⠘⣻⣷⡀⢿⣿⡌⢿⡻⠀⢘⣿⣧⠘⣟⢙⣁⣠⣤⣽⣿⣶⣿⢣⡾⡋⣃⠄⣝⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠛⢻⣿⣿⣶⣴⣿⣿⣮⣤⣤⣀⡙⣿⡀⠿⠋⢁⠀⢻⣇⣠⣶⣾⠿⢿⣿⣧⣴⡿⠟⠛⢋⣉⠛⠛⣿⣦⢁⠅⡂⠀⡲⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠁⠈⠉⢯⡙⡟⢻⠿⣿⣿⣷⡾⣿⠿⠿⢿⣿⠟⢉⣤⣡⠄⠙⢿⣿⡠⡿⣻⢭⠘⢾⢠⠌⢿⣷⣇⠸⣆⡯⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠃⠘⡇⠈⢻⠿⢿⣷⣤⣄⡀⣿⠷⢾⢧⠴⢽⠄⠛⣿⣇⠾⢸⠉⢩⠍⠩⢅⡀⢻⣿⣮⠁⡷⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠸⠀⠀⠙⠻⣿⣾⣿⣷⣄⡀⠛⣘⡃⣄⠙⣿⡄⢻⣀⡒⡇⠒⣀⣀⣀⣼⣿⣧⣠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⣤⣿⣿⣿⣦⣘⠜⠃⣠⣹⣿⣦⠚⢑⣴⣿⠿⢛⣛⣻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⣁⠀⠹⢿⣿⣿⡿⠟⠻⠻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⣉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⣭⡴⡟⠉⠟⢴⢈⠻⣿⣷⣾⣿⣿⣿⡿⠿⢛⣋⣉⡥⡇⠞⠟⠃⠄⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢃⠐⠁⠒⠓⠂⠖⠒⠚⢀⠀⠉⠉⠉⠉⡀⠀⠰⠚⠹⠡⠀⠐⠆⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇