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