⢯⢏⡽⣙⢮⡙⢮⡑⢆⠒⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢔⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣦⡑⣆⠲⡐⣄⠢⡀⠄
⣏⡎⢶⣩⠲⣍⠖⡩⢆⠃⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡵⣘⠤⢣⠱⣈
⢧⡹⢆⠧⡓⡜⣪⠑⡌⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣟⣦⢓⠤
⣏⢳⣋⠞⣥⡙⢦⠙⡠⠃⠄⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠃⠀⠉⠉⠛⠛⠿⠿⣿⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠯⣿⢿⣿⣿⣿⣯⣿⣞
⣏⡳⣌⡻⢤⡙⣆⠣⠄⠡⢈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⢘⣇⠀⠀⢈⠉⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⣿⣿⣿⡇⠐⢈⠙⠯⣿⢾⣿⡿⣿
⡯⡵⢎⡳⢣⡱⢌⠒⡉⠔⡀⢂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠳⢄⡀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠂⠄⠈⠙⠹⢿⣿
⣟⡵⣫⢕⡣⢕⡊⠥⡘⠠⠐⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣤⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢻⡆⠀⠀⠀⠀⠑⠦⣀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⣟⢶⡹⣎⠶⣡⠚⠤⡑⠌⡐⢀⠂⠀⡀⠀⠀⠀⣀⣴⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢸⡇⠀⠀⠀⠀⠀⠀⠈⠓⣆⣤⢞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⢿⣿⣿⣵⠿⢯⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣯⢷⡻⣬⢓⡆⢏⠦⣑⠨⡐⠠⠈⠄⠠⢀⠰⣴⣿⣿⣿⣿⡿⣟⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡛⡷⢶⣿⡟⠠⠴⠦⠤⣤⣤⡤⠖⠋⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⡇⣼⠿⠿⠃⣠⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣳⡽⣲⢫⡜⣎⠲⣁⠣⠔⢡⠈⠄⣡⣼⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⢀⡴⣿⣧⢽⣼⡷⠋⠀⠀⠀⣀⡴⡾⠋⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠽⣿⣿⣿⣿⢟⡻⣇⢠⣠⣾⣿⣿⣿⡿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣳⣝⢧⡳⡜⣬⠓⡬⡘⢬⠐⣈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣽⣻⠿⢷⣄⡀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣲⣿⠀⠀⣿⣿⣛⣀⣀⣐⣤⡿⠋⠀⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣿⠃⣽⣿⣿⣿⠃⠀⠉⠉⢾⣿⣿⣿⣿⠟⠁⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⣧⣟⣞⡳⣝⢦⢫⡔⡍⢦⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣟⣯⢿⣹⣎⣿⣻⣷⣤⡀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠞⠋⠽⣿⣷⣬⡉⠉⠙⢻⣿⠟⠁⢀⣠⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠳⣤⣿⣴⣿⣿⣿⠃⣴⣤⡀⢀⣰⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢷⣻⢮⣟⡼⢎⡳⡜⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣻⡜⣯⢷⣻⢾⣵⣫⢾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠌⠹⢿⣿⣷⣄⣠⡏⣀⣴⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠶⢿⣿⣿⡿⠿⠿⠤⢬⣽⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣽⣻⢮⣳⢏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⢿⣟⣯⣟⡿⣶⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠂⠜⠹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⡿⠏⠀⠀⠀⠈⠻⣍⢳⡀⠠⣄⠀⠈⠙⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣯⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡼⣹⢯⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠈⠿⣿⣿⣿⣞⡷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣁⣼⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⢧⢷⡀⠙⣗⠀⠀⠀⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣦⣤⣤⣤⣶⣶⣾⣿⢏⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⣰⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⡇⠀⢸⣄⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠷⠀⢀⡀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣤⣠⣤⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⣿⣫⣿⣿⡣⣿⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢹⣷⠀⠀⡿⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠙⡆⠀⢀⣠⠞⠛⠻⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣿⣻⣿⣷⣿⠿⠛⠉⠀⠀⠀⠀⠉⠓⠦⣄⡀⣿⣱⣿⢣⡑⣧⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⣿⢀⡴⣩⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠻⠏⠁⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠔⠋⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣟⣿⣿⣿⣭⣭⣭⣭⣤⣭⣷⣶⣶⣿⣿⡿⠿⠯⣄⡀⠑⠤⣀⣀⣀⠀⠀⠀⠀⠀⠙⣷⣿⡟⠴⢀⣿⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⢸⡧⣨⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⡿⣜⡳⣶⡿⢷⣄⠀⠀⠀⣀⣴⣖⠒⢦⣀⣀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⢿⡿⣟⠋⠉⠉⠉⠉⠙⠲⣄⡀⠀⠉⠓⠢⠄⠈⣉⣉⠒⠀⠀⠀⢀⡿⣟⠘⠶⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡤⣌⣿⣿⢼⣱⣻⢭⢇⣻⣷⣴⣿⣽⢣⡘⣷⡾⠋⠁⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣌⠳⣄⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⢤⣀⠀⠈⠉⠙⠒⠦⣼⣿⠇⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢃⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣮⣿⣿⣎⢧⣿⣚⠮⣿⣱⠏⠙⣿⢆⢱⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠈⠉⠲⢤⣀⠀⠀⢸⡟⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠣⢄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⣿⢹⡶⣿⣿⡎⡷⣿⡸⢷⣿⡇⠀⠀⣿⡈⣾⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠉⠷⣆⡀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠈⠹⣆⠸⠀⠀⠀⣰⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢫⡶⢯⣿⡷⣹⣿⢿⣏⡗⣿⣵⣻⠏⠀⠀⠀⢹⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢨⠛⠲⠦⢤⣉⣙⠶⢤⣀⠀⠀⠀⠙⠢⣀⠀⠀⠀⢳⣄⣤⠾⠟⠁⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⣟⡶⣯⣻⡝⣞⣿⣿⣏⡞⣿⣼⡿⣿⡟⡄⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡱⠃⠀⠀⠀⠀⠀⠊⠙⠲⢬⡙⠳⢤⣀⡀⠈⠳⡀⠀⢸⡿⠅⠐⠢⢄⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⢿⡽⣯⢗⣯⢳⡝⣮⢽⡟⡱⢎⣽⡏⠀⢸⠛⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡙⢽⣦⡀⠀⢀⣼⠻⣄⠘⣤⠤⣄⡘⣇⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡚⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣻⡿⣽⢳⣏⡞⢧⡛⢦⡳⣜⡱⠣⢼⡁⠀⣿⠀⢀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠫⣝⣧⠀⢸⣟⣶⣌⠙⠲⠶⠾⠛⢿⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠳⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⡷⣻⢵⣫⠶⣙⢧⣙⢧⡓⢮⣑⠣⡌⠀⠈⢻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⣿⣽⣻⣷⣦⡀⠀⠀⢸⣥⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢷⣯⢳⡟⡮⢵⢫⠵⠺⣼⠦⣛⠦⣍⠖⣩⠒⣄⢣⢩⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣖⣿⣳⢯⡾⣽⢿⣷⣤⣸⣿⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣻⡞⣽⣚⡝⣎⢳⢂⡜⣣⠝⡤⢋⠔⡉⠦⡙⣔⢊⠦⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⢿⡽⣯⣟⡾⣩⢿⠿⢡⠀⠀⠀⠀⠀⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠎⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⣯⣗⡻⢶⣩⠞⡼⣁⠞⣜⣡⠚⡄⢃⠐⠠⢀⠀⠈⠎⣒⢉⠆⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡴⣶⢻⣏⡙⠶⢬⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣿⣯⣟⣷⡟⣲⣭⡟⠀⢀⣀⠀⢄⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀
⣷⢺⡝⣳⢬⡛⡖⣭⢛⡴⢣⡙⡌⢆⡡⢒⠠⡈⠄⡐⢀⠣⡘⢌⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠻⣾⣿⣿⣷⣎⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢞⣷⣹⣶⠿⠖⠛⠉⠉⠀⠀⠀⢸⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀
⡷⣋⢾⡱⢮⡱⡝⢦⢫⡜⣣⠝⣜⢢⡱⢌⢆⡑⢢⠰⡈⢆⡱⣈⠣⠔⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣤⡴⢿⣿⣿⣟⢧⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢹⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠂⠠⠐⠈⠄⡀
⡟⣭⠶⣙⠶⡹⣜⢣⠳⣜⣡⢛⡬⢣⡝⣎⢮⣙⢦⢳⡙⢦⡑⢦⡉⠦⢡⠁⡂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢀⣓⢬⡉⢋⠙⡿⣷⡜⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⣼⡿⠁⠀⠀⠀⠠⠀⠁⠀⡁⠐⢀⠁⢂⠀
⡟⣬⢳⢭⣓⡳⢬⣋⠷⣘⢦⢋⡜⡣⠞⡜⠧⢞⠣⢧⢯⣧⣽⣦⡙⢆⢣⠘⡐⢌⠒⠄⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⢦⠬⢧⠽⣶⢶⣤⣭⡃⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⢤⣤⣀⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠄⠁⠠⠐⢈⠠⠈⠄⠂
⡻⣬⢓⡞⡴⣍⡳⢬⠳⣍⠶⣩⢚⠥⢋⠄⠃⠀⠀⠀⠀⠀⠀⠈⠙⠿⣤⣉⠖⡨⠜⡈⢆⠰⡁⢎⡐⢌⢠⣢⡶⢟⡟⣷⣤⠀⠄⠀⠀⠀⠀⠀⠈⠙⠳⢤⡀⠈⠙⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡀⠀⡐⠀⠂⠀⠌⠐⡈⢄⢂⠡⢊⠐
⡳⢥⢫⡜⡱⢎⡵⣋⠷⣌⡳⢥⣋⠞⡨⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⣥⡙⣔⠪⡔⡌⢦⣼⠾⡛⢍⠺⣽⣷⠮⣽⡌⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠀⠈⠋⣷⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⠒⠋⠉⠉⠀⠀⠀⠀⢀⡤⠄⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡐⠠⠁⠄⡐⢈⡐⡈⠄⡰⢀⠊⢄⠃⡌
⡝⣎⢣⠞⣱⢋⠶⣩⠞⡴⣋⠷⣌⡛⡴⢁⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣼⣷⣽⠟⢯⡑⢦⡑⣮⣿⡿⣁⠯⣿⠐⡡⢃⢒⡀⠁⣄⠀⠀⠀⠀⠀⣀⡉⠒⠂⠀⠈⠛⠶⠤⣄⣄⣀⣀⡀⠀⠈⠃⠀⠀⣀⣀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡅⠰⡁⠌⢒⡀⢢⠠⡑⢌⠰⣈⠔⡈⢖⡨
⡳⣌⢣⠞⣡⢎⡳⢥⣋⠷⣩⠷⣩⢞⡱⢊⡔⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⣫⠖⣡⣾⣴⣿⣟⡱⢄⢻⣏⠦⡑⢌⠢⡘⠤⠠⢉⠀⠀⠀⠀⠀⠉⠓⢲⠶⣦⣤⣤⣤⡤⡽⠿⡿⢿⡿⢿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⢀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡑⡌⢆⡱⠌⢦⠘⡤⢃⡜⢢⡑⠤⢊⡑⠮⣔
⡳⡌⢧⡚⢥⡚⣌⠳⣌⡳⢣⢯⡱⢮⣱⢣⢲⢡⠊⣄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣋⣸⣿⣿⣿⣟⠧⡒⡬⣻⣏⣷⠀⠀⠱⣈⠱⣡⠊⡔⢠⠀⡀⠀⠀⠀⠈⠷⣬⣿⣵⣤⣒⣍⣲⡉⣖⢩⣛⡧⠀⠀⢀⣀⣠⡤⠴⠶⠛⠉⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣌⢣⢒⡩⢦⡱⡙⢦⣉⠖⣡⠎⡅⡎⡔⢣⡜⡳⢬
⢧⡙⢦⡙⣆⠳⣌⠳⣌⠳⣍⠶⣹⢣⡗⣫⢧⢣⢏⡔⢢⠔⣀⠀⠀⡀⢀⡀⠠⡀⠤⣿⠟⢿⡿⣿⣿⣿⣿⡟⢣⡵⣑⢿⣦⢻⣆⠈⡰⢀⠓⠤⠓⡌⠦⠱⣐⠂⠆⡄⡀⠐⢦⣤⣙⣿⣭⣏⡽⣙⡛⡻⢞⡳⢟⣿⣉⠁⠀⠀⠀⣀⣤⣞⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣌⠳⣎⠵⣎⡵⡹⢦⡍⡞⡤⢫⠔⡱⣜⢣⢞⡱⢣
⢧⡙⢦⡹⢰⢋⡬⢓⡬⢓⡬⣛⢬⡓⢾⡱⣏⢷⠺⣜⣣⠞⣤⢋⡴⣈⢦⢡⢇⡽⡸⣽⠀⠀⠉⠻⢿⣿⣿⣿⣏⣶⣽⣿⣧⣳⠹⣆⠱⢌⢊⠔⡩⢌⠱⣃⠬⣉⠚⢤⠱⡉⢆⠦⡩⢍⠲⣩⠛⡷⢷⣽⣬⣳⣭⡶⣯⣿⣶⣶⡟⣿⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣭⡳⣭⣛⠶⣭⢳⢧⡚⡵⡙⡜⣬⠳⣌⡳⢎⡝⣣
⢧⡙⢦⡙⣥⢋⠶⣉⠖⣩⢒⡥⢎⡝⢮⡱⣎⢯⢻⡜⣧⢻⡴⣋⠶⣍⢮⣓⢮⢶⣹⡇⠀⢀⠆⠀⠀⠉⢛⣿⠿⣟⢫⡵⣹⠿⢷⣎⡇⡆⢌⠢⠑⡌⠒⡄⢣⠌⣃⠎⣒⢉⢆⢣⡑⢎⠱⢆⢫⡔⣣⠞⡴⢳⡌⣇⢴⣿⣛⣶⡿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⢷⣻⡵⢯⣻⣜⢯⢶⡹⣲⠹⡜⢦⣛⡴⡹⢎⡵⢣
⢧⡙⢦⡹⢤⢋⡞⣡⠞⣡⠞⡰⢋⡜⣣⠳⣌⡏⣧⢻⡜⣧⢳⣭⢻⡜⣧⣛⡞⣮⣟⠀⣰⠂⠀⢀⡴⣾⢿⡩⢗⣎⠣⢀⠀⠀⠀⠀⠙⢿⣌⠶⡡⣌⠱⡈⢆⠱⡈⠆⠥⠊⡔⠢⠩⠜⣂⢎⠲⡸⢔⡹⣜⢣⣞⣾⣿⣶⡟⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣯⣷⢿⣯⢷⡞⣯⢞⡵⣣⢛⡼⣣⠳⣜⡵⢫⣜⢣
⢧⠛⢦⠳⡍⡞⠼⣡⠞⣡⠞⣡⠏⡜⣆⠻⢴⡙⢦⡛⡼⣜⠳⡜⣧⣛⠶⣭⡞⣿⣧⡝⣣⣴⠞⣋⣶⣛⢦⡛⣵⢪⡱⢀⠀⡀⠄⠀⠀⠈⢻⡷⡱⢎⡱⡜⣌⠒⡁⠀⠀⠀⠀⠀⠀⠁⢀⠊⢅⠓⡎⢵⣊⠷⣿⢣⡿⢷⡹⣜⡛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡿⣞⣯⢟⣮⣛⠶⣭⢻⠼⣱⢛⡴⣩⠳⣬⠳