⣿⣟⣵⡏⠐⢆⠼⣪⣾⡑⣇⡄⢃⢎⣸⢍⢵⣿⣧⣇⢀⠠⢌⣔⣿⡎⡁⡙⣜⣿⠾⣋⣭⣵⣾⣿⣿⣿⣷⡠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹
⢯⣾⡟⣷⡆⢫⣿⡿⠃⢃⢸⢰⠏⣺⡾⡜⣸⣿⢸⣟⠀⠐⠪⢎⣿⣇⣄⢈⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡛⡓⣆⠀⠀⠀⠀⠀⠀⢸
⣿⡟⣠⣸⢏⣿⣿⣧⡐⣬⣿⠂⣺⢠⠂⡆⣿⣇⣿⠏⢀⣈⣱⣶⣿⠿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣡⣪⣪⡿⣿⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣾⣏⣾⣿⣿⣿⣾⣿⢣⣂⢲⣒⣐⢹⣿⢹⡿⢒⣼⣿⣿⠿⣩⣾⣾⣿⣿⣿⣿⡿⣿⡿⠋⠁⢢⣾⣿⣺⣾⣿⠋⠀⠀⠀⠀⠀⠀⣸
⣿⣿⡟⣼⣿⣿⣿⣿⡿⢱⠺⢂⢸⠺⠟⣼⡟⢸⣷⣾⣿⢟⣵⣾⣿⣿⣿⣿⣿⡿⣫⠾⠉⠄⠀⠀⢸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣽
⣿⣿⣹⣿⣿⣿⢿⡟⠴⠈⢹⢼⢸⡵⣸⣿⣿⣼⣿⡟⣵⣿⣿⣿⣿⣿⣿⣿⠛⠜⠁⠀⠀⠀⠀⠀⠈⢻⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⣿⣿⣿⣿⣿⣿⠟⠬⠍⢡⣶⣿⠇⢐⣿⣿⣿⡿⢫⣾⣿⢸⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣻⢇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⠏⣞⣭⣶⣿⣿⡏⡀⣿⣿⣿⡟⣱⣿⣿⣿⡇⣿⣿⣿⠟⠁⡀⢀⡄⡄⡀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⢏⣴⣿⡿⠟⣿⣿⢞⣿⣿⣿⡿⣹⣿⣿⣿⣿⣷⣿⠿⣉⣔⠟⢀⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⢺
⣿⣿⣿⣏⣾⣿⡏⢠⣦⣿⡿⢃⣿⠿⣫⣾⣿⣿⣿⣿⣿⢟⢠⣾⡿⡟⡀⣶⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⠀⠀⠀⠀⠀⠀⢻
⣿⣿⡟⣼⠻⠘⢁⣾⣿⠫⠇⡾⣡⣾⣿⣿⣿⣿⡿⠟⠁⢸⡌⡯⡯⡇⠠⡯⡯⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⡇⠀⠀⠀⠀⠀⢻
⣿⣿⣽⣿⣶⣷⢻⣿⠏⡪⢊⣾⣿⣿⣿⣿⡿⢋⣄⠀⠀⣠⣀⠈⠉⠉⠈⠿⣿⣽⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣷⠀⠀⠀⠀⠀⢻
⣿⣿⣿⣿⣿⠿⡎⣋⣠⣲⣾⣿⣿⣿⠟⠉⠔⣗⣟⠀⢠⣿⣿⠸⡢⣠⠀⣀⣸⣿⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⠀⢸
⣿⣿⢟⣫⣶⣿⠀⣻⣺⣺⣿⢟⣩⠀⠀⣄⣆⣄⡉⠀⠈⠙⠻⢶⣿⣿⣷⡻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠃⡇⣿⣿⡄⠀⠀⠀⠀⢸
⣽⣿⣿⣿⣿⣿⢀⢸⠿⠋⠀⣾⠊⠀⣴⣷⣷⠅⠰⠧⠤⣾⣿⣾⣿⣿⣿⣷⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢷⢹⣿⣇⠀⠀⠀⠀⣸
⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⢁⣤⣾⣷⣿⠃⣼⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠈⣆⣿⣿⡀⠀⠀⠀⣼
⣿⣿⡿⠟⠁⠀⠄⠀⠀⠀⣰⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⡘⣿⣇⠀⠀⠀⣼
⡿⠋⢀⠀⠀⠈⠀⠀⠀⣠⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣗⣷⡕⡹⣿⡄⠀⠀⢼
⣷⣶⡄⠀⠀⠀⠀⣀⢈⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣕⣗⡗⣑⣳⡄⣹⡇⠀⠀⢸
⣿⣿⡇⠀⡼⠀⠀⢻⡎⣿⣿⣿⣿⣿⣿⣿⣈⣿⣿⣿⣿⣿⣛⣛⣿⣿⣿⡿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣷⣡⣷⣿⣿⡰⡹⠀⠀⢸
⣿⣿⣧⠸⠇⠇⠀⣤⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠸⡦⡈⣻⡯⡯⢿⢽⠅⢡⠀⠀⢻
⣿⣿⣿⡆⠀⢀⢀⡻⣿⢻⣿⣿⣿⣿⣿⣯⣍⣙⡛⠛⠿⠿⠟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⡇⠨⡯⡏⣾⣿⣯⢽⢽⢅⠄⢇⠀⢻
⣿⣿⣿⣧⠀⠀⠐⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⢸⡅⣬⡪⢰⣿⣿⣿⣿⣽⠕⠅⠘⡄⣻
⣿⣿⣿⣿⠀⠀⠀⠈⢿⣷⣿⣿⣿⣿⣿⣇⡄⠉⠉⠉⢡⢄⠀⢀⣀⣀⠀⠊⠀⢀⠀⢰⡀⠀⢁⢸⣿⡮⠀⣾⣿⣿⣿⣿⣿⢑⣵⢰⡴⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠿⣃⣐⠆⠀⠠⣿⡜⢀⣿⣿⣿⠰⣷⠀⢰⡇⡖⡷⠈⡀⣾⣿⡇⣸⣿⣿⣿⣿⣿⣿⣶⣿⣷⣷⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠌⠉⠁⢶⣾⡿⠤⠠⠀⢯⡔⣼⣿⣿⣿⠀⣩⣥⣬⣥⣷⣄⠀⣩⡏⢯⣴⢋⣩⣭⡉⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⡀⠀⠀⢀⢐⠤⠀⢽⠀⠀⠈⠑⡾⠿⢋⣥⡐⣴⣿⣿⣿⠇⢴⣿⣿⣿⣿⢟⣩⣦⠙⢿⣾⠀⢿⣿⡹⡇⣧⡹⣿⣿⣿⣿⣿⣿

⣿⣿⡿⡻⣛⢍⣴⢟⡭⠂⣢⣼⠿⣋⣽⣿⣿⣿⣿⣯⣭⣟⣿⣿⣿⣿⣯⣍⣉⡛⢛⣻⠿⢿⣿⣿⣿⣿⣿⣮⣍⡙⠻⢿⣿⣷⣦⣤⣑⢹
⣿⡟⣠⣾⣿⡾⣵⡿⢡⣾⣿⣿⣿⢋⣽⣿⣭⣙⡻⢿⣿⠿⣿⣿⣟⠛⠛⠛⠯⣍⡩⠬⢹⣷⡒⢭⡛⢿⣟⢿⣿⣿⣷⣦⣖⠿⣭⣭⣥⣤
⣿⣿⣿⣿⠏⣊⣽⢇⣿⣿⣟⣻⣣⣟⡿⣿⣿⣿⣿⣷⣮⡐⠲⣯⣟⢿⡳⢥⣂⢅⡀⠁⣻⣯⣥⡱⣤⠁⡨⠳⣝⢛⡿⢿⣿⣿⣮⣝⢿⣿
⣿⣿⣿⠏⣰⣿⣿⣼⣿⢏⢦⣿⣿⢰⣎⡪⡛⢿⣮⣟⢿⣿⣷⣄⢝⠷⣝⢷⣮⡕⣉⠓⣪⠬⠯⠁⢛⢣⢠⡀⡙⢷⡹⣧⣭⡻⢿⣿⣷⣿
⣿⣿⣏⢦⣿⣿⣇⣿⢯⡞⣾⡟⣿⠺⠛⣐⢮⡢⠪⡻⣕⢍⠛⡪⢑⡢⠘⢷⡍⢛⠊⢙⠮⣀⠲⢎⢷⡀⡇⢻⣞⠔⡹⣌⠻⣿⣶⣌⠛⢿
⣿⣿⣿⢸⣿⢿⡏⢣⡿⣱⣿⢧⣿⢰⠀⣿⣷⣦⣀⠈⠪⠳⡥⡺⣙⣛⠶⢄⠹⣆⠘⠔⢶⣶⣯⣤⣮⡅⣽⡔⣝⢧⠘⢎⢳⣕⠈⠉⠉⢀
⣿⣿⣧⢸⣿⣸⡇⣿⢣⣿⡿⢸⡟⣿⠂⢿⣿⣿⣿⣷⣄⡐⠙⣆⠈⢿⣿⣿⣶⡜⣎⢄⠈⢿⣿⣿⣿⣿⡾⠋⣨⣥⡁⠰⢀⠙⠷⠤⡀⠾
⣿⣿⣿⣏⣿⣇⢧⠋⣾⣿⢣⢸⣇⣿⠰⠸⣿⣿⣿⣿⢏⣼⣷⣎⢯⠈⣿⣿⣿⣿⡜⡜⢧⠈⢿⣿⣿⣿⡐⡟⣿⣿⣷⠀⠇⠀⠀⠀⣼⣿
⣿⣿⣿⣿⣿⣿⡮⢸⣿⢏⣿⢸⣾⢹⠀⢧⢻⣿⣿⢏⢎⣽⡿⢋⣦⢳⢸⣿⣿⣿⣿⢁⣎⢧⢈⣿⣿⣿⣷⡁⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿
⣿⣿⣿⣿⣿⡟⡵⢿⡿⣼⢣⠋⠹⠸⡇⣞⣧⢿⠃⣬⢎⡛⠀⣾⣿⣧⠇⣿⣿⣿⣿⣿⣿⡞⡞⣸⣿⣿⣿⣷⣿⣿⣿⠁⠀⠀⢰⣿⣿⣿
⣿⣿⣿⡿⣫⣾⢻⣼⡇⢃⡣⡂⡇⡄⣧⢿⡜⣧⣚⣺⢿⣧⣾⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣷⠃⣇⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣧⣼⣿⡵⢸⢹⣇⣾⢣⡇⣿⠱⢻⡸⣧⠹⣝⠿⠧⢹⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⢟⡇⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⠿⣫⣸⡜⡼⡇⢣⣴⢧⡟⡄⠞⣧⢻⢸⣬⠓⣨⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡿⣼⡆⠀⠀⣸⣿⣿⣿⣿
⢟⣽⣶⠛⠋⣷⠗⡠⡹⠌⠉⡨⡾⡑⡐⢹⣏⠏⡁⣰⡎⣇⣿⣿⡟⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⡇⠀⠀⣿⣿⡿⣿⣿
⣮⣟⢿⣿⣿⣿⣾⣃⠚⡡⢤⡛⠐⡡⣼⣧⢻⣦⡠⢿⣷⢊⡻⣋⣉⡙⣿⣿⠟⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⡇⠀⢠⡿⣫⡾⠫⣿
⣿⣿⣷⣬⡙⠻⣿⣿⣿⣧⣂⡴⠛⣱⡿⠈⢢⣝⢦⡈⢃⣈⡀⢀⡉⣀⢨⣅⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⣡⢚⡥⢤⢘⣾⢋⡔⣵⣿
⣿⣿⡟⣫⣷⣿⢶⢍⣛⠿⣿⣷⣗⣁⢉⣴⠞⣁⠧⢉⡮⢛⡧⠟⣡⡆⢟⡶⣆⣙⠻⣿⣿⣿⣿⣿⣿⣿⠇⢀⠴⢃⠸⠋⠘⣵⢋⣾⣿⣿
⡿⣫⣾⣿⣿⢉⣴⣿⠿⣧⡶⡉⠛⠿⣯⣡⡎⢫⠴⣫⠦⢛⣥⠶⢂⣴⡇⣡⠟⡁⡦⢘⢿⣿⣿⣿⠿⢃⢰⠋⣦⢏⡴⠂⡞⣡⣿⣿⣿⣿
⣮⡛⢿⣿⣿⣿⣇⢹⢺⣤⡾⣫⡆⠦⡌⠛⢿⠋⡀⠀⠀⠋⣁⣾⠻⡰⠛⣠⡾⢋⣴⢿⣷⢎⣽⣂⡶⢛⣴⢙⡵⢙⣦⢃⣾⣿⣿⣿⣿⣿
⣿⣿⣦⣝⡻⢿⣿⣶⣾⣤⣎⢃⣼⢟⡻⠟⣢⠄⠐⢠⣤⣴⡙⡁⡏⣡⡾⢣⡰⢈⣴⢹⡵⣠⢤⢌⣾⠓⣵⢟⣴⡿⣱⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣬⣟⡿⣿⣿⣿⣴⣟⡰⢞⡻⠾⣤⠎⡻⢿⣾⣤⣾⢏⣴⣉⢴⡝⠰⣹⣦⢈⡴⠞⣵⡎⣵⣼⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡝⠿⣿⣿⣿⣴⣎⠀⢚⠡⠖⣢⢎⡝⢿⣆⣍⠡⢙⣶⠋⣵⠟⣤⢻⣴⣿⣿⡏⣰⡿⣩⣷⣯⣭⣛⡻⠿⣿