⣭⢼⠗⢉⠞⠀⠀⣤⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⡀⠹⣿⣿⣿⣿
⢿⠃⣠⠏⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⢧⣹⣿⣿⣿
⠇⣰⠋⠀⠀⠀⠀⣿⡟⢩⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠘⣞⢮⢷⣿⣿⣿
⣰⠏⠀⠀⠀⢀⣼⡿⣷⡸⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣆⢻⣿⣿⣿
⣏⢀⡄⠀⠀⣾⡟⠀⢻⣧⠀⠀⠙⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣿⣿⣿
⡎⣸⠑⠀⣸⡿⠀⠀⠀⢯⣧⡀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠘⣆⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿
⢠⢻⢀⢠⣿⡇⠀⠀⠀⠈⣿⢷⡄⠀⠘⡝⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⡝⠀⠀⢈⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⡏⢸⢸⣿⣿⢀⣠⣴⠖⠛⠛⢯⢿⣿⡓⠾⡄⠙⢿⣗⢴⣦⡀⠀⢀⣠⠔⢊⣥⠶⡟⠋⢉⠟⠉⠻⡓⠶⢤⡀⠀⠀⠀⢰⠀⠘⣼⣿⣿⣿
⡀⢸⣴⣿⣟⡿⠋⠀⠀⠀⠀⠈⠂⠙⢷⣄⠹⡄⠀⠉⣳⣬⡿⣾⣍⡘⠦⡉⠀⢠⠁⡴⠋⠀⠀⠀⠙⢆⠀⠉⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿
⡆⢸⣿⣿⡏⢤⣤⣤⣤⣶⣾⣿⣿⣶⣦⣿⡷⣝⡆⠉⠀⠈⠙⠾⣮⡙⠶⢮⣓⣼⣮⣶⣶⣶⣶⣶⣶⣶⠷⡄⠀⠀⠀⣼⠀⠀⣏⣿⣿⣿
⡿⣠⣿⣻⣧⠀⣽⣿⡿⠛⠉⠏⠉⠉⠉⠛⢿⡮⡻⠦⠀⠀⠀⠀⠀⠉⠀⠔⢸⡿⠛⠛⠿⠥⢀⣉⣙⠻⢿⣯⣦⡤⠀⣿⠀⠀⣿⣿⣿⣿
⣿⢹⣿⣼⣷⣿⣿⡏⠀⠀⠀⣶⣽⣶⣷⣦⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣴⣤⣀⣀⠀⠀⠀⠀⠀⡾⢻⣿⠉⠂⢸⠀⠀⣿⣿⣿⣿
⡿⣿⣿⣿⣿⣎⠙⠓⠢⣀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠉⣰⣿⣿⣿⣷⠀⠀⠀⡀⡀⢸⢿⠀⠀⣸⠰⣀⣿⣿⣿⣿
⣇⢻⣿⣿⣿⣿⣆⠀⠈⢷⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⢽⣦⣬⣛⡿⣿⣿⠷⠓⠚⠉⠀⢸⢸⠀⠀⡟⡄⣿⣿⣟⣿⣿
⣿⠀⡟⡇⢻⣿⣿⣆⠀⠈⠙⠷⠾⠻⠿⠛⠇⠀⠐⠿⠇⠀⠀⢀⢀⢀⠀⠀⠉⠛⠿⠿⠛⠁⠀⠀⠀⠀⠀⢸⣼⢀⣴⣷⣧⣯⣿⣿⣿⣿
⣿⠀⠀⡇⢸⣷⢫⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⡃⡀⣿⣿⣿⣿⣿
⣿⠀⠀⢣⢸⢿⡆⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿⣿⡼⠀⡇⢻⣿⣿⣿⣿
⣿⠀⠀⢸⢸⢸⣇⠀⠇⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢸⣿⡏⠀⠀⡇⣼⣿⣿⣿⣿
⣿⠀⠀⢸⢸⢸⣿⠀⢸⠀⠈⡿⣷⣄⡀⠀⠀⠀⠀⠀⠒⠭⠭⢼⠉⠉⣟⠒⠀⠀⠀⠀⠀⢀⣤⣠⡿⠃⡇⠃⣿⡇⠀⠀⡇⣿⡏⣿⣿⣿
⣿⠀⠀⢸⣸⠘⣿⠀⢸⠀⠀⣧⠀⠻⠿⣶⣴⣄⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⢀⣀⣤⣶⣿⡿⠋⡇⠀⡇⠀⣿⠃⠀⠀⡇⣿⡇⣿⣿⣿
⣿⠀⠀⠀⡿⡄⣯⠀⢸⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣷⣦⣤⣀⡸⢄⣀⣣⣤⣾⣿⣿⣿⢿⡏⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⡇⣿⡇⣿⣿⣿
⣿⡆⠀⠀⡇⡇⣿⠀⠸⠀⠀⠈⡇⠀⠀⢨⣿⣿⢹⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣼⣷⠁⠀⡇⠀⠀⠀⣿⠀⠀⠀⡇⣿⡇⢸⣿⣿
⣿⣇⠀⠀⢹⡇⣿⠀⠀⠂⢀⣠⣷⣶⣄⣼⣿⣿⡟⡶⠤⠬⢿⣿⣿⣿⣿⣿⠽⠖⠊⠁⣾⣿⣿⣷⣧⣀⠀⢀⣿⠀⠀⠀⠀⣿⡇⢸⣿⣿
⣿⢸⡀⠀⠸⢇⣿⣤⣶⣿⣿⣿⣿⣿⣿⠿⠿⡿⢶⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠙⣿⣿⣿⣿⣿⣿⣾⣿⡄⠀⠀⠀⣿⡇⢸⣿⣿
⣿⠀⢧⠤⠤⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠓⠫⣆⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⠀⣿⡇⢸⣿⣿

⠀⡴⠆⣿⠛⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣼⠗⠲⢶⠦
⠀⣶⣍⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢜⢲⠭⡯⣢
⣘⣋⣷⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣾⠝⢠⣷
⣿⣭⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣮⣟⡁
⠻⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⠉⠑⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡣⣽⣈⣩
⢸⢻⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣤⣶⠾⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡷⡾⣺⣳⡄
⣿⣵⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠞⠋⢁⣀⣤⣤⣤⣀⠙⣿⣿⣿⣿⣥⢤⠀⢸⣿⣿⠙⣓⣹⣏
⣬⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢯⣮⣿⣿⣿⡾⠂⢿⣿⣿⣿⠎⠀⠃⢸⣿⣸⣰⣓⣙⠇
⢿⣮⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠋⠀⠀⠀⢀⣀⣀⣉⣉⣁⣀⣀⣤⣾⣿⣿⡿⡄⢀⠀⣼⣿⣿⡿⠿⣭⠄
⣬⣻⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⡿⠃⠀⢀⠀⠀⠀⠀⠙⢙⡿⡿⣻⣿⢿⣿⣿⣿⡧⠥⢊⣼⡿⡇⣿⣭⣀⣻⡬
⣯⣺⢼⢺⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⣃⣿⡿⡻⢒⢝⠈
⠾⡶⣧⠶⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠁⠀⠀⠀⣀⣀⡠⢤⠤⠔⡒⢒⣎⣭⠇⠀⠀⣠⣿⣿⣿⣿⣿⣿⢟⢿⣯⠷⠶⡏⡖
⣿⢻⠹⢉⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠰⡒⣴⣉⣯⣀⣶⣤⣾⣷⣼⣿⣾⣿⢻⠀⢀⣴⣿⣿⣿⣿⣿⣿⡾⡋⣿⣿⠐⡬⠅⡗
⠈⣵⣥⡜⣺⠧⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠈⢟⢿⣿⡿⣿⡿⢿⡿⢿⣯⢿⣁⣧⣾⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣤⣻⣞⡷⠝⢀
⠀⢡⣯⡛⡆⡞⠛⢽⣾⣮⣼⣿⣿⣿⣿⣿⣿⣿⢟⠛⠞⣾⣭⣯⣿⣓⣚⣷⣭⣶⣾⠟⠲⡷⡟⣯⠁⠠⣾⣿⣿⣿⣿⣿⣿⢋⣝⠿⣾⣟
⠀⣘⢽⢏⢳⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡺⣽⡿⢫⠏⠉⢻⠉⡟⣿⣽⢯⡉⣆⠀⠀⠹⡝⣿⣯⣿⣿⣿⣿⣿⣿⣿⣯⣾⣫⣂⣿⢄
⣿⢊⠡⣾⣼⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⣫⣿⣔⣿⣶⣶⣾⣶⣶⣿⣾⣶⡷⣿⡶⢶⣶⣿⣾⣦⡙⠻⢽⣛⢻⣿⣿⣿⣿⣿⣟⣛⣿
⢱⡳⠽⣼⣿⣿⣿⣿⣿⣿⠟⠛⢻⠉⠀⠀⠀⡏⣿⣐⣸⣿⣿⣿⣿⣿⣷⣷⣾⣇⣼⣇⣼⣧⣼⣤⡟⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣱⢴⡗
⢩⣣⣷⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⡇⠀⠀⠀⠸⣹⣙⣸⣿⣿⣿⣿⣿⡝⢽⣿⣷⣾⡇⣴⣴⣴⣼⠁⠀⠀⠀⠀⠉⢻⠛⠛⢻⣿⣿⣿⣿
⣼⣿⣿⣿⣿⡿⠛⠛⢯⡇⠀⠀⢀⣸⡀⢠⠂⠀⠳⣧⢸⢹⣯⣽⣿⣿⢸⢀⣿⣀⣹⡙⣶⣔⣰⠇⠀⠀⣠⠔⢦⠀⡆⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠀⢸⠁⠀⣀⡞⠀⠉⢹⠀⠀⢀⠟⢿⡷⡫⣿⣿⡿⠀⠀⣿⡿⢿⢀⣼⣼⠉⠳⣄⣞⠁⠀⠀⠳⣇⣀⣀⠴⢿⣿⣿⣿
⣿⡿⣿⣟⡿⠁⠀⠀⣸⢔⡪⠞⠀⠀⠀⡎⠀⢴⠁⢠⣾⣧⠿⣿⣿⡇⠂⣀⡇⡏⡽⠛⠽⣯⡇⢀⠎⠘⢦⡀⠀⠀⠀⠈⠉⠑⢲⠀⣷⣿
⣿⡇⣽⡟⠀⠀⠀⣰⠟⠉⠀⠀⢀⣤⠊⠀⠀⠀⢣⠀⠀⠀⠀⠈⠙⢇⡀⠋⣇⡟⠁⠀⠀⠀⢠⠏⠀⡠⠤⠛⠒⠒⠒⡄⠀⠀⢸⢆⢻⠃
⡿⣳⡟⠀⠀⠀⠀⡇⠀⠀⠀⡞⠁⡎⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠘⡇⠀⣿⠀⠀⠀⠀⢠⠏⠀⢠⠃⠀⠀⡄⠀⠀⢸⡀⠀⢸⠈⠛⢄
⠋⠀⠈⢢⡀⠀⠀⡇⠀⠀⠀⠳⠤⣷⡀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠹⣠⠇⠀⠀⠀⡰⠃⠀⠀⡎⠀⢀⡤⠃⠀⠀⠀⡇⠀⠘⠄⠀⢸
⢄⡀⠀⠀⠑⡄⠀⠃⠀⠀⠀⠀⠀⠀⠈⠉⠓⢦⡀⠀⠀⠈⠳⣄⠀⠀⠀⢻⠀⠀⢀⡜⠁⠀⠀⣀⠽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠉⠓⠤⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠳⣄⠀⠀⢧⢠⠎⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢆⣀⣀⣀⣀⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠈⠓⢄⡈⢧⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠖⡏